01-02-2013, 09:50 AM
Modified Distribution Method (MODI)
1Modified Distribution.pdf (Size: 442.11 KB / Downloads: 82)
INTRODUCTION
Check the sign of each opportunity cost. If the opportunity costs of all the unoccupied cells are either positive or zero, the given solution is the optimum solution. On the other hand, if one or more unoccupied cell has negative opportunity cost, the given solution is not an optimum solution and further savings in transportation cost are possible.
Select the unoccupied cell with the smallest negative opportunity cost as the cell to be included in the next solution.
Draw a closed path or loop for the unoccupied cell selected in the previous step. Please note that the right angle turn in this path is permitted only at occupied cells and at the original unoccupied cell.
Assign alternate plus and minus signs at the unoccupied cells on the corner points of the closed path with a plus sign at the cell being evaluated.
Determine the maximum number of units that should be shipped to this unoccupied cell. The smallest value with a negative position on the closed path indicates the number of units that can be shipped to the entering cell. Now, add this quantity to all the cells on the corner points of the closed path marked with plus signs and subtract it from those cells marked with minus signs. In this way an unoccupied cell becomes an occupied cell.