Дуги сетевого графика 192 [c.391]
Набор ограничений (1.4.9), задаваемых всеми дугами сетевого графика (обозначим их через Q), определяет множество Ггл глобально-допустимых состояний рассматриваемой системы Ггл = уг = (vt, f ) Tj > Tt + tj, [c.28]
Дуга сетевого графика представляет собой или процесс непосредственной перевозки груза одним видом транспорта, или выполнение какой-либо работы по погрузке, разгрузке или переработке груза и его оформлению. [c.309]
Предположим, что выполнение работы начато в момент времени = 0. Пусть ,-/- - заданная продолжительность работы (PI, pj). Величины tit записывают на соответствующих дугах сетевого графика и считают их длинами. [c.276]
Резервы времени удобно рассчитывать по сетевому графику, так как величины Tf, Tf записаны в его вершинах. Полученные значения резервов записывают около соответствующих дуг сетевого графика. Сначала ставят полный резерв, а затем свободный. [c.280]
Понятие сетевой модели. Основой сетевой модели комплекса операций является сетевой график (или просто сеть), который дает наглядное представление о комплексе. Сеть состоит из множества вершин (узлов) и множества дуг (ребер, звеньев), соединяющих различные пары вершин. На каждой дуге может быть задана определенная ориентация (направление). На графике вершины сети изображаются кружками, а дуги — линиями, их соединяющими. Ориентация указывается стрелками. Каждой вершине присваивается номер i. Дуга, соединяющая вершину i с вершиной /, обозначается символом (i, j) или Рц. [c.192]
Изложенный выше способ представления комплекса работ использует язык события — операции ( события — работы ). Можно использовать другой способ представления работы — связи , в котором вершинами сети будут работы, а дуги отражают их логические связи. В таком представлении нет необходимости вводить фиктивные работы. Продемонстрируем этот прием на примере планирования научных разработок. Читатель уже знаком с основными этапами проведения модельного исследования, поэтому ему будет ясен смысл работ сетевого графика. [c.193]
Теперь после составления сети работ, которые необходимо совершить для реализации комплекса (проекта), рассмотрим некоторые из задач, возникающих при анализе сетевых- графиков. Предварительно напомним, что часто работы (дуги сети) обозначают при помощи номеров событий (вершин сети), которые они связывают. Так, работа /1 на рис. 3.6 обозначается через Р4.2, работа Б — через Pz, 3. работа В — через / 5, работа Г — через Ps. 4 и т. д. [c.195]
Сетевой график (сеть) состоит из дуг и узлов (вершин). Дуге соответствует выполняемая работа (обозначается стрелкой) вершине — событие, то есть состояние перед работой (обозначается кружком). Рис. 8.8 Исходные данные, необходимые для составления [c.139]
Алгоритм анализа графа с возвратом основан на использовании метода статистических испытаний и известного алгоритма Форда для сетевых графиков. Процедура Форда используется для расчета временных параметров отдельных фрагментов графа с учетом их топологии и задаваемых характеристик, а методами Монте-Карло имитируется реализация соответствующих дуг возврата. Таким образом, центральной процедурой алгоритма является моделирование событий контроля и согласования методом статистических испытаний. Исходы этих событий описываются вероятностями повторного исполнения определенных фрагментов проекта. [c.197]
Для аналитического описания глобальных ограничений в рассматриваемой системе удобно ввести величину Tt — момент окончания i-й операции. В этом случае каждой дуге (i, j) сетевого графика соответствует ограничение вида [c.28]
Он представляет собой графическое изображение комплекса работ по проекту и характера их взаимосвязей. Основными элементами сетевого графика являются работа, событие, путь. Работа на сетевом графике изображается чаще всего вектором (дугой) и характеризует трудовой процесс, который требует времени и необходимых ресурсов (действительная работа), или фиктивная работа, то есть процесс, не требующий затрат ресурсов, но имеет определенную продолжительность. На сетевом графике фиктивная работа изображаются пунктиром вектора (дуги), отражающие логическую взаимосвязь между работами, то есть указывающие на то, что возможность начала одной работы зависит от результатов первой. [c.77]
Таким образом, сетевой график позволяет изобразить логическую и временную структуру комплекса работ. Работы на графике изображаются векторами (дугами), проекции которых на ось времени равны времени их выполнения. Моменты завершения работ — это узлы графика (рис. 10.3). Дуге, идущей из г -го события в -е, присваивается время выполнения t . В том случае, если точное время выполнения работы неизвестно, то, зная максимальное tM, минимальное tm и наиболее вероятное 1и время, можно определить [c.305]
В построенном сетевом графике производится нумерация событий методом вычерчивания дуг, начиная с исходного события, которое обозначается цифрой 0 или 1. [c.6]
Все события (вершины) в сетевом графике в форме работа-стрелка должны быть пронумерованы. Предпочтительной является так называемая упорядоченная нумерация, при которой номер вершины, стоящей в начале дуги (в хвосте стрелки), будет меньше номера вершины, стоящей в конце дуги (у острия стрелки), т. е. для любой дуги i < j. Большинство алгоритмов, по которым проводятся расчеты, связанные с сетевыми графиками, ориентированы именно на упорядоченную нумерацию вершин. Упорядочение вершин может быть выполнено самой ЭВМ по специальной программе. При списочном задании сетевого графика упорядочение производится вручную до записи информации на машинные носители. Для [c.6]
После построения сетевого графика нумеруют его вершины. Нумерацию, при которой номер начала любой дуги меньше номера ее конца, называют правильной. [c.276]
Для сложных объектов (металлургической, химической, машиностроительной промышленности и др.) в составе П0С разрабатываются комплексные укрупненные сетевые гра-фики. Комплексные графики составляются генеральной проектной организацией. Они определяют продолжительность основных этапов проектирования и строительства предприятий, сроки поставки технологического оборудования и освоения предприятием проектной мощности, а также служат основой для планирования капитальных вложений по периодам строительства и дуга материально-технического снабжения. [c.174]
Построение графика движения трудовых ресурсов по сетевой модели типа "работы-дуги". [c.162]
Наибольшее распространение получили временные детерминированные одноцелевые отображаемые по типу работы-дуги модели, или, как их называют, традиционные сетевые графики (рис. 2). Эти сетевые графики могут быть безмасштабными, масштабными (календаризированными) и преобразованными в линейные диаграммы. [c.27]
Чаще других используют сетевые графики, в / работе которых соответствует вершина графа (Node), а связям работ — его дуги (Arrow). Графы такого типа относят к типу "работа-вершина." [c.23]
ПУТЬ [path] — термин теории графов, последовательность дуг (к концу одной примыкает начало другой) в направленном (ориентированном) графе. В сетевом графике принято для краткости обозначать П. только указанием событий, через которые он проходит (напр., как это сделано в ст. "Критический путь"). [c.295]
Смотреть страницы где упоминается термин Дуги сетевого графика
: [c.30] [c.9] [c.10] [c.196] [c.80] [c.23] [c.23] [c.153] [c.308] [c.56] [c.109]Введение в экономико-математическое моделирование (1984) -- [ c.192 ]