2. (20 points) Consider the following tableau: (a) Use the Simplex Algorithm to find the maximum value of u and the values of x, y, and z that solve the program. (b) Determine if the program has an alternate optimal solution. If there is one, find all alternate optimal solutions.

Fig: 1

Fig: 2

Fig: 3

Fig: 4