An Improved Algorithm to Solve Transportation Problems for Optimal Solution

Abstract

In this paper, we have developed an algorithm to obtain initial basic feasible solution of transportation problems where the object is to minimize the transportation cost. The proposed method is compared with well-known existing methods including Least-Cost Method and North-West Corner Method and is found to yield better results. Feasible solution from the proposed method leads to solution closest to the optimal solution; and in some numerical examples same as the optimal solution.

Key words: Transportation problem, Initial Basic Feasible Solution, Optimal Solution