【正文】 教材 P169 T 2 繪制網(wǎng)絡圖 Draw work plot 網(wǎng)絡計劃、計劃網(wǎng)絡圖、甘特圖、 PERT、CPM、 結點圖、箭示圖、工序、事件、緊前工序、緊后工序 、緊后工序、前道工序和后續(xù)工序之間的關系 ， 工序的期望時間和方差 下一講：網(wǎng)絡參數(shù) 網(wǎng)絡參數(shù) Network Parameter Ch7 網(wǎng)絡計劃 Network Programming Page 28 2022年 5月 31日星期二 （ 1）工序 (i,j)的最早開始時間（ Earliest start time for an activity） TES(i,j)。 （ 1）在圖上計算各工序的最早開始和最遲開始時間。 （正常時間－應急時間） Ch7 網(wǎng)絡計劃 Network Programming Page 43 2022年 5月 31日星期二 【 例 】 項目工序的正常時間、應急時間及對應的費用見表 76。工序 K和 M按正常時間共要縮短時間 6天，見圖 7－ 10(b)。項目的完工期為 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)，縮短任何關鍵工序都不能降低成本，則總成本最低的項目工期是 199天，總成本為 506－ 34－ 6＝ 466（萬元） 網(wǎng)絡的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡計劃 Network Programming Page 51 2022年 5月 31日星期二 資源的合理配置 (1) 資源一定，如何組織、安排和調(diào)配資源保證項目按期完成。 圖 7－ 16 網(wǎng)絡的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡計劃 Network Programming Page 56 2022年 5月 31日星期二 （ 2）由圖 7－ 16，只有 1天時間需要 32人，對計劃整體優(yōu)化可以從以下幾個方案考慮。 網(wǎng)絡的優(yōu)化 Optimization of Network 。關鍵工序是 A、 D、 E和 G，非關鍵工序是 B、 C、F，總時差都等于 9，也是工序 B、 C、 F的全部機動時間?？偝杀咀儎宇~為 : 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)絡的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡計劃 Network Programming Page 50 2022年 5月 31日星期二 檢查圖 7－ 12虛線圍起來的部分。 網(wǎng)絡的優(yōu)化 Optimization of Network 工序 緊前工 序 時間 (天 ) 成本 (萬元 ) 時間的最大 縮量 (天 ) 應急增加成本 (萬元 /天 ) 正常 應急 正常 應急 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)絡計劃 Network Programming Page 45 2022年 5月 31日星期二 【 解 】 (1)項目網(wǎng)絡圖及時間參數(shù)見圖 7－ 8。 （ 3）要求完工的概率為 ,至少需要多少天。計算公式為 ),()},({m i n),( jiTjTjiF EFES ?? ?? (5) 工序 (i,j)的總時差或松弛時間 (Slack for an activity) S(i,j)。 ? 確定每項活動的活動時間 Ch7 網(wǎng)絡計劃 Network Programming Page 19 2022年 5月 31日星期二 作網(wǎng)絡圖 ? 按時間順序從左到右地排列 ? 起始點在圖的最左邊，終點在圖的最右邊。本章講的就是箭示圖 節(jié)點網(wǎng)絡圖 用節(jié)點表示工序的計劃網(wǎng)絡圖 前道工序 某工序之前的所有工序 繪制網(wǎng)絡圖 Draw work plot 后續(xù)工序 某工序之后的所有工序 Ch7 網(wǎng)絡計劃 Network Programming Page 12 2022年 5月 31日星期二 ① ② ③ ④ ⑤ 2天 3天 5天 4天 1天 2天 3天 6天 12 A B C D E F G H 在下圖中， A是 D、 E的緊前工序， D、 E是 A的緊后工序， F是 A的后續(xù)工序但不是 A的緊后工序； A是 D、 E、 F的前道工序但不是 F 的緊前工序。 事件 標志工序的開始或結束，本身不消耗時間或資源，或相對作業(yè)講，消耗量可以小得忽略不計。通常將這兩種方法融為一體，統(tǒng)稱為網(wǎng)絡計劃、網(wǎng)絡計劃技術(PERT/CPM)。 繪制網(wǎng)絡圖 Draw work plot CPM以經(jīng)驗數(shù)據(jù)確定工作時間，看作是確定的數(shù)值，主要研究項目的費用與工期的相互關系。 根據(jù)需要 ， 工序可以劃分得粗一些 ， 也可以劃分得細一些 。 緊前工序 緊接某項工序的先行工序 緊后工序 緊接某項工序的后續(xù)工序 箭示網(wǎng)絡圖 用箭條表示工序的計劃網(wǎng)絡圖。見下圖 ① ② ③ ④ ⑤ ⑥ ⑦ A B C D G E F H 40 50 30 20 50 25 20 20 Ch7 網(wǎng)絡計劃 Network Programming Page 17 2022年 5月 31日星期二 繪制網(wǎng)絡圖的步驟 ? 分解任務，列出活動關系表 ? 做網(wǎng)絡圖 ? 結點編號 Ch7 網(wǎng)絡計劃 Network Programming Page 18 2022年 5月 31日星期二 分解任務，列出活動關系表 ? 確定各活動的相互關系 緊前活動 ：只有活動 A完成，才能開始活動B，則稱 A為 B的緊前活動； 緊后活動 ： B為 A的緊后活動； 平行活動 ；若活動開始進行時，活動 C也可以同時進行，則稱 A和 C為平行活動。在不影響緊后工序的最早開始時間的條件下，工序 (i,j) 的開始時間可以推遲的時間。 （ 2）求工程完工期的期望值及其概率。 （ 4）已知項目縮短 1天額外獲得獎金 5萬元，減少間接費用 1萬元，求總成本最低的項目完工期，也稱為最低成本日程。得到兩條關鍵路線，工序K和 M變?yōu)殛P鍵工序，項目完工期為 202天，縮短了 8天。項目完工期