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

Кратчайший путь найден: Б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.4.1.) структуру дефектов, их повторяемости и сочетаниях. Таблица 1.4.1. Распределение основных дефектов к ...

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

Разработка структурной схемы и оценка её надёжности
Реальные технические устройства содержат большое число элементов. При этом увеличение числа элементов в системе в одних случаях приводит к уменьшению, а в других — к увеличению надёжности системы. Влияние числа элементов на надёжность проявляется в зависимости от того, как эти элементы соединены на ...