項(xiàng)目進(jìn)度管理-網(wǎng)絡(luò)計(jì)劃優(yōu)化-課件

項(xiàng)目進(jìn)度管理

——網(wǎng)絡(luò)計(jì)劃優(yōu)化網(wǎng)絡(luò)計(jì)劃優(yōu)化的目的網(wǎng)絡(luò)計(jì)劃的優(yōu)化，就是在滿足既定的約束條件下，按某一目標(biāo)，對(duì)網(wǎng)絡(luò)計(jì)劃進(jìn)行不斷檢查、評(píng)價(jià)、調(diào)整和完善，以尋求最優(yōu)網(wǎng)絡(luò)計(jì)劃方案的過(guò)程。網(wǎng)絡(luò)計(jì)劃的優(yōu)化有工期優(yōu)化、費(fèi)用優(yōu)化和資源優(yōu)化三種。費(fèi)用優(yōu)化又叫時(shí)間-成本優(yōu)化；資源優(yōu)化分為資源有限－工期最短的優(yōu)化和工期固定－資源均衡的優(yōu)化。網(wǎng)絡(luò)計(jì)劃優(yōu)化類(lèi)型工期優(yōu)化資源優(yōu)化費(fèi)用優(yōu)化資源有限－工期最短工期固定－資源均衡“向關(guān)鍵線路要時(shí)間，向非關(guān)鍵線路要節(jié)約?！薄A羅庚工期優(yōu)化是在網(wǎng)絡(luò)計(jì)劃的工期不滿足要求時(shí)，通過(guò)壓縮計(jì)算工期以達(dá)到要求工期目標(biāo)，或在一定約束條件下使工期最短的過(guò)程。在確定需縮短持續(xù)時(shí)間的關(guān)鍵工作時(shí)，應(yīng)按以下幾個(gè)方面進(jìn)行選擇：（1）縮短持續(xù)時(shí)間對(duì)質(zhì)量和安全影響不大的工作；（2）有充足備用資源的工作；（3）縮短持續(xù)時(shí)間所需增加的工人或材料最少的工作；（4）縮短持續(xù)時(shí)間所需增加的費(fèi)用最少的工作。一、工期優(yōu)化采取技術(shù)措施，縮短關(guān)鍵工序的作業(yè)時(shí)間采取組織措施，改平行、交叉工序利用非關(guān)鍵工序的總時(shí)差工期優(yōu)化的基本方法（一）調(diào)整工作關(guān)系一個(gè)粉刷三間房子的項(xiàng)目，粉刷每一間房子都要求：

1.準(zhǔn)備房間以備粉刷

2.粉刷屋頂和墻

3.漆房子三個(gè)熟練工人，一個(gè)準(zhǔn)備，一個(gè)粉刷房子，一個(gè)漆房子請(qǐng)分別畫(huà)出該流程的節(jié)點(diǎn)圖和箭線圖。根據(jù)項(xiàng)目的可能性，將某些串聯(lián)的關(guān)鍵工作調(diào)整為平行作業(yè)或交替作業(yè)。順序進(jìn)行的活動(dòng)準(zhǔn)備房間11粉刷房間12漆房間貼面13準(zhǔn)備房間24粉刷房間35漆房間貼面26準(zhǔn)備房間37粉刷房間38漆房間貼面3912345678910準(zhǔn)備房間1粉刷房間1漆房間貼面1準(zhǔn)備房間2粉刷房間2漆房間貼面2準(zhǔn)備房間3粉刷房間3漆房間貼面3同時(shí)進(jìn)行的活動(dòng)準(zhǔn)備房間11粉刷房間14漆房間貼面17準(zhǔn)備房間22粉刷房間35漆房間貼面28準(zhǔn)備房間33粉刷房間36漆房間貼面39開(kāi)始項(xiàng)目完成項(xiàng)目125準(zhǔn)備房間1粉刷房間1漆房間貼面136準(zhǔn)備房間2粉刷房間2漆房間貼面2478準(zhǔn)備房間3粉刷房間3漆房間貼面3有約束的活動(dòng)準(zhǔn)備房間11粉刷房間12漆房間貼面14準(zhǔn)備房間23粉刷房間25漆房間貼面27準(zhǔn)備房間36粉刷房間38漆房間貼面39125準(zhǔn)備房間1粉刷房間1漆房間貼面136準(zhǔn)備房間2粉刷房間2漆房間貼面2478準(zhǔn)備房間3粉刷房間3漆房間貼面3109（二）利用時(shí)差縮短工期5Steve準(zhǔn)備郵寄標(biāo)簽7Andy開(kāi)發(fā)數(shù)據(jù)分析軟件8Susan設(shè)計(jì)軟件測(cè)試數(shù)據(jù)10Andy測(cè)試軟件13Jim準(zhǔn)備報(bào)告1Susan識(shí)別目標(biāo)消費(fèi)者32Susan設(shè)計(jì)初始問(wèn)卷調(diào)查表103Susan試驗(yàn)性測(cè)試問(wèn)卷調(diào)查表204Susan評(píng)審建議并確定最終調(diào)查表526Steve打印問(wèn)卷調(diào)查表101229

