Two methods for optimality test namely stepping stone method and modi method areusually used whereas modi methodis mostly used modified distribution method (modi method) or u-v method. Use the stepping stone method to nd an optimal solution of a transportation problem formulate special linear programming problems using the assignment model solve assignment problems with the hungarian method. Northwest corner method, short cut method, and the approximation method (vam method) the two methods for testing optimality arw the stepping stone method, modified distribution method (modi. The initial feasible solution can now be obtained and can be optimized using modi method] 1 a company has plants at a, b and c which have capacities to produce 300 kg, 200 kg and 500 kg respectively of a particular chemical per day. (a) northwest corner rule (b) vogel's approximation method (c) modi method (d) stepping-stone method (e) none of the above answer: b 1046 in setting up transportation problems, frequently we encounter situations where total demand does not equal total supply.
A notable property of a stepping-stone path is that in the transportation tableau, it will always make a 90-degree turn after stepping on a cell this is a consequence of the fact that. The stepping-stone method 727 stepping-stone method an iterative technique for moving from an initial feasible solution to an optimal solution in the transportation method from.
Transportation and assignment models 2 use the nw corner, vam, modi, and stepping-stone method 3 solve facility location and other application. Modi method - transportation algorithm for minimization problem transportation algorithm for minimization problem (modi method) step 1 make the transportation table entering the origin capacities a i, the cost c ij and destination requirement b j. The modified distribution method is an improvement over the stepping stone method since it can be applied more efficiently when a large number of sources and destinations are involved, which becomes quite difficult or tedious in case of stepping stone method. Modified distributed method (modi) (to p25) (to p30) (to p7) 24 to check and obtain the optimal solution • two methods: 1solution methods • we need a method stepping-stone method 2 like the simplex method.
Stepping-stone method, assignment method, an d modi (modified for distribution) this paper comp ares two method of solution of transportation pr oblems, the nwc method and the steppi ng-stone. The modi method the modi (modified distribution) method allows improvement indices quickly to be computed for each unused square without drawing all of the closed paths because of this, it can often provide considerable time savings over the stepping-stone method for solving transportation problems. The stepping stone and the modified distribution method (modi) stepping stone: procedure for finding optimal transportation tableau given the s = 3 supply and d = 3 demands tableau below, first create. Explain the modi and stepping stone methods with an example of your own 4 compute the optimal transportation cost using the stepping - stone method.
It determines if a tableau is the optimal one 2modified distributed method (modi) • it is a modified version of stepping stone method • modi has two important elements: 1 it tells you which non-basic variable should be firstly considered as an entry variable 3. The modi (modified distribution) method allows us to compute improvement indices quickly for each unused square without drawing all of the closed paths. Subject: mathematics paper: operations research module: optimality test by stepping stone method and modi method, and some special cases of transportation problem content writer: prof b c giri. This method typically gets you closer to a solution than the northwest corner method the stepping stone method is the second video in the series and is a good teaching tool to aid in the. The stepping stone path for this cell is (2,1),(1,1),(1,2),(2,2) the allocations in the subtraction cells are 25 and 20 respectively thus the new solution is obtained by reallocating 20 on the stepping stone path.
The two methods for solving a transportation model are the stepping-stone methodand the modified distribution method (also known as modi ) in applying the simplex method. Transportation simplex method: in phase ii, the stepping stone method, using the modi method for evaluating the reduced costs may. Stepping stone method this is a one of the methods used to determine optimality ofan initial basic feasible solution (ie northwest corner rule, leastcost or vogel's approximation) the method is derived from the analogy of crossing a pondusing stepping stones.
New alternate methods of transportation solution while modi and stepping stone (ss) method are for over coming major obstacles over modi and ss method. Modi method how to use the modi method select the largest negative index and proceed to solve the problem as you did using the stepping-stone method. Stepping stone method definition: the stepping stone method is used to check the optimality of the initial feasible solution determined by using any of the method viz north-west corner, least cost method or vogel's approximation method.