網(wǎng)絡(luò)計(jì)劃技術(shù)

1、網(wǎng)絡(luò)計(jì)劃技術(shù)第一節(jié) 概述 我國(guó)著名數(shù)學(xué)家華羅庚教授曾就泡茶的我國(guó)著名數(shù)學(xué)家華羅庚教授曾就泡茶的學(xué)問深入淺出地講了統(tǒng)籌規(guī)劃的思想。學(xué)問深入淺出地講了統(tǒng)籌規(guī)劃的思想。 故事一：客人來了，主人想沏一壺茶招故事一：客人來了，主人想沏一壺茶招待。但沒有現(xiàn)成的開水，開水壺要洗，待。但沒有現(xiàn)成的開水，開水壺要洗，茶壺茶杯要洗。有火也有茶葉。如何做茶壺茶杯要洗。有火也有茶葉。如何做好這件事？好這件事？ 故事二：一項(xiàng)新服務(wù)項(xiàng)目的市場(chǎng)調(diào)查故事二：一項(xiàng)新服務(wù)項(xiàng)目的市場(chǎng)調(diào)查方法一方法三找茶葉洗茶壺茶杯洗水壺灌涼水燒水燒水水燒開方法二洗水壺灌涼水燒水燒水水燒開找茶葉洗茶壺茶杯洗水壺灌涼水燒水燒水找茶葉洗茶壺茶杯水燒開系

2、統(tǒng)地提出和研究問題準(zhǔn)備研究方案收集資料工作安排挑選和訓(xùn)練實(shí)地工作人員準(zhǔn)備收集資料用的表格進(jìn)行實(shí)地調(diào)查分析資料和準(zhǔn)備調(diào)查報(bào)告問題：統(tǒng)籌規(guī)劃就是一味地趕時(shí)間嗎？質(zhì)量問題 成本問題 1957年美國(guó)杜邦公司在蘭德公司的協(xié)助下，提出運(yùn)用圖解理論的方法來制訂計(jì)劃。這種方法不僅能表明工序和時(shí)間，而且能夠表明兩者之間的相互關(guān)系，于是給這種方法起名為“關(guān)鍵線路法”（Critical Path Method，縮寫為CPM）。 1958年美國(guó)海軍特種計(jì)劃局在研制“北極星”導(dǎo)彈過程中，也搞出一種以網(wǎng)絡(luò)計(jì)劃為主要內(nèi)容的計(jì)劃管理方法，即“計(jì)劃評(píng)審法”（Program Evaluation and Review Techn

3、ique,縮寫為PERT） 1965年華羅庚教授在我國(guó)推行這種方法，并定名為“統(tǒng)籌法”。一、網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理 它是將擬定與開發(fā)項(xiàng)目的計(jì)劃作為一個(gè)系統(tǒng)來看待，即將組成系統(tǒng)的各項(xiàng)具體任務(wù)的先后順序，通過網(wǎng)絡(luò)圖的形式對(duì)資源（人力、物力、財(cái)力）進(jìn)行合理的安排，有效地加以利用。達(dá)到以最少的時(shí)間和資源消耗來完成整個(gè)系統(tǒng)的預(yù)定計(jì)劃目標(biāo)，取得最好的經(jīng)濟(jì)效益。1、編制網(wǎng)絡(luò)圖的過程是深入調(diào)查研究的過程，有利于克服編計(jì)劃憑經(jīng)驗(yàn)、想當(dāng)然的主觀唯心主義。2、網(wǎng)絡(luò)圖能夠反映出各工序之間的相互依賴，相互制約的關(guān)系。3、從網(wǎng)絡(luò)圖中能夠知道那些工序是關(guān)鍵的，必須確保按期完成，那些工序有潛力可挖。4、有利于根據(jù)環(huán)境的變化及

