數(shù)據(jù)模型決策04網(wǎng)絡計劃

網(wǎng)絡計劃(項目管理)

對任何一個管理者來說,最具挑戰(zhàn)性的工作之一就是對需要協(xié)調(diào)以及遍及整個組織大量活動的規(guī)模宏大的項目進行管理。在計劃如何協(xié)調(diào)所有的這些活動、編制實際日程安排和接下來監(jiān)控整個項目進度中，管理者需要對所有的細節(jié)問題都加以認真的考慮。網(wǎng)絡計劃圖表是在本世紀50年代末期發(fā)展起來的一種項目進度計劃的新形式和新技術。這類方法是通過網(wǎng)絡圖的形式，來表現(xiàn)一項產(chǎn)品(項目)的生產(chǎn)過程，分析審查和協(xié)調(diào)時間與資源，以擬定計劃和選擇最優(yōu)計劃方案，并據(jù)此組織和控制生產(chǎn)(項目)進度和費用(成本)，使其達到預定目標。這類方法包括關鍵路徑法（簡稱CPM)，計劃評審技術(簡稱PERT)。數(shù)據(jù)模型決策04網(wǎng)絡計劃科信建筑公司從一個大的制造商那里成功中標了一個價值540萬美元的新工廠建設項目。合同包括下列規(guī)定：如果科信建筑公司從現(xiàn)在起在47周內(nèi)不能完成該建設任務,就要賠償30萬美圓如果該項目能在40周內(nèi)完成,科信建筑公司就會獲得15萬美圓的獎金.第一節(jié)確定型網(wǎng)絡圖數(shù)據(jù)模型決策04網(wǎng)絡計劃科信建筑公司項目的活動表活動活動描述緊前活動估計工期(周)A挖掘2B打地基A4C承重墻施工B10D封頂C6E安裝外表管道C4F安裝內(nèi)部管道E5G外墻施工D7H外部上漆E,G9I電路鋪設C7J豎墻板F,I8K鋪地板J4L做室內(nèi)油漆J5M安裝外部設備H2N安裝內(nèi)部設備K,L6問題：如果不延誤工期的話，完成這個項目總共需要多長時間？如果沒有延誤的話,每一個活動最早什么時間開始,最早什么時間可以完成？各個活動最晚必須在什么時間開始,以及必須到什么時間完成,才能趕上項目的完工日期？為了不耽誤項目的完工日期,任何延誤都必須加以避免的那些關鍵的瓶頸活動是什么？在不影響項目完工時間的基礎上,其他的活動能夠承受多長時間的推遲？數(shù)據(jù)模型決策04網(wǎng)絡計劃項目網(wǎng)絡圖數(shù)據(jù)模型決策04網(wǎng)絡計劃最早開始和最早結束時間如果沒有延誤的話,那么每一個活動的開始時間和結束時間就稱為最早開始時間和最早結束時間。ES=一項特定活動的最早開始時間EF=一項特定活動的最早結束時間最早開始時間規(guī)律：ES=其所有緊前活動EF中最大的一個得到全部活動的最早時間的步驟：對于項目的第一個開始活動(包括開始節(jié)點),設置它的ES=0

對已得到ES數(shù)據(jù)的活動,使用下面公式計算它的最早結束時間EF=ES+(預計)每一活動的工期對已經(jīng)得到其緊前活動EF數(shù)據(jù)的活動來說,可以應用最早開始時間規(guī)則獲得它的ES。然后重復第2步計算EF。重復第3步,求出所有活動的ES和EF。數(shù)據(jù)模型決策04網(wǎng)絡計劃

科信建筑公司所有活動的最早開始和最早結束時間

數(shù)據(jù)模型決策04網(wǎng)絡計劃最晚開始和最晚結束時間假設項目以后的進行過程中沒有延誤,在不影響項目完成總時間的前提下一個活動最晚可能開始的時間。LS=一項特定活動的最晚開始時間LF=一項特定活動的最晚結束時間最晚結束時間規(guī)則：LF=其所有緊后活動的最小LS。獲得全部活動的最晚時間的步驟：對項目的最后一個活動(包括終點),設置它的LF等于項目工期對已得到LF數(shù)據(jù)的活動,使用下面公司計算它的最晚開始時間LS=LF-(預計)該活動的工期對已經(jīng)得到其緊后活動LS數(shù)據(jù)的活動來說,可以應用最晚結束時間規(guī)則獲得它的LF。然后重復第2步計算LS。重復第3步,求出所有活動的LS和LF。數(shù)據(jù)模型決策04網(wǎng)絡計劃

