4. You are given the tableau shown in Table 74 for a maximization problem. Give conditions...

Transcribed Image Text:

4. You are given the tableau shown in Table 74 for a maximization problem. Give conditions on the unknowns a1, a2, a3, b, and c that make the following statements true: The current solution is optimal. The current solution is optimal, and there are alternative optimal solutions. The LP is unbounded (in this part, assume that b _ 0). TABLE 74 4 74 L 0 0 0 10 0 I 1 0 0 0 1 0 01 3 0 0 L 4. You are given the tableau shown in Table 74 for a maximization problem. Give conditions on the unknowns a1, a2, a3, b, and c that make the following statements true: The current solution is optimal. The current solution is optimal, and there are alternative optimal solutions. The LP is unbounded (in this part, assume that b _ 0). TABLE 74 4 74 L 0 0 0 10 0 I 1 0 0 0 1 0 01 3 0 0 L