DOI: 10.36347/sjpms.2024.v11i07.001

Pages: 74-82

The transportation problem is a special category of the linear programming problem and has many applications in the optimization theory to achieve the optimal cost. A given supply of the commodity is available at the different number of sources and there is a specified demand for the commodity at each of the various numbers of destinations and the unit transportation cost between each source-destination pair is known. The study focuses on development of Optimal Route Method to obtain the optimal solution in transportation problem. Algorithm was developed along with the existing method of transportation model. Data were collected from the website www.kaggle.com and was applied to all the methods. The modi u – v algorithm for Vogel was used to obtain the optimal solutions. The result of the analysis shows that the developed method performed better than the existing methods at initial basic feasible solution. At optimal solution, the developed method (Optimal Route) and modi u – v algorithm for Vogel compete favourably well among themselves and therefore the best method.