Метод Гомори

 

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

 

 

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

 

 

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

 

 

Получим

 

 

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

 

 

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

 

 

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

 

 

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

Получим

 

 

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

 

 

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