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,1 destination
E)None of the above are degenerate.

Question

Quizplus · Accepted Answer

A transportation model is degenerate if the number of occupied cells is less than m+n-1, where m is the number of sources and n is the number of destinations. In this case, we have 5 occupied cells, so the model would be degenerate if m+n-1 is greater than 5. The only combination that satisfies this condition is (D) 5 sources, 1 destination.

Suppose the Solution for a Transportation Model Fills 5 Cells