2015-02-04
565
Этап: формирование исключаемой области.
По переменной 
сформируем исключаемую область:
Этап: формирование и решение задач с дополнительными ограничениями.
На основе задачи (1.2) сформируем две самостоятельные задачи:
(1.2.1):
(1.2.2):
Решим задачу (1.2.1):
Рис. 6.4. Решение задачи (1.2.1)
Оптимальное решение 
удовлетворяет условию целочисленности исходной задачи. Для рассматриваемой задачи 
(27 > 26), то 
.
Решим задачу (1.2.2):
Рис. 6.5. Решение задачи (1.2.2)
Задача (1.2.2) не имеет решения, вычеркиваем ее из общего списка.
Список задач исчерпан, о чем свидетельствует дерево задач (рис. 6.6).
 |
Рис. 6.6. Дерево задач
Оптимальное целочисленное решение задачи (1.2.1) обеспечивает большее значение целевой функции, чем оптимальное целочисленное решение задачи (1.1), следовательно, его принимаем в качестве оптимального для исходной целочисленной задачи.
Ответ: оптимальное целочисленное решение: 
, 
.
