In a transportation problem, degeneracy means that
A) the problem was improperly constructed, and 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 find an optimal solution using the usual methods, as there are not enough basic variables to maintain the feasibility of the solution.

In a Transportation Problem, Degeneracy Means That