表5-1给出了某工程各工序之间的优先关系和各工序所需的时间(其中“-”表示无先驱工序)，请完成以下各题：
问答题
画出相应的AOE网。
【正确答案】正确答案：据表的数据，可得AOE网，如图5-7所示。
【答案解析】
问答题
列出各事件的最早发生时间和最迟发生时间。
【正确答案】正确答案：所有事件的最早发生时间ve，如下所示： ve(v
1
)=0 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(v
6
)-1=7 vl(v
4
)=vl(v
6
)-2=6 vl(v
3
)=vl(v
4
)-4=2 vl(v
2
)=Min{vl(v
4
)-2，vl(v
5
)-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；l(A)=vl(v
2
)-3=1；l(A)-e(A)=1 e(B)=ve(v
1
)=0；l(B)=vl(v
3
)-2=0；l(B)-e(B)=0 e(C)=ve(v
2
)=3；1(C)=vl(v
4
)-2=4；l(C)-e(C)=1 e(D)=ve(v
2
)=3；l(D)=vl(v
5
)-3=4；l(D)-e(D)=1 e(E)=ve(v
3
)=2；l(E)=vl(v
4
)-4=2；1(E)-e(E)=O e(F)=ve(v
2
)=3；l(F)=vl(v
6
)-3=5；l(F)-e(F)=2 e(G)=ve(v
4
)=6；l(G)=vl(v
6
)-2=6；l(G)-e(G)=0 e(H)=ve(v
5
)=6；l(H)=vl(v
6
)-1=7；l(H)-e(H)=1 所以，关键路径为B、E、G，且完成该工程最少需要8天时间。
【答案解析】