(a) Find the associated optimal cost.
(b) Determine the smallest value of for each nonbasic variable that will maintain the optimality of
the northwest-corner solution.
6. The transportation problem in Table 5.29 gives the indicated degenerate basic solution (i.e., at least one of the basic variables is zero). Suppose that the multipliers associated with this solution are = 1, = -1,
= 2, = 2, and = 5 and that the unit cost for all (basic and nonbasic) zero variables is given by