Автор работы: Пользователь скрыл имя, 25 Декабря 2011 в 20:34, курсовая работа
Составить структурную модель металлургического завода на основе графов
Отметить связи полученной системы с внешней средой
Выделить основные подсистемы и иерархические уровни
Оценить качество полученной структуры
A4
0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 |
Следовательно, матрицы (A4…A7) будут нулевыми.
Суммарная матрица As:
1 | 2 | 3 | 4 | 5 | 6 | 7 | |
1 | 0 | 0 | 1 | 2 | 2 | 2 | 2 |
2 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
3 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
4 | 0 | 0 | 0 | 0 | 1 | 1 | 1 |
5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
6 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
7 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Матрица связности C:
1 | 2 | 3 | 4 | 5 | 6 | 7 | |
1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
2 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
3 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
4 | 0 | 0 | 0 | 0 | 1 | 1 | 1 |
5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
6 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
7 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Матрица смежности:
2 | 4 | 5 | 6 | 7 | 9 | 10 | 14 | |
2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
4 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 |
5 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 |
6 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
7 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
9 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
10 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
14 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Матрица инцидентности
1 | 2 | 3 | 4 | 5 | 6 | |
2 | 1 | 0 | 0 | 0 | 0 | 0 |
4 | 0 | 1 | 1 | 1 | 0 | 0 |
5 | 0 | -1 | 0 | 0 | 1 | 1 |
6 | 0 | 0 | -1 | 0 | 0 | 0 |
7 | 0 | 0 | 0 | -1 | 0 | 0 |
9 | 0 | 0 | 0 | 0 | -1 | 0 |
10 | 0 | 0 | 0 | 0 | 0 | -1 |
14 | -1 | 0 | 0 | 0 | 0 | 0 |
Множество
правых инциденций
G(2) = 14; G(4) = (5,6,7); G(5) = (9,10); G(6) = 0; G(7) = 0; G(9) = 0; G(10) = 0; G(14) = 0 |
Множество левых
инциденций
G-(2) = 0; G-(4) = 0; G-(5) = 4; G-(6) = 4; G-(7) = 4; G-(9) = 5; G-(10) = 5; G-(14) = 2 |
Вершина
2.
Определяем достижимое множество: R(2) = (2, 14) Определяем контрдостижимое множество: Q(2) = (2) Находим сильносвязный подграф: V1 = R(2) ∩ Q(2); G1 = (2); Вершина 4. R(4)= (4,5,6,7,9,10) Q(4)= (4) V2 = R(4) ∩ Q(4); G2 = (4) Вершина 5. R(5) = (5,9,10) Q(5) = (5, 4) V3 = R(5) ∩ Q(5); G3 = (5) Вершина 6. R(6) = (6); Q(6) = (4,6) V4 = R(6) ∩ Q(6); G4 = (6) |
Вершина 7.
R(7) = (7) Q(7) = (4,7) V5 = R(7) ∩ Q(7); G5 = (7) Вершина 9. R(9) = (9); Q(9) = (4,5,9); V6 = R(9) ∩ Q(9); G6 = (9) Вершина 10. R(10) = (10); Q(10) = (4,5,10); V7 = R(10) ∩ Q(10); G7 = (10) Вершина 14. R(14) = (14); Q(14) = (2,14); V8 = R(14) ∩ Q(14); G7 = (14) |
Невозможно выделить подсистемы
.
Матрица смежности:
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
2 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 |
3 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 |
4 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
6 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
7 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
8 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Информация о работе Составление и анализ структурной модели системы металлургического завода