【正文】 ○ (e) (f) e e 圖 7－ 2 6. 網(wǎng)絡(luò)圖只有一個發(fā)點（項目的開始點）一個收點（項目的結(jié)束點）。 ? 確定每項活動的活動時間 Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 19 2022年 5月 31日星期二 作網(wǎng)絡(luò)圖 ? 按時間順序從左到右地排列 ? 起始點在圖的最左邊，終點在圖的最右邊。計算公式為 ),(),(),( jitjiTjiT ESEF ?? 網(wǎng)絡(luò)參數(shù) Network Parameter Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 29 2022年 5月 31日星期二 (4) 工序 (i,j)的最遲必須結(jié)束時間 (Latest finish time for an activity) TLF(i,j)。計算公式為 ),()},({m i n),( jiTjTjiF EFES ?? ?? (5) 工序 (i,j)的總時差或松弛時間 (Slack for an activity) S(i,j)。 （ 3）指出項目的關(guān)鍵工序和關(guān)鍵路線。 （ 3）要求完工的概率為 ,至少需要多少天。每天的應(yīng)急成本是工序縮短一天額外增加的成本 （ 1）繪制項目網(wǎng)絡(luò)圖，按正常時間計算完成項目的總成本和工期。 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network 工序 緊前工 序 時間 (天 ) 成本 (萬元 ) 時間的最大 縮量 (天 ) 應(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ò)計劃 Network Programming Page 45 2022年 5月 31日星期二 【 解 】 (1)項目網(wǎng)絡(luò)圖及時間參數(shù)見圖 7－ 8。按項目完工期 187天施工的最小成本是 654萬元，成本分析見表 77?？偝杀咀儎宇~為 : 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ò)計劃 Network Programming Page 50 2022年 5月 31日星期二 檢查圖 7－ 12虛線圍起來的部分。 (3) 資源、時間和成本的整體調(diào)整和系統(tǒng)優(yōu)化 【 例 】 項目各工序的時間和資源如表 7－ 8所示 （ 1）繪制項目網(wǎng)絡(luò)圖，按正常時間計算項目完工期，按期完工最多需要多少人。關(guān)鍵工序是 A、 D、 E和 G，非關(guān)鍵工序是 B、 C、F，總時差都等于 9，也是工序 B、 C、 F的全部機動時間。 第二 ，如果項目完工期推遲 1天完工的成本比工序 B的應(yīng)急成本低，可以考慮對關(guān)鍵工序 E推遲一天開始，即第 20天開始，項目完工期為41天。 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network 。 第四 ，均衡利用資源，綜合評價與審核。 圖 7－ 16 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 56 2022年 5月 31日星期二 （ 2）由圖 7－ 16，只有 1天時間需要 32人，對計劃整體優(yōu)化可以從以下幾個方案考慮。 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 52 2022年 5月 31日星期二 工序 緊前工序 每天需要資源 (人 ) 時間 (天 ) 成本（萬元） 時間的最大縮量 (天 ) 應(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ò)計劃 Network Programming Page 53 2022年 5月 31日星期二 【 解 】 （ 1）項目網(wǎng)絡(luò)圖及最早最遲開始時間見圖 7－ 14。項目的完工期為 199天，又縮短了 3天，總成本變動額為 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)鍵工序都不能降低成本，則總成本最低的項目工期是 199天，總成本為 506－ 34－ 6＝ 466（萬元） 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 51 2022年 5月 31日星期二 資源的合理配置 (1) 資源一定，如何組織、安排和調(diào)配資源保證項目按期完成。對圖7－ 8進行第一次調(diào)整得到圖 7－ 12。工序 K和 M按正常時間共要縮短時間 6天，見圖 7－ 10(b)。 （ 3）按應(yīng)急時間的項目完工期，調(diào)整計劃使總成本最低。 （正常時間－應(yīng)急時間） Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 43 2022年 5月 31日星期二 【 例 】 項目工序的正常時間、應(yīng)急時間及對應(yīng)的費用見表 76。 網(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)最早開始和最遲開始時間見圖 7－ 5 Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 32 2022年 5月 31日星期二 （ 2）表格形式見表 75