Розв’язок поставленої задачі

i,j	0, 1	0, 4	1, 4	1, 2	1, 3	4, 3	4 ,5	3, 2	3,5	5,2	2,Z	5,Z
ti,j	9	8	5	6	4	8	8	7	4	5	3	14

i — час початку події;

j — час завершення події;

t_i,j — тривалість роботи.

0

Рис.3 а) Розрахунок мережевого графа.

Рис.3 б). Розрахунок мережевого графа. Розмітка події

1. Розрахунок раннього строку початку події.

t_j^p = max {t_i^p + t_i,j}

t₀^p = 0

t₁^p = t₀^p + t_0,1 = 0+9=9

t₄^p =max {t₀^p + t_0,4 , t₁^p + t_1,4 }= max {8,14} = 14;

t₃^p = max {t₄^p + t_4,3; t₁^p + t_1,3} = max {14+8; 9+4} = 22;

t₅^p = max {t₄^p + t_4,5; t₃^p + t_3,5} = max {14+8; 22+4} =26;

t₂^p = max {t₁^p + t_1,2; t₃^p + t_3,2; t₅^p + t_5,2} = max {9+6; 22+7; 26+5} =31;

t_z^p = max {t₂^p + t_2,z; t₅^p + t_5,z} = max {31+3; 26+14} = 40;

2. Розрахунок пізнього строку початку події.

t_і^п = min {t_j^р - t_i,j}

t_z^п = 40

t₂^п = t_z^п – t_2,z = 40 - 3 = 37

t₅^п = min {t₂^п – t_2,5; t_z^п – t_5,z} = min {37-5; 40-14} = 26

t₃^п = min {t₂^п – t_2,3; t₅^п – t_3,5} = min {37-7; 26-4} = 22

t₄^п = min {t₅^п – t_4,5; t₃^п – t_3,4} = min {26-8; 22-8} = 14

t₁^п = min {t₂^п – t_1,2; t₃^п – t_1,3; t₄^п – t_1,4} = min {37-6; 22-4; 14-5} = 9

t₀^п = min {t₁^п – t_0,1; t₄^п – t_0,4} = min {9-9; 14-8} = 0

3. Розрахунок резерву часу.

r_i = t_і^п - t_i^p

r₀ = t₀^п - t₀^p = 0-0 = 0

r₁ = t₁^п - t₁^p = 9-9 = 0

r₂ = t₂^п - t₂^p = 37-31 = 6

r₃ = t₃^п - t₃^p = 22-22 = 0

r₄ = t₄^п - t₄^p = 14-14 = 0

r₅ = t₅^п - t₅^p = 26-26 = 0

r_z = t_z^п - t_z^p = 40-40 = 0

4. Розрахунок раннього строку початку роботи.

t_і,j^п.р = t_i^p

t_0,1^п.р = t₀^p = 0;

t_0,4^п.р = t₀^p = 0;

t_1,4^п.р = t₁^p = 9;

t_1,2^п.р = t₁^p = 9;

t_1,3^п.р = t₁^p = 9;

t_4,3^п.р = t₄^p = 14;

t_4,5^п.р = t₄^p = 14;

t_3,2^п.р = t₃^p = 22;

t_3,5^п.р = t₃^p = 22;

t_5,2^п.р = t₅^p = 26;

t_2,Z^п.р = t₂^p = 31;

t_5,Z^п.р = t₅^p = 26;

5. Розрахунок пізнього строку початку роботи.

t_і,j^п.п = t_j^р - t_i,j

t_0,1^п.п = t₁^р - t_0,1 = 9-9 = 0;

t_0,4^п.п = t₄^р - t_0,4 = 14-8 = 6;

t_1,2^п.п = t₂^р - t_1,2 = 31-6 = 25;

t_1,3^п.п = t₃^р - t_1,3 = 22-4 = 16;

t_1,4^п.п = t₄^р - t_1,4 = 14-5 = 9;

t_4,5^п.п = t₅^р - t_4,5 = 14-8 = 8;

