Графы ациклические

Рис. У-28. Ациклический информационный граф системы уравнений математической модели теплообменника (свободные переменные на графе не представлены).

Рис. У-ЗО. Двудольные информационные подграфы, соответствующие условиям существования ациклического информационного графа (а, б), и оптимальный циклический информационный граф (в).

Рис. У-Ю. Ациклический информационный граф системы уравнений материального баланса ХТС.

Если предположим, что 4 — заданная величина, а выходными переменными служат (/i, х ), (/2, Хо), (/з- А), (fi, - з). (/5- - i). (/в, л б), то двудольный информационный граф имеет вид, показанный на рис. III.6, в. В этом случае граф ациклический, т. е. уравнения могут быть решены отдельно. [c.79]

Если существуют все возможные взаимосвязи между уравнениями и переменными, то число вариантов равно V и, следовательно, двудольный информационный граф системы уравнений циклический. Если существует только один вариант множества выходных переменных, то информационный граф системы уравнений не содержит ни одного замкнутого контура и отвечает такой стратегии решения, при которой происходит декомпозиция системы на строго соподчиненные уравнения, т. е. информационный граф ациклический. [c.80]

Из сравнения этих чисел следует, что А> Б. Нет необходимости читать всю цепочку цифр, чтобы сделать выбор между формулами А к Б, так как ясно, что максимальное значение имеет то число, в котором единица противостоит нулю второго числа в наибольшем разряде (отмечен стрелкой). Таким образом, суть метода, предложенного автором, состоит в том, что в качестве стартового (№ 1) атома выбирается атом с наибольшей связностью или валентностью, а дальнейшая нумерация атомов осуществляется таким образом, чтобы записанная в строку матрица смежности данного соединения получила максимальное значение. При этом способе приведения к каноническому виду функциональность оказывается фактором второстепенным, определяющим ранг атома только тогда, когда соображений связности оказывается недостаточно. В одной из своих последних работ автор [127] отмечает, что для графов ациклических соединений полная связность однозначно представляется Г-списком в максимальной матрице смежности, что требует лишь 2п бит (при п атомах углерода в молекуле). Если к этому добавить специальный список для полициклических структур [127], такой способ оказывается конкурентоспособным с системой ЛФВ для быстрого поиска структур с помощью вычислительной техники. [c.30]

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

Информационные графы систем уравнений математических моделей ХТС могут быть ка.к ациклическими, так и циклическими. [c.46]

Ациклический информационный граф системы уравнений математической модели ХТС не содержит ни одного замкнутого контура и отвечает такой стратегии решения, при которой происходит декомпозиция системы яа строго соподчиненные уравнения. [c.46]

Для расчета материальных и тепловых балансов ХТС в целом указанный алгоритм применяют к каждому типу обобщенных МПГ и к ТПГ с учетом взаимосвязей между свободными потоками соответствующих ЦПГ. Если уравнения функциональных связей для всех материальных и теплового ЦПГ образуют совместно разомкнутую систему уравнений, то получают ациклический информационный граф системы уравнений балансов ХТС. В случае, когда уравнения функциональных связей этих ЦПГ образуют совместно замкнутую систему уравнений, то получают оптимальный циклический информационный граф системы уравнений балансов ХТС. [c.92]

Поиск оптимальной стратегии решения линейных, нелинейных или трансцендентных систем уравнений математических моделей ХТС вида (П 6), (И, 7) или (И, И) осуществляют путем исследования топологических свойств ДИГ, отображающих характеристические особенности этих систем уравнений. Стратегию решения систем уравнений ХТС методом декомпозиции и разрывов при некотором наборе выходных переменных отображают в виде ациклического или циклического информационного графа. Оптимальным циклическим информационным графом системы уравнений называют такой циклический граф, для которого размер максимального замкнутого контура графа наименьший. Если символическая математическая модель ХТС представляет собой совместно замкнутую систему уравнений, то информационный граф является циклическим. [c.98]

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

Поэтому диаграммы химического синтеза, которые содержат контуры, следует исключить из дальнейшего рассмотрения. Другими словами, диаграммы химического синтеза должны представлять собой ациклические графы. [c.191]

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

При решении задач расчета балансов, для которых справедливы условия линеаризации систем уравнений материальных и тепловых балансов (11,4), предложенный алгоритм позволяет разработать-ациклический информационный граф системы уравнений балансов ХТС. [c.219]