4、時(shí)調(diào)整。5、便于從多個(gè)可行方案中選出最優(yōu)方案。6、可以利用電子計(jì)算機(jī)進(jìn)行計(jì)算。二、網(wǎng)絡(luò)計(jì)劃技術(shù)的特點(diǎn)第二節(jié) 網(wǎng)絡(luò)圖的組成一、工作1、實(shí)工作：它是一項(xiàng)有具體活動(dòng)的過程，需要有人力、物力參加，并經(jīng)過一定時(shí)間后才能完成的活動(dòng)過程。 有些工作雖然不需要消耗資源，不使用任何設(shè)備，但它需要一定的時(shí)間才能完成，有要視其為工作。2、虛工作：是虛設(shè)的，既不消耗資源，也不消耗時(shí)間，只是為了正確地表明工作之間相互依存的邏輯關(guān)系，避免看計(jì)劃的人產(chǎn)生歧義。實(shí)工作用 表示；虛工作用 表示二、事項(xiàng)事項(xiàng)就是兩項(xiàng)工作之間的銜接點(diǎn)。在網(wǎng)絡(luò)圖中用“ ”表示。事項(xiàng)不占用時(shí)間，也不消耗資源，它只表示某項(xiàng)工作開始和結(jié)束的一種符號(hào)。一個(gè)項(xiàng)

5、目一般只有一個(gè)總開始（開工）事項(xiàng)和一個(gè)總結(jié)束（完工）事項(xiàng)。123乙甲三、線路（問題：什么是關(guān)鍵線路？） 在網(wǎng)絡(luò)圖中，線路是指從始點(diǎn)開始順著箭頭所指方向，連續(xù)不斷地到達(dá)終點(diǎn)為止的一條通道。如圖：從始點(diǎn)到終點(diǎn)共13條線路KM125364987111012A6B12C13D4E6F4G2H5I12J1098L411N一、任務(wù)的分解（工作關(guān)系表）一、任務(wù)的分解（工作關(guān)系表） 在繪制網(wǎng)絡(luò)圖之前，要先將一項(xiàng)任務(wù)按照其內(nèi)在繪制網(wǎng)絡(luò)圖之前，要先將一項(xiàng)任務(wù)按照其內(nèi)在的邏輯關(guān)系，分解為前后緊密相連的若干部在的邏輯關(guān)系，分解為前后緊密相連的若干部分。任務(wù)分解的好壞，很大程度上決定了網(wǎng)絡(luò)分。任務(wù)分解的好壞，很大程度上

6、決定了網(wǎng)絡(luò)計(jì)劃的成敗。要由有關(guān)方面的專家來做此工作。計(jì)劃的成敗。要由有關(guān)方面的專家來做此工作。任務(wù)分解過粗，不利于任務(wù)的分配和完成；分任務(wù)分解過粗，不利于任務(wù)的分配和完成；分解過細(xì)，又使網(wǎng)絡(luò)圖結(jié)構(gòu)過于復(fù)雜。對(duì)于工期解過細(xì)，又使網(wǎng)絡(luò)圖結(jié)構(gòu)過于復(fù)雜。對(duì)于工期長(zhǎng)，工作環(huán)節(jié)多且復(fù)雜的任務(wù)，可以將之分為長(zhǎng)，工作環(huán)節(jié)多且復(fù)雜的任務(wù)，可以將之分為總網(wǎng)絡(luò)圖、分網(wǎng)絡(luò)圖和基層網(wǎng)絡(luò)圖?？偩W(wǎng)絡(luò)圖、分網(wǎng)絡(luò)圖和基層網(wǎng)絡(luò)圖。 一般可以按照緊前或緊后工作的邏輯來分解。一般可以按照緊前或緊后工作的邏輯來分解。第三節(jié)第三節(jié) 網(wǎng)絡(luò)圖的繪制網(wǎng)絡(luò)圖的繪制例：某鋼鐵廠管道安裝工程工程項(xiàng)目工程項(xiàng)目代號(hào)代號(hào)緊前工作緊前工作作業(yè)時(shí)間（小時(shí)）作

7、業(yè)時(shí)間（小時(shí)）器材調(diào)查器材調(diào)查停止舊管道工作停止舊管道工作搭腳手架搭腳手架拆除舊管道閥門拆除舊管道閥門準(zhǔn)備閥門準(zhǔn)備閥門準(zhǔn)備管道準(zhǔn)備管道組裝部分管道組裝部分管道安裝新管道安裝新管道安裝閥門安裝閥門焊接管道焊接管道裝配管道和閥門裝配管道和閥門包扎管道包扎管道拆腳手架拆腳手架壓力試驗(yàn)壓力試驗(yàn)整理現(xiàn)場(chǎng)整理現(xiàn)場(chǎng)ABCDEFGHIJKLMNPAAB，CAAFD，E，GD，EH，IJJK，LKM，N881235225200403288824464市場(chǎng)調(diào)查工作代號(hào)工作說明緊前工作工作時(shí)間（天）ABCDEFGH系統(tǒng)地提出和研究問題研究選點(diǎn)問題準(zhǔn)備研究方案收集資料工作安排挑選和訓(xùn)練實(shí)地工作人員準(zhǔn)備收集資料用的表格

