Frage zur Vogel-Approximation

View all featured content
T

Tempo

Dr Franke Ghostwriter
Frage zur Vogel-Approximation

Es geht u.a. ja darum, die Differenzen zwischen den zweitkleinsten und kleinsten Transportkosten zu errechnen.
Was tue ich denn in dem Fall, wenn ich in einer Zeile nur zwei Felder übrig habe, in dem einen Feld steht Einheitstransportkosten 10, im anderen nichts, da dort laut Ausgangstableau kein Transport stattfinden darf.
Was schreibe ich dann als Differenz auf? Und wie ordne ich das prioritätsmäßig?


Gruß,

Tempo
 
Nach Datum sortieren Nach Stimmen sortieren
Die Bildung der Differenzen macht man ja "nur", um das minimal Bedauern zu erreichen. Ich wähle dann ja das Element mit den geringsten Kosten. Die Differenz gibt nur an, dass der Abstand zu den nächsthöheren Kosten größtmöglich ist.
Zu deinem Fall fallen mir 2 Ideen ein:
  1. Du keine Differenz bilden und transportierst einfach mit dem einen gegebenen Kostensatz
  2. Verbot des Transports kann man mit [tex]c_{_{ij}}\rightarrow\infty[/tex] modellieren.
Vielleicht stimmen meine Ideen aber auch nicht ... 😉 .
 
Positive Stimme 0 Negative Stimme
Schillrich schrieb:
Die Bildung der Differenzen macht man ja "nur", um das minimal Bedauern zu erreichen. Ich wähle dann ja das Element mit den geringsten Kosten. Die Differenz gibt nur an, dass der Abstand zu den nächsthöheren Kosten größtmöglich ist.
Zu deinem Fall fallen mir 2 Ideen ein:
  1. Du keine Differenz bilden und transportierst einfach mit dem einen gegebenen Kostensatz
  2. Verbot des Transports kann man mit [tex]c_{_{ij}}\rightarrow\infty[/tex] modellieren.
Vielleicht stimmen meine Ideen aber auch nicht ... 😉 .
Zum Vergrößern anklicken....

Seh ich genau so! Wobei die Überlegung nach 2. in dem Fall aber schon überflüssig ist - denn eigentlich hast du ja kein Problem, es ist eh nur noch eine Möglichkeit übrig, nämlich zum Satz von 10 zu transportieren, wenn die andere nicht erlaubt ist 😉.

Normalerweise geht es ja bei Vogel auch nicht um die Ermittlung der Differenzen, die sind nur Mittel zum Zweck, sondern um Berechnung der Transportkosten, und diese kann man mit den Angaben problemlos durchführen, indem man für den Transport die 10 nimmt, wenn ich das Bsp. richtig verstanden habe.
 
Positive Stimme 0 Negative Stimme
Vogel Approximation

Hallo Ihrs,

kann mir jmd. von Euch erklären, wie die Vogel Approximation überhaupt funktioniert? Die Kursunterlagen verstehe ich leider an dieser Stelle nicht...

...bin gerade am Verzweifeln an der Klausuraufgabe 1b) vom März 2005.
 
Positive Stimme 0 Negative Stimme
Du bildest erstam zeilen- und späatenmäßig die differenz aus jeweils folgenden werten:

zeile: Zweitkleiner Wert minus kleinster Wert
spalt: Zweitkleiner Wert minus kleinster Wert

dann schaust du zuerst, in welcher Zeile du den größten Betrag ermittelt hast
hast Du diese Zeiel, dann gehtst Du in das Feld mit dem kleinsten Kostenwert und transportierst di in der Zeiel als summe ausgelobten Einheiten mit diesem "feld)

nachdem dies vollzogen ist, streichst Du die Zeile und wechselst in die spalten

dort vollführts du diesen Vorgang nochmals (das neue addieren bitte nicht vergessen)

die entsprechedne Spalte streichst du und so wechselst du immer von zeilen zu spalten

aber bitte vergesse nciht, nachdem du zb eine zeile herausgestrichen hast, auch die entsprechenden spaltenwerte neu zu berechnen
 
Positive Stimme 0 Negative Stimme
Antworten
Oben