Ациклическому информационному графу соответствуют треугольная матрица смежности [8 ,] упорядоченного ДИГ, элементы которой ац = 1 определяют выходные переменные уравнений математической модели [c.263]

Алгоритм расчета тепловых нагрузок на элементы ХТС представлен на рис. У-12 в виде ациклического информационного графа системы уравнений тепловых балансов. Вершины этого графа (5-2)—(5-14) соответствуют уравнениям (38)—(50). — [c.230]

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

Рис. У1-4. Ациклический информационный граф системы уравнений математической модели третьей ступени охлаждения некоторой ХТС.

Об ациклической структуре информационного графа, отвечающего матрице смежности [8 ], свидетельствует тот факт, что матрица [8 ] является треугольной (верхней треугольной матрицей). [c.263]

Из рассмотрения ациклического информационного графа (см. рис. У-28) и исходной матрицы смежности [8] двудольного информационного графа становится очевидно, что выбирать в качестве свободной переменной информационную [c.263]

Подграф, состоящий из /-вершин и вх-вершин, удаление которого из ДИГ исходной совместно замкнутой системы уравнений обеспечивает ациклическую структуру оставшегося двудольного информационного подграфа, называют двудольным информационным подграфом в-р а 3 р ы в о в. Этому подграфу соответствует циклический информационный граф -р а 3 р ы в о в. Оптимальному циклическому информационному графу исходной системы уравнений отвечает минимальный двудольный информационный граф к-разрывов, для которого к = = в = min. [c.264]

Выходные переменные уравнений, обеспечивающие ациклическую структуру информационного графа системы уравнений /1 — /5, отмечены в матрице [Sil знаком (1). Оптимальный циклический информационный граф исходной системы уравнений математической модели с минимальным числом разрывов к = 1 но информационной переменной представлен на рис. V-30, в. [c.266]

Формула, синоним названия (шифр структурной формулы). Для каждого соединения даны структурная либо брутто-формула. Структурная формула приводится для всех ациклических соединений и таких карбоциклических, углеводородная часть которых может быть передана с помощью принятых в таблице сокращений. В остальных случаях следует, используя приведенный в этой же графе шифр, обратиться к Указателю структурных формул органических соединений и, взяв оттуда структуру материнского цикла, в соответствии с его нумерацией расставить в нужном порядке заместители и функциональные группы. [c.6]

Алгоритм выбора набора выходных переменных совместно замкнутой системы уравнений математической модели, обеспечивающий оптимальную структуру циклического информационного графа (АСП-П), представлен на рис. V-31. Алгоритм АСП-П основан на выделении в совместно замкнутой системе уравнений минимальной группы из к уравнений, которые обладают тем свойством, что после их удаления в исходной системе уравнений появляется хотя бы одна информационная переменная, входящая только в одно уравнение оставшейся подсистемы. Перебор возможных комбинаций групп из к уравнений начинают со значения к = min р (x ) — 1. Для каждой комбинации из к уравнений определяют возможность получения ациклической структуры остающегося двудольного информационного подграфа G. Если для всех наборов комбинаций из к уравнений подграф G не имеет ациклическую структуру, то значение к увеличивают на единицу. Затем рассматривают наборы комбинаций к = к + 1 уравнений, которые могут обеспечить ациклическую структуру двудольного информационного подграфа G, образованного удалением из исходного ДИГ Gg группы (к + 1) / -вершин и а у-вершин, соответствующих выходным переменным уравнений. [c.266]

Таким образом, из трех вариантов, каждый из которых приводит к ациклическому информационному графу, окончательно останавливаемся на втором, выбирая в качестве свободной переменной так как в данном случае возможные отклонения определяются наиболее точно. [c.304]

Если ориентированный двудольный информационный граф системы уравнений имеет циклическую структуру, т. е. содержит хотя бы один замкнутый контур, то надо удалить эти замкнутые контуры из информационного графа так, чтобы оставшийся двудольный информационный подграф отвечал условиям существования ациклического информационного графа. [c.75]

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

Полученный с помощью топологического метода анализа ХТС ациклический алгоритм расчета материальных нагрузок представим в виде ациклического информационного графа. Верпшны этого графа (рис. У-10) соответствугют следующим уравнениям верпшны (1-1)—(1-10) — уравнениям (1)—(10) вершины (2-1) и (2-2) — формулам (И) и (12) вершины (3-1)—(3-14) — уравнениям (13)—(26) вершины (4-1)—(4-10) — формулам (27)—(36). [c.229]

Основной критерий возможности разработки алгоритма выбора свободных и выходных переменных, обеспечивающего ацикличность информационного графа системы уравнений ХТС, состоит в следующем. В соответствующем неориентированном двудольном пнформацпонном графе (ДИГ) должны существовать по крайней мере один а ,-узел со степенью р (а-,) = 1 и один /,-узел со степенью р (/у) = 1. Это понятно, так как каждый направленный путь в ориентированном ДИГ, отвечающем ациклическому информационному графу, должен оканчиваться в узле Если узлы и /у, имеющие каждый степень р = 1, удалить из ДИГ в соответствии с правилами его преобразования, то вновь полученный двудольный информационный подграф исходного ДИГ опять не должен содержать контуров. Другими словами, в этом подграфе должен также существовать по крайней мере один а -узел и один / -узел, имеющие каждый степень р = 1. [c.258]

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

Рис. У-25. Алгоритм выбора свободных переменных системы уравпепий, обеспечивающий ациклическую структуру информационного графа (АСП-1).

Пример У-8. Использовать алгоритм АСП-1, обеспечиваюпщй ациклическую структуру информационного графа для выбора свободных переменных системы уравнений ХТС, операторная схема которой показана на рис. У-26, а. Система уравнений математической модели данной ХТС имеет следующий [c.260]

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

В совместно замкнутой системе уравнений модели обычно может быть выде.лена подсистема, содержащая к уравнений, такая, что удаление из ДИГ исходной совместно замкнутой системы уравнений подмножества, которое включает к/-вершины и кт-вершины, приводит к тому, что оставшийся двудольный информационный подграф отвечает условиям существования ациклического информационного графа. Эти условия заключаются в том, что после удаления группы / -вершин появляется группа кх -вершин, для которых р (х ) = 1. [c.264]

Удаляя из исходного неориентированного ДИГ одну из /- или г-вершин хз) или fl (хв), получаем, что оставшиеся двудольные информационные подграфы (рис. У-ЗО, а, 6) соответствуют условиям существования ациклического информационного графа. Оставшемуся двудольному информационному подграфу, который построен путем удаления из исходного ДИГ одной верпшны /в, [c.265]

