В сетевой модели комплекс действий, направленных на достижение какой-либо заданной цели, расчленяется на отдельные, четко определенные операции-работы, которые располагаются в организационно-технологической последовательности их выполнения, которая определяет взаимную связь работ и очередность получения всех промежуточных и конечных результатов данной модели.
Существует несколько способов изображения сетевых моделей: цифровой, табличный и с помощью различных технических средств (световое табло, механические модели и другие). Наибольшее распространение получило графическое представление сетевой модели на плоскости, называемое сетевым графиком. Ее главное преимущество -наглядность и доступность в понимании.
Сетевые модели могут быть ориентированы на события или на работы. Первые применяются сравнительно редко, поскольку не содержат четкого определения работ.
Модели, ориентированные на работы, получили наибольшее распространение в практике планирования и управления социально-экономическими системами. В таких моделях дуга, соединяющая две вершины, представляет собой протекающий во времени процесс. Следует отметить, что любые две работы программы могут быть связаны между собой условием предшествования, когда одна из них выполняется лишь после завершения другой, либо не иметь такой связи. В последнем случае допустимо их выполнение в любой последовательности, в том числе и одновременно.
Вершина графика представляет собой событие, означающее совокупность условий, которые позволяют начать одну или несколько выходящих из данной вершины работ или результат завершения входящих в нее работ.
Термин "работа" используется в широком смысле слова, и может иметь следующие значения:
- действительная работа, то есть трудовой процесс, требующий затрат времени и ресурсов;
- ожидание - процесс, требующий времени, но не потребляющий
ресурсы;
- зависимость или "фиктивная работа" - работа, не требующая времени и ресурсов, но указывающая, что возможность начала одной работы непосредственно зависит от результатов другой.
Действительные работы изображаются на сетевом графике сплошными стрелками, а ожидания или фиктивные работы - пунктирными. Всякая работа сетевого графика соединяет два события: непосредственно предшествующее данной работе, или начальное, и непосредственно за ней следующее, или конечное, событие данной работы.
Поскольку всякая работа, за исключением фиктивной, является процессом или действием, которое нужно совершить, чтобы перейти от начального к конечному событию данной работы, ее продолжительность может быть количественно измерена в единицах времени. Однако работы могут иметь и другие количественные оценки, характеризующие ее трудоемкость, стоимость, материальные ресурсы и т.д.
В отличие от работы событие не является процессом, а определяет факт получения обобщающего конечного результата всех непосредственно предшествующих ему работ и готовность к началу непосредственно следующих за ним работ. Отсюда двойственный характер события: для всех непосредственно предшествующих ему работ оно является конечным, а для всех непосредственно следующих за ним работ - начальным.
Событие не имеет продолжительности во времени и не может свершиться, пока не будут выполнены все работы, ему непосредственно предшествующие. Свершение события есть момент времени, соответствующий моменту завершения последней из работ, непосредственно предшествующих данному событию.
В сетевом графике имеются события особого рода, которые принято называть исходным и завершающим. В любой сети их насчитывается, по крайней мере, по одному. Особенность исходного события состоит и в том, что оно не является следствием или результатом ни одной из работ, входящих в данную сеть, и не имеет предшествующих работ. Определение завершающего события представляет собой формулировку конечной цели данного комплекса операций, и оно не является условием начала ни одной из работ рассматриваемого графика, а, следовательно, и не имеет последующих работ.
Непрерывная последовательность работ, то есть последовательность работ в сети, у которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы, называется путем. Различают:
- полный путь - путь от исходного до завершающего события;
- предшествующий путь - участок полного пути от исходного события до данного;
- последующий путь - участок полного пути от данного события до завершающего.
Продолжительность пути измеряется суммой продолжительности составляющих его работ. В зависимости от продолжительности различают:
- критический путь - полный путь, имеющий наибольшую продолжительность из всех полных путей. Он определяет срок выполнения работ по сетевому графику. Работы, лежащие на критическом пути, называются критическими. Увеличение продолжительности критических работ соответственно увеличивает общую продолжительность работ по графику. В сетевом графике может быть несколько критических путей. Критический путь обычно выделяется утолщенной линией или другим способом;
- подкритический путь - полный путь, продолжительность которого меньше продолжительности критического пути на заданную величину. Такой величиной может быть, в частности, периодичность съема информации о ходе реализации программы;
- критическая зона - совокупность всех критических и подкритических работ.