科信建筑公司所有活動的最晚開始和最晚結束時間

數(shù)據(jù)模型決策04網(wǎng)絡計劃

完整的項目網(wǎng)絡圖

數(shù)據(jù)模型決策04網(wǎng)絡計劃活動(工序)總時差每一活動(工序)的總時差R是不致使項目總工期延長的情況下，其最早可能開始時間ES

(或最早可能完成時間EF)可以推遲的時間。若某一活動(工序)的開始時間推遲，當推遲到LS以前時，不影響項目總工期，若遲于LS開始(或遲于LF完成)勢必會影響總工期。因此總時差可如下計算:R=LS-ESR=LF-EF活動總時差(LF-EF)A0B0C0D4E0F0G4H4I2J0K1L0M4N0數(shù)據(jù)模型決策04網(wǎng)絡計劃關鍵路徑的確定1、關鍵活動：總時差為零的活動。2、關鍵路徑：在自起點至終點的某條路徑上，若所有活動皆為關鍵活動,則該路徑稱為關鍵路徑。3、計算出各活動的時間參數(shù)后，就可根據(jù)時間參數(shù)確定關鍵活動和關鍵路徑。4、項目的完工時間正好等于關鍵路徑上所有活動工期的和。數(shù)據(jù)模型決策04網(wǎng)絡計劃

完整的項目網(wǎng)絡圖

數(shù)據(jù)模型決策04網(wǎng)絡計劃科信建筑公司項目網(wǎng)絡的路徑路徑長度(單位:周)始點ABCDGHM終點2+4+10+6+7+9+2=40始點ABCEHM終點2+4+10+4+9+2=31始點ABCEFJKN終點2+4+10+4+5+8+4+6=43始點ABCEFJLN終點2+4+10+4+5+8+5+6=44始點ABCIJKN終點2+4+10+7+8+4+6=41始點ABCIJLN終點2+4+10+7+8+5+6=42路徑是指沿著弧方向從始點到終點所有路徑中的一條。路徑的長度是指沿著路徑所有活動(預計)工期總和。關鍵路徑是項目網(wǎng)絡中最長的路徑(項目完工時間)。

用關鍵路徑方法計算項目進展時間時，網(wǎng)絡中各項活動的時間是一個確定的數(shù)值。但是在實際項目中，各項活動的實際勞動生產(chǎn)率是一個變動的數(shù)值，它要受到各種因素(如工人勞動情緒、材料供應等，若是建筑項目更主要的是天氣條件等)的影響，因而每一活動的持續(xù)時間也是變動的和隨機的，即條件順利時可能短一些，條件不順利時可能長一些。研究和解決各項活動的延續(xù)時間隨機變動條件下的項目進度安排問題的方法稱為計劃評審技術，簡稱PERT。第二節(jié)概率型網(wǎng)絡圖數(shù)據(jù)模型決策04網(wǎng)絡計劃繼續(xù)考慮上一節(jié)的例子該公司不能在最后期限(47周)前完成工程項目,就會損失30萬美圓的罰金,管理層必須知道在最后期限(47周)內(nèi)完成的概率是多少?如果這個概率不高,管理層就要考慮使用代價昂貴的途徑來縮短一部分活動的時間.

PERT計算某項活動工期的3種估計值（三時估計法）最大可能估計(m)=完成某項活動最可能出現(xiàn)的工期估計

樂觀估計(o)=在最佳條件下完成某項活動的工期估計

悲觀估價(p)=對最不利的狀況下完成某項活動的工期估計數(shù)據(jù)模型決策04網(wǎng)絡計劃平均值和方差每一活動的方差的近似計算公式每一活動的期望完工時間（均值）的近似計算公式數(shù)據(jù)模型決策04網(wǎng)絡計劃科信建筑公司項目中每一活動的均值方差活動omp均值方差A12321/9B23.5841C6918104D45.51061E14.5544/9F441051G56.51171H581794I37.5971J39981K44440L15.5751M12321/9N55.5964/9計算給定項目工期下完成計劃的概率