Steve郵寄問(wèn)卷調(diào)查表并獲得反饋65511Jim輸入反饋數(shù)據(jù)712Jim分析結(jié)果81003313133333383838383840485040485011355113120120128128138-8-5-55525253038403040881009810010010540105105112112120120130利用非關(guān)鍵工作的時(shí)差，用其中的部分資源加強(qiáng)關(guān)鍵工作，以縮短關(guān)鍵工作的持續(xù)時(shí)間，使工期縮短。（二）利用時(shí)差縮短工期5Steve準(zhǔn)備郵寄標(biāo)簽7Andy開(kāi)發(fā)數(shù)據(jù)分析軟件8Susan設(shè)計(jì)軟件測(cè)試數(shù)據(jù)10Andy測(cè)試軟件13Jim準(zhǔn)備報(bào)告1Susan識(shí)別目標(biāo)消費(fèi)者32Susan設(shè)計(jì)初始問(wèn)卷調(diào)查表103Susan試驗(yàn)性測(cè)試問(wèn)卷調(diào)查表204Susan評(píng)審建議并確定最終調(diào)查表526Steve打印問(wèn)卷調(diào)查表101229Steve郵寄問(wèn)卷調(diào)查表并獲得反饋5511Jim輸入反饋數(shù)據(jù)712Jim分析結(jié)果810033131333333838383838404850404850535555626270708003313133333384850405038504850505550555562627070801、當(dāng)關(guān)鍵線路上某些工作的作業(yè)時(shí)間縮短了，則有可能出現(xiàn)關(guān)鍵線路轉(zhuǎn)移；（二）利用時(shí)差縮短工期2、當(dāng)非關(guān)鍵路線上某些工作時(shí)間延長(zhǎng)了，但不超過(guò)時(shí)差范圍時(shí)，不致影響整個(gè)項(xiàng)目進(jìn)度，計(jì)劃也不必調(diào)整；5Steve準(zhǔn)備郵寄標(biāo)簽7Andy開(kāi)發(fā)數(shù)據(jù)分析軟件8Susan設(shè)計(jì)軟件測(cè)試數(shù)據(jù)10Andy測(cè)試軟件13Jim準(zhǔn)備報(bào)告1Susan識(shí)別目標(biāo)消費(fèi)者32Susan設(shè)計(jì)初始問(wèn)卷調(diào)查表103Susan試驗(yàn)性測(cè)試問(wèn)卷調(diào)查表204Susan評(píng)審建議并確定最終調(diào)查表586Steve打印問(wèn)卷調(diào)查表101229Steve郵寄問(wèn)卷調(diào)查表并獲得反饋65511Jim輸入反饋數(shù)據(jù)712Jim分析結(jié)果81003313133333383838383846485040485011355113120120128128138-8-5-55525253038403040881009810010010540105105112112120120130（二）利用時(shí)差縮短工期3、當(dāng)非關(guān)鍵路線上某些工作時(shí)間延長(zhǎng)了，而且超過(guò)了時(shí)差范圍時(shí)，會(huì)影響整個(gè)項(xiàng)目進(jìn)度，關(guān)鍵路線會(huì)轉(zhuǎn)移。005Steve準(zhǔn)備郵寄標(biāo)簽7Andy開(kāi)發(fā)數(shù)據(jù)分析軟件8Susan設(shè)計(jì)軟件測(cè)試數(shù)據(jù)10Andy測(cè)試軟件13Jim準(zhǔn)備報(bào)告1Susan識(shí)別目標(biāo)消費(fèi)者32Susan設(shè)計(jì)初始問(wèn)卷調(diào)查表103Susan試驗(yàn)性測(cè)試問(wèn)卷調(diào)查表204Susan評(píng)審建議并確定最終調(diào)查表5126Steve打印問(wèn)卷調(diào)查表101229Steve郵寄問(wèn)卷調(diào)查表并獲得反饋65511Jim輸入反饋數(shù)據(jù)712Jim分析結(jié)果8103313133333383838383850485040505011555115122122130130140331313333338385040509811010811011011550115115122122130130140網(wǎng)絡(luò)計(jì)劃的工期優(yōu)化步驟如下：

