Розрахунок параметрів сітьових графіків.

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

де i – номер події;

– найбільш ранній можливий строк настання події, тобто тривалість максимального шляху, що є попереднім даній події i. Для початкової події ;

– найбільш пізній допустимий строк настання події, тобто максимально допустимий час між початковою подією і даною подією i, при якому тривалість критичного шляху залишається незмінною. Для кінцевої події , де T_кр – тривалість критичного шляху.

K – номер попередньої події, яка знаходиться на максимальному шляху, що є попереднім для даної події i.

Найбільш ранній строк розраховується за формулою:

де і – номери всіх попередніх подій по числу робіт, що входять в подію j.

Номер попередньої події K для події j визначає та подія i, ранній строк настання якої використовувався при розрахунку раннього строку для події j (в прикладі такою є подія №2, оскільки ).

Найбільш пізній строк розраховується за формулою:

де j – номери всіх наступних подій по числу робіт, що виходять з події i.

Розрахунок параметрів сітьового графіку виконується в 2 етапи.

На першому етапі, розрахунок починають з початкової події, встановлюючи . Потім послідовно переходячи від події з меншим номером до події з більшим номером розраховують ранні строки настання подій та номери попередніх подій (заповнюють ліві та нижні сектори).

На другому етапі, рухаючись від кінцевої події до початкової визначають пізні строки настання подій, які записують у правий сектор. Розрахунок починають з кінцевої події, для якої пізній строк дорівнює ранньому і визначає тривалість критичного шляху: .

Критичний шляхвизначається шляхом обходу сітьового графіка з кінцевої події до початкової у відповідності до номерів попередніх подій K, що вказані у нижніх секторах. Роботи, які лежать на критичному шляху (критичні роботи) виділяються жирними стрілками.

Критичний шлях визначає тривалість всього технологічного процесу, а також визначає роботи, які потребують особливого контролю за їх виконанням, оскільки збільшення тривалості або затримка цих критичних робіт призводить до збільшення тривалості виконання всього технологічного процесу.