Consider the following partial simplex tableau for the Max model: z=20x1+30x2+25x3
Basic z x1 x2 x3 s1 s2 s3 Sol'n Ratio
z 1 85 0 0 25 -20 0 ---
0 3 0 1 1 -2 0 100
0 1 1 0 0 1 0 200
0 -5 0 0 -2 4 1 400
a) Write down the LP which gave rise to the above tableau.
b) What are the basic and non-basic variables?
c) What are the values of all the variables and the value of the objective function at the corner point corresponding to the tableau?
d) Is the current solution optimal? If not, which variable should enter and which should exit?
e) Use the simplex method to find the optimal solution and the optimal profit.