Suppose the solution for a transportation model fills 5 cells with quantities to be shipped. Which of the following combinations of sources and destinations would be degenerate?
A) 2 sources, 4 destinations
B) 3 sources, 3 destinations
C) 4 sources, 2 destinations
D) 5 sources, 2 destination
E) None of these are degenerate.

Question

Quizplus · Accepted Answer

A transportation model is degenerate if the number of filled cells is less than (m + n - 1), where m is the number of sources and n is the number of destinations. For option D, 5 + 2 - 1 = 6, but only 5 cells are filled, indicating degeneracy.

Suppose the Solution for a Transportation Model Fills 5 Cells