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

Задание на контрольную работу
по дисциплине
«Математические основы моделирования сетей связи»
(форма обучения - заочная)

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

Задача №1.
Определить номера населённых пунктов, размещение телефонных станций в которых будет оптимальным по удалённости от самого дальнего пункта.

Задача №2.
Найти минисуммное решение задачи размещения 5-и телефонных станций из предложенных вариантов: (1;2;4;8;10), (2;5;7;8;10), (3; 4; 6;7;9), (1; 2; 6;7;8)

Задача №3.
Определить, по каким кабельным линиям работник станции 1 пройдёт дважды в поисках повреждений на линии. Предложить вариант оптимального маршрута.

Задача №4.
Определить, как проложить телефонный кабель от пункта 3 до пунктов 4 и 6 и между пунктами 4 и 6, чтобы затраты на прокладку кабеля были минимальными. Рассчитать минимальные суммарные затраты, если стоимость 1 км кабеля - 11 единиц.

Задача №5.
Построить сеть с минимальной суммарной стоимостью кабельных соединений. Определить затраты на кабель, если стоимость 1 км кабеля составляет 10 единиц.

Задача №6.
Заданный граф представляет модель вторичной сети связи, веса рёбер которого являются пропускными способностями соответствующих каналов. Определить пропускную способность сети между узлами 9 и 10.

Зачет без замечаний!
Год сдачи: 2025 г.
Преподаватель: Квиткова И.Г.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru