Aufgabe B0701

kann mir jemand sagen weshalb in der o.g. Aufgabe Teil a) nach der 1. Iteration die Optimalität nicht bereits nachgewiesen ist? Ich habe die reduzierten Kosten berechnet. und mich, wie in der Aufgabe auch für die Aufnahme von <1,1> in die Basis entschieden. Dann im Teilbaum T1 die Knotenpotentiale aktualisiert. Daraufhin werden ja erneut die reduzierten Kosten berechnet. Hier erhalte ich ebenso wie der Lehrstuhl die korrekten Ergebnisse. Alle reduzierten Kosten sind >0. Warum wird hier aber mit <4,2> wieder der elementare Kreis gebildet?

Das verwirrt mich total, da ich das Prinzip eigentlich gut verstanden habe.

Grüße an alle Lernenden

Ich habe für die reduzierten Kosten bei c_21 = 0 herausbekommen und anscheinend muss man für alle Werte >0 herausbekommen. Anders könnte ich mir das auch nicht erklären


edit: Hab mich komplett vertan.....das Verfahren bricht doch nach der ersten Iteration ab, oder sehe ich das falsch. Kann auch sein, dass ich deine Frage falsch verstanden habe

Mhhh...das habe ich auch bei c_21. Allerdings steht im Skript auf S.56 "Falls c_hk >=0 ist, dann ist die optimale Lösung erreicht". Das haben wir ja mit 0; also ist die Bedingung erfüllt.

Genau....aber auch in der Lösung bricht das Verfahren doch ab oder was übersehe ich?

ich habe nach dem Eröffnugnsverfahren das Transporttableau aufgestellt. Dort dann die erste Iteration durchgeführt. Das habe ich dann genauso wie in der Lösung auf Seite 2 unten. Auf Seite 3 oben findet aber nochmal eine Iteration statt und die Potentiale werden mit -3 aktualisiert. Das ist der Schritt den ich nicht verstehe. Danach folgt dann Aufgabenteil b). Ich hätte nach der ersten Aktualisierung der Potentiale aufgehört zu rechenen, wegen c_hk >=0.

Ich bin ganz deiner Meinung. Die letzte angezeigte Potential-Änderung ist überflüssig. Das Verfahren bricht per Definition in dem Moment ab, wo alle reduzierten Kosten >=0 sind. Auch inhaltlich ist es leicht nachvollziehbar, dass dort was nicht stimmen kann, führt man die Änderung nämlich mal durch, kommt man auf um 9 GE gestiegenen Transportkosten. Keine Ahnung, was genau mit dieser Darstellung gewollt war, aber ich hab jetzt dadurch nochmal alles ganz genau in der KE nachvollzogen ... vielleicht war das auch nur der heimliche höhere Plan

Ich kann leider auch nicht nachvollziehen warum weitergerechnet wird nach dem 1. Iterationsschritt und was da passiert mit der -3, nachdem rausgefunden wurde, dass alle reduzierten Kosten >= 0 sind.

Ich vermute, dass dies bereits zur Teilaufgabe b gehört. Sonst machts keinen Sinn.