Vogelsche Approximationsmethode

Vogelsche Approximationsmethode

Die Vogelsche Approximationsmethode ist ein heuristisches Verfahren aus dem Bereich des Operations Research zur Lösung eines Transportproblems. Diese Methode zeichnet sich dadurch aus, dass sie dem Optimum schon sehr nahe kommt. Der Aufwand ist allerdings gegenüber anderen Methoden, wie z.B. dem Nord-West-Ecken-Verfahren oder dem Matrixminimumverfahren, vergleichsweise hoch.

Algorithmus

  1. Als erstes wird eine Hilfsmatrix mit den Opportunitätskosten, die sich aus der Differenz der beiden kleinsten Werte der jeweiligen Zeile und Spalte zusammensetzen, erstellt.
  2. Dann wird die Zeile oder die Spalte mit den höchsten Opportunitätskosten aus der Hilfsmatrix herausgesucht.
  3. Aus dieser Zeile oder Spalte wird dann der niedrigste Wert herausgesucht. Diesem Feld werden in der Ursprungsmatrix die maximal möglichen Kapazitäten zugeordnet.
  4. Falls die Angebots- oder Bedarfsmenge erschöpft ist, wird die betreffende Spalte oder die betreffende Zeile, in der Ursprungsmatrix, mit Nullen aufgefüllt und in der Hilfsmatrix gestrichen.
  5. Nach jedem Durchgang werden die Opportunitätskosten neu berechnet und das Zuordnen beginnt wieder von vorne.
  6. Diese Methode endet, wenn alle Kapazitäten zugeordnet sind.

Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Transportoptimierung — Das Transportproblem ist eine Fragestellung aus dem Operations Research: Zum Transport einheitlicher Objekte von mehreren Angebots zu mehreren Nachfrageorten ist ein optimaler, d.h. kostenminimaler Plan zu finden, wobei die vorhandenen und zu… …   Deutsch Wikipedia

  • Transportproblem — Das Transportproblem ist eine Fragestellung aus dem Operations Research: Zum Transport einheitlicher Objekte von mehreren Angebots zu mehreren Nachfrageorten ist ein optimaler, d.h. kostenminimaler Plan zu finden, wobei die vorhandenen und zu… …   Deutsch Wikipedia

  • MODI — Die Modifizierte Distributionsmethode (MODI Methode), auch als Potentialmethode, u v Methode oder Transportalgorithmus bezeichnet, ist ein numerisches Verfahren, mit dem man (bei gegebener Anfangs Basislösung) ein Standard Transportproblem lösen… …   Deutsch Wikipedia

  • Sprungbrettmethode — Die Zyklenmethode bzw. Stepping Stone Methode ist ein numerisches Verfahren, mit dem man (bei gegebener Ausgangs Basislösung) ein Standard Transportproblem lösen kann. Es sind für ein Gut eine bestimmte Anzahl n Anbieter Ai (i = 1,...,n) und eine …   Deutsch Wikipedia

  • Stepping-Stone-Methode — Die Zyklenmethode bzw. Stepping Stone Methode ist ein numerisches Verfahren, mit dem man (bei gegebener Ausgangs Basislösung) ein Standard Transportproblem lösen kann. Es sind für ein Gut eine bestimmte Anzahl n Anbieter Ai (i = 1,...,n) und eine …   Deutsch Wikipedia

  • Zyklen-Methode — Die Zyklenmethode bzw. Stepping Stone Methode ist ein numerisches Verfahren, mit dem man (bei gegebener Ausgangs Basislösung) ein Standard Transportproblem lösen kann. Es sind für ein Gut eine bestimmte Anzahl n Anbieter Ai (i = 1,...,n) und eine …   Deutsch Wikipedia

  • Vogelapproximation — Die Vogelsche Approximationsmethode ist ein heuristisches Verfahren aus dem Bereich des Operations Research zur Lösung eines Transportproblems. Diese Methode zeichnet sich dadurch aus, dass sie dem Optimum schon sehr nahe kommt. Der Aufwand ist… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”