8、進(jìn)行實(shí)地調(diào)查分析資料和準(zhǔn)備調(diào)查報(bào)告AABB，CCD，E，F(xiàn)G4710812754二、作圖原則1、網(wǎng)絡(luò)圖只能有一個(gè)始點(diǎn)事項(xiàng)和一個(gè)終點(diǎn)事項(xiàng)。2、兩個(gè)事項(xiàng)之間只能有一條箭線（相同的箭尾與相同的箭頭之間）。3、不能出現(xiàn)回路（即回到已經(jīng)走過的事項(xiàng)中去）。4、正確使用虛工作。5、箭尾事項(xiàng)的編號(hào)要小于箭頭事項(xiàng)的編號(hào)。三、網(wǎng)絡(luò)圖編號(hào)方法1、橫向編號(hào)法 從始點(diǎn)事項(xiàng)出發(fā)，自上而下逐行，每行再自左而右從箭尾號(hào)逐列編號(hào)。2、垂直（縱向）編號(hào)法 從始點(diǎn)事項(xiàng)出發(fā)，自左而右逐列，每列再自上而下或自下而上從箭尾號(hào)逐行編號(hào)。123456橫向橫向124356縱向縱向四、網(wǎng)絡(luò)圖的畫法例一：市場(chǎng)調(diào)查13567824ABCDEFGH4

9、710781254例二：管道安裝工程13254678911101213AEBCFGDIHJKLNMP881235225200403288824464練習(xí)一：招聘練習(xí)一：招聘代號(hào)代號(hào)工作說明工作說明緊前工作緊前工作 工作時(shí)間（天）工作時(shí)間（天）ABCDEFG準(zhǔn)備招聘工作內(nèi)容的介紹準(zhǔn)備招聘工作內(nèi)容的介紹登廣告登廣告為會(huì)見作準(zhǔn)備為會(huì)見作準(zhǔn)備向要會(huì)見的應(yīng)聘人發(fā)出邀請(qǐng)向要會(huì)見的應(yīng)聘人發(fā)出邀請(qǐng)進(jìn)行會(huì)見進(jìn)行會(huì)見舉行業(yè)務(wù)測(cè)驗(yàn)舉行業(yè)務(wù)測(cè)驗(yàn)最后選拔、錄用最后選拔、錄用AABC，DBE，F(xiàn)51563562練習(xí)二：建筑房屋練習(xí)二：建筑房屋代號(hào)代號(hào)工作說明工作說明緊前工作緊前工作 工作時(shí)間（天）工作時(shí)間（天）ABCDE

10、FGH設(shè)計(jì)設(shè)計(jì)挖地基挖地基打地基打地基主體工程主體工程上頂上頂安裝電器設(shè)備安裝電器設(shè)備安裝管道安裝管道室內(nèi)裝飾室內(nèi)裝飾ABCDDDE，F(xiàn)，G1020106013152030練習(xí)三：某項(xiàng)目練習(xí)三：某項(xiàng)目代號(hào)代號(hào)緊前工作緊前工作工作時(shí)間（天）工作時(shí)間（天）ABCDEFA，BA，CA，B，C536376第四節(jié) 網(wǎng)絡(luò)圖的時(shí)間參數(shù)計(jì)算一、工作時(shí)間（三點(diǎn)估計(jì)法）一、工作時(shí)間（三點(diǎn)估計(jì)法）t-t-平均作業(yè)時(shí)間平均作業(yè)時(shí)間a-a-樂觀完成時(shí)間樂觀完成時(shí)間b-b-悲觀完成時(shí)間悲觀完成時(shí)間m-m-最可能完成時(shí)間最可能完成時(shí)間6bm4at工作代號(hào)緊前工作工作時(shí)間（a-m-b）ABCDEFGHIJKAAABCDE、C

