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

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

Принимаем исходный путь Б4 (т.е. V7=U7=0)

Таблица 3.7

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

В клетке Б2Б2 критерий не соблюдается, поэтому решение не оптимально. Новый индекс V6 =U6= 3+3=6. Табл. 3.7 показывает, что решение оптимально.

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

Принимаем исходный путь Б4 (т.е. V8=U8=0)

Таблица 3.8

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

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

Факторы, определяющие надежность авиационной техники
Надежность изделий зависит от многих факторов, которые условно можно разделить на три группы: Конструктивные, определяемые качеством проектирования изделия. К ним относятся: рациональность выбранных схем и конструктивного решения; качество и обоснованность выбранных материалов; ограничения по массе ...

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

Распределение земляных масс
Распределение земляных масс показывается на специальном графике (табл.8) в два этапа. На первом этапе устанавливаются возможные источники получения грунта для насыпей и места его отсыпки (заполняются 1-я - 15-я строки графика), на втором - распределяются объемы грунта по видам разработки и транспор ...