Проверка табл. 3.8 показывает, что решение оптимально.
Кратчайший путь найден: Б4→А2→Б2→А3
Принимаем исходный путь Б5 (т.е. V9=U9=0)
Таблица 3.9
Матрица условий
|
Пункт отправления |
Вспом. |
Пункт | ||||||||
|
Строка Столб. |
АТП |
А1 |
А2 |
А3 |
Б1 |
Б2 |
Б3 |
Б4 |
Б5 | |
|
V1=4 |
V2=4 |
V3=4 |
V4=5 |
V5=3 |
V6=2 |
V7=7 |
V8=8 |
V9=0 | ||
|
АТП |
U1=4 |
6 |
3 |
3 |
9 |
4 | ||||
|
А1 |
U2=4 |
5 |
4 |
6 |
10 |
4 | ||||
|
А2 |
U3=4 |
5 |
2 |
7 |
4 | |||||
|
А3 |
U4=5 |
6 |
8 |
9 |
5 | |||||
|
Б1 |
U5=3 |
4 |
8 |
3 | ||||||
|
Б2 |
U6=2 |
3 |
6 |
2 |
6 |
2 | ||||
Матрица условий
|
Пункт отправления |
Вспом. |
Пункт | ||||||||
|
Строка Столб. |
АТП |
А1 |
А2 |
А3 |
Б1 |
Б2 |
Б3 |
Б4 |
Б5 | |
|
V1=4 |
V2=4 |
V3=4 |
V4=5 |
V5=3 |
V6=2 |
V7=7 |
V8=8 |
V9=0 | ||
|
Б3 |
U7=7 |
3 |
7 |
9 |
9 | |||||
|
Б4 |
U8=8 |
9 |
10 |
4 |
6 |
9 | ||||
|
Б5 |
U9=0 |
4 |
4 |
5 |
3 |
2 | ||||
Проверка табл. 3.9 показывает, что решение оптимально.
Информация по теме:
Экономия эксплуатационных расходов на масло
В соответствии с данными АО "Коломенский завод", годовой расход масла дизели 1 ОД 100 составляет 1,69% от годового расхода топлива. При этом годовой расход масла дизели тепловоза 2ТЭ10В составит: Где вм — процент расхода масла; п - число секций. Вмгод=164,59 0,0169 600 2=33,4 т/год. Цена ...
Технология обработки грузовых поездов
Технология обработки транзитных поездов, проходящих станцию без переработки. Обработка транзитных поездов без переработки включает в себя операции по техническому обслуживанию состава, коммерческому осмотру, смене локомотивов, бригад и опробованию тормозов. Имея информацию о прибытии поезда на стан ...
Конструкция листовой полуэллиптической рессоры
В троллейбусах отечественного производства в качестве упругого элемента, как правило, применяются листовые полуэллиптического типа. Продольное перемещение хотя бы одного конца листовой рессоры необходимо для того, чтобы она могла изменять свою длину при прогибе во время ударов и толчков, поглощая и ...