A NEW APPROACH TO FIND THE INITIAL BASIC FEASIBLE SOLUTION OF A TRANSPORTATION PROBLEM
DOI:
https://doi.org/10.29121/granthaalayah.v6.i5.2018.1457Keywords:
Transportation Problem, Initial Basic Feasible Solution, Direct Sum MethodAbstract [English]
Transportation problem (TP) in operations research is a widely used optimization technique to study the problems concerned with transporting goods from production places to sale points. The TP may have one or more objectives such as minimization of transportation cost, minimization of distance with respect to time, and so on. There is a systematic method to solve such problems. For this, we find the Initial Basic Feasible Solution (IBFS) to the given problem. North West corner method, least cost method, Vogel’s approximation method are the standard methods one uses to find the IBFS. In recent years, there are several other methods are proposed to solve such problems. In this paper, we propose a new technique named as Direct Sum Method (DSM) and its effectiveness is compared with the standard methods. The result shows that it is easy to compute and near to the optimum solution of the problem.
Downloads
References
Hitchcock, F.L. (1941). “THE DISTRIBUTION OF A PRODUCT FROM SEVERAL SOURCES TO NUMEROUS LOCALITIES”, Journal of Mathematical Physics, 20, 224-230. DOI: https://doi.org/10.1002/sapm1941201224
Koopmans, T.C.(1947).”OPTIMUM UTILIZATION OF THE TRANSPORTATION SYSTEM”. Proceeding of the international statistical conference, Washington.D.C.
J.K. Sharma, Operations Research- Theory and Applications, 5th Edition, Macmillan Publishers India Ltd.
Smita Sood and Keerti Jain (2015). “THE MAXIMUM DIFFERENCE METHOD TO FIND INITIAL BASIC FEASIBLE SOLUTION FOR TRANSPORTATION PROBLEM, Asian Journal of Management Sciences 03 (07); 08-11.
H. A. Taha, (2004) “OPERATIONS RESEARCH- INTRODUCTION” (Prentice Hall of India (PVT), New Delhi.
Kanti Swarup, P. K. Gupta and Man Mohan,(2004) “OPERATIONS RESEARCH”, Sultan Chand & Sons, 12th Edition.
N.Sujatha (2015), “AN ADVANCED METHOD FOR FINDING AN OPTIMAL SOLUTION OF TRANSPORTATION PROBLEM, International Journal of Mathematical Archive-6(1), 2015.
Mohammad Kamrul Hasan (2012), “DIRECT METHODS FOR FINDING OPTIMAL SOLUTION OF A TRANSPORTATION PROBLEM ARE NOT ALWAYS RELIABLE, International Refereed Journal of Engineering and Science, Volume1, Issue 2 .pp. 46-52.
Abdul Sattar Soomro, et.al, (2015) “MODIFIED VOGEL’S APPROXIMATION METHOD FOR SOLVING TRANSPORTATION PROBLEMS, Mathematical theory and modeling, Vol.5, No.4.
M.A.Hakim (2012), AN ALTERNATIVE METHOD TO FIND INITIAL BASIC FEASIBLE SOLUTION OF A TRANSPORTATION PROBLEM, Annals of Pure and Applied Mathematics, Vol.1,No.2,203- 209.
Downloads
Published
How to Cite
Issue
Section
License
With the licence CC-BY, authors retain the copyright, allowing anyone to download, reuse, re-print, modify, distribute, and/or copy their contribution. The work must be properly attributed to its author.
It is not necessary to ask for further permission from the author or journal board.
This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge.