Pivotauswahlverfahren in der Linearen Programmierung
Seiten
1995
Peter Lang Gmbh, Internationaler Verlag Der Wissenschaften
978-3-631-45940-9 (ISBN)
Peter Lang Gmbh, Internationaler Verlag Der Wissenschaften
978-3-631-45940-9 (ISBN)
- Keine Verlagsinformationen verfügbar
- Artikel merken
Von den verschiedenen Verfahren zur Lösung linearer Optimierungsprobleme gilt das Simplexverfahren bislang als dasjenige, welches das Optimum mit dem geringsten Lösungsaufwand ermittelt. Der Lösungsaufwand setzt sich dabei im wesentlichen aus zwei Faktoren zusammen: dem Aufwand für die Durchführung einer Iteration und der Anzahl an Iterationen, die zur Berechnung des Optimums benötigt werden. Beide Faktoren werden durch das Auswahlkriterium zur Bestimmung des Pivotelements beeinflußt. Von den bekanntesten Pivotauswahlkriterien können nur zwei als effizient eingestuft werden, nämlich das steepest-ascent Kriterium und das Gradientenkriterium. Es wird gezeigt, daß sich die Effizienz des Simplexverfahrens durch Variationen dieser Pivotauswahlkriterien noch verbessern läßt. Anderen Lösungsverfahren dürfte es damit noch schwerer fallen, das Simplexverfahren als das bevorzugte Verfahren zur Lösung linearer Optimierungsprobleme zu verdrängen.
Die Dissertation wurde von Prof. Hans G. Bartels an der Universität Frankfurt/M. betreut.
Aus dem Inhalt: Grundlagen des Simplexverfahrens - Verschiedene Pivotauswahlkriterien im Überblick - Lösungsaufwand des Simplexverfahrens - Entwicklung alternativer Pivotauswahlkriterien.
Erscheint lt. Verlag | 1.4.1995 |
---|---|
Reihe/Serie | Europäische Hochschulschriften / European University Studies / Publications Universitaires Européennes ; 1710 |
Verlagsort | Frankfurt a.M. |
Sprache | deutsch |
Maße | 148 x 210 mm |
Gewicht | 220 g |
Themenwelt | Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik |
Wirtschaft ► Betriebswirtschaft / Management | |
Schlagworte | Dischinger • Linear • linearen • PIVOTAUSWAHLVERF • Pivotauswahlverfahren • PROGRAMMIERU • Programmierung |
ISBN-10 | 3-631-45940-8 / 3631459408 |
ISBN-13 | 978-3-631-45940-9 / 9783631459409 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Beschreibende Statistik – Wahrscheinlichkeitsrechnung – Schließende …
Buch | Softcover (2022)
Springer Gabler (Verlag)
32,99 €