Математические методы в географии. Гриценко В.А - 67 стр.

                  2. Понятие пути сетевого графика

   Одно из важнейших понятий сетевого графика – понятие пути. Путь –
любая последовательность работ, в которой конечное событие каждой ра-
боты совпадает с начальным событием следующей за ней работы. Среди
различных путей сетевого графика наибольший интерес представляет пол-
ный путь L – любой путь, начало которого совпадает с исходным событи-
ем сети, а конец – с завершающим. Наиболее продолжительный полный
путь в сетевом графике называется критическим. Критическими называ-
ются также работы и события, расположенные на этом пути. По существу,
критический путь – «узкое» место проекта. Уменьшить общую продолжи-
тельность осуществления проекта можно, только изыскав способы сокра-
щения работ, лежащих на критическом пути. Таким образом, нет никакой
необходимости в часто практикуемом стремлении «поднажать» на всех ра-
ботах ради сокращения общей длительности выполнения проекта. В боль-
ших проектах критическими бывают примерно 10% работ.
   Для рассмотренного в примере 1 сетевого графика полными путями
будут: путь 1→2→4→7→8 (продолжительностью 10+30+0+20=60 минут),
путь 1→2→5→6→7→8 (продолжительностью 10+0+40+0+20=70 минут),
путь 1→3→4→7→8 (продолжительностью 20+0+0+20=40 минут), путь
1→3→5→6→7→8 (продолжительностью 20+20+40+0+20=100 минут). По-
следний путь имеет наибольшую продолжительность и является критиче-
ским. Продолжительность критического пути составляет 100 минут. Быст-
рее работу выполнить нельзя, так как для достижения завершающего со-
бытия критический путь надо пройти обязательно.
   Время, необходимое для выполнения некритических работ, не имеет
значения с точки зрения продолжительности осуществления проекта в це-
лом. Иначе говоря, все ненапряженные пути имеют резервы времени. Эти
резервы определяются вычитанием из критического пути продолжительно-
сти данного некритического пути.

             3. Временные параметры сетевых графиков

    В таблице 3 приведены основные временные параметры сетевых гра-
фиков.
    Важнейшим показателем сетевого графика являются резервы времени
[20]. Резервы времени каждого пути показывают, на сколько может быть
увеличена продолжительность данного пути без ущерба для наступления
завершающего события. Поскольку каждый некритический путь сетевого
графика имеет свой полный резерв времени, то и каждое событие этого пу-
ти имеет свой резерв времени.
                                                                    65