Lineares Optimieren

Aus dem Vorwort: Methoden zur Berechnung des Maximums oder Minimums einer Funktion unter einschränkenden Nebenbedingungen sind so alt wie die Differentialrechnung. Doch hat man früher die Nebenbedingungen stets in Gleichungsform angenommen. Erst in neuerer Zeit sind auch Ungleichungen als Nebenbedingungen betrachtet worden. In diesem Fall wird das Extremum im allgemeinen auf dem Rande der durch die Nebenbedingungen festgelegten Menge angenommen. Durch die Möglichkeit solcher Randextrema unterscheidet sich die moderne von der älteren Aufgabenstellung. In diesem Buch behandeln wir die Aufgabe, den Extremwert einer linearen Funktion unter linearen Gleichungen und Ungleichungen als Nebenbedingungen zu berechnen. Wir benutzen hierzu den Ausdruck "lineares Optimieren". Dieses Buch dient der Ausbildung von Diplom-Mathematikern zu Industriemathematikern.