(1)求出計(jì)算工期并找出關(guān)鍵線路及關(guān)鍵工作。

(2)按要求工期計(jì)算出工期應(yīng)縮短的時(shí)間目標(biāo)ΔT：ΔT＝Tc－Tr

式中Tc——計(jì)算工期；

Tr——要求工期。

(3)確定各關(guān)鍵工作能縮短的持續(xù)時(shí)間。

(4)將應(yīng)優(yōu)先縮短的關(guān)鍵工作壓縮至最短持續(xù)時(shí)間，并找出新關(guān)鍵線路。若此時(shí)被壓縮的工作變成了非關(guān)鍵工作，則應(yīng)將其持續(xù)時(shí)間延長(zhǎng)，使之仍為關(guān)鍵工作。

(5)若計(jì)算工期仍超過(guò)要求工期，則重復(fù)以上步驟，直到滿足工期要求或工期已不能再縮短為止。（三）強(qiáng)行縮短法——工期優(yōu)化步驟當(dāng)所有關(guān)鍵工作的持續(xù)時(shí)間都已達(dá)到其能縮短的極限而工期仍不能滿足要求時(shí)應(yīng)對(duì)原組織方案進(jìn)行調(diào)整或?qū)σ蠊て谥匦聦彾?、工期優(yōu)化一般通過(guò)壓縮關(guān)鍵工作的持續(xù)時(shí)間來(lái)滿足工期要求；2、在優(yōu)化過(guò)程中，要注意不能將關(guān)鍵工作壓縮成非關(guān)鍵工作；3、當(dāng)在優(yōu)化過(guò)程中出現(xiàn)多條關(guān)鍵線路時(shí)，必須將各條關(guān)鍵線路的持續(xù)時(shí)間壓縮為同一數(shù)字，否則，不能有效地將工期縮短。工期優(yōu)化要點(diǎn)：課堂示例一：要求工期15天，試進(jìn)行網(wǎng)絡(luò)計(jì)劃工期優(yōu)化。135246A（2）5（3）D（5）6（4）H（10）8（6）G（5）2（1）B（8）6（4）E（4）4（3）I（2）4（3）C（∞）1工期:TC=19應(yīng)縮短工期：△T=19–15=4

056111911135246A（2）5（3）D（5）6（4）H（10）8（6）G（5）2（1）B（8）6（4）E（4）4（3）I（2）4（3）C（∞）1第一次優(yōu)化：CP：①-②-④-⑥

可行方案：壓縮工作優(yōu)選系數(shù)：

(1)1-2（A）2(2)2-4（D）5(3)4-6（H）10優(yōu)先壓縮1—2（A）工作D’

1-2=3第一次優(yōu)化結(jié)果第一次優(yōu)化：工作1-2縮短2周，為D’

