關(guān)鍵路徑方法制作全解

1、第第1頁頁第七章第七章計劃評審方法和關(guān)鍵路徑法計劃評審方法和關(guān)鍵路徑法 引例引例網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 圖解評審法圖解評審法第第2頁頁第七章第七章計劃評審方法和關(guān)鍵路徑法計劃評審方法和關(guān)鍵路徑法 引例引例網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 圖解評審法圖解評審法第第3頁頁工程計劃的網(wǎng)絡(luò)圖工程計劃的網(wǎng)絡(luò)圖 網(wǎng)絡(luò)圖的時間參數(shù)網(wǎng)絡(luò)圖的時間參數(shù) 網(wǎng)絡(luò)圖的分析網(wǎng)絡(luò)圖的分析工序與事項工序與事項網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖事項的參數(shù)事項的參數(shù)工序的參數(shù)工序的參數(shù)參數(shù)計算一覽參數(shù)計算一覽網(wǎng)絡(luò)計劃的參數(shù)匯總表網(wǎng)絡(luò)計劃的參數(shù)匯總表關(guān)鍵工序與關(guān)鍵路線關(guān)鍵工序與關(guān)鍵路線網(wǎng)絡(luò)分析網(wǎng)絡(luò)分析網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖第第4頁頁 建造一座汽車庫

2、及引道的工程項目，從施工開始到全建造一座汽車庫及引道的工程項目，從施工開始到全部結(jié)束需要多少時間？部結(jié)束需要多少時間？把整個工程分解成若干個環(huán)節(jié)把整個工程分解成若干個環(huán)節(jié)-工序；工序；估算出每個環(huán)節(jié)所需要的時間估算出每個環(huán)節(jié)所需要的時間-工時；工時；確定各個環(huán)節(jié)之間的相互聯(lián)系，先做什么，后做什么，確定各個環(huán)節(jié)之間的相互聯(lián)系，先做什么，后做什么，哪些可以同時施工哪些可以同時施工-緊前、緊后、平行關(guān)系；緊前、緊后、平行關(guān)系；匯總上述各點予以具體分析，計算，得總工期。匯總上述各點予以具體分析，計算，得總工期。 將工序及所需要時間、各工序之間的關(guān)系整將工序及所需要時間、各工序之間的關(guān)系整理成表理成表-

3、工序清單。工序清單。這是應(yīng)用網(wǎng)絡(luò)技術(shù)的第一步。這是應(yīng)用網(wǎng)絡(luò)技術(shù)的第一步。引例引例代號代號 工序名稱工序名稱工時（天）工時（天）緊前工序緊前工序a清理現(xiàn)場清理現(xiàn)場8-b備料備料10-c車庫地面施工車庫地面施工6a,bd預(yù)制墻及房頂?shù)蔫旒茴A(yù)制墻及房頂?shù)蔫旒?6be車庫混凝土地面保養(yǎng)車庫混凝土地面保養(yǎng)24cf立墻架立墻架4d,eg立房頂桁架立房頂桁架4fh裝窗及邊墻裝窗及邊墻10fi裝門裝門4fj裝天花板裝天花板12gk油漆油漆16h,i,jl引道混凝土施工引道混凝土施工8cm引道混凝土保養(yǎng)引道混凝土保養(yǎng)24ln清理現(xiàn)場，交工驗收清理現(xiàn)場，交工驗收4k,m第第6頁頁 總工期多少天？總工期多少天？ 必

4、須在必須在7575天內(nèi)完成，要不要采取措施？應(yīng)從哪些天內(nèi)完成，要不要采取措施？應(yīng)從哪些方面采取措施？方面采取措施？ 施工過程中，工序施工過程中，工序 c c 拖后拖后5 5天完成，工程會拖期？天完成，工程會拖期？ 施工過程中，工序施工過程中，工序 d d 提早提早2 2天完成，工程會提早？天完成，工程會提早？ 整個施工過程中，為確保工程如期完成，應(yīng)把關(guān)整個施工過程中，為確保工程如期完成，應(yīng)把關(guān)注的重心放在那幾道工序上？注的重心放在那幾道工序上？具體問題：具體問題：引例引例第第7頁頁第七章第七章計劃評審方法和關(guān)鍵路徑法計劃評審方法和關(guān)鍵路徑法 引例引例網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 圖解評審

