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

2.工作最迟必须开始时间LS
1）定义：工作的最迟必须开始时间表示工作开工不能迟于这个时间， 若迟于这个时间，将会影响计划的总工期。
2）计算：
LSi=LFi-Di -
ES i EF 工代
LS Di LF
（三）工作的各种时差的计算
1.总时差TFi
ES i EF 工代
LS Di LF
TF FF IF DF
3.相干时差IFi :
IFi=LTi-FFi
4.独立时差DFi:
DFi=FFi-max{IFh}
(h<i)
式中：max{IFh}为工作i的所有紧前工作中相干时差的最大者，
-
当DFi<0，取DFi=0
例15：计算下图所示的单代号网络计划图的各种时间参数，并确定 关键线路。
ES i EF 工代
LS Di LF
在单代号网络计划图中，总时差的概念与双代号网络图完全相同。
TFi=LFi-ESi-Di=LFi-EFi=LSi-ESi
2. 局部时差FFi
由于单代号网络计划图中，无节点时间参数，工作ｉ的所有紧后工作
最早可能开始时间不一定相同，故计算工作局部时差公式稍有变化：
FFi=min{ESj}-ESi-Di=min{ESj}-EFi (i<j) min{ESj} 为工作i的所有紧后工作中最早可能开始时间的最小者
单代号网络计划
双代号网络计划
1
A
2
B 3
ES
NO：n
EF
工作名称
LS
持续时间
LF
-
二、单代号网络 计划图的绘制
(一)工作关系模型 1.两工作同时开始 且同时结束 2.约束关系 (1)全约束 (2)半约束 (3)三分之一约束
A
2
A
1
B
始
C
3
B
A
C
A
C
n
B
D
B
D
-
1 A 3C 5
A
C
(一)工作关系模型
始
E
B
I
-
F
三、单代号网络计划图的时间参数计算
（一）工作的最早时间参数
1.工作的最早可能开始时间ES
ES i EF 工代
LS Di LF
1)定义:工作的最早可能开始时间表示该工作的所有紧前工作都已 完成，本工作可以开工。
2）计算方法：从开始节点起，沿箭线方向，依次计算每一个节点 时，只看内向箭线，取所有紧前工作中最早结束时间最大者，作为 该工作最早可能开始时间ESi，直至结束节点。 3）规定：开始节点最早可能开始时间为零，即ESi=0。
2.工作最早可能结束时间EF
EFi=ESi+Di
-
（二）工作的最迟时间参数
1.工作的最迟必须结束时间LF
1）规定：结束结点最迟必须结束时间等于结束节点的最早可能结束时
间，即LFn=EFn
LSn=LFn-Dn
ES i EF 工代
LS Di LF
2）计算方法：从结束节点开始，逆箭线方向，依次计算每一个节点时， 只看外向箭线，取所有紧后工作中最迟必须开始时间的最小者，作为 该工作最迟必须结束时间，直至开始节点。
作所组成的线路为关键线路
-
练习11.将如图所示双代号网络计划图改为单代号网络计划图。
D
H
4
63 9
A2 5
01
C 2
10
B 3
F
3 3
4
E 55
7
I2 15
K 3
25 1111
L 5
G 1
8
J 5
10
-
1.两工作同时开始
2
B
D
4
6
B
D
且同时结束
2.约束关系 (1)全约束
1 A 3 C6
A
C
(2)半约束
5D 7
D
(3)三分之一约束
B
E
2
4
8
B
E
-
(二)绘制单代号网络计划图的基本规 １.双代则号网络计划图中所列出的基本规则，在单代号网络计划图中原
则上都应遵守。 ２.在单代号网络计划图中，若有几个工作同时开始，应引入一个“始” 节点；若有几个工作同时结束，应引入一个“终”节点。 3.引入的“始”节点与“终”节点都是虚拟的节点，它们不消耗时间和 资源。
01 5 A
05 5
00 00
5 2 15 B
5 10 15
00 00
15 4 25 C
15 10 25
00 00
关键线路1-2-4-6
5 3 10 D
15 5 20
10 0 10 0
wenku.baidu.com
10 5 15 E
20 10 25
10 10
00
TF FF IF DF
25 6 30 F
25 5 30 00 00
（四）关键线路的确定：总时差为零的工作为关键工作，由关键工
第五节 单代号网络计划图的绘制与计算
一、单代号网络计划图的 构成
１.节点：用圆圈或方框表示， 一个节点表示一项具体的工作。 ２.箭线：只表示工作之间的相 互关系。不用虚箭线，箭线的 箭头方向表示工作的前进方向。 ３.代号：一项工作只能有一个 代一号。箭头节点的号码应大 于箭尾节点的号码。
网络计划图表示方法分类
(三)单代号网络计划图的绘制
1.箭线只表示逻辑关系，无虚箭线，但箭线交叉情况多； 2.无节点时间参数，不能画时标网络图。
-
例14：绘制如下表工作关系的单代号网络计划图
工序
A
B
C
DE
F
G
H
I
紧后工作 CDEF EF G H H
I
-
-
-
双代号网络图
2
C
5
A
D
G
1
4
H
7
B
E
I
3
F
6
单代号网络图
C
G
A
D H