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