7.3 Основні параметри сітьового графіка і порядок їх розрахунку

Розрахунок сітьового графіка передбачає оцінку таких показників:

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

Сітьовий графік має кілька повних шляхів, і кожний з них має певну тривалість. Повним є шлях, який починається на вихідній події і завершується на кінцевій події. Тривалість шляху складається з тривалості робіт, які належать цьому шляху. Її позначають, як t_L , де L – номер шляху.

Повний шлях, який має найбільшу тривалість, називається критичним. Критичний шлях на сітьовому графіку виділяють певним способом, наприклад червоними стрілками. СГ може мати кілька критичних шляхів. Тривалість критичного шляху позначається, як t_кр .

Резерв часу шляхів P_L– це різниця між тривалістю критичного шляху і тривалості даного шляху, тобто

P_L = t_кр - t_L (7.4)

Резерв часу подій визначається як різниця між пізнім і раннім строками звершення подій

(7.5)

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

(7.6)

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

(7.7)

Повний резерв часу роботи може бути визначений як різниця між пізнім і раннім строками початку роботи або як різниця між пізнім і раннім строками закінчення робіт, тобто

(7.8)

(7.9)

При цьому строк раннього початку роботи співпадає із строком раннього звершення події i –ої , на якій починається дана робота, тобто

(7.10)

Строк раннього закінчення роботи буде рівнятися сумі раннього початку роботи і строку виконання роботи, або

(7.11)

Строк пізнього закінчення роботи співпадає з пізнім строком закінчення події j-ої, на якій робота завершується, або

(7.12)

Зрозуміло, що строк пізнього початку роботи буде дорівнювати різниці між строком пізнього закінчення і строку виконання роботи, або

(7.13)

Коефіцієнт складності характеризує ступень розгалуженості СГ і обчислюється за формулою

Кскл = кількість робіт/кількість подій (7.14)

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

, (7.15)

де max t_L - максимальний шлях, якому належить робота (i,j)

t’_kp - сума тривалості робіт максимального для роботи (i,j) шляху, які належать критичному шляху (крім самої роботи).

Розглянемо приклад розрахунку параметрів СГ на конкретному прикладі.