Контрольная работа по дисциплине «Математические основы моделирования сетей связи». Вариант №76

Задание на контрольную работу
по дисциплине «Математические основы моделирования сетей связи»
Задано 10 населѐнных пунктов, связанных сетью. Расстояние между пунктами указано в километрах. Требуется:
Задача No 1. Определить номера населѐнных пунктов, размещение телефонных станций в которых будет оптимальным по удалѐнности от
самого дальнего пункта.
Задача No 2. Найти минисуммное решение задачи размещения 5-ителефонных станций из предложенных вариантов(таблица 1).
Задача No 3. Определить, по каким кабельным линиям работник станции P(таблица 1) пройдѐт дважды в поисках повреждений на линии.
Предложить вариант оптимального маршрута.
Задача No 4. Определить, как проложить телефонный кабель от пункта p1 до пунктов p2и p3 и между пунктами p2 и p3(таблица 1), чтобы затраты на прокладку кабеля были минимальными. Рассчитать минимальные суммарные
затраты, если стоимость 1 км кабеля – 11 единиц.
Задача No 5. Построить сеть с минимальной суммарной стоимостью кабельных соединений. Определить затраты на кабель, если стоимость 1 км кабеля составляет 10 единиц.
Задача No 6. Заданный граф представляет модель вторичной сети связи,
веса ребер которого являются пропускными способностями соответствующих каналов. Определить пропускную способность сети между
узлами sи t (таблица 1).

Преподаватель Квиткова И.Г. Оценка Зачет. 2021