На первичной сети структура которой определена графом (рис 5.1). Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по другому
На первичной сети структура которой определена графом (рис 5.1)

На первичной сети структура которой определена графом (рис 5.1) .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

На первичной сети, структура которой определена графом (рис 5.1), заданы: Матрица требований Ф = || φij || , где φij - требуемое число каналов в путях передачи от УКi к УКj . Ненулевые элементы матрицы Ф: 13 = 44; 25 = 20; 56 = 12 Емкости ребер ukl в числе каналов первичной сети, заданные весами ребер на графе. Рисунок 5. 1 Требуется найти план распределения каналов (ПРК), удовлетворяющий матрице требований Ф, при условии использования только кратчайших путей

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть

Из рис 5.1 определяем кратчайшие пути.
Для φ25 = 24 их два (k=2): μ12,4,5; μ22,1,5
Для φ64 = 12 два (k=2): μ16,3,4; μ26,5,4
Для φ13 = 16 их два (k=2): μ11,2,3; μ21,6,3 Для φ23 = 16 один (k=1): μ12,3
Для φ13= 24 их четыре(k=4): μ11,2,3; μ21,4,3; μ21,5,3; μ21,6,3;
Для φ25= 24 их два(k=2): μ12,3,5; μ22,1,5;
Для φ56= 12 их два(k=2): μ15,1,6; μ25,3,6;
Определим число каналов, необходимое для обслуживания данного потока, распределяя общее число каналов равномерно на k путей, обозначая их через Х.
Х11,2,3= Х21,4,3 = Х31,5,3= Х41,6,3 φ13/k = 44/4 = 11 .
Х12,3,5= Х22,1,5 =φ25/k = 20/2 = 10.
Х15,1,6= Х25,3,6 =φ56/k = 12/2 = 6.
Составляем матрицу C ребер емкостей кратчайших путей и для сделанного
идеального ПРК, представленную в таблице 5.1.
Подсчитываем для каждого ребра bij его емкость, полученную в результате загрузки в соответствии с идеальным ПРК, и в графе ΔXij ставим со знаком "+" то число каналов, которое осталось незагруженным (ненасыщенные ребра) и со знаком "-" число каналов, на которое загрузки ребра в соответствии с идеальным ПРК превышают заданное число каналов в ребре.
Таблица 5.1
ij
Ёмкость
пути 1-2 1-4 1-5 1-6 2-3 4-3 5-3 6-3 Примечания
13 Х11,2,3 11 10
11 10
Х21,4,3
11 18
11 18
Х31,5,3
11 4
11 4
Х41,6,3
11 12
11 12
25 Х12,3,5
10
10
Х22,1,5 10
10
56 Х15,3,6
6 6
Х25,1,6
6 6
1ij -1 +9 -7 +3 -1 +9 -7 +3 ПРК не
допустим
2ij -1 +2 0 +3 -1 +2 0 +3 ПРК не
допустим
3ij 0 +2 0 +2 0 +2 0 +2 ПРК до-
пустим
После первого этапа оказались перегруженными рёбра: 1-2, 1-5, 2-3

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу