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

Основные термины и определения

Графом называется множество точек (вершин) { P ₀, P ₁,..., P_n } и множество ориентированных дуг {(P_i, P_j)}, соединяющих некоторые пары этих точек; при этом дуга (P_i, P_j) имеет начало в P_i и конец в P_j. На схеме дугу (P_i, P_j) обозначают в виде направленного отрезка.

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

Работами называются любые процессы, действия, приводящие к достижению определённых результатов (событий). Работа - это трудовой процесс.

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

Три вида работы:

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

б) ожидание - работа, которая требует затрат времени, но не требует ресурсов.

в) фиктивная работа - не требует ни затрат времени, ни ресурсов. Показывает логическую связь между отдельными работами, т.е. зависимость начала одной или нескольких работ от других.

Кодировка событий:

i - начальное событие;

j - конечное событие;

I - исходное событие;

C - завершающее событие.

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

1. Ни одно событие не может произойти до тех пор, пока не будут закончены все входящие в него работы.

2. Ни одна работа, выходящая из данного события, не может начаться до тех пор, пока не произойдет данное событие

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

1)

2)

3)

4) Все работы в сетевом графике должны быть простыми (т.е. только выполнение всей работы может повлечь за собой начало выполнения следующих работ).

5)

6)

7) В сети не должно быть замкнутых контуров, «хвостов» и тупиков.

8)