1-2=3036101810135246A3D6H8G2B6E4I4C1結(jié)果：關(guān)鍵工作變成了非關(guān)鍵工作。第一次優(yōu)化后的調(diào)整046101810135246A4D6H8G2B6E4I4C1工作1-2變成了非關(guān)鍵工作，將其延長(zhǎng)，使之仍為關(guān)鍵工作第二次優(yōu)化：CP：①-②-④-⑥①-③-④-⑥可行方案：壓縮工作組合優(yōu)選系數(shù)：

11-2（A）和1-3（B）2+8=1021-2（A）和3-4（E）2+4=6*31-3（B）和2-4（D）8+5=1342-4（D）和3-4（E）5+4=954-6（H）10優(yōu)劣順序:2>4>1、5>3將工作1-2和3-4同時(shí)壓縮1天第一次優(yōu)化結(jié)果0369179135246A（∞）3（3）D（5）6（4）H（10）8（6）G（5）2（1）B（8）6（4）E（∞）3（3）I（2）4（3）C（∞）1將工作1-2和3-4同時(shí)壓縮1天。第三次優(yōu)化：CP：①-②-④-⑥①-③-④-⑥可行方案：壓縮工作組合優(yōu)選系數(shù)：

11-3（B）和2-4（D）8+5=1324-6（H）10優(yōu)劣順序:2>1將工作4-6壓縮2天第三次優(yōu)化結(jié)果0369159135246A（∞）3（3）D（5）6（4）H（10）6（6）G（5）2（1）B（8）6（4）E（∞）3（3）I（2）4（3）C（∞）1將工作4-6壓縮2天。工期優(yōu)化后的網(wǎng)絡(luò)計(jì)劃課堂作業(yè)：已知網(wǎng)絡(luò)計(jì)劃如下圖，要求工期為11天，試用非時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃對(duì)其進(jìn)行優(yōu)化。12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)優(yōu)選系數(shù)正常持續(xù)時(shí)間最短持續(xù)時(shí)間（1）計(jì)算并找出初始網(wǎng)絡(luò)計(jì)劃的關(guān)鍵線路、關(guān)鍵工作；（2）求出應(yīng)壓縮的時(shí)間（3）確定各關(guān)鍵工作能壓縮的時(shí)間；

12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)26006612129111515（4）選擇關(guān)鍵工作壓縮作業(yè)時(shí)間，并重新計(jì)算工期Tc′第一次優(yōu)化：CP：①-③-⑤-⑥

可行方案：壓縮工作優(yōu)選系數(shù)：

11-3723-5135-63優(yōu)先壓縮3-5工作D’3-5=4思考題：為什么不將工作3-5直接壓縮為3天呢？第一次：選擇工作③-⑤，壓縮2天，成為4天；工期變?yōu)?3天，③－④和④－⑥也變?yōu)殛P(guān)鍵工作。12345647821632(1)6(5)3(2)3(2)4(3)4(2)3(2)2600661010991313第一次優(yōu)化結(jié)果：第二次優(yōu)化：CP：①-③-⑤-⑥

①-③-④-⑥可行方案：壓縮工作優(yōu)選系數(shù)：

11-3723-4與3-5333-4與5-6544-6與3-5754-6與5-69因此，優(yōu)先同時(shí)壓縮3-4工作和3-5工作一天：

D’3-4=2D’3-5=3123456478∞∞632(1)6(5)3(2)2(2)3(3)4(2)3(2)00256688121299工期變?yōu)?2天，關(guān)鍵工作沒(méi)有變化。第二次優(yōu)化結(jié)果：第三次優(yōu)化：CP：①-③-⑤-⑥

①-③-④-⑥可行方案：壓縮工作優(yōu)選系數(shù)：

11-37

