Метод последовательных уступок

Вначале устанавливается предпочтительность всех критериев, при этом на первое место ставится самый важный. При проектировании ГАЛ критериями являются суммарные затраты 3 (минимизируются), производительность ГАЛ Q и гибкость Г (максимизируются). Из этих критериев на первое место можно поставить производительность ГАЛ. Затраты являются скорее ограничением - фирмы (или даже государство) ограничены в своих денежных ресурсах и поэтому могут выделить только 3 < З _mах. Гибкость важна не сама по себе, а постольку, поскольку она может обеспечить надлежащую производительность.

Далее находится оптимальное решение по первому критерию и по нему устанавливается уступка . Затем решается задача по второму критерию с дополнительным ограничением, позволяющими первому критерию отклонится от найденного оптимального значения не более чем на уступку . После нахождения оптимального решения по критерию по нему назначается уступка и решается задача по третьему критерию с двумя дополнительными ограничениями по первым двум критериям. Аналогично продолжается решение расширенных задач, пока не будет найдено значение наименее важного критерия при уступках по остальным критериям.

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

Пусть в результате решения задачи по первому критерию получено, что Q_opt = 155. Допустим, что по этому критерию можно назначить уступку = 30. Решим задачу по второму критерию с дополнительным ограничением по первому ( = 155-30 = 125). Пусть минимальное значение второго критерия 3_opt = 70, а уступка по нему =20. Тогда решаем задачу на максимум критерия Г при дополнительных ограничениях по первому и второму критериям. Ограничение по второму критерию: =70+20=90.

Если лицо, принимающее решение (ЛПР), устраивают значения всех трех критериев, то задача считается решенной. Если же какие-то значения критериев не устраивают, то изменяются величины уступок и задача решается заново.