в остаточній матриці 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;...