Оптимизация структуры сетей связи
Подготовка исходных данных
Номер по журналу M=4, число станций сети N=8.
Из таблицы приложения 1 выписываем матрицу связности L. Матрица симметричная, поэтому можно работать только с верхней половиной матрицы. Элементы матрицы представляют собой протяженности ветвей между парами узлов (станций).
0 |
114 |
24 |
34 |
44 |
54 |
64 |
74 |
||
0 |
0 |
15 |
125 |
35 |
45 |
55 |
65 |
||
0 |
0 |
0 |
116 |
26 |
36 |
46 |
56 |
||
L = |
0 |
0 |
0 |
0 |
17 |
127 |
37 |
47 |
|
0 |
0 |
0 |
0 |
0 |
118 |
28 |
38 |
||
0 |
0 |
0 |
0 |
0 |
0 |
19 |
129 |
||
0 |
0 |
0 |
0 |
0 |
0 |
0 |
120 |
||
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Из таблицы приложения 2 составляем матрицу нij :
80 |
110 |
210 |
180 |
60 |
130 |
200 |
810 |
||
170 |
890 |
280 |
120 |
420 |
450 |
360 |
190 |
||
30 |
80 |
150 |
90 |
140 |
80 |
50 |
130 |
||
||vij|| = |
400 |
120 |
240 |
800 |
70 |
130 |
100 |
440 |
|
100 |
80 |
220 |
830 |
60 |
180 |
120 |
480 |
||
40 |
150 |
210 |
80 |
130 |
820 |
480 |
500 |
||
80 |
100 |
180 |
320 |
500 |
130 |
420 |
40 |
||
610 |
30 |
520 |
200 |
140 |
540 |
40 |
380 |
Матрица емкости сети V получается из матрицы нij сложением числа каналов нij +нji, то есть чисел симметричных относительно главной диагонали матрицы:
0 |
280 |
240 |
580 |
160 |
170 |
280 |
1420 |
||
0 |
0 |
360 |
240 |
500 |
600 |
460 |
220 |
||
0 |
0 |
0 |
330 |
360 |
290 |
230 |
650 |
||
V= |
0 |
0 |
0 |
0 |
900 |
210 |
420 |
640 |
|
0 |
0 |
0 |
0 |
0 |
310 |
620 |
620 |
||
0 |
0 |
0 |
0 |
0 |
0 |
610 |
1040 |
||
0 |
0 |
0 |
0 |
0 |
0 |
0 |
80 |
||
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Из таблицы приложения 3 и на основании матрицы V получаем матрицу капитальных затрат:
0 |
20 |
25 |
20 |
25 |
25 |
20 |
15 |
||
0 |
20 |
25 |
20 |
20 |
20 |
25 |
|||
0 |
20 |
20 |
20 |
25 |
18 |
||||
Кз = |
0 |
18 |
25 |
20 |
18 |
||||
0 |
20 |
18 |
20 |
||||||
0 |
18 |
15 |
|||||||
0 |
30 |
||||||||
0 |