Метод Гомори

Решим эту же задачу методом Гомори, ее математическая модель:

ограничения:

Симплексная таблица представлена в таблице.

Получим

Найдем дробные части чисел 9/15 и 41/15:

Учитывая дробные части чисел 3/5 и – 1/5:

составляем дополнительное ограничение целочисленности для 1–й строки:

которое вводим в таблицу.

Получим

Сравнивая полученное значение целевой функции целочисленного решения со значением при оптимальном решении, заметим, что условие целочисленности задачи приводит к уменьшению значения целевой функции.

Ответ. цел. = (1, 3), L() = 14.