В чем заключаются принципы построения сетевых графов?

Принципы построения сетевых графов заключаются в следующем:

1. Разбивка планируемого процесса на отдельные работы. dgunh.ru Составляется перечень работ и событий, придумываются их логические связи и последовательность выполнения, работы закрепляются за ответственными исполнителями. dgunh.ru
2. Оценка длительности каждой работы. dgunh.ru С её помощью оценивается длительность каждой работы. dgunh.ru
3. Составление сетевого графа. dgunh.ru События на сетевом графе изображаются кружками (вершинами графа), а работы — стрелками (ориентированными дугами), показывающими связь между работами. dgunh.ru
4. Упорядочивание сетевого графика. dgunh.ru Заключается в таком расположении событий и работ, при котором для любой работы предшествующее ей событие расположено левее и имеет меньший номер по сравнению с завершающим эту работу событием. dgunh.ru
5. Расчёт параметров событий и работ. dgunh.ru Определяются резервы времени и критический путь, рассчитываются параметры событий и работ. dgunh.ru
6. Анализ и оптимизация сетевого графа. dgunh.ru По необходимости граф вычерчивается заново с пересчётом параметров событий и работ. dgunh.ru

При построении сетевого графа необходимо соблюдать ряд правил, например: в сетевой модели не должно быть «тупиковых» событий, необходимо наличие только одного начального и конечного события, замкнутые контуры, соединения события, следующего за предыдущим, не допустимы. portal.tpu.ru