Графом называется множество точек (вершин) { P 0, P 1,..., P n} и множество ориентированных дуг {(P i, P j)}, соединяющих некоторые пары этих точек; при этом дуга (P i, P j) имеет начало в P i и конец в P j. На схеме дугу (P i, P j) обозначают в виде направленного отрезка.
Сетевой график (стрелочная диаграмма, сетевая модель, логическая сеть) -- наглядное изображение проекта в виде графа, отображающее технологическую взаимосвязь между работами.
Работами называются любые процессы, действия, приводящие к достижению определённых результатов (событий). Работа -- это трудовой процесс.
Событиями называются результаты произведённых работ или они показывают факт получения работы. Событие не является процессом, не имеет продолжительности во времени, оно “свершается”.
Три вида работы:
а) Действительная работа -- процесс, требующий затрат времени и ресурсов (энергетических, трудовых, финансовых и т.п.).
б) Ожидание -- работа, которая требует затрат времени, но не требует ресурсов.
в) Фиктивная работа -- не требует ни затрат времени, ни ресурсов. Показывает логическую связь между отдельными работами, т.е. зависимость начала одной или нескольких работ от других.
Кодировка событий:
i -- начальное событие;
j -- конечное событие;
I -- исходное событие;
C -- завершающее событие.
II. Правила построения сетевой модели.
1)
2)
3)
4) Все работы в сетевом графике должны быть простыми (т.е. только выполнение всей работы может повлечь за собой начало выполнения следующих).
5)
6)
7) В сети не должно быть замкнутых контуров и тупиков.
8)