Skip to main content

2011 | OriginalPaper | Buchkapitel

16. Linear Programming

verfasst von : Marko Čepin

Erschienen in: Assessment of Power System Reliability

Verlag: Springer London

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

search-config
loading …

Abstract

Linear programming is an optimization method capable of dealing with an objective function and constraints written as linear inequalities related to objective function and finding the optimal value under specified constraints. An optimization procedure called simplex procedure is developed for solving the problems with the linear programming method. The linear programming method has a very high speed of solution, and high reliability in the sense that an optimal solution can be obtained for most situations. The main drawback of the method is inaccuracy of the problem, where linearized problem was built from a non-linear one. Consequently, the inaccuracy of the result follows the inaccuracy of the model.

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 "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

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!

Literatur
1.
Zurück zum Zitat Momoh JA (2005) Electric power system applications of optimization. Marcel Dekker, New York Momoh JA (2005) Electric power system applications of optimization. Marcel Dekker, New York
2.
Zurück zum Zitat Wood AJ, Woolenberg BF (1996) Power generation, operation, and control. Wiley, New York Wood AJ, Woolenberg BF (1996) Power generation, operation, and control. Wiley, New York
3.
Zurück zum Zitat Benthall TP (1968) Automatic load scheduling in a multiarea power system. Proc Inst Electr Eng 115:592?596CrossRef Benthall TP (1968) Automatic load scheduling in a multiarea power system. Proc Inst Electr Eng 115:592?596CrossRef
4.
Zurück zum Zitat Wells DW (1968) Method for economic secure loading of a power system. Proc Inst Electr Eng 115:1190?1194CrossRef Wells DW (1968) Method for economic secure loading of a power system. Proc Inst Electr Eng 115:1190?1194CrossRef
5.
Zurück zum Zitat Shen CM, Laughton MA (1970) Power system load scheduling with security constraints using dual linear programming. Proc Inst Electr Eng 117:2117?2127CrossRef Shen CM, Laughton MA (1970) Power system load scheduling with security constraints using dual linear programming. Proc Inst Electr Eng 117:2117?2127CrossRef
6.
Zurück zum Zitat Merlin A (1972) On optimal generation planning in large transmission systems (the Maya problem). In: Proceedings of 4th PSCC, Grenoble 21-6 Merlin A (1972) On optimal generation planning in large transmission systems (the Maya problem). In: Proceedings of 4th PSCC, Grenoble 21-6
7.
Zurück zum Zitat Stott B, Hobson E (1978) Power system security control calculations using linear programming. IEEE Trans Power Appar Syst PAS 97:1713?1731CrossRef Stott B, Hobson E (1978) Power system security control calculations using linear programming. IEEE Trans Power Appar Syst PAS 97:1713?1731CrossRef
8.
Zurück zum Zitat Vanderbei RJ (2008) Linear programming: foundations and extensions. International series in operations research and management science, vol 114. Springer, New YorkCrossRef Vanderbei RJ (2008) Linear programming: foundations and extensions. International series in operations research and management science, vol 114. Springer, New YorkCrossRef
9.
Zurück zum Zitat Schrijver A (1998) Theory of linear and integer programming. Wiley, New YorkMATH Schrijver A (1998) Theory of linear and integer programming. Wiley, New YorkMATH
10.
Zurück zum Zitat Gärtner B, Matoušek J (2006) Understanding and using linear programming. Springer, Berlin, New York Gärtner B, Matoušek J (2006) Understanding and using linear programming. Springer, Berlin, New York
11.
12.
Zurück zum Zitat Dantzig GB, Thapa MN (1997) Linear programming 1: introduction. Springer, New YorkMATH Dantzig GB, Thapa MN (1997) Linear programming 1: introduction. Springer, New YorkMATH
13.
Zurück zum Zitat Dantzig GB, Thapa MN (2003) Linear programming 2: theory and extensions. Springer, New York Dantzig GB, Thapa MN (2003) Linear programming 2: theory and extensions. Springer, New York
14.
Zurück zum Zitat Alevras D, Padberg MW (2001) Linear optimization and extensions: problems and solutions. Springer, Berlin, New YorkCrossRef Alevras D, Padberg MW (2001) Linear optimization and extensions: problems and solutions. Springer, Berlin, New YorkCrossRef
16.
17.
Zurück zum Zitat Press WH, Teukolsky SA, Vetterling WT, Flannery BP (2007) Numerical recipes: the art of scientific computing. Cambridge University Press, Cambridge, UK Press WH, Teukolsky SA, Vetterling WT, Flannery BP (2007) Numerical recipes: the art of scientific computing. Cambridge University Press, Cambridge, UK
18.
Zurück zum Zitat Zhu J (2009) Optimization of power system operation. Wiley, ChichesterCrossRef Zhu J (2009) Optimization of power system operation. Wiley, ChichesterCrossRef
Metadaten
Titel
Linear Programming
verfasst von
Marko Čepin
Copyright-Jahr
2011
Verlag
Springer London
DOI
https://doi.org/10.1007/978-0-85729-688-7_16