Consider the model given in Prob. 3.1-4.

(a) Construct the dual problem for this model.

(b) Use the fact that (x1, x2) (13, 5) is optimal for the primal problem to identify the nonbasic variables and basic variables for the optimal BF solution for the dual problem.

(c) Identify this optimal solution for the dual problem by directly deriving Eq. (0) corresponding to the optimal primal solution identified in part (b). Derive this equation by using Gaussian elimination.

(d) Use the results from part

(b) to identify the defining equations

(see Sec. 5.1) for the optimal CPF solution for the dual problem. Verify your optimal dual solution from part

(c) by checking to see that it satisfies this system of equations.