Kurseinheit 1 Übungsaufgabe 7.1

Wichtigste Info der Aufgabenstellung (habe ich zunächst auch überlesen und mich gewundert, wie das funktionieren soll): Die Aufgabe bezieht sich auf das in Abb. 7.1 dargestellte Transportproblem (S.35). Dort findet man die Kosten cij.

Die reduzierten Kosten lassen sich mit folgender Formel berechnen(vgl. S.44 7.3):
[tex]\overline{c}_{ij} := c_{ij} - u_{i} + u_{j}[/tex]

Dabei steht cij für die Kosten aus Abb. 7.1, ui und uj für die in Aufgabenteil a) berechneten Knotenpotentiale.

z.B.: reduzierte Kosten des Nichtbasispfeils 1->1':
Kosten laut Abb. 7.1 = 4; Knotenpotential 1 = -1; Knotenpotential 1' = -10, also: reduzierte c11' = 4 - (-1) + (-10) = 4 + 1 - 10 = -5

z.B.: reduzierte Kosten des Nichtbasispfeils 3->3':
Kosten laut Abb. 7.1 = 11; Knotenpotential 3 = -5; Knotenpotential 3' = -2, also: reduzierte c33' = 11 - (-5) + (-2) = 11 + 5 - 2 = 14

Merci nach bw!

Und wie eht es weiter bei c)? Verstehe ich irgendwie nicht.
Wie komme ich auf die kanonische Form?
VG Taja

Ich komme leider auch nicht auf die kanonische Form. 🙁 Wie funktioniert hier die Rechnung?
Vg Snoopy

Ich aktualisier diesen Thread mal wieder 🙂
Bin auch an der kanonischen Form hängen geblieben, kann mir jemand bei den 1. Schritten helfen?
Vielen Dank schon mal im Voraus

Um welche Aufgabe in welchem Skript auf welcher Seite geht es denn? - Finde in 852 bzw. 857 keine Übung mit 7.1

Die Übungsaufgabe ist in Kurs 852 in der 2. KE auf Seite 45 unten

demixa schrieb:

Hi,
Die Übungsaufgabe ist in Kurs 852 in der 2. KE auf Seite 45 unten

Zum Vergrößern anklicken....

Da muss ich jetzt passen. Vielleicht erklärt uns das jemand anderes?

Kann mir jemand sagen wie ich die Knotenpotentiale berechne?

kann mir vlt einer von euch Aufgabenteil c erklären? Ich komme weder auf den zielfunktionswert noch die Spalten der Nichtbasisvariablen...

Vielen Lieben Dank