運(yùn)籌學(xué)清華大學(xué)ppt課件(更新版)
【正文】 件下 ， 完成工作需要最多時(shí)間 ， 記作 b。 或具有類(lèi)似工作的持續(xù)時(shí)間的歷史統(tǒng)計(jì)資料時(shí)，可以根據(jù)這些資料， 采用分析對(duì)比的方法確定所需工作的持續(xù)時(shí)間。試求該工程完工期 T及關(guān)鍵路徑。 網(wǎng)絡(luò)圖的要求 ?相鄰節(jié)點(diǎn)只能是一個(gè)工序的相關(guān)事項(xiàng)； ?網(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）圖中 ?。€） ：表示工序； 頂點(diǎn)（結(jié)點(diǎn)） ：表示相鄰工序的時(shí)間分 界點(diǎn)，稱事項(xiàng)，用 表示。表述關(guān)鍵路線法（ CPM）和計(jì)劃評(píng)審技術(shù)（ PERT）的網(wǎng)絡(luò)計(jì)劃圖沒(méi)有本質(zhì)的區(qū)別，它們的結(jié)構(gòu)和術(shù)語(yǔ)是一樣的。 問(wèn)： （ 1）工程完工期 T=？ （ 2）工程的關(guān)鍵工序有哪些？ —— 關(guān)鍵路徑法（ CPM） （ 1） 繪制工程網(wǎng)絡(luò)圖 （ 2）求完工期（用標(biāo)號(hào)法） （ 3）求關(guān)鍵路（用標(biāo)號(hào)法） 網(wǎng)絡(luò)計(jì)劃 圖 ?網(wǎng)絡(luò)計(jì)劃圖的基本思想是： 首先應(yīng)用網(wǎng)絡(luò)計(jì)劃圖來(lái)表示工程項(xiàng)目中計(jì)劃要完成的各項(xiàng)工作 ， 完成各項(xiàng)工作必然存在先后順序及其相互依賴的邏輯關(guān)系；這些關(guān)系用 節(jié)點(diǎn) 、 箭線來(lái)構(gòu)成網(wǎng)絡(luò)圖 。用（ij）兩個(gè)代號(hào)及箭線表示一項(xiàng)工作。 （應(yīng)當(dāng)只有一個(gè)始點(diǎn)和終點(diǎn)） 繪制工程網(wǎng)絡(luò)圖 處理方法：增加虛工序。 它們是 ： ?工作持續(xù)時(shí)間 (D)； ?工作最早開(kāi)始時(shí)間 （ ES） ； ?工作最早完成時(shí)間 （ EF） ； ?工作最遲開(kāi)始時(shí)間 （ LS） ； ?工作最遲完成時(shí)間 （ LF） ； ?工作總時(shí)差 （ TF） ； ?工作自由時(shí)差 （ FF） 。 在一切都順利時(shí) ， 完成工作需要的最少時(shí)間 ， 記作 a。可以認(rèn)為：工作進(jìn)行時(shí)出現(xiàn)最順利和最不順利的情況比較少。 i j j i 1）標(biāo)出各事項(xiàng)的最晚開(kāi)始時(shí)間 ， 給終點(diǎn) 標(biāo) ； 給任意點(diǎn) 標(biāo) ,Li=Min{以 為箭尾的各箭之 “箭頭 箭長(zhǎng) 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 二、工序時(shí)間不確定的工程計(jì)劃網(wǎng)絡(luò)問(wèn)題 （計(jì)劃評(píng)審技術(shù) PERT） 的區(qū)別僅在于：與 C P M1.。 ?做法： （ 1）確定關(guān)鍵路線明確關(guān)鍵工序，設(shè)法縮短關(guān)鍵工序的時(shí)間； （ 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工序時(shí)間由 7縮短到 5，關(guān)鍵線路有何變化？（注意次長(zhǎng)路徑的時(shí)間） 如果工程要求在 35周內(nèi)完工，應(yīng)對(duì)哪些工序加以改進(jìn)？
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1