Материал: 2
Таблиця 2.6 – Напівступені виходу та заходу вершин для графа структури системи МПЦ-У
Вершини |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
Pi+ |
2 |
1 |
1 |
3 |
3 |
3 |
3 |
7 |
7 |
5 |
5 |
5 |
11 |
11 |
11 |
Pj- |
2 |
1 |
1 |
3 |
3 |
3 |
3 |
7 |
7 |
5 |
5 |
5 |
11 |
11 |
11 |
Pi |
4 |
2 |
2 |
6 |
6 |
6 |
6 |
14 |
14 |
10 |
10 |
10 |
22 |
22 |
22 |
Величина Pi є результатом суми Pi+ та Pj-. Максимальне значення Pi в таблиці напівступенів виходу та заходу свідчить про найбільш навантажений елемент в структурі системи керування.
Таблиця 2.7 – Напівступені виходу та заходу вершин для графа структури системи МПЦ-У
Вершини |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
Pi+ |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
2 |
2 |
2 |
2 |
2 |
Pj- |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
2 |
2 |
2 |
2 |
2 |
Pi |
8 |
8 |
8 |
8 |
8 |
8 |
8 |
8 |
8 |
8 |
4 |
4 |
4 |
4 |
4 |
Напівступені виходу та заходу вершин для графа структури СК Ebilock-950 представлена в таблиці 2.8.
Таблиця 2.8 – Напівступені виходу та заходу вершин для графа структури системи МПЦ-Ebilock-950
Вершини |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
Pi+ |
2 |
1 |
2 |
2 |
2 |
5 |
3 |
3 |
3 |
3 |
2 |
2 |
2 |
2 |
2 |
Pj- |
2 |
1 |
2 |
2 |
2 |
5 |
3 |
3 |
3 |
3 |
2 |
2 |
2 |
2 |
2 |
Pi |
4 |
2 |
4 |
4 |
4 |
10 |
6 |
6 |
6 |
6 |
4 |
4 |
4 |
4 |
4 |
Напівступені виходу та заходу вершин для графа структури СК МПЦ-Іпуть представлена в таблиці 2.9.
Таблиця 2.9 – Напівступені виходу та заходу вершин для графа структури системи МПЦ-Іпуть
Верши-ни. |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
Pi+ |
3 |
1 |
3 |
3 |
3 |
3 |
8 |
8 |
3 |
3 |
3 |
3 |
4 |
4 |
1 |
1 |
1 |
1 |
Pj- |
3 |
1 |
3 |
3 |
3 |
3 |
8 |
8 |
3 |
3 |
3 |
3 |
4 |
4 |
1 |
1 |
1 |
1 |
Pi |
6 |
2 |
6 |
6 |
6 |
6 |
16 |
16 |
6 |
6 |
6 |
6 |
8 |
8 |
2 |
2 |
2 |
2 |
Напівступені виходу та заходу вершин для графа структури СК МПЦ-МПК представлена в таблиці 2.10.
Таблиця 2.10 – Напівступені виходу та заходу вершин для графа структури системи МПЦ-МПК
Вершини |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
Pi+ |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
5 |
5 |
4 |
4 |
4 |
4 |
Pj- |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
5 |
5 |
4 |
4 |
4 |
4 |
Pi |
2 |
4 |
2 |
4 |
4 |
4 |
4 |
10 |
10 |
8 |
8 |
8 |
8 |
Вершини |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
Pi+ |
2 |
2 |
4 |
4 |
7 |
7 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
Pj- |
2 |
2 |
4 |
4 |
2 |
2 |
7 |
7 |
2 |
2 |
2 |
2 |
2 |
Pi |
4 |
4 |
8 |
8 |
9 |
9 |
9 |
9 |
4 |
4 |
4 |
4 |
4 |
Напівступені виходу та заходу вершин для графа структури СК МПЦ «НВП«САТЕП» представлена в таблиці 2.11.
Таблиця 2.11 – Напівступені виходу та заходу вершин для графа структури системи МПЦ «НВП«САТЕП»
Верши-ни. |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
Pi+ |
2 |
1 |
3 |
3 |
2 |
5 |
6 |
4 |
4 |
4 |
8 |
8 |
2 |
2 |
2 |
2 |
2 |
Pj- |
2 |
1 |
3 |
3 |
2 |
5 |
6 |
4 |
4 |
4 |
8 |
8 |
2 |
2 |
2 |
2 |
2 |
Pi |
4 |
2 |
6 |
6 |
4 |
10 |
12 |
8 |
8 |
8 |
16 |
16 |
4 |
4 |
4 |
4 |
4 |
З таблиць напівступеней виходу та заходу можливо визначити за формулою 2.6 структурну надмірність ⍵M, яка характеризує перевищення загального числа зв'язків над мінімально необхідним для забезпечення зв'язності СК [32].
Величину ⍵M можна визначити за формулою:
, (2.6)
де n – число вершин СК;
aij – елемент матриці суміжності СК.
Для графа структури системи МПЦ-У коефіцієнт структурної надмірності:
.
Для графа структури системи МПЦ-Ebilock-950 коефіцієнт структурної надмірності:
.
Для графа структури системи МПЦ-Іпуть коефіцієнт структурної надмірності:
.
Для графа структури системи МПЦ-МПК коефіцієнт структурної надмірності:
.
Для графа структури системи МПЦ «НВП«САТЕП» коефіцієнт структурної надмірності:
.
Матрицею відстаней орграфа називається матриця R = || rij || nn, в якій елемент rij дорівнює довжині найкоротшого шляху з вершини i в вершину j. Якщо такого шляху немає, то відповідний елемент прирівнюється нескінченності rij = ∞, а rii = 0 [23].
Матриця відстаней системи МПЦ-У представлена на рисунку 2.11.
Рисунок 2.11 – Матриця відстаней графа структури системи МПЦ-У
Матриця відстаней графа структури системи МПЦ-Ebilock-950 представлена на рисунку 2.12.
Рисунок 2.12 – Матриця відстаней графа системи МПЦ-Ebilock-950
Матриця відстаней для системи МПЦ-Іпуть представлена на рисунку 2.13.
Рисунок 2.13 – Матриця відстаней графа структури системи МПЦ-Іпуть
Матриця відстаней для графа структури системи керування МПЦ-МПК представлена на рисунку 2.14.
Рисунок 2.14 – Матриця відстаней графа структури системи
керування МПЦ-МПК
Матриця відстаней для графа структури системи керування МПЦ «НВП«САТЕП» представлена на рисунку 2.15.