問題3.
第一次調(diào)整優(yōu)化:在關(guān)鍵線路上取壓縮單位時間增加費用最低的F工作為對象壓縮2天。
增加費用:2X2=4(萬元)
第二次調(diào)整優(yōu)化:ACHJ與BFJ同時成為關(guān)鍵工作,選擇H工作和F工作為調(diào)整對象,各壓縮2天。
增加費用:2X(1.5+2)=7(萬元)
第三次調(diào)整優(yōu)化:ACHJ與BFJ仍為關(guān)鍵工作,選擇A工作和F工作作為調(diào)整對象,各壓縮1天。
增加費用:1X(2+2)=4(萬元)
優(yōu)化后的關(guān)鍵線路為:
①一③—⑥—⑦一⑧(或關(guān)鍵工作為A、C、H、J)
和 ①一②一④一⑦一⑧(或關(guān)鍵工作為B、F、J)
工期:98-2-2-1=93(天)
最低綜合費用:401+4+7+4=416(萬元)