Двудольный информационный граф

Cтраница 2

Пусть символическая математическая модель ХТС представляет собой совместно замкнутую систему уравнений. Тогда степень любой / г или Яу-вершины неориентированного двудольного информационного графа р ( A) ii 2, а матрица смежности [ S1 не содержит столбцов и строк с одним единичным элементом. Когда в ДИГ для любой вершины А имеем, что р ( А) 2, информационный граф является циклическим. Этот граф можно свести к ациклической структуре лишь за счет разрывов соответствующих базисных информационных переменных ХТС, по которым в процессе решения системы уравнения математической модели необходимо проводить итерационные процедуры. [16]

Это очевидно, так как направленный путь в ориентированном двудольном информационном графе, отвечающем ациклическому информационному графу, должен оканчиваться в л: гвер-шине. [17]

Двудольным информационным подграфом к-разрывов называют подграф, состоящий из к вершин типа / и к вершин типа z, удаление которого из исходного двудольного графа. Возможность получения ациклического информационного графа определяют по алгоритмам, разработанным на основе операций преобразования структуры двудольных информационных графов. [18]

Если вершина; - висячая и не отвечает свободной переменной, то она имеет единственную входную ветвь, инцидентную / j - вершине. Вершины fj я Xi, а также ветви, инцидентные вершине fj, можно удалить из двудольного информационного графа. [19]

Общая итерационная схема. [20]

Каждая / гвершина двудольного информационного графа может иметь только единственную выходящую ветвь, а каждая д гвершина - лишь одну входящую ветвь. Если Zb C 2Р и, следовательно, необходим выбор свободных переменных, то вершины X, соответствующие свободным переменным, имеют только выходящие ветви в двудольном информационном графе. [21]

Алгоритм выбора свободных переменных системы уравнений, обеспечивающий ациклическую структуру информационного графа, который в дальнейшем будем условно обозначать АСП-1, представлен на рис. V-25. Оставшиеся в результате преобразования исходного ДИГ по этому алгоритму жт-узлы, имеющие р ( хт) О, отвечают свободным информационным переменным ХТС. Если в результате преобразований исходного двудольного информационного графа по АСП-I получают / к-узлы, имеющие р ( fK) 0, то, следовательно, в исходную систему уравнений математической модели ХТС входят избыточные линейно зависимые или несовместные / к-уравнения, которые из системы уравнений нужно исключить. [22]

В любой совместно замкнутой системе уравнений ХТС можно выделить такую подсистему из к уравнений, удаление которых приводит к тому, что оставшаяся подсистема уравнений становится совместно разомкнутой. Двудольным информационным подграфом к-разрывов называют подграф, состоящий из к вершин типа / и к вершин типа г, удаление которого из исходного двудольного графа системы уравнений ХТС обеспечивает ацикличность структуры оставшегося двудольного подграфа и соответствующего ему информационного графа. Возможность получения ациклического информационного графа определяют по алгоритмам, разработанным на основе операций преобразования структуры двудольных информационных графов. [23]

Иногда физико-химические данные о технологических процессах настолько неточны, что создание точных модулей вообще не имеет смысла. Модули, которые часто используются при проектировании различных ХТС, должны быть построены таким образом, чтобы для вычислительных операций при их расчете требовалось минимальное машинное время. Для этой цели необходимо использовать алгоритмы оптимизации стратегии решения символических математических моделей ХТС, основанные на применении двудольных информационных графов. [24]

Страницы: 1 2