快捷搜索:

网络图绘制及双代号网络计划时间参数的计算(

3.确定关键线路和关键事情

在双代号收集计划中,关键线路上的节点称为关键节点。关键事情两真个节点必为关键节点,但两端为关键节点的事情不必然是关键事情。关键节点的最迟光阴与最早光阴的差值最小。分外埠,当收集计划的计划工期即是谋略工期时,关键节点的最早光阴与最迟光阴一定相等。关键节点一定处在关键线路上,但由关键节点组成的线路不必然是关键线路。

当使用关键节点判别关键线路和关键事情时,还要满意下列判别式:

ETi+Di-j=ETj 或 LTi+Di-j=LTj

假如两个关键节点之间的事情相符上述判别式,则该事情一定为关键事情,它应该在关键线路上。否则,该事情就不是关键事情,关键线路也就不会从此处经由过程。

4.关键节点的特点

在双代号收集计划中,当计划工期即是谋略工期时,关键节点具有以下一些特点,掌握好这些特点,有助于确定事情的光阴参数。

(1)开始节点和完成节点均为关键节点的事情,不必然是关键事情。

(2)以关键节点为完成节点的事情,其总时差和自由时差一定相等。

(3)当两个关键节点间有多项事情,且事情间的非关键节点无其他内向箭线和外向箭线时,则两个关键节点间各项事情的总时差均相等。在这些事情中,除以关键节点为完成的节点的事情自由时差即是总时差外,另外事情的自由时差均为零。

(4)当两个关键节点间有多项事情,且事情间的非关键节点有外向箭线而无其他内向箭线时,则两个关键节点间各项事情的总时差不必然相等。在这些事情中,除以关键节点为完成的节点的事情自由时差即是总时差外,另外事情的自由时差均为零。

C.标号法

标号法是—种快速寻求收集谋略工期和关键线路的措施。它使用按节点谋略法的基滥觞基本理,对收集计划中的每—个节点进行标号,然后使用标号值确定收集计划的谋略工期和关键线路。

下面是标号法的谋略历程。

(1)收集计划动身点节点的标号值为零。

(2)其他节点的标号值应根据公式(3-25)按节点编号从小到大年夜的顺序逐个进行谋略:

bj=max{bi+Di-j}    (3-25)

当谋略出节点的标号值后,应该用其标号值及其源节点对该节点进行双标号。所谓源节点,便是用来确定本节点标号值的节点。假如源节点有多个,应将所有源节点标出。

(3)收集计划的谋略工期便是收集计划终点节点的标号值。

(4)关键线路应从收集计划的终点节点开始,逆着箭线偏向按源节点确定。

例题精讲

例题1:在工程双代号收集计划中,某项事情的最早完成光阴是指其( )。

A.开始节点的最早光阴与事情总时差之和

B.开始节点的最早光阴与事情持续光阴之和

C.完成节点的最迟光阴与事情持续光阴之差

D.完成节点的最迟光阴与事情总时差之差

E.完成节点的最迟光阴与事情自由时差之差

谜底:BD。

例题2:在某工程收集计划中,事情M的最早开始光阴和最迟开始光阴分手为第12天和第15天,其持续光阴为5天。事情M有3项紧后事情,它们的最早开始光阴分手为第21天、第24天和第28天,则事情M的自由时差为( )天。

A.1    B.3    C.4    D.8

谜底:C。

例题3:在某工程收集计划中,事情M的最早开始光阴和最迟开始光阴分手为第15天和第18天,其持续光阴为7天。事情M有2项紧后事情,它们的最早开始光阴分手为第24天和第26天,则事情M的总时差和自由时差( )天。

A.分手为4和3     B.均为3

C.分手为3和2     D.均为2

谜底:C。

例题4:在某工程双代号收集计划中,事情M的最早开始光阴为第15天,其持续光阴为7天。该事情有两项紧后事情,它们的最早开始光阴分手为第27天和第30天,最迟开始光阴分手为第28天和第33天,则事情M的总时差和自由时差( )天。

A.均为5       B.分手为6和5

C.均为6       D.分手为11和6

谜底:B。

您可能还会对下面的文章感兴趣: