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

Задание на контрольную работу

Задано 10 населённых пунктов, связанных сетью (рис. 1). Расстояние между пунктами указано в километрах.

Требуется:
Задача № 1. Определить номера населённых пунктов, размещение телефонных станций в которых будет оптимальным по удалённости от самого дальнего пункта.
Задача № 2. Найти минисуммное решение задачи размещения 5-и телефонных станций из предложенных вариантов: (1; 3; 6;8;9), (1; 2; 4;6;7), (1; 2; 3;6;8), (3;4;6;8;10).
Задача № 3. Определить, по каким кабельным линиям работник станции 8 пройдёт дважды в поисках повреждений на линии. Предложить вариант оптимального маршрута.
Задача № 4. Определить, как проложить телефонный кабель от пункта 5 до пунктов 6 и 10 и между пунктами 6 и 10, чтобы затраты на прокладку кабеля были минимальными. Рассчитать минимальные суммарные затраты, если стоимость 1 км кабеля – 11 единиц.
Задача № 5. Построить сеть с минимальной суммарной стоимостью кабельных соединений. Определить затраты на кабель, если стоимость 1 км кабеля составляет 10 единиц.
Задача № 6. Заданный граф представляет модель вторичной сети связи, веса рёбер которого являются пропускными способностями соответствующих каналов. Определить пропускную способность сети между узлами 5 и 6.

Без замечаний.
2021 год
Преподаватель: Квиткова И.Г.