Найти критический путь проекта используя данные таблицы и графика из задания 2

5
2
4
1
10
9
6
7
3
Критический путь состоит из критических работ, которые имеют одинаковое значение раннего tp(i) и позднего  tп(i) времени начала. ti– время выполнения работы i.
tp(i) = max(tp(j)+tj), для j∈G, G – множество работ, непосредственно предшествующих работе i.
i=1 (начального события), tp(1)=0.i=2: tp (2) = 0 + 0 = 0.i=3: tp (3) = 0 + 0 = 0.i=4: tp (4) = 0 + 2 = 2.i=5: tp (5) = 0 + 2 = 2.i=6: tp (6) = 0 + 3 = 3.i=7: tp (7) = 0 + 3 = 3.i=8: tp (8) = max(2 + 4;2 + 5) = 7.i=9: tp (9) = max(3 + 6;3 + 7) = 10.i=10: (10) = max(7 + 8;10 + 9) = 19.tп (i) = min(tп(j)+ti), для j∈H, H – множество работ, непосредственно следующих за работой i.
tп (10)= tр(10)=19i=9: tп (9) = 19 - 9 = 10.
i=8: tп(8) = 19- 8 = 11.i=7: tп(7) = 10 - 7 = 3.
i=6: tп(6) = 10 - 6 = 4.i=5: tп(5) = 11 - 5 = 6.
i=4: tп(4) = 11 - 4 = 7.i=3: tп(3) = min(4 - 3;3 - 3) = 0.
i=2: tп(2) = min(7- 2;6 - 2) = 4.i=1: tп(1) = min(4 - 0; 0) = 0.
Длина критического пути равна раннему сроку свершения завершающего события 10: tkp=tp(10)=19
Критический путь: 1 → 3 → 7 → 9 → 10.