538
Поэтому путь 2 не может быть добавлен. Переходим к пути 3. Путь 3
не нарушает условий и может быть добавлен к текущей системе путей.
Причем, его добавление исключает из уникальных звено 0 пути 1. К
уникальным звеньям пути 3 относятся 3 и 6. Путь 4 не может быть до-
бавлен к системе, так как исключает уникальность звеньев 3, 6 в пути 3
и зве
на 7 в пути 0. Путь 5 также не может быть добавлен, так как ис-
ключает уникальность звена 7 в пути 0. Последний – 6-й путь может
быть добавлен, так как исключает уникальность только одного звена 3
в пути 3.
Таким образом, имеем систему путей, состоящую из 4-х путей: 0, 1,
3 и 6 и матрицу
B
/
безотносительно к направлениям обходов путей.
00111101
01001101
00000111
10000100
Как видно, она имеет 4 строки и минимально возможное количест-
во ненулевых элементов, при этом булевское логическое И строк дает
1 1 1 1 1 1 1 1, что говорит о том, что системой путей все звенья МТГС
покрыты. Для контроля ошибок этого алгоритма проводится проверка
на соответствие количества строк в данной матрице с необходимым
количеством: число переменных
q
i
равно числу звеньев n, количество
уравнений равно числу переменных
n. Количество уравнений первого
типа соответствует количеству транзитивных узлов
t, следовательно,
количество путей должно быть равно
n–t. Для получения полноценной
матрицы
B, зависящей от ориентации звеньев и направления пути?
необходимо в
B
/
расставить знаки перед 1-и так, что если ориентация
звена противоположна направлению пути, то – 1.
Так как поиск путей для крупных схем ТГС (более 1000 звеньев)
может занять от 5–120 с, в модуле – СР реализована схема предком-
пиляции структуры. Предкомпиляция, т.е. поиск и запись системы
путей, производится непосредственно перед запуском модуля «root» и
только при ус
ловии изменения структуры. В остальных случаях, на-
пример, изменение тех-показателей звеньев или узлов (геометриче-
ская пространственная ориентация, давление в активных узлах, шеро-
ховатости, температуры, диаметры, длины, гидравлические характе-
ристики), не относящихся к структуре, используется предкомпилиро-
ванный код, содержащий матрицу путей
B и матрицу соединений А.