| engineerklub | Дата: Четверг, 31.08.2023, 15:25 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 37408
Статус: Offline
| Математические основы моделирования сетей связи. Вариант №19
Тип работы: Работа Контрольная
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Задано 10 населённых пунктов, связанных сетью. Расстояние между пунктами указано в километрах. Требуется:
Задача № 1. Определить номера населённых пунктов, размещение телефонных станций в которых будет оптимальным по удалённости от самого дальнего пункта.
Задача № 2. Найти минисуммное решение задачи размещения 5-и телефонных станций из предложенных вариантов (1; 3; 4;6;8), (2;5;7;9;10), (3;5;6;8;10), (1; 2; 5;7;9 (таблица 1).
Задача № 3. Определить, по каким кабельным линиям работник станции 2 P (таблица 1) пройдёт дважды в поисках повреждений на линии. Предложить вариант оптимального маршрута.
Задача № 4. Определить, как проложить телефонный кабель от пункта p1 -4 до пунктов p2 -1 и p3 -9 и между пунктами p2 -1 и p3 -9 (таблица 1), чтобы затраты на прокладку кабеля были минимальными. Рассчитать минимальные суммарные затраты, если стоимость 1 км кабеля – 11 единиц.
Задача № 5. Построить сеть с минимальной суммарной стоимостью кабельных соединений. Определить затраты на кабель, если стоимость 1 км кабеля составляет 10 единиц.
Задача № 6. Заданный граф представляет модель вторичной сети связи, веса рёбер которого являются пропускными способностями соответствующих каналов. Определить пропускную способность сети между узлами s и t 1 и 4 (таблица 1).
m* 1
n* 9
рёбра веса рёбер
1-2 11
1-7 15
2-3 9
2-5 6
2-7 15
2-8 7
2-10 6
3-4 8
3-5 7
4-5 9
4-8 14
4-9 8
5-7 14
5-9 7
6-7 12
6-8 7
6-9 9
7-8 2
7-9 12
7-10 8
8-10 11
m*
№
задачи 1
2 (1; 3; 4;6;8)
(2;5;7;9;10)
(3;5;6;8;10)
(1; 2; 5;7;9)
3 2
4 p1 = 4,
p2 = 1,
p3 = 9
6 1, 4
СКАЧАТЬ
|
| |
|
|
