问答题 如下图所示的AOE网,求:
问答题 每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。
【正确答案】所有事件的最早发生时间如下:
Ve(1)=0
Ve(2)=5
Ve(3)=6
Ve(4)=max{ve(2)+3,ve(3)+6}=12
Ve(5)=max{ve(3)+3,ve(4)+3}=15
Ve(6)=ve(4)+4=16
Ve(7)=ve(5)+1=16
Ve(8)=ve(5)+4=19
Ve(9)=max{ve(7)+5,ve(8)+2}=21
Ve(10)=max{ve(6)+4,ve(9)+2}=23
所有事件的最晚发生时间如下:
Vl(10)=23
Vl(9)=Vl(10)-2=21
Vl(8)=Vl(9)-2=19
Vl(7)=Vl(9)-5=16
Vl(6)=Vl(10)-4=19
Vl(5)=min{Vl(7)-1,Vl(8)-4}=15
Vl(4)=min{Vl(6)-4,Vl(5)-3}=12
Vl(3)=min{Vl(4)-6,Vl(5)-3}=6
Vl(2)=Vl(4)-3=9
Vl(1)=min{Vl(2)-5,Vl(3)-6}=0
因此,所有活动Ai的e(),l(),d()如下:
A1:e(1)=Ve(1)=0,l(1)=Vl(2)-5=4,d(1)=4
A2:e(2)=Ve(1)=0,l(2)=Vl(3)-6=0,d(2)=0
A3:e(3)=Ve(2)=5,l(3)=Vl(4)-3=8,d(3)=3
A4:e(4)=Ve(3)=6,l(4)=Vl(4)-6=6,d(4)=0
A5:e(5)=Ve(3)=6,l(5)=Vl(5)-3=12,d(5)=6
A6:e(6)=Ve(4)=12,l(6)=Vl(5)-3=12,d(6)=0
A7:e(7)=Ve(4)=12,l(7)=Vl(6)-4=15,d(7)=3
A8:e(8)=Ve(5)=15,l(8)=Vl(7)-1=15,d(8)=0
A9:e(9)=Ve(5)=15,l(9)=Vl(8)-4=15,d(9)=0
A10:e(10)=Ve(6)=16,l(10)=Vl(9)-5=16,d(10)=0
A11:e(11)=Ve(7)=19,l(11)=Vl(9)-2=19,d(10)=0
A10:e(12)=Ve(8)=16,l(12)=Vl(10)-4=19,d(10)=3
A10:e(13)=Ve(9)=21,l(13)=Vl(10)-2=21,d(10)=0
【答案解析】
问答题 完成此工程最少需要多少天(设边上权值为天数)?
【正确答案】经过上面的计算,可以得出:
V 1 2 3 4 5 6 7 8 9 10
Ve 0 5 6 12 15 16 16 19 21 23
V1 0 9 6 12 15 19 16 19 21 23
d 0 4 0 0 0 3 0 0 0 0
完成此工程最少需要23天。
【答案解析】
问答题 哪些是关键活动?
【正确答案】从以上计算可知,关键活动为a2,a4,a6,a8,a9,a10,a11,a13。这些活动构成两条关键路径即:a2,a4,a6,a8,a10,a13和a2,a4,a6,a9,a11,a13
【答案解析】
问答题 是否存在某项活动,当其提高速度后能使整个工程缩短工期?
【正确答案】存在a2,a4,a6,a13,活动,当其提高速度后能使整个工程缩短工期。
【答案解析】