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

Beispiel aus der Produktionsplanung (zweidimensional)

Mathematische Modellierung

Veranschaulichung des Beispiels (Erklärung siehe Text)

Angenommen, der Betrieb fertigt pro Monat x1 ME von Produkt 1 und x2 ME von Produkt 2. Dann beträgt der Gesamtdeckungsbeitrag


G(x1 , x2 ) = 300x1 + 500x2

Diesen Wert möchte die Firma maximieren. Da die Maschinenkapazitäten eingehalten werden müssen, ergeben sich die Nebenbedingungen:

Da außerdem keine negativen Produktionsmengen möglich sind, muss gelten (Nichtnegativitätsbedingung).

 

 

 

 

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: 33; Render: 0; Total: 33