84
96
108
120
本
产期
出累
毛
计
坯
本
投期
入累
计
2472
2496
2496
24120
24120
24144
（五）根据表6中的资料，利用时间成本优化确定该工程的
最低成本和最佳工期
设计步骤如下：
1．该工程计划任务的有关资料：见表19。
表19
14
f工序
ABCDEFGHIJKLMN
紧前工序
正常时间天
极限时间天
正常费用元
极限费用元
工序直接费用变动率元天

6
5
40004200
200

12
10
84008600
100

13
9
91009700
150
A
3
2
18002000
200
B
6
5
24002550
150
D
4
3
12001300
100
F
2
1
10001050
50
E、G
5
4
20002100
100
C、E、G12
9
61506600
150
C、H
10
8
45005000
250
C、H
9
7
63006500
100
J
8
5
40004450
150
K
4
3
12001300
100
I、L、M11
9
22002400
100
2．将工序前后关系另行绘制成表，如表20所示。
表20
工ABCDEFGHIJKLMN序
紧
前工



A
序
B
D
F
EG
CEG
CH
CH
J
IKL
M
15
f3．将工序关系进行转换，如表21所示。
表21
工序
AHγ
BDEFGαβ
I
J
LMN
K
C
紧
前工
A
B
D
F
EG
C
αβ
γH
J
K
IL
N
序
M
4．根据表21画出项目工程的网络图（各工序的作业时间取正常时间），并确定工期最长的那条路线为关键路线，即BEHJLN，如图6所示。
图6
5．利用时间成本优化，通过压缩关键路线上的时间（以不超过极限工期
为限），以达到降低成本、缩短工期的目的，每次压缩时均应选择直接费用变动
率最小者，以使工期缩短引起的直接费用增加额最小，压缩过程中关键路线不变。
优化的各个方案如表22所示。
表22
计划较前方案总工直接费用间接费用
方案变动点期天
元
元
Ⅰ

52
54400
26000
II
工序B压缩两天
50
5440020050×5460050025000
III
工序H压缩一天
49
5460010049×5470050024500
IV
工序N压缩两天
47
5470020047×5490050023500
总费用元80400
79600
79200
78400
关键路线BEHJL
N同上
同上
同上
16
fBEHJL
V
工序E压缩一天
46
5490010055000
46×50023000
78000
N；ADFGH
JLN
工序L压
5500045043×
VI
缩三天
43
769505545050021500
同上
BEHJL
N；
ADFGH
VII
工序J压缩两天
41
5545050055950
41×50020500
76450
JLN；BEHKM
N；
ADFGH
KMN
6．可知最优方案为方案VII，最低成本为76450元，最佳工期即压缩后的工期，为41天。经优化后最优方案的网络图如图7所示，此时关键路线有4条，分别为：（1）BEHJLN；（2）ADFGHJLN；（3）BEHKMN；（4）ADr