Lineare Optimierung

Bei der linearen Optimierung sind sowohl die Zielfunktion als auch die Nebenbedingungen linear. Die Standardform des linearen Maximierungsproblems, die in diesem Kapitel insbesondere mit Anwendungen aus der Produktionsplanung behandelt wird, wird in Abschn. 20.1 grafisch dargestellt und gelöst. Das Simplex- Verfahren wird in Abschn. 20.2 als systematisches Lösungsverfahren erläutert. In Abschnitt 20.3 geht es um die duale Minimierungsaufgabe und deren Lösung anhand des Ergebnisses des Simplex-Verfahrens.