Linear programming is one of the most widely used techniques of operations research and management science. Its name means that planning (programming) is being done with a mathematical model (called a linear programming model) where all the functions in the model are linear functions.
LINEAR PROGRAMMING MODEL MODELS
Linear programming models come in a variety of forms. To illustrate one common form, consider the problem of determining the most profitable mix of products for a manufacturer. Let n be the number of possible products. For each product j (j = 1, 2, ..., n), a decision variable x j is introduced to represent the decision on its production rate. Let c j be the profit per unit of product j produced, and let Z be the total rate of profit resulting from the choice of product mix. This choice is constrained by the limited capacities of the production facilities available for these products. Let m be the number of different types of facilities needed. For each type i (i= 1, 2,...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dantzig, G.B. (1982). “Reminiscences about the origins of linear programming.” Opns. Res. Letters 1, 43–48.
Dantzig, G.B. (1963). Linear Programming and Extensions. Princeton University press, Princeton, New Jersey.
Dantzig, G.B. and Thapa, M.N. (1997). Linear Programming 1: Introduction. Springer-Verlag, New York.
Gass, S.I. (1990). An Illustrated Guide to Linear Programming. Dover, New York.
Hillier, F.S., Hillier, M.S., and Lieberman, G.J. (2000). Introduction to Management Science: A Modeling and Case Studies Approach with Spreadsheets. Irwin/McGraw-Hill, Burr Ridge, Illinois.
Hillier, F.S. and Lieberman, G.J. (2000). Introduction to Operations Research, 7th ed. McGraw-Hill, New York.
Klingman, D., Phillips, N., Steiger, D., Wirth, R., and Young, W. (1986). “The Challenges and Success Factors in Implementing an Integrated Products Planning System for Citgo.” Interfaces 16:3, 1–19.
Klingman, D., Phillips, N., Steiger, D., and Young, W. (1987). “The Successful Deployment of Management Science Throughout Citgo Petroleum Corporation.” Interfaces 17:1, 4–25.
Marsten, R., Subramanian, R., Saltzman, M., Lustig, I., and Shanno, D. (1990). “Interior Point Methods for Linear Programming: Just Call Newton, Lagrange, and Fiacco and McCormick!” Interfaces 20:4, 105–116.
Saigal, R. (1995). Linear Programming: An Integrated Analysis. Kluwer, Norwell, Massachusetts.
Schrijver, A. (1986). Theory of Linear and Integer Programming. John Wiley, New York.
Vanderbei, R.J. (1996). Linear Programming: Foundations and Extensions. Kluwer, Norwell, Massachusetts.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Kluwer Academic Publishers
About this entry
Cite this entry
Hillier, F.S. (2001). Linear programming . In: Gass, S.I., Harris, C.M. (eds) Encyclopedia of Operations Research and Management Science. Springer, New York, NY. https://doi.org/10.1007/1-4020-0611-X_545
Download citation
DOI: https://doi.org/10.1007/1-4020-0611-X_545
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-7923-7827-3
Online ISBN: 978-1-4020-0611-1
eBook Packages: Springer Book Archive