2. Формальные правила.

а/ в сетевом графике между любой парой событий может проходить только одна стрелки - каждая работа должна иметь свой самостоятельный код /шифр/ / рис . 6 /

НЕПРАВИЛЬНО:

РИС. 6Для того , чтобы не было параллельных линий, между двумя событиями, показываем зависимость / рис. 7/

ПРАВИЛЬНО:

Рис 7.

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

устранить причину его появления. Например, рис. 8

Сетевой график не должен содержать " хвостовых вершин", не

имеющих входящих дуг , за исключением условного знака, начального со­бытия . Наличие "хвостовой " вершены свидетельствует о том, что событие , изображенное этой вершиной , не имеет условий для выполнения.

Например рис. 9

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

Например , рис. 10

Наличие " тупикового" события свидетельствует о том, что данное событие или не нужно для достижения конечной цели, т.е. является лишним или неправильно отражены взаимосвязи между отдельными событиями в карточке определителей или допущена ошибка при построении графика.

При построении сетевых графиков следует избегать лишних работ между сопряженными событиями . Например , /см. рис.11 и 12 / Следует иметь

Рис 11) до устранения лишних работ;

Рис 12) после устранения лишних работ

Следует иметь в виду , что такие лишние работы оказывают влияние на расчетные параметры сетевого графика , но усложняют и затемняют его.

Направления расчета основных параметров на сетевых графиках

- при ранних сроках начала и окончания работ слева направо , то есть от условного знака " начало работ" до условного знака " завершение

всех работ" / по ходу часовой стрелки/;

при поздних сроках начало и окончания работ справа налево, то есть безусловного знака завершения всех работ / начало отсчета/ до условного знака начало работ / длина критического пути / , то есть против хода часовой стрелки;

одноцелевой сетевой график должен быть замкнутым , т.е. содержать только одну исходную вершину, не имеющую входящих дуг, и одну завершающую, вершину , не имеющую исходящих дуг. А многоцелевой - должен содержать одну исходную вершину , не имеющую входящих дуг и много завершающих вершин , не имеющих исходящих дуг;

правило введения фиктивных работ . Фиктивные работы вводятся в том случае, если одна, или несколько работ зависят от нескольких условий , прячем сами условия друг от друга не зависят . Например ,на рис.13 показан порядок выполнения работ . Работы выполняются снизу вверх

рис.13

Сетевая модель комплекса показана на рис. 14 Для того, чтобы показать правильную последовательность выполнения работ, введены фиктивные работы . Работа "4" выполняется после выполнения работ "I" и "2" , которые между собой не имеют зависимостей.

Другой пример, когда работы имеют одинаковые шифры, т.е. начальное и конечное событие у них одинаковы. Такая ошибка характерна

при изображении в модели двух или большего числа параллельно ведущихся

работ / см. рис. 15 а),б)/

Б этом случае необходимо ввести промежуточное событие и фиктивную работу так, как это показано на рис, 15 б)

События кодируются числами натурального ряда, при этом каждое событие должно иметь свой самостоятельный номер. Техника кодирования -номер в данное событие проставляется после присвоения номеров всем предшествующим ему событиям. Стрелка должна быть направлена из событий с меньшим номером в событие с большим номером.

3. ЛОГИЧЕСКИЕ ПРАВИЛА:

а/ правила связи между работами:

В сетевых графиках связь между работами учитывается либо при

их непосредственном примыкании друг к другу , либо примыкание через

дополнительные зависимости.

б/ Технологические правила

Для того, чтобы построить сетевой график, необходимо установить

тexнoлoгичecкyю пocлeдoвaтeльность выполнения каждой работы планируемого процесса.

5. Поряток построения топологии сетевой модели.

Исходными данными для построения топологии сети служат технологические , организационные и др. зависимости между работами, которые заносятся в таблицу . Например : необходимо выполнить комплекс, состоящий из 8 работ, которые представлены в таблице

2. ТАБЛИЦА

2 ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТ

№№ непосредственно предшествующих работ	№№ работ	№№ непосредственно последующих работ
-		3,4
-		5,6
		5,6
		7,8,9 фикт
		7,8,9 фикт
		8
		-
9 фикт		-
	фикт	8

При простых комплексах работ достаточно иметь либо непосредственно предшествующие работы , либо непосредственно последующие работы . Имея одну колонку из двух, можно построить и другую, даже не вникая в технологию производства*

В нашем примере при построении топологии сети будут использованы только 1-ая и 2-ая графы . Работы 1 и 2 не имеют предшествующих работ, следовательно , они не могут быть и последующими. Эти номера работы не вписываются в графу 2.

Работе 3 непосредственно предшествует работа l следовательно работа 3 является непосредственно последующем по отношению к работе 1. Записываем её номер в графу 3. Аналогично работа 4 вписывается также в графу 3 против работы 1; работы 5 и 6 вписываются против работ 2 и 3 и т.д. ^""* ^*

Те работы , номера которых не встречаются в графе I, являются завершающими , т.е. они не имеют последующих работ. В графе 3 против таких работ ставятся прочерки /7,8/.

Топологию сети можно строить в прямой и обратной последовательности , т.е. о начала работ или конца. Топологи сети строится по этапам , которые называются шагами. Для построения топологии сети используем графы I 2.

ПЕРВЫЙ ШАГ - отыскиваем из таблицы 3 исходные работы / т.е. те работы которые не имеют предшествующих /

В нашем примере эти работы 1 и 2/РИС.16/