Вариант 8: задание 4, 5. Найти целочисленное решение методом Гомори

  • ID: 30734 
  • 4 страницы

Фрагмент работы:

4. Найти целочисленное решение методом Гомори.

[image]

Z=5x1-3x2®max

Решение:

Снимаем ограничение целочисленности и находим решение симплекс-методом. Составим симплекс-таблицу:

Т.к. в строке Z есть отрицательные элементы, то решение неоптимально. Перейдем к следующей симплекс-таблице. Для этого выберем разрешающий столбец и строку.

Разрешающий столбец 1.

Выбираем разрешающую строку: