31. Правила построения сетевой модели.

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

Основные элементы сет модели:

1. Работа- трудовой процесс требующий затрат времени и ресурсов.

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

3. Путь- непрерывная послед-ть работ от исходного до завершающего события сетевой модели.

1) Правило последовательности изображения работ.

Сетевые модели следует строить от начала к концу, слева направо.

2) Правило изображения стрелок.

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

3) Правило пересечения стрелок.

В сетевой модели следует избегать пересечение стрелок.

4)Правило обозначения работ.

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

5) Правило расчленения работ.

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

6)Правило запрещения замкнутых контуров/циклов.

В сетевой модели недопустимо строить замкнутые контуры.

7) Правило запрещения тупиков.

В сетевом графиком не разрешается строить события, из которых не выходит ни одна работа, за исключением завершающего события.

8) Правило запрещения хвостовых событий.

Не разрешается построение событий, в которое не входит ни одна работа, за исключением заглавного.

9) Технологическое правило построения сетевых графиков.

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

Какие работы должны быть начаты после завершения данной работы, и какие работы должны быть выполнены одновременно с выполнением данной работы.

10) Правила кодирования событий сетевого графика.

- все события графика должны иметь собственные номера

- события кодируются числами натурального ряда

- номер последующего события следут присваивать после номеров предшествующего события

- стрелка должна быть направлена из события с низким номером в событие с большым.

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

Основные элементы сет модели:

1. Работа- трудовой процесс требующий затрат времени и ресурсов.

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

3. Путь- непрерывная послед-ть работ от исходного до завершающего события сетевой модели.

Определение работ, составляющих критический путь.

1)Для всех работ, выходящих из данного события из данного события раннее начало всегда равно 0.

T_ij^PO=T_ij^PH+t_ij

2) Для определения ранних начал последующих работ необходимо определит ранне окончание предыдщуих.

T_ij^PH=T_hi^PO

3) Все работы которые выходят из одного и того же события имеют одно и то же раннее начало.

T_ij^PH=maxT_hi^PO

Определение поздних начал и окончанией производится в обратном порядке.

4) Т_ij^ПН=Т_ij^ПО-t_ij

5) T_ij^ПН=T_jk^ПН

Позднее окончание работ входящих в одно событие равно.

T_ij^ПО=minT_jk^ПН

Определение работ составляющих критический путь.

Критические работы – это работы, лежащие на критическом пути и не имеющие резервов времени.

Некритические работы – это работы не лежащие на критическом пути.

Для критических работ:

T_ij^PH= Т_ij^ПН

T_ij^PO= T_ij^ПО