24.4. Метод Гомори

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

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

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

Получим

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

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

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

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

Получим

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

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

< Предыдущая		Следующая >