教你轻松计算AOE网关键路径（转）

原文链接：http://blog.csdn.net/wang379275614/article/details/13990163

本次结合系统分析师—运筹方法—网络规划技术—关键路径章节，对原文链接描述不准确的地方做了修正。

认识AOE网

　　有向图中，用顶点表示活动，用有向边表示活动之间开始的先后顺序，则称这种有向图为AOV（Activity On Vertex）网络；AOV网络可以反应任务完成的先后顺序（拓扑排序）。

　　在AOV网的边上加上权值表示完成该活动所需的时间，则称这样的AOV网为AOE（Activity On Edge）网，如下图：　

?

?

　　图中，顶点表示事件（能被触发，两特征属性：最早发生时间Ve(j);最晚发生时间Vl(j)），边表示活动（能被开始，两特征属性：最早开始时间e(i)；最晚开始时间l(i)），权表示活动持续时间，通常用AOE网来估算工程完成的时间

?

两条原则：

　　?? 只有某顶点所代表的事件发生后，从该顶点出发的各活动才能开始

　　?? 只有进入某顶点的各活动都结束，该顶点所代表的事件才能发生

?

教你轻松计算AOE网关键路径（转）