11、FF、GH、I、J1-2-32-3-44-5-63-4-54-6-81-2-31-1-14-5-64-5-64-6-82-3-4二、事項(xiàng)的時(shí)間參數(shù)計(jì)算 事項(xiàng)的最早開始時(shí)間tE（j） i,jtitmaxjtEE i,jtjtminitLLn 事項(xiàng)的最遲結(jié)束時(shí)間tL（i）KM125364987111012A6B12C13D4E6F4G2H5I12J1098L411N練習(xí)三、工作的時(shí)間參數(shù)計(jì)算三、工作的時(shí)間參數(shù)計(jì)算 工作的最早可能開始時(shí)間工作的最早可能開始時(shí)間ES（i,j）n 工作的最早可能結(jié)束時(shí)間工作的最早可能結(jié)束時(shí)間EF（i,j） jititjitjiESjiEFE,n 工作的最遲必須開始時(shí)間工

12、作的最遲必須開始時(shí)間LS（i,j） jitjtjiLSL, itjiESE,n 工作的最遲必須結(jié)束時(shí)間工作的最遲必須結(jié)束時(shí)間LF（i,j） jtjitjitjtjitjiLSjiLFLL, 工作時(shí)差的計(jì)算工作時(shí)差的計(jì)算 工作的總時(shí)差TF(i,j) jititjtjiEFjiLFjiESjiLSjiTFEL, 工作的分時(shí)差FF(i,j) ijkjiEFkjESjiFF,., 線路的時(shí)差 工作總時(shí)差與分時(shí)差的關(guān)系工作總時(shí)差與分時(shí)差的關(guān)系時(shí)間時(shí)間tE(i)tL(j)tL(i)tE(j)FF(i,j)t(i,j)TF(i,j)TF(i,j)t(i,j)ESLSEFLF 工作的時(shí)間參數(shù)圖上計(jì)算法工作的時(shí)

13、間參數(shù)圖上計(jì)算法KM125364987111012A6B12C13D4E6F4G2H5I12J1098L411N32376810121416181823231212182341413333005252（2）（2）（2）（2）（0）（0）（0）（10）（11）（0）（5）（5）（0）（0）事項(xiàng)的最早開始時(shí)間事項(xiàng)的最遲結(jié)束時(shí)間（）工作的總時(shí)差關(guān)鍵線路 工作的時(shí)間參數(shù)表格計(jì)算法*0050003005110050030103303505115050091223121618182323234137334141523010912121623182329282337334161213913181518231

14、8303233364152000691213181818182323323341612133462050129104811 關(guān)鍵工作 FFTFLFLSEFESt10987654321ij121417233546566867787118981091111121011一、縮短計(jì)劃完工期一、縮短計(jì)劃完工期1 1、意義、意義2 2、原則：關(guān)鍵線路首先考慮；關(guān)鍵線路上再、原則：關(guān)鍵線路首先考慮；關(guān)鍵線路上再尋找趕工費(fèi)率低的。尋找趕工費(fèi)率低的。3 3、算法、算法將指令完工期作為終點(diǎn)事項(xiàng)的最遲結(jié)束時(shí)間將指令完工期作為終點(diǎn)事項(xiàng)的最遲結(jié)束時(shí)間重新計(jì)算各項(xiàng)工作工作總時(shí)差，遇負(fù)時(shí)差即調(diào)整重新計(jì)算各項(xiàng)工作工作總時(shí)差，

15、遇負(fù)時(shí)差即調(diào)整重新計(jì)算各事項(xiàng)時(shí)間參數(shù)，直到工作總時(shí)差非負(fù)重新計(jì)算各事項(xiàng)時(shí)間參數(shù)，直到工作總時(shí)差非負(fù)重新尋找關(guān)鍵線路重新尋找關(guān)鍵線路例：例2(0)B3(0)C5(1)D4(3)E6(0)F2(1)G1(3)4(0)HJ4(2)L5(1)M3(0)002269557811119109101515181815432109876A2(-3)B3(-3)C5(-2)D4(0)E6(-3)F2(-2)G1(0)4(-3)HJ4(-1)L5(-2)M3(-3)0-32-16652751189797151218151515432109876A2(-1)B2(0)C5(-1)D4(1)

