What is a degenerate transportation problem?
Welcome!
This community is for professionals and enthusiasts of our products and services.
Share and discuss the best content and new marketing ideas, build your professional profile and become a better marketer together.
This question has been flagged
A degenerate transportation problem occurs when the number of basic variables (the routes or allocations used) in the solution is less than the total number of sources plus destinations minus one. In simpler terms, this means that not all supply and demand constraints are fully utilized, leading to a scenario where one or more routes have zero allocations. This can result in ambiguity during the solution process, as it may prevent the algorithm from progressing towards an optimal solution. To address degeneracy, a small adjustment, such as artificially increasing one of the zero allocations, can be made to ensure that the problem can be solved properly.
A degenerate transportation problem occurs when the number of basic variables (allocations) is less than the total number of supply and demand constraints, often leading to multiple optimal solutions
A degenerate transportation problem occurs when the number of occupied cells in a basic feasible solution is less than m+n-1, where m is the number of origins and n is the number of destinations.