На рис. У1-3 представлен ациклический информащюнный граф системы уравнений для первой и второй ступеней нодспстемы охлаждения. [c.304]

МеннЫм системы урайНений. Ребра графа отображают взаимосвязь между двумя подмножествами, т. е. между неизвестными и уравнениями. Если набор ВЫХОДНЫХ переменных системы уравнений неизвестен, то двудольный информационный граф этой системы уравнений неориентированный (рис. III. 1). Если переменная xj является выходной переменной /гуравнения, то ребро двудольного информационного графа, соединяющее / - и л -вершины, ориентируют из вершины fi к вершине Xj. Все другие ребра, инцидентные вершине направляют к этой вершине (рис. II 1.2). Двудольные информационные графы систем уравнений могут быть как циклическими, так и ациклическими. [c.75]

Алгоритмы на основе минимального числа итерационных переменных. Основной критерий выбора свободных и выходных переменных, обеспечивающего ациклический информационный граф системы уравнений, систоит в том, чтобы найти по крайней мере одну Хг-вершину со степенью р х ) = 1 или одну / -вершину со степенью р ) = 1. Это очевидно, так как направленный путь в ориентированном двудольном информационном графе, отвечающем ациклическому информационному графу, должен оканчиваться в - -вершине. Если в результате преобразований исходного двудольного информационного графа, т. е. вычеркиваний Х1 и /й-вершин (причем /й — уравнение, соответствующее / -вершине, имеет л , в качестве выходной переменной) получают Хт-вершины, имеющие р (х ) = О, то отвечают свободным переменным ХТС. Если получают / -вер-шину со степенью р (/ ) = О, то в исходной системе уравнений, описывающей ХТС, существуют избыточные линейно зависимые / уравнения. Последние нужно исключить из системы уравнений. [c.80]

Справочник химика 21

Химия и химическая технология