工程網(wǎng)絡(luò)計劃技術(shù)與進管理

1、會計學(xué)1工程網(wǎng)絡(luò)計劃技術(shù)與進管理工程網(wǎng)絡(luò)計劃技術(shù)與進管理第1頁/共59頁第2頁/共59頁1.1.優(yōu)化的概念優(yōu)化的概念6.6網(wǎng)絡(luò)計劃的優(yōu)化 網(wǎng)絡(luò)計劃優(yōu)化網(wǎng)絡(luò)計劃優(yōu)化工期優(yōu)化工期優(yōu)化資源優(yōu)化資源優(yōu)化費用優(yōu)化費用優(yōu)化資源有限工期最短資源有限工期最短工期固定資源均衡工期固定資源均衡“向關(guān)鍵線路要時間，向非關(guān)鍵線路要節(jié)約。向關(guān)鍵線路要時間，向非關(guān)鍵線路要節(jié)約。”華羅庚華羅庚第3頁/共59頁2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計劃的優(yōu)化n 工期優(yōu)化若網(wǎng)絡(luò)圖的工期超過計劃工期，需要縮短（優(yōu)化）工期。壓縮關(guān)鍵線路持續(xù)時間；優(yōu)先選擇下列關(guān)鍵工作壓縮：對質(zhì)量和安全影響不大、資源充足、增加的費用最少；壓縮時考慮資源供

2、應(yīng)和工作面；重復(fù)以上步驟，直到滿足工期要求或工期已不能再縮短為止。不能將關(guān)鍵工作壓縮成非關(guān)鍵工作。第4頁/共59頁2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計劃的優(yōu)化圖例：圖例：工作（優(yōu)選系數(shù)）工作（優(yōu)選系數(shù)）正常時間（最短時間）正常時間（最短時間）124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)6355(3)E(4)4(3)C() 1n 示例1第5頁/共59頁2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計劃的優(yōu)化1.節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線路節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線路正常時間下工期正常時間下工期19，應(yīng)壓縮，應(yīng)壓縮4；關(guān)鍵線路為：；關(guān)鍵線路為：1

3、-2-4-6。124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)6355(3)E(4)4(3)C() 1（，（，5）（，6）（，11）（，11）（，19）n 示例1第6頁/共59頁2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計劃的優(yōu)化2.可供壓縮關(guān)鍵工作：可供壓縮關(guān)鍵工作：A、D、G，優(yōu)選系數(shù)最小工作為，優(yōu)選系數(shù)最小工作為A，其持續(xù)時間壓縮至最短時間，其持續(xù)時間壓縮至最短時間3。節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線路節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線路5(3)124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(

4、4)4(3)C() 1（，（，3）（，（，6）（，10）（，10）（，18）此時關(guān)鍵線路發(fā)生改變，應(yīng)恢復(fù)此時關(guān)鍵線路發(fā)生改變，應(yīng)恢復(fù)n 示例1第7頁/共59頁2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計劃的優(yōu)化節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線路節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線路4124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(4)4(3)C() 1（，（，4）（，（，6）（，10）（，10）（，18）3A工作持續(xù)時間延長為工作持續(xù)時間延長為4，恢復(fù)關(guān)鍵線路，恢復(fù)關(guān)鍵線路出現(xiàn)兩條關(guān)鍵線路，工期出現(xiàn)兩條關(guān)鍵線路，工期18，仍需壓縮，仍需壓縮n 示例

5、1第8頁/共59頁2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計劃的優(yōu)化故應(yīng)選同時壓縮工作故應(yīng)選同時壓縮工作A和和E的方案，將工作的方案，將工作A、E同時壓縮同時壓縮1（至最短（至最短時間）時間）4(3)124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(4)4(3)C() 1（，（，4）（，（，6）（，10）（，10）（，18）3.有有5種壓縮方案：種壓縮方案：G、A+B、D+E、A+E、B+D，對應(yīng)優(yōu)選系數(shù)為，對應(yīng)優(yōu)選系數(shù)為10、10、9、6、13n 示例1第9頁/共59頁2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計劃的優(yōu)化n 示例1節(jié)點標(biāo)號法快速計算工

