A New and Efficient Proposed Approach to Find Initial Basic Feasible Solution of a Transportation Problem

Opara Jude^1, , Oruh Ben Ifeanyichukwu², Iheagwara Andrew Ihuoma³ and Esemokumo Perewarebo Akpos⁴

¹Department of Statistics, Imo State University, PMB 2000, Owerri Nigeria

²Department of Mathematics, Michael Okpara University of Agriculture, Umudike, P.M.B. 7267, Umuahia, Abia State, Nigeria

³Procurement Officer/Director Planning, Research & Statistics, Nigeria Erosion & Watershed Management Project (World Bank-Assisted), Ministry of Petroleum & Environment, Plot 36, chief Executive Quarters, Area “B”, New Owerri, Nigeria

⁴Department of Statistics, School of Applied Science, Federal Polytechnic Ekewe, Yenagoa, Bayelsa State, Nigeria

Cite this paper

Opara Jude, Oruh Ben Ifeanyichukwu, Iheagwara Andrew Ihuoma and Esemokumo Perewarebo Akpos. A New and Efficient Proposed Approach to Find Initial Basic Feasible Solution of a Transportation Problem. American Journal of Applied Mathematics and Statistics. 2017; 5(2):54-61. doi: 10.12691/AJAMS-5-2-3

Abstract

In this research, a new and efficient approach of finding an initial basic feasible solution to transportation problems is proposed. The proposed approach is named “Inverse Coefficient of Variation Method (ICVM)”, and the method is illustrated with seven numerical examples. Six existing methods; North West Corner Method (NWCM), Column Minimum Method (CMM), Least Cost Method (LCM), Row Minimum Method (RMM),Vogel’s Approximation Method (VAM), and Allocation Table Method (ATM) were compared with the proposed approach. It can be said conclusively that the proposed Inverse Coefficient of Variation Method (ICVM) provides an improved Initial Basic Feasible Solution to all the transportation problems used in the experiment. Further, the new method leads to the optimal solution to many of the problems considered.

Keywords

transportation problem, inverse coefficient of variation method, initial basic feasible solution, optimal solution, proposed algorithm

Copyright

This work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

References

[1]	Abdul, S. S., Gurudeo, A. T., and Ghulam, M. B. (2014). A Comparative Study of initial basic feasible solution methods for transportation problems. Mathematical Theory and Modeling. Vol.4, No.1, 2014
[2]	Charnes, A., Cooper, W.W. and Henderson, A. (1953). An Introduction to Linear Programming. John Wiley & Sons,New York.
[3]	Dantzig, G.B. (1951). Application of the Simplex Method to a Transportation Problem, Activity Analysis of Productionand Allocation. In: Koopmans, T.C., Ed., John Wiley and Sons, New York, 359-373.
[4]	Deshabrata, R. M., Sankar, K. R., Mahendra, P.B. (2013). Multi-choice stochastic transportation problem involving extreme value distribution. 37(4).
[5]	Goyal, S.K. (1984). Improving VAM for unbalanced transportation problems, Journal of Operational Research Society, 35(12) (1984) 1113-1114.
[6]	Gurupada, M., Sankar, K. R., and José, L. V. (2016). Multi-Objective Transportation Problem With Cost Reliability Under Uncertain Environment. International Journal of Computational Intelligence Systems, 9(5).
[7]	Hakim, M.A. (2012). An Alternative Method to Find Initial Basic Feasible Solution of a Transportation Problem, Annals of Pure and Applied Mathematics, Vol. 1, No. 2, 2012, 203-209.
[8]	Hitchcock, F.L. (1941). The Distribution of a Product from Several Sources to Numerous Localities. Journal of Mathematics and Physics, 20, 224-230.
[9]	Inyama S.C. (2007): Operation Research: Introduction. Supreme Publisher, Owerri.
[10]	Megha, A. J., Madhu, S.P., and Ganthade, B.H. (2017). A comparative study of transportation problem using C++ and Mat lab. International Conference on Emanations in Modern Engineering Science and Management. Vol. 5, Issue 3.
[11]	Mollah, M. A., Aminur, R. K., Sharif, U., and Faruque, A. (2016). A New Approach to Solve Transportation Problems. Open Journal of Optimization, 2016, 5, 22-30.
[12]	Opara, J., Okenwe, I., and Iheagwara, A.I. (2016). Comparison of Existing Methods of Solving Linear Transportation Problems with a New Approach. International Journal of Innovation in Science and Mathematics. Volume 4, Issue 5.
[13]	Ramakrishnan, G.S. (1988). An improvement to Goyal's modified VAM for the unbalanced transportation problem, Journal of Operational Research Society, 39(6) (1988) 609-610.
[14]	Roy, S.K. (2016). Transportation Problem with Multi-choice Cost and Demand and Stochastic Supply J. Operations Research of China (2016) 4(2), 193-204.
[15]	Roy, S.K., Maity, G. & Weber, G.W. (2017). Multi-objective two-stage grey transportation problem using utility function with goals Cent Eur. J. Oper. Res. (2017) 25: 417.
[16]	Sankar, K. R. and Gurupada, M. (2017). Minimizing cost and time through single objective function in multi-choice interval valued transportation problem, Journal of Intelligent & Fuzzy Systems 32(3), 1697-1709.
[17]	Sankar, K.R., Gurupada, M., Gerhard, W.W., Sirma, Z.A.G. (2016). Conic Scalarization Approach to solve Multi-choice Multi-objective Transportation Problem with interval goal. Annals of Operations Research, August 2016.
[18]	Sudipta, M. & Sankar, K. R. (2014). Solving Single-Sink, Fixed-Charge, Multi-Objective, Multi-Index Stochastic Transportation Problem. American Journal of Mathematical and Management Sciences. 33(4).