Degeneracy in a transportation problem is when no closed path exists for evaluating an unused cell.

Question

Quizplus · Accepted Answer

Degeneracy in a transportation problem occurs when there are fewer allocations than the number of rows plus columns -1, and this leads to some cells remaining unused. In such cases, a closed path cannot be found for evaluating the unused cells, resulting in difficulty in finding the optimal solution.

Degeneracy in a Transportation Problem Is When No Closed Path