EXERCISES Consider the following linear programming problem. maximize z = 4x1 + 3x2 subject to -X + x2 s 6 2x, + x2 s 20 X + x2 s 12 X1, x2 2 0 (a) Solve this problem graphically. (b) Solve this...

Extracted text: EXERCISES Consider the following linear programming problem. maximize z = 4x1 + 3x2 subject to -X + x2 s 6 2x, + x2 s 20 X + x2 s 12 X1, x2 2 0 (a) Solve this problem graphically. (b) Solve this problem by the algebraic simplex method described in Example 4.1, and at each iteration, identify the corresponding extreme-point solution on the graph. (c) Identify the basic variables, the nonbasic variables, and the basis matrix B at each iteration.