852 Kurseinheit 2 Seite 44

Dr Franke Ghostwriter
852, KE2, S44

Hallo zusammen,
ich hab gerade meine Schwierigkeiten mit dem Kurs, ich benutze das neue Material. Da geht es um Primale Verfahren für das Transportproblem, genauer: Kapitel 7.1.2 "Bedeutung der Dualvariablen".
Bis Seite 44 komm ich noch mit, Bestimmung des Basisbaums und der dualen Variablen/Knotenpotentiale etc.
Dann aber die Bestimmung der Kosten für Verbindungen, die nicht im Basisbaum enthalten sind. Wie errechnet man z.B. die Kosten für c_12=9 ?
Dies ist die Voraussetzung zur Bestimmung der reduzierten Kosten.
Versuch das jetzt seit 2 Stunden nachzuvollziehen, steh aber aufm Schlauch. Gruß

Denis.
 
D'OOH, silly me.
Habs inzwischen gesehen, die erste Anfangslösung ist ja nur ein reduzierter Graph des Problems, die gesuchten Kosten zieht man sich aus dem ursprünglichem Graphen. Ich lass meinen Beitrag mal so wie er war, falls irgendwer sonst noch drüber stolpert.
Denis.
 
Oben