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

В соответствии со схемой транспортной сети района перевозок см. рис.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

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

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

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

Устройство термостата ЗиЛ-130 и схема пути движения жидкости при различных температурах двигателя
Термостат предназначен для ускорения прогрева холодного двигателя и автоматического поддержания его теплового режима в заданных пределах. Конструктивно он представляет собой клапан, регулирующий количество циркулирующей жидкости через радиатор. На двигателях ЗиЛ-130 применяют термостаты с твердым н ...

Оценка структуры и динамики структуры экономико-статистических показателей внутреннего водного транспорта
Далее проведем анализ структуры и динамики структуры основных показателей развития внутреннего водного транспорта в РФ. Таблица 2.8 Возрастная структура речных и озерных судов   1995 2000 2005 2006 2007 Суда - всего 100 100 100 100 100 в том числе по годам постройки:         ...