|
6 |
6 |
12 |
19 |
15 |
10 |
7 |
|
6 |
10 |
6 |
13 |
20 |
16 |
13 |
|
12 |
6 |
8 |
7 |
14 |
19 |
19 |
|
19 |
13 |
7 |
7 |
7 |
12 |
15 |
|
15 |
20 |
14 |
7 |
1 |
5 |
8 |
|
10 |
16 |
19 |
12 |
5 |
12 |
3 |
|
7 |
13 |
19 |
15 |
8 |
3 |
4 |
|
69 |
74 |
77 |
73 |
69 |
65 |
65 |
Начальный маршрут: 8–10–7
Оставшаяся наибольшая сумма 69 и номера пунктов ей соответствующие 1 и 6, определим место маршрута 1 в схеме:
1. 8–10–7
∆l8-10 = l8-1 + l1-10 – l8-10 = 14+20-6 = 28
∆l10-7 = l10-1 + l1-7 – l10-7 = 13+7-13 = 7
Наименьшее растояние маршрута 10-7, тогда маршрут будет иметь вид:
2. 8–10–1–7 8-10-6-1-7
Оставшаяся наибольшая сумма 65 и номера пунктов ей соответствующие 12 и 4, определим место маршрута 12 в схеме:
∆l8-10 = l8-12 + l12-10 – l8-10 = 19+16-6 = 29
∆l10-6 = l10-12 + l12-6 – l10-6 = 16+10-6 = 20
∆l6-1 = l6-12 + l12-1 – l6-1= 10+5-15 = 0
∆l1-7 = l1-12 + l12-7 – l1-7 = 5+12-7 = 10
Наименьшее растояние маршрута 6-1, тогда маршрут будет иметь вид: 8-10-6-12-1-7 8-10-6-4-12-1-7,
а очередность объезда пунктов контейнеровозам составит, 4-12-1-7-8-10-6,
что подтверждает правильность построенного интуитивно маршрута.
Симметричная матрица маршрута движения контейнеровоза по 2-й группе микрорайонов
|
2 |
13 |
7 |
11 |
3 |
16 |
|
13 |
3 |
20 |
16 |
16 |
11 |
|
7 |
20 |
5 |
4 |
4 |
9 |
|
11 |
16 |
4 |
6 |
8 |
5 |
|
3 |
16 |
4 |
8 |
9 |
13 |
|
16 |
11 |
9 |
5 |
13 |
11 |
|
50 |
76 |
44 |
44 |
44 |
54 |
Популярное на сайте:
Оценка экономической эффективности проекта
Экономическому обоснованию проекта должен предшествовать анализ технической целесообразности принимаемых решений. Такой анализ предусматривает выявление их преимуществ и недостатков. Технические характеристики сами по себе не определяют эффективности варианта. Отдельные технические преимущества пор ...
Тяговая характеристика трактора ВТ-100Д
На тракторе ВТ-100Д c пятискоростной коробкой передач установлен дизель Д-442-24И Ne=95,6кВт ОАО «Алтайдизель» с полкой постоянной мощности, основные показатели которого приведены в таблице 33, а скоростная характеристика представлена на рисунке 23 и в таблице 34. Таблица 33 Основные показатели диз ...
Технология доставки груза
1-2: Оформление документов и погрузка конвенционального груза на автомобильный транспорт в пункте отправления (Варшава) – 9,5 $/т * 15 т = 142,5$ погрузка груза осуществляется в течении часа, тогда общая стоимость будет: 142,5 $ + 9,2 $/ч = 151,7 $; - Оформление документов и погрузка груза занимают ...