Расчет суммарной протяженности связей при остальных 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 - окончание расчетов.

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

Статья в тему

Коммуникация как фактор развития современного общества проблемы и перспективы
Современный мир труден и многообразен, динамичен и пронизан противоборствующими тенденциями. Но при всей противоречивости он взаимозависим и во многом целостен. Внутри современного общества происходит динамичное развитие общественных отношений, которое сопровождается углублением отно ...