Optimierungsmethoden des Operations Research: Band 1 Lineare und ganzzahlige lineare Optimierung

Inhalt
Inhalt: Lineare Optimierung mit dem Simplexverfahren: Äquivalente Umformungen linearer Gleichungssysteme - Lineare Optimierungsaufgaben in Normalform und ihre Lösung mit dem Simplexverfahren - Zur Geometrie linearer Optimierungsaufgaben - Simplexverfahren für allgemeine lineare Optimierungsaufgaben - Dualität. Strukturierte lineare Programmierung: Revidierte Simplexverfahren - Dekomposition - Kapazitive Simplexverfahren - Parametrische Optimierung undSensitivitätsanalyse. Polynomiale Verfahren der linearen Optimierung: Die Ellipsoid-Methode von Chatschijan - Die Projektionsmethode von Karmarkar. Ganzzahlige lineare Optimierung: Ein duales Schnittebenenverfahren nach Gomory - Direkte Schnittebenenverfahren- Die Branch-and-Bound Verfahren von Dakin und Land/ Doig - Additive Balas-Verfahren - Verschärfung durch Schrankentabellen.