When total supply is equal to total demand in a transportation problem, the problem is said to be degenerate. If the basic feasible solution of a transportation problem with m origins and n destinations has fewer than m + n – 1 positive xij (occupied cells), the problem is said to be a degenerate transportation problem. Degeneracy can occur at two stages that is at the initial solution and during the testing of the optimal solution.