Suppose that a 0 b 0 and c d e 0 1 Is the tableau optimal

Suppose that a > 0, b ? 0 and c, d, e > 0.

     1)   Is the tableau optimal?

      2)  Give an extreme direction.

      3)  Let a = 5 and f = -10. Give a feasible solution having z = -150.

Solution

The simple way to determine whether the solution is optimal is to first check the objectie function whether it is maximization or minimization.

In this case it is minimization. Sl all the values oc CI-ZJ should be greater than 0. According to the calculation value of variable x2 is not greater than 0. Hence the given solution is not optimal.