Сетевые графики

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

Рисунок 8. Графическое представление работ

Информация к сетевому графику обычно дается в таблице.

Сетевые графики используют для правильного взаимосвязывания во времени календарных планов Основными элементами сетевых графиков являются события и работы.

Событие  - момент ( результат) окончания одного или нескольких видов работ, которое позволяет приступить к выполнению последующих работ. Событие обозначается точками или кружкам и нумеруется числами. N- общее количество событий. Работа обозначается стрелками и нумеруется 2-мя числами (i,j) ,i- предшествующее событие, j-  последующее. Работа в сетевом графике есть процесс, связанный с затратами времени и ресурсов. Характеристикой  работы является ее продолжительность. При построении сетевых графиков нужно знать:

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

2) Какие работы могут быть начаты после ее завершения

3) Какие работы могут выполняться параллельно с этой работой

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

N раб     1  2  3  4  5  6   7   8    9  10

За какой  -  -  -  2  2  2,5 2,5 2,5 3,7 4,6

следует

Длительн  5  2  4  1  1  6   4   3    5   2  в часах

При построении графиков делается несколько вариантов

1 вариант: идут от конца в начало и выявляют работы , за которыми другие работы не следуют- 8,9,10.

Рисунок 9. Пример сетевого графика

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

2 вариант- Идем от начала в конец и нумеруем вершины. Убираем номера, ставим длительность работ. Сетевой график должен удовлетворять следующим условиям:

1. Не должно быть вершин с одинаковыми номерами

2. Две дуги не могут выходить из одной вершины и оканчиваться

обе в одной вершине, в этом случае делается замена.

Рисунок 10. Замена дуг

3. График не должен иметь циклов.

 Рисунок 11. Пример цикла

4. Если работа С начинается после работ А и Б и если Е следует после А,Б,Д, то графически это представляется так

Рисунок 12. Представление графика

5. Если работа В может быть выполнена только после того как работа А выполнена наполовину, то разбивают А на А1 и А2 в виде

Рисунок 13. Разбиение графика