Контрольная работа №2 Задача
Вариант № 1
Необходимо выполнить структурный анализ ЗХТС.
Сверху над потоками указана соответствующая параметричность.
Необходимо:
1. Провести структурный анализ ХТС.
2. Составить информационную блок-схему расчета ХТС.
Структурный анализ хтс
1. Выделение комплексов
Для выделения комплексов составим матрицу путей. Если на графе есть путь любой длины из вершины i в вершину j, то на пересечении i-й строки и j-го столбца матрицы путей ставится 1, иначе ставится – 0.
Матрица путей Р
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
2 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
3 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
4 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
5 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
6 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
9 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
10 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
Строим вспомогательную матрицу S, транспонированную по отношению к матрице Р.
Вспомогательная матрица S
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
2 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
3 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
4 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
5 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
6 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
7 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
8 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
9 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
10 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
Логически перемножая матрицы Р и S (0*0=0; 0*1=0; 1*0=0; 1*1=1), получим матрицу D.
Матрица комплексов D
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
2 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
3 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
4 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
5 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
6 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
7 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
8 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
9 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
10 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
Выделяем комплексы:
– если в i-ой строке D имеется только один не нулевой элемент, принадлежащий главной диагонали), то элемент ХТС с номером i может быть рассчитан отдельно от остальных элементов системы.
– строки D, имеющие, кроме элемента главной диагонали, другие не нулевые элементы, соответствуют комплексам. Не нулевые элементы строк указывают вершины графа, входящие в состав комплекса.
Отдельные элементы: 2 и 3.
Комплексы К1(1, 4, 6, 7, 9, 10), К2(8, 5).