Definition- Stepping Stone Method is used to check optimality of the initial basic feasible solution determined by using any of the ibfs methods i.e. Northwest corner rule, Least cost method and Vogel's Approximation method.
Procedure:
Step 1- Calculate Ibfs(initial basic feasible solution)
Step 2- Check Optimality conditions i.e. If feasible solution has exactly m+n-1 Number of allocations and all these allocations are at independent positions(it doesn't form a loop).
Step 3- Apply stepping stone method if above conditions satisfies. Allocate +1 unit to all unoccupied cells(non basic variables) and find out net change in transportation cost(cell evaluation) for the loop.
Step 4- If all cell evaluations are ≥ 0 our optimal solution has reached. if not the most -ve cell evaluation value enters.
No comments:
Post a Comment