6、期、找關(guān)鍵線路節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線路4(3)124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(4)4(3)C() 1（，（，3）（，（，6）（，9）（，9）（，17）33關(guān)鍵線路未變，工期關(guān)鍵線路未變，工期17，仍需壓縮，仍需壓縮此時工作此時工作A、E已不能壓縮，優(yōu)選系數(shù)已不能壓縮，優(yōu)選系數(shù)A()E()第10頁/共59頁2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計劃的優(yōu)化n 示例13124A()B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E()3C() 1（，（，3）（，（，6）（，9）（，

7、9）（，17）故應(yīng)選擇壓縮工作故應(yīng)選擇壓縮工作G的方案，將工作的方案，將工作G壓縮壓縮2（至最短時間）（至最短時間）4.有有2種壓縮方案：種壓縮方案：G、B+D，對應(yīng)優(yōu)選系數(shù)為，對應(yīng)優(yōu)選系數(shù)為10、13第11頁/共59頁2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計劃的優(yōu)化n 示例1節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線路節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線路3124A()B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E()3C() 1（，（，3）（，（，6）（，9）（，9）（，15）關(guān)鍵線路未變，工期關(guān)鍵線路未變，工期15，滿足要求，滿足要求此時工作此時工作A、E、G已

8、不能壓縮，優(yōu)選系數(shù)已不能壓縮，優(yōu)選系數(shù)6G()至此，完成工期優(yōu)化至此，完成工期優(yōu)化第12頁/共59頁3.3.資源優(yōu)化資源優(yōu)化6.6網(wǎng)絡(luò)計劃的優(yōu)化不可能減少資源用量優(yōu)化資源按時間的分布第13頁/共59頁3.3.資源優(yōu)化資源優(yōu)化6.6網(wǎng)絡(luò)計劃的優(yōu)化資源有限資源有限工期最短工期最短網(wǎng)絡(luò)計劃某些時段的資源用量超過供應(yīng)限量時，需要網(wǎng)絡(luò)計劃某些時段的資源用量超過供應(yīng)限量時，需要優(yōu)化資源，即延長某些工作的持續(xù)時間，導(dǎo)致工期增加；優(yōu)化資源，即延長某些工作的持續(xù)時間，導(dǎo)致工期增加；若所缺資源為平行工作使用，則后移某些工作，但應(yīng)若所缺資源為平行工作使用，則后移某些工作，但應(yīng)使工期延長最短；使工期延長最短；若所缺資

9、源僅為一項工作使用，延長該工作持續(xù)時間；若所缺資源僅為一項工作使用，延長該工作持續(xù)時間；重復(fù)調(diào)整、計算，直到資源符合要求。重復(fù)調(diào)整、計算，直到資源符合要求。,m nmnTEFLS計算公式：計算公式：第14頁/共59頁3.3.資源優(yōu)化（示例資源優(yōu)化（示例1 1）示例1資源有限資源有限工期最短工期最短某工程網(wǎng)絡(luò)計劃如圖，箭線上方為工作的資源強度，下方為持續(xù)時間。假定資源限量Ra=12。1234567891011121313656423544583435374第15頁/共59頁3.3.資源優(yōu)化（示例資源優(yōu)化（示例1 1）1.計算并繪資源需用量動態(tài)曲線資源有限資源有限工期最短工期最短從曲線可看出第從曲

10、線可看出第4天和第天和第7、8、9天兩個時間段的天兩個時間段的資源需用量超過資源限量。需進行調(diào)整。資源需用量超過資源限量。需進行調(diào)整。123456789101112131365642354458343537411121551312第16頁/共59頁3.3.資源優(yōu)化（示例資源優(yōu)化（示例1 1）2.調(diào)整第4天的平行工作資源有限資源有限工期最短工期最短第第4天有天有1-3和和2-4兩項平行工作，計算工期延長兩項平行工作，計算工期延長工作序號工作代號最早完成時間最遲開始時間T1,2T2,111-3431-22-463-3T1,2最小，說明將最小，說明將2號工作安排在號工作安排在1號工作之后進行，號工作

