下列是某个工程项目的相关信息,完成该工程项目所需的最短时间是
A、38天
B、30天
C、26天
D、18天
【正确答案】:C
【题目解析】:第一个活动的最早开始时间为0,即A的最早开始时间为0,最早完成时间=最早开始时间+持续时间=0+4=4,紧后活动的最早开始时间=紧前活动的最早完成时间,因此B和C的最早开始时间均为4,B的最早完成时间=最早开始时间+ 持续时间=4+10=14;C的最早完成时间=最早开始时间+持续时间=4+6=10. 有多个紧前活动的,它的最早开始时间选择最早完成时间最大的那一个,比如活动E,它的紧前活动有两个B、C。通过计算可知B稍微最早完成时间最大,为14,故E的最早开始时间为14,最早完成时间=最早开始时间+ 持续时间=14+8=22 ......以此类推,G的最早完成时间=26. 由于G是最后一个活动,因此它的最晚完成时间=最早开始时间=26,故它的最晚开始时间=最晚完成时间-持续时间=26-4=22 。紧前活动的最晚完成时间=紧后活动的最晚开始时间,故活动F的最晚完成时间=22,最晚开始时间=最晚完成时间-持续时间=22-2=20.有多个紧后活动的,它的最晚完成时间=紧后活动最晚开始时间最小的那个,比如活动B,有两个紧后活动D、E,通过计算可知活动E的最晚开始时间最小为14,,因此活动B的最晚完成时间,14......以此类推。最后找到关键路径ABEG=4+10+8+4=26 ,即为最短所需时间。