Consider following LP. max s.t. 2x1 +372-73 21 +222-23 5 271-72 +373 24 11+12 +213 7...

 

Transcribed Image Text:

Consider following LP. max s.t. 2x1 +372-73 21 +222-23 ≤5 271-72 +373 24 11+12 +213 ≤7 71, 72, 73 20 a) Convert the given LP to the standard form. b) Using Two-Phase Method, find the tableau for the initial bfs. c) After you find the tableau with proper Row 0 entries in part b, indicate B, N, cg, and CN according to that tableau. d) Explain your result about the end of Phase I: Can you move to Phase II? If you can proceed to Phase II, apply one simplex iteration and indicate B, N, cg, and ey according to the new tableau you found, if you could find one. e) Construct the table corresponding to the final tableau at the end of Big M method without any simplex iterations. Consider following LP. max s.t. 2x1 +372-73 21 +222-23 ≤5 271-72 +373 24 11+12 +213 ≤7 71, 72, 73 20 a) Convert the given LP to the standard form. b) Using Two-Phase Method, find the tableau for the initial bfs. c) After you find the tableau with proper Row 0 entries in part b, indicate B, N, cg, and CN according to that tableau. d) Explain your result about the end of Phase I: Can you move to Phase II? If you can proceed to Phase II, apply one simplex iteration and indicate B, N, cg, and ey according to the new tableau you found, if you could find one. e) Construct the table corresponding to the final tableau at the end of Big M method without any simplex iterations.

Answer rating: 100% (QA)

a Standard form of the given LP max z 2x13x2x3 st x12x2x3s1 5 2x1x23x3s2 4 ... View the full answer