運(yùn)籌學(xué)網(wǎng)絡(luò)計(jì)劃ppt課件(2)(參考版)
2025-05-08 22:37本頁(yè)面
【正文】 工序 A B C D E F G 最早開始 0 9 9 21 21 40 40 最遲開始 0 15 9 21 34 41 40 總時(shí)差 0 6 0 0 13 1 0 習(xí)題 A,8 B,5 F,17 C,7 D,12 E,8 ① ② ③ ④ ⑤ ⑥ ⑦ M,15 工序 A B C D E F G H I J K L M N 緊前工序 A,B B B,C E D,G E E H F,J I,K,L F,J,L 工序時(shí)間 (天 ) 8 5 7 12 8 17 16 8 14 5 10 23 15 12 ⑧ ⑨ ⑩ K,10 G,16 J,5 H,8 L,23 （ 1）網(wǎng)絡(luò)圖 I,14 N,12 11 12 習(xí)題 （ 2）網(wǎng)絡(luò)參數(shù) 0 0 0 0 5 8 7 13 13 13 24 29 37 47 62 62 47 37 29 33 24 17 13 19 7 5 9 0 0 0 A,8 B,5 F,17 C,7 D,12 E,8 ① ② ③ ④ ⑤ ⑥ ⑦ M,15 ⑧ ⑨ ⑩ K,10 G,16 J,5 H,8 L,23 I,14 N,12 11 12 47 50 習(xí)題 A, B,8 C, D, E, ① ② ③ ④ ⑤ ⑥ F, 工序 緊前工序 工序的三種時(shí)間 期望值 方差 a m b A － 9 10 12 B A 6 8 10 8 C A 13 15 16 D B 8 9 11 E B,C 15 17 20 F D,E 9 12 14 （ 1） （ 2）關(guān)鍵工序 A、 C、 E、 F ； 關(guān)鍵路線① → ② → ④ → ⑤ → ⑥ 習(xí)題 工序 緊前工序 工序的三種時(shí)間 期望值 方差 標(biāo)準(zhǔn)差 a m b A － 9 10 12 B A 6 8 10 8 C A 13 15 16 D B 8 9 11 E B,C 15 17 20 F D,E 9 12 14 （ 4） X0=56, （ 3）項(xiàng)目完工期的期望值為 +++＝ 54 完工期的方差為 +++＝ 5 5 (3 7 4 3 54560 ）＝＝Φ ??????? ?????????? ??nnX??3 7 4 3 8 8 ＝＝?56小時(shí)內(nèi)完工的概率為 習(xí)題 （ 5） p=, 0{ ) ( ) , X X Z Z? ? ? ? ? 7 4 ????? ??ZX ＝要使完工期的概率達(dá)到 ，則至少需要 。當(dāng)資源、時(shí)間和成本可以相互轉(zhuǎn)化和替代時(shí)，制定評(píng)價(jià)標(biāo)準(zhǔn)，確定多個(gè)目標(biāo)的優(yōu)先次序，是成本優(yōu)先、工期優(yōu)先還是資源優(yōu)先，綜合評(píng)價(jià)與審核，經(jīng)過反復(fù)調(diào)整與優(yōu)化，得到滿意的計(jì)劃方案后，作出項(xiàng)目施工決策。 第三 ，從圖 7－ 16看出 ,人員并沒有均衡利用 ,在某個(gè)時(shí)間段內(nèi)就可以利用富裕的資源到關(guān)鍵工序，縮短關(guān)鍵工序的時(shí)間，而在用工高峰期時(shí)將縮短的關(guān)鍵工序時(shí)間用到其它工序上。 第一 ，對(duì)工序 B或 E采取應(yīng)急措施，縮短工序時(shí)間 1天，能夠使總?cè)藬?shù)降到 27人，由表 7－ 8知，工序 B一天的應(yīng)急成本比工序 E低，因此工序 B縮短 1天，第 17天完工，增加成本 10萬(wàn)元。 A,10 B,8 D,7 C,10 E,10 F,3 G,13 H,0 ① ② ③ ④ ⑤ ⑥ ⑦ 0 0 0 10 10 18 17 27 28 40 40 37 27 17 10 19 0 圖 7－ 14 27 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network 從圖 7－ 15看出，如果非關(guān)鍵工序都按最早時(shí)間開始，第 11天到第 28天是用工高峰期，第 19天到第 27天為 40人，按此計(jì)劃施工需要 40人 圖 7－ 15 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network 將工序 B按最早時(shí)間開始，工序 C、 F按最遲時(shí)間開始，調(diào)整后最多需要 32人，見圖 716。項(xiàng)目完工期為 40天。 （ 2）保證按期完工，怎樣采取應(yīng)急措施，使總成本最小又使得總?cè)藬?shù)最少，對(duì)計(jì)劃進(jìn)行系統(tǒng)優(yōu)化分析。 (2) 資源不足時(shí)，如何協(xié)調(diào)內(nèi)部資源和采取應(yīng)急措施 (加班、雇工、增加設(shè)備、改進(jìn)施工工藝 )保證項(xiàng)目按期完成。要縮短工期必須兩條關(guān)鍵路線同時(shí)縮短時(shí)間，上面一條路線工序 N還能縮短 3天，因此下面一條路線只對(duì)工序 K縮短 3天，對(duì)圖 7－ 12調(diào)整得到圖 7－ 13。得到兩條關(guān)鍵路線，工序K和 M變?yōu)殛P(guān)鍵工序，項(xiàng)目完工期為 202天，縮短了 8天。調(diào)整后有兩條關(guān)鍵路線，見圖 7－ 11 ① ② C,22 ③ H,23 ④ B,19 E,26 D,25 J,14 ⑤ G,23 ⑥ A,15 ⑦ ⑧ ⑨ ⑩ F,23 I,26 L,25 12 K,30 M,29 13 N,20 11 O,0 0 0 15 34 34 34 60 56 60 79 102 128 187 0 128 142 167 158 187 167 142 158 128 128 102 79 79 56 34 79 56 53 15 0 圖 7－ 11 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network (4)考慮縮短關(guān)鍵工序的時(shí)間，選擇一天應(yīng)急增加的成本小于等于 6的關(guān)鍵工序采取應(yīng)急措施來(lái)縮短時(shí)間，這樣的工序有 C、J、 N，工序 C縮短 2天，工序 J縮短 4天，工序 N縮短 2天。 ③ E,26 D,25 ⑤ G,28 ⑦ ⑧ O,0 34 34 60 60 79 79 54 53 ⑨ 12 K,35 M,30 13 J,14 ⑨ ⑩ L,25 13 N,20 11 應(yīng)急時(shí)間路長(zhǎng)： 59 正常時(shí)間路長(zhǎng)： 65 ⑨ 12 K,30 M,26 13 應(yīng)急時(shí)間路長(zhǎng)： 56 圖 7－ 10 (a) (b) 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network 則最優(yōu)的決策方案是： 關(guān)鍵工序 A、 B、 C、 F、 H、 I、 J、 L、N全部按應(yīng)急時(shí)間施工 ，總成本等于各工序應(yīng)急成本之和； 工序 D、 E、 G按正常時(shí)間施工 ，成本等于各工序正常成本之和；工序 K縮短 5天工序 M縮短 1天，成本等于正常成本加應(yīng)急時(shí)間增加的成本。項(xiàng)目的完工期為 210天，將表 76正常成本一列相加得到總成本為 506萬(wàn)元 ① ② C,24 ③ H,23 ④ B,21 E,26 D,25 J,18 ⑤ G,28 ⑥ A,19 ⑦ ⑧ ⑨ ⑩ F,25 I,27 L,28 12 K,35 M,30 13 N,25 11 O,0 0 0 19 40 40 40 66 64 66 89 112 139 210 0 139 157 185 174 210 185 157 180 145 139 112 84 89 64 40 84 59 58 19 0 圖 7－ 8 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network ① ② C,22 ③ H,23 ④ B,19 E,24 D,23 J,14 ⑤ G,23 ⑥ A,15 ⑦ ⑧ ⑨ ⑩ F,23 I,26 L,25 12 K,30 M,26 13 N,20 11 O,0 0 0 15 34 34 34 58 56 58 79 102 128 187 0 128 142 167 158 187 167 142 161 131 128 102 79 79 56 34 79 56 55 15 0 圖 7－ 9 （ 2）項(xiàng)目網(wǎng)絡(luò)圖不變，時(shí)間參數(shù)見圖 7－ 9，完工期 187天，將表 76應(yīng)急成本一列相加得到總成本為 713萬(wàn)元 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network (3)圖 7－ 9中，非關(guān)鍵
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1