5.3 Расчеты по алгоритмам управления проектом
Рис. 5.7 Граф сеть с правильной адресацией вершин
5.4 Рассчитаем ранние моменты наступления событий
Расчет
ранних моментов наступления событий
для графа-сети приведен в таблице 9.2.
При выполнении расчетов принято, что
вершина
имеет
.
Таблица 5.1 — Результаты расчета ранних моментов наступления событий
i |
j |
|
|
0 |
1 |
|
|
2 |
0+4=4 |
|
|
3 |
0+6=6 |
|
|
1 |
2 |
2+3=5 |
|
3 |
2+3=5 |
|
|
4 |
2+2=4 |
|
|
2 |
5 |
5+2=7 |
|
3 |
7 |
6+2=8 |
|
8 |
6+4=10 |
|
|
4 |
5 |
4+6=10 |
|
7 |
4+8=12 |
|
|
9 |
4+4=8 |
|
|
5 |
6 |
10+4=14 |
|
10 |
10+3=13 |
|
|
6 |
11 |
14+2=16 |
|
7 |
8 |
12+3=15 |
|
12 |
12+6=18 |
|
|
8 |
13 |
15+8=23 |
|
12 |
15+0=15 |
|
|
9 |
10 |
8+4=12 |
|
14 |
8+7=15 |
|
|
12 |
8+6=14 |
|
|
10 |
11 |
13+6=19 |
|
15 |
13+6=19 |
|
|
11 |
16 |
19+4=23 |
|
12 |
13 |
18+8=26 |
|
14 |
18+0=18 |
|
|
17 |
18+5=23 |
|
|
13 |
18 |
26+4=30 |
|
14 |
15 |
18+4=22 |
|
17 |
18+7=25 |
|
|
15 |
16 |
22+8=30 |
|
19 |
22+8=30 |
|
|
16 |
19 |
30+6=36 |
|
17 |
18 |
25+5=30 |
|
20 |
25+3=28 |
|
|
18 |
20 |
30+4=34 |
|
19 |
21 |
36+6=42 |
|
к |
36+3=39 |
|
|
20 |
к |
34+4=38 |
|
21 |
к |
42+2=44 |
|
Результаты расчета отражены на рисунке 5.8.
Рисунок 5.8 — Граф-сеть с ранними моментами наступления событий
5.5 Рассчитаем поздние моменты наступления событий
Расчет
поздних моментов наступления событий
для графа — сети приведен в таблице
5.2. При выполнении расчетов принято, что
вершина
имеет
.
Таблица 5.2 — Результаты расчета поздних моментов наступления событий
i |
j |
|
|
k |
21 |
|
|
20 |
44-4=40 |
|
|
19 |
44-3=41 |
|
|
21 |
19 |
42-6=36 |
|
20 |
18 |
40-4=36 |
|
17 |
40-3=37 |
|
|
19 |
16 |
36-6=30 |
|
15 |
36-8=28 |
|
|
18 |
17 |
36-5=31 |
|
13 |
36-4=32 |
|
|
17 |
14 |
31-7=24 |
|
12 |
31-5=26 |
|
|
16 |
15 |
30-8=22 |
|
11 |
30-4=26 |
|
|
15 |
14 |
22-4=18 |
|
10 |
22-6=16 |
|
|
14 |
12 |
18-0=18 |
|
9 |
18-7=11 |
|
|
13 |
12 |
32-8=24 |
|
8 |
32-8=24 |
|
|
12 |
9 |
18-6=12 |
|
8 |
18-0=18 |
|
|
7 |
18-6=12 |
|
|
11 |
10 |
26-6=20 |
|
6 |
26-2=24 |
|
|
10 |
9 |
16-4=12 |
|
5 |
16-3=13 |
|
|
9 |
4 |
11-4=7 |
|
8 |
7 |
18-3=15 |
|
3 |
18-4=14 |
|
|
7 |
4 |
12-8=4 |
|
3 |
12-2=10 |
|
|
6 |
5 |
24-4=20 |
|
5 |
4 |
13-6=7 |
|
2 |
13-2=11 |
|
|
4 |
1 |
4-2=2 |
|
3 |
1 |
10-3=7 |
|
0 |
10-6=4 |
|
|
2 |
1 |
11-3=8 |
|
0 |
11-4=7 |
|
|
1 |
0 |
2-2=0 |
|
Результаты расчета отражены на графе – сети (рис. 5.9).
Pисунок 5.9