網(wǎng)絡(luò)計劃的優(yōu)化學(xué)習(xí)教案

1、會計學(xué)1網(wǎng)絡(luò)網(wǎng)絡(luò)(wnglu)計劃的優(yōu)化計劃的優(yōu)化第一頁，共52頁。（一）當(dāng)（一）當(dāng)Tc Tr時時第2頁/共52頁第二頁，共52頁。第3頁/共52頁第三頁，共52頁。第4頁/共52頁第四頁，共52頁。第5頁/共52頁第五頁，共52頁。（二）當(dāng)（二）當(dāng)Tc Tr時時第6頁/共52頁第六頁，共52頁。第7頁/共52頁第七頁，共52頁。123456A(2)B(8)D(5)E(4)C()G(5)I(2)H(10)5(3)6(4)2(1)16(4)4(3)4(2)8(6)箭線上方括號內(nèi)為優(yōu)先系數(shù)，該系數(shù)綜合考慮質(zhì)量、安全和費用增箭線上方括號內(nèi)為優(yōu)先系數(shù)，該系數(shù)綜合考慮質(zhì)量、安全和費用增加情況而確定。選擇

2、壓縮關(guān)鍵工作加情況而確定。選擇壓縮關(guān)鍵工作(gngzu)(gngzu)時，應(yīng)該選擇系數(shù)最時，應(yīng)該選擇系數(shù)最小的。小的。案例案例(n l)一：網(wǎng)絡(luò)計劃的優(yōu)化一：網(wǎng)絡(luò)計劃的優(yōu)化費用優(yōu)化費用優(yōu)化已知某工程的雙代號網(wǎng)絡(luò)計劃，如下圖，箭線上方括號內(nèi)為優(yōu)先系數(shù)，箭線下方括號外已知某工程的雙代號網(wǎng)絡(luò)計劃，如下圖，箭線上方括號內(nèi)為優(yōu)先系數(shù)，箭線下方括號外為正常持續(xù)時間，括號內(nèi)為最短持續(xù)時間。假設(shè)要求為正常持續(xù)時間，括號內(nèi)為最短持續(xù)時間。假設(shè)要求(yoqi)(yoqi)工期工期1515天，試著進行工天，試著進行工期優(yōu)化。期優(yōu)化。第8頁/共52頁第八頁，共52頁。123456A(2)B(8)D(5)E(4)C()

3、G(5)I(2)H(10)5(3)6(4)2(1)16(4)4(3)4(2)8(6)(0)（，5）（,11）(,19)(,11)(,6)1.找出關(guān)鍵(gunjin)線路第五節(jié)網(wǎng)絡(luò)(wnglu)計劃的優(yōu)化第9頁/共52頁第九頁，共52頁。2.按照要求工期計算縮短(sudun)的時間：19-15=4第五節(jié)網(wǎng)絡(luò)(wnglu)計劃的優(yōu)化123456A(2)B(8)D(5)E(4)C()G(5)I(2)H(10)5(3)6(4)2(1)16(4)4(3)4(2)8(6)(0)（，5）（,11）(,19)(,11)(,6)第10頁/共52頁第十頁，共52頁。4、選擇關(guān)鍵(gunjin)工作，壓縮其持續(xù)時間

4、。關(guān)鍵(gunjin)工作ADH，A的優(yōu)選系數(shù)最小。先壓縮A。第五節(jié) 網(wǎng)絡(luò)(wnglu)計劃的優(yōu)化123456A(2)B(8)D(5)E(4)C()G(5)I(2)H(10)5(3)6(4)2(1)16(4)4(3)4(2)8(6)(0)（，5）（,11）(,19)(,11)(,6)3.確定各關(guān)鍵(gunjin)工作能縮短的持續(xù)時間。第11頁/共52頁第十一頁，共52頁。123456A(2)B(8)D(5)E(4)C()G(5)I(2)H(10)36(4)2(1)16(4)4(3)4(2)8(6)(0)(,3)(,10)(,18)(,10）(,6)將A壓縮至3天，重新計算工期(gngq)如上圖

5、。此時，關(guān)鍵工作壓縮成非關(guān)鍵工作 。將A壓縮1天。重新計算，如下圖第五節(jié)網(wǎng)絡(luò)(wnglu)計劃的優(yōu)化5(3)第12頁/共52頁第十二頁，共52頁。123456A(2)B(8)D(5)E(4)C()G(5)I(2)H(10)4(3)6(4)2(1)16(4)4(3)4(2)8(6)(0)(,4)（ ，10）(,18) (,10)(,6)仍要壓縮(y su)的時間為3天，形成五個壓縮(y su)方案AB:2+8=10 AE:2+4=6BD:8+5=13 DE:5=4=9 H=10第五節(jié)網(wǎng)絡(luò)(wnglu)計劃的優(yōu)化AE的系數(shù)(xsh)最小，要壓縮AE,1天若需要同時壓縮多個關(guān)鍵工作的持續(xù)時間，則選擇

6、優(yōu)選系數(shù)之和（組合優(yōu)選系數(shù)）最小者應(yīng)優(yōu)先壓縮。當(dāng)出現(xiàn)多條關(guān)鍵線路時當(dāng)出現(xiàn)多條關(guān)鍵線路時，各條關(guān)鍵線路必須同各條關(guān)鍵線路必須同時縮短同一數(shù)值，且應(yīng)時縮短同一數(shù)值，且應(yīng)逐步縮短，逐步縮短，不能將關(guān)鍵不能將關(guān)鍵工作縮短成非關(guān)鍵工作工作縮短成非關(guān)鍵工作。第13頁/共52頁第十三頁，共52頁。123456A(2)B(8)D(5)E(4)C()G(5)I(2)H(10)3(3)6(4)2(1)16(4)3(3)4(2)8(6)(0)（ ，3）（,9）( ，17）( ，9）(,6)仍要壓縮的時間為2天形成2個壓縮方案(fng n)BD:8+5=13 H=10H的系數(shù)最小，要壓縮H,2天第五節(jié)網(wǎng)絡(luò)(wnglu

7、)計劃的優(yōu)化第14頁/共52頁第十四頁，共52頁。第五節(jié) 網(wǎng)絡(luò)(wnglu)計劃的優(yōu)化123456A(2)B(8)D(5)E(4)C()G(5)I(2)H(10)3(3)6(4)2(1)16(4)3(3)4(2)6(6)(0)（ ，3）（,9）( ，15）( ，9）(,6)經(jīng)過三次壓縮，工期(gngq)達(dá)到15天，滿足要求工期(gngq)的要求。第一次：壓縮A，1天第二次 ：壓縮A和E，1天第三次： 壓縮H，2天。第15頁/共52頁第十五頁，共52頁。第16頁/共52頁第十六頁，共52頁。第17頁/共52頁第十七頁，共52頁。第18頁/共52頁第十八頁，共52頁。CNCCDNDC直接費用直接費

8、用BA時間時間(shjin)T直接費是一條下凹的曲線。A點為正常點，DN為正常作業(yè)時間，是合理作業(yè)時間的最長期限，此點的直接費用CN最低，稱為正常費用。當(dāng)作業(yè)時間超過DN時，費用則急劇增加(zngji)，意味著拖延工期或中途停工，造成窩工浪費?？s短作業(yè)時間，加快進度，但費用也會相應(yīng)增加(zngji)，一直加快到B點，此時工期DC是合理作業(yè)時間的最短期限，其CC稱為極限費用，當(dāng)作業(yè)時間再縮短，相應(yīng)費用也將急劇增加(zngji)，意味著人力、物力使用過多或過分擁擠，施展不開，從而造成窩工浪費。因此，工序作業(yè)時間在DC，DN范圍內(nèi)取值。為簡化計算，在此范圍內(nèi)直接費的變化曲線，可近似取為直線正常點臨界

9、點臨界點第19頁/共52頁第十九頁，共52頁。CNCCDNDCBA連接正常點和臨界點之間的曲連接正常點和臨界點之間的曲線，成為直接費曲線。線，成為直接費曲線。為了方便計算，我們把它近似為了方便計算，我們把它近似假定為一條假定為一條(y tio)直線。直線。直接費用率：因縮短工作持續(xù)直接費用率：因縮短工作持續(xù)時間（趕工）所增加的直接費時間（趕工）所增加的直接費。第20頁/共52頁第二十頁，共52頁。i ji ji ji ji j(CCCN )e= C (DNDC )CNCCDNDCBAe/C越大，表示持續(xù)時間縮短一天，需要增加的直接費越大，表示持續(xù)時間縮短一天，需要增加的直接費用越多，或持續(xù)時間

10、延長一天，所能節(jié)省用越多，或持續(xù)時間延長一天，所能節(jié)省(jishng)的直的直接費用也越多。接費用也越多。反之，越少。反之，越少。第21頁/共52頁第二十一頁，共52頁。第22頁/共52頁第二十二頁，共52頁。CbCc直接費用直接費用CBCa ADcDbDa 時 間時 間(shjin)在確定方案時，根據(jù)工期的要求，只能在有限的幾種情況(qngkung)中選擇一種三種不同機械開挖土方：1、持續(xù)8天，費用72002、持續(xù)12天，費用61003、持續(xù)15天，費用4800第23頁/共52頁第二十三頁，共52頁。2022-5-32.間接間接(jin ji)費費為新建、擴建、改建(gijin)建筑物及構(gòu)筑

11、物所進行的施工工作而完成的工程實體叫建筑安裝工程。在工程項目里是以各個單位工程單體出現(xiàn)，按照GB50300-2001統(tǒng)一標(biāo)準(zhǔn)，每個單位工程由地基與基礎(chǔ)、主體結(jié)構(gòu)、裝飾裝修、.建筑智能等九個分部組成。第24頁/共52頁第二十四頁，共52頁。成本(chngbn)工程(gngchng)總成本直接費間接費第25頁/共52頁第二十五頁，共52頁。第26頁/共52頁第二十六頁，共52頁。第27頁/共52頁第二十七頁，共52頁。成本(chngbn)工程總成本直接費間接費第28頁/共52頁第二十八頁，共52頁。步驟步驟(bzhu)第29頁/共52頁第二十九頁，共52頁。第30頁/共52頁第三十頁，共52頁。1

12、23456A7(7.4)B9(11)D5.5(6)E8(8.4)C5.7(6)G8(9.6)J6.5(6.9)I 7.5(8.5)4(2)8(6)6(4)2(1)2(1)5(3)4(2)6(4)2(1)H5(5.7)第31頁/共52頁第三十一頁，共52頁。123456A7(7.4)B9(11)D5.5(6)E8(8.4)C5.7(6)G8(9.6)J6.5(6.9)I7.5(8.5)4(2)8(6)6(4)2(1)2(1)5(3)4(2)6(4)2(1)H5(5.7)間接(jin ji)費率為0.8第32頁/共52頁第三十二頁，共52頁。123456A7(7.4)B9(11)D5.5(6)E8

13、(8.4)C5.7(6)G8(9.6)J6.5(6.9)I7.5(8.5)4(2)8(6)6(4)2(1)2(1)5(3)4(2)6(4)2(1)H5(5.7)1、確定(qudng)工期與關(guān)鍵路線(按照正常持續(xù)時間計算）(0)(，4 ),(，13),(),8(,15)（ ,19）第33頁/共52頁第三十三頁，共52頁。123456A7(7.4)B9(11)D5.5(6)E8(8.4)C5.7(6)G8(9.6)J6.5(6.9)I7.5(8.5)4(2)8(6)6(4)2(1)2(1)5(3)4(2)6(4)2(1)H5(5.7)2、計算、計算(j sun)直接費率直接費率ee1-2=(7.4

14、-7)/(4-2)=0.2 e1-3=1 e2-3=0.3 e2-4=0.5 e3-4=0.2 e3-5=0.8 e4-5=0.7 e4-6=0.5 e5-6=0.2(0)(，4 ),(，13),(,8)(,15)（ ,19）第34頁/共52頁第三十四頁，共52頁。123456A7(7.4)B9(11)D5.5(6)E8(8.4)C5.7(6)G8(9.6)J6.5(6.9)I7.5(8.5)4(2)8(6)6(4)2(1)2(1)5(3)4(2)6(4)2(1)H5(5.7)3、計算(j sun)總費用直接費=7+9+5.7+。=62.2間接費=0.8x19=15.2總費用=77.40(1)

15、,4(3),13(1),8(4),15(4)(5),19第35頁/共52頁第三十五頁，共52頁。123456A7(7.4)B9(11)D5.5(6)E8(8.4)C5.7(6)G8(9.6)J6.5(6.9)I 7.5(8.5)4(2)8(6)6(4)2(1)2(1)5(3)4(2)6(4)2(1)H5(5.7)4、進行優(yōu)化B 1 E 0.2HI 0.7+0.5=1.2 IJ 0.5+0.2=0.4 E=0.20.8 壓縮(y su)2天 如后計算(0)(,4)第五節(jié)網(wǎng)絡(luò)(wnglu)計劃的優(yōu)化e1-2=(7.4-7)/(4-2)=0.2 e1-3=1 e2-3=0.3 e2-4=0.5 e3

16、-4=0.2 e3-5=0.8 e4-5=0.7 e4-6=0.5 e5-6=0.2(，13),(,8)(,15)（ ,19）第36頁/共52頁第三十六頁，共52頁。123456A7(7.4)B9(11)D5.5(6)E8(8.4)C5.7(6)G8(9.6)J6.5(6.9)I7.5(8.5)4(2)8(6)6(4)2(1)2(1)3(3)4(2)6(4)2(1)H5(5.7)（0）(，4)（，11)(,8）(，14）(，18)此時(c sh)，若壓縮兩天E變?yōu)榉顷P(guān)鍵工作，故E壓縮1天，壓縮后如下圖第五節(jié)網(wǎng)絡(luò)(wnglu)計劃的優(yōu)化:第37頁/共52頁第三十七頁，共52頁。123456A7(

17、7.4)B9(11)D5.5(6)E8(8.4)C5.7(6)G8(9.6)J6.5(6.9)I7.5(8.5)4(2)8(6)6(4)2(1)2(1)4(3)4(2)6(4)2(1)H5(5.7)(0)(,4)(,12)(,14)(,18)此時，E變?yōu)榉顷P(guān)鍵工作(gngzu)，故E壓縮1天，壓縮后如上圖。第二次要壓縮三條關(guān)鍵線路，共有5中方案。B 1 EG 0.2+0.8=1 EJ 0.2+0.2=0.4 GHI 0.8+0.7+0.5=2 IJ 0.5+0.2=0.7B 1 EG 0.2+0.8=1 EJ 0.2+0.2=0.4 GHI 0.8+0.7+0.5=2 IJ 0.5+0.2=0

18、.7EJ 0.40.8，且最小，壓縮1天。此時H未經(jīng)壓縮變?yōu)榉顷P(guān)鍵工作(gngzu)。如下圖。:Ee1-2=(7.4-7)/(4-2)=0.2 e1-3=1 e2-3=0.3 e2-4=0.5 e3-4=0.2 e3-5=0.8 e4-5=0.7 e4-6=0.5 e5-6=0.2BJ(,8）第38頁/共52頁第三十八頁，共52頁。123456A7(7.4)B9(11)D5.5(6)E8(8.4)C5.7(6)G8(9.6)J6.5(6.9)I7.5(8.5)4(2)8(6)6(4)2(1)2(1)3(3)3(2)6(4)2(1)H5(5.7)由于(yuy)E不能壓縮，有三種壓縮方案B 1 GhI 0.8+0.7+0.5=2 IJ 0.5+0.2=0.7 壓縮IJ 1天。如下圖第五節(jié)網(wǎng)絡(luò)(wnglu)計劃的優(yōu)化(,8)(0)(,4)(,11)(,14)( ,17) B 1 EG 0.2+0.8=1 EJ 0.2+0.2=0.4 GHI 0.8+0.5=1.3 IJ 0.5+0.2=0.7第39頁/共5