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

admin2017-04-28  59

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

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

选项

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

解析
转载请注明原文地址:https://jikaoti.com/ti/FIfjFFFM
0

最新回复(0)