某工程项目网络图如下图所示,时间单位:天。
计算各结点的最早开始时间。
①的最早开始时间为0;
② 的最旱开始时间为1;
③ 的最早开始时间 为 3:
④ 的最平开始时间为max{1+2,3} ;
⑤ 的最早开始时间为4:
⑥ 的最早开始时间为2+3=5;
⑦ 的最早开始时间为max {4+4, 3+3, 5+2}=8。
确定该项目的关键路线,并求出最早完工时间。
关键路线:①—⑤—⑦或 A-F;
项目最早完工时间为8 天。