Контрольная «Вариант 4 Задано 10 населённых пунктов, связанных сетью»,
Математические основы моделирования сетей связи в Екатеринбурге

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