Aufgabe 51
[SS 2000 A1]
In folgendem Umladeproblem existieren entsprechend der Abbildung
zwei Ursprungsorte 1 und 3, die je 5 Mengeneinheiten liefern können, wobei das Umladen in Ort 3 möglich ist;
zwei Bestimmungsorte 4 und 5, die 8 bzw. 2 Mengeneinheiten nachfragen; in Bestimmungsort 5 darf nicht umgeladen werden;
ein Umladeort 2.
Für die Umladekosten gilt einheitlich cii = 3 GE. Die Transportkosten pro Mengeneinheit sind an den Kanten vermerkt. Formen Sie das dargestellte Umladeproblem in ein Standard-Transportproblem um.