Frage zur Vogel-Approximation

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:
[LIST=1]
[*]Du keine Differenz bilden und transportierst einfach mit dem einen gegebenen Kostensatz
[*]Verbot des Transports kann man mit [tex]c_{_{ij}}\rightarrow\infty[/tex] modellieren.[/LIST]Vielleicht stimmen meine Ideen aber auch nicht ... ;) .

Schillrich wrote:

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:[LIST=1]
[*]Du keine Differenz bilden und transportierst einfach mit dem einen gegebenen Kostensatz
[*]Verbot des Transports kann man mit [tex]c_{_{ij}}\rightarrow\infty[/tex] modellieren.[/LIST]Vielleicht stimmen meine Ideen aber auch nicht ... ;) .

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.

Ja, danke....

Vielen Dank für den Gedankenanstoß.

Differenzenbildung ist nicht möglich, eigentlich klar. Obwohl "klar" und "PET" sich manchmal eben auszuschließen scheinen.:D

Gruß,
Tempo

Ich möchte mich meinen beiden vorrednern anschließen

man sollte auch nochmal betonen, dass doe vogel-approximation nicht zwingend die optimallösung liefern muss

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.

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

Danke

Hey Björn,

vielen Dank. Hab es nun endlich kapiert!

Hier ist der ganze Kram übrigens auch nochmal mit einem Zahlenbeispiel Schritt für Schritt erläutert:
[URL]https://www.fernuni-hagen.de/BWLOR/assets/uebung/b5120604.pdf[/URL] :cool

Freut mich, dass du meine erklärung verstanden hast

war mir nämlich nicht so sicher, ob diese wirklich 100% verständlich ist