理解关键路径,知道这几点就行

关键路径源点到汇点最长的路径

下图(V1,V2,V5,V7,V9)就是关键路径。图中有向边表示活动,比如赋予图中a具体意义:关键路径所需时间为6+1+9+2=18
在这里插入图片描述

ETV(事件最早发生时间)

就具体化比如直接找最短时间…这个较好理解

LTV(事件最晚发生时间)
在这里插入图片描述
关键路径(V1,V2,V5,V7,V9)长度为18,两种情况:

  1. 若计算顶点V2发生的最晚时间
    V2到V9时间:1+9+2=12 则V2最晚发生时间:18-12=6
    发现:关键路径上顶点最早发生时间等于最晚发生时间
  2. 计算V6的最晚发生时间
    V6到V9时间:4+4=8 则V6最晚发生时间:18-8=10
    理解:活动a6完成后,大家有3天时间可以休息

ETE(活动最早发生时间)
在这里插入图片描述
计算活动a9最早发生时间:找到事件V6最早发生时间5+2=7
总结:活动最早发生时间=发生该活动前的事件最早发生时间
注意:事件V6如果不止一条活动指向它,那么得等到所有任务完成,就是找V6的关键路径

LTE(活动最晚发生时间)
在这里插入图片描述

LTE(不推迟工期的活动最晚发生时间)
这里举两个栗子就好理解了:

  1. 求活动a4的最晚发生时间
    事件V5最晚时间为7,减去完成活动a4的时间7-1=6为所求时间
  2. 求活动a9的最晚发生时间
    事件V8最晚时间为6+1+7=14,减去完成活动a9的时间14-4=10为所求时间

参考:图解:什么是关键路径?

  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值