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

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

Таблица 3.1

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

Приступаем к нахождению индексов, используя правила

Vj=Ui; Vj=Ui+Lij

Принимаем индекс U1=V1=0

По правилу находим V4=U4=6; V6=U6=3; V7=U7=3; V8=U8=9; V9=U9=4;

V2=минимальное (по вертикали)=U2=8;

V3= минимальное (по вертикали)=U3=5;

V5= минимальное (по вертикали)=U5=7;

Проверяем заполненные клетки таблицы на оптимальность по критерию: Lij ≤ Vj-Ui. В клетке А1Б2 критерий не соблюдается, поэтому решение не оптимально. Новый индекс V9 =U9= 4+4=8.

Решение оптимально, следовательно, кратчайшие расстояния от АТП задано числами V2…V9.

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

Принимаем исходный путь А1 (т.е. V2=U2=0)

Таблица 3.2

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

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

Распределение трудоемкости текущих ремонтов
Трудоемкость текущего ремонта распределена по видам выполнения работ в таблице 1 Таблица 1. Наименование работ Трудоемкость % чел. Ч ч. Постовые работы: Контрольно-диагностические Крепежные Регулировочные Разборочно-сборочные 2.0 6.0 3.0 31.0 4322.92 12968.77 6484.38 67005.32 Участковые работы: Агр ...

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

Техническое обслуживание аккумуляторной батареи
При наружном загрязнении аккумуляторной батареи ее поверхности необходимо протереть 10%-ным раствором нашатырного спирта или кальцинированной соды, после чего вытереть чистой, сухой ветошью. Во время заряда батареи в результате химической реакции выделяются газы, значительно повышающие давление вну ...