CPM运用•某项目共有7项活动，其活动顺序、时间、直接费用等见下表。该项目的间接费用为每周1000元。现需要用节点法画出项目的网络图，找出关键线路，并按项目总费用最低的要求优化项目工期活动代号前置活动活动时间（周）活动直接费用（千元）正常时间赶工后时间正常直接费赶工后直接费A6557BA3145CA8469DB4335EB53811FC,D741012GE,F2146第一步，画出网络图A6B3C8E5D4F7G216797141013101415212223232221152117141114710861•第二步：找出关键线路。本项目共有三条线路：A–B–E–G,16周；A–B–D–F–G,22周；A–C–F–G,23周。所以第三条线路（A–C–F–G）为关键线路，如图中红线所示。•第三步：计算各活动的赶工单位成本（直接成本）：A:(7-5)÷(6-5)=2；B:0.5；C:0.75；D:2；E:1.5；F:0.667；G:2。•第四步：压缩关键线路上的活动F(赶工费率小于1的最小者)，时间由7周压缩至4周，第三条线路的总时间由23周缩短至20周。此时，需重新确定关键线路。第二条线路的时间由22周缩短至19周，第一条线路的时间不变。所以关键线路不变。压缩后的总成本节约为：3000（间接成本减少）–2000（直接成本增加）=1000元。•第五步：继续压缩关键线路上的活动C。由于第二条线路只比第三条线路少一周，所以只能压缩一周。重新计算关键线路。第二、三条线路都是关键线路。本次压缩导致的总成本节约为：1000–0.75×1000=250元。•第六步：还能压缩吗？现在有可能被压缩的活动是B和C（在关键线路上且时间成本敏感度小于1）。由于它们分别在两条关键线路上，只有同时压缩才有意义。但两项活动的赶工费率之和为1.25，大于1。所以，从项目总成本最小的角度来说，项目工期已经不能再压缩了。•第七步：所以，项目总成本最优时的总工期为19周。此时的项目总成本为63000–1000–250=61750元。
