Abstract
This chapter is dedicated in its entirety to Linear Programming, a well-known mathematical procedure which has an enormous diffusion in hundreds of applications around the world. This technique, using a practical example, is explained in a way for everybody to understand it. It aims at making the DM aware of how to use this tool, and more important, how to interpret its results. Linear Programming as is explained here deals with a sole objective which is common in many applications and in different fields. Its greatest advantage can be synthesized on three counts: (a) It permits one to approximately represent an actual situation – no matter its nature – in a mathematical context, that allows for applying an algorithm to solve it, (b) it yields a unique and optimal solution, and (c) it lets to perform an extensive analysis of “What if….?” scenarios which is a valuable tool for sensitivity analysis.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
There could be a non-linear objective function, originating non-linear programming problems. Pioneered and investigated by Kuhn and Tucker (1950).
- 2.
Legend has it that Archimedes set Roman warships afire using ‘a burning glass’ during the siege of Syracuse.
- 3.
Algorithm developed by George Dantzig to solve Linear Programming problems.
- 4.
In most multicriteria publications the inverse system is normally used, in which the alternatives are in rows while the criteria are in columns, but naturally, this difference does not alter results. It is probable that in LP, alternatives are in columns due to the set of ‘xj’ variables representing them, which are always in columns in mathematics literature.
- 5.
To invoke, go to the large button located upper left, then hit Excel options, next Excel complements, after that, mark in the box for Solver and finally, back in the Excel spreadsheet hit ‘Data’. A question mark along with the word ‘Solver’ will appear in the upper right corner with the word ‘Solver’. Double click it and you are on.
References
* Indicates suggested reading material not mentioned in text.
* Avriel, M., & Golany, B. (1996). Mathematical programming for industrial engineers. New York: Marcel Dekker.
Ballestero, E. (2007). Compromise programming: A utility-based linear-quadratic composite metric from the trade-off between achievement and balanced (non-corner) solutions. European Journal of Operational Research, 182(3), 1369–1382.
* Calderón, S., & González, A. (1995). Programación matemática. Spain: Universidad de Málaga Departamento de Economía Aplicada (Matemáticas). Retrieved January 9, 2010, from http://www.uma.es/
Charnes, A., & Cooper, W. (1961). Management models and industrial applications of linear programming. New York: Wiley.
* Conde Sánchez, E., Fernández García, F., & Puerto Albandoz, J. (1994). Análisis interactivo de las soluciones del problema lineal múltiple ordenado. Question, 18(3), 397–415.
* Diwekar, U. (2007). Introduction to applied optimization (2nd ed.). Dordrecht: Springer.
Dodgson, J., Spackman, M., & Pearman, A. (2002). DTLR (Department of Transportation, Local Government and Regions). Multicriteria analysis manual. London: National Economic Research Associates and DTLR members.
* Elliott, D. (1978). Planning investments in water resources by mixed integer programming: The Vardar-Axios River Basin. Massachusetts: Massachusetts Institute of Technology. Paper OR 072-78.
* Fernández Lechón, R., Soto, M. D., Garcillán, J. J. (1990). Optimización multicriterio en el contexto de la programación matemática. Anales de estudios económicos y empresariales, 5, 147–160, ISSN 0213-7569.
* Hansen, B. (1996). Fuzzy logic and linear programming find optimal solutions for meteorological problems, term paper for Fuzzy Logic course. Nova Scotia: Technical University of Nova Scotia. Retrieved February 3, 2010, from http://www.webindia123.com/career/studyabroad/Canada/details.asp?uname=Technical+University+Nova+Scotia
Kuhn, K., Tucker, A. (1950). Non-linear programming. In: Jerzy Neyman (Ed.), Proceedings of the second Berkeley symposium on mathematical statistics and probability (pp. 481–492). Berkeley: University of California Press.
Lee, S. (1972). Goal programming for decision analysis. Philadelphia: Auerbach Publishers.
Malczewski, J. (1999). GIS and multicriteria decision analysis. New York: Wiley.
* Nijkamp, P., & Spronk, J. (1978). Interactive multiple goal programming, Research Memorandum 3. Amsterdam: Department of Economics, Free University Amsterdam.
* Schrage, L. (1984). Linear, integer and quadratic programming with Lind (3rd ed.). San Francisco: Scientific Press.
Steuer, R. (1986). Multiple criteria optimization: Theory, computation and application. New York: Wiley.
Weingartner, H. (1966). Capital budgeting of interrelated projects: Survey and synthesis. Management Science, XII(7), 485–516.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Munier, N. (2011). Linear Programming for a Single Objective. In: A Strategy for Using Multicriteria Analysis in Decision-Making. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-1512-7_4
Download citation
DOI: https://doi.org/10.1007/978-94-007-1512-7_4
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-1511-0
Online ISBN: 978-94-007-1512-7
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)