Решить симплексным методом задачу. Составить задачу двойственную данной. Решить одну из них геометрически. F=-4x1-18x2-30x3-5x4max 3x1+x2-4x3-x4-3 2x1+4x2+x3-x43 (Решение → 42163)

Заказ №52532

Решить симплексным методом задачу. Составить задачу двойственную данной. Решить одну из них геометрически. F=-4x1-18x2-30x3-5x4max 3x1+x2-4x3-x4-3 2x1+4x2+x3-x43

Решение

Приведем задачу к каноническому виду. Добавим в первое уравнение х5, во второе х6: F=-4x1-18x2-30x3-5x4max 3x1+x2-4x3-x4+х5= -3 2x1+4x2+x3-x4-х6= 3 хi0 Умножим второе уравнение на -1: F=-4x1-18x2-30x3-5x4max 3x1+x2-4x3-x4+х5= -3 -2x1-4x2+x3+x4+х6=-3 хi0 Составим симплекс-таблицу: cj базис (xj) bi -4 -18 -30 -5 0 0 х1 х2 х3 х4 х5 х6 0 х5 -3 3 1 -4 -1 1 0 0 х6 -3 -2 -4 -1 1 0 1 F 0 4 18 30 5 0 0 Начальное решение (0;0;0;0;-3;-3) является оптимальным, так как в последней строке все коэффициенты положительные, но недопустимым, так как есть отрицательные значение (х5=-3 и х6=-3). Выведем из базиса переменную х5, введем в базис переменную х3: cj базис (xj) bi -4 -18 -30 -5 0 0 х1 х2 х3 х4 х5 х6 -30 х3 0,75 -0,75 -0,25 1 0,25 -0,25 0 0 х6 -2,25 -2,75 -4,25 0 1,25 -0,25 1 F -22,5 26,5 25,5 0 -2,5 7,5 0

Решить симплексным методом задачу. Составить задачу двойственную данной. Решить одну из них геометрически. F=-4x1-18x2-30x3-5x4max 3x1+x2-4x3-x4-3 2x1+4x2+x3-x43

Решить симплексным методом задачу. Составить задачу двойственную данной. Решить одну из них геометрически. F=-4x1-18x2-30x3-5x4max 3x1+x2-4x3-x4-3 2x1+4x2+x3-x43