学习视频来自B站青岛大学-王卓(hiahiahia~~~正好是我们学院老师)

AOE网 :在带权有向图中  以顶点表示事件  以有向边表示活动 边上的权值表示完成该活动所需要的事件

称这种图为AOE网

 

性质:

1 只有在某顶点所代表的事件发生后,从该顶点出发的各有向边的活动才能开始

2 只有在进入某一顶点的各个有向边所代表的活动都已经结束时, 该顶点所代表的事件才能发生

简单来说 就是相互制约

开始顶点(源点)仅有一个入度为0的点 表示整个工程的开始

结束顶点(汇点)仅有一个出度为0的顶点 表示整个工程的结束

 

需要解决的问题

  1. 完成整个工程需要的时间
  2. 哪些活动是影响工程进度的关键

关键路径——路径长度最长的路径       关键路径上的活动成为关键活动

路径长度——路径上个活动持续的时间之和

关键路径--考研

比如假设需要在180分钟内完成

事件Vk的最早发生时间!!!顶点Ve(k)

比如Ve(V1) = 0   Ve(V2) = 30

事件Vk的最迟发生事件!!!顶点Vl(k)

  那么 Vl(V4) = 165完成

 

活动ai的最早开始时间   边(a3)

e(a3) = 30

活动ai的最迟开始时间  边(a3)

l(a3) = 120 

活动ai的时间余量 就是l(ai) - e(ai)


关键活动——关键路径上的活动 即是l(i) = e(i)  的活动 所以关键路径也就找到了

关键路径--考研

关键路径--考研

 

关键路径--考研

然后当然是自己算一下啦!!!

关键路径--考研

然后恭喜你!你就会了!

相关文章:

  • 2021-06-08
  • 2021-07-28
  • 2021-07-14
猜你喜欢
  • 2021-06-01
相关资源
相似解决方案