+3 8(066) 185-39-18
fПредмет:
Тип роботи:
Курсова робота
К-сть сторінок:
45
Мова:
Українська
(1) (1) (1) (1) (1) (1) (1) (1) (1) (1)
Отримуємо 1 ряд чисел. Із чисел отриманого 1 ряду вибираємо найменше, а саме 22. Отримуємо ланку 11-1, яку записуємо в таблицю 2.2.
Тепер порівнюємо числа 1 ряду з відповідними числами 11 рядка таблиці 2.1. При порівнянні обираємо менше число із кожної пари і позначаємо номером (1) чи (11) у залежності від того, якому рядку відповідає дане число. Отримуємо 2 ряд чисел.
2 3 4 5 6 7 8 9 10 12 13 14 15 16 17 18 А
2 232 183 131 192 107 38 89 62 105 140 178 153 161 147 87 128 45
(1) (11) (1) (1) (1) (1) (11) (1) (1) (1) (1) (11) (1) (11) (11) (11) (1)
Із отриманого нового 2 ряду вибираємо менше із чисел, а саме 38 і вносимо відповідну йому ланку 1-7 у таблицю 2.2. Аналогічно проводимо розрахунок інших ланок.
2 3 4 5 6 8 9 10 12 13 14 15 16 17 18 А
3 214 183 131 183 68 80 57 105 131 176 144 140 139 78 119 32
(7) (11) (1) (7) (7) (7) (7) (1) (7) (7) (7) (7) (7) (7) (7) (7)
2 3 4 5 6 8 9 10 12 13 14 15 16 17 18
4 182 159 131 145 68 50 17 97 111 133 129 116 121 56 95
(А) (А) (1) (А) (7) (А) (А) (А) (А) (А) (А) (А) (А) (А) (А)
2 3 4 5 6 8 10 12 13 14 15 16 17 18
5 182 159 131 145 68 23 85 111 133 129 116 121 56 95
(А) (А) (1) (А) (7) (9) (9) (А) (А) (А) (А) (А) (А) (А)
2 3 4 5 6 10 12 13 14 15 16 17 18
6 182 159 131 145 68 62 111 133 129 116 86 56 95
(А) (А) (1) (А) (7) (8) (А) (А) (А) (А) (8) (А) (А)
2 3 4 5 6 10 12 13 14 15 16 18
7 140 111 89 105 68 62 53 98 66 62 61 41
(17) (17) (17) (17) (7) (8) (17) (17) (17) (17) (17) (17)
2 3 4 5 6 10 12 13 14 15 16
8 90 61 39 55 68 62 12 60 25 21 20
(18) (18) (18) (18) (7) (8) (18) (18) (18) (18) (18)
2 3 4 5 6 10 13 14 15 16
9 90 61 39 55 68 62 60 25 21 20
(12) (12) (12) (12) (7) (8) (18) (18) (18) (18)
2 3 4 5 6 10 13 14 16
10 90 61 39 55 68 62 60 25 11
(12) (12) (12) (12) (7) (8) (18) (18) (15)
2 3 4 5 6 10 13 14
11 90 61 39 45 68 62 60 25
(12) (12) (12) (16) (7) (8) (18) (18)
2 3 4 5 6 10 13
12 90 61 39 45 68 62 35
(12) (12) (12) (16) (7) (8) (14)
2 3 4 5 6 10
13 90 61 39 45 68 62
(12) (12) (12) (16) (7) (8)
2 3 5 6 10
14 51 22 16 68 62
(4) (4) (4) (7) (8)
2 3 6 10
15 51 22 68 62
(4) (4) (7) (8)
2 6 10
16 51 68 62
(4) (7) (8)
6 10
17 68 62
(7) (8)
6
18 68
7
Зведемо отримані результати по визначенню найкоротшої зв’язуючої мережі у таблицю 2.2.
Таблиця 2.2
Ланки НЗМ
№ з.п. Ланка Довжина ланки, км
1 11-1 22
2 7-1 38
3 А-7 32
4 9-А 17
5 8-9 23
6 17-А 56
7 18-17 41
8 12-18 12
9 15-18 21
10 16-15 11
11 14-18 25
12 13-14 35
13 4-12 39
14 5-4 16
15 3-4 22
16 2-4 51
17 10-8 62
18 6-7 68
Загальна довжина 591
По даним таблиці 2.2 будуємо схему найкоротшої зв’язуючої мережі (НЗМ).
Рис.2.1. Схема найкоротшої зв’язуючої мережі.
2.1.2. Оптимізація НЗМ.
Доцільність вибору одного з декількох варіантів маршрутів визначаємо