Рассчитать все параметры сетевой модели

Построим сетевой график. Для удобства вершину (событие) с номером i будем изображать кругом, разделенным на четыре части, в которых будут проставлены основные временные характеристики сетевого графика.
i
Tiр Tiп
R
i – номер вершины в правильной нумерации;
Tiр – ранний срок свершения события;
Tiп – ранний срок свершения события;
R – резерв времени события.
Ранним сроком свершения события i назовем самый ранний момент времени, к которому завершаются все работы, предшествующие этому событию:
Tjр = max (Tiр + tij),
где Tiр – ранний срок свершения начального события работы (i, j);
tij – продолжительность работы (i, j).
Для нулевой вершины полагаем T0P = 0
Поздним сроком свершения события i назовем самый поздний момент времени, после которого остается ровно столько времени, сколько необходимо для завершения всех работ, следующих за этим событием:
Tiп = min (Tjп - tij),
где Tjп – поздний срок свершения конечного события работы (i, j);
tij – продолжительность работы (i, j).
Резерв времени события Ri показывает, на какой предельно допустимый срок может задержаться свершение события i без нарушения срока наступления завершающего события.
Ri = Tiп - Tiр
Таким образом, сетевой график представлен на рис . 2. Ранние и поздние сроки свершения событий, а также их резервы времени указаны на сетевом графике:
0
0 0
0
1
10
8
1
3
5
2
9
5
5
12
1
1 20
19
4
6 33
27
2
8 17
9
5
16 25
9
3
13 13
0
8
34 34
0
6
22 22
0
7
27 27
0
10
47 47
0
9
42 42
0
11
51 51
0
13
5
8
7
11
4
7
5
3
8
8
5
4
Рис. 2. Сетевой график проекта
Определим продолжительность полных путей проекта
Т1 (0-1-4-8-9-10-11)=1+5+1+8+5+4 = 24 дня
Т2 (0-1-5-7-8-9-10-11)=1+5+2+7+8+5+4 = 32 дня
Т3 (0-1-5-7-9-10-11)=1+5+2+5+5+4 = 22 дня
Т4 (0-1-5-7-10-11)=1+5+2+3+4 = 15 дней
Т5 (0-1-4-8-9-11)=1+5+1+8+8 = 23 дня
Т6 (0-1-5-7-9-11)=1+5+2+5+8 = 21 день
Т7 (0-1-5-8-9-10-11)=1+5+3+8+5+4 = 25 дней
Т8 (0-1-5-8-9-11)=1+5+3+8+8 = 25 дней
Т9 (0-1-5-7-8-9-11)=1+5+2+7+8+8= 31 день
Т10 (0-2-5-7-8-9-10-11)=8+8+2+7+8+5+4 = 42 дня
Т11 (0-2-5-7-8-9-11)=8+8+2+7+8+8 = 41 день
Т12 (0-2-5-7-9-10-11)=8+8+2+5+5+4 = 32 дня
Т13 (0-2-5-7-9-11)=8+8+2+5+8 = 31 день
Т14 (0-2-5-7-10-11)=8+8+2+3+4 = 25 дней
Т15 (0-2-5-8-9-10-11)=8+8+3+8+5+4 = 36 дней
Т16 (0-2-5-8-9-11)=8+8+3+8+8 = 35 дней
Т17 (0-2-7-8-9-10-11)=8+5+7+8+5+4 = 37 дней
Т18 (0-2-7-8-9-11)=8+5+7+8+8 = 36 дней
Т19 (0-2-7-9-10-11)=8+5+5+5+4 = 27 дней
Т20 (0-2-7-9-11)=8+5+5+8 = 26 дней
Т21 (0-2-7-10-11)=8+5+3+4 = 20 дней
Т22 (0-3-6-7-8-9-10-11)=13+9+5+7+8+5+4 = 51 день– критический путь
Т23 (0-3-6-7-8-9-11)=13+9+5+7+8+8 = 50 дней
Т24 (0-3-6-7-9-10-11)=13+9+5+5+5+4 = 41 день
Т25 (0-3-6-7-9-11)=13+9+5+5+8 = 40 дней
Т26 (0-3-6-7-10-11)=13+9+5+3+4 = 34 дня
Т27 (0-3-7-8-9-10-11)=13+7+7+8+5+4 = 44 дня
Т28 (0-3-7-8-9-11)=13+7+7+8+8 = 43 дня
Т29 (0-3-7-9-10-11)=13+7+5+5+4 = 34 дня
Т30 (0-3-7-9-11)=13+7+5+8 = 33 дня
Т31 (0-3-7-10-11)=13+7+3+4 = 27 дней
Т32 (0-3-6-10-11)=13+9+4+4 = 30 дней
Т33 (0-3-10-11)=13+11+4 = 28 дней
Наибольшую длительность имеет путь
Т22 (0-3-6-7-8-9-10-11)=13+9+5+7+8+5+4 = 51 день,
который является критическим путем.
Найденный критический путь отмечен на сетевом графике жирной линией.
К параметрам сетевой модели относятся:
- раннее начало работы соответствует раннему сроку свершения события, с которого она начинается