ві, відповідатиме мережі зв'язку, що має мінімальну сумарну протяжність каналів.
В загальному ж випадку слід прагнути створити мережу такої структури, яка задовольняла б потреби у зв'язку при мінімальних витратах на її створення та експлуатацію. Вибір найкращого з усього безлічі варіантів схем мережі представляє дуже трудомістку задачу. Це пояснюється тим, що кількість різних структур мережі при кількості станцій N може бути оцінено як 2N! / (N - 2)! 2. Так, наприклад, при кількості станцій N=10 вибирати довелося б з більш ніж 1 000 000 різних структур мережі.
Метою роботи є освоєння методики і алгоритмів побудови мереж зв'язку з:
) мінімальною довжиною гілок (МПВ);
) мінімальною довжиною зв'язків (МПС);
) мінімальними капітальними витратами (МКЗ).
Завдання
Підготовка до роботи
. Ознайомитися з методичними поясненнями до роботи, алгоритмами обчислень, рекомендованої літературою.
. Підготувати індивідуальні вихідні дані, використовувані при розрахунку на ЕОМ.
. Визначити максимальне nmax і мінімальне nmin число магістралей.
. Накреслити блок-схеми і вміти пояснити алгоритми побудови мережі з МПВ, МПС, МКЗ.
Порядок виконання завдання
. Визначити структуру мережі з МПВ (тобто з'єднання яких станцій забезпечить виконання заданого умови).
. Розрахувати сумарну протяжність гілок мережі з МПВ.
. Розрахувати сумарну протяжність гілок мережі з МПВ при заданому їх числі.
. Розрахувати сумарну протяжність гілок мережі при з'єднанні станцій за принципом «кожна з кожною».
. Розрахувати сумарну протяжність зв'язків мережі, що володіє МПС.
. Розрахувати сумарну протяжність зв'язків мережі, що володіє МПС при заданому числі гілок мережі n=nmax-R.
. Визначити структуру мережі з МКЗ (тобто з'єднання яких станцій мережі забезпечить задане умова). Розрахувати суму капітальних витрат на створення такої мережі.
. Розрахувати сумарні капітальні витрати на мережу зв'язку, станції якої з'єднані за принципом «кожна c кожною».
. Розрахувати сумарні капітальні витрати на мережу зв'язку з МКЗ при заданому числі гілок мережі n=nmax-R.
Результати роботи
. Накреслити моделі структур мережі з МПВ, МПС, МКЗ. Моделі структур викреслюються без урахування масштабу відстаней між станціями на мережі.
. Побудувати графіки залежностей;
сумарною протяжності гілок мережі від числа гілок (n);
сумарною протяжності зв'язків від n,
суми капітальних витрат на мережу від числа гілок мережі n.
. На підставі порівняння отриманих структур мережі і побудованих залежностей зробити висновки про відповідність отриманих структур мереж зі структурами, що мають МПВ, МПС і МКЗ.
Підготовка вихідних даних
Номер за журналом M=4, число станцій мережі N=8.
З таблиці додатка 1 виписуємо матриц...