某项目PERT

某项目PERT网络图如下，试根据该图计算该项目的关键路线，指出关键工序以及完成该项目最少需要花费的时间（单位为天）。

某项目PERT网络图如下，试根据该图计算该项目的关键路线，指出关键工序以及完成该项目最少需要花费的时间（单位为天）。

解：计算该项目的所有路线：

（1）①→②→⑤→⑦→⑧          4+6+7+7=24天

（2）①→②→④→⑤→⑦→⑧      4+3+7+7=21天

（3）①→②→④→⑦→⑧          4+3+8+7=22天

（4）①→③→④→⑤→⑦→⑧      5+5+7+7=24天

（5）①→③→④→⑦→⑧          5+5+8+7=25天

（6）①→③→⑥→⑦→⑧          5+6+4+7=22天

因此，（5）①→③→④→⑦→⑧ 是关键路线，关键工序为B、E、H、J，完成该项目最少需要花费5+5+8+7=25天。