Метод Гомори

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

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

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

Получим

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

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

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

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

Получим

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

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