運(yùn)籌學(xué)——計劃評審方法和關(guān)鍵路線法-在線瀏覽
2025-07-17 22:18本頁面
【正文】 g f 3 6 4 4 5 8 10 OR:SM 8 2 PERT網(wǎng)絡(luò)圖的計算 一、結(jié)點的時間參數(shù) ? 結(jié)點的最早時間 tE(j) ? tE(j)等于從始點開始到本結(jié)點的最長路線上各道工序時間之和。 ????????)},()({m a x)(0)1(jititjttEiEE? 結(jié)點的最遲時間 tL(j) ? 指以該結(jié)點為結(jié)束的各道工序最遲必須完工的時刻，否則將會影響后續(xù)工序按時開工，以至推遲整個工程的完工時間。 ????????)},()({m i n)()()(jitjtitntntLjLELOR:SM 9 一、結(jié)點的時間參數(shù) 計算結(jié)點時間參數(shù) 1 2 4 5 3 6 b a d c e g f 5 4 8 3 6 4 10 0 3 6 6 11 19 9 6 6 11 19 0 OR:SM 10 二、作業(yè)的時間參數(shù) ? 最早可能開工時間 tES(i, j) ? 一個作業(yè)必須在其各緊前作業(yè)都完工后才能開工， ? 作業(yè)最早可能開工時間等于其箭尾事項的最早時間。 ? tEF(i, j)= tES(i, j) +t(i, j) ? 最遲必須開工時間 tLS(i, j) ? 在不影響工程如期完工的前提下，作業(yè)最遲必須開工的時刻。 ? tLF(i, j)= tLS(i, j) +t(i, j) = tL( j) OR:SM 11 三、時差與關(guān)鍵路線 ? 時差又稱寬裕時間：不影響如期完成任務(wù)的條件下，各道工序可以機(jī)動使用的一段時間。 ? R(i, j)= tLS(i, j) tES(i, j) = tLF(i, j) tEF(i, j) = tL( j) tE(i) t(i, j) ? 單時差 r(i, j)：不影響其緊后工序 最早可能開工 的前提下 ， 本工序最早可能完工時間可以推遲的時間 。 tES tEF tLS tLF tES tEF tLS tLF R(i,j) r(i,j) OR:SM 12 三、時差與關(guān)鍵路線 路線 路線的組成 路線長度 1 ① → ④ → ⑥ 3+10=13 2 ① → ④ → ⑤ → ⑥ 3+0+8=11 3 ① → ② → ⑤ → ⑥ 6+4+8=18 4 ① → ② → ③ → ⑤ → ⑥ 6+0+5+8=19 5 ① → ③ → ⑤ → ⑥ 4+5+8=17 1 2 4 5 3 6 b a d c e g f 5 4 8 3 6 4 10 0 3 6 6 11 19 9 6 6 11 19 0 OR:SM 13 四、時間參數(shù)算例 計算作業(yè)最早開始時間、最遲開始時間、最早結(jié)束時間、最遲結(jié)束時間以及時差，從表中尋找總時差與單時差都為零的作業(yè)，即為關(guān)鍵作業(yè)，將其連接起來就是關(guān)鍵路線。 作業(yè) 計劃完成 時間 /d 緊前作業(yè) 作業(yè) 計劃完成 時間 /d 緊前作業(yè) A 5 G 21 B,E B 10 H 35 B,E C 11 I 25 B,E D 4 B J 15 F,G,I E 4 A K 20 F,G F 15 C,D OR:SM 15 3 計劃評審技術(shù) 一、作業(yè)時間估計 ? 工序時間的三種可能估計： ? 最樂觀時間 ：在最理想的情況下完成工序所需時間 a； ? 最悲觀時間 ：在最不利的情況下完成工序所需時間 b； ? 最可能時間 ：在正常情況下完成工序所需時間 m。 22 )6()64( iiiiiiiEabbmaT ????? ?? ?，方差工期? 設(shè)規(guī)定的工程完工時間為 Tk， 則完工時間的概率為 ?? EkTTx ??)(二、計算期望工期 OR:SM 16 三 、 PERT應(yīng)用舉例 某項目的作業(yè)流程及其時間估計 若合同規(guī)定工期為 20，求如期完工的概率；若要求有 9
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1