1
第九章 网络计划技术
§ 9.1 概念 及 特点
§ 9.2 网络图的组成
§ 9.3 网络图的绘制原则
§ 9.4 网络图的绘制步骤
§ 9.5 网络时间计算
§ 9.6 关键路线确定
§ 9.7 计算完工期及其概率
2
网络计划技术的概念：
是以工序所需时间为时间因素，用描述工序之间相互联系的网络和网络时间的计算，反映整个工程或任务的全貌，并在规定条件下，全面筹划、统一安排，
来寻求达到目标的最优方案的计划技术。
3
网络计划技术的特点：
– 直观性强，可形象反映工程全貌；
– 主次、缓急清楚，便于抓住主要矛盾；
– 可利用非关键路线上的工作潜力，加速关键作业进程，因而可缩短工期，降低工程成本；
– 可估计各项作业所需时间和资源；
– 便于修改；
– 可运用电子计算机运算和画图，缩短计划编制时间。
4
§ 9.2 网络图的组成一 工序（作业、活动）
二 事项（事件、结点）
三 路线
5
一 工序（作业、活动）
定义：指一项有具体内容的、需要人力、物力、财力、
占用一定空间和时间才能完成的活动过程。
虚活动（作业）：只表示作业之间相互依存、相互制约、相互衔接的关系，但不需人力、物力、空间和时间的虚设的活动。
示例 1：
示例 2：
先行活动、后续活动和并行活动
B
12
1
4
63 52
产品设计 A 自制零部件 B1
外购零部件 B2
装配 C 样品鉴定 D
A
D
C
B
45 50
35
15 5
6
二 事项（事件、结点）
定义：工程（计划）的始点、终点（完成点）
或其各项作业的连接点（交接瞬间）。
表示方法,i
i（ 结点编号）,①表示事项时间大致顺序自左向右自上向下排列
②一般以正整数表示
③一个结点只有一个编号
④各结点不允许重复使用一个编号
7
三 路线定义,从网络图始点开始，顺着箭头方向前进，连续不断地到达终点的一条通道称为网络图的一条路线。各条路线所需的周期为对应的作业时间之和。
关键路线和关键工序,
概念,网络图中所需工时最长的路线称为关键路线。
关键路线上的工序称为关键工序表示方法,关键路线及工序常用双线表示注意,（ 1）关键路线的完成时间决定整个工程的完工时间；
（ 2）关键路线不只一条。关键路线越多，组织工作越好，安排越紧凑；
（ 3）关键路线与非关键路线可以转化。
8
一 网络图是有方向的，不允许出现回路二 直接连接两个相邻结点之间的活动只能有一个三 一个作业不能在两处出现四 箭线首尾必有结点，不能从箭线中间引出另一条箭线五 网络图必须只有一个网络始点和一个终点六 各项活动之间的衔接必须按逻辑关系进行
§ 9.3 网络图的绘制原则
9
一 网络图是有方向的，不允许出现回路
1
2 3
4 5
B
A C
D E
错
10
二 直接连接两个相邻结点之间的活动只能有一个
3 54 3 4 5
3’’
3’
D
C
B
A
D
C
B
A
错 对
11
四 箭线首尾必有结点，不能从箭线中间引出另一条箭线
14
131211
13
1211
配砂造型 造型配砂 2配砂 1
对错
12
五 网络图必须只有一个网络始点和一个终点
2
3 54
3’
1
4
53
2
1
错 对
13
§ 9.4 网络图的绘制步骤一 定义各项作业（工作）
恰当地确定各项工作范围，以使网络图复杂程度适中二 编制工作表 （示例）
（ 1） 列出各项作业清单
（ 2） 确定或估计各项作业时间
（ 3） 表明各项作业之间的逻辑关系三 画网络图
（ 1） 确定各项作业层次：
无紧前作业的层次为 1；
其它各作业层次数 = 紧前作业层次中最大者 + 1
（ 2） 画草图 （ 3） 画正图 （ 4） 进行结点编号
14
三种时间估计 序号
aa
aa
aa
aa
工作代号作业名称紧前作业层次
a m b
a+4m+b
6
b - a
6
1 A 广告计划 - 1 1 2 3 2 0.33
2 B 推销员培训计划 - 1 1 2 3 2 0.33
3 C 商店管理人员培训计划 - 1 1 2 3 2 0.33
4 D 电视、报纸广告发布 A 2 1 2 9 3 1.33
5 E 广告拷贝 A 2 2 3 10 4 1.33
6 G 准备推销资料 B 2 3 6 15 7 2
7 H 准备培训资料 B 2 2 5 14 6 2
8 I 广告后继续在新闻机构宣传 D.E 3 1 4 7 4 1
9 J 审查、选拔、训练管理人员 C 2 4 9 20 10 2.67
10 K 实施训练计划 H.J 3 1 2 9 3 1.33
11 L 正式销售新产品 G.I.K 4 4 4 4 4 0
σ = t =
工作表编制某新产品推销工作计划表
15
网络草图图 1
图 3
图 2
A
B
K
A
I
C
J
H
G
E
D
C
B
I
H
G
E
D
C
B
A
16
网络正图
1 4
3
5
6
8 9
2 7
0
2
6
2
6
15 19
12
0 2
0
2
2 5
6
10
2 9 15 19
0
2
2
8
15
122
12
2
6
2
12
5
0
0
2
2 12
12
15
15
2
19 19
11
11
8
7
6
12
6
158
11
7
4 6
15
11
15
7
11
B
6
2
I
H
D
G
E
C
A
2
2
K
L
J
7
4
10
3
4
3
4
17
§ 9.5 网络时间计算一 作业时间确定二 结点时间参数三 作业时间参数四 时差
18
一 作业时间确定
1 单一时间估计法
2 三点时间估计法,乐观时间 a,顺利情况所需最短时间最大可能时间 m,正常条件下所需时间悲观时间 b,不正常条件所需最长时间
a + 4m + b
6
b - a
6
作业平均时间 t =
作业时间标准差? =
标在网络图中
19
1 结点最早开始时间
2 结点最迟结束时间二 结点 时间 参数计算
20
概念,保证该结点先行作业能够完成的前提下，从该结点开始的各项作业最早开始时间。
表示方法,
ES ( i )：作业,i - j,箭尾结点最早开始时间
ES ( j ),作业,i - j”箭头结点最早开始时间
计算规则,由始点开始，由左至右计算
ES ( 1) = 0
ES ( j ) = max [ ES ( i ) + t ( i,j) ]
图上表示法,10
i
1 结点最早开始时间
i<j
ES （结点号码 ）
21
2 结点最迟结束时间
概念,即保证该结点后续作业都不延误的前提下，该结点前边的先行作业最迟结束时间。
表示方法,
LF ( i ),作业,i - j,箭尾结点最迟结束时间
LF ( j ),作业,i - j,箭头结点最迟结束时间
计算规则,由终点开始，自右至左计算
LF （ 终点） = ES（ 始点）
LF ( i ) = min [ LF ( j ) - t ( i,j) ]
图上表示法,i
15
i<j
LF（ 结点号码）
22
三 作业时间参数的计算
1 作业最早开始时间 ；
ES ( i,j) = ES ( i )；
2 作业最早结束时间 ；
EF ( i,j) = ES ( i ) + t ( i,j) ；
3 作业最迟结束时间 ；
LF( i,j) = LF ( j )；
4 作业最迟开始时间 ；
LS ( i,j) = LF ( j ) - t ( i,j) ；
A
12
A
12
12
12
A
A
23
四 时差
概念,结点或作业在不影响总工期的前提下，可以推迟的最大延误时间。
结点时差,S ( i ) = LF ( i ) － ES ( i )
作业时差,
总时差：在不影响总工期，即不影响其紧后作业最迟开始时间的前提下，作业可推迟开始的一段时间。
S ( i,j) = LS ( i,j) － ES ( i,j)
= LF ( i,j) － EF ( i,j)
= LF ( j ) － ES ( i ) － t ( i,j)
单时差：在不影响紧后作业最早开始时间前提下，可推迟的时间。
S f ( i,j) = ES ( j ) － ES ( i ) － t ( i,j)
24
§ 9.6 关键路线确定
作业时间之和最长的路线
结点时间为 0 的结点联结的路线
关键作业组成的路线
25
§ 9.7 计算完工期及其概率完工期平均值 T =? t 关键作业完工期均方差?T 2 =2关键作业
T =2关键作业设预定工期为 D,按预定工期完成的概率
P（ T? D） =?0D － T
T
26
完工期及其概率计算示例
T =19,?T =C2 +?J 2 +?K2 +?L 2 =? 0.332 + 2.672 + 1.332 + 02 = 3
若 D = 17,P（ T? 17） =? 17 - 19 =?（ -0.67） = 1－?（ 0.67） = 25.14%
3
若 D = 20,P（ T? 20） =? 20 - 19 =?（ 0.33） = 62.93%
3
若 D = 21,P（ T? 21） =? 21 - 19 =?（ 0。 67） = 74.86%
3
若 D = 19,P（ T? 19） = 50 %
27
次关键路线对完工期的影响
● 不仅注意关键路线的完成，而且要注意如期完成概率小的次要关键路线 。
示例：
● 处理方法
T关键路线 T次要关键路线 或大部分工作为共同工作时，以关键路线为重点控制对象。
若不具备上述条件：采用蒙特卡洛模拟方法
根据每个作业时间分布，随机选取作业时间，每计算一次得到一个关键路线,T和?
上述过程重复上千次
某作业的关键度 = 成为关键作业的次数 总模拟次数路线 Ti D(规定工期 )? P（ T?D）
关键路线次要关键路线
100周
94周
108周
108周
10
38
78.81%
64.43%
第九章 网络计划技术
§ 9.1 概念 及 特点
§ 9.2 网络图的组成
§ 9.3 网络图的绘制原则
§ 9.4 网络图的绘制步骤
§ 9.5 网络时间计算
§ 9.6 关键路线确定
§ 9.7 计算完工期及其概率
2
网络计划技术的概念：
是以工序所需时间为时间因素，用描述工序之间相互联系的网络和网络时间的计算，反映整个工程或任务的全貌，并在规定条件下，全面筹划、统一安排，
来寻求达到目标的最优方案的计划技术。
3
网络计划技术的特点：
– 直观性强，可形象反映工程全貌；
– 主次、缓急清楚，便于抓住主要矛盾；
– 可利用非关键路线上的工作潜力，加速关键作业进程，因而可缩短工期，降低工程成本；
– 可估计各项作业所需时间和资源；
– 便于修改；
– 可运用电子计算机运算和画图，缩短计划编制时间。
4
§ 9.2 网络图的组成一 工序（作业、活动）
二 事项（事件、结点）
三 路线
5
一 工序（作业、活动）
定义：指一项有具体内容的、需要人力、物力、财力、
占用一定空间和时间才能完成的活动过程。
虚活动（作业）：只表示作业之间相互依存、相互制约、相互衔接的关系，但不需人力、物力、空间和时间的虚设的活动。
示例 1：
示例 2：
先行活动、后续活动和并行活动
B
12
1
4
63 52
产品设计 A 自制零部件 B1
外购零部件 B2
装配 C 样品鉴定 D
A
D
C
B
45 50
35
15 5
6
二 事项（事件、结点）
定义：工程（计划）的始点、终点（完成点）
或其各项作业的连接点（交接瞬间）。
表示方法,i
i（ 结点编号）,①表示事项时间大致顺序自左向右自上向下排列
②一般以正整数表示
③一个结点只有一个编号
④各结点不允许重复使用一个编号
7
三 路线定义,从网络图始点开始，顺着箭头方向前进，连续不断地到达终点的一条通道称为网络图的一条路线。各条路线所需的周期为对应的作业时间之和。
关键路线和关键工序,
概念,网络图中所需工时最长的路线称为关键路线。
关键路线上的工序称为关键工序表示方法,关键路线及工序常用双线表示注意,（ 1）关键路线的完成时间决定整个工程的完工时间；
（ 2）关键路线不只一条。关键路线越多，组织工作越好，安排越紧凑；
（ 3）关键路线与非关键路线可以转化。
8
一 网络图是有方向的，不允许出现回路二 直接连接两个相邻结点之间的活动只能有一个三 一个作业不能在两处出现四 箭线首尾必有结点，不能从箭线中间引出另一条箭线五 网络图必须只有一个网络始点和一个终点六 各项活动之间的衔接必须按逻辑关系进行
§ 9.3 网络图的绘制原则
9
一 网络图是有方向的，不允许出现回路
1
2 3
4 5
B
A C
D E
错
10
二 直接连接两个相邻结点之间的活动只能有一个
3 54 3 4 5
3’’
3’
D
C
B
A
D
C
B
A
错 对
11
四 箭线首尾必有结点，不能从箭线中间引出另一条箭线
14
131211
13
1211
配砂造型 造型配砂 2配砂 1
对错
12
五 网络图必须只有一个网络始点和一个终点
2
3 54
3’
1
4
53
2
1
错 对
13
§ 9.4 网络图的绘制步骤一 定义各项作业（工作）
恰当地确定各项工作范围，以使网络图复杂程度适中二 编制工作表 （示例）
（ 1） 列出各项作业清单
（ 2） 确定或估计各项作业时间
（ 3） 表明各项作业之间的逻辑关系三 画网络图
（ 1） 确定各项作业层次：
无紧前作业的层次为 1；
其它各作业层次数 = 紧前作业层次中最大者 + 1
（ 2） 画草图 （ 3） 画正图 （ 4） 进行结点编号
14
三种时间估计 序号
aa
aa
aa
aa
工作代号作业名称紧前作业层次
a m b
a+4m+b
6
b - a
6
1 A 广告计划 - 1 1 2 3 2 0.33
2 B 推销员培训计划 - 1 1 2 3 2 0.33
3 C 商店管理人员培训计划 - 1 1 2 3 2 0.33
4 D 电视、报纸广告发布 A 2 1 2 9 3 1.33
5 E 广告拷贝 A 2 2 3 10 4 1.33
6 G 准备推销资料 B 2 3 6 15 7 2
7 H 准备培训资料 B 2 2 5 14 6 2
8 I 广告后继续在新闻机构宣传 D.E 3 1 4 7 4 1
9 J 审查、选拔、训练管理人员 C 2 4 9 20 10 2.67
10 K 实施训练计划 H.J 3 1 2 9 3 1.33
11 L 正式销售新产品 G.I.K 4 4 4 4 4 0
σ = t =
工作表编制某新产品推销工作计划表
15
网络草图图 1
图 3
图 2
A
B
K
A
I
C
J
H
G
E
D
C
B
I
H
G
E
D
C
B
A
16
网络正图
1 4
3
5
6
8 9
2 7
0
2
6
2
6
15 19
12
0 2
0
2
2 5
6
10
2 9 15 19
0
2
2
8
15
122
12
2
6
2
12
5
0
0
2
2 12
12
15
15
2
19 19
11
11
8
7
6
12
6
158
11
7
4 6
15
11
15
7
11
B
6
2
I
H
D
G
E
C
A
2
2
K
L
J
7
4
10
3
4
3
4
17
§ 9.5 网络时间计算一 作业时间确定二 结点时间参数三 作业时间参数四 时差
18
一 作业时间确定
1 单一时间估计法
2 三点时间估计法,乐观时间 a,顺利情况所需最短时间最大可能时间 m,正常条件下所需时间悲观时间 b,不正常条件所需最长时间
a + 4m + b
6
b - a
6
作业平均时间 t =
作业时间标准差? =
标在网络图中
19
1 结点最早开始时间
2 结点最迟结束时间二 结点 时间 参数计算
20
概念,保证该结点先行作业能够完成的前提下，从该结点开始的各项作业最早开始时间。
表示方法,
ES ( i )：作业,i - j,箭尾结点最早开始时间
ES ( j ),作业,i - j”箭头结点最早开始时间
计算规则,由始点开始，由左至右计算
ES ( 1) = 0
ES ( j ) = max [ ES ( i ) + t ( i,j) ]
图上表示法,10
i
1 结点最早开始时间
i<j
ES （结点号码 ）
21
2 结点最迟结束时间
概念,即保证该结点后续作业都不延误的前提下，该结点前边的先行作业最迟结束时间。
表示方法,
LF ( i ),作业,i - j,箭尾结点最迟结束时间
LF ( j ),作业,i - j,箭头结点最迟结束时间
计算规则,由终点开始，自右至左计算
LF （ 终点） = ES（ 始点）
LF ( i ) = min [ LF ( j ) - t ( i,j) ]
图上表示法,i
15
i<j
LF（ 结点号码）
22
三 作业时间参数的计算
1 作业最早开始时间 ；
ES ( i,j) = ES ( i )；
2 作业最早结束时间 ；
EF ( i,j) = ES ( i ) + t ( i,j) ；
3 作业最迟结束时间 ；
LF( i,j) = LF ( j )；
4 作业最迟开始时间 ；
LS ( i,j) = LF ( j ) - t ( i,j) ；
A
12
A
12
12
12
A
A
23
四 时差
概念,结点或作业在不影响总工期的前提下，可以推迟的最大延误时间。
结点时差,S ( i ) = LF ( i ) － ES ( i )
作业时差,
总时差：在不影响总工期，即不影响其紧后作业最迟开始时间的前提下，作业可推迟开始的一段时间。
S ( i,j) = LS ( i,j) － ES ( i,j)
= LF ( i,j) － EF ( i,j)
= LF ( j ) － ES ( i ) － t ( i,j)
单时差：在不影响紧后作业最早开始时间前提下，可推迟的时间。
S f ( i,j) = ES ( j ) － ES ( i ) － t ( i,j)
24
§ 9.6 关键路线确定
作业时间之和最长的路线
结点时间为 0 的结点联结的路线
关键作业组成的路线
25
§ 9.7 计算完工期及其概率完工期平均值 T =? t 关键作业完工期均方差?T 2 =2关键作业
T =2关键作业设预定工期为 D,按预定工期完成的概率
P（ T? D） =?0D － T
T
26
完工期及其概率计算示例
T =19,?T =C2 +?J 2 +?K2 +?L 2 =? 0.332 + 2.672 + 1.332 + 02 = 3
若 D = 17,P（ T? 17） =? 17 - 19 =?（ -0.67） = 1－?（ 0.67） = 25.14%
3
若 D = 20,P（ T? 20） =? 20 - 19 =?（ 0.33） = 62.93%
3
若 D = 21,P（ T? 21） =? 21 - 19 =?（ 0。 67） = 74.86%
3
若 D = 19,P（ T? 19） = 50 %
27
次关键路线对完工期的影响
● 不仅注意关键路线的完成，而且要注意如期完成概率小的次要关键路线 。
示例：
● 处理方法
T关键路线 T次要关键路线 或大部分工作为共同工作时，以关键路线为重点控制对象。
若不具备上述条件：采用蒙特卡洛模拟方法
根据每个作业时间分布，随机选取作业时间，每计算一次得到一个关键路线,T和?
上述过程重复上千次
某作业的关键度 = 成为关键作业的次数 总模拟次数路线 Ti D(规定工期 )? P（ T?D）
关键路线次要关键路线
100周
94周
108周
108周
10
38
78.81%
64.43%
