Klappentext

,,(. . .) Sind Grundkenntnisse in linearer Algebra und Analysis vorhanden, gibt das Lehrbuch eine gute Einführung in die Verfahren der linearen Optimierung und kann daher allen Studierenden der Fachrichtung Operations Research empfohlen werden. (. . .) "Zentralblatt für Mathematik undihre Grenzgebiete Febr. 1991

Inhalt
I: Lineare Optimierung mit dem Simplexverfahren.- 1 Äquivalente Umformungen linearer Gleichungssysteme.- 2 Lineare Optimierungsaufgaben in Normalform und ihre Lösung mit dem Simplexverfahren.- 3 Zur Geometrie linearer Optimierungsaufgaben.- 4 Simplexverfahren für die allgemeine lineare Optimierungsaufgabe.- 5 Dualität.- II: Strukturierte lineare Programmierung.- 6 Revidierte Simplexverfahren.- 7 Dekomposition.- 8 Kapazitive Simplexverfahren.- 9 Parametrische Optimierung und Sensitivitätsanalyse.- III: Polynomiale Verfahren der linearen Optimierung.- 10 Die Ellipsoid-Methode von Ghatschijan.- 11 Die Projektionsmethode von Karmarkar.- IV: Ganzzahlige lineare Optimierung.- 12 Ein duales Schnittebenenverfahren nach Gomory.- 13 Direkte Schnittebenenverfahren.- 14 Die Branch-and-Bound-Verfahren von Dakin und Land and Doig.- 15 Additive Balas-Verfahren.- 16 Verschärfung durch Schrankentabellen.- Sachwort- und Symbolverzeichnis.