COMPARISON OF SOLUTION METHODS FOR SOLVING TRANSPORTATION PROBLEM USING ASM AND MODIFIED DISTRIBUTION METHODS

Abstract

This project studied comparison of solution method for solving transportation problem using ASM method and modified distribution method and the allocation table method is used to find the initial basic feasible solution of transportation problem, for this method used the modified distribution method is used to find the optimal solution of the problem. The ASM method is also used to find the optimal solution directly (without initial basic feasible solution). To compare the efficiency of these methods computational experiments were performed by selecting five balanced transportation problems. The analysis was performed by comparing the number of iterations required to produce the optimal solution. LINDO software (version 6) was used to find the optimal solution of large size transportation problems with its number of iteration to reach optimal value. The result of this study showed that the ASM method is better than modified distribution method with minimum number of iterations and also, as a result of simplicity and reducing computational complexity in providing the optimal solution of transportation problems.