2 этап: формирование и решение задач с дополнительными ограничениями.
На основе задачи (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), следовательно, его принимаем в качестве оптимального для исходной целочисленной задачи.
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление