Порядок выполнения работы
1. Выбрать из таблицы 4 задание по решению задачи многокритериальной линейной оптимизации, где f1 max, f2 max, f3 min.
2. Средствами программы Excel выполнить решение задачи по каждому частному критерию в отдельности. Результаты представить в виде таблицы 2.
3. Графически построить область допустимых решений исходной задачи и указать точки, соответствующие оптимальным решениям по каждому частному критерию.
3. Составить расширенную задачу линейного программирования, необходимую для получения компромиссного решения исходной многокритериальной задачи методом равных и наименьших отклонений.
4. Средствами программы Excel получить компромиссное решение многокритериальной задачи. Указать соответствующую точку в области допустимых решений исходной задачи.
5. Задать весовые коэффициенты для частных критериев оптимальности и получить соответствующее компромиссное решение. Проанализировать перемещение точки компромиссного решения в области допустимых решений задачи.
Содержание отчета
1. Цель работы.
2. Исходная задача многокритериальной линейной оптимизации.
3. Фрагмент рабочего листа электронной таблицы с исходными данными для решения задачи по каждому частному критерию (пример на рис. 1).
4. Результаты решения задачи по каждому частному критерию в отдельности (пример в таблице 2).
5. Расширенная задача линейного программирования для поиска компромиссного решения исходной задачи.
6. Фрагмент рабочего листа электронной таблицы с данными для поиска компромиссного решения (пример на рис. 5).
7. Полученное компромиссное решение (значения переменных и частных критериев).
8. Значения весовых коэффициентов для изменения компромиссного решения, соответствующая расширенная задача и полученные результаты.
9. Графическое представление результатов работы (область допустимых решений исходной задачи, оптимальные решения по каждому частному критерию, варианты компромиссных решений).
10. Выводы по работе.
Варианты заданий
|
1 |
|
2 |
|
|
3 |
|
4 |
|
|
5 |
|
6 |
|
|
7 |
|
8 |
|
|
9 |
|
10 |
|
