Global Informatics

- Информатика и вычислительная техника

Расчет суммарной протяженности связей при остальных n

Построение модели структуры сети с МПС при

=nmin =7

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

Рис. 2

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

Вывод

Сеть с МПС состоит при n=nmin = 7 из ветвей: 1-3, 2-3, 3-5, 4-5, 5-8, 5-7, 6-7 имеем сеть с наибольшей протяженностью связей. Суммарная протяженность связи при n=nmin = 7 максимальна и составляет 910910 кан.-км. При n = nmax = 24 суммарная протяженность связи минимальна и составляет 741620 кан.-км. Наименьшая протяженность связей не соответствует сети «каждый с каждым», так как обходной путь может быть таким же, как прямой путь, поэтому суммарная протяженность не изменяется. График зависмости суммарной протяженности связи от числа ветвей представлен в приложении 4

3. Расчет сети с МКЗ

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

Алгоритм построения сети с МКЗ:

· Ввод исходных данных: N, L, V, КЗ;

· Расчет значений:

· Расчет

· Изъятие произвольной ветви i-j и поиск для нее такого обходного пути, который дает минимум капитальных затрат на построение всей сети.

· Выбор минимального значения среди всех вариантов структур полученных в результате изъятия ветвей в предыдущем пункте и фиксация обходного пути для каналов изъятой ветви i-j;

· Перераспределение элементов в матрицах L и V, связанное с отсутствием изъятой ветви i-j и появлением дополнительного числа каналов Vij в ветвях обхода.

· Расчет

· Присвоение индексу n значения n −1.

· Проверка значения n : при min n = n - окончание расчетов.

Исходные данные

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

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

Статья в тему

Формирование и передача сигналов
Радиопередающими называют устройства, предназначенные для выполнения двух основных функций - генерации электромагнитных колебаний высокой и сверхвысокой частоты и их модуляция в соответствии с передаваемым сообщением. Одной из основных тенденций развития техники радиопередающих устройств является с ...

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


www.globalinformatics.ru © 2024 - Все права защищены!