54-6與5-69優(yōu)先壓縮1-3工作D’1-3=512345647821632(1)5(5)3(2)2(2)3(3)4(2)3(2)00245577111188工期變?yōu)?1天，關(guān)鍵工作沒(méi)有變化。第三次優(yōu)化結(jié)果：工期優(yōu)化后的網(wǎng)絡(luò)計(jì)劃時(shí)間—成本平衡法是一種用最低的相關(guān)成本的增加來(lái)縮短項(xiàng)目工期的方法?；炯僭O(shè)如下：（1）每項(xiàng)工作有兩組工期和成本估計(jì)：正常的和應(yīng)急的。（2）當(dāng)需要將工作的預(yù)計(jì)工期從正常時(shí)間縮短至應(yīng)急時(shí)間時(shí)，必須有足夠的資源作保證。（3）無(wú)論對(duì)一項(xiàng)工作投入多少額外的資源，也不可能在比應(yīng)急時(shí)間短的時(shí)間內(nèi)完成這項(xiàng)工作。（4）在工作的正常點(diǎn)和應(yīng)急點(diǎn)之間，時(shí)間和成本的關(guān)系是線性的。

二、時(shí)間—成本平衡法縮短工期的單位時(shí)間成本=應(yīng)急成本-正常成本正常時(shí)間-應(yīng)急時(shí)間課堂示例二：對(duì)于下圖所示的網(wǎng)絡(luò)圖，試用最小的成本盡可能地縮短工期。AN：7周，50000美元C：5周，62000美元CN：10周，40000美元C：9周，45000美元BN：9周，80000美元C：6周，110000美元DN：8周，30000美元C：6周，42000美元開(kāi)始結(jié)束1、如果僅考慮正常工期估算，則關(guān)鍵路徑由C-D構(gòu)成，項(xiàng)目的總成本為200000美元；2、如果全部工作均在各自的應(yīng)急時(shí)間內(nèi)完成，路徑A-B將用11周時(shí)間，路徑C-D將用15周時(shí)間，項(xiàng)目的總成本為259000美元。問(wèn)題：如何在工期最短的情況下考慮盡可能壓縮成本？?jī)?yōu)化過(guò)程根據(jù)正常時(shí)間和正常成本估計(jì)，首先確定項(xiàng)目的最早結(jié)束時(shí)間為18周，項(xiàng)目的總成本是200000美元。加速每項(xiàng)工作的每周成本是：工作A：6000美元/周；工作B：10000美元/周；工作C：5000美元/周；工作D：6000美元/周。項(xiàng)目工期/周關(guān)鍵路徑總項(xiàng)目成本/美元18C-D20000017C-D200000+5000=20500016C-D205000+6000=21100015C-D，A-B211000+6000+6000=223000時(shí)間-成本平衡課堂示例三對(duì)于下圖所示的網(wǎng)絡(luò)圖及下表所示的數(shù)據(jù)，計(jì)算將項(xiàng)目工期從12周壓縮到6周所需的費(fèi)用，每個(gè)方框上的左右兩個(gè)數(shù)字分別代表這項(xiàng)工作的正常時(shí)間和應(yīng)急時(shí)間。工作時(shí)間費(fèi)用費(fèi)率正常應(yīng)急正常應(yīng)急13151552221010-3522032447520263553101846421024774310133總計(jì)851381452637startfinish3,17,55,32,25,24,24,3（一）工期從12周壓縮到11周1、首先，找出所有工期大于6的路徑，共有3條，分別是：路徑1為①-⑤-⑥；路徑2為①-④；路徑3為③-⑦。2、路徑1的工期是12；路徑2的工期是10；路徑3的工期是9，因此路徑1為關(guān)鍵路徑，必須進(jìn)行壓縮。3、比較路徑1的三項(xiàng)工作①、⑤、⑥的費(fèi)率分別為5、4、7，⑤的費(fèi)率最小，故壓縮5，此次壓縮使費(fèi)用增加了4。4、壓縮后，三條路徑工期為11、10、9，路徑1仍為關(guān)鍵路徑。1452637startfinish3,17,54,32,25,24,24,3（二）工期從11周壓縮到10周1、路徑1的工期是11；路徑2的工期是10；路徑3的工期是9，因此路徑1為關(guān)鍵路徑，必須進(jìn)行壓縮。2、比較路徑1的三項(xiàng)工作①、⑤、⑥的費(fèi)率分別為5、4、7，⑤的費(fèi)率最小，故壓縮5，此次壓縮使費(fèi)用增加到了8。4、壓縮后，工作⑤達(dá)到了其應(yīng)急時(shí)間，不可繼續(xù)壓縮，故終止。此時(shí)三條路徑工期分別為10、10、9，路徑1和2成為新的關(guān)鍵路徑。1452637startfinish3,17,53,32,25,24,24,3（三）工期從10周壓縮到9周1、路徑1和2的工期都是10；路徑3的工期是9，因此路徑1、2同時(shí)為關(guān)鍵路徑，必須進(jìn)行壓縮。2、路徑1剩余的兩項(xiàng)可壓縮工作分別為①、⑥，路徑2的工作分別為①、④，因此，可以選擇的壓縮方案為壓縮①，或者同時(shí)④和⑥，前者費(fèi)率為5，后者費(fèi)率為10，故選擇壓縮①，此次壓縮使費(fèi)用增加到了13。4、壓縮后，三條路徑工期全部為9，路徑1、2、3都是關(guān)鍵路徑。1452637startfinish2,17,53,32,25,24,24,3（四）工期從9周壓縮到8周1、路徑1、2、3的工期都是9，全部為關(guān)鍵路徑，三條路徑必須同時(shí)進(jìn)行壓縮。2、路徑1剩余的兩項(xiàng)可壓縮工作分別為①、⑥，路徑2的工作分別為①、④，路徑3的工作分別為③、⑦。因此，可以選擇的壓縮方案為壓縮①&③（9）、①&⑦（8）、③&④&⑥（14）及④&⑥&⑦（13），故選擇壓縮①&⑦（8），此次壓縮使費(fèi)用增加到了21。4、壓縮后，三條路徑工期全部為8，路徑1、2、3都是關(guān)鍵路徑。1452637startfinish1,17,53,32,25,24,23,3（四）工期從8周壓縮到7周1、路徑1、2、3的工期都是8，全部為關(guān)鍵路徑，三條路徑必須同時(shí)進(jìn)行壓縮。2、路徑1剩余的可壓縮工作為⑥，路徑2剩余的可壓縮為④，路徑3剩余的可壓縮為③。因此，可以選擇的壓縮方案為③&④&⑥（14），故選擇壓縮③&④&⑥（14），此次壓縮使費(fèi)用增加到了35。4、壓縮后，三條路徑工期全部為7，路徑1、2、3都是關(guān)鍵路徑。1452637startfinish1,16,53,32,24,23,23,3（四）工期從7周壓縮到6周1、路徑1、2、3的工期都是7，全部為關(guān)鍵路徑，三條路徑必須同時(shí)進(jìn)行壓縮。2、路徑1剩余的可壓縮工作為⑥，路徑2剩余的可壓縮為④，路徑3剩余的可壓縮為③。因此，可以選擇的壓縮方案為③&④&⑥（14），故選擇壓縮③&④&⑥（14），此次壓縮使費(fèi)用增加到了49。4、壓縮后，三條路徑工期全部為6，路徑1、2、3都是關(guān)鍵路徑。1452637startfinish1,15,53,32,23,22,23,3工期優(yōu)化后的網(wǎng)絡(luò)計(jì)劃結(jié)論匯總工作1234567累計(jì)增加費(fèi)用正常時(shí)間3257544應(yīng)急時(shí)間1225323費(fèi)率5-4347304813213549Path1***1211109876Path2*1010109876Path3**9999876工期可選壓縮方案選擇壓縮方案壓縮的結(jié)果12①（5）、⑤（4）、⑥（7）⑤費(fèi)用增加到411①（5）、⑤（4）、⑥（7）⑤費(fèi)用增加到8,5終止10①（5）、④&⑥（10）①費(fèi)用增加到139①&③（9）、①&⑦（8）、③&④&⑥（14）、④&⑥&⑦（13）①&⑦費(fèi)用增加到21,1、7終止8③&④&⑥（14）③&④&⑥費(fèi)用增加到357③&④&⑥（14）③&④&⑥費(fèi)用增加到49,4、6終止6工程總費(fèi)用＝直接費(fèi)＋間接費(fèi)

