MATLAB Implementation of Vogel’s Approximation and the Modified Distribution Methods
Keywords:
Modified Distribution, Vogel Approximation, Balance Problem, Basic Feasible Solution, MATLAB, Transportation Model, Cost MatrixAbstract
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
How to Cite
Issue
Section
License
Copyright (c) 2015 COMPUSOFT: An International Journal of Advanced Computer Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
©2023. COMPUSOFT: AN INTERNATIONAL OF ADVANCED COMPUTER TECHNOLOGY by COMPUSOFT PUBLICATION is licensed under a Creative Commons Attribution 4.0 International License. Based on a work at COMPUSOFT: AN INTERNATIONAL OF ADVANCED COMPUTER TECHNOLOGY. Permissions beyond the scope of this license may be available at Creative Commons Attribution 4.0 International Public License.
