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

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

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

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

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

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

Возможные неисправности шины. Причины их возникновения и способы устранения
В процессе эксплуатации шины могут подвергаться различным повреждениям (Приложение А). Наиболее часто встречаются порезы, ссадины или разрыв протектора покрышки, отслаивание протектора, расслаивание каркаса или его излом, прокол или разрыв камеры, пропуск воздуха через вентиль. Кроме того, при несо ...