《運(yùn)籌學(xué)網(wǎng)絡(luò)計劃》ppt課件(文件)
【正文】 表 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ò)計劃 Network Programming Page 33 2022年 5月 31日星期二 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 (3)關(guān)鍵工序： a、 c、 e、 h、 i、 j 關(guān)鍵路線：① → ② → ④ → ⑤ → ⑥ → ⑦ → ⑩ → 11 (4)工程的完工時間為 72天 網(wǎng)絡(luò)參數(shù) Network Parameter Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 34 2022年 5月 31日星期二 工序時間是隨機(jī)變量時，項(xiàng)目的完工期也是隨機(jī)變量 設(shè) Xk為關(guān)鍵工序 k 所需時間的隨機(jī)變量，則 Xk 相互獨(dú)立，工序的期望時間及方差為 226)(64)()(?????? ????????kkkkkkkkkabXDbmaktXE??工程完工期的期望值及方差為 ?????nkknnkkn XE1221)(??? ＝設(shè)關(guān)鍵工序數(shù)為 n，工程的完工期是一隨機(jī)變量 ??nkkXX1＝ 網(wǎng)絡(luò)參數(shù) Network Parameter Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 35 2022年 5月 31日星期二 nnnXZ???＝令則由李雅普諾夫中心極限定理知 (式中 n為關(guān)鍵工序數(shù)） ? ? dteXZPXF Xtnnn ? ???????? 2221lim)(lim?即當(dāng) n很大時 Zn近似服從 N（ 0， 1）分布，則有 ? ??? nnnK ZXX ??近似服從 ），（ 2nnN ??），（～ 2nnNX ??即 網(wǎng)絡(luò)參數(shù) Network Parameter Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 36 2022年 5月 31日星期二 設(shè)給定一個時間 X0，則 工程完工時間不超過 X0的概率為 ? ? ? ???? 0 ),( 20 X nn dtNXXp ?????????? ???? ????NNXXdtNnn????00)1,0(要使工程完工的概率為 p0，至少需要多少時間 X0 ? ? ? ?? ??? X pdtNXXp 00 )1,0(nnXX ? ??? 0查正態(tài)分布表求出 X，由 得 nnXX ?? ?＝0 網(wǎng)絡(luò)參數(shù) Network Parameter Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 37 2022年 5月 31日星期二 a, 1 ① ② ③ ④ ⑤ ⑥ ⑧ ⑦ ⑨ b, c, d,17 e, f, h, g, i, j, 【 例 】 對例 ： （ 1）求工序的最早開始和最遲開始時間。 （ 1）在圖上計算各工序的最早開始和最遲開始時間。是指為了不影響緊后工序如期開工，工序最遲必須開工的時間，計算公式為 ),()},({m i n)},(),({m i n),(jitjTjitjTjiTLSjiLSjiLS???????????? 網(wǎng)絡(luò)參數(shù) Network Parameter Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 30 2022年 5月 31日星期二 (6)工序的單時差或自由時間 (Free for an activity) F(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 Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 22 2022年 5月 31日星期二 【 例 】 根據(jù)某項(xiàng)目作業(yè)明細(xì)表 7－ 2的資料，繪制項(xiàng)目網(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 Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 24 2022年 5月 31日星期二 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é)點(diǎn)網(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è)明細(xì)表資料，繪制計劃網(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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1