Вариант 03 |
850,00 ₽
Просмотров: 255
|
Тип работы: | Контрольная |
Название предмета: | Математические основы моделирования сетей связи |
Тема/вариант: | Вариант 03 |
Объем работы: | 15 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2020-06-04 |
Размер файла, тип файла: | 168.01 Kb, DOCX |
Прикрепленные файлы: |
Курс 768 (14196 Kb)
Автор: Квиткова И.Г. |
Задано 10 населённых пунктов, связанных сетью. Расстояние между пунктами указано в километрах. Требуется:
Задача № 1
Определить номера населённых пунктов, размещение телефонных станций в которых будет оптимальным по удалённости от самого дальнего пункта.
Задача № 2
Найти минисуммное решение задачи размещения 5-и телефонных станций из предложенных вариантов.
Задача № 3
Определить, по каким кабельным линиям работник станции P пройдёт дважды в поисках повреждений на линии. Предложить вариант оптимального маршрута.
Задача № 4
Определить, как проложить телефонный кабель от пункта p1 до пунктов p2 и p3 и между пунктами p2 и p3, чтобы затраты на прокладку кабеля были минимальными. Рассчитать минимальные суммарные затраты, если стоимость 1 км кабеля – 11 единиц.
Задача № 5
Построить сеть с минимальной суммарной стоимостью кабельных соединений. Определить затраты на кабель, если стоимость 1 км кабеля составляет 10 единиц.
Задача № 6
Заданный граф представляет модель вторичной сети связи, веса рёбер которого являются пропускными способностями соответствующих каналов. Определить пропускную способность сети между узлами s и t.
Дано:
Сообщить другу