5、法圖解評審法第第8頁頁第七章第七章計劃評審方法和關(guān)鍵路徑法計劃評審方法和關(guān)鍵路徑法 引例引例網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 圖解評審法圖解評審法第第9頁頁網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃例例1 1 建立網(wǎng)絡(luò)圖建立網(wǎng)絡(luò)圖工序工序工序代號工序代號所需時間所需時間 緊后工序緊后工序產(chǎn)品設(shè)計與工藝設(shè)計產(chǎn)品設(shè)計與工藝設(shè)計a a6060b,c,d,eb,c,d,e外購配套件外購配套件b b4545l l下料、鍛件下料、鍛件c c1010f f工裝制造工裝制造1 1d d2020g,hg,h木模、鑄件木模、鑄件e e4040h h機械加工機械加工1 1f f1818l l工裝制造工裝制造2 2g g3030k k機械加

6、工機械加工2 2h h1515l l機械加工機械加工3 3k k2525l l裝配調(diào)試裝配調(diào)試l l3535-第第10頁頁17654328a設(shè)計設(shè)計60D工造工造120G工造工造230K加工加工325E木模、鑄件木模、鑄件40H加工加工215L裝試裝試35B外購配套件外購配套件45C下料下料10F加工加工160網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃第第11頁頁一、工序與事項一、工序與事項工序工序 工程的組成部分稱為工序。工程的組成部分稱為工序。 工時工時 完成工序所需要的持續(xù)時間完成工序所需要的持續(xù)時間雙代號法（箭桿式）：雙代號法（箭桿式）：清理現(xiàn)場清理現(xiàn)場8 8（天）（天）a a8 8（天）（天）或或（i ,j

7、i ,j ）t tijiji ij ji i j j工序需要人力、物力投入，經(jīng)過一定時間才能完成。工序需要人力、物力投入，經(jīng)過一定時間才能完成。實工序：需要時間的工序。實工序：需要時間的工序?？赡懿恍枰肆?、物力。可能不需要人力、物力。網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第第12頁頁虛工序：工時為虛工序：工時為0 0 的工序。的工序。不需要人力、物力，不存在。不需要人力、物力，不存在。表明工序間的邏輯關(guān)系。表明工序間的邏輯關(guān)系。2. 2. 事項事項 工序都有兩個事項工序都有兩個事項-開工事項、完工事項。開工事項、完工事項。（i ,j i ,j ）t tijiji ij j工序（工序（i , ji

8、, j）的開）的開工事項工事項工序（工序（i , ji , j）的完）的完工事項工事項 任一工序有且僅有兩個事項；直接連結(jié)兩個事項的箭桿只能有一任一工序有且僅有兩個事項；直接連結(jié)兩個事項的箭桿只能有一根。根。j jb ba ai ia ai ij jiib b網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第第13頁頁工序間的基本邏輯關(guān)系工序間的基本邏輯關(guān)系 對工序（對工序（i i, , j j）：緊前工序、緊后工序、平行工序。）：緊前工序、緊后工序、平行工序。i ij j平行平行緊前緊前緊后緊后4 . 4 . 舉例舉例（1 1）工序）工序c c，d d，e e是是平行工序平行工序，它，它們的緊前工序都是們的

9、緊前工序都是a a與與b b。a ab be ed dc c網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第第14頁頁（2 2）工序）工序a a有緊后工序有緊后工序c c與與d d，工序，工序d d有緊前工序有緊前工序b b與與a a。a ab bd dc c（3 3）工序）工序a a有緊后工序有緊后工序b b與與c c，工序，工序d d有緊前工序有緊前工序b b與與c c。a ad dc cb b網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第第15頁頁（4 4）工序）工序a a有緊后工序有緊后工序b b與與d d，工序，工序c c有緊后工序有緊后工序d d與與e e。a ad dc cb be e網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)

