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)
- 上一篇:会展平台视角下技术扩散的路径选择研究
- 下一篇:社区工作者队伍的专业化研究
-
-
-
-
-
-
-
高警觉工作人群的元情绪...
g-C3N4光催化剂的制备和光催化性能研究
上市公司股权结构对经营绩效的影响研究
巴金《激流三部曲》高觉新的悲剧命运
现代简约美式风格在室内家装中的运用
中国传统元素在游戏角色...
江苏省某高中学生体质现状的调查研究
C++最短路径算法研究和程序设计
NFC协议物理层的软件实现+文献综述
浅析中国古代宗法制度