第四章網(wǎng)絡(luò)計(jì)劃技術(shù)學(xué)習(xí)要求：

了解網(wǎng)絡(luò)計(jì)劃優(yōu)化的基本概念及分類；掌握工期優(yōu)化和費(fèi)用優(yōu)化；學(xué)習(xí)重點(diǎn)：

工期優(yōu)化和費(fèi)用優(yōu)化。學(xué)習(xí)難點(diǎn)：

費(fèi)用優(yōu)化第五節(jié)網(wǎng)絡(luò)計(jì)劃的優(yōu)化一、網(wǎng)絡(luò)計(jì)劃優(yōu)化的概念

在一定約束條件下按既定目標(biāo)對(duì)初始網(wǎng)絡(luò)計(jì)劃進(jìn)行不斷的檢查、調(diào)整和完善的過程初始方案滿意方案按選定目標(biāo)優(yōu)化調(diào)整工期目標(biāo)費(fèi)用目標(biāo)資源目標(biāo)工期優(yōu)化費(fèi)用優(yōu)化資源優(yōu)化第五節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化二、網(wǎng)絡(luò)計(jì)劃優(yōu)化的目的第五節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化

通過依次改善網(wǎng)絡(luò)計(jì)劃，使它能如期完工，并在現(xiàn)有資源限制條件下，均衡地使用各種資源，以最小的消耗獲得最大的經(jīng)濟(jì)效果。

（一）工期優(yōu)化計(jì)算工期Tc

工期優(yōu)化指在滿足既定約束條件下，延長或縮短計(jì)算工期以達(dá)到要求工期的目標(biāo)，使工期合理。

計(jì)劃工期Tp要求工期Tr1、概念≤≤(1)當(dāng)Tc小于Tr較多時(shí)，需調(diào)整計(jì)算工期Tc要求工期Tr≤(2)當(dāng)Tc大于Tr時(shí)，需調(diào)整第五節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化2.計(jì)算工期大于要求工期的優(yōu)化(1)方法壓縮關(guān)鍵線路中關(guān)鍵工作的持續(xù)時(shí)間。

第五節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化④選擇關(guān)鍵工作，壓縮其作業(yè)時(shí)間，并重新計(jì)算工期Tc′(2)步驟①計(jì)算并找出初始網(wǎng)絡(luò)計(jì)劃的關(guān)鍵線路、關(guān)鍵工作②求出應(yīng)壓縮的時(shí)間③確定各關(guān)鍵工作能壓縮的時(shí)間⑤當(dāng)Tc′＞Tr，重復(fù)以上步驟，直至Tc′＜Tr⑥當(dāng)所有關(guān)鍵工作的持續(xù)時(shí)間都已達(dá)到能縮短的極限，工期仍不能滿足要求時(shí)，應(yīng)對(duì)網(wǎng)絡(luò)計(jì)劃的技術(shù)、組織方案進(jìn)行調(diào)整或?qū)σ蠊て谥匦逻M(jìn)行審定。第五節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化注意：在壓縮過程中，關(guān)鍵工作經(jīng)過壓縮時(shí)間后不能變成非關(guān)鍵工作。因此經(jīng)過多次優(yōu)化后可能出現(xiàn)多條關(guān)鍵線路，此時(shí)要同時(shí)壓縮多條關(guān)鍵線路，進(jìn)行方案組織，計(jì)算其組合優(yōu)先系數(shù)，選組合優(yōu)先系數(shù)最小的方案進(jìn)行優(yōu)先壓縮。(4)舉例：某工程雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃如圖，要求工期為110天，對(duì)其進(jìn)行工期優(yōu)化。010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182優(yōu)選系數(shù)正常持續(xù)時(shí)間最短持續(xù)時(shí)間第五節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（1）計(jì)算并找出初始網(wǎng)絡(luò)計(jì)劃的關(guān)鍵線路、關(guān)鍵工作；（2）求出應(yīng)壓縮的時(shí)間（3）確定各關(guān)鍵工作能壓縮的時(shí)間；010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4）選擇關(guān)鍵工作壓縮作業(yè)時(shí)間，并重新計(jì)算工期Tc′第一次：選擇工作①－③，壓縮10天，成為40天；工期變?yōu)?50天，①－②和②－③也變?yōu)殛P(guān)鍵工作。010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（5）選擇關(guān)鍵工作壓縮時(shí)間，并重新計(jì)算工期Tc′；第二次：選擇工作③－⑤，壓縮10天，成為50天；工期變?yōu)?40天，③－④和④－⑤也變?yōu)殛P(guān)鍵工作。010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182（6）選擇關(guān)鍵工作壓縮時(shí)間，并重新計(jì)算工期Tc′；第三次：選擇工作③－⑤和③－④，同時(shí)壓縮20天，成為30天；工期變?yōu)?20天，關(guān)鍵工作沒變化。010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)182（7）選擇關(guān)鍵工作壓縮時(shí)間，并重新計(jì)算工期Tc′；第四次：選擇工作①－③和②－③，同時(shí)壓縮10天，①－③成為30天，②－③成為20天；工期變?yōu)?10天，關(guān)鍵工作沒變化。010203040506070809010011012013014015016012345610(8)30(20)20(18)20(15)30(30)50(25)30(20)4323330(30)182再注意：當(dāng)需要同時(shí)壓縮多個(gè)關(guān)鍵工作的持續(xù)時(shí)間時(shí)，則組合優(yōu)選系數(shù)之和最小者應(yīng)優(yōu)先選擇。第五節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化課堂練習(xí)已知網(wǎng)絡(luò)計(jì)劃如下圖，要求工期為11天，試用時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃對(duì)其進(jìn)行優(yōu)化。12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)優(yōu)選系數(shù)正常持續(xù)時(shí)間最短持續(xù)時(shí)間第五節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)參考答案：（1）計(jì)算并找出初始網(wǎng)絡(luò)計(jì)劃的關(guān)鍵線路、關(guān)鍵工作；00266612129111515第五節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化參考答案：01234567891011121314151234562(1)3(2)6(5)3(2)6(3)3(2)84724(2)613（2）求出應(yīng)壓縮的時(shí)間（3）確定各關(guān)鍵工作能壓縮的時(shí)間；參考答案：01234567891011121314151234562(1)3(2)6(5)3(2)6(3)3(2)84724(2)613（4）選擇關(guān)鍵工作壓縮作業(yè)時(shí)間，并重新計(jì)算工期Tc′第一次：選擇工作③-⑤，壓縮2天，成為4天；參考答案：01234567891011121314151234562(1)3(2)6(5)3(2)4(3)3(2)84724(2)613（4）選擇關(guān)鍵工作壓縮作業(yè)時(shí)間，并重新計(jì)算工期Tc′第一次：選擇工作③-⑤，壓縮2天，成為4天；工期變?yōu)?3天，③－④和④－⑥也變?yōu)殛P(guān)鍵工作。01234567891011121314151234562(1)3(2)6(5)3(2)4(3)3(2)84724(2)613（4）選擇關(guān)鍵工作壓縮作業(yè)時(shí)間，并重新計(jì)算工期Tc′第二次：選擇工作③－④和③-⑤，同時(shí)壓縮1天，③－④成為2天，③-⑤成為3天

