Завжди знайдеться шлях, має найбільшу тривалість, він називається критичним - Lкр. Його тривалість отримала особливий позначення:
t (Lкр)=Ткр.
Поняття критичного шляху є центральним поняттям в системі СПУ. Значення Lкр, по-перше, полягає в тому, що він є найдовшим шляхом в мережі і, таким чином, є єдиним шляхом, який визначає повну тривалість процесу. Тому, якщо ми хочемо визначити повну тривалість процесу, потрібно визначити Ткр, а визначати для цієї мети всі інші t (L) не має сенсу. По-друге, якщо ми хочемо скоротити тривалість процесу, потрібно насамперед скорочувати тривалість робіт, що належать Lкр. Таким чином, логіка мережевого планування приводить нас до необхідності знаходити в мережах критичні шляхи і визначати їх тривалість.
Зазвичай критичний шлях на графіках виділяється (кольоровими, подвійними, жирними і т.п. стрілками).
Звернемо увагу, що в мережі може бути декілька критичних шляхів (з точки зору використання ресурсів - чим більше критичних шляхів у графіку, тим краще).
Зазвичай до Lкр належить 10-15% робіт. Чим складніше мережа, тим таких робіт менше (вважається, що в мережі середньої складності кількість робіт в 1,7 рази перевищує кількість подій).
Інші повні шляхи розглянутого мережевого графіка можуть або повністю проходити поза критичного шляху (L1 і L2), або частково з ним збігатися (L3). Ці шляхи називаються ненапруженими: на ділянках, не збігаються з критичної послідовністю робіт, вони мають резерви часу. Затримка в настанні подій, що лежать на цих ділянках, до певного моменту не впливає на термін завершення всього комплексу.
З ненапружених шляхів найбільшу увагу привертають найменш напружені і підкритичні. Підкритичні шляху мають тривалість, близьку до Ткр (відрізняються від Ткр на певну величину, що встановлюється керівником проекту). Ці шляхи можуть стати критичними в результаті затримки виконання їхніх робіт або в результаті скорочення тривалості робіт, що лежать на критичному шляху, і, отже, є потенційно небезпечними з точки зору дотримання термінів завершення проекту.
Найменш напружені шляхи можуть розглядатися з точки зору можливості використання ресурсів (робочої сили, обладнання, грошових коштів). Можливе подовження цих шляхів, викликане перекиданням ресурсів, до певних меж чи не небезпечно для термінів проекту. Роботи, належать критичного і підкритичній шляхах, складають критичну зону комплексу (15-20% всіх робіт).
Знаючи тривалість всіх робіт, можна також визначити терміни настання всіх подій мережі. Для кожної події визначають ранній і пізній терміни його настання. Ранній термін настання події - це мінімальний з можливих моментів його настання, коли будуть виконані всі роботи, що передують даній події. Він визначається максимальною з продолжительностей всіх шляхів, що передують даній події:
де - шлях, що передує даній події i;- Максимальний з цих шляхів.
Пізній термін настання події - це максимальний з допустимих моментів його настання, при якому ще не змінюється загальний термін виконання всього комплексу. Пізній термін визначається різницею між Ткр і найбільшою з продолжительностей шляхів, наступних за подією i:
де - шлях, наступний за подією i;
- максимальний з цих шляхів.
Наступним важливим параметром є резерв часу - стосовно до шляху, події і роботі.
Критичний шлях є найтривалішим в мережі....
