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

Вариант №95

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

Задано 10 населённых пунктов, связанных сетью (рис. 1). Расстояние между пунктами указано в километрах. Требуется:
Задача № 1. Определить номера населённых пунктов, размещение телефонных станций в которых будет оптимальным по удалённости от самого дальнего пункта.

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

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

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

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

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

Рисунок 1 – Графовая модель

=============================================

Проверил(а): Квиткова Ирина Геннадьевна
Оценка: Отлично
Дата оценки: 18.05.2023г.

Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru