Деятельность Предыдущие деятельности Продолжительность деятельности

Составим сетевой график:
Поиск критического пути = действия с 0 временным запасомКритическая деятельность: A, С, E, I, К; кратчайший возможный срок реализации проекта 31 неделя.
Пояснения:
После составления сетевого графика осуществляется расчет вперед (определяются самые ранние возможные начала и конец деятельности)
самые ранние возможные начала на графике показаны в нижнем левом углу круга и рассчитываются по формуле:
t0j = max(t0i + yij)
Для события 1 самое раннее возможное начало равно 0
t01 = 0
Рассчитываем от первого события к последнему
t02 = 0 + 8 = 8
t03 = max (0 + 3; 8 + 4) = 12
t04 = max (8 + 2; 12 + 3) = 15
t05 = max (8 + 6; 15 + 0) = 15
t06 = max (15 + 0; 12 + 7) = 19
t07 = max (15 + 5; 19 + 8) = 27
t08 = max (19 + 2; 27 + 4) = 31
Конец деятельности –, t08 = max (19 + 2; 27 + 4) = 31
Обратный расчет (не позднее допустимого начала и конец деятельности) t1i = min (t1j − yij)
не позднее допустимого начала - показаны в нижнем правом углу круга красным цветом
Для последнего 8 события t18 = t08 = 31
Рассчитываем от последнего события к первому
t17 = 31 - 4 = 27
t16 = min (27 - 8; 31 - 2) = 19
t15 = 27 - 5 = 22
t14 = min (22 - 0; 19 - 0) = 19
t13 = min (19 - 3; 19 - 7) = 12
t12 = min (22 - 6; 19 – 2; 12 - 4) = 8
t11 = min (8 - 8; 12 - 3) = 0
Расчет общих резервов времени отдельных мероприятий – показаны под каждой стрелкой красным цветом
СR12 = 8 – 0 – 8 = 0 – работа критического пути
СR13 = 12 – 0 – 3 = 9
СR23 = 12 – 8 – 4 = 0 – работа критического пути
СR24 = 19 – 8 – 2 = 9
СR25 = 22 – 8 – 6 = 8
СR34 = 19 – 12 – 3 = 4
СR36 = 19 – 12 – 7 = 0 – работа критического пути
СR45 = 22 – 15 – 0 = 7
СR46 = 19 – 15 – 0 = 4
СR57 = 27 – 15 – 5 = 7
СR67 = 27 – 19 – 8 = 0 – работа критического пути
СR68 = 31 – 19 – 2 = 10
СR78 = 31 – 27 – 4 = 0 – работа критического пути
Поиск критического пути = действия с 0 временным запасомКритическая деятельность: A, С, E, I, К; кратчайший возможный срок реализации проекта 31 неделя.