(b) Consider the following LP (P) in SEF. Note that (P) is in the form corresponding...

 

Transcribed Image Text:

(b) Consider the following LP (P) in SEF. Note that (P) is in the form corresponding to the feasible basis B = {4,5}. max -7x1+5x2 subject to -1 1 1 x= -3 20 21, 22, 23, 240 Solve (P) using the Simplex Algorithm, starting with the basis B = {3,4). Show all of your work. If you have a choice between entering or leaving variables select the variable with the smallest index. Stop after three iterations of the Simplex Method even if your solution is not complete. (b) Consider the following LP (P) in SEF. Note that (P) is in the form corresponding to the feasible basis B = {4,5}. max -7x1+5x2 subject to -1 1 1 x= -3 20 21, 22, 23, 240 Solve (P) using the Simplex Algorithm, starting with the basis B = {3,4). Show all of your work. If you have a choice between entering or leaving variables select the variable with the smallest index. Stop after three iterations of the Simplex Method even if your solution is not complete.