Метод последовательных уступок
Рассмотрим один из методов, использующих ограничения на критерии – метод последовательных уступок. Алгоритм метода следующий:
1. Критерии нумеруются в порядке убывания важности.
2. Решается задача
;
.
Определяется значение .
3. Устанавливается уступка , по этому критерию.
4. Решается задача
;
.
Если в задаче более двух критериев, то пункты 3 и 4 повторяются для ,..., .
Пример. Решить задачу методом последовательных уступок, если уступка по первому критерию составляет 10% от его оптимального значения.
Решение.
Решим задачу по критерию . Получим . В соответствии с условием задачи величина уступки . Дополнительное ограничение будет иметь вид , то есть . Решая задачу
получим , ,
1 | 2 | 3 | 4 | 5 | 6 | Поиск по сайту:
|