Этап 4. Вычисление раннего времени начала работ

Раннее время начала работы - это время, раньше которого работа не может быть начата; вычисляется по формуле 1.

(1), где

t_i – время выполнения работы i,

T_Р(_i) – раннее время начала работы i,

T_Р(_i) – раннее время начала работы j, предшествующей работе i,

G – множество работ, непосредственно предшествующих работе i.

T_Р начальной работы проекта принимается равным нулю.

Раннее время начала работ вычисляют с учётом их длительности и связей. Вычисления начинаются с первой и заканчиваются последней работой проекта. Результат вычислений приведен в таблице 3 и показывает, что расчетная длительность проекта равна 27 дней.

Таблица 3

Задача	Предшественники			Вычисление	Раннее время начала
	№	Раннее время начала	Длительность
0	–	–	–	–	0
1	0	0	0	0 + 0	0
2	0	0	0	0 + 0	0
3	1	0	10	0 + 10	10
4	2 3	0 10	2 5	max(0 + 2; 10 + 5)	15
5	2 4	0 15	2 6	max(0 + 2; 15 + 6)	21
6	5	21	2	21 + 2	23
7	5	21	2	21 + 2	23
8	6 7	23 23	4 3	max(23 + 4; 23 + 3)	27

Этап 5. Вычисление позднего времени начала работ

Используя длительности работ и сетевой график, вычисляем позднее время начала работ по формуле 2.

(2), где

t_i– время выполнения работы j,

T_П(i) – позднее время начала работы i,

T_П(j) – позднее время начала работы j, следующей за работой i,

H – множество работ, непосредственно следующих за работой i.

Вычисления начинают с последней работы проекта, ведут в обратном порядке и заканчивают первой работой. Результаты вычислений приведены в табл.4.

Таблица 4

Задача	Последователи		Длительность	Вычисление	Позднее время начала
	№	Позднее время начала
8	-	-	-	-	27
7	8	27	3	27 - 3	24
6	8	27	4	27 - 3	23
5	6 7	23 24	2	min(23 - 2; 24 - 2)	21
4	5	21	6	21 - 6	15
3	4	15	5	15 - 5	10
2	4 5	15 21	2	min(15 - 2; 21 - 2)	13
1	3	10	10	10 - 10	0
0	1 2	0 13	0	min(0 - 0; 13 - 0)	0