t_4,3^п.п = t₃^р - t_4,3 = 22-8 = 14;

t_3,2^п.п = t₂^р - t_3,2 = 31-7 = 24;

t_3,5^п.п = t₅^р - t_3,5 = 26-4 = 22;

t_5,2^п.п = t₂^р - t_5,2 = 31-5 = 26;

t_2,Z^п.п = t_Z^р - t_2,Z = 40-3 = 37;

t_5,Z^п.п = t_Z^р - t_5,Z = 40-14 = 26;

6. Розрахунок раннього строку завершення роботи.

t_i,j^з.р = t_i^p + t_i,j

t_0,1^з.р = t₀^p + t_0,1 = 0+9 = 9;

t_0,4^з.р = t₀^p + t_0,4 = 0+8 = 8;

t_1,2^з.р = t₁^p + t_1,2 = 9+6 = 15;

t_1,3^з.р = t₁^p + t_1,3 = 9+4 = 13;

t_1,4^з.р = t₁^p + t_1,4 = 9+5 = 14;

t_4,3^з.р = t₄^p + t_4,3 = 14+8 = 22;

t_4,5^з.р = t₄^p + t_4,5 = 14+8 = 22;

t_3,2^з.р = t₃^p + t_3,2 = 22+7 = 29;

t_3,5^з.р = t₃^p + t_3,5 = 22+4 = 26;

t_5,2^з.р = t₅^p + t_5,2 = 26+5 = 31;

t_2,Z^з.р = t₂^p + t_2,Z = 31+3 = 34;

t_5,Z^з.р = t₅^p + t_5,Z = 26+14 = 40;

7. Розрахунок пізнього строку завершення роботи.

t_i,j^з.п = t_j^п

t_0,1^з.п = t₁^п = 9;

t_0,4^з.п = t₄^п = 14;

t_1,4^з.п = t₄^п = 14;

t_1,2^з.п = t₂^п = 37;

t_1,3^з.п = t₃^п = 22;

t_4,3^з.п = t₃^п = 22;

t_4,5^з.п = t₅^п = 26;

t_3,2^з.п = t₂^п = 37;

t_3,5^з.п = t₅^п = 26;

t_5,2^з.п = t₂^п = 37;

t_2,Z^з.п = t_Z^п = 40;

t_5,Z^з.п = t_Z^п = 40;

8. Розрахунок повного резерву часу.

R_i,j = t_j^п - t_і,j^п.р - t_i,j

R_0,1 = t₁^п - t_0,1^п.р - t_0,1 = 9-0-9 = 0;

R_0,4 = t₄^п - t_0,4^п.р - t_0,4 = 14-0-8 = 6;

R_1,2 = t₂^п - t_1,2^п.р - t_1,2 = 37-9-6 = 22;

R_1,3 = t₃^п - t_1,3^п.р - t_1,3 = 22-9-4 = 9;

R_1,4 = t₄^п - t_1,4^п.р - t_1,4 = 14-9-5 = 0;

R_4,3 = t₃^п – t_4,3^п.р - t_4,3 = 22-14-8 = 0;

R_4,5 = t₅^п – t_4,5^п.р - t_4,5 = 26-14-8 = 4;

R_3,2 = t₂^п – t_3,2^п.р - t_3,2 = 37-22-7 = 8;

R_3,5 = t₅^п – t_3,5^п.р - t_3,5 = 26-22-4 = 0;

R_5,2 = t₂^п – t_5,2^п.р - t_5,2 = 37-26-5 = 6;

R_2,Z = t_Z^п – t_2,Z^п.р - t_2,Z = 40-31-3 = 6;

R_5,Z = t_Z^п – t_5,Z^п.р - t_5,Z = 40-26-14 = 0;

Висновок. Роботи з нульовим резервом – критичні, тому вони утворюють критичний шлях. Він складається з дуг (0,1),(1,4),(4,3),(3,5),(5,Z).

L_кр.=t_z^р.=40

Розділ ІІ.

Виконання операцій мінімізації логічних функцій. Розробка скінчених автоматів.