公路工程施工组织任务示例：费用优化.pdfVIP

费用优化任务示例

已知某工程网络计划如图1所示，图中箭线下方为正常持续时间和括号内的最短持续

时间，箭线上方为正常直接费（千元）和括号内的最短时间直接费（千元），间接费率为0.8

千元/天，试对其进行费用进行优化。

图1某工程初始网络计划

【解答】

（1）算出工程总直接费：

CD3.05.01.51.74.04.01.03.52.526.2

∑i−j=++++++++(千元)

（2）算出各项工作的直接费率（单位：千元/天）：

DCC1-2−CN1-23.4−3.0

α0.2

12

−DN−DC4−2

1-21-2

D7.0−5.0

α1.0

−

13

8−6

同理得αD0.3；αD0.5；αD0.2；αD0.8；αD0.7；αD0.5；

2−32−43−43−54−54−6

D

α0.2。

5−6

（3）用标号法找出网络计划中的关键线路并求出计算工期。如图2所示，关键线路有

两条关键线路B→E→I和B→E→H→J，计算工期为19天。图中箭线上方括号内为直接费

率。

图2初始网络计划的关键线路

（4）算出工程总费用：

CT=+×（千元）

26.20.81941.4

19

（5）进行压缩：

进行第一次压缩：两条关键线路B→E→I和B→E→H→J上，直接费率最低的关键工作

为E，其直接费率为0.2千元/天（以下简写为0.2），小于间接费率0.8，故需将其压缩。现

将E压至4（若压至最短持续时间3，E被压缩成了非关键工作），B→E→H→J和B→E→I

仍为关键线路。第一次压缩后的网络计划如图3所示。

图3第一次压缩后的网络计划

进行第二次压缩：有三条关键线路：B→E→I、B→E→H→J、B→G→J。共有5个压缩

方案：①压B，直接费率为1.0；②压E、G，组合直接费率为0.2+0.8=1.0；③E、J，组合直

接费率为0.2+0.2=0.4；④压I、J，组合直接费率为0.5+0.2=0.7；⑤压I、H、G，组合直接费

率为0.5+0.7+0.8=2.0。决定采用诸方案中直接费率和组合直接费率最小的第3方案，即压E、

J，组合直接费率为0.4，小于间接费率0.8。

由于E只能压缩1天，J随之只可压缩1天。压缩后，用标号法找出关键线路，此时只

有两条关键线路：B→E→I，B→G→J，H未经压缩而被动地变成了非关键工作。第二次压

缩后的网络计划如图4所示。

图4第二次压缩后的网络计划

进行第三次压缩：由于E压缩至最短持续时间，分析知可压缩I、J，组合直接为

0.5+0.2=0.7，小于间接费率0.8。

由于J只能压缩1天，I随之只可压缩1天。压缩后关键线路用标号法判断未变化。如

图5所示。

图5第三次压缩后的网络计划

进行第四次压缩：因E、J不能再缩短，故只能选用压B。由于B的直接费率1.0大于

间接费率0.8，故已出现优化点。优化网络计划即为第三次压缩后的网络计划，如图6所示。