How can a transportation problem be solved if it's degenerate?
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
3
Replies
26
Views
To solve a degenerate transportation problem, you can apply the following steps: identify the basic feasible solution, check for degeneracy by determining if the number of allocated units equals the number of rows plus columns minus one, and if degeneracy exists, introduce an epsilon (a small value) to one of the unused cells to create a non-degenerate solution, allowing the application of the transportation algorithm (such as the Northwest Corner Method or the Modified Distribution Method) to continue finding the optimal solution.
A degenerate transportation problem can be solved by introducing a small epsilon (ε) value to one of the basic variables, ensuring that the solution remains feasible while breaking ties and allowing further allocations to be made
To solve a degenerate transportation problem, an artificial allocation (such as introducing a zero shipment in one of the unoccupied cells) is made to maintain the m+n-1 occupied cells requirement.