Einfache lineare Optimierung

Zusammenfassung

Von “linearer Optimierung” spricht man, vereinfacht gesagt, immer dann, wenn die Lösung eines linearen Ungleichungssystems mit der Aufgabe verbunden wird, eine lineare Funktion zu maximieren oder zu minimieren. Probleme dieser Art treten in der Praxis, vor allem in der Wirtschaft, in nahezu unendlicher Vielfalt auf. Deswegen hat sich seit etwa Mitte des 20. Jahrhunderts eine eigene mathematische Theorie dafür etabliert. Ihre Darstellung würde den Rahmen dieses Buches bei weitem sprengen; wir wollen aber zumindest einige grundlegende Ideen und Lösungstechniken vermitteln.