i=1, tр(1) = 0
i=2, tр(2) = tр(1) + t(1,2) = 8
……………
i=5, tр(5) = max (tр(3)+t(3,5); tр(1)+t(1,5))=max(2+7;0+6)=9
………………
i=10, tр(10) = max (tр(7)+t(7,10); tр(8)+t(8,10); tр(9)+t(9,10)) =30.
Поздние сроки
i=10, tп(10) = tр(10) =30
i=9, tп(9) = tр(10) – t(9,10) = 26
…………………
i=6, tп(6) = min (tп(9) - t(6,9); tп(8) – t(6,8)) = 21
…………………
i=1, tп(1) = min (tп(2) - t(1,2); tп(3) – t(1,3); tп(5) – t(1,5) = 0.
Номер события | Сроки свершения события | Резерв времени | |
ранний | поздний | ||
Ранние сроки начала работ
tрн(1,2) = tр(1) =0
………………….
tрн(1,5) = tр(1) =0
………………..
Ранние сроки окончания работ
tро(1,2) = tр(1) + t(1,2) = 8
…………………..
tро(1,5) = tр(1) + t(1,5) = 6
…………………
Поздние сроки начала работ
tпн(1,2) = tп(2) - t(1,2) = 15-8=7
…………………
tпн(1,5) = tп(5) - t(1,5) = 3
………………..
Поздние сроки окончания работ
tпо(1,2) = tп(2) =15
…………….
tпо(1,5) = tп(5) = 9
Резервы времени
Полный резерв
Rп(1,2) = tп(2) - tр(1) - t(1,2)= 15-0-8=7
………………
Rп(1,5) = tп(5) - tр(1) - t(1,5)=3
………………
Частный резерв
Rч(1,2) = tп(2) – tп(1) - t(1,2)= 15-0-8=7
…………..
Rч(1,5) = tп(5) – tп(1) - t(1,5)=3
……………
Свободный резерв
Rс(1,2) = tр(2) - tр(1) - t(1,2)= 0
…………..
Rс(1,5) = tр(5) - tр(1) - t(1,5)=3
………….
Работа (i,j) | Продол-жительность работы t(i,j) | Сроки начала и окончания работы | Резервы времени работы | |||||
tрн(i,j) | tро(i,j) | tпн(i,j) | tпо(i,j) | Rп(i,j) | Rч(i,j) | Rс(i,j) | ||
(1,2) | ||||||||
(1,3) | ||||||||
(1,5) |