Метод последовательных уступок
Рассмотрим один из методов, использующих ограничения на критерии – метод последовательных уступок. Алгоритм метода следующий:
1. Критерии нумеруются в порядке убывания важности.
2. Решается задача

;
.
Определяется значение .
3. Устанавливается уступка , по этому критерию.
4. Решается задача

;
.
Если в задаче более двух критериев, то пункты 3 и 4 повторяются для ,..., .
Пример. Решить задачу методом последовательных уступок, если уступка по первому критерию составляет 10% от его оптимального значения.

Решение.
Решим задачу по критерию . Получим . В соответствии с условием задачи величина уступки . Дополнительное ограничение будет иметь вид , то есть . Решая задачу

получим , , 
1 | 2 | 3 | 4 | 5 | 6 | Поиск по сайту:
|