Работа выполняется на основе результатов лабораторной работы №3.
Метод справедливого компромисса
Для формализации понятия справедливого компромисса нам понадобится ввести отношение превосходства ► на множестве Парето (как уже указывалось, множество Парето можно определить как множество, в котором значение любого из частных критериев оптимальности можно улучшить только за счет ухудшения других частных критериев – любое из решений, принадлежащее множеству Парето, не может быть улучшено одновременно по всем частным критериям) [1]. Множество Парето называют также эффективным множеством.
Пусть во множестве Парето задачи (1) даны две точки , и значения всех частных критериев оптимальности в них . Введем меру относительного изменения (снижения – знак "минус" или повышения – знак "плюс") качества решения по каждому из этих критериев [1]
(1)
критериев оптимальности при переходе от решения к решению . Вычислим максимальное снижение качества решения при переходе от решения к где - абсолютные изменения значений частных решению
. (2)
Аналогично вычислим максимальное повышение качества решения при переходе решения к решению
. (3)
Будем говорить, что решение превосходит решение , и писать ► , если
. (4)
С другой стороны, будем говорить, что решение превосходит решение , если
. (5)
Выбор решений будем производить с помощью полного перебора узлов сетки, покрывающей эффективное множество задачи (1). Поскольку метод справедливого компромисса использует относительные изменения частных критериев оптимальности, этот метод инвариантен к масштабу измерения частных критериев, т.е. не требуется их нормализация.
Для получения оптимальной годовой производственной программы необходимо решить следующую оптимизационную двухкритериальную задачу
(6)
При ограничениях
(7)
Полученные оптимальные решения двух однокритериальных задач в работе №4 нужно свести в результирующую таблицу. Затем необходимо отметить в строке «Задача 2» «жирным» компоненты решения, которые отличаются от компонент решения «Задачи 1». Этот факт позволит сократить объем вычислений при решении двухкритериальной задачи (1), (2).
Для решения задачи (6) при ограничениях (7) реализуем метод справедливого компромисса (1) – (5). Поскольку решение многокритериальной задачи требует сонаправленности функций цели (все критерии на минимум, либо все критерии на максимум), а в нашем случае один критерий – максимизация прибыли, а другой – минимизация трудоемкости, то необходимо один их них принять со знаком «минус» (см. (6)):
Для решения задачи (6), (7) необходимо искать решение путем полного перебора узлов сетки, покрывающей эффективное множество задачи. С учетом результатов, приведенных в результирующей таблице, перебор узлов сетки производится только по тем номерам переменным, которые выделены «жирным». Значения остальных переменных не изменяются. Диапазоны изменения переменных, отмеченных «жирным», также определяются из результирующей таблицы.