A Comparative Study of Solving Methods of Transportation Problem in Linear Programming Problem

Main Article Content

Farzana Sultana Rafi
Safiqul Islam

Abstract

The paper is related with the basic transportation problem (TP)which is one kind of linear programming problem (LPP). There are some existing methods for solving transportation problem and in this paper all the standard existing methods has been discussed to understand which one is the best method among them. Among all of existing methods, the Vogel’s Approximation Method (VAM) is considered the best method which gives the better optimal result then other methods and North-West Corner Rule is considered as simplest but gives worst result. A C programming code for Vogel’s Approximation Method have been added in the appendix.

Keywords:
Linear programming problem, transportation problem, north west corner rule, Vogel’s approximation method, optimal solution, basic feasible solution.

Article Details

How to Cite
Rafi, F. S., & Islam, S. (2020). A Comparative Study of Solving Methods of Transportation Problem in Linear Programming Problem. Journal of Advances in Mathematics and Computer Science, 35(5), 45-67. https://doi.org/10.9734/jamcs/2020/v35i530281
Section
Opinion Article

References

Ahmed MM, Khan AR, Uddin MS, Ahmed F. A new approach to solve transportation problems. Open J. Optim. 2016;5(1):22–30.

DOI: 10.4236/ojop.2016.51003

Juman ZAMS, Nawarathne NGSA. An efficient alternative approach to solve a transportation problem. Ceylon J. Sci. 2019;48(1):19.

DOI: 10.4038/cjs.v48i1.7584

Asase A. The Transportation problem: Case study of Guiness Ghana Limited. 2011;1–104.

Dharma S, Manan A, Ahmad B. Optimization of Transportation problem with computer aided linear programming 4. Linear Programming (LP) and. 2005;140–144.

Patel RG, Patel BS, Bhathawala PH. On optimal solution of a transportation problem. 2017;13(9): 6201–6208.

Taha HA. Pesquisa operaciona: Uma visão geral. 2008;359.

Nikolić I. Total time minimizing transportation problem. Yugosl. J. Oper. Res. 2007;17(1):125–133.

DOI: 10.2298/YJOR0701125N

Hanif M, Rafi FS. A New method for optimal solutions of transportation problems in LPP. J. Math. Res. 2018;10(5):60.

DOI: 10.5539/jmr.v10n5p60

Díaz-Parra O, Ruiz-Vanoye JA, Bernábe Loranca B, Fuentes-Penna A, Barrera-Cámara RA. A survey of transportation problems. J. Appl. Math. 2014.

DOI: 10.1155/2014/848129

Stojanović V, Spalević L, Božinović M. Software application for solving the transportation problem; 2014.

DOI: 10.13140/2.1.1044.6084

Chaudhuri A, De K. A comparative study of transportation problem under probabilistic and fuzzy uncertainties; 2013.

Palaniyappa R. A study on north east corner method in transportation problem and using of object oriented programming model. 2016;98:42639–42641.