The comparison of the effectiveness of the lowest supply lowest cost (LSLC) algorithm and the exponential approach algorithm in transportation problems
DOI:
https://doi.org/10.24042/djm.v4i2.9179Keywords:
Transportation Problems, LSLC, PE, MATLAB, Big-O.Abstract
Transportation problems are one of the particular forms that often appear in linear programs, one of which is the distribution of goods. A transportation method is needed to determine the optimal result, namely, the minimum cost from source to destination with all demand and supply fulfilled. There are several methods, one of which is the Lowest Supply Lowest Cost Method (LSLC) and the Exponential Approach Method (PE). Both methods are made in a MATLAB program, generating a script that calculates the algorithm's time complexity. Using the function notation, the Big-O Algorithm complexity of the Lowest Supply Lowest Cost method is more efficient than the Exponential Approach Method algorithm. At the same time, the optimal result for the minimum cost between the two methods is obtained by using the Exponential Approach Method.
References
Charnes, A., Cooper, W. W., & Henderson, A. (1954). An Introduction to linear programming. Nav. Res. Logist. Q., 1(2), 169.
Dantzig, G. B. (1951). Application of the simplex method to a transportation problem, in activity analysis of production and allocation. Koopmans, T.C., Ed., 459–373.
Eddy, H. (2008). Manajemen operasi (3rd ed.). Grasindo.
Hitchcock, F. . (1941). The distribution of a product from several sources to numerous localities. Math. Phys, 20, 224–230.
Kantharaj, S. (2018). A new approach to find the initial basic feasible solution of cost minimization transportation problem. International Journal of Management and Applied Science, 4(4), 1–3.
Levitin, A. (2012). Introduction to the design & analysis of algorithms (3rd ed.). BOSTON.
Munir, R. (2006). Matematika diskrit (4th ed.). Teknik Informatika, ITB.
Notiragayu, Safitri, A., Ansori, M., & Sutrisno, A. (2019). Pembandingan metode pendekatan eksponensial dan kombinasi VAM-MODI dalam masalah transportasi. Institutional Repository, 190–194.
Subandijo. (2011). Efisiensi algoritma dan notasi O-besar. Binus Journal Publishing, 2(2), 849–858.
Taha, H. A. (2002). Operation research: An introduction (7th ed.). Pearson Education.
Vannan, S. E., & Rekha, S. (2013). A new method for obtaining an optimal solution for transportation problems. International Journal of Engineering and Advanced Technology, 2(5), 369–371.
Widiarsono, T. (2005). Tutorial praktis belajar matlab.
Winston, W. L. (2004). Operations research: Applications and algorithms (4th ed.).
Downloads
Published
Issue
Section
License
As an Author of the journal, you have the rights to a variety of uses of your article, including use by the institute or company you work for. These Author Rights may be exercised without the need for specific permission.
Authors and readers may copy and redistribute material in any medium or format, as well as remix, modify, and construct material for any purpose, even commercially, but they must give due credit (quote article or content), provide links to the license, and state if changes have been made. If you remix, modify or build material, you must distribute your contribution under the same license as the original.
Authors who submit manuscripts do so on the understanding that if accepted for publication, the copyright of the article must be submitted to Decimal: The Journal of Mathematics as the publisher of the journal.
