Решим эту же задачу методом Гомори, ее математическая модель:
Ограничения:
Симплексная таблица представлена в табл. 24.1.
Получим
Найдем дробные части чисел 9/15 и 41/15:
Учитывая дробные части чисел 3/5 и - 1/5:
Составляем дополнительное ограничение целочисленности для 1-й строки:
Которое вводим в табл. 24.2.
Получим
Сравнивая полученное значение целевой функции целочисленного решения со значением при оптимальном решении, заметим, что условие целочисленности задачи приводит к уменьшению значения целевой функции.
Ответ. 
Цел. = (1, 3), L(
) = 14.