10、圖的基本概念第第16頁頁利用公式利用公式期望時間期望時間= =64bma5. 5. 工時確定工時確定單一時間確定法：以前多次執(zhí)行過的、有可靠的生產(chǎn)定額值的，可以一個單一時間確定法：以前多次執(zhí)行過的、有可靠的生產(chǎn)定額值的，可以一個確定的時間作為它的工時。確定的時間作為它的工時。三種時間確定法：初次執(zhí)行，無資料可循。三種時間確定法：初次執(zhí)行，無資料可循。a=a=最樂觀時間、最樂觀時間、b=b=最保守時間、最保守時間、m=m=最可能時間最可能時間估計估計網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第第17頁頁 對承擔(dān)的工程經(jīng)過工序分解、工時確定，根據(jù)生產(chǎn)工對承擔(dān)的工程經(jīng)過工序分解、工時確定，根據(jù)生產(chǎn)工藝、生產(chǎn)組

11、織的制約確定出各工序間的邏輯關(guān)系后，可以用一藝、生產(chǎn)組織的制約確定出各工序間的邏輯關(guān)系后，可以用一張網(wǎng)絡(luò)圖把上述各點統(tǒng)一反映出來，借以形象地表達(dá)工程計劃張網(wǎng)絡(luò)圖把上述各點統(tǒng)一反映出來，借以形象地表達(dá)工程計劃方案的編制。方案的編制。繪制網(wǎng)絡(luò)圖：前進(jìn)法、后退法、任意法。繪制網(wǎng)絡(luò)圖：前進(jìn)法、后退法、任意法。草圖草圖逐步調(diào)整逐步調(diào)整 （盡量消除箭桿的交叉）（盡量消除箭桿的交叉）（正確運用虛工序）（正確運用虛工序）排列整齊、完整準(zhǔn)確反映工程計劃編制的網(wǎng)絡(luò)圖。排列整齊、完整準(zhǔn)確反映工程計劃編制的網(wǎng)絡(luò)圖。注意：注意：1. 1. 總開工、總完工事項都是唯一的；總開工、總完工事項都是唯一的；2. 2. 編號：總

12、開工事項編號：總開工事項1 1，各事項編號不重復(fù)，任一工序完工事，各事項編號不重復(fù)，任一工序完工事項編號大于開工事項編號，總完工事項為項編號大于開工事項編號，總完工事項為n.n.網(wǎng)絡(luò)圖的建立網(wǎng)絡(luò)圖的建立第第18頁頁前表對應(yīng)的網(wǎng)絡(luò)圖。前表對應(yīng)的網(wǎng)絡(luò)圖。adcbeflgijkmnh101044424824166832141612654798101112網(wǎng)絡(luò)圖的建立網(wǎng)絡(luò)圖的建立第第19頁頁1 1 事項的參數(shù)事項的參數(shù)1) 1) 事項的最早（可能）開始時刻事項的最早（可能）開始時刻-E-E 事項事項 i i 的最早（可能）開始時刻：在此之的最早（可能）開始時刻：在此之前，事項前，事項i i 不可能開始

13、。不可能開始?？傞_工事項，最早可能開始時刻總開工事項，最早可能開始時刻=0=0，即，即E E1 1=0=0。E Ei iL L計算：從總計算：從總開工事項起。開工事項起。從 左 至 右從 左 至 右 地對其余事地對其余事項予以計算。項予以計算。a ad dc cb b8 810107 74 45 54 43 32 21 12222181815158 80 0網(wǎng)絡(luò)圖的時間參數(shù)網(wǎng)絡(luò)圖的時間參數(shù)adcbefl104824166854321671010016402444484824gijkmnh10442441612910876111244608076第第21頁頁2) 2) 最遲（必須）結(jié)束時刻最遲（

14、必須）結(jié)束時刻-L-L 事項事項 j j 的最遲（必須）結(jié)束時刻：在此之的最遲（必須）結(jié)束時刻：在此之后，事項后，事項j j 不結(jié)束，就會造成工程拖期。不結(jié)束，就會造成工程拖期?？偼旯な马?，最遲（必須）結(jié)束時刻總完工事項，最遲（必須）結(jié)束時刻L L n n=E=En n= =總工期總工期E Ei iL L484848482424g gi ij jk km mn nh h10104 44 424244 4161612129 91 10 08 87 76 61 11 11 12 24444606080807676網(wǎng)絡(luò)圖的時間參數(shù)網(wǎng)絡(luò)圖的時間參數(shù)第第22頁頁484824gijkmnh10442441

