Übungsskript 1, Aufgaben 7 - 12b.pdf

Assignments
Uploaded by Anonymous User at 2020-01-08
Description:

Eigene Lösung

 +1
47
6
Download
Wie kommt man darauf?
hier (4,1,7) da sonst Kunde 2 durch LZ1 nicht komplett beliefert werden kann?
Das könnte sehr gut sein, würde auch Sinn ergeben, wenn man davon aus geht, dass die Bedarfe gedeckt sein müssen.
Denke mal, dass sollte eigentlich mit 5 verbunden sein;)
Ja, glaube ich auch, daraus lernt man... besser aufpassen:)
Da LZ1 max kap = 4 ist und LZ2 max kap = 7 ist und gleichzeitig a1=5 und a2=5 ist, glaube ich dass das hier ein bisschen anderst aussehen müsste: F1 ->LZ1: (2,0,4) F1->LZ2: (6,0,7) F2 ->LZ1: (4,0,4) F2 ->LZ2 (5,0,7)
Denke mal, dass sollte eigentlich mit 5 verbunden sein;)
wie wird der Pfeil "s-4" wieder rückübersetzt?
View 2 more comments
Der andere Pfeil sollte eigentlich sagen, dass die Kosten 3 sind, und du noch 7 Kapazität zur Verfügung hast. Meiner Meinung nach sollte die -3 eigentlich eine 3 sein, da nur einmal die Kosten negativ sind. Und er ist nicht mehr zu sehen, weil das der Inkrementgraph ist und nicht der optimierte Graph.
genau, das ist ein Fehler: bei dem Pfeil 4->S sollte "3" statt "-3" stehen, dann würde alles übereinstimmen! Danke für die schnelle Hilfe!