Граф - система
Cтраница 2
Алгоритм 2.1. Пусть граф системы ( & -, ) является лесом. Вначале каждому заданию из J7 приписывается метка. Этот список приводит к расписанию минимальной длины без прерываний для системы ( JT, ) на т процессорах. [16]
Для, построения графа системы электроснабжения необходимо построить. Важным вопросом является приведение этой схемы к базовым условиям. Расчеты схем, содержащих элементы трансформации, связаны с рядом трудностей, которые в большинстве случаев можно устранить путем приведения схемы к одному базовому напряжению, т.е. путем составления эквивалентной схемы с соответственно измененными параметрами. [17]
На рис. 3.3 представлен граф системы, в котором содержится одна сильно связная компонента и формально в таком графе не может быть подсистемы с автономными контурными частями. [18]
Вторым шагом решения является получение графа системы. Полюсный граф - системы образуется из полюсных графов компонент путем объединения вершин, соответствующих соединению компонент в системе. Полюсный граф системы показан на рис. 3 - 6 в сплошными линиями. Ориентация элементов графа системы выбрана здесь произвольно, подобно тому как выбираются направления токов при расчете разветвленной электрической цепи. Вместе с тем выбранная ориентация всегда должна выдерживаться при выводе уравнений, и лишь в итоговых уравнениях знаки у переменных могут быть при необходимости изменены. [19]
Третьим шагом является выбор дерева графа системы. Дерево, являющееся основой для записи уравнений контуров и отсечений, выбирают так, чтобы заданные параллельные переменные вошли в качестве ветвей, а заданные последовательные переменные-в качестве хорд и чтобы искомые параллельные переменные входили в дерево. Обычно можно выбрать несколько вариантов дерева. Если искомая переменная - параллельная и не является ветвью, либо последовательная и не является хордой, то в большинстве случаев их можно просто определить, используя полюсные уравнения компонент и соответствующие переменные, найденные при решении задачи. [20]
В третьей главе на основе графа системы и обобщенных законов Кирхгофа показано, как получить уравнения, описывающие структуру системы. Рассмотрены матричные методы преобразования исходных уравнений, позволяющие свести их в единую систему уравнений, описывающих поведение анализируемого объекта. Показано, что эти методы пригодны как для линейных, так и для нелинейных электромеханических систем. [21]
Сумма последовательных переменных у каждой вершины графа системы равна нулю. [22]
Сумма параллельных переменных по любому замкнутому контуру графа системы равна нулю. [23]
 |
Система из электрических двухполюсников ( а, нуль-граф ( б, граф системы ( в. [24] |
Здесь же мы покажем на ряде примеров, как строится граф системы, играющий в дальнейшем первостепенную роль. На рис. 3 - 2 а показана простая электрическая система, состоящая из двухполюсников. Чтобы изобразить граф системы, нужно сначала выделить компоненты, образующие систему, и отметить зажимы ( полюсы) компонент. Для системы из электрических двухполюсников это делается весьма просто, так как каждый двухполюсник и его пол юсы четко выделены на схеме электрической системы. Затем вершины нуль-графа соединяют ориентированными отрезками линий, соответствующих элементам полюсных графов компонент. [25]
При выполнении расчетов исходные данные могут быть представлены в виде описания собственного графа системы, на основе которого используются алгоритмы анализа обхода графа, контроля достоверности информации и параметров, определяющих технологию транспорта газа. [26]
 |
Граф состояния.| Пример ( граф состояния. [27] |
Работа некоторой дискретной системы с конечными алфавитами становится особенно наглядной при представлении ее в виде графа системы. [28]
В результате получаем частично упорядоченное множество Т цифровых элементов, каждый из которых изоморфен индексу ребра графа системы и отображает все его свойства. [29]
В-третьих, сделаем заготовку для произведения прямоугольной матрицы коэффициентов на матрицу-столбец, число элементов которой равно числу элементов графа системы. Число строк матрицы коэффициентов равно числу отсечений, а число столбцов - числу элементов графа системы. В-четвертых, заполним матрицу-столбец последовательными переменными в следующем порядке: заданные переменные ветвей, незаданные переменные ветвей, незаданные переменные хорд, заданные переменные хорд. В каждой з четырех указанных подматриц переменные располагаются в порядке возрастания их номеров. [30]
Страницы: 1 2 3 4