双代号网络图计算(新)

1、实用标准文案概念部分双代号网络图是应用较为普遍的一种网络计划形式。它是以箭线及其两端节点的编号表 示工作的网络图，如图12-1所示。图12-1双代号网络图双代号网络图中，每一条箭线应表示一项工作。 箭线的箭尾节点表示该工作的开始, 箭线的箭头节点表示该工作的结束。工作是指计划任务按需要粗细程度划分而成的、消耗时间或同时也消耗资源的一个 子项目或子任务。根据计划编制的粗细不同，工作既可以是一个建设项目、一个单项工程， 也可以是一个分项工程乃至一个工序。一般情况下，工作需要消耗时间和资源（如支模板、浇筑混凝土等），有的则仅是 消耗时间而不消耗资源（如混凝土养护、抹灰干燥等技术间歇）。在双代号网络图

2、中，有一 种既不消耗时间也不消耗资源的工作一一虚工作，它用虚箭线来表示,用以反映一些工作与 另外一些工作之间的逻辑关系，如图 12-2所示，其中2-3工作即为虚工作。图12-2 虚工作表示法节点是指表示工作的开始、结束或连接关系的圆圈（或其他形状的封密图形）、箭线的 出发节点叫作工作的起点节点，箭头指向的节点叫作工作的终点节点。任何工作都可以用其 箭线前、后的两个节点的编码来表示，起点节点编码在前，终点节点编码在后。网络图中从起点节点开始，沿箭头方向顺序通过一系列箭线与节点，最后达到终点 节点的通路称为线路。一条线路上的各项工作所持续时间的累加之和称为该线路之长，它表 示完成该线路上的所有工作

3、需花费的时间。理论部分：一节点的时间参数1.节点最早时间节点最早时间计算一般从起始节点开始，顺着箭线方向依次逐项进行。(1)起始节点起始节点i如未规定最早时间ET时，其值应等于零，即(12-1 )式中 风节点i的最早时间；(2)其他节点节点j的最早时间ET为：叫=叫+鼻_"当节点汉有一条内向箭线时；(12-2 )ET. =max7； +%当节点而多条内向箭线附口式中 “马一一节点j的最早时间；-i-J工作i-j的持续时间；1 3)计算工期TcT c = ETn(12-3)式中ET n 终点节点n的最早时间。计算工期得到后，可以确定计划工期Tp,计划工期应满足以下条件:Tp<Tr

4、(当已规定了要求工期)；Tp = T c(当未规定要求工期)。(12-4)式中T p一一网络计划的计划工期；T r-网络计划的要求工期。注：计划工期：施工方自己确定的工期要求工期：甲方合同约定的工期计算工期：通过网络图或者横道图等方法理论计算得出的工期2 .节点最迟时间节点最迟时间从网络计划的终点开始，逆着箭线的方向依次逐项计算。当部分工作分期完成时，有关节点的最迟时间必须从分期完成节点开始逆向逐项计算。(1)终点节点终点节点n的最迟时间LTn,应按网络计划的计划工期 Tp确定，即:LTn=T(12-5)分期完成节点的最迟时间应等于该节点规定的分期完成的时间。(2)其他节点其他节点i的最迟时间

5、LT为：文档(12-6)= min LT 一功寸)(12-7)(12-8)(12-9)(12-10)(12-11 )ET式中LT j 工作i-j的箭头节点的最迟时间二工作i-j的时间参数(1)最早时间工作i-j最早开文&时间ESj :ESi-j = ETi工作i-j最早完成时间EF-j :EF i-j = ET i + D i-j(2)最迟时间工作i-j的最迟完成时间LFi-j :LF i-j = LT j工作i-j的最迟开始时间LSi-j :LS i-j = LTj - Di-j三时差计算3 .时差(1)总时差工作i-j的总时差TF-j :TF i-j = LTj - ETi - D

