Построение модели структуры сети с МКЗ

Соединяем те пары узлов, ветви которых не равны бесконечности в окончательной матрице L′.

Рис. 3

Модель структуры сети с Кз при n=nmin =7

Вывод

Сеть с МКЗ состоит при n=nmin = 7 из ветвей: 1-4, 2-3, 3-5, 4-5, 5-8, 5-7, 6-7 имеем сеть с минимальными капитальными затратами. Суммарные капитальные затраты при n=nmin = 7 минимальны и составляют 6405220 руб. При n = nmax = 28 суммарная капитальные затраты максимальны и составляет 13981270 руб. График зависимости суммарной протяженности связи от числа ветвей представлен в приложении 4

4. Заключение

Освоив методики и алгоритмы построения сетей связи с минимальной протяженностью ветвей (МПВ), с минимальной протяженностью связей (МПС); с минимальными капитальными затратами (МКЗ)пришли к следующим выводам:

· Структура сети с минимальной протяженностью ветвей (МПВ) соответствует такой сети, в которой сумма длин ветвей минимальна. С точки зрения теории сетей связи сеть с МПВ - это экстремальное полное

собственное дерево, для построения которого используется метод Прима. С увеличением количества ветвей суммарная протяженность ветвей увеличивается. Топология «каждый с каждым» будет иметь максимальную протяженность ветвей

· При построении различных вариантов схем сети, отличающихся числом и расположением ветвей связи, будут возникать различия в емкостях, так как при отсутствии непосредственной связи между двумя пунктами, каналы между ними необходимо направлять в обход, укрупняя другие ветви. Требование обеспечения заданного числа каналов между каждой парой пунктов остается обязательным, поэтому задача сводится к оптимальному распределению каналов по ветвям сети, обеспечивающим минимальную протяженность связей. Сеть, имеющая наименьшую протяженность связей, будет образована путем соединения всех пунктов по принципу «каждый с каждым». Для такой сети потребуется максимальное количество ветвей. При всех других схемах суммарная протяженность связей будет возрастать. Максимальную протяженность связей будет иметь схема сети с минимальным числом ветвей - «дерево».

· ,На сети используются системы передачи, из которых капитальные затраты, приходящиеся на 1 кан.-км обратно пропорциональны числу каналов. Это возможно тогда, когда на всех магистралях сети используются одинаковые кабели и системы передачи. Причем, максимальная емкость каждой из них соответствует наибольшей по числу каналов магистрали сети. Поэтому, для получения минимума суммы капитальных затрат на сеть, мы стремились бы иметь по возможности более мощные магистрали. Это достигается, при структуре сети, использующей минимальное число ветвей, т.е. в сети с МПВ.

Приложение 1

Расстояние между пунктами сети Lij

3233

2354

10146

1223

4356

9312

8494

7585

6676

5867

4859

3949

3040

10171

0162

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31
1
0	11	21	31	41	51	61	71	81	91	12	22	32	21	31
2		0	32	42	132	45	52	62	72	82	92	40	50	60	40	50
3			0	113	123	33	43	53	63	73	83	93	45	55	65	16	26
4				0	114	24	34	44	54	64	74	84	94	17	27	37	2	87
5					0	15	125	35	45	55	65	75	85	95	48	59	68	3	76
6						0	116	26	36	46	56	66	76	86	96	18	28	38	5	65
7							0	17	127	37	47	57	67	77	87	97	20	30	40	31	8
8								0	118	28	38	48	58	68	78	88	98	64	74	84	104	56
9									0	19	129	39	49	59	69	79	89	99	90	99	75	180	67
10										0	120	30	40	50	60	70	80	90	99	38	48	59	74	85
11											0	11	121	31	41	51	61	71	81	91	97	20	30	34	67
12												0	112	22	32	42	52	62	72	82	92	62	72	82	89	70
13													0	113	23	33	43	53	63	73	83	93	36	46	57	123	13
14														0	14	124	34	44	54	64	74	84	94	19	29	39	115	84
15															0	115	25	35	45	56	65	75	85	95	60	69	79	109	89
16																0	66	26	36	46	57	66	76	86	96	41	51	61	91	19
17																	0	77	27	37	47	58	67	77	87	97	90	99	38	92	18
18																		0	88	28	38	48	59	68	78	88	98	85	95	60	84
19
																		0	99	29	39	49	60	69	79	89	99	90	99	75
20
																			0	210	30	40	50	51	70	80	90	99	34	23
21
																				0	110	21	31	41	52	61	71	81	91	9
22
																					0	78	52	32	42	53	62	72	82	92
23
																						0	89	23	33	43	54	63	73	83
24
																							0	114	24	34	44	55	64	74
25
																								0	65	125	35	45	56	65
26
																									0	89	26	36	46	57
27
																										0	117	27	37	47
28
																											0	38	28	38
29
																												0	49	29
30
																													0	60
31
																														0
32

33

Перейти на страницу: 1 2 3

Статья в тему

Технология и техника изготовления бескорпусной интегральной микросборки
Эффективность производства и качество радиоэлектронной аппаратуры зависят от научно-технического уровня ее технологии, которая должна обеспечивать высокие параметры качества изделий. Технология интегральных микросхем и микропроцессоров стала существенной частью современного промышленн ...

