Выполнить структурный анализ замкнутой ХТС и рассчитать ее потоки методом простой итерации

При декомпозиционном методе расчета замкнутая ХТС разрывом некоторых потоков превращается в условно разомкнутую, и для нее определяется порядок расчета элементов. Для решения этой задачи выполняется структурный анализ ХТС, состоящий из следующих основных этапов: выделение комплексов и определение последовательности их расчета (предварительной последовательности расчета ХТС), выделение контуров, входящих в комплекс, определение оптимально-разрывающего множества дуг, разрыв которых превращает ХТС в разомкнутую, и, наконец, определение окончательной последовательности расчета ХТС.
Выделение комплексов можно выполнить, на основе анализа списка смежности ХТС.
Проанализируем список смежности для рассматриваемой ХТС.
S=1 21 42 12 33 43 74 55 66 56 77 4
Из списка [S] следует, что элементы 1, 2, 3, 4, 5, 6, 7, номера которых встречаются в обоих столбцах [S], входят в комплекс и должны рассчитываться совместно. Таким образом, для рассматриваемой ХТС предварительная последовательность расчета элементов {1, 2, 3, 4, 5, 6, 7}, где в фигурные скобки заключена совокупность аппаратов, входящих в комплекс.
Выделение контуров . Один из способов выделения всех контуров заключается в построении прадерева комплекса. Прадеревом комплекса называют такое изображение всех путей, существующих в комплексе, когда в каждую вершину, отличную от корневой (начальной), входит только одна дуга. В вершину прадерева ни одна дуга не входит. Построение каждого пути про-должают до тех пор, пока на нем не встретятся повторяющиеся вершины. В этом случае построение соответствующего пути заканчивают, последнюю вершину называют висячей вершиной прадерева. Каждая висячая вершина принадлежит контуру.
Из анализа прадерева комплекса {1, 2, 3, 4, 5, 6, 7} (рис. 1) следует, что число висячих вершин – 6, число контуров – 5:
К1={1-2-1};
К2={5-6-5};
К3={4-5-6-7-4};
К4={5-6-5};
К5={4-5-6-7-4}.
Рис. 1 – Прадерево комплекса
Разные висячие вершины прадерева могут принадлежать одному и тому же контуру, поэтому общее число висячих вершин прадерева больше числа контуров