Suppose we have obtained the tableau in Table 75 for a maximization problem. State conditions on au 02, 83, b, 01, and 02 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.

TABLE 75

Transcribed Image Text:

z x1x2x3 x4 x5 x6 rhs 1 c1 c2 0 0 0 0 10 0 4 a1 1 0 a2 0 0-1 -5 0 1 1-1 0 2 b 0 a3 -3 00 0-4 1 3 z x1x2x3 x4 x5 x6 rhs 1 c1 c2 0 0 0 0 10 0 4 a1 1 0 a2 0 0-1 -5 0 1 1-1 0 2 b 0 a3 -3 00 0-4 1 3

Answer rating: 100% (QA)

The given table is a The current solution is optimum if and only if c 1 0 c 2 0 and b 0 If c 1 0 and ... View the full answer