11、之后進行，工期延長最短，只延長工期延長最短，只延長1。調(diào)整后的網(wǎng)絡(luò)計劃如圖：調(diào)整后的網(wǎng)絡(luò)計劃如圖：第17頁/共59頁3.3.資源優(yōu)化（示例資源優(yōu)化（示例1 1）3.計算并繪資源需用量動態(tài)曲線資源有限資源有限工期最短工期最短1234567891011121313656423544583435374111215551211從曲線可看出第從曲線可看出第8、9天時間段的資源需用量超過資源限量。需進行調(diào)整。天時間段的資源需用量超過資源限量。需進行調(diào)整。第18頁/共59頁3.3.資源優(yōu)化（示例資源優(yōu)化（示例1 1）4.調(diào)整第8、9天的平行工作資源有限資源有限工期最短工期最短第第8、9天有天有3-6、4-5

12、和和4-6三項平行工作，計算工期延長如表：三項平行工作，計算工期延長如表：工作序號工作代號最早完成時間最遲開始時間T1,2T1,3T2,1T2,3T3,1T3,213-69820-24-5107-21-34-6119-34T1,3最小，為零，說明將最小，為零，說明將3號工作安排在號工作安排在1號工作之后進行，號工作之后進行，工期不延長。工期不延長。調(diào)整后的網(wǎng)絡(luò)計劃如圖：調(diào)整后的網(wǎng)絡(luò)計劃如圖：第19頁/共59頁3.3.資源優(yōu)化（示例資源優(yōu)化（示例1 1）5.計算并繪資源需用量動態(tài)曲線資源有限資源有限工期最短工期最短12345678910111213136564235445834353741112

13、851211從曲線可看出整個工期的資源需用量均未超過資源限量。已為最優(yōu)方案，從曲線可看出整個工期的資源需用量均未超過資源限量。已為最優(yōu)方案，最短工期最短工期13天。天。第20頁/共59頁3.3.資源優(yōu)化資源優(yōu)化6.6網(wǎng)絡(luò)計劃的優(yōu)化工期固定工期固定資源均衡資源均衡網(wǎng)絡(luò)計劃的資源用量雖然沒有超過供應(yīng)限量，但分布不均網(wǎng)絡(luò)計劃的資源用量雖然沒有超過供應(yīng)限量，但分布不均衡，如出現(xiàn)短時間的高峰或低谷，需要優(yōu)化資源，使之均衡，如出現(xiàn)短時間的高峰或低谷，需要優(yōu)化資源，使之均衡；衡；用資源需用量方差用資源需用量方差 描述資源描述資源的均衡性；的均衡性；要保持工期固定，只能調(diào)整有時差的工作（非關(guān)鍵工作），要保持工

