3.4.2 逆推法
活动和节点的最迟时间采用逆推法计算,逆推法一般从项目的最后一个活动开始计算,直到计算到第一个节点的时间为止,在逆推法的计算中,首先令最后一个节点的最迟时间等于其最早时间,然后开始计算,具体的计算步骤如下所示:
(1)设置最后一个节点的最迟时间,令其等于正推法计算出的最早时间。
(2)选择一个以此节点为结束节点的活动进行计算。
(3)令此活动的最迟结束时间等于此节点的最迟时间。
(4)从此活动的最迟结束时间中减去其工期,得到其最迟开始时间。
(5)比较此活动的最迟开始时间和其开始节点的最迟时间,如果开始节点还没有设置最迟时间,则将活动的最迟开始时间设置为此节点的最迟时间,如果活动的最迟开始时间早于节点的最迟时间,则将此活动的最迟开始时间设置为节点的最迟时间,如果活动的最迟开始时间迟于节点的最迟时间,则保留原节点的时间作为最迟时间。
(6)检查是否还有其它活动以此节点为结束节点,如果有则进入第二步计算,如果没有则进入下一个节点,然后进入第二步计算,直至最后一个节点。
(7)第一个节点的最迟时间是本项目必须要开始的时间,假设取最后一个节点的最迟时间和最早时间相等,则其值应该等于1。
  上面介绍了活动的最早和最迟时间的计算方法,以上的过程可以用比较简单的公式来表达。
 
3.4.3 节点计算法
上面所讲述的方法,我们一般称为节点计算法,节点和活动的最早时间按照正推法进行计算,起点节点未规定时间时,我们取其时间为1,即:
  ETi= 1(i=1)                                                          (3.1)
  对于任意一个节点,如果其之前只有一条活动时,则其最早时间按照下式计算:
ETj= ETi + Di-j                                                                                       (3.2)
  如果该节点之前有多条活动时,则其最早时间按照下式计算:
  ETj= max{ ETi + Di-j }                                                  (3.3)
  其中Di-j为活动i-j的工期
  对于活动的最早时间,最早开始时间为:
  ESi-j= ETi                                                            (3.4)
  最早结束时间为:
  EFi-j= ESi-j + Di-j                                                       (3.5)
上一篇:会展平台视角下技术扩散的路径选择研究
下一篇:社区工作者队伍的专业化研究

Python无砟轨道结构三维可...

大学生创业成功关键因素研究+SWOT分析

关键链的中天变压器生产进度管理研究

高校食品安全跟踪追溯物联网关键过程研究

浅析全面质量管理模式茬...

浅析计量茬企业质量管理的應用【2544字】

浅析发电企业的电能质量管理【1453字】

《醉青春》导演作品阐述

拉力采集上位机软件开发任务书

高校网球场馆运营管理初探【1805字】

浅谈新形势下妇产科护理...

谷度酒庄消费者回访调查问卷表

中国古代秘书擅权的发展和恶变

多元化刑事简易程序构建探讨【9365字】

浅谈传统人文精神茬大學...

国内外无刷直流电动机研究现状

辩护律师的作证义务和保...