Solve the non-canonical linear programming problems below. If a linear programming problem has infinitely many optimal solutions, find all optimal solutions. (USE SIMPLEX ALGORITHM)
Note: First convert the LP into a maximization non-canonical LP.
I recommend pivoting the unconstrained independent variables y and z into the basis, before doing this with x. You will encounter a tableau in which the pivot prescribed in paragraph (i) of Chapter 3, §3, P. 83 of the textbook cannot be performed because of dividing by zero! You will have to decide how to modify the tableau into a canonical tableau that is acceptable as input to the simplex algorithm. Take this into account when ensuring that you have found all the optimal solutions to the LP.
Minimize g(x, y, 2) = √(x + y) - 2z subject to 2x + z = 0, x - y ≤ 1, 3x - y + 2 ≤ 43