16、E5(0)F2(-1)G1(1)4(0)HJ4(0)L5(-1)M2(-1)0-1216744769998981413161515B減少減少1天；天；E減少減少1天；天；M減少減少1天，即天，即B=2；E=5；M=2C減少減少1天，即天，即C=415432109876A2(0)B2(0)C4(0)D4(1)E5(0)F2(0)G1(1)4(0)HJ4(1)L5(0)M2(0)00226744669988881313151515二、計(jì)劃執(zhí)行過程的動(dòng)態(tài)追蹤1、意義2、算法根據(jù)工作任務(wù)的長(zhǎng)短，決定檢查周期。重新計(jì)算各事項(xiàng)時(shí)間參數(shù)。重新計(jì)算工作的總時(shí)差，出現(xiàn)負(fù)時(shí)差即調(diào)整。重新找出關(guān)鍵線路。例：1987

17、654320066915141413151616192020202323A6B3C7D8E2F1G3H43In開工10日后檢查工作進(jìn)度：B工作完成1日，未完成日數(shù)為2日；C工作完成1日，未完成日數(shù)為6日；D工作完成1日，未完成日數(shù)為7日a9876543c1010101216151516161717202020202323B2(4)C6(0)D5(0)E2(0)F1(0)G3(0)H3(0)3(0)Idb10141010為保證按時(shí)完工，決定D工作縮短2日，H工作縮短1日。1 1、已知計(jì)劃完工期，求按期完工的概率。、已知計(jì)劃完工期，求按期完工的概率。2 2、已知要求按期完工的概率，求應(yīng)指令的完工期

18、。、已知要求按期完工的概率，求應(yīng)指令的完工期。例：例：三、計(jì)劃完工期的概率評(píng)價(jià)三、計(jì)劃完工期的概率評(píng)價(jià)計(jì)劃完工期的概率評(píng)價(jià) 通常，大多數(shù)情況下可認(rèn)為對(duì)工作完工時(shí)間的估計(jì)是符合正態(tài)分布的，因此各工作完工時(shí)間的估計(jì)偏差（i，j）可以用下式求出： （i，j）=b-a/6 式中， a為b為最慢完工估計(jì)時(shí)間最快完工估計(jì)時(shí)間；。 由各關(guān)鍵工作組成的關(guān)鍵線路的估計(jì)偏差，即總工期估計(jì)偏差可用下式求出：2, jicp例1工作名稱緊前工作工作時(shí)間（a-m-b）ABCDEFGAA，BC，DC，DF6-12-3010-12-206-8-105-8-176-12-302-5-81-2-3時(shí)間估計(jì) 根據(jù)公式可以得出各工作

19、的工時(shí) 根據(jù)工作關(guān)系表畫出網(wǎng)絡(luò)圖后，經(jīng)過時(shí)間參數(shù)計(jì)算，可以確定關(guān)鍵線路A-D-E64bmat16543B14AC5E14F9D2138G20014141414232328353737關(guān)鍵工作的偏差估計(jì)2, jicp6466302651746630424222cpEDA概率分析 規(guī)定完工期求概率：計(jì)劃完工期為37天，若根據(jù)客觀情況，必須31日完工，那么此項(xiàng)任務(wù)按規(guī)定時(shí)間31日完工的可能性如何？步驟：（1）計(jì)算規(guī)定完工期的概率系數(shù)Z，其公式：163731ZTTZcpes（計(jì)劃完工時(shí)間）（規(guī)定完工時(shí)間）（2）根據(jù)概率系數(shù)（查表）求概率 當(dāng)Z=-1時(shí)，P=0.16 此任務(wù)31天完工的可能性為16%，顯

