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.
వర్గాలు:
సంవత్సరం:
1987
ముద్రణం:
1
ప్రచురణకర్త:
Vieweg+Teubner Verlag
భాష:
german
పేజీల సంఖ్య:
302
ISBN 10:
3528089768
ISBN 13:
9783528089764
ఫైల్:
PDF, 14.74 MB
IPFS:
,
german, 1987
కాపీరైట్ హోల్డర్ ఫిర్యాదు కారణంగా ఈ పుస్తకం డౌన్లోడ్ చేసుకోవడానికి అందుబాటులో లేదు