Решить следующую задачу целочисленного линейного
программирования методом отсечений Гомори:
L = 12x1 + 12x2 + 11x3 + 10x4 → max
20x1 + 19x2 + 12x3 + 11x4 ≤ 71
23x1 + 21x2 + 14x3 + 19x4 ≤ 68
-16x1 + 18x2 + 22x3 + 10x4 ≤ 86
x1,x2,x3,x4 ≥ 0
x1,x2,x3,x4 - целые числа
Решить нужно так же как в примере, особенно подробно расписать
применение метода Гомори. Симплекс-метод можно не расписывать,
т.е. написать только получившуюся оптимальная таблицу.
Оформление от руки или word - без разницы, главное чтобы было
читаемо и не требовало дополнительных уточнений при
переписывании в тетрадь.