假定1：假設均值關鍵路徑始終是項目網(wǎng)絡中最長的一條路徑，因此項目的期望完工時間就是均值關鍵路徑上各個活動的期望完工時間的總和，即。假定2：項目的各個活動的工期都是相互獨立的。則其方差為：

假定3：項目工期服從正態(tài)分布,其工期T近似服從以為均值，為方差的正態(tài)分布。

均值關鍵路徑：指的是每一個活動的工期都等于它們均值的情況下，項目網(wǎng)絡中成為關鍵路徑的那一條路徑。始點ABCEFJLN終點科信建筑公司項目完工時間均值方差的計算均值關鍵路徑上的活動均值方差A21/9B41C104E44/9F51J81L51N64/9項目工期mp=44s2p=9數(shù)據(jù)模型決策04網(wǎng)絡計劃最后期限內(nèi)完成項目的概率的近似計算注：這里的結論只是一個很粗略的近似值，另外一種管理科學技術（計算機模擬）可以獲得更好的近似。數(shù)據(jù)模型決策04網(wǎng)絡計劃由于不能在最后期限(47周)前完成工程項目的概率將近0.16,這是一個很大的概率,所以,為了避免遭受30萬美圓的損失,公司管理層決定研究一下花費多少錢把項目的工期（期望值）降到40周之內(nèi)（因為此時公司不僅可以避免遭受30萬美圓的損失，還可能可以獲得15萬美圓的獎勵）。第三節(jié)網(wǎng)絡圖的優(yōu)化數(shù)據(jù)模型決策04網(wǎng)絡計劃問題1：如果要用額外的資金來加快項目進度的話，怎樣才能以最低的成本把項目完成時間的均值降到40周？

時間-成本平衡的CPM方法：

應急完成一項活動：指通過某些高費用的特殊途徑，把活動的完成時間減少到正常水平之下。應急完成項目：指對其中的一些活動進行應急處理從而把項目完工時間縮短到正常值以下。注：我們把活動的期望工期設定為活動完成時間的正常水平數(shù)據(jù)模型決策04網(wǎng)絡計劃某一項活動的時間-成本曲線圖圖中兩個關鍵點分別稱為正常點和全應急點。正常點表示在正常情況下通過正常途徑完成此活動需要的時間和成本，而全應急點表示這個活動在全應急狀態(tài)下所需要的時間和成本，也就是說，通過不惜一切地增加成本，盡可能減少活動的工期。數(shù)據(jù)模型決策04網(wǎng)絡計劃

時間（周）

成本

時間的最大縮短量（周）每周應急成本活動正常全應急正常全應急A21$180,000$280,0001$100,000B42320,000420,000250,000C107620,000860,000380,000D64260,000340,000240,000E43410,000570,0001160,000F53180,000260,000240,000G74900,0001,020,000340,000H96200,000380,000360,000I75210,000270,000230,000J86430,000490,000230,000K43160,000200,000140,000L53250,000350,000250,000M21100,000200,0001100,000N63330,000510,000360,000（工期）

成本4428

4,550,0006,150,000問題2：要把項目完成時間下降到40周之內(nèi)，對哪些活動進行應急處理才能最節(jié)省成本？數(shù)據(jù)模型決策04網(wǎng)絡計劃

對該項目的最初邊際成本分析

路徑的長度應急處理的活動應急成本ABCDGHMABCEHMABCEFJKNABCEFJLNABCIJKNABCIJLN403143444142

在應急一周之后該項目的邊際成本分析表

路徑的長度應急處理的活動應急成本ABCDGHMABCEHMABCEFJKNABCEFJLNABCIJKNABCIJLN403143444142J30，000美元403142434041在應急兩周之后該項目的邊際成本分析表路徑的長度應急處理的活動應急成本ABCDGHMABCEHMABCEFJKNABCEFJLNABCIJKNABCIJLN403143444142J30，000美元403142434041J30，000美元403141423940在應急三周之后該項目的邊際成本分析表路徑的長度應急處理的活動應急成本ABCDGHMABCEHMABCEFJKNABCEFJLNABCIJKNABCIJLN403143444142J30，000美元403142434041J30，000美元403141423940F40，000美元403140413940在應急四周之后該項目