Efficiency of the Simplex Method in Solving Transportation Problems
الشريط الجانبي للمقالة
محتوى المقالة الرئيسي
الملخص
This study examines the efficiency of the Simplex Method in solving transportation problems related to the Abna Al-Mashat Cement Brick Factory. It focuses on optimizing the transportation of raw materials, such as gravel, from quarries to production units, which is crucial for reducing operational costs. A range of quantitative methods, including the Least Cost Method, Northwest Corner Method, and Vogel's Approximation Method, were employed to compare their effectiveness with the Simplex Method.
The study aims to translate the problem from an economic formulation into a mathematical model, enabling the use of the Simplex Method for efficient resolution. Data on transportation costs, production capacity, and distances between quarries and production centers were analyzed. The results indicated that the Simplex Method provides a cost-effective solution while achieving a balance between supply and demand.
The study highlights the significance of utilizing quantitative methods in transportation decision-making, contributing to improved operational efficiency and cost reduction. It recommends adopting the Simplex Method as a primary tool for transportation management in production enterprises.
تفاصيل المقالة
هذا العمل مرخص بموجب Creative Commons Attribution-ShareAlike 4.0 International License.
المراجع
R.J. Vanderbei, Kevin Lin, Han Liu, and Lie Wang. Revisiting Compressed Sensing: Exploiting the Efficiency of Simplex and Sparsification Methods. Math. Prog. C, 8:253–269, 2016
Carter, M., Price, C. C., & Rabadi, G. (2017). Operations Research: A Practical Introduction (2nd ed.). New York: Chapman and Hall/CRC. https://doi.org/10.1201/9781315153223
Hillier, F. S., & Lieberman, G. J. (2024). Introduction to Operations Research (10th ed.). McGraw-Hill.
1. Arsham, H., & Adlakha, V. (1989) A simplex-type algorithm for general transportation problems: An alternative to stepping-stone. Journal of the Operational Research Society, 40(6), 581–590.
Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (2010). Linear Programming and Network Flows (4th ed.). Wiley.
Dantzig, G. B. (1998). Linear Programming and Extensions. Princeton University Press. (Originally published 1963)
Hillier, F. S., & Lieberman, G. J. (2014). ,Introduction to Operations Research (10th ed.). McGraw-Hill Education.
Manne, A. S. (1951)., On the solution of transportation problems by the simplex method. In T. C. Koopmans (Ed.), Activity Analysis of Production and Allocation (pp. 109–120). Wiley.
Taha, H. A. (2017)., Operations Research: An Introduction (10th ed.). Pearson Education.
Omar, M. N. (2011). Using Linear Programming to Solve Multi-Stage Transportation Problems. Diyala Journal for Pure Sciences, 7(4), University of Baghdad.