表5—1给出了某工程各工序之间的优先关系和各工序所需的时间（其中“ ”表示无先驱工序），请完成以下各题：
问答题
画出相应的AOE网。
【正确答案】正确答案：根据表的数据，可得AOE网，如图5—7所示。
【答案解析】
问答题
列出各事件的最早发生时间和最迟发生时间。
【正确答案】正确答案：所有事件的最早发生时间ve，如下所示： ve (v
1
) —O ve (V
2
)=3 ve (v
3
) =2 ve (v
4
) =max{ve (v
2
)+2， ve (v
3
)+4}=6 ve (v
5
)=ve (v
2
)+3=6 ve (v
6
) =max{ve(v
2
)+3， ve(v
4
)+2， ve (v
5
)+1}=8 所有事件的最迟发生时间vl，如下所示： vl (v
6
) =8 vl (v
5
) =vl (V6) —1=7 vl (v
4
) =vl (V6) —2=6 vl (v
3
) =vl (V4) —4=2 vl (v
2
) =Min{vl (v
4
) —2， vl (V5) —3， vl (v
6
) —3}=4 vl (v
1
) =Min{vl (v
2
) —3， vl (v
3
) —2}=0
【答案解析】
问答题
求出关键路径并指明完成该工程所需的最短时间。
【正确答案】正确答案：求所有活动的最早发生时间e、最迟发生时间l和时间余量1—e。 e (A) =ve (v
1
) =0；1(A) =vl (v
2
) —3=1；1(A) —e (A)=1 e (B) =ve (v
6
) =0；1(B) =vl (v
3
) —2=0；1(B) —e (B)=0 e (C) =ve (v
2
) =3；1(C) =vl (v
4
) —2=4；1(C) —e (C)=1 e (D) =ve (v
2
) =3；1(D) =vl (v
5
) —3=4；1(D) —e (D)=1 e (E) =ve (v
3
) =2；1(E) =vl (v
4
) —4=2；1(E) —e (E)=0 e (F) =ve (v
2
) =3；1(F) =vl (v
6
) —3=5；1(F) —e (F)=2 e (G) =ve (v
4
) =6；1(G) =vl (v
6
) —2=6；1(G) —e (G)=0 e (H) =ve (v
5
) =6；1(H) =vl (v
6
) —1=7；1(H) —e (H)=1 所以，关键路径为B、E、G，且完成该工程最少需要8天时间。
【答案解析】