第四章第九節(jié)網(wǎng)絡(luò)計劃一

、畫網(wǎng)絡(luò)圖的規(guī)則前言二、實例三、網(wǎng)絡(luò)圖的分類作業(yè)五-1第一節(jié)網(wǎng)絡(luò)圖第四章第九節(jié)網(wǎng)絡(luò)計劃一、畫網(wǎng)絡(luò)圖的規(guī)則前14.9網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃技術(shù)的基本概念網(wǎng)絡(luò)圖的繪制網(wǎng)絡(luò)圖的時間參數(shù)計算網(wǎng)絡(luò)優(yōu)化4.9網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃技術(shù)的基本概念2一、網(wǎng)絡(luò)計劃技術(shù)的基本概念工程計劃與甘特圖不易表現(xiàn)工程全貌不便于對各項工作的安排進行籌劃和推敲不能識別影響進度的關(guān)鍵工作不能反映一項工作不能按進度完成時對工程進度的影響計劃評審技術(shù)(PERT)與關(guān)鍵路線法(CPM)系統(tǒng)性和協(xié)調(diào)性動態(tài)性和可控性科學性一、網(wǎng)絡(luò)計劃技術(shù)的基本概念工程計劃與甘特圖3甘特圖甘特圖4前甘特圖的網(wǎng)絡(luò)圖前甘特圖的網(wǎng)絡(luò)圖5二、網(wǎng)絡(luò)圖的繪制網(wǎng)絡(luò)圖的構(gòu)成作業(yè)（工作、工序、活動），箭頭表示，箭頭之上表示工作名稱，之下表示工作時間?？捎刑摴ぷ鳌Ｊ马?，節(jié)點表示，表示某個工作的結(jié)束和另一工作的開始。二、網(wǎng)絡(luò)圖的繪制網(wǎng)絡(luò)圖的構(gòu)成6一個基建項目網(wǎng)絡(luò)圖一個基建項目網(wǎng)絡(luò)圖7二、網(wǎng)絡(luò)圖的繪制從開始節(jié)點到結(jié)束節(jié)點的一條路經(jīng)叫做路線一個網(wǎng)絡(luò)圖的有多條路線，每條路線有一個總時間總時間最長的路線叫做關(guān)鍵路線，關(guān)鍵路線的總時間叫做工期看下面的例子二、網(wǎng)絡(luò)圖的繪制從開始節(jié)點到結(jié)束節(jié)點的一條路經(jīng)叫做路線8網(wǎng)絡(luò)圖的路線網(wǎng)絡(luò)圖的路線9以上網(wǎng)絡(luò)圖共有8條路線可以計算出這8條路線的總時間，最長的是16天。關(guān)鍵路線是當某些工作的時間調(diào)整后，可能引起關(guān)鍵路線的變化和工期的變化。例如將工作E的時間縮短為4天，則工期縮短為13天，關(guān)鍵路線將變?yōu)?346BEG5651356BFH553以上網(wǎng)絡(luò)圖共有8條路線1346BEG5651356BFH5510網(wǎng)絡(luò)圖的畫法作業(yè)的串聯(lián)作業(yè)的并聯(lián)網(wǎng)絡(luò)圖的畫法作業(yè)的串聯(lián)11網(wǎng)絡(luò)圖的畫法作業(yè)的交叉作業(yè)的合并網(wǎng)絡(luò)圖的畫法作業(yè)的交叉12運籌學-網(wǎng)絡(luò)圖課件13繪制網(wǎng)絡(luò)圖的基本原則兩事項間只能有一項作業(yè)改為繪制網(wǎng)絡(luò)圖的基本原則兩事項間只能有一項作業(yè)改為14繪制網(wǎng)絡(luò)圖的基本原則網(wǎng)絡(luò)圖應(yīng)從左向右延伸，編號應(yīng)從小到大，且不重復。箭頭事項編號大于箭尾事項編號網(wǎng)絡(luò)圖只能一個開始節(jié)點，一個終止節(jié)點不能出現(xiàn)循環(huán)路線盡量少交叉，采用暗橋；有層次性。繪制網(wǎng)絡(luò)圖的基本原則網(wǎng)絡(luò)圖應(yīng)從左向右延伸，編號應(yīng)從小到大，且15運籌學-網(wǎng)絡(luò)圖課件16使用暗橋使用暗橋17網(wǎng)絡(luò)圖的繪制步驟確定目標，做好準備工作任務(wù)分解和分析繪制網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖的繪制步驟確定目標，做好準備工作18表4-1調(diào)查項目的任務(wù)分解和分析表4-1調(diào)查項目的任務(wù)分解和分析19繪制作業(yè)圖的方法試探性繪制法計算機輔助繪制法流程圖過渡繪制法繪制作業(yè)圖的方法試探性繪制法20試探性繪制法：試探試探性繪制法：試探21試探性繪制法：修改試探性繪制法：修改22流程圖過渡繪制法：流程圖流程圖過渡繪制法：流程圖23流程圖過渡繪制法：加事項流程圖過渡繪制法：加事項24流程圖過渡繪制法：去方框流程圖過渡繪制法：去方框25流程圖過渡繪制法：修改流程圖過渡繪制法：修改26三、網(wǎng)絡(luò)圖時間參數(shù)計算作業(yè)時間的確定事項時間參數(shù)的計算作業(yè)時間參數(shù)的計算關(guān)鍵路線的尋找方法按期完成計劃的概率三、網(wǎng)絡(luò)圖時間參數(shù)計算作業(yè)時間的確定27作業(yè)時間的確定對具有標準的作業(yè)，采用單一時間估計法對一般性作業(yè)，采用三點時間估計法最樂觀時間：a最可能時間：m最悲觀時間：b計算時間期望值和方差作業(yè)時間的確定對具有標準的作業(yè)，采用單一時間估計法28作業(yè)時間計算方法作業(yè)時間計算方法29事項參數(shù)的計算事項最早時間事項最遲時間ij事項參數(shù)的計算事項最早時間ij30圖上計算法圖上計算法31矩陣法計算事項時間矩陣法計算事項時間32作業(yè)時間參數(shù)的計算作業(yè)開始最早時間作業(yè)結(jié)束最早時間作業(yè)開始最遲時間作業(yè)結(jié)束最遲時間總時差單時差作業(yè)時間參數(shù)的計算作業(yè)開始最早時間33作業(yè)最早時間作業(yè)最遲時間作業(yè)最早時間作業(yè)最遲時間34時差總時差單時差時差總時差單時差35時差之間的關(guān)系時差之間的關(guān)系36表4-3作業(yè)時間參數(shù)計算表4-3作業(yè)時間參數(shù)計算37關(guān)鍵路線的確定方法總時差為零的作業(yè)即是關(guān)鍵作業(yè)，關(guān)鍵作業(yè)構(gòu)成關(guān)鍵路線破圈法也可采用最長路線法。關(guān)鍵路線的確定方法總時差為零的作業(yè)即是關(guān)鍵作業(yè)，關(guān)鍵作業(yè)構(gòu)成38按期完成計劃的概率每項作業(yè)的時間是一個隨機變量，近似服從分布，均質(zhì)和標準差為工期也是一個隨機變量，它的期望值為各關(guān)鍵作業(yè)時間期望之和。按期完成計劃的概率每項作業(yè)的時間是一個隨機變量，近似服從39按期完成計劃的概率當作業(yè)數(shù)足夠多時，工期近似服從正態(tài)分布按期完成計劃的概率當作業(yè)數(shù)足夠多時，工期近似服從正態(tài)分布40按期完成計劃的概率其中按期完成的概率按期完成計劃的概率其中41圖4-44工期概率分析的例子圖4-44工期概率分析的例子42計算按期完成概率工期的期望值和標準差是分別計算要求20天、21天和19天完成的概率計算按期完成概率工期的期望值和標準差是43計算概率下完工的工期由于所以可根據(jù)要求的概率，查表得到z，在用上式計算TD，例如，要求完工概率為0.9的工期：由得z=1.28，所以計算概率下完工的工期由于44四、網(wǎng)絡(luò)優(yōu)化工期限定，資源需要平衡資源有限，工期希望最短工期縮短，總費用最小四、網(wǎng)絡(luò)優(yōu)化工期限定，資源需要平衡45工期限定，資源需要平衡工期不變，就是關(guān)鍵工作時間不能調(diào)整資源不平衡將導致資源不足利用時差，調(diào)整非關(guān)鍵路線上工作的開始時間，使資源實現(xiàn)平衡。工期限定，資源需要平衡工期不變，就是關(guān)鍵工作時間不能調(diào)整46一個例子一個例子47各工作都按最早開始時間開始各工作都按最早開始時間開始48調(diào)整非關(guān)鍵工作的開始時間調(diào)整非關(guān)鍵工作的開始時間49資源有限，要求工期最短下圖表示的項目只有10人工作資源有限，要求工期最短下圖表示的項目只有10人工作50第一次調(diào)整第一次調(diào)整51第二次調(diào)整第二次調(diào)整52工期縮短，總費用最少一般情況下，若采取措施縮短工期，則間接費用將減少，直接費用將增加，總費用由一個最低點。工期縮短，總費用最少一般情況下，若采取措施縮短工期，則間接費53直接成本的處理按線性處理，作業(yè)的費用率為直接成本的處理按線性處理，作業(yè)的費用率為54圖4-52一個例子ij圖4-52一個例子ij55解題思路以正常時間進行網(wǎng)絡(luò)分析，求得關(guān)鍵路線在關(guān)鍵路線上，尋找最小費率的工作，縮短其時間，使工期最多到次長路線的長度?？s短工期必須對所有關(guān)鍵路線進行，此時應(yīng)選擇費率總和最小的組合方案。解題思路以正常時間進行網(wǎng)絡(luò)分析，求得關(guān)鍵路線56第一步求關(guān)鍵路線工期=11天第一步求關(guān)鍵路線工期=11天57第二步選擇(2,3)縮短工期工期=10天增加費用1第二步選擇(2,3)縮短工期工期=10天58第三步按第I方案縮短工期工期=9天增加費用1+2=3第三步按第I方案縮短工期工期=9天59再按方案III縮短周期工期=8天增加費用3+3=6再按方案III縮短周期工期=8天60第四步按第I、II方案縮短4天工期=4天增加費用6+16=22第四步按第I、II方案縮短4天工期=4天61調(diào)整(1,2)與(2,3)，并縮短(3,4)工期=3天增加費用22+5=27調(diào)整(1,2)與(2,3)，并縮短(3,4)工期=3天62總合算費用，繪制直接費用圖總合算費用，繪制直接費用圖63總費用最小的優(yōu)化一般應(yīng)考慮間接費用，工期縮短，總的間接費用減少例如，上例中，間接費用率為：4.5/天，則因為最后一部直接費率5/天>4.5/天，因此最后一步的工期不能縮短，工期應(yīng)為4天，此時可節(jié)省費用3.5+1.5+4*0.5=7?？傎M用最小的優(yōu)化一般應(yīng)考慮間接費用，工期縮短，總的間接費用減64運籌學-網(wǎng)絡(luò)圖課件65例４續(xù)(1,4)(3,5)(1,1)(3,3)(2,1)(4,2)(1,3)(2,5)(4,2)vsv1v2v3vtv4例４續(xù)(1,4)(3,5)(1,1)(3,3)(2,1)(466例４續(xù)(1,4)(3,5)(1,1)(3,3)(2,1)(4,2)(1,3)(2,5)(4,2)vsv1v2v3vtv4作業(yè)時間緊前作業(yè)作業(yè)時間緊前作業(yè)A2-

F5D,EB1-

G3F,CC3A

H6D,ED4A

I0G,HE4B

例４續(xù)(1,4)(3,5)(1,1)(3,3)(2,1)(467閱讀P273-p278P3022,作業(yè)五-2閱讀P273-p2768第四章第九節(jié)網(wǎng)絡(luò)計劃一

、畫網(wǎng)絡(luò)圖的規(guī)則前言二、實例三、網(wǎng)絡(luò)圖的分類作業(yè)五-1第一節(jié)網(wǎng)絡(luò)圖第四章第九節(jié)網(wǎng)絡(luò)計劃一、畫網(wǎng)絡(luò)圖的規(guī)則前694.9網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃技術(shù)的基本概念網(wǎng)絡(luò)圖的繪制網(wǎng)絡(luò)圖的時間參數(shù)計算網(wǎng)絡(luò)優(yōu)化4.9網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃技術(shù)的基本概念70一、網(wǎng)絡(luò)計劃技術(shù)的基本概念工程計劃與甘特圖不易表現(xiàn)工程全貌不便于對各項工作的安排進行籌劃和推敲不能識別影響進度的關(guān)鍵工作不能反映一項工作不能按進度完成時對工程進度的影響計劃評審技術(shù)(PERT)與關(guān)鍵路線法(CPM)系統(tǒng)性和協(xié)調(diào)性動態(tài)性和可控性科學性一、網(wǎng)絡(luò)計劃技術(shù)的基本概念工程計劃與甘特圖71甘特圖甘特圖72前甘特圖的網(wǎng)絡(luò)圖前甘特圖的網(wǎng)絡(luò)圖73二、網(wǎng)絡(luò)圖的繪制網(wǎng)絡(luò)圖的構(gòu)成作業(yè)（工作、工序、活動），箭頭表示，箭頭之上表示工作名稱，之下表示工作時間?？捎刑摴ぷ?。事項，節(jié)點表示，表示某個工作的結(jié)束和另一工作的開始。二、網(wǎng)絡(luò)圖的繪制網(wǎng)絡(luò)圖的構(gòu)成74一個基建項目網(wǎng)絡(luò)圖一個基建項目網(wǎng)絡(luò)圖75二、網(wǎng)絡(luò)圖的繪制從開始節(jié)點到結(jié)束節(jié)點的一條路經(jīng)叫做路線一個網(wǎng)絡(luò)圖的有多條路線，每條路線有一個總時間總時間最長的路線叫做關(guān)鍵路線，關(guān)鍵路線的總時間叫做工期看下面的例子二、網(wǎng)絡(luò)圖的繪制從開始節(jié)點到結(jié)束節(jié)點的一條路經(jīng)叫做路線76網(wǎng)絡(luò)圖的路線網(wǎng)絡(luò)圖的路線77以上網(wǎng)絡(luò)圖共有8條路線可以計算出這8條路線的總時間，最長的是16天。關(guān)鍵路線是當某些工作的時間調(diào)整后，可能引起關(guān)鍵路線的變化和工期的變化。例如將工作E的時間縮短為4天，則工期縮短為13天，關(guān)鍵路線將變?yōu)?346BEG5651356BFH553以上網(wǎng)絡(luò)圖共有8條路線1346BEG5651356BFH5578網(wǎng)絡(luò)圖的畫法作業(yè)的串聯(lián)作業(yè)的并聯(lián)網(wǎng)絡(luò)圖的畫法作業(yè)的串聯(lián)79網(wǎng)絡(luò)圖的畫法作業(yè)的交叉作業(yè)的合并網(wǎng)絡(luò)圖的畫法作業(yè)的交叉80運籌學-網(wǎng)絡(luò)圖課件81繪制網(wǎng)絡(luò)圖的基本原則兩事項間只能有一項作業(yè)改為繪制網(wǎng)絡(luò)圖的基本原則兩事項間只能有一項作業(yè)改為82繪制網(wǎng)絡(luò)圖的基本原則網(wǎng)絡(luò)圖應(yīng)從左向右延伸，編號應(yīng)從小到大，且不重復。箭頭事項編號大于箭尾事項編號網(wǎng)絡(luò)圖只能一個開始節(jié)點，一個終止節(jié)點不能出現(xiàn)循環(huán)路線盡量少交叉，采用暗橋；有層次性。繪制網(wǎng)絡(luò)圖的基本原則網(wǎng)絡(luò)圖應(yīng)從左向右延伸，編號應(yīng)從小到大，且83運籌學-網(wǎng)絡(luò)圖課件84使用暗橋使用暗橋85網(wǎng)絡(luò)圖的繪制步驟確定目標，做好準備工作任務(wù)分解和分析繪制網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖的繪制步驟確定目標，做好準備工作86表4-1調(diào)查項目的任務(wù)分解和分析表4-1調(diào)查項目的任務(wù)分解和分析87繪制作業(yè)圖的方法試探性繪制法計算機輔助繪制法流程圖過渡繪制法繪制作業(yè)圖的方法試探性繪制法88試探性繪制法：試探試探性繪制法：試探89試探性繪制法：修改試探性繪制法：修改90流程圖過渡繪制法：流程圖流程圖過渡繪制法：流程圖91流程圖過渡繪制法：加事項流程圖過渡繪制法：加事項92流程圖過渡繪制法：去方框流程圖過渡繪制法：去方框93流程圖過渡繪制法：修改流程圖過渡繪制法：修改94三、網(wǎng)絡(luò)圖時間參數(shù)計算作業(yè)時間的確定事項時間參數(shù)的計算作業(yè)時間參數(shù)的計算關(guān)鍵路線的尋找方法按期完成計劃的概率三、網(wǎng)絡(luò)圖時間參數(shù)計算作業(yè)時間的確定95作業(yè)時間的確定對具有標準的作業(yè)，采用單一時間估計法對一般性作業(yè)，采用三點時間估計法最樂觀時間：a最可能時間：m最悲觀時間：b計算時間期望值和方差作業(yè)時間的確定對具有標準的作業(yè)，采用單一時間估計法96作業(yè)時間計算方法作業(yè)時間計算方法97事項參數(shù)的計算事項最早時間事項最遲時間ij事項參數(shù)的計算事項最早時間ij98圖上計算法圖上計算法99矩陣法計算事項時間矩陣法計算事項時間100作業(yè)時間參數(shù)的計算作業(yè)開始最早時間作業(yè)結(jié)束最早時間作業(yè)開始最遲時間作業(yè)結(jié)束最遲時間總時差單時差作業(yè)時間參數(shù)的計算作業(yè)開始最早時間101作業(yè)最早時間作業(yè)最遲時間作業(yè)最早時間作業(yè)最遲時間102時差總時差單時差時差總時差單時差103時差之間的關(guān)系時差之間的關(guān)系104表4-3作業(yè)時間參數(shù)計算表4-3作業(yè)時間參數(shù)計算105關(guān)鍵路線的確定方法總時差為零的作業(yè)即是關(guān)鍵作業(yè)，關(guān)鍵作業(yè)構(gòu)成關(guān)鍵路線破圈法也可采用最長路線法。關(guān)鍵路線的確定方法總時差為零的作業(yè)即是關(guān)鍵作業(yè)，關(guān)鍵作業(yè)構(gòu)成106按期完成計劃的概率每項作業(yè)的時間是一個隨機變量，近似服從分布，均質(zhì)和標準差為工期也是一個隨機變量，它的期望值為各關(guān)鍵作業(yè)時間期望之和。按期完成計劃的概率每項作業(yè)的時間是一個隨機變量，近似服從107按期完成計劃的概率當作業(yè)數(shù)足夠多時，工期近似服從正態(tài)分布按期完成計劃的概率當作業(yè)數(shù)足夠多時，工期近似服從正態(tài)分布108按期完成計劃的概率其中按期完成的概率按期完成計劃的概率其中109圖4-44工期概率分析的例子圖4-44工期概率分析的例子110計算按期完成概率工期的期望值和標準差是分別計算要求20天、21天和19天完成的概率計算按期完成概率工期的期望值和標準差是111計算概率下完工的工期由于所以可根據(jù)要求的概率，查表得到z，在用上式計算TD，例如，要求完工概率為0.9的工期：由得z=1.28，所以計算概率下完工的工期由于112四、網(wǎng)絡(luò)優(yōu)化工期限定，資源需要平衡資源有限，工期希望最短工期縮短，總費用最小四、網(wǎng)絡(luò)優(yōu)化工期限定，資源需要平衡113工期限定，資源需要平衡工期不變，就是關(guān)鍵工作時間不能調(diào)整資源不平衡將導致資源不足利用時差，調(diào)整非關(guān)鍵路線上工作的開始時間，使資源實現(xiàn)平衡。工期限定，資源需要平衡工期不變，就是關(guān)鍵工作時間不能調(diào)整114一個例子一個例子115各工作都按最早開始時間開始各工作都按最早開始時間開始116調(diào)整非關(guān)鍵工作的開始時間調(diào)整非關(guān)鍵工作的開始時間117資源有限，要求工期最短下圖表示的項目只有10人工作資源有限，要求工期最短下圖表示的項目只有10人工作118第一次調(diào)整第一次調(diào)整119第二次調(diào)整第二次調(diào)整120工期縮短，總費用最少一般情況下，若采取措施縮短工期，則間接費用將減少，直接費用將增加，總費用由一個最低點。工期縮短，總費用最少一般情況下，若采取措施縮短工期，則間接費121直接成本的處理按線性處理，作業(yè)的費用率為直接成本的處理按線性處理，作業(yè)的費用率為122圖4-52一個例子ij圖4-52一個例子ij123解題思路以正常時間進行網(wǎng)絡(luò)分析，求得關(guān)鍵路線在關(guān)鍵路線上，尋找最小費率的工作，縮短其時間，使工期最多到次長路線的長度?？s短工期必須對所有關(guān)鍵路線進行，此時應(yīng)選擇費率總和最小的組合方案。解題思路以正常時間進行網(wǎng)絡(luò)分析，求得關(guān)鍵路線124第一步求關(guān)鍵路線工期=11天第一步求關(guān)鍵路線工期=11天125第二步選擇(2,3)縮短工期工期=10天增加費用1第二步選擇(2,3)縮短工期工期=10天126第三步按第I方案縮短工期工期=9天增加費用1+2=3第三步按第I方案縮短工期工期=9天127再按方案III縮短周期工期=8天增加費用3+3=6再按方案III縮短周期工期=8天128第四步按第I、II方案縮短4天工期=4天增加費用6+16=22第四步按第I、II方案縮短4天工期=4天129調(diào)整(1,2)與(2,3)，并縮短(3,4)工期=3天增加費用22+5=27調(diào)整(1,2)與(2,3)，并縮短(3,4)工期=3天130總合算費用，繪制直接費用圖總合算費用，繪制直接