Aufgabe B0701

View all featured content
MazeHH

MazeHH

Dr Franke Ghostwriter
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
 
Nach Datum sortieren Nach Stimmen sortieren
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
 
Positive Stimme 0 Negative Stimme
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.
 
Positive Stimme 0 Negative Stimme
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
 
Positive Stimme 0 Negative Stimme
Antworten
Oben