单代号网络图的绘制与计算.ppt

1、A,1,七、单代号网络计划图的绘制与计算,一、单代号网络图的构成 .节点：用圆圈或方框表示，一个节点表示一项具体的工作。 .箭线：只表示工作之间的相互关系。不用虚箭线，箭线的箭头方向表示工作的前进方向。 .代号：一项工作只能有一个代号。箭头节点的号码应大于箭尾节点的号码。,n 工作名称 持续时间,1,2,3,A,B,ES,LS,EF,LF,A,2,二、绘制单代号网络计划图的基本规则,1、因为每个节点只能表示一项工作，所以各节点的代号不能重复。 2、用数字代表工作的名称时，宜由小到大按活动先后顺序编号。 3、不允许出现循环的线路。 4、不允许出现双向的箭线。 5、除原始节点和结束节点外，其他所有

2、节点都应有指向箭线和背向箭线。 6、在一幅网络图中，单代号和双代号的画法不能混用。,A,3,7.双代号网络计划图中所列出的基本规则，在单代号网络计划图中原则上都应遵守。 8.在单代号网络计划图中，若有几个工作同时开始，应引入一个“始”节点；若有几个工作同时结束，应引入一个“终”节点。引入的“始”节点与“终”节点都是虚拟的节点，它们不消耗时间和资源。,二、绘制单代号网络计划图的基本规则,A,4,三、单代号网络计划图的绘制,1.箭线只表示逻辑关系，无虚箭线，但箭线交叉情况多； 2.无节点时间参数，不能画时标网络图。,A,5,例14：绘制如下表工作关系的单代号网络计划图,1,2,3,4,5,6,7,

3、A,F,C,B,E,G,D,H,I,始,B,F,I,H,G,E,C,A,D,终,双代号网络图,单代号网络图,A,6,三、单代号网络计划图的时间参数计算,（一）工作的最早时间参数 1.工作的最早可能开始时间ES 1)定义:工作的最早可能开始时间表示该工作的所有紧前工作都已完成，本工作可以开工。 2）计算方法：从开始节点起，沿箭线方向，依次计算每一个节点时，只看内向箭线，取所有紧前工作中最早结束时间最大者，作为该工作最早可能开始时间ESi，直至结束节点。 3）规定：开始节点最早可能开始时间为零，即ESi=0。 2.工作最早可能结束时间EF EFi=ESi+Di,ES i EF 工代 LS Di L

4、F,A,7,（二）工作的最迟时间参数 1.工作的最迟必须结束时间LF 1）规定：结束结点最迟必须结束时间等于结束节点的最早可能结束时间，即LFn=EFn LSn=LFn-Dn 2）计算方法：从结束节点开始，逆箭线方向，依次计算每一个节点时，只看外向箭线，取所有紧后工作中最迟必须开始时间的最小者，作为该工作最迟必须结束时间，直至开始节点。 2.工作最迟必须开始时间LS 1）定义：工作的最迟必须开始时间表示工作开工不能迟于这个时间，若迟于这个时间，将会影响计划的总工期。 2）计算： LSi=LFi-Di,ES i EF 工代 LS Di LF,ES i EF 工代 LS Di LF,A,8,ES

5、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的所有紧后工作中最早可能开始时间的最小者 3.相干时差IFi : IFi=LTi-FFi 4.独立时差DFi: DFi=FFi-maxIFh

6、(hi) 式中：maxIFh为工作i的所有紧前工作中相干时差的最大者， 当DFi0，取DFi=0,A,9,例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,（四）关键线路的确定：总时差为零的工作为关键工作，由关键工作所组成的线路为关键线路,A,10,11,25,0,7,3,8,2,1,5,9