Skip to main content

2014 | OriginalPaper | Buchkapitel

7. Sensitivity and Parametric Analyses

verfasst von : Robert J. Vanderbei

Erschienen in: Linear Programming

Verlag: Springer US

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this chapter, we consider two related subjects. The first, called sensitivity analysis (or postoptimality analysis) addresses the following question: having found an optimal solution to a given linear programming problem, how much can we change the data and have the current partition into basic and nonbasic variables remain optimal? The second subject addresses situations in which one wishes to solve not just one linear program, but a whole family of problems parametrized by a single real variable.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
In the first edition, this method was called the primal–dual simplex method.
 
Literatur
Zurück zum Zitat Borgwardt, K. -H. (1982). The average number of pivot steps required by the simplex-method is polynomial. Zeitschrift für Operations Research, 26, 157–177. Borgwardt, K. -H. (1982). The average number of pivot steps required by the simplex-method is polynomial. Zeitschrift für Operations Research, 26, 157–177.
Zurück zum Zitat Dantzig, G. (1963). Linear programming and extensions. Princeton: Princeton University Press.CrossRef Dantzig, G. (1963). Linear programming and extensions. Princeton: Princeton University Press.CrossRef
Zurück zum Zitat Gass, S., and Saaty, T. (1955). The computational algorithm for the parametric objective function. Naval Research Logistics Quarterly, 2, 39–45. Gass, S., and Saaty, T. (1955). The computational algorithm for the parametric objective function. Naval Research Logistics Quarterly, 2, 39–45.
Zurück zum Zitat Lemke, C. (1965). Bimatrix equilibrium points and mathematical programming. Management Science, 11, 681–689.CrossRef Lemke, C. (1965). Bimatrix equilibrium points and mathematical programming. Management Science, 11, 681–689.CrossRef
Zurück zum Zitat Nazareth, J. (1986). Homotopy techniques in linear programming. Algorithmica, 1, 529–535.CrossRef Nazareth, J. (1986). Homotopy techniques in linear programming. Algorithmica, 1, 529–535.CrossRef
Zurück zum Zitat Nazareth, J. (1987). Computer solutions of linear programs. Oxford: Oxford University Press. Nazareth, J. (1987). Computer solutions of linear programs. Oxford: Oxford University Press.
Zurück zum Zitat Smale, S. (1983). On the average number of steps of the simplex method of linear programming. Mathematical Programming, 27, 241–262.CrossRef Smale, S. (1983). On the average number of steps of the simplex method of linear programming. Mathematical Programming, 27, 241–262.CrossRef
Metadaten
Titel
Sensitivity and Parametric Analyses
verfasst von
Robert J. Vanderbei
Copyright-Jahr
2014
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4614-7630-6_7