【正文】 ： 00結(jié)束去上班，做下例3件事： 工序 工時 代號 洗衣 3小時 A 燒飯 1小時 B 吃飯 C 怎樣安排，使完成時間最短？ ① ② ③ ④ A,3 B,1 C, ① ② ③ ④ A,3 B,1 C, ④ ② ① ③ A1,2 A2,1 C, B,1 繪制網(wǎng)絡(luò)圖 Draw work plot 工序 或稱為 作業(yè) 、 活動 ， 指任何消耗時間或資源的活動 ， 如新產(chǎn)品設(shè)計中的初步設(shè)計 、 技術(shù)設(shè)計 、 工裝制造等 。 事件 標志工序的開始或結(jié)束，本身不消耗時間或資源，或相對作業(yè)講，消耗量可以小得忽略不計。如機械造業(yè)中，只有完成鑄鍛件毛坯后才能開始機加工；各種零部件都完成后，才能進行總裝等。用來表達相鄰工序之間的銜接關(guān)系，不需要時間和資源。 路 從起點沿箭頭方向到終點的有向路。本章講的就是箭示圖 節(jié)點網(wǎng)絡(luò)圖 用節(jié)點表示工序的計劃網(wǎng)絡(luò)圖 前道工序 某工序之前的所有工序 繪制網(wǎng)絡(luò)圖 Draw work plot 后續(xù)工序 某工序之后的所有工序 ① ② ③ ④ ⑤ 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 的緊前工序。 繪制網(wǎng)絡(luò)圖 Draw work plot 表 71 工序明細表 序號 代號 工序名稱 緊前工序 時間(天 ) 序號 代號 工序名稱 緊前工序 時間(天 ) 1 A 基礎(chǔ)工程 40 5 E 裝修工程 C 25 2 B 構(gòu)件安裝 A 50 6 F 地面工程 D 20 3 C 屋面工程 B 30 7 G 設(shè)備安裝 B 50 4 D 專業(yè)工程 B 20 8 H 試運轉(zhuǎn) E、 F、 G 20 ① ② ③ ④ ⑤ ⑥ ⑦ A B C D G E F H 40 50 30 20 50 25 20 20 圖 7－ 1（ a）箭線圖 繪制網(wǎng)絡(luò)圖 Draw work plot 【 例 】 某項目由 8道工序組成，工序明細表見表 71所示。 表 71 工序明細表 序號 代號 工序名稱 緊前工序 時間(天 ) 序號 代號 工序名稱 緊前工序 時間(天 ) 1 A 基礎(chǔ)工程 40 5 E 裝修工程 C 25 2 B 構(gòu)件安裝 A 50 6 F 地面工程 D 20 3 C 屋面工程 B 30 7 G 設(shè)備安裝 B 50 4 D 專業(yè)工程 B 20 8 H 試運轉(zhuǎn) E、 F、 G 20 A 40 50 30 20 50 25 20 20 B C D G E F H 圖 7－ 1（ b）節(jié)點圖 繪制網(wǎng)絡(luò)圖 Draw work plot a b c a完工后 b和 c可以開工 ○ ○ ○ ○ c在工序 a完工后就可以開工，但工序 d必須在 a和 b都完工后才能開工 a c b d ○ ○ ○ ○ ○ ○ a和 b完工后 c和 d可以開工 i、 j之間有多道工序時，添加虛工序 ② ⑥ ③ (a) a b c d ○ ○ ○ ○ ○ (b) (c) (d) a b c 繪制網(wǎng)絡(luò)圖 繪制網(wǎng)絡(luò)圖 Draw work plot 繪制網(wǎng)絡(luò)圖 Draw work plot a c b d ○ ○ ○ ○ ○ ○ … ○ a c b d ○ ○ … ○ ○ (e) (f) e e 圖 7－ 2 6. 網(wǎng)絡(luò)圖只有一個發(fā)點（項目的開始點）一個收點（項目的結(jié)束點）。 5. 用弧 (i， j)表示一道工序，事件 i是工序的開始，事件 j是工序的完成，規(guī)定 i j。 三種時間是： (1)完成工序（ i， j）的最短時間，稱為 樂觀時間 ，記為 aij (2) 完成工序（ i， j）的正常時間，稱為 最可能時間 ,記為 mij (3) 完成工序（ i， j）的最長時間，稱為 悲觀時間 ，記為 bij 三種時間發(fā)生的概率分別為 1/ 4/ 1/6，則工序（ i， j）完成時間的期望值和方差為： 64)( ijijijijijbmatEt ????226)( ???????? ??? ijijijijabtD? 繪制網(wǎng)絡(luò)圖 Draw work plot 【 例 】 根據(jù)某項目作業(yè)明細表 7－ 2的資料，繪制項目網(wǎng)絡(luò)圖 工序 緊前工序 工序時間 (天 ) 工序 緊前工序 工序時間 (天 ) a 6 g a,b 10 b － 9 h e,f 12 c a 13 i d,h 8 d c 5 j i 17 e c 16 k d,h,g 20 f a,b 12 l g 25 表 7－ 2 【 解 】 計劃網(wǎng)絡(luò)圖如下： 繪制網(wǎng)絡(luò)圖 Draw work plot 工序 緊前工序 工序時間 (天 ) 工序 緊前工序 工序時間 (天 ) a － 6 g a,b 10 b － 9 h e,f 12 c a 13 i d,h 8 d c 5 j i 17 e c 16 k d,h,g 20 f a,b 12 l g 25 a,6 1 b,9 c,13 d,5 e,16 f,12 h,12 g,10 i,8 k,20 j,17 l,25 圖 7－ 3(a)箭線網(wǎng)絡(luò)圖 1 2 3 5 4 6 7 10 8 9 11 a 6 b 9 c 13 f 12 d 5 i 8 e 16 g 10 h 12 j 17 k 20 l 25 s 0 t 0 圖 7－ 3(b)節(jié)點網(wǎng)絡(luò)圖 工序 緊前工序 工序時間 (天 ) 工序 緊前工序 工序時間 (天 ) a － 6 g a,b 10 b － 9 h e,f 12 c a 13 i d,h 8 d c 5 j i 17 e c 16 k d,h,g 20 f a,b 12 l g 25 繪制網(wǎng)絡(luò)圖 Draw work plot 【 例 】 根據(jù)下表作業(yè)明細表資料，繪制計劃網(wǎng)絡(luò)圖 工序 緊前 工序 工序的三種時間 工 序 緊前 工序 工序的三種時間 a m b a m b a － 6 7 9 f c 18 24 26 b － 5 8 10 g e, 30 35 42 c － 11 12 14 h d, 20 26 30 d a,b,c 15 17 19 i f 14 17 22 e a 9 10 12 j f 28 34 38 a, 1 ① ② ③ ④ ⑤ ⑥ ⑧ ⑦ ⑨ b, c, d,17 e, f, h, g, i, j, 圖 7－ 4 工序 a b c d e f g h i j 期望值 17 方差 4 虛工序的用法 正確 作業(yè)：教材 P169 T 2 繪制網(wǎng)絡(luò)圖 Draw work plot 網(wǎng)絡(luò)計劃、計劃網(wǎng)絡(luò)圖、甘特圖、 PERT、CPM、 結(jié)點圖、箭示圖、工序、事件、緊前工序、緊后工序 、緊后工序、前道工序和后續(xù)工序之間的關(guān)系 ， 工序的期望時間和方差 下一講：網(wǎng)絡(luò)參數(shù) 網(wǎng)絡(luò)參數(shù) Network Parameter （ 1）工序 (i,j)的最早開始時間（ Earliest start time for an activity） TES(i,j)。計算公式為 ),(),(),( jitjiTjiT ESEF ?? 網(wǎng)絡(luò)參數(shù) Network Parameter