6.4_7关键路径

6.4_7关键路径_第1张图片

 上一节我们学的叫做AOV网(activity on vertex)

这一节我们是(activity on edge network)

6.4_7关键路径_第2张图片

 顶点表示事件是一瞬间发生的事情。边上的权值表示完成该活动的开销。

 AOE网中,有些事情是可以并行的。

6.4_7关键路径_第3张图片

 6.4_7关键路径_第4张图片

 前后活动之间存在依赖关系,我i们要知道影响某个工程的时间。

6.4_7关键路径_第5张图片

 6.4_7关键路径_第6张图片

 6.4_7关键路径_第7张图片

 我们可以得出的

事件vk最迟发生时间vl(k)---------在不推迟整个工程的前提下,该事件最迟必须发生的时间

事件ai的最迟开始时间l(i)----------该活动的发生时间与该活动所需时间的叉

6.4_7关键路径_第8张图片

 6.4_7关键路径_第9张图片

 6.4_7关键路径_第10张图片

 6.4_7关键路径_第11张图片

 6.4_7关键路径_第12张图片

 6.4_7关键路径_第13张图片

 我们需要去取最大的值(联想发茄炒蛋)

6.4_7关键路径_第14张图片

 

接下来求所有事件的最迟发生时间6.4_7关键路径_第15张图片

 6.4_7关键路径_第16张图片

 6.4_7关键路径_第17张图片

 6.4_7关键路径_第18张图片

 6.4_7关键路径_第19张图片

 后继节点的最迟发生时间减去它的边权值

取得最小值

6.4_7关键路径_第20张图片

 6.4_7关键路径_第21张图片

 

下面求活动的最早发生时间

6.4_7关键路径_第22张图片

 

再求所有活动的最迟发生时间

6.4_7关键路径_第23张图片

 活动的最迟发生时间,是由活动所指向的事件的最迟发生时间减去这个活动的权值。

最后一步求得时间余量

6.4_7关键路径_第24张图片

 余量为0,不能拖延(也就是关键活动)

6.4_7关键路径_第25张图片

 6.4_7关键路径_第26张图片

在压缩切番茄的时间,就无法缩短整个工程的工期。 

6.4_7关键路径_第27张图片

 我们把打鸡蛋的时间也改为4min,上下两条都为关键路径。

6.4_7关键路径_第28张图片

 最重要的还是求出

6.4_7关键路径_第29张图片

 

你可能感兴趣的:(数据结构,考研)