Сроки свершения и резервы времени событий

Шифр события i	Перечень работ, лежащих на максимальном предшествующем пути L(I – i)	Перечень работ, лежащих на максимальном следующем за событием пути L(i – C)	tp(i)	tп(i)	Резерв времени события P(i)
1	(0, 1)	(1, 4), (4, 5), (5, 11), (11, 13)	18	48	30
2	(0, 2)	(2, 7), (7, 10), (10, 11), (11, 13)	30	30	0
3	(0, 3)	(3, 6), (6, 7), (7, 10), (10, 11), (11, 13)	15	26	11
4	(0, 1), (1, 4)	(4, 5), (5, 11), (11, 13)	40	70	30
5	(0, 1), (1, 4), (4, 5)	(5, 11), (11, 13)	70	100	30
6	(0, 3), (3, 6)	(6, 7), (7, 10), (10, 11), (11, 13)	24	35	11
7	(0, 2), (2, 7)	(7, 10), (10, 11), (11, 13)	55	55	0
8	(0, 3), (3, 8)	(8, 9), (9, 11), (11, 13)	40	65	25
9	(0, 3), (3, 8), (8, 9)	(9, 11), (11, 13)	55	80	25
10	(0, 2), (2, 7), (7, 10)	(10, 11), (11, 13)	90	90	0
11	(0, 2), (2, 7), (7, 10), (10, 11)	(11, 13)	122	122	0
12	(0, 1), (1, 4), (4, 5), (5, 12)	(12, 13)	110	160	50
13	(0, 2), (2, 7), (7, 10), (10, 11), (11, 13)		170	170	0

Зная t_p(i) и t_п(i) для всех событий сети, можно для любой работы (i, j) определить:

а) самый ранний из возможных сроков начала работы (i, j), или кратко - ранний срок начала t_р.н(i, j);

б) самый поздний из допустимых сроков начала работы, или поздний срок начала t_п.н(i, j);

в) самый ранний из возможных сроков окончания работы (i, j), или ранний срок окончания t_р.о(i, j);

г) самый поздний из допустимых сроков окончания работы, или поздний срок окончания t_п.о(i, j).

Ранние сроки начала работ определяются ранними сроками свершения их начальных событий, а поздние сроки окончания работ - поздними сроками свершения их конечных событий. Поэтому, зная продолжительность работы t(i, j), указанные выше параметры можно определить по следующим формулам:

t_р.н(i, j) = t_p(i), (3)

t_п.н(i, j) = t_п(j) – t(i, j), (4)

t_р.о(i, j) = t_p (i) + t(i, j), (5)

t_п.о(i, j) = t_п(j). (6)

Для всех работ критического пути

t_р.н(i, j) = t_п.н(i, j) и t_р.о(i, j) = t_п.о(i, j),

так как начальное и конечное событие этих работ находится на критическом пути, а следовательно

t_р(i) = t_п(i) = t_п(j) – t(i, j) и t_п(j) = t_p(j) = t_p(i) + t(i, j).

В качестве примера в табл. 3 приведены ранние и поздние сроки начала и окончания для всех работ сетевого графика, показанного на рис. 1.

Т а б л и ц а 3