Реши задание на изображении

Краткий ответ: \(3032\) мс.

При параллельном выполнении время завершения процесса определяется так:

\[ T_i=t_i+\max(T_j), \]

где \(t_i\) — длительность процесса, а \(T_j\) — времена завершения всех процессов, от которых он зависит. Для независимых процессов \(T_i=t_i\).

Ключевые расчёты:

\[ \begin{aligned} T_9&=T_2+623=501+623=1124,\\ T_{20}&=\max(T_9,T_{13})+660=\max(1124,474)+660=1784,\\ T_{11}&=T_{20}+137=1784+137=1921,\\ T_{18}&=\max(T_3,T_7,T_{11},T_{17})+581\\ &=\max(125,247,1921,103)+581=2502,\\ T_4&=T_{18}+323=2502+323=2825,\\ T_{19}&=\max(T_4,T_7)+207=\max(2825,247)+207=3032. \end{aligned} \]

Остальные времена завершения не превышают \(3032\) мс. Критический путь:

\[ 2\to9\to20\to11\to18\to4\to19. \]

Проверка суммы длительностей на этом пути:

\[ 501+623+660+137+581+323+207=\boxed{3032\text{ мс}}. \]