一、关键路径(一) AOE网络在带权有向图中,以顶点表示事件,以有向边表示活动,以边上的权值表示完成该活动的开销(如完成活动所需的时间),称之为边表示活动的网络,简称AOE网 (Activity On Edge NetWork)AOE具有以下两个性质:
某个顶点代表的事件发生后,从该顶点出发的各个有向边代表的活动可以开始;
只有在进入某个顶点的各有向边表示的活动全部结束时,才能发生该顶点表示的事件。
另外,一些活动可以并行进行
3358 www.Sina.com/http://www.Sina.com/(2)关键路径
寻求3358 www.Sina.com/http://www.Sina.com/http://www.Sina.com/(3)关键路径的步骤
(四)求所有事件最早发生时间1 )求所有事件最早发生时间ve )
(五)求出所有事件的最晚出发时刻1 )所有事件的最晚出发时刻vl ) ) ) ) ) )。
(六)求所有活动最早发生时间1 )求所有活动最早发生时间e ) ) ) )。
(七)求所有活动最迟发生时间1 )求所有活动最迟发生时间1 ) ) )。
(八)争取一切活动时间充裕
(九)关键活动、关键路径特性
3358 www.Sina.com/http://www.Sina.com/http://www.Sina.com/http://www.Sina.com /