Note on Transportation Problem with New Method for Resolution of Degeneracy

Abstract

Transportation algorithm minimizes the cost of transporting goods from m origins to n destinations along m*n direct routes from origin to destination. There are three methods to solve transportation problem and their solution can be further improved using Modified Distribution Method (MODI Method). This method not only checks that the solution obtained by three methods is optimal but also modify the distribution to make it optimal. The only hiccup with this method is the case of degeneracy i.e. when number of allocations less than m+n-1. In this case, we have to make the number of allocations equal to m+n-1. To remove degeneracy we allocate some cells with dummy allocations, whose value is nearly equal to zero. But, till now there is no specific rule for allocating these cells. In this study, specific method has been proposed to remove this problem of degeneracy. Thus this study helps to remove major bottle neck from transportation algorithm.