A Direct Analytical Method for Finding an Optimal Solution for Transportation Problems


M. Wali Ullah,Rizwana Kawser,M. Alhaz Uddin,




TP=Transportation problem,SS=Stepping Stone ,MODI= Modified Distribution,NCM= North-West Corner Method , LCM= Least Cost Method,VAM= Vogel’sApproximation Method,Numerical Example,


In this paper a direct analytical method is proposed for finding an optimalsolution for a wide range of transportation problems. A numerical illustration isestablished and the optimality of the result yielded by this method is also checked. Themost attractive feature of this method is that it requires very simple arithmetical andlogical calculations. Themethod will be very worthwhile for those decision makers whoare dealing with logistics and supply chain related issues.One canalsoeasily adopt theproposed method among the existing methods for simplicity of the presented method.


I.Goyal, S.K.-Improving VAM for the Unbalanced Transportation Problem,J.Opl.Res.Soc.35, 1113-1114(1984).

II.Ramakrishna, C. S.-An Improvement to Goyal’s Modified VAM for theUnbalanced Transportaion Problem, J Opl.Res.Soc. Vol.39, 609-610(1988).

III.Sultan, A.-Heuristic for Finding an Initial B. F. S. in TransportationProblems,OpsearchVol.25, 197-199(1988).

IV.Sultan, A. andGoyal, S.K.-Resolution of Degeneracy in TransportationProblems, J.Opl.Res.Soc. Vol.39, 411-413(1988).

V.Adlakha, V. andKowalski, K.-An Alternative Solution Algorithm forCertainTransportation Problems, IJMEST 30, 719-728(1999).

VI.Adlakha, V., Kowalski, K. andLev,B.-Solving Transportation Problem withMixed Constraints, JMSEM 1, 47-52(2006).

VII.Ji Ping & Chu, K. F.-A dual matrix approach to the transportationproblem.Asia-Pacafic Journal ofOperations Research,Vol.19, 35-45(2002).

VIII.Pandian,P.and Natarajan,G.-A New Method for Finding an OptimalSolution for Transportation Problems,International J. of Math.Sci. & Engg.Appls.Vol.4 59-65(2010).

IX.Sudhakar,V. J.,Arunsankar, N.and Karpagam,T.-A New approach forfinding an Optimal Solution forTransportation Problems,European Journal ofScientific Research, vol.68, 254-257(2012).

Author(s) : M. Wali Ullah, Rizwana Kawser and M. Alhaz Uddin View Download