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

Транспорт сегодня » Организация процесса перевозок подвижным составом » Определение кратчайших расстояний между пунктами транспортной сети

Страница 2

Проверка табл. 3.2 показывает, что решение оптимально.

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

10. Принимаем исходный путь А2 (т.е. V3=U3=0)

Таблица 3.3

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

Пункт отправления

Вспом.

Пункт

Строка

Столб.

АТП

А1

А2

А3

Б1

Б2

Б3

Б4

Б5

V1=5

V2=5

V3=0

V4=9

V5=7

V6=2

V7=7

V8=4

V9=4

АТП

U1=5

6

3

3

9

4

А1

U2=5

5

4

6

10

4

А2

U3=0

5

2

7

4

А3

U4=9

6

8

9

5

Б1

U5=7

4

8

3

Б2

U6=2

3

6

2

6

2

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

Пункт отправления

Вспом.

Пункт

Строка

Столб.

АТП

А1

А2

А3

Б1

Б2

Б3

Б4

Б5

V1=5

V2=5

V3=0

V4=9

V5=7

V6=2

V7=7

V8=4

V9=4

Б3

U7=7

3

7

9

9

Б4

U8=4

9

10

4

6

9

Б5

U9=4

4

4

5

3

2

Проверка табл. 3.3 показывает, что решение оптимально.

Страницы: 1 2 3 4 5 6 7

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

Организация работы по охране труда в ФГУП "ГТК "Россия" в целях обеспечения безопасности в чрезвычайных ситуациях
В целях предотвращения возникновения чрезвычайных ситуаций и обеспечения безопасности работы коллектива, в ФГУП "ГТК "Россия" функционирует четко проработанная многоуровневая система организации работы по охране труда. Регламентируется данная система соответствующим положением об орг ...

Физические основы ультразвука
Ультразвук - упругие колебания и волны с частотами приблизительно от 1,5— 2 Ч104 Гц (15—20 кГц) и до 109 Гц (1 ГГц). Таблица 3 Диапазон частот ультразвука Тип ультразвука Частота, Гц Ультразвук низких частот (УНЧ) от 1,5Ч104 до 105 Ультразвук средних частот (УСЧ) от 105 до 107 Ультразвук средних ча ...

Виды товаров и услуг
1) Ремонт, как отечественных машин, так и иномарок. 2) Мелкий ремонт (установка оборудования). 3) Улучшенные запчасти для авто. 4) Удобное место ожидания. 5) Мойка. ...

Разделы

Copyright © 2024 - All Rights Reserved - www.transpotrend.ru