Lineare Optimierung

Eine Reihe von praktischen Anwendungsaufgaben laufen letztendlich darauf hinaus, dass aus einer (meist nur implizit gegebenen) Menge von möglichen Varianten eine in irgendeinem Sinne „beste“ Variante herauszusuchen ist. Das bedeutet: Unter den „zulässigen“ Varianten, die gewissen Forderungen (Nebenbedingungen) genügen müssen, sollen die „optimalen“ Varianten hinsichtlich einer Zielfunktion gefunden werden. Wenn sowohl Nebenbedingungen als auch Zielfunktion lineare Ausdrücke der vorkommenden Variablen sind, so spricht man von „linearer Optimierung“. Die zahlreichen Beispiele und Übungsaufgaben sind speziell den Bereichen Modellierung linearer Optimierungsaufgaben (LOA), Transformation und grafische Lösung von LOA, Simplexmethode und Dualität in der linearen Optimierung zuzurechnen.