4. Визначення найкоротших відстаней

Довжина ланок між сусідніми пунктами транспортної мережі визначена в

таблиці 2 з урахуванням остан­ньої і та передостанньої j цифр номера залікової

Рис 1. Схема транспортної мережі

книжки. Наприклад, у залікової книжці № 6058 i = 8, j = 5, тоді довжина ланки 1-2 буде: l_1.2 = 3 + 8 =11 км., ланки 1-4: l_1.4 = 4 + 5 = 9, і так всі ланки.

Таблица 2

Відстані між пунктами транспортної мережі

Ланка	Довжина l, км				Ланка		Довжина l, км
	Формула		Величина				Формула		Величина
1-2		3 + i		11		5 -7		8 + i	16
1-3		6 + i		14		5 - 8		12 - j	7
1-4		4 + j		9		6 -7		15 - i	7
2-4		2 + i		10		6 - 9		14 - j	9
2-5		6 + j		11		7 - 9		19 - j	14
3-4		8 + j		13		8 - 9		13 - j	8
3-6		4 + i		12		8 - 10		5 + i	13
4-5		5 + j		10		9 -10		7 + i	15
4-7		1 + i		9

Найкоротші відстані між кінцевими пунктами перевезень вантажів можуть бути знайдені різноманітними методами [2]. У пояснювальній записці необхідно привести повний розрахунок найкоротших відстаней методом потенціалів або перебором від начального до кінцевого пункту, а результати цих розрахунків необхідно звести в табл. 3 «Найкоротші відстані». Ланки 4 -6 і 7 - 8 вважаються закритими для руху вантажного автотранспорту.

Найкоротші відстані визначимо перебором можливих варіантів руху.

l_1.2.5 = 11+11= 22,

l_{1.5 min} = min l_1.4.5 = 9+10 =19, = l_1.4.5 = 19.

l_1.3.4.5 =14+13+10 = 37

l_1.4.7 = 9 + 9 = 18,

l_{1.7 min} = min l_1.3.6.7 = 14+12+7=33, = l_1.4.7 = 18.

l_1.2.5.7 = 11+11+16=38

l _{2.4.3 .6} = 10+13+12=35,

l_{2.6 min} = min l_2.5.7.6 = 11+16+7 =34 , = l_2.4.7.6 = 33.

l_2.1.3.6 = 11+14+12 =37,

l_2.4.7.6 = 10+9+14 = 33,

l_2.5.8.9 =11+7+8 = 26

l_{2.9 min} = min l_2.5.7.9 =11+16+14=41, = l_2.5.8.9 = 26.

l_2.4.7.9 =10+9+14=33,

l_2.4.3.6.9 =10+13+12+9=44,

l_3.6.9.8 =12+9+8=29,

l_{3.8 min} = min l_3.4.5.8 =13+10+7=30, = l_3.6.9.8 = 29.

l_3.4.7.9.8 = 13+9+14+8=48,

l_3.4.7.9.10 = 13+9+14+15 = 51,

l_{3.10 min} = min l_3.6.9.10 =12+9+15 = 36, = l_3.6.9.10 = 36.

l_3.4.5.8.10 =13+10+7+13 = 43,

l_4.5.7.9 =10+16+14=40,

l_{4.9 min} = min l_4.5.8.9 =10+7+8=25, = l_4.5.8.9 = 25.

l_4.7.6.9 = 9+7+9=25,

l_4.3.6.9 =13+12+9=34,

l_4.3.6.9.10 =13+12+9+15=49,

l_{4.10 min} = min l_4.5.8.10 =10+7+13 =30, = l_4.5.8.10 = 30.

l_4.7.9.10 =9+14+15 =38,

Таблиця 3

Найкоротші відстані

Маршрут	Відстань, км
1-5 1-7 2-6 2-9 3-8 3-10 4 -9 4 -10	19 18 33 26 29 36 25 30