表5-1给出了某工程各工序之间的优先关系和各工序所需的时间(其中“-”表示无先驱工序),请完成以下各题: 求出关键路径并指明完成该工程所需的最短时间。

admin2017-11-20  33

问题 表5-1给出了某工程各工序之间的优先关系和各工序所需的时间(其中“-”表示无先驱工序),请完成以下各题:

求出关键路径并指明完成该工程所需的最短时间。

选项

答案求所有活动的最早发生时间e、最迟发生时间l和时间余量1-e。 e(A)=ve(v1)=0;l(A)=vl(v2)-3=1;l(A)-e(A)=1 e(B)=ve(v1)=0;l(B)=vl(v3)-2=0;l(B)-e(B)=0 e(C)=ve(v2)=3;1(C)=vl(v4)-2=4;l(C)-e(C)=1 e(D)=ve(v2)=3;l(D)=vl(v5)-3=4;l(D)-e(D)=1 e(E)=ve(v3)=2;l(E)=vl(v4)-4=2;1(E)-e(E)=O e(F)=ve(v2)=3;l(F)=vl(v6)-3=5;l(F)-e(F)=2 e(G)=ve(v4)=6;l(G)=vl(v6)-2=6;l(G)-e(G)=0 e(H)=ve(v5)=6;l(H)=vl(v6)-1=7;l(H)-e(H)=1 所以,关键路径为B、E、G,且完成该工程最少需要8天时间。

解析
转载请注明原文地址:https://kaotiyun.com/show/mVRi777K
0

相关试题推荐
最新回复(0)