Procedure for finding an optimum solution for transportation problem
The basic steps of the transportation method are: 1. To set up the transportation table. 2. Examine whether total supply equals total demand. If not, introduce a dummy row/column having all its cost elements as zero and Supply/Demand as the (+ive) difference of supply and demand. 3. To find an initial basic feasible solution. An initial BFS for a TP with m sources and n destinations must include m+n—1 basic variables. This initial solution may or may not be optimal. Thus, the initial solution in the transportation method serves the same purpose as the initial solution in the simplex method. There are a few methods to find the initial solution. The widely used methods for finding a initial solution are: North West corner rule Row minima method Column minima method Matrix minima method (Lowest cost entry method) Vogel’s approximation method (unit cost penalty method) (VAM) 4. To obtain an optimal Continue reading