Lineare Optimierung

Die Lineare Optimierung ist ein mathematisches Teilgebiet, in dem es darum geht, aus verschiedenen, typischerweise unendlich vielen zulässigen Varianten die hinsichtlich eines bestimmten Kriteriums beste Variante auszuwählen. Sie wird üblicherweise zur Unternehmensforschung oder Operations Research gerechnet, eine Disziplin, in der es um die Erstellung und Analyse mathematisch-ökonomischer Modelle für die Lösung bestimmter Probleme, vorrangig betriebswirtschaftlicher Natur geht. Ihrem Anliegen nach sind damit die im Rahmen der Linearen Optimierung behandelten Probleme den in der Extremwertrechnung (siehe die Abschnitte 6.3, 8.1 und 8.2) untersuchten Fragestellungen verwandt, aus mathematischer Sicht sind die zur Anwendung kommenden Methoden auf das engste mit dem im Abschnitt 4.4 behandelten Gaußschen Algorithmus zur Lösung linearer Gleichungssysteme verknüpft.