Пример 2. Ограничения на критерии. Метод последовательных уступок.
Ограничимся для простоты задачей линейной оптимизации (линейного программирования).
Пусть необходимо решить задачу векторной оптимизации следующего вида
при ограничениях
методом последовательных уступок, если уступка по первому критерию составляет 10% от его оптимального значения.
Решение. Решим задачу по критерию 
, в результате чего получим 
. В соответствии с условием задачи величина уступки 
. Дополнительное ограничение будет иметь вид: 
, т.е. 
. Решая задачу
получим 
.
Проведем решение задачи с помощью Excel. Введем данные на рабочий лист в соответствии с Рис. 5.2.
Отведем под значения переменных ячейки A19 и B19, введем формулы, определяющие ограничения исходной задачи, в ячейки A13:A15; формулу для целевой функции в ячейку E19, а формулу для расчета в ячейку H19. Поиск решения дает значение 
. Далее, копируем значение из ячейки E19 в ячейку С26 (используется специальная вставка – только значение). Затем отводим под целевую ячейку E26, вводим в нее формулу для расчета 
, а в ячейку A26 вводим формулу =A19+3*B19, представляющую собой дополнительное ограничение задачи.
При вторичном запуске Поиска решения наряду с уже введенными на первом этапе ограничениями вводим еще одно дополнительное ограничение A26>=144.
В результате расчета получим ответ
.
Рис. 5.2. Данные для решения задачи оптимизации по методу последовательных уступок.
Еще по теме Пример 2. Ограничения на критерии. Метод последовательных уступок.:
- 2. Ограничение уступок и лицензирования авторских прав
- 1. Понятие последовательности. Ограниченные последовательности. Предел последовательности. Единственность предела последовательности.
- Ограниченные и неограниченные последовательности.
- 1.3. Критерии выбора ансамблей псевдослучайных последовательностей для систем с CDMA
- Метод простых итераций (метод последовательных приближений).
- 1. Линейные операторы в линейных нормированных пространствах. Равносильность непрерывности и ограниченности линейного оператора. Понятие нормы ограниченного оператора. Различные формулы для вычисления норм. Примеры линейных ограниченных операторов.
- Ограничения критерия Q
- Ограничения критерия.
- Формулирование ограничений и критериев принятия решений.
- V. Практика двусторонних сделок (договоров) (Индивидуализм, ограниченный объективным критерием)
- 3.2. Основные методы и последовательность проектирования инструментальных цехов
- Метод полного изъятия путем серии последовательных отловов.
- Метод примера
- Тема 13. Числовые последовательности. Предел последовательности.
- 5) Методичность Методичность и последовательность осмотра места происшествия заключается в правильной организации и планомерном проведении осмотра. Методичность — это применение наиболее эффективных для данных объектов и в данной обстановке методов и приемов осмотра. Последовательность — это строго определенный порядок действий, которым руководствуется следователь. Прибыв на место происшествия, следователь обязан собрать предварительные сведения о событии. Собирая предварительные сведения, следо
- 4.4. Генератор последовательностей GMW на основе сдвигов т-последовательностей.