15、61291087611124460807601010164052446048607680adcbefl1048241668543216710100164024445244網(wǎng)絡(luò)圖的時間參數(shù)網(wǎng)絡(luò)圖的時間參數(shù)第第23頁頁16162. 2. 工序的參數(shù)工序的參數(shù)工序的最早可能開工時刻、最遲必須完工時刻、總時差工序的最早可能開工時刻、最遲必須完工時刻、總時差1) 1) 工序的最早可能開工時刻工序的最早可能開工時刻-ES-ES 以事項以事項 i i 為開工事項的所有工序，最早可為開工事項的所有工序，最早可能開工時刻都相同，能開工時刻都相同，ESESijij=E=Ei i0 0101010101616404

16、0a ad dc cb be ef fl l10104 48 8 242416166 68 85 54 43 32 21 16 67 7101010100 0161640402424444452524444L Li i（i ,ji ,j）t ti ij jj ji iE Ei iE Ej jL Lj jESESijij0 00 01010101016164040網(wǎng)絡(luò)圖的時間參數(shù)網(wǎng)絡(luò)圖的時間參數(shù)第第24頁頁484824gijkmnh104424416129108761112446080765244604860768024444444486076網(wǎng)絡(luò)圖的時間參數(shù)網(wǎng)絡(luò)圖的時間參數(shù)第第25頁頁2) 2

17、) 工序的最遲必須完工時刻工序的最遲必須完工時刻-LF-LF 以事項以事項 j j為完工事項的所有工序，最遲必為完工事項的所有工序，最遲必須完工時刻都相同，須完工時刻都相同，LFLFijij=L=Lj j484848482424g gi ij jk km mn nh h10104 44 424244 4161612129 91 10 08 87 76 61 11 11 12 24444606080807676525244446060484860607676808024244444444444444848606076768080767676766060606048486060網(wǎng)絡(luò)圖的時間參數(shù)網(wǎng)絡(luò)

18、圖的時間參數(shù)第第26頁頁525216160 01010101016164040a ad dc cb be ef fl l10104 48 8 242416166 68 85 54 43 32 21 16 67 7101010100 01616404024244444525244440 00 010101010161640404444404040401616101010103. 3. 工序的總時差工序的總時差-TF-TF 每一道工序都有兩個時刻每一道工序都有兩個時刻-最遲必須完最遲必須完工時刻與最早可能開工時刻，兩者之差即為該工序工時刻與最早可能開工時刻，兩者之差即為該工序的最大可用時間。的最大

19、可用時間。 如果這一時間比工序的工時大如果這一時間比工序的工時大-機動時機動時間，稱為工序（間，稱為工序（i , ji , j ）的）的總時差總時差。網(wǎng)絡(luò)圖的時間參數(shù)網(wǎng)絡(luò)圖的時間參數(shù)第第27頁頁工序的總時差記為工序的總時差記為TfTfijij TfTfijij= =L Lj j- -E Ei i- -T Ti,ji,jL Li i（i ,ji ,j）t ti ij jj ji iE Ei iE Ej jL Lj jESESijijLFLFijijTfTfijijt tijij網(wǎng)絡(luò)圖的時間參數(shù)網(wǎng)絡(luò)圖的時間參數(shù)第第28頁頁第七章第七章計劃評審方法和關(guān)鍵路徑法計劃評審方法和關(guān)鍵路徑法 引例引例網(wǎng)絡(luò)計

20、劃網(wǎng)絡(luò)計劃 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 圖解評審法圖解評審法第第29頁頁第七章第七章計劃評審方法和關(guān)鍵路徑法計劃評審方法和關(guān)鍵路徑法 引例引例網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 圖解評審法圖解評審法第第30頁頁1.1.關(guān)鍵工序與關(guān)鍵線路關(guān)鍵工序與關(guān)鍵線路關(guān)鍵工序：總時差為關(guān)鍵工序：總時差為0 0的工序。的工序。關(guān)鍵路線：由關(guān)鍵工序組成的從總開工到總完工事項關(guān)鍵路線：由關(guān)鍵工序組成的從總開工到總完工事項 的一條路線。的一條路線。非關(guān)鍵工序：總時差大于非關(guān)鍵工序：總時差大于0 0 的工序。的工序。2.2.網(wǎng)絡(luò)圖優(yōu)化的原則網(wǎng)絡(luò)圖優(yōu)化的原則1) 1) 向非關(guān)鍵工序要資源；向非關(guān)鍵工序要資源；2) 2) 向關(guān)鍵工

