Mechprof.com

Mechprof.com is The platform to learn Designing, Digital Manufacturing , manufacturing, simulation , CAM , CAD design, operation research, industrial engineering, mechanical tools, design, AutoCAD , Ansys, solidworks.

Recent Updates

Wednesday, May 6, 2020

DEGENERACY In Transportation Problem

DEGENERACY In Transportation Problem :-



When we are solving the transportation problem for it's optimum solution there is the condition to reach the optimum solution is;-

m+n-1 = No. of Allocated cells.

but what if  the condition is not satisfied , at this case the DEGENERACY takes place.

To solve the problem with degeneracy  we have to follow the steps:-

Step 1. We have to make more allocated cells.

Step 2. Select the least cell  value & check the condition for the loop formation.

Step 3. There should be no loop formation in order to select the cell as an allocated cell.


Thank you.

No comments:

Post a Comment

If you have any doubts let me know.