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.

You need to be registered to interact with the community.
This question has been flagged
3 Replies
28 Views

What is a degenerate transportation problem?

Avatar
Discard
Best Answer

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.

Avatar
Discard
Best Answer

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

Avatar
Discard
Best Answer

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.

Avatar
Discard