Vogelsche Approximationsmethode
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.