AOE
只有先导活动都(a(*,j))结束,后继事件(j)才能发生
所以:
1.
“
事
件
”
的
最
早
开
始
时
间
为
1.“事件”的最早开始时间为
1.“事件”的最早开始时间为
ve(1)=0;
ve(j)=max{ve(*)+a(*,j)}
2.
由
上
,
“
事
件
”
的
最
晚
开
始
时
间
为
2.由上,“事件”的最晚开始时间为
2.由上,“事件”的最晚开始时间为
逆向的拓扑排序:
vl(n)=ve(n);(这里要用一次上边的结果)
vl(i)=min{vl(*)-a(*,j)}
3.
计
算
e
(
i
,
j
)
和
l
(
i
,
j
)
3.计算e(i,j)和l(i,j)
3.计算e(i,j)和l(i,j)
e(i,j)=ve(i);
l(i,j)=vl(j)-a(i,j);
工程的总用时ve(n),关键活动为e(i,j)=l(i,j)的活动
例:
事件 | 最早发生时间ve | 最晚发生时间vl |
---|---|---|
v1 | 0 | 4 |
v2 | 6 | 6 |
v3 | 4 | 6 |
v4 | 1 | 5 |
v5 | 7 | 7 |
活动 | 最早开始时间e | 最晚开始时间l |
---|---|---|
a(1,2) | 0 | 0 |
a(1,3) | 0 | 2 |
a(1,4) | 0 | 4 |
a(4,3) | 1 | 5 |
a(2,5) | 6 | 6 |
a(3,5) | 4 | 6 |
所以:工时完工需要时间7,关键路径1->2->5(耗时最长)