Title: An effective algorithm to solve cost minimising transportation problem

Authors: S.M. Abul Kalam Azad; M. Kamrul Hasan

Addresses: Department of Mathematics, Rajshahi Government City College, Rajshahi, Bangladesh ' Department of Mathematics, Rajshahi University of Engineering and Technology, Rajshahi, Bangladesh

Abstract: The developed algorithm in this article provides an initial basic feasible solution (IBFS) of the transportation problem (TP) of the linear programming problem. The proposed method, which involves fewer calculations and fewer steps or iterations, is able to provide a better approximate solution to the TP than classical methods, especially Vogel's approximation method (VAM). This method is also easier and more effective than some recent methods to solve TPs, which were introduced by various researches. This article illustrates the simplicity and effectiveness of the developed algorithm by providing a good number of examples.

Keywords: initial basic feasible solution; IBFS; transportation problem; TP; Vogel's approximation method; VAM; transportation table; cost unit.

DOI: 10.1504/IJMOR.2019.103005

International Journal of Mathematics in Operational Research, 2019 Vol.15 No.4, pp.434 - 445

Received: 08 May 2018
Accepted: 30 Jul 2018
Published online: 14 Oct 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article