IJSDIP | International Journal of System Design & Info Processing

Review of Linear Programming Approaches in Decision-Making and Resource Allocation Problems

Paper ID:

IJSDIP_2026_VOLUME 14_ISSUE 2_28-34

Author's Name:

Mrs. Govindu Jyostna, Dr Someshwar Siddi, Potlapuvvu Srinivasa Rao

Volume:

Issue:

Issue 2

Year:

2026

Pages:

28-34

Abstract

Linear Programming (LP) has become an effective mathematical optimization method that is extensively applied to solving a variety of decision-making and resource allocation problems in industries like manufacturing, logistics, healthcare, and finance. The paper provides a detailed overview of the LP approaches, their effectiveness in maximizing the limited resources given the constraints. The paper discusses the classical LP models, methods of solutions and how they are applied in practice. It also looks into the improvements that have been made like integer programming and sensitivity analysis that make decisions to be more accurate. The results show that LP enhances efficiency, decreases costs of operations and aids strategic planning. Nevertheless, real-world constraints like model assumptions, data dependency, and the complexity of calculation in large scale problems are pointed out. The research directions in the future are integration with machine learning, real-time optimization, and hybrid intelligent systems to address the existing challenges as well as enhance adaptability in dynamic environments.

Keywords

Linear Programming, Optimization, Resources Allocation, Decision-Making, Operations Research, Mathematical Modeling, Constraints, optimization methods.

References

[1] Aliyev, R. R. (2017). Interval linear programming based decision making on market allocations. Procedia Computer Science, 120, 47–52. https://doi.org/10.1016/j.procs.2017.11.209 [2] Das, T., Goerlandt, F., & Pelot, R. (2023). A mixed integer programming approach to improve oil spill response resource allocation in the Canadian arctic. Multimodal Transportation, 3(1), 100110. https://doi.org/10.1016/j.multra.2023.100110 [3] Forootani, A., Tipaldi, M., Zarch, M. G., Liuzza, D., & Glielmo, L. (2019). Modelling and solving resource allocation problems via a dynamic programming approach. International Journal of Control, 94(6), 1544–1555. https://doi.org/10.1080/00207179.2019.1661521 [4] Gebre, S. L., Cattrysse, D., Alemayehu, E., & Van Orshoven, J. (2021). Multi-criteria decision making methods to address rural land allocation problems: A systematic review. International Soil and Water Conservation Research, 9(4), 490–501. https://doi.org/10.1016/j.iswcr.2021.04.005 [5] Gebre, S. L., Cattrysse, D., & Van Orshoven, J. (2021). Multi-Criteria Decision-Making Methods to Address water allocation problems: A Systematic review. Water, 13(2), 125. https://doi.org/10.3390/w13020125 [6] Siddi, Someshwar & P.M., Sithar. (2025). Intelligent Fuzzy Deep Learning Framework For Green Infrastructure Planning To Alleviate Urban Pollution And Climate Vulnerabilities. ICTACT Journal on Soft Computing. 16. 3995-4001. 10.21917/ijsc.2025.0553. [7] Govindan, K., & Sivakumar, R. (2015). Green supplier selection and order allocation in a low-carbon paper industry: integrated multi-criteria heterogeneous decision-making and multi-objective linear programming approaches. Annals of Operations Research, 238(1–2), 243–276. https://doi.org/10.1007/s10479-015-2004-4 [8] Gulia, P., Kumar, R., Viriyasitavat, W., Aledaily, A. N., Yadav, K., Kaur, A., & Dhiman, G. (2023). A Systematic Review on Fuzzy-Based Multi-objective Linear programming Methodologies: Concepts, Challenges and Applications. Archives of Computational Methods in Engineering, 30(8), 4983–5022. https://doi.org/10.1007/s11831-023-09966-1 [9] Hasti, F., Salmanmahiny, A., Rouhi, H., Sakieh, Y., Joolaei, R., &Pezhooli, N. (2023). Developing an integrated land allocation model based on linear programming and game theory. Environmental Monitoring and Assessment, 195(4), 493. https://doi.org/10.1007/s10661-023-11124-w [10] Inuiguchi, M., &Ramı́K, J. (2000). Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem. Fuzzy Sets and Systems, 111(1), 3–28. https://doi.org/10.1016/s0165-0114(98)00449-7 [11] Koltai, T., & Tatay, V. (2010). A practical approach to sensitivity analysis in linear programming under degeneracy for management decision making. International Journal of Production Economics, 131(1), 392–398. https://doi.org/10.1016/j.ijpe.2010.04.037 [12] N. Veena, M. Prasad, S. Aruna Deepthi, B. Swaroopa Rani, Manjushree Nayak, Siddi Someshwar, An Optimized Recurrent Neural Network for re-modernize food dining bowls and estimating food capacity from images, Entertainment Computing, Volume 50, 2024,100664,ISSN 1875-9521,https://doi.org/10.1016/j.entcom.2024.100664 [13] Siddi, Someshwar, Solving Fuzzy LPP for Pentagonal Fuzzy Number Using Ranking Approach (may 16, 2020). Mukt Shabd Journal, Volume IX Issue V, May/2020, Available at SSRN: https://ssrn.com/abstract=3682673 [14] Wey, W., & Wu, K. (2007). Using ANP priorities with goal programming in resource allocation in transportation. Mathematical and Computer Modelling, 46(7–8), 985–1000. https://doi.org/10.1016/j.mcm.2007.03.017 [15] Yue, W., Yu, S., Xu, M., Rong, Q., Xu, C., & Su, M. (2022). A Copula-based interval linear programming model for water resources allocation under uncertainty. Journal of Environmental Management, 317, 115318. https://doi.org/10.1016/j.jenvman.2022.115318 [16] Zhou, Y., Yang, B., Han, J., & Huang, Y. (2018). Robust Linear Programming and Its Application to Water and Environmental Decision-Making under Uncertainty. Sustainability, 11(1), 33. https://doi.org/10.3390/su11010033

DOI: https://doi.org/10.64971/j.cph.ijsdip.v14.i2.5.2026