10% off all books and free delivery over £50
Buy from our bookstore and 25% of the cover price will be given to a school of your choice to buy more books. *15% of eBooks.

Pivotauswahlverfahren in Der Linearen Programmierung

View All Editions (1)

The selected edition of this book is not available to buy right now.
Add To Wishlist
Write A Review

About

Pivotauswahlverfahren in Der Linearen Programmierung Synopsis

Von den verschiedenen Verfahren zur Loesung linearer Optimierungsprobleme gilt das Simplexverfahren bislang als dasjenige, welches das Optimum mit dem geringsten Loesungsaufwand ermittelt. Der Loesungsaufwand setzt sich dabei im wesentlichen aus zwei Faktoren zusammen: dem Aufwand fuer die Durchfuehrung einer Iteration und der Anzahl an Iterationen, die zur Berechnung des Optimums benoetigt werden. Beide Faktoren werden durch das Auswahlkriterium zur Bestimmung des Pivotelements beeinflusst. Von den bekanntesten Pivotauswahlkriterien koennen nur zwei als effizient eingestuft werden, naemlich das steepest-ascent Kriterium und das Gradientenkriterium. Es wird gezeigt, dass sich die Effizienz des Simplexverfahrens durch Variationen dieser Pivotauswahlkriterien noch verbessern laesst. Anderen Loesungsverfahren duerfte es damit noch schwerer fallen, das Simplexverfahren als das bevorzugte Verfahren zur Loesung linearer Optimierungsprobleme zu verdraengen.

About This Edition

ISBN: 9783631459409
Publication date:
Author: Stefan Dischinger
Publisher: Peter Lang Edition an imprint of Lang, Peter, GmbH, Internationaler Verlag der Wiss
Format: Paperback
Pagination: 141 pages
Series: Europaische Hochschulschriften : Reihe 5: Volks- Und Betriebswirtschaft
Genres: Business mathematics and systems
Mathematics