imported>HilberTraum: /* Einzelnachweise */ formatiert

2017-07-06T17:58:17Z

Einzelnachweise: formatiert

Neue Seite

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

== Algorithmus ==
# 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.
# Dann wird die Zeile oder die Spalte mit den höchsten Opportunitätskosten aus der Hilfsmatrix herausgesucht.
# Aus dieser Zeile oder Spalte wird dann der niedrigste Wert herausgesucht. Diesem Feld werden in der Ursprungsmatrix die maximal möglichen Kapazitäten zugeordnet.
# 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.
# Nach jedem Durchgang werden die Opportunitätskosten neu berechnet und das Zuordnen beginnt wieder von vorne.
# Diese Methode endet, wenn alle Kapazitäten zugeordnet sind.

== Weblinks ==
* {{youtube|id=pn-XB8X8jb8|title=Vogelsche Approximationsmethode (Operations Research) - Easy und unwissenschaftlich}}

[[Kategorie:Transportproblem]]

Vogelsche Approximationsmethode - Versionsgeschichte

imported>HilberTraum: /* Einzelnachweise */ formatiert