優(yōu)化舉例優(yōu)化舉例

某工程計劃網(wǎng)絡圖如下圖所示，其各工作的正常及極限時間，相應費用及變化率在箭頭上下標出。整個工程計劃的間接費為150元/天，最短工期時間接費為500元。對此計劃進行工期—成本優(yōu)化。注：圖中2—5工作為非連續(xù)型變化關(guān)系，其正常時間及費用為（16，600）、最短時間及相應費用為（12，1000）。優(yōu)化舉例

1000（150）1000（100）1600（200）

14（6）10（4）12（8）

600—10002000（50）

16（12）10（6）

1600（100）2000（250）

18（4）22（12）142563優(yōu)化舉例解：網(wǎng)絡圖的線路為

1—2—4—5—6持續(xù)時間為46天；

1—2—5—6持續(xù)時間為40天；

1—3—5—6持續(xù)時間為50天，是關(guān)鍵線路。T0=50天直接費=1000+600=9800元間接費=4400元

[工期最短24天，500+（50-24）×150=4400]

成本C0=9800=14200元優(yōu)化舉例第一次優(yōu)化：壓縮5—6工作4天

T1=50－4=46天直接費=9800+4×50=10000元間接費=4400－4×150=3800元成本C1=10000+3800=13800元關(guān)鍵線路為1—3—5—6

②④①⑤6*⑥③優(yōu)化舉例第二次優(yōu)化：壓縮1—3工作4天

T2=46－4=42天直接費=10000+4×100=10400元間接費=3800－4×150=3200元成本C2=10400+3200=13600元關(guān)鍵線路為1—3—5—6和1—2—4—5—6②④①⑤6*⑥18、14③優(yōu)化舉例第三次優(yōu)化：壓縮1—3、2—4工作各6天

T3=42-6=36天；直接費=10400+6×（100+100）=11600元；間接費=3200-6×150=2300元成本C3=11600+2300=13900元三條線路都變成了關(guān)鍵線路②4*④①⑤6*⑥18、14、8③優(yōu)化舉例第四次優(yōu)化：壓縮1—3、1—2工作各4天

T4=36-4=32天；直接費=11600+4×（100+150）=12600元；間接費=2300-4×150=1700元成本C4=12600+1700=14300元三條線路都是關(guān)鍵線路

14、10②4*④①⑤6*⑥18、14、8、4*③優(yōu)化舉例第五次優(yōu)化：壓縮1—2、3—5工作各4天

T5=32－4=28天；直接費=12600+4×（150+250）=14200元；間接費=1700－4×150=1100元成本C5=14200+1100=15300元三條線路都是關(guān)鍵線路

14、10、6*②4*④①⑤6*⑥18、14、8、4*③22、18優(yōu)化舉例第六次優(yōu)化：壓縮3—5、2—5、4—5工作各4天T6=28-4=24天；直接費=14200+4×（250+200）+400=16400

間接費=1100-4×150=500元成本C6=16400+500=16900元三條線路還是關(guān)鍵線路

14、10、6*②4*④12、8*①16、12*⑤6*⑥18、14、8、4*③22、18、