3848093733

10

Rozdział 1. Zagadnienie transportowe

Tablica 1.2. Wyznaczenie rozwiązania początkowego metodą północno-zachodniego narożnika

atj ilość przesłana wartości    zredukowana    pozostała

zmiennych    macierz    podaż

£11 - 5000 an min(5000, 6000) I ° [2545] £14 = 0 pozostały popyt [1000 4000 2000 1500]	0 6000 . 2500 .
• /cnnn mnn\ *21 = 1000 \ 5 2 3 1 a21 min(5000, 1000) ^ = Q [ 5 4 5 J pozostały popyt [0 4000 2000 1500]	' 0 ' 5000 . 2500 .
• /cnnn ,nnn\ *22 = 4000 [231 a22 mm(5000, 4000) ^32 = 0 [4 5 J pozostały popyt [0 0 2000 1500]	0 1000 . 2500 .

£23 = 1000

£24 = 0

023    min(1000, 2000)

pozostały popyt

[4 5]

[0 0 1000 1500]

0 '

0

2500 .

0

0

1500

0₃₃    min(1000, 2500)    £33 = 1000    [5]

pozostały popyt    [0 0 0 1500]

034    min (1500, 1500)    £34 = 1500

pozostały popyt    [0 0 0 0]

Metoda najmniejszego elementu macierzy

W metodzie najmniejszego elementu macierzy jako następny wybieramy nieskreślony element o najmniejszej wartości, odpowiadający trasie o najniższym koszcie. W początkowej macierzy mamy trzy elementy o wartości 2, więc wybieramy dowolny z nich, niech to będzie element a 12- Przebieg obliczeń dla danych z tablicy 1.1 przedstawiono w tablicy 1.3.