21、序要時間向關(guān)鍵工序要時間網(wǎng)絡(luò)圖的優(yōu)化分析網(wǎng)絡(luò)圖的優(yōu)化分析第第31頁頁 3. 3. 網(wǎng)絡(luò)圖優(yōu)化網(wǎng)絡(luò)圖優(yōu)化 （1 1）時間優(yōu)化）時間優(yōu)化 （2 2） 時間時間資源優(yōu)化資源優(yōu)化 （3 3）時間）時間費用優(yōu)化費用優(yōu)化網(wǎng)絡(luò)圖的優(yōu)化分析網(wǎng)絡(luò)圖的優(yōu)化分析5216010101640adcbefl10482416685432167101001640244452440010101640444040161010484824gijkmnh10442441612910876111244608076524460486076802444444448607680767660604860如工期壓縮為如工期壓縮為75天，應(yīng)壓縮那

22、些天，應(yīng)壓縮那些工序的工時？工序的工時？關(guān)鍵工序。關(guān)鍵工序。（1）時時間間優(yōu)優(yōu)化化第第33頁頁 網(wǎng)絡(luò)圖優(yōu)化網(wǎng)絡(luò)圖優(yōu)化 （1 1）時間優(yōu)化）時間優(yōu)化壓縮關(guān)鍵工序的工時。壓縮關(guān)鍵工序的工時。 原非關(guān)鍵工序可能變成關(guān)鍵工序。需要重新調(diào)整原非關(guān)鍵工序可能變成關(guān)鍵工序。需要重新調(diào)整網(wǎng)絡(luò)圖。網(wǎng)絡(luò)圖。網(wǎng)絡(luò)圖的優(yōu)化分析網(wǎng)絡(luò)圖的優(yōu)化分析5216010101640adcbefl10482416685432167101001640244452440010101640444040161010484824gijkmnh104424416129108761112446080765244604860768024444444

23、48607680767660604860如工期工序如工期工序g1天，天，壓縮壓縮j6天，網(wǎng)絡(luò)圖天，網(wǎng)絡(luò)圖變?yōu)樽優(yōu)?216010101640adcbefl10482416685432167101001640244452440010101640444040161010484724gijkmnh1043244166910876111244547470524454485470742444444447547074767054544854如工期定為如工期定為73天，天，壓縮工序壓縮工序g1天，天，工序工序j6天，網(wǎng)絡(luò)圖天，網(wǎng)絡(luò)圖如圖。關(guān)鍵工序如圖。關(guān)鍵工序有所變化。但未有所變化。但未達(dá)到工期達(dá)到工期73天

24、的天的要求。要求。在其他的關(guān)鍵工在其他的關(guān)鍵工序上再壓縮序上再壓縮1天。天。在工序在工序g或或j上可上可少壓縮少壓縮1天。天。第第36頁頁 （2 2）時間）時間資源優(yōu)化。資源優(yōu)化。 盡量合理地利用現(xiàn)有的資源，并縮短工程周期。盡量合理地利用現(xiàn)有的資源，并縮短工程周期。 優(yōu)先安排關(guān)鍵工序和視察較小的工序所需要的資優(yōu)先安排關(guān)鍵工序和視察較小的工序所需要的資源；源； 均衡地使用人力、設(shè)備等資源，利用非關(guān)鍵工序均衡地使用人力、設(shè)備等資源，利用非關(guān)鍵工序的總時差，錯開各工序的開始時間，拉平資源需要的總時差，錯開各工序的開始時間，拉平資源需要量的高峰；量的高峰； 在確實受到資源限制，或在考慮綜合經(jīng)濟效益的在

25、確實受到資源限制，或在考慮綜合經(jīng)濟效益的前提下，可適當(dāng)推遲工程完工時間。前提下，可適當(dāng)推遲工程完工時間。網(wǎng)絡(luò)圖的優(yōu)化分析網(wǎng)絡(luò)圖的優(yōu)化分析1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1713 14 15 16 17時間時間0 03 32 21 14 46 67 78 85 5 資源資源（人數(shù)）（人數(shù)）6 6人人3 3天天9 9人人4 4天天7 7人人4 4天天9 9人人3 3天天7 7人人4 4天天4 4人人7 7天天5 5人人3 3天天8 8人人6 6天天6 6人人5 5天天1212人人2 2天天2 2人人

