運(yùn)籌學(xué)清華大學(xué)ppt課件(更新版)
【正文】 件下 ， 完成工作需要最多時間 ， 記作 b。 或具有類似工作的持續(xù)時間的歷史統(tǒng)計資料時，可以根據(jù)這些資料， 采用分析對比的方法確定所需工作的持續(xù)時間。試求該工程完工期 T及關(guān)鍵路徑。 網(wǎng)絡(luò)圖的要求 ?相鄰節(jié)點只能是一個工序的相關(guān)事項； ?網(wǎng)絡(luò)圖中不能有缺口和回路 應(yīng)改正為 T S 1 2 3 4 A B C 1 2 3 4 5 6 D A B C E 1）順序：按工序先后從左至右； 2）圖中 ?。€） ：表示工序； 頂點（結(jié)點） ：表示相鄰工序的時間分 界點，稱事項，用 表示。表述關(guān)鍵路線法（ CPM）和計劃評審技術(shù)（ PERT）的網(wǎng)絡(luò)計劃圖沒有本質(zhì)的區(qū)別，它們的結(jié)構(gòu)和術(shù)語是一樣的。 問： （ 1）工程完工期 T=？ （ 2）工程的關(guān)鍵工序有哪些？ —— 關(guān)鍵路徑法（ CPM） （ 1） 繪制工程網(wǎng)絡(luò)圖 （ 2）求完工期（用標(biāo)號法） （ 3）求關(guān)鍵路（用標(biāo)號法） 網(wǎng)絡(luò)計劃 圖 ?網(wǎng)絡(luò)計劃圖的基本思想是： 首先應(yīng)用網(wǎng)絡(luò)計劃圖來表示工程項目中計劃要完成的各項工作 ， 完成各項工作必然存在先后順序及其相互依賴的邏輯關(guān)系；這些關(guān)系用 節(jié)點 、 箭線來構(gòu)成網(wǎng)絡(luò)圖 。用（ij）兩個代號及箭線表示一項工作。 （應(yīng)當(dāng)只有一個始點和終點） 繪制工程網(wǎng)絡(luò)圖 處理方法：增加虛工序。 它們是 ： ?工作持續(xù)時間 (D)； ?工作最早開始時間 （ ES） ； ?工作最早完成時間 （ EF） ； ?工作最遲開始時間 （ LS） ； ?工作最遲完成時間 （ LF） ； ?工作總時差 （ TF） ； ?工作自由時差 （ FF） 。 在一切都順利時 ， 完成工作需要的最少時間 ， 記作 a?？梢哉J(rèn)為：工作進(jìn)行時出現(xiàn)最順利和最不順利的情況比較少。 i j j i 1）標(biāo)出各事項的最晚開始時間 ， 給終點 標(biāo) ； 給任意點 標(biāo) ,Li=Min{以 為箭尾的各箭之 “箭頭 箭長 tij”} n i Li i T 3）關(guān)鍵路徑：由 R(i,j)= 0的關(guān)鍵工序 組成的由 至 的路。 33 00 00 11 00 1 2 5 4 3 6 7 8 9 B(4) C(5) D(6) F(2) H(3) E(1) G(4) I(5) 0 0 3 3 9 9 9 9 10 10 11 11 10 10 14 14 19 19 00 00 00 00 00 00 11 A(3) i TE TL TFFF 二、工序時間不確定的工程計劃網(wǎng)絡(luò)問題 （計劃評審技術(shù) PERT） 的區(qū)別僅在于：與 C P M1.。 ?做法： （ 1）確定關(guān)鍵路線明確關(guān)鍵工序，設(shè)法縮短關(guān)鍵工序的時間； （ 2）在非關(guān)鍵工序上挖掘潛力； （ 3）多采用平行作業(yè)和交叉作業(yè)； （ 4）注意關(guān)鍵路線的變化 1 7 9 11 8 10 6 2 3 4 5 A(10) B(3) C(1) D(2) E(7) F(3) G(5) H(4) I(4) J(3) L(3) K(6) M(4) N(7) 341330034253838291212 313117172121252525253829342538383131假設(shè) E工序時間由 7縮短到 5，關(guān)鍵線路有何變化？（注意次長路徑的時間） 如果工程要求在 35周內(nèi)完工，應(yīng)對哪些工序加以改進(jìn)？
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1