Verify that the basic solution of Fig. 3.9 is optimal by computing the potentials and reduced costs. Construct the phase I network for the problem of Fig. 3.4. Compute the potentials and reduced...

Verify that the basic solution of Fig. 3.9 is optimal by computing the

potentials and reduced costs.

Construct the phase I network for the problem of Fig. 3.4. Compute

the potentials and reduced costs for the starting basic solution. What is the

next basic solution?