Consider the following linear programming problem:
maximize −x1+3x2 subject to x1+x2−x1+2x2−x1+x2x2xi⩾3⩾6⩽2,⩽5,⩾0,i=1,2.
Write down the Phase One problem in this case, and solve it.
By using the solution of the Phase One problem as an initial basic feasible solution for the Phase Two simplex algorithm, solve the above maximization problem. That is, find the optimal tableau and read the optimal solution (x1,x2) and optimal value from it.