14、期固定，只能調(diào)整有時差的工作（非關(guān)鍵工作），即左移或者右移某些工作；即左移或者右移某些工作；多次調(diào)整，直至所有工作不能移動。多次調(diào)整，直至所有工作不能移動。左移或右移一項工作是否使資源更加均衡應(yīng)根據(jù)以下判據(jù)：左移或右移一項工作是否使資源更加均衡應(yīng)根據(jù)以下判據(jù)：T1i2m2tT1i2mt2RRT1)RR(T1第21頁/共59頁3.3.資源優(yōu)化資源優(yōu)化6.6網(wǎng)絡(luò)計劃的優(yōu)化工期固定工期固定資源均衡資源均衡設(shè)設(shè)k工作從工作從i時間單位開始，時間單位開始，j時間單位完成，資源強度為時間單位完成，資源強度為k，Ri為為i時間單位的資源用量。時間單位的資源用量。k工作工作右移右移一個時間單位能使資源均衡的判

15、據(jù)：一個時間單位能使資源均衡的判據(jù)：ik1jRRk工作工作左移左移一個時間單位能使資源均衡的判據(jù)：一個時間單位能使資源均衡的判據(jù)：jk1iRR移動工作能否使資源均勻的判據(jù)：移動工作能否使資源均勻的判據(jù)：第22頁/共59頁3.3.資源優(yōu)化資源優(yōu)化6.6網(wǎng)絡(luò)計劃的優(yōu)化工期固定工期固定資源均衡資源均衡k工作工作右移右移數(shù)個時間單位能使資源均衡的判據(jù)：數(shù)個時間單位能使資源均衡的判據(jù)：2i1iik3jk2jk1jRRR)R()R()R(k工作工作左移左移數(shù)個時間單位能使資源均衡的判據(jù)：數(shù)個時間單位能使資源均衡的判據(jù)：2j1jjk3ik2ik1iRRR)R()R()R(第23頁/共59頁3.3.資源優(yōu)化（

16、示例資源優(yōu)化（示例2 2）示例2工期固定工期固定資源均衡資源均衡某工程網(wǎng)絡(luò)計劃如圖，箭線上方為工作的資源強度，下方為持續(xù)時間。試進行“工期固定，資源均衡優(yōu)化”。0102030405060708091011121314136564223447445652345573第24頁/共59頁1.計算并繪資源需用量動態(tài)曲線工期固定工期固定資源均衡資源均衡工期工期14天，資源需用量平均值：天，資源需用量平均值：148125199010203040506070809101112131413656422344744565234557320Rm=(214+219+20+8+412+9+35)/14=11.86第2

17、5頁/共59頁2.對節(jié)點6為完成節(jié)點的工作調(diào)整工期固定工期固定資源均衡資源均衡以終點節(jié)點以終點節(jié)點6為完成節(jié)點的非關(guān)鍵工作有工作為完成節(jié)點的非關(guān)鍵工作有工作3-6和和4-6，先調(diào)整開始時間晚的工作先調(diào)整開始時間晚的工作4-6。148125199010203040506070809101112131413656422344744565234557320第26頁/共59頁2.對節(jié)點6為完成節(jié)點的工作調(diào)整工期固定工期固定資源均衡資源均衡根據(jù)右移工作判別式：根據(jù)右移工作判別式：Rj+1+rkRiR11+r4-6=12=R7=12 R12+r4-6=8R8=12R13+r4-6=8R9=12R14+r4

18、-6=8R10=12故工作故工作4-6可右移可右移4個時間單位，總時差用完個時間單位，總時差用完148981912010203040506070809101112131413656422344744565234557320第27頁/共59頁2.對節(jié)點6為完成節(jié)點的工作調(diào)整工期固定工期固定資源均衡資源均衡R12+r3-6=12R6=8R14+r3-6=12R7=9接著調(diào)整工作接著調(diào)整工作3-6，該工作總時差，該工作總時差3工作工作3-6只能右移一個時間單位只能右移一個時間單位0102030405060708091011121314136564223447445652345573148981912

19、16第28頁/共59頁3.對節(jié)點5為完成節(jié)點的工作調(diào)整工期固定工期固定資源均衡資源均衡以節(jié)點以節(jié)點5為完成節(jié)點的非關(guān)鍵工作只有為完成節(jié)點的非關(guān)鍵工作只有2-5，該工作時差，該工作時差7010203040506070809101112131413656422344744565234557314898191216第29頁/共59頁3.對節(jié)點5為完成節(jié)點的工作調(diào)整工期固定工期固定資源均衡資源均衡R6+r2-5=15R3=19R7+r2-5=16R6=814159812120102030405060708091011121314136564223447445652345573916第30頁/共59頁4

20、.對節(jié)點4為完成節(jié)點的工作調(diào)整工期固定工期固定資源均衡資源均衡以節(jié)點以節(jié)點4為完成節(jié)點的非關(guān)鍵工作只有為完成節(jié)點的非關(guān)鍵工作只有1-4，該工作時差，該工作時差114159812120102030405060708091011121314136564223447445652345573916第31頁/共59頁4.對節(jié)點4為完成節(jié)點的工作調(diào)整工期固定工期固定資源均衡資源均衡調(diào)整工作調(diào)整工作1-4，根據(jù)右移工作判別式，根據(jù)右移工作判別式R6+r1-4=20R1=14故工作故工作1-4不能右移不能右移141598121201020304050607080910111213141365642234474

21、45652345573916第32頁/共59頁5.對節(jié)點3為完成節(jié)點的工作調(diào)整工期固定工期固定資源均衡資源均衡以節(jié)點以節(jié)點3為完成節(jié)點的非關(guān)鍵工作只有為完成節(jié)點的非關(guān)鍵工作只有1-3，該工作時差，該工作時差1，根據(jù)右移，根據(jù)右移工作判別式：工作判別式：R5+r1-3=12R1=14故工作故工作1-3可右移一個時間單位可右移一個時間單位141598121201020304050607080910111213141365642234474456523455731116以節(jié)點以節(jié)點2為完成節(jié)點的只有關(guān)鍵工作為完成節(jié)點的只有關(guān)鍵工作1-2，不能移動，至此，第一，不能移動，至此，第一次調(diào)整結(jié)束。次調(diào)整結(jié)

22、束。第33頁/共59頁6.進行第2次調(diào)整工期固定工期固定資源均衡資源均衡以節(jié)點以節(jié)點6為完成節(jié)點的只有工作為完成節(jié)點的只有工作3-6有有2個單位機動時間，根據(jù)右移工作判別個單位機動時間，根據(jù)右移工作判別式：式：R13+r3-6=12R6=15R14+r3-6=12R7=16工作工作3-6可右移可右移2個時間單位，結(jié)果如圖：個時間單位，結(jié)果如圖：1411912121201020304050607080910111213141365642234474456523455731116由圖可知，所有工作左移或右移均不能使資源需用量更加均衡，因此該由圖可知，所有工作左移或右移均不能使資源需用量更加均衡，因

23、此該方案即為最優(yōu)方案。方案即為最優(yōu)方案。第34頁/共59頁7.比較優(yōu)化前后的方差值工期固定工期固定資源均衡資源均衡初始方案方差值：初始方案方差值：優(yōu)化方案方差值：優(yōu)化方案方差值：方差降低率：方差降低率：22222220111214128169211.8614212008 11.862.771422222222201142 192208124953 11.8614 212310 11.8624.341424.342.77100%88.62%24.343.3.資源優(yōu)化資源優(yōu)化第35頁/共59頁4.4.費用優(yōu)化費用優(yōu)化6.6網(wǎng)絡(luò)計劃的優(yōu)化n工程總成本=直接費間接費費用工期總成本總成本不同工期的不同工

24、期的最低直接費最低直接費間接費及工期引起間接費及工期引起的資金損益等的資金損益等優(yōu)化優(yōu)化工期工期最短工期正常工期工期與費用關(guān)系曲線第36頁/共59頁4.4.費用優(yōu)化費用優(yōu)化6.6網(wǎng)絡(luò)計劃的優(yōu)化n 工程費用包括工程費用包括直接費直接費和和間接費間接費；縮短工期導(dǎo)致直接費用增加，間接費用減少；尋求成本最低；直接費用率：縮短單位時間而增加的直接費；應(yīng)選用直接費用率小的關(guān)鍵工作作為壓縮對象；多條關(guān)鍵線路應(yīng)壓縮組合直接費用率最小的關(guān)鍵工作；壓縮時間時應(yīng)考慮間接費用減少的費用；縮短時間的關(guān)鍵工作不能變成非關(guān)鍵工作。最小組合直接費用率大于間接費用率說明已不能再優(yōu)化。第37頁/共59頁4.4.費用優(yōu)化費用優(yōu)化

25、6.6網(wǎng)絡(luò)計劃的優(yōu)化n 示例1圖例：圖例：工作工作 正常時間直接費（最短時間直接費）正常時間直接費（最短時間直接費）正常時間（最短時間）正常時間（最短時間）124A7.0(7.4)B9.0(11.0)8(6)D5.5(6.0)2(1)F8.0(9.6)6(4)I6.5(6.9)4(2)H7.5(8.5)6(4)6354(2)E8.0(8.4)5(3)C5.7(6.0)2(1)G5.0(5.7)2(1)第38頁/共59頁4.4.費用優(yōu)化費用優(yōu)化1.節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線路n 示例1正常時間下工期正常時間下工期19，關(guān)鍵線路為：，關(guān)鍵線路為：1-3-4-6和和1-3-4-5-6兩條。兩條

26、。124A7.0(7.4)B9.0(11.0)8(6)D5.5(6.0)2(1)F8.0(9.6)6(4)I6.5(6.9)4(2)H7.5(8.5)6(4)6354(2)E8.0(8.4)5(3)C5.7(6.0) 2(1)G5.0(5.7) 2(1)（，（，4）（，（，8）（，13）（，15）（，19）第39頁/共59頁4.4.費用優(yōu)化費用優(yōu)化2.計算各工作直接費用率n 示例1直接費總和直接費總和Cd=62.2萬元萬元間接費總和間接費總和Ci=0.819=15.2萬元萬元12121212127.47.00.242C CC NCD ND C萬 元 /天1 31 31 31 31 311.09

27、.01.086CCCNCDNDC萬元/天2 30.3C萬元/天2 40.5C萬元/天3 40.2C萬元/天3 50.8C萬元/天4 50.7C萬元/天4 60.5C萬元/天5 60.2C萬元/天工程總費用工程總費用Ct=62.2+15.2=77.4萬元萬元第40頁/共59頁4.4.費用優(yōu)化費用優(yōu)化3.壓縮費用n 示例1將直接費用率標(biāo)在工作旁將直接費用率標(biāo)在工作旁壓縮方案有壓縮方案有4種：種：B、E、G+H、H+I，對應(yīng)，對應(yīng)直接費用率為直接費用率為1.0、0.2、1.2、0.7萬元萬元/天。天。124A (0.2)B (1.0)8(6)D (0.5)2(1)F (0.8)6(4)I (0.2)

28、4(2)H (0.5)6(4)6354(2)E (0.2)5(3)C (0.3)2(1)G (0.7)2(1)第41頁/共59頁4.4.費用優(yōu)化費用優(yōu)化3.壓縮費用n 示例1工作工作E直接費用率最小，選工作直接費用率最小，選工作E作為壓縮對象，壓縮至最作為壓縮對象，壓縮至最短時間短時間3節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線路節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線路5(3)124A (0.2)B (1.0)8(6)D (0.5)2(1)F (0.8)6(4)I (0.2)4(2)H (0.5)6(4)6354(2)E (0.2)C (0.3)2(1)G (0.7)2(1)3（，（，4）（，（，8）（，11

29、）（ ，14）（，18）工作工作E變?yōu)榉顷P(guān)鍵工作，時間延長為變?yōu)榉顷P(guān)鍵工作，時間延長為4，恢復(fù)，恢復(fù)第42頁/共59頁4.4.費用優(yōu)化費用優(yōu)化3.壓縮費用n 示例1節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線路節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線路4124A (0.2)B (1.0)8(6)D (0.5)2(1)F (0.8)6(4)I (0.2)4(2)H (0.5)6(4)6354(2)E (0.2)C (0.3) 2(1)G (0.7) 2(1)3（，（，4）（，（，8）（，12）（ ，14）（ ，18）第43頁/共59頁4.4.費用優(yōu)化費用優(yōu)化4.第二次壓縮（三條關(guān)鍵線路）n 示例1壓縮方案：壓縮方案

