An Improved Algorithm to Obtain Initial Basic Feasible Solution for the Transportation Problem

A. Seethalakshmy, N. Srinivasan

Abstract: This proposed method constitutes alternate method for initial solution in transportation problem. This method provides the initial solution. A transportation matrix is solved by a difference between maximum and next maximum element for each row and difference between maximum and minimum element for each column. In which the maximum value is marked and allocation is given to the least element. . Salient features of this method depict lesser calculation time, easy applicability. Depiction with examples provides easy understanding of this method.

Keywords: Transportation problem, supply, Demand, Vogels method, initial solution