Метод свёртывания критериев. Метод уступок.


Рассмотрим мат. Модель линейной многокритериальной задачи.

В методе свёртывания критериев задаются некоторые числа так называемые веса clip_image002 учитывающие степень важности некоторого критерия и затем строится обобщённый критерий clip_image004 и затем строим обобщённый критерий Z и решаем задачу в которой для этого критерия Z будем искать max при (1) и (2).

Метод уступок

В этом методе из всех заданных критериев выбирается самый важный и этот критерий обозначим Z1 затем из оставшихся выбираем самый важный – Z2 , и т.д. Zk – затем решается первая ЗЛП в которой для самого важного критерия Z1 будем искать max при (1) и (2) , решив его находим Z1max затем назначается уступка DZ1- величина на которую можно уменьшить Z1max и затем строится дополнительное ограничение (4) Z1>=Z1max-DZ1 и затем решается вторая ЗЛП по второму критерию Z2®max для которой будем искать max при (1),(2), и (4). Решив задачу найдём Z2max и затем по второму критерию назначается уступка DZ2 и вводится новое ограничение clip_image006 (5) и решается 3-я ЗЛП в которой Z3®max при (1),(2),(4) и (5). На последнем шаге будет решена ЗЛП в которой для критерия Zk мы найдём max для (1),(2),(4),(5) и всех введённых дополнительных ограничений. Решение этой последней задачи clip_image008 и будет оптимальным компромиссным решением исходной задачи, затем для этого найденного решения вычисляются значения всех целевых функций из условия (3).

Загрузка...