Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Оптимізація структури мереж зв'язку

Реферат Оптимізація структури мереж зв'язку





в остаточній матриці L?.

Рис. 2

Модель структури мережі з МПС при n=nmin=7


2.6 Висновок


Мережа з МПС складається при 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, КЗ;

· Розрахунок значень:



· Розрахунок


?


· Вилучення довільній гілки ij і пошук для неї такого обхідного шляху, який дає мінімум капітальних витрат на побудову всієї мережі.

· Вибір мінімального значення серед усіх варіантів структур отриманих у результаті вилучення гілок в попередньому пункті і фіксація обхідного шляху для каналів вилученої гілки ij;

· Перерозподіл елементів у матрицях L і V, пов'язане з відсутністю вилученої гілки ij і появою додаткового числа каналів Vij в гілках обходу.

· Розрахунок


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

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


3.1 Вихідні дані


011424344454647400151253545556500011626364656L=000017127374700000118283800000019129000000012000000000

0280240580160170280142000360240500600460220000330360290230650V=000090021042064000000310620620000000610104000000008000000000

З таблиці додатка 3 і на підставі матриці V отримуємо матрицю капітальних витрат відповідно до залежністю kз кан.-кмij=f (vij):


020252025252015002025202020250002020202518Кз=00001825201800000201820000000181500000003000000000

3.2 Розрахунок сумарних капітальних витрат



Розпишемо детально першу ітерацію при n= Nmax - 1=27:


Можливі наступні обходи:

без ветві1-2кратчайшій обхідний шлях (1-3; 3-2) КЗ=13513270без ветві1-3кратчайшій обхідний шлях (1-8; 8-3) КЗ=13977070без ветві1-4кратчайшій обхідний шлях (1-5; 5-4) КЗ=14098950без ветві1-5кратчайшій обхідний шлях (1-8; 8-5) КЗ=13741550без ветві1-6кратчайшій обхідний шлях (1-8; 8-2; 2-6) КЗ=13820690без ветві1-7кратчайшій обхідний шлях (1-8; 8-5; 5-7) КЗ=13888910без ветві1-8кратчайшій обхідний шлях (1-4; 4-8) КЗ=13447070без ветві2-3кратчайшій обхідний шлях (2-5; 5-3) КЗ=14214830без ветві2-4кратчайшій обхідний шлях (2-5; 5-4) КЗ=13362770без ветві2-5кратчайшій обхідний шлях (2-3;...


Назад | сторінка 6 з 9 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Китайська стіна, шовковий шлях та їх історичне Значення
  • Реферат на тему: Найкоротший шлях через мережу
  • Реферат на тему: Парентеральний шлях введення лікарських засобів
  • Реферат на тему: Законність і правопорядок як шлях до побудови правової держави
  • Реферат на тему: Шлях духовного оновлення