30、：B、E+F、E+I、F+G+H、H+I，對應(yīng)直接費用，對應(yīng)直接費用率率1、1、0.4、2、0.7萬元萬元/天天48(6)6(4)4(2)124A (0.2)B (1.0)D (0.5)2(1)F (0.8)I (0.2)H (0.5)6(4)6354(2)E (0.2)C (0.3) 2(1)G (0.7) 2(1)第44頁/共59頁4.第二次壓縮（三條關(guān)鍵線路）n 示例1直接費用率最小為直接費用率最小為E+I組合，故同時壓縮工作組合，故同時壓縮工作E、I各各1，此時，此時E已至最短已至最短時間，不能再壓縮。時間，不能再壓縮。節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線路節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線

31、路關(guān)鍵線路變?yōu)閮蓷l，工作關(guān)鍵線路變?yōu)閮蓷l，工作G被動變?yōu)榉顷P(guān)鍵被動變?yōu)榉顷P(guān)鍵48(6)6(4)4(2)124A (0.2)B (1.0)D (0.5)2(1)F (0.8)I (0.2)H (0.5)6(4)6354(2)E (0.2)C (0.3) 2(1)G (0.7) 2(1)3（，（，4）（，（，8）（，11）（ ，14）（ ，17）3E ()第45頁/共59頁5.第三次壓縮n 示例18(6)6(4)124A (0.2)B (1.0)D (0.5)2(1)F (0.8)I (0.2)H (0.5)6(4)6354(2)C (0.3)2(1)G (0.7) 2(1)3（，（，4）（，（，

