Question: Problem 1. Consider the following linear program (primal problem): minimize f(X1, 12) = 2101 - 312 subject to X1 + 202 2 3 201 -

Problem 1. Consider the following linear program (primal problem): minimize f(X1, 12) = 2101 - 312 subject to X1 + 202 2 3 201 - 12 2 4 301 + 12 2 2 T1, T2 2 0. (a) Set up the dual of the above linear program in standard form. (b) Use the (two phase) simplex method to solve the dual problem. For each tableau, give the basic solution, and indicate whether it is feasible. Point out the resulting optimal solution and give the optimal value of the objective function for the dual problem. (c) Use the final tableau in (b) to give an optimal solution for the primal
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
