運(yùn)籌學(xué)網(wǎng)絡(luò)計(jì)劃ppt課件(編輯修改稿)
2025-06-01 22:37 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 網(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)。計(jì)算公式為 ),(m i n),(),(),(??jTjitjiTjiTLSjiLSLF?????(3) 工序 (i,j)的最遲必須開(kāi)始時(shí)間（ latest start time for an activity）TLS(i,j)。是指為了不影響緊后工序如期開(kāi)工，工序最遲必須開(kāi)工的時(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)。在不影響緊后工序的最早開(kāi)始時(shí)間的條件下，工序 (i,j) 的開(kāi)始時(shí)間可以推遲的時(shí)間。計(jì)算公式為 ),()},({m i n),( jiTjTjiF EFES ?? ?? (5) 工序 (i,j)的總時(shí)差或松弛時(shí)間 (Slack for an activity) S(i,j)。是工序 (i,j)的最遲開(kāi)始 (結(jié)束 )時(shí)間與最早開(kāi)始 (結(jié)束 )時(shí)間之差，計(jì)算公式為 ),(),(),(),(),(),(),(),(jitjiTjiTjiTjiTjiTjiTjiSESLFEFLFESLS??????? 網(wǎng)絡(luò)參數(shù) Network Parameter Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 31 2022年 5月 31日星期二 【 例 】 以網(wǎng)絡(luò)圖 7－ 3為例。 （ 1）在圖上計(jì)算各工序的最早開(kāi)始和最遲開(kāi)始時(shí)間。 （ 2）用表格計(jì)算工序的 6個(gè)時(shí)間參數(shù)。 （ 3）指出項(xiàng)目的關(guān)鍵工序和關(guān)鍵路線(xiàn)。 （ 4）求項(xiàng)目的完工時(shí)間。 網(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)最早開(kāi)始和最遲開(kāi)始時(shí)間見(jiàn)圖 7－ 5 Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 32 2022年 5月 31日星期二 （ 2）表格形式見(jiàn)表 75 表 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ò)計(jì)劃 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)鍵路線(xià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í)間不超過(guò) 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, 【 例 】 對(duì)例 ： （ 1）求工序的最早開(kāi)始和最遲開(kāi)始時(shí)間。 （ 2）求工程完工期的期望值及其概率。 （ 3）要求完工的概率為 ,至少需要多少天。 0 0 0 0 0 0 圖 7－ 7 【 解 】 (1)工序的最早開(kāi)始和最遲開(kāi)始時(shí)間見(jiàn)圖 7－ 7
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1