Ранние сроки
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.
Номер события |
Сроки свершения события |
Резерв времени |
|
ранний |
поздний |
||
1 |
|
|
|
2 |
|
|
|
3 |
|
|
|
4 |
|
|
|
5 |
|
|
|
6 |
|
|
|
7 |
|
|
|
8 |
|
|
|
9 |
|
|
|
10 |
|
|
|
Ранние сроки начала работ
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) |
8 |
0 |
8 |
7 |
12 |
7 |
7 |
0 |
(1,3) |
2 |
0 |
2 |
0 |
2 |
0 |
0 |
0 |
(1,5) |
6 |
0 |
6 |
3 |
9 |
3 |
3 |
3 |
4. Сетевое планирование в условиях неопределенности
tср(i,j)
=
,
2(i,j)
=
В реальных проектах
tср(i,j)
=
Оценка вероятности того, что срок выполнения проекта не превзойдет заданного директивного срока Т:
P(tкр≤
T)
= ½ + 1/2Ф(
),
Ф(z) – интегральная функция Лапласа
σкр – среднее квадратическое отклонение длины критического пути