In a transportation problem,degeneracy occurs when
A)the number of used (or full)cells does not equal the number of rows plus columns minus one.
B)in an initial solution,both a row total and a column total are satisfied simultaneously.
C)during an improvement,two negative cells contain the same smallest amount.
D)All of the above
E)None of the above

Question

Quizplus · Accepted Answer

A) Degeneracy occurs when the number of used (or full) cells does not equal the number of rows plus columns minus one.
B) Degeneracy can also occur in an initial solution when both a row total and a column total are satisfied simultaneously.
C) During an improvement, degeneracy can occur when two negative cells contain the same smallest amount. 
Therefore, all of the above options (A, B, and C) lead to degeneracy in a transportation problem.

In a Transportation Problem,degeneracy Occurs When