consider the following lp problemmin x1 3x2 x3

Question

Consider the following LP problem:

min x₁ +3_x2 +x₃ -x₄

s.t. x₁ +x₂ +x₃ +x₄ ≥ 0

x₁ +x₂ -x₃ -x₄ ≥ 1

x₂, x₃ ≥ 0 x₁, x₄ ≤ 0.

1. Unique primal-dual solutions.

• Find a feasible solution (by trying a few guesses) and compute its associated value of the objective function, zprimal.
• Write the dual.
• Find a feasible solution to the dual (just pick one) and compute its associated value of the objective function, zdual, and check, according to weak duality, that it is not less than zprimal.
• Solve the dual through the graphical method.
• After finding the optimal value of the dual variables, use complementary slackness to find the optimal value of the primal variables.
• Solve both primal and dual problems in AMPL. Print out the solutions.