Проверка табл. 3.2 показывает, что решение оптимально.
Кратчайший путь найден: А1→Б5→АТП→Б3
10. Принимаем исходный путь А2 (т.е. V3=U3=0)
Таблица 3.3
Матрица условий
|
Пункт отправления |
Вспом. |
Пункт | ||||||||
|
Строка Столб. |
АТП |
А1 |
А2 |
А3 |
Б1 |
Б2 |
Б3 |
Б4 |
Б5 | |
|
V1=5 |
V2=5 |
V3=0 |
V4=9 |
V5=7 |
V6=2 |
V7=7 |
V8=4 |
V9=4 | ||
|
АТП |
U1=5 |
6 |
3 |
3 |
9 |
4 | ||||
|
А1 |
U2=5 |
5 |
4 |
6 |
10 |
4 | ||||
|
А2 |
U3=0 |
5 |
2 |
7 |
4 | |||||
|
А3 |
U4=9 |
6 |
8 |
9 |
5 | |||||
|
Б1 |
U5=7 |
4 |
8 |
3 | ||||||
|
Б2 |
U6=2 |
3 |
6 |
2 |
6 |
2 | ||||
Матрица условий
|
Пункт отправления |
Вспом. |
Пункт | ||||||||
|
Строка Столб. |
АТП |
А1 |
А2 |
А3 |
Б1 |
Б2 |
Б3 |
Б4 |
Б5 | |
|
V1=5 |
V2=5 |
V3=0 |
V4=9 |
V5=7 |
V6=2 |
V7=7 |
V8=4 |
V9=4 | ||
|
Б3 |
U7=7 |
3 |
7 |
9 |
9 | |||||
|
Б4 |
U8=4 |
9 |
10 |
4 |
6 |
9 | ||||
|
Б5 |
U9=4 |
4 |
4 |
5 |
3 |
2 | ||||
Проверка табл. 3.3 показывает, что решение оптимально.
Информация по теме:
Расчет себестоимости перевозок
Расчет фонда оплаты труда водителей В организации оплаты труда водителей грузовых автомобилей используются две формы : повременная и сдельная системы. Особенностью организации заработной платы водителей является то, что, она основана на тарифной системе, предусматриваются тарифные ставки, районные ...
Расчет процесса разгона автомобиля
Расчет процесса разгона выполнялся на компьютере по программе. Полученные в процессе расчета значения j, V, S и t отображены в таблице 9. Таблица 9. Данные, полученные при расчете процесса разгона t j v s 0,000 2,934 0,000 0,000 1,000 2,931 2,930 1,470 2,000 2,921 5,860 5,860 2,210 2,918 6,470 7,15 ...
Характеристика предприятия
Альметьевская производственно-монтажная компания-23 (АПМК-23) создана в 1985 году приказом Министерства мелиорация и водного хозяйства РСФСР г. Москва № 679 от 10.10.1985 г. 19 января 1995 г. преобразовано в Акционерное общество открытого типа. 20 мая 2003 г. Открытое акционерное общество «АПМК-23» ...