20、然可行性不高。 根據(jù)計(jì)劃既要可行又要先進(jìn)的原則，概率值在0.3P0.7范圍內(nèi)是比較合適的。當(dāng)P0.7時(shí)，計(jì)劃完成較易，不利于激發(fā)職工的進(jìn)取精神。項(xiàng)目完成難易程度評(píng)價(jià)概率%工程完工難易程度的評(píng)價(jià)0-45-1415-4950-8485-9495-100極難困難較難較易容易極易 規(guī)定概率求完工期：如對(duì)項(xiàng)目按期完工的可能性有要求，工期應(yīng)該規(guī)定多少時(shí)間為宜？ 計(jì)算公式： 假設(shè)要求此項(xiàng)目有90%的把握按期完工，規(guī)定工期為多少日合適？ 當(dāng)P=0.9時(shí)，查表得出相應(yīng)的概率系數(shù)Z=1.3 若此項(xiàng)目規(guī)定為44.8日時(shí)，有90%的可能性實(shí)現(xiàn)按期完工。T s（規(guī)定完工時(shí)間）= Z cp+T e（計(jì)劃完工時(shí)間）概率表概

21、率系數(shù)Z概率P概率系數(shù)Z概率P概率系數(shù)Z概率P-0.3-2.8-2.6-2.4-2.2-2.0-1.9-1.8-1.7-1.6-1.5-1.4-1.3-1.2-1.1-1.0-0.90.0010.0030.0050.0080.0140.0230.0280.0360.0450.0550.0670.080.100.120.140.160.18-0.8-0.7-0.6-0.5-0.4-0.3-0.2-0.10.00.10.20.30.40.50.60.70.80.210.240.270.310.340.380.420.460.500.540.580.620.660.690.730.760.790.9

22、1.01.11.21.31.41.51.61.71.81.92.02.12.42.62.83.00.820.840.860.880.900.920.9330.9450.9550.9640.9710.9770.9820.9920.9950.9970.999練習(xí)： 某工程的網(wǎng)絡(luò)圖如下，試計(jì)算該工程在20天完成的可能性。如果完成的可能性要求達(dá)到94.5%，則工程的工期應(yīng)規(guī)定為多少天？175433-4-823-4-52-4-96-7-1461-2-51-3-72-3-45-6-10四、項(xiàng)目進(jìn)度優(yōu)化1. 項(xiàng)目時(shí)間成本優(yōu)化2. 項(xiàng)目人員優(yōu)化安排3. 項(xiàng)目?jī)?yōu)化過程中的問題項(xiàng)目時(shí)間成本優(yōu)化 在網(wǎng)絡(luò)分析中，時(shí)間

23、與費(fèi)用的均衡和分析是一個(gè)重要的課題。 在完成一項(xiàng)任務(wù)的過程中，既要使完成時(shí)間最短，又要以最小的費(fèi)用來完成。 費(fèi)用由直接費(fèi)用和間接費(fèi)用組成，縮短工期會(huì)導(dǎo)致直接費(fèi)用增加而間接費(fèi)用減少。 舉例說明時(shí)間與費(fèi)用均衡的方法。例： 某生產(chǎn)任務(wù)的網(wǎng)絡(luò)圖如下：已知用于該任務(wù)的直接費(fèi)用為30500元，間接費(fèi)用為6000元，該任務(wù)原訂22日完成，現(xiàn)要縮短工期，試尋求工期較短而費(fèi)用最少的合理方案。1432654689570044101014191515222243已知時(shí)間與費(fèi)用率的關(guān)系如下表：工作正常情況縮短情況費(fèi)用率（元/日）時(shí)間（日） 費(fèi)用（元） 時(shí)間（日） 費(fèi)用（元）12 *1323 *253435 *4656

24、 *486945372100400050005400500015001500600036471436280056006000600011002400150075007008005003002009001500合計(jì)22 * *3050017 * *42800*為關(guān)鍵線路的工作 *為關(guān)鍵線路上的工作時(shí)間總和將工期從22日壓縮為20日（思考方案及費(fèi)用）23工作的極限工作時(shí)間為4天，總直接費(fèi)用為31500元改變后的網(wǎng)絡(luò)圖為：14326544*895700448812171313202043此時(shí)出現(xiàn)三條關(guān)鍵線路，有關(guān)工作的費(fèi)用率如下表：第1條第2條第3條工作費(fèi)用率工作費(fèi)用率工作費(fèi)用率1223355670