26、2 2天天A AD DF FG GE EH HI IJ JK KC CB B27 27 31 32 25 16 19 17 17 17 12 12 27 27 31 32 25 16 19 17 17 17 12 12 10 6 6 6 610 6 6 6 6虛箭線代表時差虛箭線代表時差規(guī)定：每天可用人數(shù)不能超過規(guī)定：每天可用人數(shù)不能超過2222人。人。A A、B B、C C中推遲哪一個？中推遲哪一個？ B B是關(guān)鍵工序。是關(guān)鍵工序。 A A、 C C線路有時差。線路有時差。1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14

27、15 16 1713 14 15 16 17時間時間0 03 32 21 14 46 67 78 85 5 資源資源（人數(shù)）（人數(shù)）6 6人人3 3天天9 9人人4 4天天7 7人人4 4天天9 9人人3 3天天7 7人人4 4天天4 4人人7 7天天5 5人人3 3天天8 8人人6 6天天6 6人人5 5天天1212人人2 2天天2 2人人2 2天天A AD DF FG GE EH HI IJ JK KC CB B21 21 31 31 24 16 19 19 19 17 17 17 21 21 31 31 24 16 19 19 19 17 17 17 10 6 6 6 610 6 6 6

28、 6規(guī)定：每天可用人數(shù)不能超過規(guī)定：每天可用人數(shù)不能超過2222人。人。無時差無時差無時差無時差F F時差為時差為1 1，G G時差為時差為4 4，應(yīng)推遲應(yīng)推遲G G；人力：推遲人力：推遲G G，人力為，人力為9+9+6=249+9+6=24人，超過規(guī)人，超過規(guī)定。推遲定。推遲F F，必須推遲，必須推遲2 2天。天。1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1813 14 15 16 17 180 03 32 21 14 46 67 78 85 56 6人人3 3天天9 9人人4 4天天7 7人人4

29、 4天天9 9人人3 3天天7 7人人4 4天天4 4人人7 7天天5 5人人3 3天天8 8人人6 6天天6 6人人5 5天天1212人人2 2天天2 2人人2 2天天A AD DF FG GE EH HI IJ JK KC CB B21 21 22 22 24 25 20 19 19 17 17 17 12 21 21 22 22 24 25 20 19 19 17 17 17 12 6 6 6 6 66 6 6 6 6規(guī)定：每天可用人數(shù)不能超過規(guī)定：每天可用人數(shù)不能超過2222人。人。無時差無時差E E時差為時差為1 1，推遲，推遲1 1天天. .1 2 3 4 5 6 7 8 9 10

30、 11 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1813 14 15 16 17 180 03 32 21 14 46 67 78 85 56 6人人3 3天天9 9人人4 4天天7 7人人4 4天天9 9人人3 3天天7 7人人4 4天天4 4人人7 7天天5 5人人3 3天天8 8人人6 6天天6 6人人5 5天天1212人人2 2天天2 2人人2 2天天A AD DF FG GE EH HI IJ JK KC CB B21 21 22 22 22 25 22 19 19 17 17 17 12 21 21 22 22 22 25 22 1

31、9 19 17 17 17 12 6 6 6 6 66 6 6 6 6規(guī)定：每天可用人數(shù)不能超過規(guī)定：每天可用人數(shù)不能超過2222人。人。時差時差1 1D D時差為時差為1 1，推遲，推遲1 1天天. .1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1813 14 15 16 17 180 03 32 21 14 46 67 78 85 56 6人人3 3天天9 9人人4 4天天7 7人人4 4天天9 9人人3 3天天7 7人人4 4天天4 4人人7 7天天5 5人人3 3天天8 8人人6 6天天6 6

