Определение кратчайших расстояний между пунктами транспортной сети

Проверка табл. 3.2 показывает, что решение оптимально.

Кратчайший путь найден: А1→Б5→АТП→Б3

10. Принимаем исходный путь А2 (т.е. V3=U3=0)

Таблица 3.3

Матрица условий

Матрица условий

Проверка табл. 3.3 показывает, что решение оптимально.

Информация по теме:

Технологический процесс и метод ремонта в мастерской
Метод ремонта в курсовом проекте мы принимаем бригадно-узловой, так как он наиболее приемлем для небольших мастерских, в которых не проводятся капитальные ремонты, а проводятся текущие ремонты тракторов, автомобилей, сельскохозяйственных машин и оборудования животноводческих ферм, а также техническ ...

Технико-экономический выбор ведущей машины
Ведущей машиной называют ту, которая выполняет основной объем земляных работ - разработку и транспортировку грунта. Для отдельных участков земляного полотна могут возникнуть сомнения относительно рациональности ее выбора, тогда назначаются варианты ведущих машин на этих участках. Для технико-эконом ...

Составление схем движения подвижного состава
Для грузоотправителя, находящегося в вершине 3 ДВ, составляются два кольцевых развозочных маршрута обслуживания клиентов, находящихся в вершинах 1ДВ, 2ДВ, 4ДВ, 5ДВ, 7ДВ, 79 по кратчайшим путям между звеньями транспортной сети. Объем поставок груза составляется по вершинам от фактической грузоподъем ...