Problem 1. Consider the following LP. min 2x1 - x2 + 3x3 X1, X2 s.t. X1 + x2 + x3 23 2x1 + 2x2 + x3 = 9 X1 - X2 - 2x3 >

[answerhappygod]

Problem 1 Consider The Following Lp Min 2x1 X2 3x3 X1 X2 S T X1 X2 X3 23 2x1 2x2 X3 9 X1 X2 2x3 1 (57.87 KiB) Viewed 24 times

Problem 1. Consider the following LP. min 2x1 - x2 + 3x3 X1, X2 s.t. X1 + x2 + x3 23 2x1 + 2x2 + x3 = 9 X1 - X2 - 2x3 > 0 X1 55 X1 2 0,X2 < 0,X3 20 1) Write the standard form of this LP. (10 points) 2) Write the dual of this LP (i.e., the original LP) using the “direct method”. (10 points) 3) Verify the strong duality theorem by solving both the primal and dual LPs with Excel Solver. (provide the solutions in two sheets in your excel file: "Primal” and “Dual”) (15 points)