Оптимизация структуры сетей связи

курсовая работа

Подготовка исходных данных

Номер по журналу 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

Делись добром ;)