Вариант 09. Автоматизированное проектирование телекоммуникационных сетей

  • ID: 48314 
  • 9 страниц

Фрагмент работы:

Федеральное агентство связи

Сибирский Государственный Университет Телекоммуникации и Информатики

Межрегиональный учебный центр переподготовки специалистов

К О Н Т Р О Л Ь Н А Я Р А Б О Т А №1

по дисциплине

«Автоматизированное проектирование

телекоммуникационных сетей»

вариант 09

Новосибирск

2011

Задание

1. Сделать теоретико-множественное представление графа.

2. Найти матрицу расстояний графа сети связи по выбранному варианту.

3. Построить двойственный граф.

4. Построить оптимальную сеть проводного вещания.

5. Найти оптимальное место расположение РАТС при минимизации капитальных затрат на линейные сооружения. (Медиана графа).

6. Найти границу между двумя телефонными районами и оптимальные места расположения двух РАТС.

В каждом варианте длина (стоимость, вес и т.д.) ребра u= (а,в) вычисляется по формуле l(u) = |a-b| x |N-4| , где N - номер варианта контрольной работы, а a и b вершины инцидентные ребру u.

Вариант 9

Список используемой литературы