Вопрос 29 Понятие сетевых моделей

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

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

Сетевые модели могут быть ориентированы на события или на работы. Первые применяются сравнительно редко, поскольку не со­держат четкого определения работ.

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

Вершина графика представляет собой событие, означающее со­вокупность условий, которые позволяют начать одну или несколько вы­ходящих из данной вершины работ или результат завершения входя­щих в нее работ.

Термин "работа" используется в широком смысле слова, и может иметь следующие значения:

- действительная работа, то есть трудовой процесс, требую­щий затрат времени и ресурсов;

- ожидание - процесс, требующий времени, но не потребляющий

ресурсы;

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

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

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

В отличие от работы событие не является процессом, а опреде­ляет факт получения обобщающего конечного результата всех непо­средственно предшествующих ему работ и готовность к началу непо­средственно следующих за ним работ. Отсюда двойственный характер события: для всех непосредственно предшествующих ему работ оно является конечным, а для всех непосредственно следующих за ним работ - начальным.

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

В сетевом графике имеются события особого рода, которые при­нято называть исходным и завершающим. В любой сети их насчиты­вается, по крайней мере, по одному. Особенность исходного собы­тия состоит и в том, что оно не является следствием или результатом ни одной из работ, входящих в данную сеть, и не имеет предшествую­щих работ. Определение завершающего события представляет со­бой формулировку конечной цели данного комплекса операций, и оно не является условием начала ни одной из работ рассматриваемого графика, а, следовательно, и не имеет последующих работ.

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

- полный путь - путь от исходного до завершающего события;

- предшествующий путь - участок полного пути от исходного со­бытия до данного;

- последующий путь - участок полного пути от данного события до завершающего.

Продолжительность пути измеряется суммой продолжительности составляющих его работ. В зависимости от продолжительности разли­чают:

- критический путь - полный путь, имеющий наибольшую про­должительность из всех полных путей. Он определяет срок выполне­ния работ по сетевому графику. Работы, лежащие на критическом пу­ти, называются критическими. Увеличение продолжительности крити­ческих работ соответственно увеличивает общую продолжительность работ по графику. В сетевом графике может быть несколько критиче­ских путей. Критический путь обычно выделяется утолщенной линией или другим способом;

- подкритический путь - полный путь, продолжительность ко­торого меньше продолжительности критического пути на заданную ве­личину. Такой величиной может быть, в частности, периодичность съема информации о ходе реализации программы;

- критическая зона - совокупность всех критических и подкритических работ.