20) Solve the following linear problem graphically: max s.t. 21) Solve the following linear problem graphically:...

Transcribed Image Text:

20) Solve the following linear problem graphically: max s.t. 21) Solve the following linear problem graphically: max s.t. 2X1 + X2 2X1 + X₂ ≤10 X₁ ≤ 4 X₂ ≤ 5 X1, X₂ ≥ 0 max s.t. -X1 - X₂ -2x1 + 2x₂ ≥ 6 3X1 + X₂ ≥9 X1, X₂ ≥ 0 22) Determine using the Simplex algorithm the optimal solution to the following linear programming problem: X₁ + 3x2 + 5x3 + 2X4 X₁ + 2x2 + 3x3 + X4 ≤ 3 2X1 + X2 + X3 + 2x4 ≤ 4 X1, X2, X3, X4 ≥ 0 20) Solve the following linear problem graphically: max s.t. 21) Solve the following linear problem graphically: max s.t. 2X1 + X2 2X1 + X₂ ≤10 X₁ ≤ 4 X₂ ≤ 5 X1, X₂ ≥ 0 max s.t. -X1 - X₂ -2x1 + 2x₂ ≥ 6 3X1 + X₂ ≥9 X1, X₂ ≥ 0 22) Determine using the Simplex algorithm the optimal solution to the following linear programming problem: X₁ + 3x2 + 5x3 + 2X4 X₁ + 2x2 + 3x3 + X4 ≤ 3 2X1 + X2 + X3 + 2x4 ≤ 4 X1, X2, X3, X4 ≥ 0

Answer rating: 100% (QA)

Problem 20 This is a maximization problemmeaning we want to find the values of x1 and x2 that will maximize the function 2x1 x2The constraints are 2x1 ... View the full answer