Определение окончательной последовательности расчета комплекса

Министерство образования и науки Российской Федерации

_________________________________________________________________

 

федеральное государственное бюджетное образовательное учреждение

высшего образования

 "Санкт-Петербургский государственный технологический институт

(технический университет)"

                                                                                                                

Кафедра: САиИТ                                                                    

                                                                 Курс   3       

                                 Группа 2694

 

Учебная дисциплина: Системный анализ химических технологий научно-технической литературы                                    

 

                                       КОНТРОЛЬНАЯ РАБОТА №2

Вариант 10

 

Студент                                                                        Шилов И.О.                          

Руководитель,                                                                 Ананченко И.В.                                                 к.т.н., доцент

 

Санкт-Петербург

2019

Контрольная работа №2

Задание

Параметричность потоков 1. Для тех потоков, для которых она отлична от 1, сверху над потоком указана его параметричность.

1. Провести структурный анализ ХТС.

2. Составить информационную блок-схему расчета ХТС.

Структурный анализ ХТС

Выделение комплексов

Для выделения комплексов составим матрицу путей. Если на графе есть путь любой длины из верши­ны i в вершину j, то на пересечении i-й строки и j-го столбца матрицы путей ставится 1, иначе ставится – 0.

Матрица путей Р

	1	2	3	4	5	6	7	8	9	10	11
1	1	0	1	1	1	1	1	1	1	1	1
2	1	1	1	1	1	1	1	1	1	1	1
3	0	0	1	1	1	1	1	1	1	1	1
4	0	0	0	1	1	1	1	1	1	0	0
5	0	0	0	1	1	1	1	1	1	0	0
6	0	0	0	1	1	1	1	1	1	0	0
7	0	0	0	1	1	1	1	1	1	0	0
8	0	0	0	1	1	1	1	1	1	0	0
9	0	0	0	1	1	1	1	1	1	0	0
10	0	0	1	1	1	1	1	1	1	1	1
11	0	0	1	1	1	1	1	1	1	1	1

Строим вспомогательную матрицу S, транспонированную по отношению к матрице Р.

Вспомогательная матрица S

	1	2	3	4	5	6	7	8	9	10	11
1	1	1	0	0	0	0	0	0	0	0	0
2	0	1	0	0	0	0	0	0	0	0	0
3	1	1	1	0	0	0	0	0	0	1	1
4	1	1	1	1	1	1	1	1	1	1	1
5	1	1	1	1	1	1	1	1	1	1	1
6	1	1	1	1	1	1	1	1	1	1	1
7	1	1	1	1	1	1	1	1	1	1	1
8	1	1	1	1	1	1	1	1	1	1	1
9	1	1	1	1	1	1	1	1	1	1	1
10	1	1	1	0	0	0	0	0	0	1	1
11	1	1	1	0	0	0	0	0	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	11
1	1	0	0	0	0	0	0	0	0	0	0
2	0	1	0	0	0	0	0	0	0	0	0
3	0	0	1	0	0	0	0	0	0	1	1
4	0	0	0	1	1	1	1	1	1	0	0
5	0	0	0	1	1	1	1	1	1	0	0
6	0	0	0	1	1	1	1	1	1	0	0
7	0	0	0	1	1	1	1	1	1	0	0
8	0	0	0	1	1	1	1	1	1	0	0
9	0	0	0	1	1	1	1	1	1	0	0
10	0	0	1	0	0	0	0	0	0	1	1
11	0	0	1	0	0	0	0	0	0	1	1

 

Выделяем комплексы:

– если в i-ой строке D имеется только один не нулевой элемент, принадлежащий главной диагонали), то элемент ХТС с номером i может быть рассчитан отдельно от остальных элементов систе­мы.

– строки D, имеющие, кроме элемента главной диагонали, другие не нулевые элемен­ты, соответствуют комплексам. Не нулевые элементы строк указывают вершины графа, входящие в состав комплекса.

Отдельные элементы: 1, 2.

Комплексы К1(3, 10, 11), К2(4, 5, 6, 7, 8, 9).

Определение предварительной последовательности расчета ХТС

Объединим элементы, входящие в каждый комплекс в один элемент К:

ВПРС: (2; 1; К1 (красный); К2 (зеленый))

Выделение контуров

Строим прадерево каждого комплекса.

Для построения прадерева из любой вершины комплекса, которую принимают за корень прадерева, строят все пути, существующие в комплексе. Каждую ветвь строят до тех пор, пока на ней не встретится уже имеющаяся вершина. Эта вершина – висячая. Ее выделим голубым и обозначим римской цифрой.

Участки ветвей прадерева между повторяющимися вершинами являются кон­турами, входящими в состав комплекса. Каждой висячей вершине соответству­ет контур.

 

Определение оптимального множества разрываемых потоков

Для отыскания оптимально-разрывающего множества дуг строится матрица входящих в комплекс контуров. Элементы матрицы контуров К(i;j) (i – номер контура, j – номер дуги) определяется по следующему правилу:

К(i;j) = 1, если дуга j входит в контур i;

К(i;j) = 0, если дуга j не входит в контур i;

Контурная степень j-й дуги f(j) равна числу контуров, в которые входит данная дуга, т.е. числу единиц, стоящих под дугой j. Чем больше контурная степень дуги, тем больше будет разомкнуто контуров при ее разрыве.

f – контурная степень (число контуров, в которые входит дуга);

р – параметричность дуг.

Матрица контуров комплекса К1

	3-11	11-3	3-10	10-11
3-11-3	1	1
3-10-11-3		1	1	1
f	1	2	1	1
р	2	1	1	1

 

Матрица контуров комплекса К2

	9-8	8-5	5-6	6-9	9-5	5-7	7-5	5-4	4-7
9-8-5-6-9	1	1	1	1
9-5-6-9			1	1	1
5-7-5						1	1
5-4-7-5							1	1	1
f	1	1	2	2	1	1	2	1	1
р	1	1	3	2	2	3	2	1	1

 

Для разрыва всех контуров необходимо разомкнуть дуги 11-3, 6-9, 7-5.

Суммарная параметричность: р=1+2+2 = 5.

Вариантов с меньшей параметричностью нет.

Определение окончательной последовательности расчета комплекса

После разрыва дуг получили комплексы преобразуется в разомкнутую ХТС. Определим последовательность расчета каждого комплекса.

Матрица связей комплекса К1

	3	10	11
3		1	1
10			1
11
Сумма	0	1	2

 

	10	11
10		1
11
Сумма	0	1

 

ВПРС: (3; 10; 11).

Матрица связей комплекса К2

	4	5	6	7	8	9
4				1
5	1		1	1
6
7
8		1
9		1			1
Сумма	1	2	1	2	1	0

 

	4	5	6	7	8
4				1
5	1		1	1
6
7
8		1
Сумма	1	1	1	2	0

 

	4	5	6	7
4				1
5	1		1	1
6
7
Сумма	1	0	1	2

 

	4	6	7
4			1
6
7
Сумма	0	0	1

 

 

ВПРС: (9; 8; 5; 4, 6; 7).

---

Дата добавления: 2019-03-09; просмотров: 195; Мы поможем в написании вашей работы!

Поделиться с друзьями:

---

---

Мы поможем в написании ваших работ!