Построение исходной системы доставки груза по сухопутному участку
Информация » Разработка предложений по созданию логистической системы » Построение исходной системы доставки груза по сухопутному участку
Страница 2
U3 = 0 + 266 = 266
U4 = min (97+48; 266+121; 0+145) = 145
U5 = 97 + 219 = 316
U6 = 266 + 246 = 512
U7 = min (316+55; 512+141; 145+226) = 371
U8 = min (316+291; 512+95; 371+236) = 607
Маршрут: 1 – 4 – 7 – 8
Минимальное расстояние: 607км.
Таким же образом находим маршруты по остальным поставщикам и результаты заносим в таблицы.
2. Красноград – Таганрог.
 | ||||||||||||||
 | ||||||||||||||
 | ||||||||||||||
 | | |||||||||||||
 | ||||||||||||||
|
| |||||||||||||
Рисунок 2.2. – возможные маршруты
Таблица 2.5. – матрица расстояний для маршрута Красноград - Таганрог.
|
Исходный пункт |
Пункты назначения | |||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 | |
|
1 |
46 |
177 |
119 | |||||
|
2 |
73 |
194 | ||||||
|
3 |
58 |
215 | ||||||
|
4 |
216 | |||||||
|
5 |
95 |
261 | ||||||
|
6 |
57 |
109 | ||||||
|
7 |
166 | |||||||