Mohd Farman^*1, Aniruddha Kumar^*2

^*1Student, School of Mathematics, M.sc Mathematics, Maa Shakumbhari University, Saharanpur, Uttar Pradesh, India

^*2Assistant Professor, School of Mathematics, Maa Shakumbhari University, Saharanpur, Uttar Pradesh, India

Abstract:

Linear programming (LP) is a powerful mathematical method used for optimization, enabling decision-makers to allocate limited resources efficiently. This paper explores the practical applications of linear programming in various day-to-day life problems, highlighting its significance in diverse fields such as transportation, finance, manufacturing, and healthcare.

 Through a detailed literature review and systematic analysis, key factors influencing the effectiveness of LP solutions are identified, and innovative examples are provided to illustrate the methodology. The paper concludes with a discussion on the implications of linear programming, emphasizing its potential to enhance decision-making processes in both personal and professional contexts.

References:

• Bertsimas, D., & Tsitsiklis, J. N. (1997). Introduction to Linear Optimization.
• Dantzig, G. B. (1951). Maximization of a Linear Function of Variables Subject to Linear Inequalities. In Activity Analysis of Production and Allocation, T.C. Koopmans (Ed.), New York: John Wiley & Sons, Inc.
• Gurobi Optimization, LLC. (2024). Gurobi Optimizer Reference Manual. Retrieved from https://www.gurobi.com ,Inc.
• Karmarkar, N. (1984). A New Polynomial-Time Algorithm for Linear Programming. Combinatorica, 4(4), 373-395.
• Khachiyan, L. G. (1980). Polynomial Algorithms in Linear Programming.
• Klapper, M. H., & Mannino, M. V. (1996). Linear Programming Applications in Business and Economics. Decision Sciences, 27(1), 171-194.
• Luenberger, D. G., & Ye, Y. (2008). Linear and Nonlinear Programming (3^rd). New York: Springer.
• Murty, K. G. (1983). Linear Programming. New York: John Wiley & Sons,
• Savelsbergh, M. W. P., & Goetschalckx, M. (1995). A Comparison of Mathematical Programming Formulations for the Traveling Salesman Problem. European Journal of Operational Research, 78(2), 429-438.
• Sierksma, G., & Zwols, Y. (2015). Linear and Integer Programming: Theory and Practice (3^rd). Boca Raton, FL: CRC Press.
• Taha, H. A. (2016). Operations Research: An Introduction (10^th). Harlow: Pearson Education Limited,
• Vanderbei, R. J. (2013). Linear Programming: Foundations and Extensions (4^th). New York: Springer.
• Winston, W. L. (2004). Operations Research: Applications and Algorithms (4^th). Belmont, CA: Thomson Brooks/Cole.

https://ijrmeet.org/vol-13-issue-04-april-2025