Материал: 4539

Упорядочим критерии согласно их нумерации, то есть будем в начале работать с критерием f1(x) , а затем с критерием f2 (x) .

При решении примера методом искусственного базиса была получена симплекс-таблица. Возьмем ее в качестве начальной, вычислив относи-

тельные оценки для функции f f1(x) .Получим таблицу 10. Таблица11

определяет точку, доставляющую функции f1(x) наибольшее значение f1* ,

равное 16.

Далее переходим к решению задачи

f2(x)=x1-5x2-4x3+x4 max

при ограничениях задачи, к которым добавлено новое ограничение

30

В результате этих преобразований дополнительно введенное огра-

ничение примет вид -2x2 -x4+x6 =-16+ . Итак, получили задачу пара-

метрического программирования с параметром в правой части ограничений.

В качестве начальной таблицы для задачи (7) можно использовать таб-

лицу 12, которая получена из таблицы 11 в результате пополнения ее еще од-

ной строкой и пересчета строки относительных оценок. Решим задачу (7) для произвольного параметра 0. Для этого столбец правых частей ограниче-

Из этой системы неравенств получаем 0 9. При этих значениях парамет-

ра решением задачи является точка x*=(1+(-1/9) , 0, 3+(-1/9) , 0+1/3 , 3+1/3 ).

При > 9 таблица 13 не является оптимальной, и нужно выполнить шаг двой-

ственного симплекс-метода с главным элементом, стоящим на пересечение второй строки и первого или второго столбцов. Получим таблицу 14, из ко-

торой видно, что при >9 решениями являются точки, доставляющие функ-

31

таблица 15. Она определяет опорное решение ~ =(0,2, 0 ,5, 2), если –19+ 0. x

Итак, если 19, оптимальными решениями будут все точки выпуклой ком-

бинации

+(1- ) ~ =(0, 2-2 , 2 ,5-2 ,2+4 ), где [0,1].

xx

Таблица 15.

Если (-9+ )/5 2, то главной строкой будет выбрана 2-я. А значит, сле-

дующей после таблицы 14 будет таблица 16. Таблица 16 определяет решение

x =(0, (-9+ )/5, (19- )/5, (6+ )/5, (48-2 )/5), если –19+ 0. Итак, если 19,

оптимальными решениями будут все точки выпуклой комбинации

x +(1- ) x =(0, (1- )(-9+ )/5, (19- )/5+ (-9+ )/5, (6+ )/5+

+ (9- )/5, (48-2 )/5+ (-18+2 )/5), где [0,1].

32

Таблица 16.

Окончательный результат формулируется следующим образом: реше-

нием многокритериальной задачи являются :

точки x*=(1+(-1/9) , 0, 3+(-1/9) , 0+1/3 , 3+1/3 ), если 0 9,

точки x**=(0, (1- )(-9+ )/5, (19- )/5+ (-9+ )/5, (6+ )/5+ (9- )/5,(48-2 )/5+ (-18+2 )/5), если 9< 19,

точки x***=(0, 2-2 , 2 ,5-2 ,2+4 ), если 19,

где [0,1].

Сравнив полученный результат с описанием множества Парето в примере 3,

приходим к выводу, что множество решений x* совпадает с множеством Па-

рето. Остальные из найденных решений не являются эффективными точками.

Пример. Методом последовательных уступок найти решение задачи примера 2, считая, что критерии упорядочены по важности в последователь-

ности {f2,f1}, и 2 =1.

Первая задача из последовательности (6) в данном случае имеет вид:

f2(x)=4x1 -x2 max ,

Решение этой задачи можно найти графически. Из рисунка 1 видно, что максимум критерия f2(x) на множестве X достигается в вершине x5=(4,2) и f 2* =f2(x5)=14. Графическое решение примера

33