工期－費(fèi)用關(guān)系示意圖T（工期）C(費(fèi)用)間接費(fèi)直接費(fèi)總費(fèi)用最優(yōu)工期費(fèi)用與工期的關(guān)系不同工期的最低直接費(fèi)工作持續(xù)時(shí)間與直接費(fèi)的關(guān)系示意圖D（時(shí)間）C(直接費(fèi))DC(應(yīng)急持續(xù)時(shí)間)應(yīng)急點(diǎn)正常點(diǎn)CC(應(yīng)急時(shí)間直接費(fèi))CN(正常時(shí)間直接費(fèi))DN(正常持續(xù)時(shí)間)工作持續(xù)時(shí)間與直接費(fèi)的關(guān)系工作持續(xù)時(shí)間與直接費(fèi)的關(guān)系示意圖D（時(shí)間）C(直接費(fèi))DC(應(yīng)急持續(xù)時(shí)間)應(yīng)急點(diǎn)正常點(diǎn)CC(應(yīng)急時(shí)間直接費(fèi))CN(正常時(shí)間直接費(fèi))DN(正常持續(xù)時(shí)間)直接費(fèi)費(fèi)率的計(jì)算的關(guān)系優(yōu)化的方法與步驟：1、按工作正常持續(xù)時(shí)間畫(huà)出網(wǎng)絡(luò)計(jì)劃，找出關(guān)鍵線路、工期、總費(fèi)用；2、計(jì)算各工作的直接費(fèi)用率ΔCｉ－ｊ；

