Иногда процесс полезно представить графически в виде древовидной структуры с помощью кружков-вершин, соединенных стрелками-дугами. Следуя традиционной терминологии машин, обладающих внутренними состояниями, вершины представляют состояния процесса, а дуги — переходы между ними. Корневая вершина дерева (изображаемая обычно вверху страницы) соответствует начальному состоянию от нее процесс движется вниз по стрелкам. Каждая дуга помечена именем события, которое соответствует данному переходу. Все дуги, ведущие из одной вершины, должны иметь различные метки. [c.18]
Отношения, существующие в прецедентах, устанавливаются между объектами (классами) и изображаются стрелками (дугами). Отношение связывает два объекта (экземпляра или класса). Отношение [c.137]
В основе сетевого моделирования лежит изображение планируемого комплекса работ в виде ориентированного графа. Граф — это схема, состоящая из заданных точек (вершин), соединенных определенной системой линий. Отрезки, соединяющие вершины, называются ребрами (дугами) графа. Ориентированными называются такие графы, на которых стрелками указаны направления всех его ребер (дуг). Их исследование проводится с помощью методов теории графов. [c.35]
Напомним, что сетевыми моделями называются модели, основой которых является сеть. Сеть состоит из множества вершин (узлов) и множества дуг (ребер, звеньев), соединяющих различные пары вершин. На каждой дуге может быть задана определенная ориентация (направление). На чертеже вершины сети изображаются кружками, а дуги — линиями, их соединяющими. Ориентация указывается стрелками. Каждой вершине присваивается номер. Дуга, соединяющая вершину t с вершиной /, обозначается символом (i, /) или PIJ. [c.180]
Графическая интерпретация ИЛМ связана с представлением ИО в виде графа, вершины — ИО, которые имеют форму прямоугольников, дуги — структурные связи ИО, имеющие вид стрелки (рис. 7.3). Обычный конец стрелки означает, что в связи участвует только один экземпляр ИО, конец-точка стрелки означает, что в связи участвует много экземпляров ИО. Направление движения по связи указывается в овале как направление движения вверх, вниз или в обе стороны. [c.518]
Здесь окружности - состояния, дуги со стрелками - направления переходов в следующие состояния. Дугами помечены интенсивности потоков событий, которые заставляют систему менять состояния. Пере- [c.72]
Сетевой график (сеть) состоит из дуг и узлов (вершин). Дуге соответствует выполняемая работа (обозначается стрелкой) вершине — событие, то есть состояние перед работой (обозначается кружком). Рис. 8.8 Исходные данные, необходимые для составления [c.139]
Граф состоит из обозначений элементов произвольной природы, называемых вершинами, и обозначений связей между ними, называемых ребрами (иногда дугами). Часто бывает необходимо отразить несимметричность некоторых связей в таких случаях линию, изображающую ребро, снабжают стрелкой. Если в графе требуется отразить другие различия между элементами или связями, то либо разным ребрам приписывают различные веса (взвешенные графы), либо раскрашивают вершины или ребра (раскрашенные графы). [c.36]
Введение таких фиктивных работ во многом вызвано историческими причинами. В первых алгоритмах компьютерного анализа проектов информация о каждой работе вводилась с помощью задания номеров начального и конечного узлов. Понятно в таком случае, что если между узлами "О" и "2" проведены две стрелки прямая, изображающая работу В, и дуга, изображающая работу А, то компьютерный алгоритм не сможет различить эти две работы. [c.220]
Работу на сетевых моделях обычно изображают сплошной одной стрелкой, событие - в виде кружка. Каждая стрелка соответствует одной работе производственного процесса. Стрелка чаще всего не является вектором и не вычерчивается в масштабе. В общем случае ее можно чертить по прямой, дуге, представлять ломаной линией. Почти единственное ограничение по ее вычерчиванию -стрелку нельзя прерывать (рис. 4). [c.70]
Графическое описание С. чаще всего состоит в построении графа, вершины которого соответствуют элементам С, а дуги — их связям. Часто систему изображают в виде "черного ящика" — прямоугольника со стрелками, соответствующими входам и выходам. [c.324]
Также используют понятие ориентированного графа. В таком графе дуги имеют стрелки, направленные от одной вершины к другой (рис. 1.23). Ориентированный граф был бы полезен, например, для иллюстрации организации перевозок в транспортной задаче. В экономике дугам ориентированного или обычного графа часто [c.177]
Однако наибольший интерес представляет второй способ его задания — графический. Зададим на плоскости множество Nn виде кружков и множество А в виде линий, соединяющих эти кружки. Тогда тот же граф будет иметь вид, представленный на рис. 4.8. Ребро считается ориентированным, если порядок следования вершин в соответствующей паре (ij) A строго задан. Такие пары называются дугами графа и изображаются на рисунках стрелками. Граф G (N, А) называется ориентированным, если все элементы его множества А — дуги. [c.121]
Граф мы будем обозначать символом G(X, U). Графом можно представить отношение материнства и отцовства на множестве людей, множество юродов и соединяющих их дорог и т. д. Каждый элемент множества X называется вершиной графа, а пара элементов (xi, Xj) Х-Х, в которой Xt Xj U — дугой графа. Далее через U мы будем обозначать не отображение, а множество дуг графа дугу же, исходящую из вершины x-t и заходящую в вершину je , — через uij. В отдельных случаях граф может быть изображен на плоскости так, что вершины обозначаются точками, а дуги-— стрелками. [c.22]
Из домашнего хозяйства, как отображено в приведенной модели экономики, собственники факторов производства направляют их в качестве товаров (Т) на особый для них рынок, представленный в верхней части схемы кругооборота (сегмент 1). Такое движение товаров Т идет влево по дуге против часовой стрелки. Денежная же выручка от их продажи (движение которой в схеме идет направо от рынка факторов производства) поступает по часовой стрелке в домашнее хозяйство собственников реализуемых благ. [c.59]
События в сетевых моделях принято изображать кружками, работы — стрелками (ориентированными дугами), как это представлено на рис. 14.2. [c.522]
Сетевая схема состоит из дуг и узлов. Дуге соответствует выполняемая работа (обозначается стрелкой) узлу—событие, т. е. состояние перед работой (обозначается кружком). [c.429]
Геометрически граф может быть представлен в виде множества точек (изображающих вершины) и соединяющих их линий (со стрелками), соответствующих ребрам (дугам) (рис. 3.3, 3.4). Очевидно, что с каждым ориентированным графом можно однозначно связать неориентированный, заменив дуги на ребра. Если любые две вершины графа соединяются не более чем одной дугой (ребром), то граф называется простым и может быть задан с помощью пары (/, D). В этом случае каждая дуга (ребро) d полностью определяется парой соединяемых вершин О", /), что условно записывается в виде d=(i,j). Упорядоченная пара вершин (i, /), которая ставится в соответствие некоторой дуге d, задает ее ориентацию i называется началом дуги, а [c.121]
Все события (вершины) в сетевом графике в форме работа-стрелка должны быть пронумерованы. Предпочтительной является так называемая упорядоченная нумерация, при которой номер вершины, стоящей в начале дуги (в хвосте стрелки), будет меньше номера вершины, стоящей в конце дуги (у острия стрелки), т. е. для любой дуги i < j. Большинство алгоритмов, по которым проводятся расчеты, связанные с сетевыми графиками, ориентированы именно на упорядоченную нумерацию вершин. Упорядочение вершин может быть выполнено самой ЭВМ по специальной программе. При списочном задании сетевого графика упорядочение производится вручную до записи информации на машинные носители. Для [c.6]
Работа характеризует любое действие, требующее затрат времени или ресурсов. Работами считаются и процессы, не требующие затрат времени и ресурсов, а устанавливающие зависимости выполнения работ. Такие работы называются фиктивными. Работа обозначается парой чисел (i, j), где i — номер события, являющимся начальным для данной работы, j - номер события, являющимся конечным для данной работы, в которое она входит. Работа не может начаться раньше, чем свершится событие, являющееся для нее начальным. Каждая работа имеет свою продолжительность t(i, j). Работы на графах обозначаются дугами (стрелками), фиктивные работы обозначаются пунктирными стрелками. [c.26]
Векторное изображение представляет собой графический объект, состоящий из элементарных геометрических фигур (чаще всего отрезков, дуг, прямоугольников, эллипсов). Положение этих примитивов определяется координатами характерных точек и величиной радиуса. Для каждой линии указывается ее тип (сплошная, пунктирная, штрих-пунктирная), толщина и цвет. Информация о векторном изображении кодируется как обычная числовая и обрабатывается специальными программами. Графический примитив - геометрическая фигура, являющаяся элементом графического изображения, создаваемого с помощью графического редактора. Графическим примитивом могут быть прямоугольники, эллипсы, прямые линии, стрелки различной [c.38]
Стрелка, дуга (Arrow) - Графическое изображение работы. - См. также метод построения стрелочных диаграмм (графиков). [c.180]
Как правило, используют бинарные направленные отношения. Если необходимо показать, что два объекта могут взаимодействовать в обоих направлениях, то используют двунаправленную стрелку (дугу). [c.138]
Постановка задачи управления проектом. Пусть дан ориентированный связный граф без циклов G (N, А). Зададим на нем некоторую функцию Т таким образом, что каждой дуге графа (у)е А поставим в соответствие некоторое неотрицательное число ty. Назовем дуги графа работами, вершины — событиями, а числа L—про-должительностями работ. Работа — это некоторое действие, сопровождающееся затратами времени, материальных, трудовых и финансовых ресурсов. Фиктивная работа не требует затрат времени или других ресурсов t.j = 0 она отражает лишь логическую взаимосвязь между событиями (за / следует у)- Обозначается фиктивная работа, как правило, пунктирной стрелкой. Событие — это промежуточный этап выполнения комплекса работ. Событие означает, что все предшествующие ему работы завершены и существуют необходимые и достаточные условия для начала следующих за ним работ. С учетом введенных определений граф представляет собой сетевую модель комплекса работ. Такую модель можно отнести к группе од-нопродуктовых моделей, так как на ней подлежит контролю только один параметр—время. [c.123]
Имеется система обозначений узлов, помогающая читать граф модели. Полный перечень изображений узлов Pilgrim приведен на рис. 2.3. Каждый узел имеет графическое обозначение, функциональное наименование, произвольный уникальный номер и произвольное название (например наименование - serv, номер - 123, название - Мастерская ). Пути транзактов обозначаются дугами -сплошными линиями со сплошной стрелкой на одном конце. Возможны информационные воздействия из одних узлов на другие направления таких воздействий изображаются пунктирными линиями со сплошной стрелкой на одном конце. Бели моделируются бухгалтерские проводки или перечисления денег, то пути денежных сумм со счета на счет показываются пунктирными линиями с штриховой стрелкой. [c.62]
МОДЕЛИ СЕТЕВЙЕ, математические модели, с помощью к-рых в графической форме отображаются, анализируются и планируются динамические (развивающиеся во времени) процессы с разветвлённой структурой временных и логических взаимосвязей. М. с. представляют собой ориентированный граф (или сеть), где дуги (на рис. представлены стрелками) отображают р а б о-т ы, имеющие определённую длительность н связанные с затратами ресурсов, а вершины (на рис. представлены шифрованными кружками) отображают с о б ы т и я, но имеющие длительности и связанные с созданием к.-л. материальных ценностей (вещей, конструкций) или порождением информации (сообщений, показателей, документов). [c.522]