Question

Use the simplex method to solve the linear programming problem. Maximize subject to z=900x4 + 800x2 + 400x3 X1 + x2 + x3 = 110 2X1 + 3x2 + 4x3 = 340 2xy + x2 + x3 180 X1 20, X220, X3 20. Select the correct choice below and, if necessary, fill in the answer boxes to complete your choice. O A. The maximum is when x1 = ,x2 = , x3 = ,s2 = ,s2 =), and s3 = .

Answer 1

value of s1=s3=0 and s2=80

za Bit 9004 + 800 12+ Yooxz. 4 + X₂ + 3 +8 = 110 204 + 3x2 + 4x3 +22=340 224 + x +X3 +2=180 all var. 20 BV 14 22 good-800 23 -400 1 4 1 si o 1 o 0 se 0 0 1 0 3 0 0 o 1 2 @ 3 1 Ishs 110 340 180 mins $110,340, leo - 906383 0 0 - 350f 50 1/2 1/2 o o 450 1 0 -2 20 min 8 20x2, 166, 96829 1 ao 1/2 1/2 Too . 1 1/2 100 -1 i 1 o o 241 o o 700 o 2 0 -4 -1 0 1 o eo- 90 70 0 8 & oftimal optimal solution is x1=70, X2=40, xzzo value z= 900 (70) + 800 (40) = 95000