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

Кратчайший путь найден: Б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

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

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

Техническое обслуживание
Техническое обслуживание системы питания карбюраторного двигателя состоит из ежедневного обслуживания и технического осмотра. При ежедневном обслуживании проверить: герметичность системы питания уровень жидкости в системе охлаждения уровень масла в картере уровень топлива в топливном баке Основные ...

Способы внутрипортовой транспортировки
Эксплуатация автомашин и тягачей должна соответствовать требованиям "Правил по охране труда на автомобильном транспорте", "Правил дорожного движения Российской Федерации". Погрузка грузов в кузов автомобиля должна производиться с соблюдением следующих требований: загрузка должна ...

Определение числа телеграфных каналов
Для определения необходимого числа каналов на участках между проектируемой станцией и заданными узлами связи дороги воспользуемся номограммой. Процент отказов на внутридорожных связях примем для сети ПС - 50% (Pв = 0,5), АТ - 20% (Pв = 0,2), общей сети АТ и ПС - 20% (Pв = 0,2). Найденное число кана ...