18 Suppose we have obtained the tableau in Table 75 for a maximization problem. State conditions on a1, a2, a3, b, c1, and c2 that are required to make the following statements true:

a The current solution is optimal, and there are alternative optimal solutions.

b The current basic solution is not a basic feasible solution.

c The current basic solution is a degenerate bfs.
d The current basic solution is feasible, but the LP is unbounded.
e The current basic solution is feasible, but the objective function value can be improved by replacing x6 as a basic variable with x1.

Transcribed Image Text:

TABLE 73 Z 1 0 0 123 234 X X2 * X4 rhs 0 0 10 2 1 0 3 3 0 1 5