156 157
156 Zadanie transportowe i problem komiwojażera
X| i = 10
oraz
= 10-10=0,
b\ = 10- 10 = 0.
Z dalszych rozważań możemy więc wyeliminować zarówno pierwszego dostawcę, jak i pierwszego odbiorcę. Przyjmijmy, że wyeliminujemy pierwszego odbiorcę. Otrzymujemy wówczas (tablica 3.20):
Tablica 3.20
|
Rozwiązanie początkowe (metoda kąta północno-zachodniego) |
Podaż | ||
|
10* |
0 | ||
|
0 |
20 | ||
|
0 |
30 | ||
|
0 |
20 |
30 |
Popyt |
Kolejnym rozpatrywanym węzłem jest węzeł (1, 2). Mamy: min (aj, b2) = min(0, 20) =0, czyli X\2 =0, oraz
«;=o-o=o,
b\ =20-0 = 20.
Z dalszych rozważań eliminujemy pierwszego dostawcę (tablica 3.21). Zero bazowe oznaczamy symbolem *.
Tablica 3.21
|
Rozwiązanie początkowe (metoda kąta północno-zachodniego) |
Podaż | ||
|
10* |
0* |
0 |
0 |
|
0 |
20 | ||
|
0 |
30 | ||
|
0 |
20 |
30 |
Popyt |
Kontynuując poszukiwanie rozwiązania bazowego, otrzymamy tablicę 3.22. Okazuje się, że mamy jeszcze jedno zero bazowe.
Wybór zer bazowych był arbitralny. Jako wynik zastosowania metody kąta północno-zachodniego możemy również otrzymać jedno z rozwiązań, zapisanych w tablicach 3.23-3.25.
Tablica 3.22
|
Rozwiązanie początkowe (metoda kąta północno-zachodniego) |
Podaż | ||
|
10* |
0* |
0 |
0 |
|
0 |
20* |
0* |
0 |
|
0 |
0 |
30* |
0 |
|
0 |
0 |
0 |
Popyt |
|
Tablica 3.23 | ||
|
10* |
0* |
0 |
|
0 |
20* |
0 |
|
0 |
0* |
30* |
|
Tablica 3.24 | ||
|
10* |
0 |
0 |
|
0* |
20* |
0 |
|
0 |
0* |
30* |
Tablica 3.25
|
10* |
0 |
0 |
|
0* |
20* |
0* |
|
0 |
0 |
30* |
Rozwiązując zadanie metodą potencjałów, wykorzystamy pierwsze z otrzymanych rozwiązań, zapisane w tablicy 3.22. Poniżej przedstawimy przebieg kolejnych iteracji.
Wyszukiwarka
Podobne podstrony:
136 137 136 Zadanie transportowe i problem komiwojażera znacznie większej liczby iteracji. Do drugie
138 139 138 Zadanie transportowe i problem komiwojażera Rysunek
140 141 140 Zadanie transportowe i problem komiwojażera reguły tworzenia zadania dualnego opisane w
142 143 142 Zadanie transportowe i problem komiwojażera Rozwiązanie zapisane w macierzy X jest rozwi
144 145 144 Zadanie transportowe i problem komiwojażera Tablica 3.4 Rozwiązanie początkowe (metoda
146 147 146 Zadanie transportowe i problem komiwojażera Tablica 3.9 Rozwiązanie początkowe (metoda
148 149 148 Zadanie transportowe i problem komiwojażera Opiszemy dalej sposób postępowania w kolejny
150 151 150 Zadanie transportowe i problem komiwojażera3.4.2. Wybór zmiennej
152 153 152 Zadanie transportowe i problem komiwojażera Tablica 3.13 Rozwiązanie początkowe (metod
154 155 154 Zadanie transportowe i problem komiwojażera Tworzymy nowe rozwiązanie dopuszczalne. Doty
158 159 158 Zadanie transportowe i problem komiwojażera Iteracja 1 Tworzymy układ równań liniowych
160 161 160 Zadanie transportowe i problem komiwojażera Tablica 3.30 Dotychczasowa macierz wskaźni
162 163 162 Zadanie transportowe i problem komiwojażera3.5. Bilansowaniezadania transportowego i M
164 165 164 Zadanie transportowe i problem komiwojażeraPrzykład 3.4 Popyt w centrum dystrybucji 02 z
166 167 166 Zadanie transportowe i problem komiwojażera Tablica
170 171 170 Zadanie transportowe i problem komiwojażera Tablica
172 173 172 Zadanie transportowe i problem komiwojażera Tablica
174 175 174 Zadanie transportowe i problem komiwojażera Tablica 3.41 Chromosom Wartość funkcji
178 179 178 Zadanie transportowe i problem komiwojażera Tablica 3.46 Tablica 3.47 Przyjazd do mi a
więcej podobnych podstron