3、壓縮工期；4、計(jì)算壓縮后的總費(fèi)用；5、重復(fù)３、４步驟，直至總費(fèi)用最低。壓縮工期時(shí)注意1、壓縮關(guān)鍵工作的持續(xù)時(shí)間；2、不能把關(guān)鍵工作壓縮成非關(guān)鍵工作；3、選擇直接費(fèi)用率或其組合（同時(shí)壓縮幾項(xiàng)關(guān)鍵工作時(shí)）最低的關(guān)鍵工作進(jìn)行壓縮，且其值應(yīng)≤間接費(fèi)率。課堂作業(yè)二已知某工程計(jì)劃網(wǎng)絡(luò)如圖，整個(gè)工程計(jì)劃的間接費(fèi)率為0.35萬(wàn)元/天，正常工期時(shí)的間接費(fèi)為14.1萬(wàn)元。試對(duì)此計(jì)劃進(jìn)行費(fèi)用優(yōu)化，求出費(fèi)用最少的相應(yīng)工期。215410(6)367.0(7.8)7(4)9.2(10.7)8(6)5.5(6.2)15(5)11.8(12.8)10(5)6.5(7.5)12(9)8.4(9.3)最短時(shí)間直接費(fèi)正常時(shí)間直接費(fèi)最短持續(xù)時(shí)間正常持續(xù)時(shí)間215410(6)367.0(7.8)7(4)9.2(10.7)8(6)5.5(6.2)15(5)11.8(12.8)10(5)6.5(7.5)12(9)8.4(9.3)×××按工作正常持續(xù)時(shí)間畫(huà)出網(wǎng)絡(luò)計(jì)劃，找出關(guān)鍵線路、工期、總費(fèi)用；工期T＝37天總費(fèi)用＝直接費(fèi)用＋間接費(fèi)用＝（7.0＋9.2＋5.5＋11.8＋6.5＋8.4）＋14.1＝62.5萬(wàn)元1、計(jì)算總費(fèi)用2、計(jì)算各工作的直接費(fèi)用率ΔCｉ－ｊ

