LINEAR AND GOAL PROGRAMMING: FOUNDATIONS AND APPLICATIONS IN MULTI-OBJECTIVE OPTIMIZATION
DOI:
https://doi.org/10.29121/granthaalayah.v13.i12.2025.6624Keywords:
Linear Programming, Goal Programming, Optimization, Mathematics, Statistics, Operations Research, Decision ScienceAbstract [English]
Linear programming (LP) and goal programming (GP) are foundational optimization techniques widely used in statistical analysis, operations research, and decision sciences. LP focuses on optimizing a linear objective function subject to linear constraints, while GP extends LP to accommodate multiple, often conflicting objectives by minimizing deviations from predefined targets. This paper provides a comprehensive examination of LP and GP, detailing their theoretical foundations, solution methodologies, and applications in statistical modeling and decision-making processes. Through the integration of real-world examples, the paper highlights the significance of these methods in enhancing resource allocation, policy formulation, and operational efficiency.
Downloads
References
Anderson, A. M., and Earle, M. D. (2025). Diet planning in the Third World by linear and goal programming. Journal of the Operational Research Society, 34, 9-13. https://doi.org/10.1057/jors.1983.2 DOI: https://doi.org/10.1057/jors.1983.2
Balas, E. (2025). An Additive Algorithm for Solving Linear Programs with Zero‑One Variables. Operations Research, 13, 517-546. https://doi.org/10.1287/opre.13.4.517 DOI: https://doi.org/10.1287/opre.13.4.517
Charnes, A., and Cooper, W. W. (2025). Goal Programming and Multiple Objective Optimizations. European Journal of Operational Research, 1(3), 307-322.
Cook, W. D. (2025). Goal Programming and Financial Planning Models for Highway Rehabilitation. Journal of the Operational Research Society, 35, 217-224. https://doi.org/10.1057/jors.1984.43 DOI: https://doi.org/10.1057/jors.1984.43
Dantzig, G. B. (2025). Reminiscences about the Origins of Linear Programming. Operations Research Letters, 1, 43-48. https://doi.org/10.1016/0167-6377(82)90043-8 DOI: https://doi.org/10.1016/0167-6377(82)90043-8
Frazer, J. R. (2025). Applied Linear Programming. Prentice‑Hall.
Oliveira, W.A., Fiorotto, D.J., Song, X., and Jones, D.F. (2025). An Extended Goal Programming Model for the Multiobjective Integrated Lot‑Sizing and Cutting Stock Problem. European Journal of Operational Research, 295(3), 996-1007. https://doi.org/10.1016/j.ejor.2021.03.049 DOI: https://doi.org/10.1016/j.ejor.2021.03.049
Ryńca, R., and Ziaeian, Y. (2025). Applying Goal Programming in the Management of the 7P Marketing Mix Model at Universities: A Case Study. PLOS ONE, 16(11), e0260067. https://doi.org/10.1371/journal.pone.0260067 DOI: https://doi.org/10.1371/journal.pone.0260067
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Dr. Jasvinder Pal Singh
This work is licensed under a Creative Commons Attribution 4.0 International License.
With the licence CC-BY, authors retain the copyright, allowing anyone to download, reuse, re-print, modify, distribute, and/or copy their contribution. The work must be properly attributed to its author.
It is not necessary to ask for further permission from the author or journal board.
This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge.
