3) Находим резерв времени по событиям:

R( i ) = t_n( i ) - t_p( i ).

R(1) = 0; R(2) = 3-2 =1; R(3) = 8-8 = 0;

R(4) = 17-15 = 2; R(5) = 29-27 = 2; R(6) = 31-31 = 0;

R(7) = 39-39 = 0.

4) Критический путь проходит по событиям с нулевым резервом времени R( i ) = 0, т.е. 1, 3, 6, 7, (выделено на графе). Длина критического пути L_кр — это самый длинный путь от начального события до конечного :

L_кр = t_p(7) = 39.

Рассчитаем необходимые параметры по работам.

5) Ранний срок окончания работы ( I , j ) :

t_p.o( i , j )=t_p( i ) + t_i,j

t_p.o(1,2)=t_p(1) + t_1,2 = 0+2 = 2;

t_p.o(1,3)=t_p(1) + t_1,3 = 0+8 = 8;

t_p.o(2,3)=t_p(2) + t_2,3 = 2+5 = 7;

t_p.o(2,5)=t_p(2) + t_2,5 = 2+4 = 6;

t_p.o(3,4)=t_p(3) + t_3,4 = 8+7 = 15;

t_p.o(3,6)=t_p(3) + t_3,6 = 8+23 = 31;

t_p.o(4,5)=t_p(4) + t_4,5 = 15+12 = 27;

t_p.o(4,6)=t_p(4) + t_4,6 = 15+4 = 19;

t_p.o(4,7)=t_p(4) + t_4,7 = 15+5 = 20;

t_p.o(5,7)=t_p(5) + t_5,7 = 27+10 = 37;

t_p.o(6,7)=t_p(6) + t_6,7 = 31+8 = 39;

6) Поздний срок наступления окончания работы ( I , j ):

t_n.o (1,2) = t_n(2) = 3; t_n.o (2,3) = t_n(3) = 8;

t_n.o (1,3) = t_n(3) = 8; t_n.o (2,5) = t_n(5) = 29;

t_n.o (3,4) = t_n(4) = 17; t_n.o (4,5) = t_n(5) = 29;

t_n.o (3,6) = t_n(6) = 31; t_n.o (4,6) = t_n(6) = 31;

t_n.o (5,7) = t_n(7) = 39; t_n.o (4,7) = t_n(7) = 39.

t_n.o (6,7) = t_n(7) = 39;

7) Полный резерв времени работы I , j — это время, на которое можно увеличить продолжительность данной работы, не изменяя при этом продолжительность критического пути Lкр.

R_n( i , j ) = t_n ( j ) - t_p( i ) - - t_i,j;

R_n(1,2) = t_n (2) - t_p(1) - t_1,2 = 3-0-2 = 1;

R_n(1,3) = t_n (3) - t_p(1) - t_1,3 = 8-0-8 = 0;

R_n(2,3) = t_n (3) - t_p(2) - t_2,3 = 8-2-5 = 1;

R_n(2,5) = t_n (5) - t_p(2) - t_2,5 = 8-2-4 = 2;

R_n(3,4) = t_n (4) - t_p(3) - t_3,4 = 17-8-7 = 2;

R_n(3,6) = t_n (6) - t_p(3) - t_3,6 = 31-8-23 = 0;

R_n(4,5) = t_n (5) - t_p(4) - t_4,5 = 29-15-12 = 2;

R_n(4,6) = t_n (6) - t_p(4) - t_4,6 = 31-15-4 = 12;

R_n(5,7) = t_n (7) - t_p(5) - t_5,7 = 39-27-10 = 2;

R_n(6,7) = t_n (7) - t_p(6) - t_6,7 = 39-31-8 = 0;

Работа (4,7) имеет большой резерв времени (12), значит можно с этой работы снять на данном этапе ресурсы и перебросить их на работы лежащие на критическом пути. Аналогично, работы (2,5),(3,4),(4,5),(5,7) имеют резерв времени равный 2 . Работу (2,3) считаем под критической, а работы с нулевым резервом времени — критические. На рисунке критический путь отмечен жирной линией.

3. Варианты индивидуальных заданий

i , j	1, 2	1, 3	2, 3	2, 5	3, 4	3, 6	4, 5	4, 6	4, 7	5, 7	6,7
Вариант Значение tij
1	3	14	8	11	9	5	6	8	10	5	7
2	12	5	9	10	12	8	10	6	9	14	9
3	8	9	10	10	8	12	8	7	10	7	9
4	6	10	11	12	7	12	8	10	3	5	6
5	4	9	5	9	10	5	9	8	11	10	7
6	13	4	8	5	8	5	9	6	8	6	10
7	3	12	8	11	9	8	6	8	10	5	7
8	12	5	9	10	9	10	10	6	9	14	9
9	8	9	10	10	8	12	8	7	10	7	9
10	6	10	11	12	7	10	9	10	8	5	6
11	4	6	5	9	10	5	9	8	12	10	6
12	3	4	8	5	5	5	9	6	8	6	12
13	3	7	8	11	9	5	6	8	10	5	7
14	12	5	9	10	12	8	10	6	9	14	9
15	8	9	4	10	8	12	8	7	10	7	9
16	6	10	11	8	7	12	8	10	3	5	6
17	4	9	5	9	14	5	9	10	11	10	7
18	13	4	6	5	8	5	9	8	8	6	10
19	3	14	8	11	9	5	4	8	10	5	8
20	12	5	9	10	12	8	10	6	9	14	9
21	8	9	10	6	8	9	8	7	10	7	9
22	6	10	6	9	7	12	8	10	3	5	6
23	4	9	9	9	10	5	9	8	7	10	7
24	13	9	8	5	8	5	9	6	10	6	10
25	3	12	8	11	9	5	6	8	10	5	7
26	12	5	8	10	11	8	10	6	9	14	9
27	8	9	10	10	8	12	8	7	10	7	9
28	6	10	11	12	8	12	8	10	3	5	6
29	4	9	5	9	8	5	9	8	11	10	7
30	13	4	8	5	9	5	9	6	8	6	10
31	4	6	9	3	5	9	10	5	6	7	9
32	2	8	5	4	7	23	12	4	5	10	8

4. Состав отчета по работе