快速学会关键路径、最早开始时间和最晚开始时间的计算

一、概念

等式表示每个过程完成需要用掉的时间

最早开始时间用e(early?),最晚开始时间l(last?)

方法一,按每个节点计算

1.先计算节点最早开始时间,下个节点能开始,必须要前面的过程都完成,所以要取所有直线中的最大值(每个节点用时最长)。比如节点2,a和c+b都能到,用时最长的是c+b,最早开始时间要用c+b的和12。

2.计算节点最晚开始时间,要从最后一个节点倒过来向前做差,并且取所有支线中的最小值(不然过程更长的节点时间不够用)。

上图蓝色为最早开始时间红色为最晚开始时间

最早和最晚开始时间一致的:节点1、3、2、5,所以关键路径有2条,1356和13256。

方法二,按每个过程计算

     a  b  c   d     e   f    g    h      最长

e   0  8  0  12  12  8  19  18    (27)

l    9  8  0  14  12  8  21  18

计算过程:

一、计算最早开始时间e。

a和c都是最开始的,所以最早开始时间为0。

b要在c完成后才能开始,所以b的最早开始时间为8。

d要a、b都完成后才能开始,所以d的最早开始时间要看a和b谁完成需要的时间大。a只要0+3,b要0+8+4,所以d的最早开始时间为12。

其他同理。最终算出整个项目需要27才能完成。

二、计算最晚开始时间l。

从后往前计算

h的最晚开始时间是项目总时间-自己时间:27-9=18

g的最晚开始时间是项目总时间-自己时间:27-6=21

f的最晚开始时间是h的最晚时间-自己时间:18-10=8

e的最晚开始时间是h的最晚时间-自己时间:18-6=12

d的最晚开始时间是g的最晚时间-自己时间:21-7=14

b的最晚开始时间是d分支和e分支的最晚时间-自己时间,取最小值:d:14-4=10,e:12-4=8,所以是8

同理c的最晚时间是0,a的最晚时间是9

三、关键路径

bcefh的最早开始时间和最晚开始时间相等,所以他们是关键路径。看下图可知有cbeh和cfh两条。

 

  • 41
    点赞
  • 160
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值