双代号网络图计算新

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

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

3、上的所有工作需花费的时间。理论部分:节点的时间参数1 .节点最早时间节点最早时间计算一般从起始节点开始，顺着箭线方向依次逐项进行。文案标准(1)起始节点起始节点i如未规定最早时间ET时，其值应等于零，即(12-1)式中明节点i的最早时间；(2)其他节点节点j的最早时间ET为：叫=明+用i当节点/只有一条内向箭线时；叼巩明十%当节即T条条内向箭线时口(I?)式中町一一节点j的最早时间；“Lj工作i-j的持续时间；(3)计算工期TcTc=ETn(12-3)式中ETn一一终点节点n的最早时间。计算工期得到后，可以确定计划工期Tp,计划工期应满足以下条件:Tp<Tr(当已规定了要求工期)；Tp=

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

5、-8)(12-9)(12-10)(12-11)ET式中LTj工作i-j的箭头节点的最迟时间二工作i-j的时间参数(1)最早时间工作i-j最早开文&时间ESj:ESi-j=ETi工作i-j最早完成时间EF-j:EFi-j=ETi+Di-j(2)最迟时间工作i-j的最迟完成时间LFi-j:LFi-j=LTj工作i-j的最迟开始时间LSi-j:LSi-j=LTj-Di-j三时差计算3 .时差(1)总时差工作i-j的总时差TF-j:TFi-j=LTj-ETi-Di-j(2)自由时差工作i-j的自由时差FF-j:FF-j=ET-D-j(12-12)文案标准例题精解例12-1如例12-1图所示，试

6、计算各节点的最早开始时间例12-1图节点时间参数的计算例12-3图工作最早时间计算结果（图中标出了虚工作最早时间）例12-4图工作最迟时间计算结果文案标准例12-1如例12-1图所示，试计算各节点的最早开始时间。解：列表计算如下：例12-1表各节点的最早开始时间计算节点明十九计算max(班+4寸叼00(0+10)=1010(10+10)=2020(10+20)=3030(10+30)=4040(30+20)=5050(20+20)=40(50+0)=505050(40+30)=70(50+0)=507070(50+30)=80(70+50)=120120120(120+10)=130130例1

7、2-2根据例12-1图，计算各节点的最迟开始时间。解：列表计算如下：例12-2表各节点的最迟时间计算节点£号一%计算min%-0中)明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-10)=00例12-3仍以例12-1为例，计算各工作的最早和最迟时间解：计算过程如例12-3表所示，计算结果如例12-3图所示。例12-3表工作的最早时间的计算工作

8、名称开始节点工作开始节点最早时间町工作最早开始时间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例12-4表工作的最迟时间的计算工作名称结束节点工作终点节点最迟时间LTj工作最迟结束时间LF-j工作持续时间以工作最迟开始时间LSi-jA(1-2)1010100B(2-3)70701060C(2-4)50502

9、030D(2-5)40403010E(3-7)90902070F(4-6)70702050G(5-8)70703040H(7-9)1201203090文案标准I(8-9)1201205070J(9-1012-5用表上计算法计算例12-5图所示的网络图的时间参数。22例12-5图某工程网络计划图解：（以下是填表详细说明）计算各工作的最早开始和最早结束时间我们先看例12-5表中第一行工作1-2,它紧前的工作数为空白，因此它是网络图中从起始节点出发的一项工作，其最早开始时间为零（见第四栏的第一格），将它与其左边的持续时间（第三栏）相加，得到最早结束时间（填在第五栏内）。往下

10、计算第二行、第三行的工作2-3,2-4。它们都是由节点出发的工作，其前面工作为1个，可在它们所在行的上方查出其紧前工作为1-2（它的最早结束时间为2）,由此得到这两个工作的最早开始时间为2（填在第四栏第二、三行内），然后分别与左边的持续时间（第三栏第二、三行内）相加，得到工作2-3,2-4的最早结束时间（填在第五栏第二、三行内），依次逐行往下计算。当计算到第八行工作5-6时，其前面工作数为2,可以在它所在行上面找到到达节点的两个工作是3-5和4-5,它们的最早结束时间分别为5和4,取其中最大值5作为工作5-6的最早开始时间，而后再与左边的持续时间（第三栏第八行内）相加，得到工作5-6的最早结束

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

12、间，分别为10-1=9,10-2=8。文案标准依次往上计算，当计算到工作5-6时，它的紧后工作为6-7,6-8,其中工作6-7的最迟开始时间8为最小（注：工作6-8最迟开始时间为9）,以此作为工作5-6的最迟结束时间。其余计算以此类推。运算中虚工作与其他工作一样计算，只是它的持续时间为0o计算工作时差计算总时差计算总时差只要将表12-5每一行第六栏的最迟开始时间减去同一行第四栏内的最早开始时间就可求到，将求得的总时差填入表中第八栏。自由时差的计算可先从表12-5计算行下方的表格内找到紧后工作的最早开始时间，然后减去该行工作的最早结束时间就是自由时差，填在第九栏内。例如第五行的工作3-7,在该行

13、下方的表内可查得其紧后工作7-9,它的最早开始时间为8,然后减去3-7工作的最早结束时间7（见第五栏第五行），得自由时差8-7=1,填在第九栏第五行内。其余类推。例12-5表网络图时间参数计算表紧前工作数m工序编号持续时间D-j最早开始时间ESj最早结束时间EF-j最迟开始时间LS-j最迟结束时间LFi-j总时差TF-j自由时差FF-j(1)(2)(3)(4)(5)=(4)+(3)(6)=-(3)(7)(8)=(6)-(9)=紧后-(5)一1-2202020012-3325250012-4224351013-5055550013-7257681114-5044551114-8145894325

14、-6358580016-7088880016-8088991027-928108100028-918991011文案标准29-1011011101100例已十:日时间外更好果(其中4工和力书是虚工蚱总结:1 .工作最早开始时间工作i-j的最早开始时间ESj应从网络计划的起始节点开始顺着箭线方向依次逐项计算(1)以起点节点i为箭尾节点的工作i-j,当未规定其最早开始时间ES-j时，其值应等于零，即：ESi-j=0(i=1)(12-13)(2)其他工作的最早开始时间当工作i-j只有一项紧前工作h-i时：ESj=ES-i+Dh-i；(12-14)当工作i-j有多个紧前工作时：ESj=maxESh-i

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