Порядок выполнения работы. 1. Выбрать из таблицы 4 задание по решению задачи многокритериальной линейной оптимизации, где f1 ® max

1. Выбрать из таблицы 4 задание по решению задачи многокритериальной линейной оптимизации, где f ₁ ® max, f ₂ ® max, f ₃ ® min.

2. Средствами программы Excel выполнить решение задачи по каждому частному критерию в отдельности. Результаты представить в виде таблицы 2.

3. Графически построить область допустимых решений исходной задачи и указать точки, соответствующие оптимальным решениям по каждому частному критерию.

3. Составить расширенную задачу линейного программирования, необходимую для получения компромиссного решения исходной многокритериальной задачи методом равных и наименьших отклонений.

4. Средствами программы Excel получить компромиссное решение многокритериальной задачи. Указать соответствующую точку в области допустимых решений исходной задачи.

5. Задать весовые коэффициенты для частных критериев оптимальности и получить соответствующее компромиссное решение. Проанализировать перемещение точки компромиссного решения в области допустимых решений задачи.

Содержание отчета

1. Цель работы.

2. Исходная задача многокритериальной линейной оптимизации.

3. Фрагмент рабочего листа электронной таблицы с исходными данными для решения задачи по каждому частному критерию (пример на рис. 1).

4. Результаты решения задачи по каждому частному критерию в отдельности (пример в таблице 2).

5. Расширенная задача линейного программирования для поиска компромиссного решения исходной задачи.

6. Фрагмент рабочего листа электронной таблицы с данными для поиска компромиссного решения (пример на рис. 5).

7. Полученное компромиссное решение (значения переменных и частных критериев).

8. Значения весовых коэффициентов для изменения компромиссного решения, соответствующая расширенная задача и полученные результаты.

9. Графическое представление результатов работы (область допустимых решений исходной задачи, оптимальные решения по каждому частному критерию, варианты компромиссных решений).

10. Выводы по работе.

Варианты заданий