6、i-j(2)自由时差工作i-j的自由时差FFi-j :FFi-j=ET-Dj(12-12)例题精解例12-1 如例12-1图所示，试计算各节点的最早开始时间。例12-3图工作最早时间计算结果（图中标出了虚工作最早时间）_120 130|130例12-4图工作最迟时间计算结果例12-1 如例12-1图所示，试计算各 节点的最早开始时间。解：列表计算如下：例12-1表各节点的最早开始时间计算节点附十九计算X100(0+10) = 1010(10+10) =2020(10+20) = 3030(10+30) =4040(30+20) = 5050(20+20) =40(50+0) =505050(4

7、0+30) =70(50+0) =507070(50+30) =80(70+50) =120120120(120+10) =130130例12-2 根据例12-1图，计算各 节点的最迟开始时间。解：列表计算如下：例12-2表各节点的最迟时间计算节点£羽一 口r计算130(130-10) =120120(120-50 ) = 7070(120-30 ) = 9090(70-0) =70(90-0 ) =907070(70-30 ) =4040(70-20 ) =5050(90-20 ) =707070(70-10 ) =60(50-20 ) =30(40-30 ) =101010(10

8、-10) =00例12-3 仍以例12-1为例，计算各 工作的最早和最迟时间解：计算过程如例12-3表所示，计算结果如例 12-3图所示。例12-3表 工作的最早时间的计算工作名称开 始节 点工作开始节点最早时间町工作最早 开始时间 ESj工作持续时间%工作最早 结束时间 EF-jA (1-2 )001010B (2-3)10101020C (2-4)10102030D (2-5)10103040E (3-7)20202040F (4-6)30302050G (5-8)40403070H (7-9)50503080I (8-9)707050120J (9-10)12012010130130例1