Главные разделы

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31
1
0	11	21	31	41	51	61	71	81	91	12	22	32	21	31
2		0	32	42	132	45	52	62	72	82	92	40	50	60	40	50
3			0	113	123	33	43	53	63	73	83	93	45	55	65	16	26
4				0	114	24	34	44	54	64	74	84	94	17	27	37	2	87
5					0	15	125	35	45	55	65	75	85	95	48	59	68	3	76
6						0	116	26	36	46	56	66	76	86	96	18	28	38	5	65
7							0	17	127	37	47	57	67	77	87	97	20	30	40	31	8
8								0	118	28	38	48	58	68	78	88	98	64	74	84	104	56
9									0	19	129	39	49	59	69	79	89	99	90	99	75	180	67
10										0	120	30	40	50	60	70	80	90	99	38	48	59	74	85
11											0	11	121	31	41	51	61	71	81	91	97	20	30	34	67
12												0	112	22	32	42	52	62	72	82	92	62	72	82	89	70
13													0	113	23	33	43	53	63	73	83	93	36	46	57	123	13
14														0	14	124	34	44	54	64	74	84	94	19	29	39	115	84
15															0	115	25	35	45	56	65	75	85	95	60	69	79	109	89
16																0	66	26	36	46	57	66	76	86	96	41	51	61	91	19
17																	0	77	27	37	47	58	67	77	87	97	90	99	38	92	18
18																		0	88	28	38	48	59	68	78	88	98	85	95	60	84
19
																		0	99	29	39	49	60	69	79	89	99	90	99	75
20
																			0	210	30	40	50	51	70	80	90	99	34	23
21
																				0	110	21	31	41	52	61	71	81	91	9
22
																					0	78	52	32	42	53	62	72	82	92
23
																						0	89	23	33	43	54	63	73	83
24
																							0	114	24	34	44	55	64	74
25
																								0	65	125	35	45	56	65
26
																									0	89	26	36	46	57
27
																										0	117	27	37	47
28
																											0	38	28	38
29
																												0	49	29
30
																													0	60
31
																														0
32

33

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31
1
0	11	21	31	41	51	61	71	81	91	12	22	32	21	31
2		0	32	42	132	45	52	62	72	82	92	40	50	60	40	50
3			0	113	123	33	43	53	63	73	83	93	45	55	65	16	26
4				0	114	24	34	44	54	64	74	84	94	17	27	37	2	87
5					0	15	125	35	45	55	65	75	85	95	48	59	68	3	76
6						0	116	26	36	46	56	66	76	86	96	18	28	38	5	65
7							0	17	127	37	47	57	67	77	87	97	20	30	40	31	8
8								0	118	28	38	48	58	68	78	88	98	64	74	84	104	56
9									0	19	129	39	49	59	69	79	89	99	90	99	75	180	67
10										0	120	30	40	50	60	70	80	90	99	38	48	59	74	85
11											0	11	121	31	41	51	61	71	81	91	97	20	30	34	67
12												0	112	22	32	42	52	62	72	82	92	62	72	82	89	70
13													0	113	23	33	43	53	63	73	83	93	36	46	57	123	13
14														0	14	124	34	44	54	64	74	84	94	19	29	39	115	84
15															0	115	25	35	45	56	65	75	85	95	60	69	79	109	89
16																0	66	26	36	46	57	66	76	86	96	41	51	61	91	19
17																	0	77	27	37	47	58	67	77	87	97	90	99	38	92	18
18																		0	88	28	38	48	59	68	78	88	98	85	95	60	84
19
																		0	99	29	39	49	60	69	79	89	99	90	99	75
20
																			0	210	30	40	50	51	70	80	90	99	34	23
21
																				0	110	21	31	41	52	61	71	81	91	9
22
																					0	78	52	32	42	53	62	72	82	92
23
																						0	89	23	33	43	54	63	73	83
24
																							0	114	24	34	44	55	64	74
25
																								0	65	125	35	45	56	65
26
																									0	89	26	36	46	57
27
																										0	117	27	37	47
28
																											0	38	28	38
29
																												0	49	29
30
																													0	60
31
																														0
32

33

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31
1
0	11	21	31	41	51	61	71	81	91	12	22	32	21	31
2		0	32	42	132	45	52	62	72	82	92	40	50	60	40	50
3			0	113	123	33	43	53	63	73	83	93	45	55	65	16	26
4				0	114	24	34	44	54	64	74	84	94	17	27	37	2	87
5					0	15	125	35	45	55	65	75	85	95	48	59	68	3	76
6						0	116	26	36	46	56	66	76	86	96	18	28	38	5	65
7							0	17	127	37	47	57	67	77	87	97	20	30	40	31	8
8								0	118	28	38	48	58	68	78	88	98	64	74	84	104	56
9									0	19	129	39	49	59	69	79	89	99	90	99	75	180	67
10										0	120	30	40	50	60	70	80	90	99	38	48	59	74	85
11											0	11	121	31	41	51	61	71	81	91	97	20	30	34	67
12												0	112	22	32	42	52	62	72	82	92	62	72	82	89	70
13													0	113	23	33	43	53	63	73	83	93	36	46	57	123	13
14														0	14	124	34	44	54	64	74	84	94	19	29	39	115	84
15															0	115	25	35	45	56	65	75	85	95	60	69	79	109	89
16																0	66	26	36	46	57	66	76	86	96	41	51	61	91	19
17																	0	77	27	37	47	58	67	77	87	97	90	99	38	92	18
18																		0	88	28	38	48	59	68	78	88	98	85	95	60	84
19
																		0	99	29	39	49	60	69	79	89	99	90	99	75
20
																			0	210	30	40	50	51	70	80	90	99	34	23
21
																				0	110	21	31	41	52	61	71	81	91	9
22
																					0	78	52	32	42	53	62	72	82	92
23
																						0	89	23	33	43	54	63	73	83
24
																							0	114	24	34	44	55	64	74
25
																								0	65	125	35	45	56	65
26
																									0	89	26	36	46	57
27
																										0	117	27	37	47
28
																											0	38	28	38
29
																												0	49	29
30
																													0	60
31
																														0
32

33