网络计划图的绘制与计算(经典)

1、.,第五节 单代号网络计划图的绘制与计算,一、单代号网络计划图的构成 .节点：用圆圈或方框表示，一个节点表示一项具体的工作。 .箭线：只表示工作之间的相互关系。不用虚箭线，箭线的箭头方向表示工作的前进方向。 .代号：一项工作只能有一个代一号。箭头节点的号码应大于箭尾节点的号码。,no：n 工作名称 持续时间,1,2,3,a,b,es,ls,ef,lf,.,(一)工作关系模型 1.两工作同时开始 且同时结束 2.约束关系 (1)全约束 (2)半约束 (3)三分之一约束,二、单代号网络 计划图的绘制,1,2,3,a,b,a,始,c,b,n,d,b,c,a,d,c,b,a,.,(一)工作关系模型1.

2、两工作同时开始且同时结束2.约束关系(1)全约束(2)半约束(3)三分之一约束,4,5,3,6,1,2,a,b,c,d,d,b,c,a,4,6,5,8,1,2,a,b,c,d,3,7,e,d,b,c,a,e,.,.双代号网络计划图中所列出的基本规则，在单代号网络计划图中原则上都应遵守。 .在单代号网络计划图中，若有几个工作同时开始，应引入一个“始”节点；若有几个工作同时结束，应引入一个“终”节点。 3.引入的“始”节点与“终”节点都是虚拟的节点，它们不消耗时间和资源。,(二)绘制单代号网络计划图的基本规则,(三)单代号网络计划图的绘制,1.箭线只表示逻辑关系，无虚箭线，但箭线交叉情况多； 2.

3、无节点时间参数，不能画时标网络图。,.,例14：绘制如下表工作关系的单代号网络计划图,1,2,3,4,5,6,7,a,f,c,b,e,g,d,h,i,始,b,f,i,h,g,e,c,a,d,终,双代号网络图,单代号网络图,.,三、单代号网络计划图的时间参数计算,（一）工作的最早时间参数 1.工作的最早可能开始时间es 1)定义:工作的最早可能开始时间表示该工作的所有紧前工作都已完成，本工作可以开工。 2）计算方法：从开始节点起，沿箭线方向，依次计算每一个节点时，只看内向箭线，取所有紧前工作中最早结束时间最大者，作为该工作最早可能开始时间esi，直至结束节点。 3）规定：开始节点最早可能开始时间

4、为零，即esi=0。 2.工作最早可能结束时间ef efi=esi+di,es i ef 工代 ls di lf,.,（二）工作的最迟时间参数 1.工作的最迟必须结束时间lf 1）规定：结束结点最迟必须结束时间等于结束节点的最早可能结束时间，即lfn=efn lsn=lfn-dn 2）计算方法：从结束节点开始，逆箭线方向，依次计算每一个节点时，只看外向箭线，取所有紧后工作中最迟必须开始时间的最小者，作为该工作最迟必须结束时间，直至开始节点。 2.工作最迟必须开始时间ls 1）定义：工作的最迟必须开始时间表示工作开工不能迟于这个时间，若迟于这个时间，将会影响计划的总工期。 2）计算： lsi=l

5、fi-di,es i ef 工代 ls di lf,es i ef 工代 ls di lf,.,es i ef 工代 ls di lf,tf ff if df,（三）工作的各种时差的计算 1.总时差tfi 在单代号网络计划图中，总时差的概念与双代号网络图完全相同。 tfi=lfi-esi-di=lfi-efi=lsi-esi 2. 局部时差ffi 由于单代号网络计划图中，无节点时间参数，工作的所有紧后工作最早可能开始时间不一定相同，故计算工作局部时差公式稍有变化： ffi=minesj-esi-di=minesj-efi (ij) minesj 为工作i的所有紧后工作中最早可能开始时间的最小者

6、 3.相干时差ifi : ifi=lti-ffi 4.独立时差dfi: dfi=ffi-maxifh (hi) 式中：maxifh为工作i的所有紧前工作中相干时差的最大者， 当dfi0，取dfi=0,.,例15：计算下图所示的单代号网络计划图的各种时间参数，并确定关键线路。,es i ef 工代 ls di lf,tf ff if df,0 1 5 a 0 5 5,5 2 15 b 5 10 15,15 4 25 c 15 10 25,25 6 30 f 25 5 30,5 3 10 d 15 5 20,10 5 15 e 20 10 25,0 0 0 0,0 0 0 0,0 0 0 0,0 0 0 0,10 0 10 0,10 10 0 0,关键线路1-2-4-6,（四）关键线路的确定：总时差为零的工作为关键工作，由关键工作所组成的线路为关键线路,.,11,25,0,7,3,8,2,1,