Übungsaufgabe 8.1 Kurseinheit 2 - 00852

würde mich der Frage anschließen - hab nun mittlerweile unzählige male diese Aufgabe versucht zu rechnen und ich scheitere leider jedes mal!

Wäre super, wenn hier vielleicht jemand seine Lösung aus der KE einscannen könnte...

Im Voraus vielen Dank !!!

Viele Grüße
Manu

Ihr Zwei!

Ich steige da auch noch nicht ganz durch.
Ich habe mal meinen "Startversuch" abfotografiert...

Seite 1 ist, denke ich, in Ordnung.
Auf Seite 2 hätte ich wahrscheinlich beim 2. Bild mit einer Potentialänderung weitermachen müssen.

Stattdessen habe ich noch zweimal eine Flussänderung durchgeführt (die zwar zu einer Kostensenkung führt, aber dafür andere Pfeile "out-of-kilter" bringt)
!! Also wahrscheinlich 3. Bild Seite 2 und 1. Bild Seite 3 falsch !!

@RWS64

kann die Anhänge noch nicht sehen, aber man darf keine Flussänderungen durchführen, die in-kilter Zustände verschlechtern. Und von in-kilter zu out of kilter ist ganz sicher eine Verschlechterung 😉 .

Also wohl eher die Annahme, dass eine Potentialänderung gemacht werden muss.

Gruß

Susanne151 schrieb:

@RWS64

kann die Anhänge noch nicht sehen, aber man darf keine Flussänderungen durchführen, die in-kilter Zustände verschlechtern. Und von in-kilter zu out of kilter ist ganz sicher eine Verschlechterung 😉 .

Also wohl eher die Annahme, dass eine Potentialänderung gemacht werden muss.

Gruß

Zum Vergrößern anklicken....

Ehrlich gesagt glaube ich, dass die Musterlösung falsch ist. Wenn ich bei der Lösung darauf abziele Knoten 1 auf 10 zu bringen muss ich zweimal die alternative wähöen die markierten Konten zu erhöhen. Dann aber komme ich bei Knoten 4 auf 7 statt 6 usw. Ich komme auch nicht auf die 0 der reduzierten Kosten zwischen 1 und 4. Der Pfeil bleibt bei mir ooK - so sehr ich auch herumrechne...

So, ich glaube ich habe es jetzt richtig. Wenn man an die Schritte der Musterlösung noch einen Nonbreakthrough bei der Flussverringerung <1 4> dranhängt und dann alle Potenziale der Nichtmarkierten Knoten reduziert, dann kommt man auf das Ergebnis.
Damit: Flusserhöhung über 1 2 5 6 1 um 3, Flussverringerung über 2 4 5 3 um 1, Flussverringerung über 2 4 5 3 um 1, dann NBT bei Flussverringerung über 4 3 2, wobei 4 3 und 1 markiert sind, dann Potenzialerhöhung bei den Markierten um 2, dann Flussverringerung über 4 3 2 um 1, es folgt NBT bei Flussverringerung über 3 4 5 wobei 3 2 1 und 4 markiert sind. Dann Potenzialerhöhung bei den markierten um 1 mit folgender Flussverringerung über 3 4 5 um 1. Nun zusätzlich zur Musterlösung NBT beim Versuch der Flussverringerung auf <1 4>, wobei nur 1 markiert. Potenzialreduzierung bei allen nichtmarkierten. Dadurch wird <1 4> in den Zustand B gebracht und die Lösung ist gefunden.

in meiner älteren Version von 852 (10/07) stimmt etwas mit der Lösung zu
Aufgabe 8.1 nicht.

Und zwar stimmmen im angegebenen Endtableau der Musterlösung die eingetragenen Kostenwerte c_ij nicht; diese sind teilweise negativ, was aber nur bei den reduzierten Kosten der Fall sein kann; hier sind aber gewöhnliche Kosten gemeint, und die sind immer größer gleich 0.

Deshalb kommt man auch bei der Berechnung der alpha_ij und beta_ij nicht
auf die in der Tabelle angegebenen Werte, obwohl der angegebene duale Zielfunktionswert von 166 wahrscheinlich korrekt ist.

Das ist ein Druckfehler:
Man muss nur die ursprünglichen Kostenwerte c_ij aus dem ersten Tableau der Aufgabenstellung (Abb. 8.16) in das Ergebnistableau der ML übertragen, und dann kommt man auf die alpha/beta-Werte der ML.
Vielleicht wurde der Fehler schon mal korrigiert in einer neueren Auflage.

Hat jemand hier einen Lösungsweg? Im ersten Schritt, die Strecke 6,1 habe ich über den Weg 1,2,5,6,1.
Wenn ich nun den zweiten Schritt mache gehe ich den einzig möglichen Weg2,4,5,3,2 hier kann ich aber nur um 1 alles ändern wegen der Verbindung 4,5. Wie soll ich im nächsten Schritt hier nochmal was ändern? Der Weg wäre ja ik und verschlechtern darf man das ganze ja auch nicht...