32、8）（，11）（ ，14）（ ，17）3可供壓縮的方案有三：可供壓縮的方案有三：B、F+H、H+I，對應(yīng)直接費用率為，對應(yīng)直接費用率為1、1.3、0.7萬元萬元/天天E ()應(yīng)選擇同時壓縮工作應(yīng)選擇同時壓縮工作H和和I進行優(yōu)化。進行優(yōu)化。第46頁/共59頁5.第三次壓縮n 示例18(6)6(4)124A (0.2)B (1.0)D (0.5)2(1)F (0.8)I (0.2)H (0.5)6(4)6354(2)C (0.3) 2(1)G (0.7) 2(1)3（，（，4）（，（，8）（，11）（ ，14）（ ，16）3同時壓縮工作同時壓縮工作H、I各各1E ()2I ()5(4)此時工作此時

33、工作I已達最短時間，不能再壓縮已達最短時間，不能再壓縮節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線路節(jié)點標(biāo)號法快速計算工期、找關(guān)鍵線路第47頁/共59頁6.第四次壓縮n 示例1I ()5(4)8(6)6(4)124A (0.2)B (1.0)D (0.5)2(1)F (0.8)H (0.5)6354(2)C (0.3) 2(1)G (0.7) 2(1)3（，（，4）（，（，8）（，11）（ ，14）（ ，16）E ()2此時工作此時工作E、I均不能再壓縮，壓縮方案有均不能再壓縮，壓縮方案有B、F+H，對應(yīng)直，對應(yīng)直接費用率接費用率1、1.3萬元萬元/天。天。最小直接費用率大于間接費用率最小直接費用率大于間

