2.4 网络图的调整与优化

调整方案：将 C 工作的作业时间缩短 2 天。
2 在资源方面进行网络图的调整与优化
在安排计划工作时，经常会碰到资源（人力、物力、 财力），有时供不应求，有时又供过于求等等造成窝工的现 象，在这种情况下就可以利用网络优化方法进行优化，以平 衡计划任务在不同阶段或时间内对资源的需求量。例如；
某分队担负构筑演习场地的任务，这项任务主要由5项 具体的工作组成，上级限定在10天内完成交付使用，现已拟 制出该任务的网络图，如下图所示，已知该分队每天最多出 工人数为20人，请调优改进。
复习上解课内容
2 工作参数的计算
(i ,j) i
j
TE(i)
TL(i)
TE(j)
作业时间
T( i , j )
总机动时间
R(i, j)
R( i , j ) = T LF( i , j ) —TES ( i , j ) —T ( i , j )
=T L( j ) —TE ( i ) —T ( i , j )
A 11
B
C
22
33
44
TE(1) TL(1)
TE(2) TL(2)
TE(3) TL(3) TE(4) TL(4)
第四节 网络图的调整与优化
网络法的目的就是要对计划进行优化，从而节省时间和 其他资源 。网络优化要借助网络图来实现，对网络图进行的 调整与优化主要可从三个方面进行：
1 在时间方面 进行网络图的 调整与优化
2——8
工作 a b c d e f g h i
紧后工作 c ,d
c ,d, e g
f, h f,h
g i i ____
时间 3 2 2 2 1 1 4 2 3
2——10
3
可供给炮数是：6门
20天门 5
11
10天门
2
54
1
6天门
6
7
3
0.5
1
5
2——10 3
可供给炮数是：6门
5天门 5
11
5天门
某工程经过分析后，其具体信息如 下表所示，现准备将工期缩短 2天，请 调整计划以达到这个目标。
1 在时间方面进行网络图的调整与优化
工作 代号
A B C D E F G H
紧 前 所需天数 工 作 标 准 加急
—— 4
3
—— 8
6
A
6
4
C、B 5
4
A
9
7
C、B 4
1
D、E 8
6
F
3
3
目标是缩短 2 天工期
从这个表中可以看出，减少 C 工作的作业时间更便宜一些。
A 4
2
C 6
1 在时间方面进行网络图的调整与优化
E
G
4
6
9
6
D 5
H
3
1
B
8
F
3 4
5
调整方案：将 C 工作的作业时间缩短 2 天，
则原网络图变为：
A 4
2
C 64
1 在时间方面进行网络图的调整与优化
E
G
4
6
9
6
D 5
H
3
1
B
8
F
3 4
5
所需经费（百元）
标准 加急
21 28 40 56 50 60 15 24 54 60 50 100 60 95 15 15
1 在时间方面进行网络图的调整与优化
最后画成的网络图如下；
E
2
9
G
4
6
6
A
C
D 5
H
4
6
3
1
B 8
F
3 4
5
经过时间参数的计算可知，关键工作是A、C、D、G四项工作。
1 在时间方面进行网络图的调整与优化
2
4
5
1
6天门
6
7
1
3
1
5
2——10 3
可供给炮数是：6门
5天门 1.7
11
5天门
2
4
1.7
1
6天门
6
7
1
3
1
5
最后，请同志们
畅所欲言，
提出在本章学习中所遇到的问题，
。 以达共同学习之目的
A 11
B
C
22
33
44
TE(1) TL(1)
TE(2) TL(2)
TE(3) TL(3) TE(4) TL(4)
2 工作参数的计算
（2）根据以上网络图及参数计算，可制成如下表格，在此表格中将各
项工作按最早开始时间进行安排 r“ 。 工作
（1，2）
（1，3）
（2，3）
（2，4）
（3，4）
优化前需要 人数
A 11
BBiblioteka Baidu
C
22
33
44
TE(1) TL(1)
TE(2) TL(2)
TE(3) TL(3) TE(4) TL(4)
2 工作参数的计算
(i ,j) i
j
TE(i)
TL(i)
作业时间
T( i , j )
TE(j)
TL(j)
第一类局部机动时间
r′ ( i , j )
r′ ( i , j ) = T L( j ) —TL( i ) —T ( i , j )
2 工作参数的计算
(i ,j) i
j
TE(i)
TL(i)
作业时间
T( i , j )
TE(j)
总机动时间
R(i, j)
R( i , j ) = T LF( i , j ) —TES ( i , j ) —T ( i , j )
=T L( j ) —TE ( i ) —T ( i , j )
TL(j)
2 在资源方面进行网络图的调整与优化
2
C
4
2（20天人）
A
1（6天人）
D
3（24 天人）
B 1
6（84天人）
E
4（64天人）
3
调优过程
2 工作参数的计算
（1）计算网络图的各种时间参数（用四扇格法计算）
2 13
2
7
5 7
2
4 10 10
0
2
2 0
1
2
0 2
3
0
0 0
4
1 00
0
0
0 0
6
3 66
0
TL(j)
A 11
B
C
22
33
44
TE(1) TL(1)
TE(2) TL(2)
TE(3) TL(3) TE(4) TL(4)
2 工作参数的计算
(i ,j) i
j
TE(i)
TL(i)
作业时间
T( i , j )
TE(j)
TL(j)
第一类局部机动时间
r′ ( i , j )
r′ ( i , j ) = T L( j ) —TL( i ) —T ( i , j )
2——6 (a)
工作 a b c d e f g h
紧前工作 _____ _____ a, b a, b B C C d, e, f
2——6
工作
紧后工作
(c)
a
c ,d
b
c ,d, e
c
f
d
g
e
g
f
_____
g
_____
2——7
2 34
1
练习
5
C
8 10
4
2
讲 TES TEF TLS TLE R R1 R2
A 11
B
C
22
33
44
TE(1) TL(1)
TE(2) TL(2)
TE(3) TL(3) TE(4) TL(4)
2 工作参数的计算
(i ,j) i
j
TE(i)
TL(i)
作业时间
T( i , j )
TE(j)
TL(j)
第二类局部机动时间 r″(i, j)
r ″ ( i , j ) = TE( j ) —TE( i ) —T ( i , j )
2 在资源方 面进行网络 图的调整与 优化
3 在流程方 面进行网络 图的调整与 优化
1 在时间方面进行网络图的调整与优化 （1）将串联进行的作业调整为平行作业
上表魏明帝
出兵
1
2
3
司
30
23
马
懿
串联作业，总工期=53天
平
息
上表魏明帝
1
30
2
孟 达
出兵
之
23
乱
3
改为平行作业，总工期=23天
1 在时间方面进行网络图的调整与优化
优化后需要 人数
习题 课
劝学
颜真卿 唐
三更灯火五更鸡， 正是男儿读书时。 少年不知勤学早， 白首方悔读书迟。
2——5 (a)
习题 课
工作 紧后工作
a
c
b
c ,d
2——5
习题 课
(b)
工作 紧后工作
a d , e, f
b
e
c
f
2——5
(d)
工作 紧后工作
a
d , e, f
b
d , e, g
c d, f, h
工作代号
紧前工作
所需天数
标准 加急
所需经费（百 元）
标准 加急
每减少 一天需 要增加 的费用
A
—— 4 3 21 28
7
B
—— 8 6 40 56
C
A 6 4 50 60
5
D
C、B 5 4 15 24
9
E
A 9 7 54 60
F
C、B 4 1 50 100
G
D、E 8 6 60 95 17.5
H
F 3 3 15 15
A 11
B
C
22
33
44
TE(1) TL(1)
TE(2) TL(2)
TE(3) TL(3) TE(4) TL(4)
2 工作参数的计算
(i ,j) i
j
TE(i)
TL(i)
作业时间
T( i , j )
TE(j)
TL(j)
第二类局部机动时间 r″(i, j)
r ″ ( i , j ) = TE( j ) —TE( i ) —T ( i , j )
（2）将串联进行的作业调整为交叉作业
掘壕
1
3天
筑堤
伪装
2
3
3
2.4天
4.2天
串联作业，总工期=9.6天
掘壕1
筑堤1
伪装1
1 1.5天
2
1.2天
3
2.1天
3
掘壕2
1.5天
筑堤2
2 1.2天
伪装2
3 2.1天
构 筑 战 斗 工 事
3
改为交叉作业，总工期=6.9天
1 在时间方面进行网络图的调整与优化
（3） 压缩工作的持续时间，缩短工期