Consider the model given in Problem 3.1-5

(a) Construct the dual problem.

(b) Use the given information about the basic variables in the optimal primal solution to identify the nonbasic variables and basic variables for the optimal dual solution.
(c) Use the results from part (b) to identify the defining equations (see Sec. 5.1) for the optimal CPF solution for the dual problem, and then use these equations to find this solution.
(d) Solve the dual problem graphically to verify your results from part (c).

Problem 3.1-5
  

Transcribed Image Text:

W = 10y1 + 20y2 -2yı + 3y2 > 3 2yı + Y2 27 Y1 - Y2 22 Y1, Y2 20 W = 10y1 + 20y2 -2yı + 3y2 > 3 2yı + Y2 27 Y1 - Y2 22 Y1, Y2 20

Answer rating: 100% (QA)

minimize W 10y1 20y2 subject to a 2y 3y2 2 3 2y1 Y2 2 7 Y2 2 2 Y1 Y2 2 0 b Because x... View the full answer