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

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

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

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

Царская железная дорога доказала полезность нового транспорта для России
Но первые шаги строительства железных дорог в России были проложены ранее. Крепостные уральских заводчиков Демидовых - механик Нижнетагильского завода Е.А. Черепанов и его сын М.Е. Черепанов построили первый в России паровоз и железную дорогу. В августе 1834 года Черепановы открыли движение на этой ...

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

Назначение грузового депо и его структура
Грузовое вагонное депо является основным производственным подразделением вагонного хозяйства и предназначено для выполнения планового деповского и капитального ремонта грузовых вагонов, ремонта и комплектации вагонных узлов и деталей. Деповской ремонт (ДР.) предназначен для поддержания вагонов в те ...