運(yùn)籌學(xué)網(wǎng)絡(luò)計(jì)劃ppt課件(參考版)
2025-05-08 22:37本頁面
【正文】 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network 。 第四 ，均衡利用資源，綜合評(píng)價(jià)與審核。 第二 ，如果項(xiàng)目完工期推遲 1天完工的成本比工序 B的應(yīng)急成本低，可以考慮對(duì)關(guān)鍵工序 E推遲一天開始，即第 20天開始，項(xiàng)目完工期為41天。 圖 7－ 16 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 56 2022年 5月 31日星期二 （ 2）由圖 7－ 16，只有 1天時(shí)間需要 32人，對(duì)計(jì)劃整體優(yōu)化可以從以下幾個(gè)方案考慮。關(guān)鍵工序是 A、 D、 E和 G，非關(guān)鍵工序是 B、 C、F，總時(shí)差都等于 9，也是工序 B、 C、 F的全部機(jī)動(dòng)時(shí)間。 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 52 2022年 5月 31日星期二 工序 緊前工序 每天需要資源 (人 ) 時(shí)間 (天 ) 成本（萬元） 時(shí)間的最大縮量 (天 ) 應(yīng)急增加成本 (萬元 /天 ) 正常 應(yīng)急 正常 應(yīng)急 A 5 10 8 30 70 2 20 B A 12 8 6 130 150 2 10 C B 20 10 7 100 130 3 10 D A 12 7 6 40 50 1 10 E D 20 10 8 50 80 2 15 F C,E E 10 3 3 60 60 0 － G 7 13 9 70 86 4 4 表 7－ 8 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 53 2022年 5月 31日星期二 【 解 】 （ 1）項(xiàng)目網(wǎng)絡(luò)圖及最早最遲開始時(shí)間見圖 7－ 14。 (3) 資源、時(shí)間和成本的整體調(diào)整和系統(tǒng)優(yōu)化 【 例 】 項(xiàng)目各工序的時(shí)間和資源如表 7－ 8所示 （ 1）繪制項(xiàng)目網(wǎng)絡(luò)圖，按正常時(shí)間計(jì)算項(xiàng)目完工期，按期完工最多需要多少人。項(xiàng)目的完工期為 199天，又縮短了 3天，總成本變動(dòng)額為 3 2＋ 3 2－ 3 6＝－ 6（萬元） ① ② C,22 ③ H,23 ④ B,21 E,26 D,25 J,14 ⑤ G,28 ⑥ A,19 ⑦ ⑧ ⑨ ⑩ F,25 I,27 L,28 12 K,32 M,30 13 N,20 11 O,0 0 0 19 40 40 40 66 62 66 87 110 137 199 0 137 151 179 169 199 179 151 169 137 137 110 82 87 62 40 82 57 56 19 0 圖 7－ 13 繼續(xù)檢查發(fā)現(xiàn)，縮短任何關(guān)鍵工序都不能降低成本，則總成本最低的項(xiàng)目工期是 199天，總成本為 506－ 34－ 6＝ 466（萬元） 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 51 2022年 5月 31日星期二 資源的合理配置 (1) 資源一定，如何組織、安排和調(diào)配資源保證項(xiàng)目按期完成?？偝杀咀儎?dòng)額為 : 2 3＋ 4 1＋ 2 2－ 8 6＝－ 34（萬元） ① ② C,22 ③ H,23 ④ B,21 E,26 D,25 J,14 ⑤ G,28 ⑥ A,19 ⑦ ⑧ ⑨ ⑩ F,25 I,27 L,28 12 K,35 M,30 13 N,23 11 O,0 0 0 19 40 40 40 66 62 66 87 110 137 202 0 137 151 179 172 202 179 151 172 137 137 110 82 87 62 40 82 57 56 19 0 圖 7－ 12 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 50 2022年 5月 31日星期二 檢查圖 7－ 12虛線圍起來的部分。對(duì)圖7－ 8進(jìn)行第一次調(diào)整得到圖 7－ 12。按項(xiàng)目完工期 187天施工的最小成本是 654萬元，成本分析見表 77。工序 K和 M按正常時(shí)間共要縮短時(shí)間 6天，見圖 7－ 10(b)。 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network 工序 緊前工 序 時(shí)間 (天 ) 成本 (萬元 ) 時(shí)間的最大 縮量 (天 ) 應(yīng)急增加成本 (萬元 /天 ) 正常 應(yīng)急 正常 應(yīng)急 A 19 15 52 80 4 7 B A 21 19 62 90 2 14 C B 24 22 24 30 2 3 D B 25 23 38 60 2 11 E B 26 24 18 26 2 4 F C 25 23 88 102 2 7 G D,E 28 23 19 39 5 4 H F 23 23 30 30 0 － I G,H 27 26 40 55 1 15 J I 18 14 17 21 4 1 K I 35 30 25 35 5 2 L J 28 25 30 60 3 10 M K 30 26 45 57 4 3 N L 25 20 18 28 5 2 總成本 506 713 Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 45 2022年 5月 31日星期二 【 解 】 (1)項(xiàng)目網(wǎng)絡(luò)圖及時(shí)間參數(shù)見圖 7－ 8。 （ 3）按應(yīng)急時(shí)間的項(xiàng)目完工期，調(diào)整計(jì)劃使總成本最低。每天的應(yīng)急成本是工序縮短一天額外增加的成本 （ 1）繪制項(xiàng)目網(wǎng)絡(luò)圖，按正常時(shí)間計(jì)算完成項(xiàng)目的總成本和工期。 （正常時(shí)間－應(yīng)急時(shí)間） Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 43 2022年 5月 31日星期二 【 例 】 項(xiàng)目工序的正常時(shí)間、應(yīng)急時(shí)間及對(duì)應(yīng)的費(fèi)用見表 76。 （ 3）要求完工的概率為 ,至少需要多少天。 網(wǎng)絡(luò)參數(shù) Network Parameter 圖 7－ 5 a,6 1 11 ① ② ③ ④ ⑤ ⑥ ⑧ ⑦ ⑨ ⑩ b,9 c,13 d,5 e,16 f,12 h,12 g,10 i,8 k,20 j,17 l,25 0 0 0 6 6 9 9 19 19 35 19 19 47 47 47 47 55 72 72 55 52 47 47 52 52 47 42 35 37 19 6 23 23 14 0 0 【 解 】 (1)最早開始和最遲開始時(shí)間見圖 7－ 5 Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 32 2022年 5月 31日星期二 （ 2）表格形式見表 75 表 75 工序 (i,j) tij TES(i,j) TEF(i,j) TLS(i,j) TLF(i,j) S(i,j) F(i,j) 關(guān)鍵工序 a (1,2) 6 0 6 0 6 0 0 是 b (1,3) 9 0 9 14 23 14 0 c (2,4) 13 6 19 6 19 0 0 是 d (4,7) 5 19 24 42 47 23 23 e (4,5) 16 19 35 19 35 0 0 是 f (3,5) 12 9 21 23 35 14 14 g (3,8) 10 9 19 37 47 28 28 h (5,6) 12 35 47 35 47 0 0 是 i (7,10) 8 47 55 47 55 0 0 是 j (10,11) 17 55 72 55 72 0 0 是 k (9,11) 20 47 67 52 72 5 5 l (8,11) 25 19 44 47 72 28 28 網(wǎng)絡(luò)參數(shù) Network Parameter Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 33 2022年 5月 31日星期二
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1