Основы САПР пищевых производств. Коротков В.Г - 34 стр.

Для этого производим декомпозицию материального потокового графа на
подсистемы более низкого порядка. Матрица смежности исходного потокового
графа имеет вид:

                 9   10   11   12   13   14   15   16   17   18   19   20
      9          0    0   1    0    0     0    0    0    0    0   0    0
      10         1    0   0    0    0     0    0    0    0    0   0    0
      11         0    0   0    0    0     0    0    0    0    0   0    0
      12         0    0   0    0    0     1    0    0    0    0   0    0
      13         0    0   0    1    0     0    0    0    0    0   0    0
Н-    14         0   0    0    0    0     0    0    0    0    0   0    0
      15         0    0    0   0    0     0    0    0    1    0   0    0
      16         0    0    0   0    0     0    1    0    0    0   0    0
      17         0    0   0    0    0     0    0    0    0    0   0    0
      18         0    0   0    0    0     0    0    0    0    0   0    1
      19         0    0   0    0    0     0    0    0    0    1   0    0
      20         0    0   0    0    0     0    0    0    0    0   0    0

      Анализ матрицы Н показывает, что отсутствуют единичные рециклы (нет
ни одного единичного элемента на главной диагонали матрицы). Столбцы 10,
13, 16, 19 нулевые, то есть вершины 10, 13, 16, 19 не имеют внутренних вершин
– «предшественников», нулевые строки 11, 14, 17, 20 означают отсутствие
внешних вершин – «потомков».
      На этом основании можно считать, что вершины 10, 13, 16, 19
представляют собой самостоятельную подсистему, для которой уравнения (2, 5,
8, 11) рассматриваются как начальные шаги вычислительной процедуры
решения балансовых уровней системы, причём q 10− 9 , q 13−12 , q 16−15 , q 19−18 -
заданные переменные.
      Вершины 11, 14, 17, 20 также являются самостоятельной системой,
решение балансовых уравнений которой (уравнения 3, 6, 9, 12) является вторым
шагом вычислительной процедуры.
      Исходную матрицу сложности упрощаем, вычёркивая столбцы и строки с
номерами 10, 13, 16, 19, 11, 14, 17, 20. Новая матрица смежности будет иметь
вид:
                        9 11 12 14 15 17 18 20

      9              0    1     0        0    0     0        0    0
      10             1    0     0        0    0     0        0    0
      12             0    0     0        1    0     0        0    0
      13             0    0     1        0    0     0        0    0
Н-    14
      15             0    0     0        0    0     1        0    0
      16             0    0     0        0    1     0        0    0
      18             0    0     0        0    0     0        0    1
      19             0    0     0        0    0     0        1    0
34