[经济学]网络计划优化4

第三章第五节网络计划的优化

来源：考试大 【考试大：助你将考试一网打尽】 2006/12/12

网络计划的优化是指在一定约束条件下，按既定目标对网络计划进行不断改进，以寻求满意方案的过程。

网络计划的优化目标应按计划任务的需要和条件选定，包括工期目标、费用目标和资源目标。根据优化目标的不同，网络计划的优化可分为工期优化、费用优化和资源优化三种。

一、工期优化

所谓工期优化，是指网络计划的计算工期不满足要求工期时，通过压缩关键工作的持续时间以满足要求工期目标的过程。

(一)工期优化方法

网络计划工期优化的基本方法是在不改变网络计划中各项工作之间逻辑关系的前提下，通过压缩关键工作的持续时间来达到优化目标。在工期优化过程中，按照经济合理的原则，不能将关键工作压缩成非关键工作。此外，当工期优化过程中出现多条关键线路时，必须将各条关键线路的总持续时间压缩相同数值；否则，不能有效地缩短工期。

网络计划的工期优化可按下列步骤进行：

(1)确定初始网络计划的计算工期和关键线路。

(2)按要求工期计算应缩短的时间△T：

△T=Tc-Tr (3—44)

式中 Tc——网络计划的计算工期；

Tr——要求工期。

(3)选择应缩短持续时间的关键工作。选择压缩对象时宜在关键工作中考虑下列因素：

①缩短持续时间对质量和安全影响不大的工作；

②有充足备用资源的工作；

③缩短持续时间所需增加的费用最少的工作。

(4)将所选定的关键工作的持续时间压缩至最短，并重新确定计算工期和关键线路。若被压缩的工作变成非关键工作，则应延长其持续时间，使之仍为关键工作。

(5)当计算工期仍超过要求工期时，则重复上述(2)～(4)，直至计算工期满足要求工期或计算工期已不能再缩短为止。

二、费用优化示例

已知某工程双代号网络计划如图7所示，图中箭线下方括号外数字为工作的正常时间，括号内数字为最短持续时间；箭线上方括号外数字为工作按正常持续时间完成时所需的直接费，括号内数字为工作按最短持续时间完成时所需的直接费。该工程的间接费用率为0.8万元／天，试对其进行费用优化。

245361D5.5(6.0)2(1)I7.5(8.5)6(4)A7.0(7.4)4(2)B9.0(11.0)8(6)E8.0(8.4)5(3)2(1)C5.7(6.0)G8.0(9.6)6(4)J6.5(6.9)4(2)2(1)H5.0(5.7)

图7 初始网络计划

（1）根据各项工作的正常持续时间，用标号法确定网络计划的计算工期和关键线路，如图8所示。计算工期为19天，关键线路有两条，即：①—③—④—⑥和①—③—④—⑤—⑥。

245361D2I6A4B8E52CG6J4192H(①,4)(①,8)(④,15)(③,13)(④⑤,19)

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

（2）计算各项工作的直接费用率：

△C1-2=（7.4-7.0）∕（4-2）=0.2万元∕天

△C1-3=（11.0-9.0）∕（8-6）=1.0万元∕天

△C1-2=（7.4-7.0）∕（4-2）=0.2万元∕天

△C2-3=0.3万元∕天

△C2-4=0.5万元∕天 △C3-4=0.2万元∕天

△C3-5=0.8万元∕天

△C4-5=0.7万元∕天

△C4-6=0.5万元∕天

△C5-6=0.2万元∕天

（3）计算工程总费用：

①直接费总和：Cd=7.0+9.0+5.7+5.5+8.0+8.0+5.0+7.5+6.5=62.2万元；

②间接费总和：Ci=0.8×19=15.2万元；

③工程总费用：Ct= Cd+Ci=62.2+15.2=77.4万元。

第三章第五节网络计划的优化

来源：考试大【考试大：助你将考试一网打尽】 2006/12/12

网络计划的优化是指在一定约束条件下，按既定目标对网络计划进行不断改进，

