aoe网最早开始时间和最迟开始时间

Question

如题所述

Answer 1

aoe网最早开始时间（用 Ve (j) 表示）和最迟发生时间（用 Vl (j) 表示）。

AOE 网是在 AOV 网的基础上，其中每一个边都具有各自的权值，是一个有向无环网。其中权值表示活动持续的时间。

分清发生和开始：这里要首先弄明白的是两个词，也就是后面要学到的概念中的 "发生" 和 "开始"。“发生”是针对于事件的，也就是图中的顶点。什么叫事件发生了呢？

只有在指向该顶点的所有有向边对应的活动结束，该顶点所代表的事件才发生。举个例子，一个事件C，它仅被两条边a, b指向，仅当a，b两活动都完成时，事件C发生。“开始”是针对于活动的，也就是图中的边。

只有在一个顶点所代表的事件发生后，从该顶点出发的所有边对应的活动才能开始。什么时候开始？即可以在事件一完成就立马开始接下来的活动，也可以推迟活动开始的时间。

注意的几点：关键路径上的所有活动都是关键活动， 它是决定整个工程的关键因素，因此可以通过加快关键活动来缩短整个工期。但是也不能任意缩短，因为一旦缩短到一定的程度，该关键活动就可能变成非关键活动了。

网中的关键路径不唯一，对于有好几条关键路径的网，只加快其中某一条关键路径上的活动并不能缩短工期。只有加快存在于所有关键路径上的关键活动才能达到缩短工期的目的。