COMPARISON OF METHODS OF SOLVING TRANSPORTATION PROBLEMS (TP) AND RESOLVING THE ASSOCIATED VARIATIONS
DOI:
https://doi.org/10.47941/ijms.949Keywords:
Transportation Problems, Origins, Destinations, Unbalanced Transportation Problem, Optimal Solution, Optimality TestAbstract
Purpose: Transportation Problem is a Linear Programming application to physical distribution of goods and services from various origins to several destinations at a minimum cost.
Methodology: In this study, five different methods were employed to solve transportation problems arising from unequal demand and supply of goods and variations. The methods considered were in terms of North West Corner Rule, Least Cost Method, Vogel's Approximation Method, Row Minima Method and Column Minima Method were compared. Unbalanced transportation problems were resolved using Vogel's Approximation Method (VAM) and Modified Distribution (MODI) methods.
Findings: The methods compared produced different results with VAM generating the least transportation cost and better solution. With the MODI method, economic values were generated for the dual variables, uis and vjs associated with the source and demand points respectively.
Downloads
References
Abdallah, A.H. and Mohammad, A.A. (2012). Solving Transportation Problems using the Best Candidates Methods. Journal of Computer Science and Engineering, 2(5),pp 23-30.
Ahmed, M.M., Khan, A.R., Uddin, M.D. and Ahmed, F. (2016). A New Approach to Solving Transportation Problems.Open Journal of Optimization, 5(3),pp 22-30.
Farzana, S.R. and Safiqul, I. (2020). A Comparative Study of Solving Methods of Transportation Problem in Linear Programming Problem. British Journal of Mathematics and Computer Science,35(5),pp 45- 57.
Funso, A. (1995). Practical Operational Research for Developing Countries (A Process Frame Work Approach. Panaf Press, Lagos, Nigeria.
Hamdy, A. T. (2017). Operations Research, An Introduction. Pearson Education Limited, 10th ed., England.
Joshi, R.V. (2015). Optimization Techniques for Transportation Problems of Three Variables. IOSR Journal of Mathematics, 9(1),pp 46-50.
Kalavathy, S. (2013). Operations Research.VIKAS Publishing House, PVT LTD.
Mohammad, H. and Farzana, S.F.(2018). A New Method for Optimal Solutions of Transportation Problems in LPP.Journal of Mathematics, 10(5),pp 60-75.
Natarajan, A.M., Balasubramani, P. and Tamilarasi, A. (2005). Operations Research. Pearson Education, Singapore.
Ocotlan, D.P., Jorge, A.R., Beatriz, B.L., Alejandro, F.P. and Richardo, A.B.C. (2013). A Survey of Transportation Problems. Journal of Applied Mathematics, 2014, pp 1-17.
Richard, B. and Govindasami, N. (1997).Schaum's Outline of Theory and Problems of Operations Research, McGraw Hill Co., Toronto.
Sharma, J.K. (2017). Quantitative Techniques for Managerial Decisions. Macmillan Publishers, India.
Shraddha, M. (2017). Solving Transportation Problems by Various Methods. International Journal of Mathematics Trends and Technology, 44(4),pp 270-275.
Ganesh, A.H., Suresh, M. and Sivakumar, G. (2020). On Solving Fuzzy Transportation Problem based on Distance based Defuzzification Method of Various Fuzzy Quantities using Centroid. Malaya Journal of Matematik,(1), pp 410-426.
Havir, S.K. and Krishna, D.K. (2004). Introductory Operations Research. Springer Science and Bussiness Media LLC.
Downloads
Published
How to Cite
Issue
Section
License
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution (CC-BY) 4.0 License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