25、0500900150013355680090015001225567003001500如果要將總工期由20日壓縮為19日，必須在三條關(guān)鍵線路中各壓縮1日。已為極限時(shí)間的不可再壓縮，用*號(hào)標(biāo)出。為了節(jié)省費(fèi)用，應(yīng)尋找共用的關(guān)鍵工作。例如工作12。工期壓縮到19日的方案一： 工作12縮短1日 700元 工作23縮短2日 1000元 工作13縮短1日 800元 合計(jì)：2500元調(diào)整后的網(wǎng)絡(luò)圖如下：14326544*79570033771116121219193*3工期壓縮到19日的方案二： 工作12縮短1日 700元 工作23縮短1日 500元 工作35縮短1日 900元 合計(jì)：2100元（比方案一節(jié)

26、約400元）調(diào)整后的網(wǎng)絡(luò)圖如下：121214326545894*7003388121619193*3工期壓縮到18日的方案一： 工作25縮短1日 300元 工作23縮短1日 500元 工作13縮短1日 800元 合計(jì)：1600元調(diào)整后的網(wǎng)絡(luò)圖如下：111114326544*784*7003377111518183*3工期壓縮到18日的方案二： 將三條關(guān)鍵線路共用的工作56壓縮1日，這時(shí)需要增加的費(fèi)用為1500元，比方案一少100元。 調(diào)整后的網(wǎng)絡(luò)圖為：121214326545894*6*003388121518183*3根據(jù)已知條件可知總工期可以縮短到17日 按照將工期縮短到18日的方案2，則

27、13、23、25工作還可以各縮短1日，此時(shí)需再追加費(fèi)用1600元。 調(diào)整后的網(wǎng)絡(luò)圖為：111114326544*784*6*003377111417173*312356上各工作均已達(dá)到極限時(shí)間，無法繼續(xù)壓縮。綜述縮短工期與直接費(fèi)用的關(guān)系：工作正常時(shí)間（日）縮短日數(shù)（日）極限時(shí)間（日）12345121323253435465648694537485+50094537484 +1000945373 +70085 +500944 +900373 +70085 +500944 +90036 +15003 +7007 +8004 +10008 +30044 +90036 +15003 +7006 +16

28、004 +10007 +6001 +60004 +90036 +1500總完工期（日） 22212019181717直接成本（元） 30500310003150032600341003570042800分析： 工期縮短到17日后： 經(jīng)優(yōu)化分析得到的結(jié)果：35700-30500=5200（元） 簡(jiǎn)單地按極限時(shí)間壓縮：42800-30500=12300（元） 節(jié)約趕工費(fèi)用：12300-5200=7100（元） 如果：間接費(fèi)用=6000-700（22-t）（注：t為工期） 總費(fèi)用與總工期的關(guān)系如下表： 工期（日）費(fèi)用（元）222120191817直接費(fèi)用間接費(fèi)用總費(fèi)用3050060003650031

29、00053003630031500460036100326003900365003410032003730035700250038200最優(yōu)工期：與總費(fèi)用最低相對(duì)應(yīng)的工期為最優(yōu)工期。思考：優(yōu)化分析給我們的啟示項(xiàng)目人員安排優(yōu)化 時(shí)間資源優(yōu)化 時(shí)間資源優(yōu)化就是在一定資源條件下尋求最短的生產(chǎn)周期，或在一定工期條件下力求均衡消耗資源。 下面以人力資源的均衡安排為例 例：某工程項(xiàng)目的網(wǎng)絡(luò)圖如下圖?，F(xiàn)設(shè)計(jì)工期為11天，各工序的作業(yè)時(shí)間和需要安裝工人的人數(shù)如表所示。要求通過人力資源的平衡，計(jì)算該工程配備安裝工人的人數(shù)，使得完成該項(xiàng)工程的人力最小。16543B2CDE2F3GH44A2222工序名稱結(jié)點(diǎn)編號(hào)作業(yè)時(shí)間最早開始最早結(jié)束最遲開始最遲結(jié)束時(shí)差人數(shù)ijA1649B1324C1226D1423E2327F3532G4538H5641作業(yè)時(shí)間及所需人數(shù)工序名稱結(jié)點(diǎn)編號(hào)作業(yè)時(shí)間最早開始最早結(jié)束最遲開始最遲結(jié)束時(shí)差人數(shù)ijA1640471179B132022424C122020206D142022423E232242407F353474702G45325