Goal Programming (GP), also called linear goal programming (LGP), can be categorized as a special case of linear programming (LP). The origin of GP as a means of resolving infeasible LP problems at-tests to its characterization as a LP methodology (Charnes and Cooper, 1961). GP is now considered a multi-criteria decision making (MCDM) method (Steuer, 1986); it is used to solve multi-variable, constrained resource and similar problems that have multiple goals.
GP MODELING
Similar to LP, the GP model has an objective function, constraints (called goal constraints), and nonnegativity requirements . The GP objective function is commonly expressed in minimization form as (Schniederjans, 1984):
where i is the goal constraint index, k is the priority rank index, and l is the index of the deviation variables within priority rank. In the objective function, Z is the summation of all deviations, the w kl are optional mathematical weights used to differentiate deviation variables within a kth...
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Caballero, R., Ruiz, F., and Steuer, R.E., eds. (1997). Advances in Multiple Objective and Goal Programming, Springer, Berlin.
Charnes, A. and Cooper, W.W. (1961). Management Models and Industrial Applications of Linear Programming, John Wiley, New York.
Gass, S.I. (1986). “A Process for Determining Priorities and Weights for Large-Scale Linear Goal Pro-grams,” Jl. Operational Research Society, 37, 8.
Gen, W. and Cheng, R. (1997). Genetic Algorithms and Engineering Design, Wiley-Interscience, New York.
Ignizio, J. (1982). Linear Programming in Single-and Multiple-Objective Systems, Prentice-Hall, Englewood Cliffs, New Jersey.
Lee, S.M. and Shim, J.P. (1993). Micro Management Science, 3rd ed., Allyn and Bacon, Boston.
Lee, S.M. (1972). Goal Programming for Decision Analysis, Auerbach Publishers, Philadelphia.
Min, H. and Storbeck, J. (1991). “On the Origin and Persistence of Misconceptions in Goal Programming,” Jl. Operational Research Society, 42,301–312.
Schniederjans, M.J. (1984). Linear Goal Programming, Petrocelli Books, Princeton, New Jersey.
Steuer, R.E. (1986). Multiple Criteria Optimization: Theory, Computation, and Application, John Wiley, New York.
Tamiz, M., ed. (1996). Multi-Objective Programming and Goal Programming, Springer, Berlin.
Zanakis, S.H. and Gupta, S. (1985). “A Categorized Bibliographic Survey of Goal Programming,” OMEGA, 13, 211–222.
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
Schniederjans, M.J. (2001). Goal 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_393
Download citation
DOI: https://doi.org/10.1007/1-4020-0611-X_393
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