3. Резерви часу події визначаються різницею між пізнім і раннім

строками завершення подій: T_резi = T_пi – T_рi.

4. Тривалість критичного шляху тLкр відповідає ранньому або пізньо-

му строку завершення завершальної події:

^TLkp ^=Tp.c ^{; T}Lkp ^{= T}n.c.

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

6. Повний резерв часу роботи: T_{рез.п ij} = Т_пj — T_рi — Т_ij.

7. Вільний резерв часу роботи: T_{рез.в ij} = T_{p j} — T_{pi —} Т_ij.

Приклад 20. Розрахувати параметри сітьової моделі (рис. 10.16).

Розрахунок виконати графічним методом.

0 ^{3 2}

2

2

1

4

2

7

(0) ⁵

3 ⁵

₃ 6

3 ²

6

Розв’язування:

Рис. 10.16. Сітьова модель

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

1. Розрахунок ранніх строків завершення подій:

T_рІ = 0;

T_р0 = 0;

T_р1 = T_р0 + T₀₁ = 0 + 2 = 2;

T_р2 = T_р0 + T₀₂ = 0 + 3 = 3;

T_р3 = T_р2 + T₂₃ = 3 + 3 = 6;

T_р4 = T_р3 + T₃₄ = 6 + 0 = 6;

T_р5 = T_р4 + T₄₅ = 6 + 7 = 13;

T_р6 = T_р5 + T₅₆ = 13 + 6 = 19.

0 ₀

0 0 ³ _{3 3}

0 ₂

0

6 6

2 ₄

7

(0)

0 5

^{2 3} 13 13

3 ⁵ 6

2 _{2 0 2}

2 4 _{6 6}

1 ₃

0

19 19

6

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

2. Розрахунок пізніх строків завершення подій:

T_п6 = 19;

T_п5 = T_n6 – T₅₆ = 19 – 6 = 13;

T_п4 = T_n5 – T₄₅ = 13 – 7 = 6;

T_п3 = T_n4 – T₃₄ = 6 – 0 = 6;

T_п2 = T_n3 – T₂₃ = 6 – 3 = 3;

T_п1 = T_n3 – T₁₃ = 6 – 2 = 4;

T_п0 = T_n2 – T₀₂ = 3 – 3 = 0.

3. Розрахунок тривалості критичного шляху:

T_lkp = T_p6 = T_n6 = 19 днів.

4. Розрахунок резерву часу подій:

T_рез0 = 0 – 0 = 0;

T_рез1 = 4 – 2 = 2;

T_рез2 = 3 – 3 = 0;

T_рез3 = 6 – 6 = 0;

T_рез4 = 6 – 6 = 0;

T_рез5 = 13 – 13 = 0;

T_рез6 = 19 – 19 = 0.

5. Визначення повного резерву часу роботи:

^Tрез.п ij ^{= Т}пj ^{– T}рi ^{– Т}ij^;

T_{рез.п 01} = 4 – 0 – 2 = 2; T_{рез.п 02} = 3 – 0 – 3 = 0;

T_{рез.п 13} = 6 – 2 – 2 = 2; T_{рез.п 23} = 6 – 3 – 3 = 0;

T_{рез.п 24} = 6 – 3 – 2 = 1; T_{рез.п 34} = 6 – 6 – 0 = 0;

T_{рез.п 35} = Т_п5 – T_{р3 –} Т₃₅ = 13 – 6 – 3 = 4;

T_{рез.п 36} = 19 – 6 – 2 = 11; T_{рез.п 45} = 13 – 6 – 7 = 0;

T_{рез.п 46} = 19 – 6 – 5 = 8; T_{рез.п 56} = 19 – 13 – 6 = 0.

6. Визначення вільного резерву часу роботи:

^Tрез.в ij ^{= T}p j ^{– T}pi ^{– Т}ij^;

T_{рез.в 01} = 2 – 0 – 2 = 0; T_{рез.в 02} = 3 – 0 – 3 = 0;

T_{рез.в 13} = 6 – 2 – 2 = 2; T_{рез.в 23} = 6 – 3 – 3 = 0;

T_{рез.в 24} = 6 – 3 – 2 = 1; T_{рез.в 34} = 6 – 6 – 0 = 0;

T_{рез.в 35} = 13 – 6 – 3 = 4; T_{рез.в 36} = 19 – 6 – 2 = 11;

T_{рез.в 45} = 13 – 6 – 7 = 0; T_{рез.в 46} = 19 – 6 – 5 = 8;

T_{рез.в 56} = Т_р6 – T_{р5 –} Т₅₆ = 19 – 13 – 6 = 0.

7. Визначення критичного шляху:

L_кр: 0 – 2 – 3 – 4 – 5 – 6;

Т_Lкр = 3 + 3 + 0 + 7 + 6 = 19 днів.