Методом Гомори решить задачу линейного целочисленного программирования. На все переменные хk наложены требования неотрицательности и целочисленности min (Решение → 44825)

Заказ №76441

Методом Гомори решить задачу линейного целочисленного программирования. На все переменные хk наложены требования неотрицательности и целочисленности min(x1-2x2-3x3) 3x1+x2+x36 -x1+x2-3x3-4 x1+2x2-x34

Решение

От минимума функции перейдем к максимуму. Второе неравенство умножим на -1 F=-x1+2x2+3x3max 3x1+x2+x3 6 x1-x2+3x34 x1+2x2-x34 xk0 x1,x2,x3 – целые