Lineare Optimierung

Zusammenfassung

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 zur Lösung von Problemen geht, die vorrangig betriebswirtschaftlicher Natur sind. 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.