Optimierungsmethoden des Operations Research: Band 1 Lineare und ganzzahlige lineare Optimierung
Ernst-Peter Beisel, Manfred Mendel (auth.)
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.
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.
Categories:
Year:
1987
Edition:
1
Publisher:
Vieweg+Teubner Verlag
Language:
german
Pages:
302
ISBN 10:
3528089768
ISBN 13:
9783528089764
File:
PDF, 14.74 MB
IPFS:
,
german, 1987
This book isn't available for download due to the complaint of the copyright holder