32、人人5 5天天1212人人2 2天天2 2人人2 2天天A AD DF FG GE EH HI IJ JK KC CB B21 21 22 22 22 18 22 19 19 19 17 17 17 21 21 22 22 22 18 22 19 19 19 17 17 17 10 6 6 6 610 6 6 6 6規(guī)定：每天可用人數(shù)不能超過規(guī)定：每天可用人數(shù)不能超過2222人。人?？偣て诳偣て?818天天第第42頁頁網(wǎng)絡(luò)圖的優(yōu)化分析網(wǎng)絡(luò)圖的優(yōu)化分析 （3 3）時間）時間成本優(yōu)化。成本優(yōu)化。 工程完工時間短，費用少；或保證既定的完工時間，工程完工時間短，費用少；或保證既定的完工時間，所需的費用

33、最少；或在限制費用的條件下，工程完工時間最短。所需的費用最少；或在限制費用的條件下，工程完工時間最短。 費用分類：直接費用、間接費用。費用分類：直接費用、間接費用。正常時間正常時間極限時間極限時間間接費用間接費用直接費用直接費用總費用總費用工工程程費費用用 直接費用增長率：縮短直接費用增長率：縮短1 1天工期的直接天工期的直接費用變動率。費用變動率。g=g=極限時間的費用極限時間的費用- -正常時間的費用正常時間的費用正常時間正常時間- -極限時間極限時間第第43頁頁工序工序 正常時正常時間（周）間（周）極限時極限時間（周）間（周）正常直接費正常直接費用（元）用（元）極限直接費極限直接費用（元

34、）用（元）直接費用增長直接費用增長率（元率（元/ /周）周）A A1 11 15000500050005000-B B3 32 250005000120001200070007000C C7 74 41100011000170001700020002000D D5 53 31000010000120001200010001000E E8 86 685008500125001250020002000F F4 42 285008500165001650040004000G G1 11 15000500050005000-例例 某工程按正常時間繪制的網(wǎng)絡(luò)圖及費用數(shù)據(jù)如下某工程按正常時間繪制的網(wǎng)絡(luò)圖及

35、費用數(shù)據(jù)如下試求該工程在可能情況下的最短工期及其費用。試求該工程在可能情況下的最短工期及其費用。應(yīng)用舉例應(yīng)用舉例方案方案1 1：直接費用總和：直接費用總和：5300053000元元1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 13 149 10 11 12 13 140 05 52 21 14 43 3A AD DC CF FE EB B 1 150005000 3- 3-2-25000 5000 1200012000G G 7- 7-4-411000 11000 1700017000 5- 5-3-310000 10000 1200012000 8-

36、8-6-68500 125008500 12500 4- 4-2-28500 165008500 16500 1 150005000增長率A-B7000C2000D1000E2000F4000G-1.1.壓縮壓縮D D工序工序1 1周周 。紅線為關(guān)鍵線路紅線為關(guān)鍵線路方案方案2 2：直接費用總和：直接費用總和：5400054000元元1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 13 149 10 11 12 13 140 05 52 21 14 43 3A AD DC CF FE EB B 1 150005000 3- 3-2-25000 5000 1

37、200012000G G 7- 7-4-411000 11000 1700017000 4- 4-3-311000 11000 1200012000 8- 8-6-68500 125008500 12500 4- 4-2-28500 165008500 16500 1 150005000增長率A-B7000C2000D1000E2000F4000G-1.1.壓縮壓縮D D工序工序1 1周周 。2.2.壓縮壓縮D D、C C、E E工序各工序各1 1周周 。方案方案3 3：直接費用總和：直接費用總和：5900059000元元1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10

38、 11 12 13 149 10 11 12 13 140 05 52 21 14 43 3A AD DC CF FE EB B 1 150005000 3- 3-2-25000 5000 1200012000G G 6- 6-4-413000 13000 1700017000 3 31200012000 7- 7-6-610500 10500 1250012500 4- 4-2-28500 165008500 16500 1 150005000增長率A-B7000C2000D1000E2000F4000G-1.1.壓縮壓縮D D工序工序1 1周周 。2.2.壓縮壓縮D D、C C、E E工序各工序各1 1周周 ，費用增加，費用增加50005000元。元。方案方案3 3：直接費用總和：直接費用總和：5900059000元元1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 13 149 10 11 12 13 140 05 52 21 14 43 3A AD DC CF FE EB B 1 150005000 3- 3-2-25000 5000 1200012000G G 6- 6-4-413000 13000 1700017000 3 3120001