Расчет резервов времени

Резерв времени события R определяется как разность между поздним и ранним сроками наступления события и показывает, на какое предельно допустимое время можно задержать наступление этого события. Не увеличивая общего срока окончания всех работ R_j = T_{н j} – Т_{р j}.

Очевидно, что для любой работы, лежащей на критическом пути,

R _{н i-j}=0.

Состав критического пути

Рассчитаем длины полных путей сетевой модели. Для этого разобьем сеть на элементарные пути.

Т(L₁₁{0, 1, 2, 4, 6,10,14}) = 5+3+5+3+3+0=19

Т(L₁₂{0, 1, 3, 5,7,13, 14}) = 5+12+2+2+0+1=22

Т(L₁₃{0, 1, 3, 5, 8, 11,13, 14}) = 5+12+2+4+5+0+1=29

Т(L₁₄{0, 1, 3, 5, 9, 12, 13, 14}) = 5+12+2+5+5+2+1=32

Т(L₂₁{14, 15, 16, 17}) = 6+12+1=19

L₁=T(L₁₁) + T(L₂₁) = 19+19 = 38

L₂=T(L₁₂) + T(L₂₁) = 22+19 = 41

L₃=T(L₁₃) + T(L₂₁) = 29+19 = 48

L₄=T(L₁₄) + T(L₂₁) = 32+19 = 51 => L_кр

Определим вершины принадлежащие критическому пути, устанавливающиеся из условия T_{н j} – Т_{р j} = 0. Таким образом, критический путь состоит из вершин:

L_КР = {0, 1, 3, 5, 9, 12, 13, 14, 15, 16, 17}.

Полученные основные временные параметры сведем в табл. 3 и 4.

Таблица 3.

Основные временные параметры сетевой модели

№ п/п	Код работы	Топт	Трн	Тро	Тпн	Тпо
1	0-1	5	0	5	2	7
2	1-2	3	5	8	7	10
3	1-3	12	5	17	7	19
4	2-4	5	8	13	10	15
5	3-5	2	17	19	19	21
6	4-6	3	13	16	15	18
7	5-7	2	19	21	21	23
8	5-8	4	19	23	21	25
9	5-9	5	19	24	21	26
10	6-10	3	16	19	18	21
12	8-11	5	23	28	25	30
13	9-12	5	24	29	26	31
16	12-13	2	29	31	31	33
17	13-14	1	31	32	33	34
18	14-15	6	32	38	34	40
19	15-16	12	38	50	40	52
20	16-17	1	50	51	52	53

Таблица 4.

Основные временные параметры сетевой модели (по кодам событий)

Номер события	ТРi	ТПi	Ri
0	0	0	0
1	5	7	0
2	8	10	1
3	17	19	0
4	13	15	3
5	19	21	0
6	16	18	3
7	21	23	10
8	23	25	1
9	24	26	0
10	19	21	4
11	28	30	2
12	29	31	0
13	31	33	0
14	32	34	0
15	38	40	0
16	50	52	0
17	51	53	0