In a transportation problem, degeneracy means that:
A) the problem was improperly constructed, and it must be reformulated.
B) the assumptions of the transportation model have not been met.
C) the number of filled cells is too small to allow the calculation of improvement indices.
D) the total supply and the total demand are unbalanced.
E) the number of origins is not equal to the number of destinations.

Question

Quizplus · Accepted Answer

Degeneracy in a transportation problem occurs when the number of basic variables (filled cells) is less than m + n - 1, where m is the number of origins and n is the number of destinations. This situation makes it difficult to proceed with the calculation of improvement indices or to move towards an optimal solution without special adjustments.

In a Transportation Problem, Degeneracy Means That