Последовательность работ проекта описывается сетевым графиком

1. Определим взаимосвязи между работами:
№ п/п Номер работы Предшественники
1 1 -
2 2 1
3 3 2
4 4 2
5 5 2
6 6 3
7 7 3,4,5
8 8 5
9 9 6,7
10 10 4,8
11 11 8,9
12 12 9,10
13 13 10
14 14 11,12,13
15 15 14
2. Вычислим раннее время начала работ:
№к №н Раннее время начала Длительность
1 - - - - 0
2 1 0 0 0+0 0
3 2 0 3 0+3 3
4 2 0 3 0+3 3
5 2 0 3 0+3 3
6 3 3 6 3+6 9
7 3
4
5 3
3
3 6
4
7 Max(3+6;3+4;3+7) 10
8 5 3 7 3+7 10
9 6
7 9
10 5
4 Max(9+5;10+4) 14
10 4
8 3
10 4
5 Max(3+4;10+5) 15
11 8
9 10
14 5
4 Max(10+5;14+4) 18
12 9
10 14
15 4
6 Max(14+4;15+6) 21
13 10 15 6 15+6 21
14 11
12
13 18
21
21 3
6
7 Max(18+3;21+6;21+7) 28
15 14 28 4 28+4 32
3 . Вычислим позднее время начала работ:
№к №н Позднее время начала Длительность
15 - - - - 32
14 15 32 4 32-4 28
13 14 28 7 28-7 21
12 14 28 6 28-6 22
11 14 28 3 28-3 25
10 13
12 21
22 6 Min(21-6;22-6) 15
9 11
12 25
22 4 Min(25-4;22-4) 18
8 10
11 15
25 5 Min(15-;25-5) 10
7 9 18 4 18-4 14
6 9 18 5 18-5 13
5 7
8 14
10 7 Min(14-7;10-7) 3
4 7
10 14
15 4 Min(14-4;15-4) 10
3 6
7 13
14 6 Min(13-6;14-6) 7
2 3
4
5 7
10
3 3 Min(7-3;10-3;3-3) 0
1 2 0 0 0-0 0
4