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

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

Страница 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) Мойка. ...

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

Разделы