Целевое программирование. Решение задач линейного программирования с несколькими конфликтующими целевыми функциями

1. Целевое программирование

Решение задач линейного
программирования с несколькими
конфликтующими целевыми
функциями

2. Методы решения задач ЦП

3. Условие задачи ЦП

4. Варианты решения задачи ЦП

• 1. Преобразование целей исходной
задачи в «гибкую» частную задачу,
когда методом весовых коэффициентов
или методом приоритетов
оптимизируются «новые» ЦФ,
указывающие на выполнение условий
по исходным ЦФ-ограничениям
• 2. Оптимизация методом приоритетов
исходных ЦФ

5. Преобразование целей исходной задачи в «гибкую» частную задачу

6. Метод весовых коэффициентов (оптимизация «гибкой» задачи)

7. Метод весовых коэффициентов (оптимизация «гибкой» задачи)

8. Метод приоритетов (оптимизация «гибкой» задачи)

9. Метод приоритетов (оптимизация «гибкой» задачи)

10. Метод приоритетов (оптимизация «гибкой» задачи)

11. Оптимизация «настоящих» ЦФ

12. Оптимизация «настоящих» ЦФ

13. Оптимизация «настоящих» ЦФ

14. Выводы

• Задачи ЦП – задачи принятия решений
с несколькими ЦФ
• Качество принятых решений зависит:
способа ранжирования частных ЦФ по
степени их важности и степени гибкости
множества ограничений
• Методы решения задач ЦП – это поиск
«эффективного решения»