Метод Гомори. Решение задачи без учета условия целочисленности. Приведем задачу к специальной форме
![]()
|
Задание. Решить задачу целочисленного программирования методом Гомори. Дано условие: ![]() ![]() Шаг 1. Симплекс методом находим оптимальное решение задачи без учета условия целочисленности. Приведем задачу к специальной форме. ![]() ![]() Составим симплекс таблицу.
Оптимальное решение найдено, но оно не является целочисленным. Выберем среди нецелочисленных переменных ![]() ![]() ![]() Получим новую таблицу, преобразования которой будем проводить двойственным симплекс методом.
Оптимальное решение все еще не целочисленное. Выберем среди нецелочисленных переменных ![]() ![]() ![]() Получим новую таблицу, преобразования которой будем проводить двойственным симплекс методом.
Оптимальное решение все еще не целочисленное. Выберем среди нецелочисленных переменных ![]() ![]() ![]() Получим новую таблицу, преобразования которой будем проводить двойственным симплекс методом.
Оптимальное решение все еще не целочисленное. Выберем среди нецелочисленных переменных ![]() ![]() ![]() Получим новую таблицу, преобразования которой будем проводить двойственным симплекс методом.
Оптимальное решение все еще не целочисленное. Выберем среди нецелочисленных переменных ![]() ![]() ![]() Получим новую таблицу, преобразования которой будем проводить двойственным симплекс методом.
|