2. Рассчитаем характеристики работ (I, j). Результаты расчетов заносим в табл.3.

Расчет сроков начала и окончания работ проводим по формулам:

Ранний срок начала работы (2-й столбец табл.3): t_pн(i, j) = t_p(i);

например, для работы (1,2) t_pн(1,2) = t_p(1) = 0,

для работы (1,3) t_pн(1,3) = t_p(1) = 0, и т.д.

для работы (3,6) t_pн(3,6) = t_p(3) = 7, и т.д.

Ранний срок окончания работы (3-й столбец табл.3):

t_pо(i, j) = t_pн(i, j) + t_ij = t_p(i) + t_ij;

например, для работы (1,2) t_pо(1,2) = t_pн(1,2) + t₁₂ = 0 + 3 = 3,

для работы (1,3) t_pн(1,3) = t_pн(1,3) + t₁₃ = 0 + 7 = 7, и т.д.

для работы (3,6) t_pн(3,6) = t_pн(3,6) + t₃₆ = 7 + 6 = 13, и т.д.

Поздний срок окончания работы (5-й столбец табл.3): t_по(i, j) = t_п(j);

например, для работы (1,2) t_по(1,2) = t_п(2) = 6,

для работы (1,3) t_по(1,3) = t_п(3) = 7, и т.д.

для работы (3,6) t_по(3,6) = t_п(6) = 13, и т.д.

Поздний срок начала работы (4-й столбец табл.3):

t_пн(i, j) = t_по(i, j) – t_ij = t_п(j) – t_ij.

например, для работы (1,2) t_пн(1,2) = t_по(1,2) – t₁₂ = 6 – 3 = 3,

для работы (1,3) t_пн(1,3) = t_по(1,3) – t₁₃ = 7 – 7 = 0, и т.д.

для работы (3,6) t_пн(3,6) = t_по(3,6) – t₃₆ = 13 – 6 = 7, и т.д.

Расчет резервов времени работ проводим по формулам:

Полный резерв

R_п(i, j) = t_п(j) – t_р(i) – t_ij = t_по(i, j) – t_pо(i, j) = t_пн(i, j) – t_pн(i, j);

например, для работы (1,2) R_п(1,2) = t_по(1,2) – t_ро(1,2) = 6 – 3 = 3,

для работы (1,3) R_п(1,3) = t_по(1,3) – t_ро(1,3) = 7 – 7 = 0, и т.д.

для работы (3,6) R_п(3,6) = t_по(3,6) – t_ро(3,6) = 13 – 13 = 0, и т.д.

Гарантированный (частный 1-го вида) резерв

R₁(i, j) = R_п(i, j) – R(i) = t_п(j) – t_п(i) – t_ij;

например, для работы (1,2) R₁(1,2) = R_п(1,2) – R(1) = 3 – 0 = 3,

для работы (1,3) R₁(1,3) = R_п(1,3) – R(1) = 0 – 0 = 0, и т.д.

для работы (3,6) R₁(3,6) = R_п(3,6) – R(3) = 0 – 0 = 0, и т.д.

Свободный (частный 2-го вида) резерв

R_с(i, j) = R_п(i, j) – R(j) = t_р(j) – t_р(i) – t_ij;

например, для работы (1,2) R_с(1,2) = R_п(1,2) – R(2) = 3 – 3 = 0,

для работы (1,3) R_с(1,3) = R_п(1,3) – R(3) = 0 – 0 = 0, и т.д.

для работы (3,6) R_с(3,6) = R_п(3,6) – R(6) = 0 – 0 = 0, и т.д.

Независимый резерв

R_н(i, j) = R_п(i, j) – R(j) – R(i) = t_р(j) – t_п(i) – t_ij;

например, для работы (1,2) R_н(1,2) = R_п(1,2) – R(2) – R(1) = 3 – 3 – 0 = 0,

для работы (1,3) R_н(1,3) = R_п(1,3) – R(3) – R(1) = 0 – 0 – 0 = 0, и т.д.

для работы (3,6) R_н(3,6) = R_п(3,6) – R(6) – R(3) = 0 – 0 – 0 = 0, и т.д.

Результаты расчетов сведены в табл.3.

Таблица 3

Характеристики работ

	tij	tрн	tро	tпн	tпо	Rп	R1	Rc	Rн
Работы (i, j)		= tр(i)	(2 + 1)	(5 – 1)	= tп(j)	(5 – 3)	6 –R(i)	6 – R(j)	6 –R(i)–R(j)
0	1	2	3	4	5	6	7	8	9
(1,2)	3	0	3	3	6	3	3	0	0
(1,3)	7	0	7	0	7	0	0	0	0
(1,4)	4	0	4	5	9	5	5	5	5
(2,4)	3	3	6	6	9	3	0	3	0
(2,6)	5	3	8	8	13	5	2	5	2
(3,4)	2	7	9	7	9	0	0	0	0
(3,6)	6	7	13	7	13	0	0	0	0
(4,5)	3	9	12	14	17	5	5	0	0
(4,7)	8	9	17	9	17	0	0	0	0
(5,9)	4	12	16	17	21	5	0	4	(-1) 0
(6,7)	4	13	17	13	17	0	0	0	0
(6,8)	3	13	16	21	24	8	8	8	8
(7,8)	7	17	24	17	24	0	0	0	0
(7,9)	3	17	20	18	21	1	1	0	0
(7,10)	5	17	22	23	28	6	6	6	6
(8,10)	4	24	28	24	28	0	0	0	0
(9,10)	7	20	27	21	28	1	0	1	0

Выделите в таблице работы, лежащие на критическом пути (работы с нулевыми резервами). Анализ таблиц и сетевого графика показывает, что представленная в примере сетевая модель имеет два критических пути:

L_кр1: 1-3-6-7-8-10;

L_кр2: 1-3-4-7-8-10.

Замечания:

Работы на L_кр резервов времени не имеют: R_кр(i, j) = 0.

Всегда R_п ≥ R_с.

Если R_с < 0 и R_н < 0, то следует принять R_с = 0, R_н = 0.