MATLAB Implementation of Vogel’s Approximation and the Modified Distribution Methods

Authors

  • Appati JK Department of Mathematics, Kwame Nkrumah University of Science and Technology, Ghana
  • Gogovi GK Department of Mathematics, Kwame Nkrumah University of Science and Technology, Ghana
  • Fosu GO Department of ICT and Mathematics, Presbyterian University College, Ghana

Keywords:

Modified Distribution, Vogel Approximation, Balance Problem, Basic Feasible Solution, MATLAB, Transportation Model, Cost Matrix

Abstract

In the field of operations research, modelling of transportation problem is fundamental in solving most real life problems as far optimization is concerned. It is clear that a lot more effort has been put in by many researchers in seek of appropriate solution methods to such problem. Vogel’s Approximation Method (VAM), among the class of algorithms provided to solve the Initial Basic Feasible Solution (IBFS) proved to be best. Likewise is the Modified Distribution Method in testing the optimality of the IBFS. However, for some time now, manual calculations and LINDO are the tools used by most researchers in the application of these efficient proposed techniques. In this work, an equivalent MATLAB program was written that would aid in the computation of such problems with ease especially when the problem at hand has a larger cost matrix.

References

Charnes, A., Cooper, W. W., and Henderson, A. (1953),“An Introduction to Linear Programming”, Wiley, New York.

Dantzig, G.B (1963),“Linear Programming and Extensions”, Princeton University Press,Princeton, N J,

Edward S. A., and M. Venkatachalapathy, (2011),“Modified Vogel’s Approximation Method for Fuzzy Transportation Problems” Applied

Mathematical Sciences, Vol. 5 (28), 1367-1372.

Hitchcock, F.L (1941),“The distribution of a product from several sources to numerouslocalities”, J. Math. Phys. 20, 224-230.

MATLAB Classes and Objects (Programming and Data Types). http://www.mathworks.com/access/helpdeskr13/help/techdoc matlabprog/ch14 oop.html.

Dantzig G. B. and Thapa. M. N. (1997). Linear programming 1: Introduction. Springer-Verlag.

Dantzig G. B. and Thapa. M. N. (2003).Linear Programming 2: Theory and Extensions. SpringerVerlag.

Karl-Heinz B. (1987).The Simplex Algorithm: A Probabilistic Analysis, Algorithms and Combinatorics, Volume 1, Springer-Verlag.

Nering E. D. andTucker, A. W.(1993). Linear Programs and Related Problems, Academic Press.

Padberg M. (1999).Linear Optimization and Extensions, Second Edition, Springer-Verlag.

Downloads

Published

2024-02-26

How to Cite

Appati, J. K., Gogovi, G. K., & Fosu, G. O. (2024). MATLAB Implementation of Vogel’s Approximation and the Modified Distribution Methods. COMPUSOFT: An International Journal of Advanced Computer Technology, 4(01), 1449–1453. Retrieved from https://ijact.in/index.php/j/article/view/251

Issue

Section

Original Research Article

Similar Articles

<< < 16 17 18 19 20 21 22 23 24 25 > >> 

You may also start an advanced similarity search for this article.