Многокритериальная задача выбора строящихся каналов телекоммуникационной сети

1.

Курсовая работа
"МНОГОКРИТЕРИАЛЬНАЯ ЗАДАЧА ВЫБОРА СТРОЯЩИХСЯ
КАНАЛОВ ТЕЛЕКОММУНИКАЦИОННОЙ СЕТИ"
В
Выполнил студент: Митрохин Никита Павлович
Научный руководитель: Шапошников Дмитрий Евгеньевич

2.

Почему эта задача
важна?

3.

ЗАДАЧА, КОТОРУЮ РАССМАТРИВАЛ Я:
На основе исходных данных о сети оценить её пропускную
способность , если пропускная способность сети нас не
устраивает , то нужно либо модифицировать уже
имеющуюся сеть , либо достроить один или несколько
каналов из числа возможных , учитывая при этом
индивидуальные потребности каждого из абонентов сети .

4.

ПРЕДЛАГАЕМОЕ РЕШЕНИЕ
ТРИ ШАГА ДЛЯ ДОСТИЖЕНИЯ УСПЕХА !!!
01
02
Решаем задачу с
Вводим некоторую
предположением,что
абонент в сети один.
функцию
U(q),
характеризующую скорость
потока и строим её график.
03
Ищем минимум нашей
функции
U(q),
а затем ищем
максимальный поток,
который это обеспечивает.

5.

Небольшой иллюстрационный пример:
30
0
Y1
Y4
20
50
S1
10
0
15
0
70
A1
12
8
A2
0
A3
0
40
A4
Y2
25
0
80
Y3
20
0
Y5
21
A5
23
17
A6
S2
A7
A8

6.

После преобразований схема имеет вид:
0
30
Y1
Y4
20
20
S1
80
30
85
0
30
A1
82
78
A2
40
A3
40
0
A4
Y2
0
25
55
Y3
45
25
Y5
46
A5
48
42
A6
S2
A7
A8

7.

График Функции
U(q)
2
1,5
1
0,5
0
10
40
42
45
50
55
60
65
70
75
80
85
90
95

8.

МОДИФИКАЦИЯ ЗАДАЧИ
Если на заданном потоке сети достигается максимальная
желаемая скорость ( т . е . значение функции Ui(qi) = 2), то
решаем задачу min {Ui(qi)} при ограничениях x ∈ D, Ui(qi)
≥ β i = 2;

9.

ПРЕДЛАГАЕМОЕ
РЕШЕНИЕ
:
Учитывая решение предыдущей задачи и принимая во
внимание новые условия , было предложено следующее
решение :
01
Устанавливаем всем
абонентам β i   как порог .
02
Находим поток сети ,
который это
обеспечивает .
03
Если не нашли , то :
• Нужно модифицировать сеть
• Нужно понизить пороги

10.

Презентацию выполнил: Митрохин Никита
Павлович
•СПАСИБО
ЗА 
 ВНИМАНИЕ
НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ
НИЖЕГОРОДСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМ. Н.И.
ЛОБАЧЕВСКОГО