Wir bestimmen jetzt eine Ausgangslösung nach der Nordwesteckenregel. Das ist in der folgenden Tabelle geschehen. (Wir lassen von jetzt an die Spalten und Zeilenköpfe in den Tabellen weg.) Tabelle 13. Ausgangslösung 900 300 900 600 400 1300 800 500 1000 1200 1500 3000 1000 900 1200 1000 1300 800 1500 300; 600; 2600; 1300; 500 900 400 1000 Die zugehörigen Gesamttransportkosten sind z 0 = 12 • 900 + 18 • 300 + 12 • 900 + 11 • 600 + 23 • 400 + 14 • 1300 + + 17 • 800 + 9 • 500 + 6 • 1000 = 85100 DM . Schritt 1: Wir legen nun eine Tabelle zur Bestimmung der ttj und Vj an, tragen in sie die zu den positiven Komponenten der zulässigen Basislösung gehörenden Ein heitstransportkosten ein und bestimmen die und Vj. Schritt 2. Wir bestimmen aus den u t und v } die c i} . Die Durchführung dieser Opera tionen ist in der folgenden Tabelle geschehen. Es sind dort die zu den positiven Komponenten der Lösung gehörenden Einheitstransportkosten zur Unter scheidung von den fiktiven Kosten c.-,- mit einem Strich versehen. Tabelle 14. Vj und C;j 12' 18' 17 8 11 3 0 6 12' 11' 2 5 -3 -6 18 24 23' 14' 17' 9' 6 15 21 20 11 14 6' 3 12 18 17 8 11 3 Schritt 3: Die Differenzen c,- 3 - — c f j sind in folgender Tabelle zusammengestellt. Tabelle 15. Differenzentabelle Ctj — c,j 0 0 -7 -12 4 -5 3 0 0 -14 -4 -6 -9 12 0 0 0 0 -14 -5 5 6 0 0 Schritt 4: Es sind in dieser Tabelle nicht alle Elemente c f j — C{j 5! 0, und es ist max (cij — c (J ) = c 32 — c 32 = 12.
