Exploring the Global Emergence of Linear Programming, its Application, Benefit and Prominence: A Squint on Literature Review

  • Chrispine Mulenga Mwambazi
  • Simeon Mbewe
  • Francis Simui
Keywords: prominence, emergence, secondary school, linear programming

Abstract

This work aims to review the research on the global emergence of linear programming, its application, benefit and importance. Scholarly debate has been documented over the concept, content, and purpose of linear programming, as well as its global emergence. Additionally, the article has demonstrated the importance of linear programming in enhancing economic development. Linear programming has also been found to improve corporate management, decision-making, planning, and management. Thus, the set will aid in the industrialization process, the efficient planning and administration of the world's finite resources, particularly in developing nations.

Therefore, in order to improve topic delivery, it is advised that the government, through the Ministry of Education (MoE), efficiently train and hire competent math instructors to teach linear programming in secondary schools across the nation. Moreover, it is suggested that the MoGE include linear programming in all educational levels. Finally, it is advised that math teachers prioritize delivery and incorporate a range of approaches, ideas, and techniques into their lessons.

References

Abebe, G. K., Belay, K. B., & Alemu, B. A. (2019). Application of Linear Programming in Agricultural Planning: The Case of Western Hararghe, Oromia Regional State, Ethiopia. Journal of Economics and Sustainable Development, 10(16), 18-28.
Adetunji, O. R., & Ndlovu, T. S. (2019). Optimization of Haulage System Using Linear Programming Model. International Journal of Scientific & Engineering Research, 10(2), 1840-1845.
Adeyeye, M. O., & A. O. Aremu (2015). Application of Linear Programming Techniques to Educational Planning in Nigeria. Journal of Emerging Trends in Educational Research and Policy Studies, 6(2), 88-94.
Akinyemi, O., et al. (2018). Optimal Agricultural Resource Allocation Using Linear Programming: A Case Study of Rice Production in Nigeria. Journal of Economics and Sustainable Development, 9(16), 94-104.
Alemu, B., Tadesse, E., & Solomon, H. (2016). Application of Linear Programming Model in Economic Development Planning: The Case of Ethiopia. International Journal of Economics, Commerce and Management, 4(4), 141-150
Amoako-Gyampah, K., & Boakye, K. A. (2016). Linear Programming as a Decision-Making Tool: Evidence from the Health Sector in Ghana. Journal of Economics and Sustainable Development, 7(4), 49-56.
Antonova, E. I., & Vasiliev, I. A. (2019). Use of the planning system of transshipment processes in the work of a container terminal. Operation of Sea Transport, 2, 3-8.
Bakar, J., & Abubakar, A.M. (2019). Application of linear programming model in optimizing resource allocation in public secondary schools in Tanzania. International Journal of Innovative Research in Education Sciences and Technology, 6(4), 42-48.
Balakrishnan, A. (2011). Operations Research and Management Science. PHI Learning Pvt. Ltd.
Balakrishnan, A., & Geunes, J. (2008). Operations and Supply Chain Management for the 21st Century. Cengage Learning.
Balcita, V. D. G. Bejar, A. T. A. Goy, T. P. P. Billones, R. K. C. & Dadios, E. P., (2021). Optimizing the Allocation of Renewable Energy Generation and Energy Consumption of Power Plants in the Philippines using Linear Programming. In IEEE 13th International Conference on Humanoid, Nanotechnology, Information Technology, Communication and Control, Environment, and Management (HNICEM), Manila, Philippines, 2021, pp. 1-6. DOI: 10.1109/HNICEM54116.2021.9732024.
Baten, M. A., & Sikder, S. (2015). Optimization of Agricultural Production Systems through Linear Programming Techniques: The Case of Bangladesh. American Journal of Operations Research, 5(02), 125.
Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (2009). Linear programming and network flows. John Wiley & Sons.
Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (2011). Linear programming and network flows. John Wiley & Sons.
Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (2013). Linear programming and network flows. John Wiley & Sons.
Belozerova, I. G. (2019). Simulation of the planned loading for various scenarios. Proceedings of the St. Petersburg University of Railway Transport. Saint Petersburg, 16(3), 372-379, DOI: 10.20295/1815-588Х-2019-3-372-379.
Bertsimas, D., & Tsitsiklis, J. N. (1997). Introduction to linear optimization. Athena Scientific.
Bodin, L. D., Golden, B. L., & Assad, A. A. (1983). Handbook of logistics and supply-chain management (Vol. 9). Elsevier.
Boyaci, T., & Kara, B. Y. (2010). A multi-objective facility location model for humanitarian relief distribution network design. Computers & Operations Research, 37(6), 1012-1023.
Brandeau, M. L., Sainfort, F., & Pierskalla, W. P. (2004). Operations Research and Health Care: A Handbook of Methods and Applications. Springer Science & Business Media.
Capros, P., Paroussos, L., Fragkos, P., Tsani, S., Boitier, B., Wagner, F., ... & Hilaire, J. (2019). Description of models in the PRIMES energy system modelling framework: residential and services sectors. Publications Office of the European Union.
Chatfield, J. C., Keesler, W. S., & Kolokotronis, S. O. (2007). Using linear programming to estimate the economic impacts of a potential foot-and-mouth disease outbreak in New York State. American Journal of Agricultural Economics, 89(2), 514-525.
Chauhan, A. K. (2017). Supply Chain Management: Concepts, Techniques and Practices.
Chen, J., & Hu, Q. (2016). Recent advances in linear programming models and methods in China: A survey. Optimization Letters, 10(1), 1-21.
Chikobvu, D. (2017). Application of Linear Programming in Supply Chain Management: A Case Study of a Zimbabwean Manufacturing Company. International Journal of Engineering Research and Applications, 7(5), 20-26.
Chikobvu, D., & Mutambara, T. (2018). Optimization of Educational Resource Allocation Using Linear Programming: A Case Study of Zimbabwean Schools. International Journal of Engineering and Advanced Technology, 7(5), 97-104.
Chileshe, P., & Mutale, G. (2018). Application of Linear Programming in Mine Production Scheduling and Planning at Lumwana Mine, Zambia. In Proceedings of the 2nd International Conference on Sustainable Development (pp. 1-10).
Chopra, S., & Meindl, P. (2019). Supply Chain Management: Strategy, Planning, and Operation. Pearson.
Church, R. L., Murray, A. T., & Atlason, R. S. (2018). Applications of operations research in the energy industry. Springer.
Chvátal, V. (1983). Linear programming. W. H. Freeman and Company.
Cruz, M. A., & Hernandez, J. B. (2017). Optimal Resource Allocation for Infrastructure Development in the Philippines.
Dantzig, G. B. (1947). Programming of interdependent activities: I. The RAND Corporation.
Filippova, N. A., (2014). Automation and Control in Technical Systems, 3(11), 159-164, DOI: 10.12731/2306-1561-2014-3-15
Gabus, A., & Fontela, E. (1973). World problems, an invitation to further thought within the framework of DEMATEL. Battelle Geneva Research Centre.
Gachoka, A. M., & Mwaniki, J. N. (2017). Application of Linear Programming in Healthcare Planning: A Case Study of Kenyatta National Hospital. International Journal of Scientific and Research Publications, 7(5), 601-608.
Gaudioso, M., Monaco, M. F., & Sammarra, M. (2021). A Lagrangian heuristics for the truck scheduling problem in multi-door, multi-product Cross-Docking with constant processing time. Omega, 101, 102255.
Ghana Cocoa Board. (2019). Optimization of Cocoa Supply Chain Management in Ghana.
Ghana Statistical Service (2020). Ghana Living Standards Survey Round 8 (GLSS 8): Poverty Profile in Ghana.
Govender et al. (2019). Optimization of Agricultural Resource Allocation in South Africa using Linear Programming Techniques.
Guo, X., & Huang, T. (2019). Portfolio optimization using linear programming: A survey. Journal of Systems Science and Complexity, 32(6), 1465-1484.
Gwatipedza, A. (2016). Application of Linear Programming in Energy Planning: A Case Study of Zimbabwe’s Electricity Sector. Journal of Sustainable Development, 9(3), 142-151.
Hailu, H. H., Yitayal, M., & Dessie, Y. (2017). Application of Linear Programming Model in Allocating Health Resources: The Case of Southern Nation Nationalities and Peoples’ Region (SNNPR) of Ethiopia. American Journal of Operations Research, 7(6), 335-350.
Hillier, F. S., & Lieberman, G. J. (2013). Introduction to operations research. McGraw-Hill Higher Education.
Hillier, F. S., & Lieberman, G. J. (2014). Introduction to operations research. McGraw-Hill Education.
Hillier, F. S., & Lieberman, G. J. (2018). Introduction to Operations Research. McGraw-Hill Education.
Jain, A. K. & Pundir, S. (2016). Transportation Systems Engineering: Theory and Methods. Kluwer Accademic Publisher.
Jain, C. N. M. & Khan, M. M. (2012). Linear Programming: A Case Study of SBI Mutual Funds.
Kamau, P. (2018). Application of Linear Programming Techniques in Agricultural Planning in Kenya. Journal of Agricultural Economics and Development, 7(2), 63-72.
Kantorovich, L. V. (1939). Mathematical methods of organizing and planning production. Management Science, 4(4), 366-422.
Kenya National Bureau of Statistics. (2020). Kenya Economic Survey 2020. Nairobi: Government Printer.
Konno, H. & Kojima, M. (2016). Combinatorial Optimization Problems in Transportation Network Design. Journal of the Operations Research Society of Japan.
Koopmans, T. C. (1947). Activity Analysis of Production and Allocation. Cowles Commission Monograph 13, Wiley, New York.
Kumar, S., Jaiswal, A., & Srivastava, S. (2020). Optimization models in a descriptive review of healthcare resource allocation. Computer Methods and Programs in Biomedicine, 187, 105198.
Li, X., & Liu, Y. (2017). Applications of linear programming in Chinese supply chain management: A literature review. International Journal of Production Economics, 193, 312-320.
Liu, G., & Han, M. (2020). An overview of the research on energy planning and management in China. Energy Reports, 6, 257-267.
Liu, J., Mao, J., Liao, J., Hu, H., Guo, Y., & Zhou, A. (2020, April). SCLPD: Smart cargo loading plan decision framework. In 2020 IEEE 36th International Conference on Data Engineering (ICDE) (pp. 1758-1761). IEEE. DOI: 10.1109/ICDE48307.2020.00163.
Lopez, A. B., & Cruz, J. M. (2020). Integration of Linear Programming in the Curriculum of Philippine Universities: Current Trends and Challenges.
Luenberger, D. G. (2019). Investment Science. Oxford University Press.
Luenberger, D. G., & Ye, Y. (2008). Linear and Nonlinear Programming. Springer Science & Business Media.
Makhado. S. M. & Beelders, N. (2017). Application of Linear Programming in South Africa.
Marais, S. J., & Marais, H. C. (2015). Linear programming and portfolio selection: A case study. Journal of Economic and Financial Sciences, 8(2), 451-471.
Maree, P. G., Grobler, H. J., & Viljoen, N. M. (2016). Application of linear programming in the sugar industry: A case study. South African Journal of Industrial Engineering, 27(2), 105-116.
Markowitz, H. (1952). Portfolio selection. The Journal of Finance, 7(1), 77-91.
Mensah, E., & Nunoo, J. (2018). Application of Linear Programming Techniques in Solving Resource Allocation Problems in Ghana. International Journal of Science and Research, 7(1), 127-132.
Mhlanga, T., & Mupfiga, T. (2018). Application of Linear Programming in Agricultural Planning: A Case Study of Maize Production in Zimbabwe. Journal of Economics and Sustainable Development, 9(22), 38-47.
Mokgethi, T., & Obuseng, V. (2019). Optimization of Resource Allocation in Botswana's Mining Sector Using Linear Programming. Journal of African Economies, 28(5), 615-634.
Monardes‐Concha, C., Serrano‐Julio, C., & Hoffmann, C. (2023). Linear programming based decision support system for grapes transport planning in CAPEL. International Transactions in Operational Research, 30(4), 1874-1900.
Moseki, M. M., & Mwale, F. M. (2018). Application of Linear Programming in Optimization of Botswana Agricultural Sector. International Journal of Mathematics and Mathematical Sciences, 2018.
Mponzi, M.N., & Salema, C.A. (2017). Application of linear programming in optimizing healthcare resource allocation: A case of Tanzania. International Journal of Scientific Research and Management, 5(2), 6362-6367.
Mshandete, A.M., & Ruben, R. (2016). Linear programming approach for optimization of agro-ecological zone-based sugarcane cropping pattern in Tanzania. Agricultural Systems, 149, 86-94.
Mutambara, T., & Chikobvu, D. (2019). Optimization of Hospital Resource Allocation Using Linear Programming: A Case Study of a Zimbabwean Hospital. International Journal of Operations Research and Information Systems, 10(3), 68-80.
Mwaba, L. C., Mbohwa, C., & Chirwa, E. (2017). Optimization of the crop planting system in Zambia using linear programming. In Proceedings of the World Congress on Engineering (Vol. 1, pp. 5-7).
Mwakapenda, W., Mato, R.R., & Kinyua, M.A. (2019). Application of linear programming in supply chain management: A case study of Coca-Cola Kwanza Company, Tanzania. International Journal of Scientific and Research Publications, 9(4), 324-329.
Mwambazi, C. M. et al. (2024). A Peep into Exploring the Application of Linear Programming in the Day-to-Day Living of Learners in Zambia: A Hermeneutic Phenomenological Approach. International Journal of Humanities Social Sciences and Education (IJHSSE), 11(2), 92-104. https://doi.org/10.20431/2349- 0381.1102010.
Mweetwa, F. B., & Simumba, S. (2020). Optimization of Healthcare Facilities Location in Zambia: A Case Study of the Copperbelt Province. International Journal of Scientific & Engineering Research, 11(1), 415-423.
Nagurney, A., & Toyasaki, F. (2014). Supply chain networks and business process orientation: Advanced strategies and best practices. IGI Global.
Nahmias, S. (2015). Production and Operations Analysis. McGraw-Hill Education.
Napkhonenko, N. V., & Karaeva, M. R. (2019). Risk management. South Russian State Technical University Science and Education.
Nesterov, A. O., & Shevyrev, Yu. L., (2019). Logistic Approach in the Organization of Freight Transportation on the Example of LLC “Worker”. Trends in Science and Education, 50(2), 49-52. DOI: 10.18411/lj-05-2019-39.
Ngoma, H., & Sikaona, A. (2019). Optimization of Transportation Systems in Zambia: A Linear Programming Approach. Journal of Transportation Technologies, 9(3), 191-202.
Nielsen, M. (2018). Linear Programming Models for Decision Making. Aalborg University Press.
Nyamweya, C. O., & Otieno, R. O. (2016). Optimization of Educational Resource Allocation Using Linear Programming: A Case Study of Public Secondary Schools in Kenya. Journal of Education and Practice, 7(3), 156-168.
Ochieng, R. M. (2019). Optimization of Freight Transport and Logistics in Kenya Using Linear Programming Techniques. International Journal of Logistics Systems and Management, 33(4), 481-498.
Ogunleye, G., et al. (2019). Optimization of Supply Chain Management in Nigerian Manufacturing Industries: A Case Study of Dangote Cement PLC. International Journal of Supply Chain Management, 8(1), 465-472.
Okumu, R. O., & Bwana, O. I. (2018). Application of Linear Programming in Financial Planning: A Case Study of Microfinance Institutions in Kenya. Journal of Business and Financial Affairs, 7(3), 1000315.
Olaniyi, E., et al. (2019). Portfolio Optimization Using Linear Programming: Evidence from the Nigerian Stock Market. International Journal of Financial Research, 10(2), 186-196.
Özdamar, L., & Ekinci, E. (2004). Emergency logistics planning in natural disasters. Annals of Operations Research, 129(1-4), 217-245.
Pedersen, M. K., & Nielsen, S. R. (2003). Logistics and Transport Management in Danish Companies. Danish Transport Research Institute.
Pinedo, M. (2016). Planning and Scheduling in Manufacturing and Services. Springer.
Quilliot, A., Sarbinowski, A., & Toussaint, H. (2021). Vehicle driven approaches for non preemptive vehicle relocation with integrated quality criterion in a vehicle sharing system. Annals of Operations Research, 298, 445-468. DOI: 10.1007/s10479-019-03497-4.
Rakesh Kumar, A., Singh, R., & Mittal, R. K. (2018). Operations Research Applications in Indian Railways: A Bibliometric Analysis.
Reyes, J. R., & Abundo, M. L. (2019). Applications of Linear Programming in the Philippines.
Rushton, A., Oxley, J., & Croucher, P. (2019). The Handbook of Logistics and Distribution Management: Understanding the Supply Chain. Kogan Page.
Saini, D. R., & Sharma, S. K. (2014). Public Policy Analysis: Concepts and Practice.
Santos, R. P., & Gonzales, L. C. (2018). Optimizing Supply Chain Management in the Philippine Manufacturing Industry using Linear Programming.
Shawulu, J. A., Kornelius, S. T., & Misau, Y. A. (2018). Optimization of Power Generation and Distribution System Using Linear Programming Technique. Journal of Energy Technologies and Policy, 8(5), 1-11.
Shinji, M. (2014). Introduction to Operations Research. Tokyo: Corona Publishing.
Shramenko, N., Muzylyov, D., & Shramenko, V. (2020). Advances in design, simulation and manufacturing III: manufacturing and materials engineering. Lecture Notes in Mechanical Engineering, 1, 201-209, DOI: 10.1007/978-3-030-50794-7_20/. 4
Shukla, R. P., & Chauhan, D. S. (2017). Linear Programming Applications in Agriculture.
Singh, S. P. (2019). Public Policy and Linear Programming.
Smolentseva, T.E., & Svishchev, A.V. (2020). Modeling, optimization and information technologies. 8(3), 1-9, 9. DOI: 10.26102/23106018/2020.30.3.036
Soeanu, A., Ray, S., Berger, J., Boukhtouta, A., & Debbabi, M. (2020). Multi-depot vehicle routing problem with risk mitigation: Model and solution algorithm. Expert Systems with Applications, 145, 113099.
Sokolov, A. P., Syunev, V. S., Sukhanov, Yu. V., & Seliverstov, A. A. (2014). Features of functional logistics for wood harvesting. Resources and Technology, 11(1), 50-65. DOI: 10.15393/j2.art.2014.2781.
Sokolov, A.P., & Syunev, V.S. (2016). A optimization model for wood supply transport planning. Resources and Technology, 13(1), 1-22. DOI: 10.15393/j2.art.2016.3201.
Tadese, A., Mammo, M., & Legesse, B. (2018). Linear Programming Model for Optimal Energy Mix: The Case of Ethiopia. International Journal of Renewable Energy Development, 7(2), 149-157.
Taha, H. A. (2016). Operations research: an introduction. Pearson Education India.
Tarimo, H., & Kadigi, R.M.J. (2018). Multi-criteria linear programming for energy planning in Tanzania. Journal of Energy in Southern Africa, 29(1), 14-23.
Tembo, F., & Phiri, A. (2016). Application of linear programming in water resources management: a case study of the Kafue River Basin in Zambia. Journal of Water and Land Development, 31, 171-180.
Trofimov, B. S. (2017). Pevnev Bulletin of the Ural State University of Railway Transport, 1 (33), 62-69, DOI: 10.20291/2079-0392-2017-1-6269.
Trofimova, L.S., (2017). Borodulina Bulletin of the Irkutsk State Technical University. 10 (129), 195-205, DOI: 10.21285/1814-3520-2017-10195-205.
Tyurin, A.Y. (2017). Planning of transport and logistics operations at the strategic and tactical levels of decision-making. Economics and Management of Innovation, 2, 97-111. DOI: 10.26730/2587-5574-2017-2-97-110.
Van Riessen, B. Mulder, J. Negenborn, R. R. & Dekker, R. (2020). Flexible services and manufacturing journal. DOI: 10.1007/s10696-02009394-4.
Vanderbei, R. J. (2013). Linear Programming: Foundations and Extensions. Springer.
Villanueva, E. C. (2016). Application of Linear Programming in Policy Formulation: A Case Study of Philippine Agriculture.
Walters, F., & Golver, M. (2017). Optimization of Nurse Staffing Levels in a South African Hospital. South African Computer Journal, 29(3), 56-74.
Wambui, R. W., & Nyang'au, S. O. (2019). Application of Linear Programming in Agriculture: A Case of Maize Production in Kenya. International Journal of Scientific and Research Publications, 9(2), 487-492.
Winston, W. L. (2003). Operations Research: Applications and Algorithms. Cengage Learning.
Winston, W. L. (2003). Operations research: Applications and algorithms. Thomson Brooks/Cole.
Winston, W. L. (2018). Operations Research: Applications and Algorithms. Cengage Learning.
Wolff, P., Emde, S., & Pfohl, H. C. (2021). Internal resource requirements: The better performance metric for truck scheduling?. Omega, 103, 102431. DOI: 10.1016/j.omega.2021.102431.
Yitayal, A., Bayu, Y. F., & Birhanu, T. A. (2020). Application of Linear Programming Model for Transport Network Optimization: The Case of Addis Ababa City, Ethiopia. Journal of Transportation Technologies, 10(2), 239-254.
Zhang, J., Zhang, Y., Zhang, Y., & Li, X. (2015). Optimal planning for China's energy structure considering the co-benefits of CO2 emission reduction and health benefits. Energy Policy, 85, 371-382.
Zhang, Q., & Li, X. (2018). Optimization models and algorithms for vehicle routing problem with time windows: A review. Journal of Traffic and Transportation Engineering (English Edition), 5(2), 111-127.
Published
2024-08-07
How to Cite
Mwambazi, C. M., Mbewe, S., & Simui, F. (2024). Exploring the Global Emergence of Linear Programming, its Application, Benefit and Prominence: A Squint on Literature Review. European Journal of Science, Innovation and Technology, 4(4), 16-37. Retrieved from https://ejsit-journal.com/index.php/ejsit/article/view/478
Section
Articles