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

ISBN-13: 9783528089764 / Niemiecki / Miękka / 1987 / 302 str.

Manfred Mendel;Ernst-P. Beisel

Opis

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

Spis treści

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.