write my assignment 2117

1. Consider the following non-normal min problem:

i) Write down the dual LP problem. (Begin by converting the non-normal min problem to a normal min problem.)

ii) Solve the dual LP problem using the simplex algorithm. (Use the Big-M Method, if necessary, to obtain an initial tableau.) NOTE: Be sure to give a complete written statement of the optimal solution.

iii) Use your answer from part ii) together with the results from the Dual Theorem to write down the optimal solution to the primal LP problem. (If you need to invert a matrix, then use any method you wish – Excel, perhaps.) NOTE: Be sure to give a complete written statement of the optimal solution.