Question

How does the problem of degeneracy arise in a transportation problem?

Answer 1

Degeneracy: Transportation Problem. If the basic feasible solution of atransportation problem with m origins and n destinations has fewer than m + n – 1 positive xij (occupied cells), theproblem is said to be a degenerate transportation problem. Degeneracy can occur at two stages: At the initial solution.