9、2-4表工作的最迟时间的计算工作名称结束节点工作终点节点最迟时间LTj工作最迟结束时间LF-j工作持续时间 Z).工作最迟开始时间LS i-jA (1-2)1010100B (2-3)70701060C (2-4)50502030D (2-5)40403010E (3-7)90902070F (4-6)70702050G (5-8)70703040H (7-9)1201203090I (8-9)1201205070J (9-1012-5 用表上计算法计算例12-5图所示的网络图的时间参数例12-5图 某工程网络计划图解：（以下是填表详细说明）计算各工作的最早开始和最早

10、结束时间我们先看例12-5表中第一行工作1-2 ,它紧前的工作数为空白，因此它是网络图中从起 始节点出发的一项工作，其最早开始时间为零（见第四栏的第一格），将它与其左边的持续 时间（第三栏）相加，得到最早结束时间（填在第五栏内）。往下计算第二行、第三行的工作2-3, 2-4。它们都是由节点出发的工作，其前面工作为1个，可在它们所在行的上方查出其紧前工作为1-2 （它的最早结束时间为 2）,由此得到这两个工作的最早开始时间为2 （填在第四栏第二、三行内），然后分别与左边的持续时间（第三栏第二、三行内）相加，得到工作2-3, 2-4的最早结束时间（填在第五栏第二、三行内），依次逐行往下计算。当计算

11、到第八行工作5-6时，其前面工作数为 2,可以在它所在行上面找到到达节点的两个工作是3-5和4-5 ,它们的最早结束时间分别为5和4,取其中最大值5作为工作5-6的最早开始时间，而后再与左边的持续时间（第三栏第八 行内）相加，得到工作 5-6的最早结束时间。用上述方法计算完全表。计算各工作最迟结束和最迟开始时间表12-5中最后一行工作为9-10,它以结束节点为终点节点，将节点的最迟结束时间11,填在第七栏的最后一行内，然后与第三栏的持续时间相减，得这项工作的最迟开始 时间，填在第六栏相应格内，即 11-1=10。接着计算倒数第二、倒数第三行内，工作8-9, 7-9,这两个工作都以节点为结束。

12、可从所在行下方找到它们的后续工作9-10的最迟开始时间为10 （第六栏最后一行），以此作为工作8-9, 7-9的最迟结束时间，填在第七栏的倒数第二、三行内，然后分别与其左边 的持续时间相减，将差数填在第六栏的倒数第二、倒数第三行内，即为工作 8-9, 7-9的最 迟开始时间，分别为 10-1 =9, 10-2=8。依次往上计算，当计算到工作 5-6时，它的紧后工作为 6-7, 6-8,其中工作6-7的 最迟开始时间8为最小（注：工作6-8最迟开始时间为9）,以此作为工作5-6的最迟结束 时间。其余计算以此类推。运算中虚工作与其他工作一样计算，只是它的持续时间为 0。计算工作时差计算总时差计算总

13、时差只要将表 12-5每一行第六栏的最迟开始时间减去同一行第四栏内的最 早开始时间就可求到，将求得的总时差填入表中第八栏。自由时差的计算可先从表12-5计算行下方的表格内找到紧后工作的最早开始时间，然后减去该行工作的最早结束时间就是自由时差，填在第九栏内。例如第五行的工作3-7,在该行下方的表内可查得其紧后工作7-9 ,它的最早开始时间为 8,然后减去3-7工作的最早结束时间7 （见第 五栏第五行），得自由时差 8-7 = 1 ,填在第九栏第五行内。其余类推。例12-5表网络图时间参数计算表紧前 工作 数m工序 编号持续 时间 D-j最早 开始 时间 ESj最早 结束 时间 EF-j最迟 开始

14、 时间 LS-j最迟 结束 时间 LFi-j总时差TF-j自由 时差 FF-j(2)(4)(5)=(4)+(3)(6)=-(3)(7)(8)=(6)-(9)=紧后-(5)一1-2202020012-3325250012-4224351013-5055550013-7257681114-5044551114-8145894325-6358580016-7088880016-8088991027-928108100028-91899101129-1011011101100例n5节点时间计算结果(其中基5和6用是虚工作)总结:1 .工作最早开始时间工作i-j的最早开始时间ESj应从网络计划的起始节点

15、开始顺着箭线方向依次逐项计算(1)以起点节点i为箭尾节点的工作i-j ,当未规定其最早开始时间ES-j时，其值应等于零，即：ES i-j =0(i = 1)(12-13)(2)其他工作的最早开始时间当工作i-j只有一项紧前工作h-i时：ESj=ES-i+Dh-i ;(12-14)当工作i-j有多个紧前工作时：ESj = max ES h-i + D h-i(12-15)式中ES h-i工作i-j的各项紧前工作h-i的最早开始时间； D h-i工作i-j的各项紧前工作h-i的持续时间。2 .工作最早完成时间工作i-j的最早完成时间EF-j :EF-j = ES i-j + D i-j(12-16

16、)3 .工期网络计划的计算工期 Tc,按下式计算:实用标准文案T c = max EF i-n( 12-17)式中 EF i-n 以终点节点( j = n )为箭头节点的工作i-n 的最早完成时间。计算工期得到后，可以确定的计划工期Tp,计划工期也应满足式(12-4)。4工作的最迟时间工作的最迟完成时间应从网络计划的终点节点开始，逆着箭线方向依次逐项 计算。( 1)以终点节点(j-n) 为箭头节点的工作以终点节点(j=n) 为箭头节点的工作的最迟完成时间LFi-n ，应按网络计划的计划工 期Tp确 定，即：LFi-n=Tp(12-18) ( 2)其他工作 其他工作i-j 的最迟完成时间LFi-j ：LF-j =min LF j-k - D j-k(12-19)式中 LF j-k ，工作 i-j 的各项紧后工作j-k 的最迟完成时间；D j-k - 工作 i-j 的各项紧后工作j-k 的持续时间。工作 i-j 的最迟开始时间为：LS i-j = LFi-j - Di-j( 12-20 )5时差 ( 1)总时差 工作 i-j 的总时差TFi-j ：TF-j=LS-j-ESj(12-21) 或 TF i-j