某施工單位編制的某工程網(wǎng)絡(luò)圖如下圖所示，網(wǎng)絡(luò)進(jìn)度計(jì)劃原始方案各工作的持續(xù)時(shí)間和估計(jì)費(fèi)用如下表所示。

　　工程網(wǎng)絡(luò)圖

　　各工作持續(xù)時(shí)間和估計(jì)費(fèi)用表

　　<1> 、在圖上，計(jì)算網(wǎng)絡(luò)進(jìn)度計(jì)劃原始方案各工作的時(shí)間參數(shù)，確定網(wǎng)絡(luò)進(jìn)度計(jì)劃原始方案的關(guān)鍵路線和計(jì)算工期。

　　<2> 、若施工合同規(guī)定：工程工期93天，工期每提前一天獎勵施工單位3萬元，每延期一天對施工單位罰款5萬元。計(jì)算按網(wǎng)絡(luò)進(jìn)度計(jì)劃原始方案實(shí)施時(shí)的綜合費(fèi)用。

　　<3> 、

　　若該網(wǎng)絡(luò)進(jìn)度計(jì)劃各工作的可壓縮時(shí)間及壓縮單位時(shí)間增加的費(fèi)用，如下表所示。確定該網(wǎng)絡(luò)進(jìn)度計(jì)劃的最低綜合費(fèi)用和相應(yīng)的關(guān)鍵路線，并計(jì)算調(diào)整優(yōu)化后的總工期(要求寫出調(diào)整優(yōu)化過程)。

　　各工作可壓縮數(shù)據(jù)表

　　參考答案：

　　<1>、

　　【正確答案】 關(guān)鍵路線為①→③→⑥→⑦→⑧(或關(guān)鍵工作為B、F、J;或在圖中直接標(biāo)出)。

　　工期為98天。(或在圖中標(biāo)出)

　　圖　網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算

　　<2>、

　　【正確答案】 原始方案估計(jì)費(fèi)用：18+40+25+15+40+120+16+37+10+64+16=401(萬元)

　　延期罰款：5×(98-93)=25(萬元)

　　綜合費(fèi)用為：401+25=426(萬元)

　　<3>、

　　【正確答案】 第一次調(diào)整優(yōu)化：在關(guān)鍵線路上取壓縮單位時(shí)間增加費(fèi)用最低的F工作為對象壓縮2天。增加費(fèi)用：2×2=4(萬元)

　　第二次調(diào)整優(yōu)化：A、C、H、J與B、F、J同時(shí)成為關(guān)鍵工作，選擇H工作和F工作為調(diào)整對象，各壓縮2天。

　　增加費(fèi)用：2×(1.5+2)=7(萬元)

　　第三次調(diào)整優(yōu)化：A、C、H、J與B、F、J仍為關(guān)鍵工作，選擇A工作和F工作作為調(diào)整對象，各壓縮1天。

　　增加費(fèi)用：1×(2+2)=4(萬元)

　　優(yōu)化后的關(guān)鍵線路為：

　　①→③→⑥→⑦→⑧(或關(guān)鍵工作為A、C、H、J)

　　和①→②→④→⑦→⑧(或關(guān)鍵工作為B、F、J)

　　工期：98-2-2=1=93(天)

　　最低綜合費(fèi)用：401+4+7+4=416(萬元)

　　【答案解析】 首先工期優(yōu)化，只壓縮關(guān)鍵工作，而且要壓縮壓縮費(fèi)用小于罰款的工作。

　　第一次優(yōu)化：本題原始網(wǎng)絡(luò)計(jì)劃的關(guān)鍵工作是B、F、J，他們的壓縮費(fèi)用分別為4、2、6，延誤工期一天罰款5萬元，所以可以壓縮的工作為B、F，首選壓縮費(fèi)用小的F工作。

　　因?yàn)锳CH的總時(shí)差為2，所以F工作只能先壓縮2天(剩余壓縮潛力3天)。此時(shí)工期變?yōu)椋?8-2=96天。