34、接費用率0.8萬元萬元/天天第48頁/共59頁6.第四次壓縮n 示例1I (6.9)586124A (7.0)B (9.0)D (5.5)2F (8.0)H (8.0)6354C (5.7) 2G (5.0) 23（，（，4）（，（，8）（，11）（ ，14）（ ，16）說明壓縮工作說明壓縮工作B會使工程總費用增加，不需再壓縮，已得最會使工程總費用增加，不需再壓縮，已得最優(yōu)方案。優(yōu)方案。E (8.4)2最終優(yōu)化方案如圖，標(biāo)示各工作持續(xù)時間、直接費最終優(yōu)化方案如圖，標(biāo)示各工作持續(xù)時間、直接費第49頁/共59頁7.計算優(yōu)化后的工程總費用n 示例1直接費總和：直接費總和：7.0+9.0+5.7+5.

35、5+8.4+8.0+5.0+8.0+6.9=63.5萬元萬元間接費用總和：間接費用總和：0.816=12.8萬元萬元工程總費用：工程總費用：63.5+12.8=76.3萬元萬元I (6.9)586124A (7.0)B (9.0)D (5.5)2F (8.0)H (8.0)6354C (5.7) 2G (5.0) 23（，（，4）（，（，8）（，11）（ ，14）（ ，16）E (8.4)2第50頁/共59頁4.4.費用優(yōu)化費用優(yōu)化8.優(yōu)化過程費用計算表n 示例1壓縮壓縮次數(shù)次數(shù)壓縮壓縮工作工作直接費用率直接費用率（萬元（萬元/天）天）費率差費率差（萬元（萬元/天）天）縮短時間縮短時間（天）（

36、天）總工期總工期（天）（天）總費用總費用（萬元）（萬元）01977.41E0.2-0.611876.82E、J0.4-0.411776.43I、J0.7-0.111676.34B1.0+0.2第51頁/共59頁1.1.優(yōu)化的概念優(yōu)化的概念6.6網(wǎng)絡(luò)計劃的優(yōu)化 網(wǎng)絡(luò)計劃優(yōu)化網(wǎng)絡(luò)計劃優(yōu)化工期優(yōu)化工期優(yōu)化資源優(yōu)化資源優(yōu)化費用優(yōu)化費用優(yōu)化資源有限工期最短資源有限工期最短工期固定資源均衡工期固定資源均衡“向關(guān)鍵線路要時間，向非關(guān)鍵線路要節(jié)約。向關(guān)鍵線路要時間，向非關(guān)鍵線路要節(jié)約。”華羅庚華羅庚第52頁/共59頁2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計劃的優(yōu)化圖例：圖例：工作（優(yōu)選系數(shù)）工作（優(yōu)選系數(shù)）正常時間（最短時間）正常時間（最短時間）124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)6355(3)E(4)4(3)C() 1n 示例1第53頁/共59頁2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計