以寻求满意方案的过程。

网络计划的优化目标应按计划任务的需要和条件选定，包括工期目标、费用目标和资源

目标。根据优化目标的不同，网络计划的优化可分为工期优化、费用优化和资源优化三种。

一、工期优化

所谓工期优化，是指网络计划的计算工期不满足要求工期时，通过压缩关键工作的持续

时间以满足要求工期目标的过程。

(一)工期优化方法

网络计划工期优化的基本方法是在不改变网络计划中各项工作之间逻辑关系的前提下，

通过压缩关键工作的持续时间来达到优化目标。在工期优化过程中，按照经济合理的原则，

不能将关键工作压缩成非关键工作。此外，当工期优化过程中出现多条关键线路时，必须将

各条关键线路的总持续时间压缩相同数值；否则，不能有效地缩短工期。

网络计划的工期优化可按下列步骤进行：

(1)确定初始网络计划的计算工期和关键线路。

(2)按要求工期计算应缩短的时间△T：

△ (3—44)

式中——网络计划的计算工期；

——要求工期。

(3)选择应缩短持续时间的关键工作。选择压缩对象时宜在关键工作中考虑下列因素：

①缩短持续时间对质量和安全影响不大的工作；

②有充足备用资源的工作；

③缩短持续时间所需增加的费用最少的工作。

(4)将所选定的关键工作的持续时间压缩至最短，并重新确定计算工期和关键线路。若被压

缩的工作变成非关键工作，则应延长其持续时间，使之仍为关键工作。

(5)当计算工期仍超过要求工期时，则重复上述(2)～(4)，直至计算工期满足要求工期或计算

工期已不能再缩短为止。

(6)当所有关键工作的持续时间都已达到其能缩短的极限而寻求不到继续缩短工期的方案，

但网络计划的计算工期仍不能满足要求工期时，应对网络计划的原技术方案、组织方案进行

调整，或对要求工期重新审定。

注意:一般情况下,双代号网络计划图中箭线下方括号外数字为工作的正常持续时间，括号

网络计划优化示例

一、工期优化示例

已知某工程双代号网络计划如图1所示，图中箭线下方括号外数字为工作的正常持续时间，括号内数字为最短持续时间；箭线上方括号内数字为优选系数，该系数综合考虑质量、安全和费用增加情况而确定。选择关键工作压缩其持续时间时，应选择优选系数最小的关键工作。若需要同时压缩多个关键工作的持续时间时，则它们的优选系数之和（组合优选系数）最小者应优先作为压缩对象。现假设要求工期为15，试对其进行工期优化。

253614D(5)6(4)H(10)8(6)A(2)5(3)B(8)6(4)E(4)4(3)1∞G(5)2(1)I(2)4(2)

图1 初始网络计划

（1）根据各项工作的正常持续时间，用标号法确定网络计划的计算工期和关键线路，如图2所示。此时关键线路为①—②—④—⑥。

245361D(5)6H(10)8A(2)5B(8)6E(4)41∞G2I(2)419B1=0(①,5)(②,11)(④,19)(①,②,6)(④,11)

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

（2）由于此时关键工作为工作A、工作D和工作H，而其中工作A酌优选系数最小，故应将工作A作为优先压缩对象。

（3）将关键工作A的持续时间压缩至最短持续时间3，利用标号法确定新的计算工期和关键线路，如图3所示。此时，关键工作A被压缩成非关键工作，故将其持续时间3延长为4，使之成为关键工作。工作A恢复为关键工作之后，网络计划中出现两条关键线路，即：①—②—④—⑥和①—③—④—⑥，如图4所示。

245361D(5)6H(10)8A(2)3B(8)6E(4)41C(∞)G(5)2I(2)418B1=0(①,3)(③,10)(④,18)(①,6)(④,10)

图3 工作A压缩至最短时间时的关键线路

245361D(5)6H(10)8A(2)4(3)B(8)6E(4)41C(∞)G(5)2I(2)418(①,4)(②,③,10)(④,18)(①,6)(④,10)