Lineare Optimierung in der Praxis

Zusammenfassung

Dieses Kapitel enthält einige Fallstudien zur Linearen Optimierung, die aus realen Problemen hervorgegangen sind und erfolgreich gelöst werden konnten: die Optimierung der Produktion eines chemischen Reaktors, ein augenscheinliches nichtlineares Mischungsproblem, das sich unter Ausnutzung bestimmter Monotonieeigenschaften in ein lineares Problem transformieren lässt, und ein Verschnittproblem aus der Papierindustrie. Sämtliche Probleme besitzen Erweiterungen im Kontext ganzzahliger Optimierung. Schließlich werden Ziel-Programmierung [engl.: Goal Programming], eine spezielle Technik zur Lösung multikriterieller Optimierungsprobleme, behandelt und einige Grenzen der linearen Programmierung diskutiert.