Gegenstand

Gegenstand der linearen Optimierung ist die Minimierung oder Maximierung einer linearen Zielfunktion (ZF) von endlich vielen Variablen unter Einhaltung einer endlichen Anzahl von Nebenbedingungen (NB) oder Restriktionen, die als lineare Gleichungen bzw. Ungleichungen vorliegen.

Die Bedeutung der linearen Optimierung besteht darin, daß viele praktische Aufgabenstellungen direkt auf lineare Optimierungsprobleme führen bzw. durch lineare Modelle näherungsweise als lineare Optimierungsprobleme beschrieben werden können und daß Theorie und Lösungsverfahren anschaulich und übersichtlich dargestellt werden können.