工作代號(hào)正常持續(xù)時(shí)間(天)最短持續(xù)時(shí)間(天)正常時(shí)間直接費(fèi)(萬(wàn)元)最短時(shí)間直接費(fèi)(萬(wàn)元)直接費(fèi)用率(萬(wàn)元/天)①－②1067.07.80.20①－③749.210.70.50②－⑤865.56.20.35④－⑤15511.812.80.10③－⑤1056.57.50.20⑤－⑥1298.49.30.303、第一次壓縮工期；215410(6)360.27(4)0.58(6)0.358(5)0.110(5)0.212(9)0.3直接費(fèi)用率最短持續(xù)時(shí)間正常持續(xù)時(shí)間第一次：選擇工作④－⑤，壓縮７天，成為８天；工期變?yōu)?0天，②－⑤也變?yōu)殛P(guān)鍵工作。計(jì)算壓縮后的總費(fèi)用：215410(6)360.27(4)0.58(6)0.358(5)0.110(5)0.212(9)0.3直接費(fèi)用率最短持續(xù)時(shí)間正常持續(xù)時(shí)間第二次：選擇工作①－②，壓縮1天，成為9天；工期變?yōu)?9天，①－③、③－⑤也變?yōu)殛P(guān)鍵工作。4、第二次壓縮工期；21549(6)360.27(4)0.58(6)0.358(5)0.110(5)0.212(9)0.3直接費(fèi)用率最短持續(xù)時(shí)間正常持續(xù)時(shí)間計(jì)算壓縮后的總費(fèi)用：21549(6)360.27(4)0.58(6)0.358(5)0.110(5)0.212(9)0.3直接費(fèi)用率最短持續(xù)時(shí)間正常持續(xù)時(shí)間第三次：選擇工作⑤－⑥，壓縮3天，成為9天；工期變?yōu)?6天，關(guān)鍵工作沒(méi)有變化。5、第三次壓縮工期；21549(6)360.27(4)0.58(6)0.358(5)0.110(5)0.29(9)0.3直接費(fèi)用率最短持續(xù)時(shí)間正常持續(xù)時(shí)間計(jì)算壓縮后的總費(fèi)用：21549(6)360.27(4)0.58(6)0.358(5)0.110(5)0.29(9)0.3直接費(fèi)用率最短持續(xù)時(shí)間正常持續(xù)時(shí)間第四次：選擇直接費(fèi)用率最小的組合①－②和③－⑤，但其值為0.4萬(wàn)元/天，大于間接費(fèi)率0.35萬(wàn)元/天，再壓縮會(huì)使總費(fèi)用增加。優(yōu)化方案在第三次壓縮后已經(jīng)得到。6、第四次壓縮工期；21549(6)360.27(4)0.58(6)0.358(5)0.110(5)0.29(9)0.3直接費(fèi)用率最短持續(xù)時(shí)間正常持續(xù)時(shí)間最優(yōu)工期為26天，其對(duì)應(yīng)的總費(fèi)用為60.45萬(wàn)元，網(wǎng)絡(luò)計(jì)劃如下。7、結(jié)果21549(6)360.27(4)0.58(6)0.358(5)0.110(5)0.29(9)0.3直接費(fèi)用率最短持續(xù)時(shí)間正常持續(xù)時(shí)間課堂作業(yè)二已知某工程計(jì)劃網(wǎng)絡(luò)圖，整個(gè)工程計(jì)劃的間接費(fèi)率為0.8萬(wàn)元/周，試對(duì)此計(jì)劃進(jìn)行費(fèi)用優(yōu)化，求出費(fèi)用最少的相應(yīng)工期。2154361.5（1.0）2（1）3.5（4.5）6（4）4.0（5.6）8（6）5.0（7.0）8（6）3（3.4）4（2）4.0（4.6）8（5）2.5（2.9）4（2）1.7（2）2（1）1（1.7）2（1）ABGCDIEHJ相關(guān)參數(shù)計(jì)算工期:Tn=22周工程總費(fèi)用:CT=

43.8萬(wàn)2154360.520.560.881.080.240.280.240.320.72ABGCDIEHJ048161822第一次優(yōu)化：CP：①-③-④-⑥①-③-④-⑤-⑥可行方案：壓縮工作（組合）直接費(fèi)率1

1-3△C=1.0

2

3-4△C=0.2

3

4-5&4-6△C=0.7+0.5=1.2

4

4-6&5-6△C=0.5+0.2=0.7優(yōu)劣順序:2-4-1-3因此，優(yōu)先壓縮3-4工作：D’3-4=5第一次優(yōu)化的結(jié)果第一次優(yōu)化：工作3-4縮短3周，為D’

3-4=5周2154360.520.560.881.080.240.250.240.320.72ABGCDIEHJ048131822（工作3-4變成了非