；01234567891011121314151234562(1)3(2)6(5)2(2)3(3)3(2)84724(2)613（4）選擇關(guān)鍵工作壓縮作業(yè)時(shí)間，并重新計(jì)算工期Tc′第二次：選擇工作③－④和③-⑤，同時(shí)壓縮1天，③－④成為2天，③-⑤成為3天

；工期變?yōu)?2天，關(guān)鍵工作沒有變化。01234567891011121314151234562(1)3(2)6(5)2(2)3(3)3(2)84724(2)613（4）選擇關(guān)鍵工作壓縮作業(yè)時(shí)間，并重新計(jì)算工期Tc′第三次：選擇工作①－③，壓縮1天，成為5天

；01234567891011121314151234562(1)3(2)5(5)2(2)3(3)3(2)84724(2)613（4）選擇關(guān)鍵工作壓縮作業(yè)時(shí)間，并重新計(jì)算工期Tc′第三次：選擇工作①－③，壓縮1天，成為5天

；工期變?yōu)?1天，關(guān)鍵工作沒有變化。（二）工期—費(fèi)用優(yōu)化工期—費(fèi)用優(yōu)化指通過不同工期及相應(yīng)工程費(fèi)用的比較，尋求與工程費(fèi)用最低相對(duì)應(yīng)的最優(yōu)工期。1、概念：第五節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化工期---費(fèi)用優(yōu)化的目的：尋求與工程成本最低相對(duì)應(yīng)的最優(yōu)工期；尋求規(guī)定工期下的最低成本2.工程項(xiàng)目的總費(fèi)用直接費(fèi)用：指人工、材料、機(jī)械等與各項(xiàng)活動(dòng)直接有關(guān)的費(fèi)用；活動(dòng)作業(yè)時(shí)間越短，直接費(fèi)用就越大。一般情況下，工期縮短，直接費(fèi)增加，間接費(fèi)減少第五節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化間接費(fèi)用：指管理費(fèi)用、銷售費(fèi)用等費(fèi)用；它與各項(xiàng)活動(dòng)時(shí)間無直接關(guān)系，而與工程周期長短直接相關(guān)。工程費(fèi)用與工期關(guān)系圖

0直接費(fèi)用間接費(fèi)用總費(fèi)用費(fèi)用時(shí)間第五節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化（1）直接費(fèi)用的計(jì)算CZTCNCMTN費(fèi)用時(shí)間NMTM第五節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化△C=直接費(fèi)用率△C結(jié)論：直接費(fèi)用率越大，則縮短工期時(shí)而增加的直接費(fèi)用越多。方法：工期—費(fèi)用優(yōu)化時(shí)，首先應(yīng)縮短關(guān)鍵線路上△C值最小的工作的作業(yè)時(shí)間。（2）間接費(fèi)用的計(jì)算設(shè)單位時(shí)間間接費(fèi)用額為Cj，則工期Tc對(duì)應(yīng)的間接費(fèi)用CJ

為：CJ=CjTc第五節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化3、工期—費(fèi)用優(yōu)化的原則①關(guān)鍵線路上的工作優(yōu)先；②直接費(fèi)用率小的工作優(yōu)先；③逐次壓縮工作的作業(yè)時(shí)間以不超過最短時(shí)間為限。4、工期—費(fèi)用優(yōu)化的步驟

（1