Wurzelzieher

Inhalt

Lineare Optimierung

Geschichte

Problemdefinition

  

Geometrische Interpretation

Beispiel aus der Produktionsplanung (zweidimensional)

  

Mathematische Modellierung

  

Geometrische Interpretation als Polyeder

Anwendungen

  

Routing in Telekommunikations- oder Verkehrsnetzen/ Spieltheorie

  

Nichtlineare und ganzzahlige Optimierung

Lösbarkeit aus theoretischer Sicht

Komplexität und Lösungsverfahren

  

Innere-Punkte-Verfahren

  

Ellipsoidmethode/ Weitere Methoden

Dualität

Literatur

Weblinks/ Belege

 

 

Lineare Optimierung

Literatur


  • Robert Bixby: Solving real-world linear programs: A decade and more of progress. In: Operations Research, Band 50, Nr. 1, 2002, S. 3–15.
  • George B. Dantzig: Lineare Programmierung und Erweiterungen. Springer-Verlag 1966 (Originalausgabe: Linear Programming and Extensions, Princeton University Press, ISBN 0-691-05913-6).
  • Vašek Chvátal: Linear Programming. W. H. Freeman and Company, New York, 1983, ISBN 0-7167-1587-2.
  • Alexander Schrijver: Theory of Linear and Integer Programming. John Wiley and Sons. 1998, ISBN 0-471-98232-6.
  • F. L. Hitchcock: The distribution of a product from several sources to numerous localities. In: Journal of Mathematical Physics, Bd. 20, 1941, S. 224–230.
  • L. W. Kantorowitsch: Mathematical Methods of Organizing and Planning Production, Management Science, Vol. 6, No. 4, Jul. 1960, pp. 366-422. http://www.jstor.org/stable/2627082
  • Klaus Hagendorf: OpenOffice calc Solver Lösungen der Beispiele in Kantorowitschs Artikel von 1939. http://eurodos.free.fr/docu/econ/Kantorovich1939.zip
  • Wolfgang Domschke, Andreas Drexl: Einführung in Operations Research. 7. Auflage. Springer, Berlin 2007, Kapitel 2. ISBN 978-3-540-70948-0

 

 

 

 

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel Lineare Optimierung aus der freien Enzyklοpädιe Wιkιpedιa und steht unter der Lizenz Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung). Liste der Autoren

Anbieterkennzeichnung

 



Load: 36; Render: 0; Total: 37