Sensitivity analysis in linear programming: Just be careful!

European Journal of Operational Research

Volumn 101, Issue 1, 1997, Pages 15-28

  Jansen, B ^a   De Jong, J J ^a   Roos, C ^a   Terlaky, T ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Lagrange multipliers; Practice; Programming linear; Programming parametric; Sensitivity analysis

Indexed keywords

COMPUTER SOFTWARE; LAGRANGE MULTIPLIERS; OPTIMIZATION; PARAMETER ESTIMATION; PETROLEUM REFINING; SENSITIVITY ANALYSIS;

PARAMETRIC PROGRAMMING;

LINEAR PROGRAMMING;

EID: 0031198490     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(96)00172-5     Document Type: Article

References (16)

1. Adler, I., and Monteiro, R.D.C. (1992), "A geometric view of parametric linear programming", Algorithmica 8, 161-176.
2. Akgül, M. (1984), "A note on shadow prices in linear programming", J. Opl. Res. Soc. 35, 425-431.
3. Evans, J.R., and Baker, N.R. (1982), "Degeneracy and the (mis)interpretation of sensitivity analysis in linear programming", Decision Sciences 13, 348-354.
4. Gal, T. (1979), Postoptimal analyses, parametric programming and related topics, Mac-Graw Hill Inc., New York/Berlin.
5. Gal, T. (1986), "Shadow prices and sensitivity analysis in linear programming under degeneracy, State-of-the-art-survey", OR Spektrum 8, 59-71.
6. Gauvin, J. (1980), "Quelques precisions sur les prix marginaux en programmation lineaire", INFOR 18, 68-73 (in French).
7. Goldman, A.J., and Tucker, A.W. (1956), "Theory of linear programming", in: Kuhn, H.W., and Tucker, A.W., eds., Inequalities and Related Systems, Annals of Mathematical Studies, Vol. 38 (Princeton University Press, Princeton, New Jersey) 53-97.
8. Greenberg, H.J. (1986), "An analysis of degeneracy", Naval Research Logistics Quarterly 33, 635-655.
9. Greenberg, H.J. (1994), "The use of the optimal partition in a linear programming solution for postoptimal analysis", Operations Research Letters 15, 179-186.
10. Jansen, B., Roos, C., and Terlaky, T. (1992), "An interior point approach to postoptimal and parametric analysis in linear programming", Report 92-21, Faculty of Technical Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands.
11. de Jong, J.J. (1993), "A computational study of recent approaches to sensitivity analysis in linear programming", Master's Thesis, Faculty of Technical Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands.
12. Karmarkar, N. (1984), "A new polynomial-time algorithm for linear programming", Combinatorica 4, 373-395.
13. Knolmayer, G. (1984), "The effects of degeneracy on cost-coefficient ranges and an algorithm to resolve interpretation problems", Decision Sciences 15, 14-21.
14. Mehrotra, S., and Monteiro, R.D.C. ( 1992), "Parametric and range analysis for interior point methods", Working Paper, Department of IE/MS, Northwestern University, Evanston, IL.
15. Rubin, D.S., and Wagner, H.M. (1990), "Shadow prices: tips and traps for managers and instructors", Interfaces 20, 150-157.
16. Ward, J.E., and Wendell, R.E. (1990), "Approaches to sensitivity analysis in linear programming", Annals of Operations Research 27, 3-38.