C類(lèi)運(yùn)籌學(xué) 第6章 項(xiàng)目管理與網(wǎng)絡(luò)計(jì)劃

1、第第6章：項(xiàng)目管理章：項(xiàng)目管理q項(xiàng)目管理的背景項(xiàng)目管理的背景q項(xiàng)目網(wǎng)絡(luò)項(xiàng)目網(wǎng)絡(luò)q項(xiàng)目的時(shí)間安排項(xiàng)目的時(shí)間安排q項(xiàng)目評(píng)審技術(shù)項(xiàng)目評(píng)審技術(shù)q項(xiàng)目時(shí)間的調(diào)整項(xiàng)目時(shí)間的調(diào)整q甘特圖和資源平整甘特圖和資源平整q項(xiàng)目管理的背景項(xiàng)目管理的背景項(xiàng)目項(xiàng)目( (project)project)：一項(xiàng)特定的，能自行控制的工作。有明確的目標(biāo)，一項(xiàng)特定的，能自行控制的工作。有明確的目標(biāo)， 開(kāi)始和結(jié)束時(shí)間，所有的運(yùn)作必須在規(guī)定的時(shí)間和預(yù)算范圍內(nèi)協(xié)調(diào)開(kāi)始和結(jié)束時(shí)間，所有的運(yùn)作必須在規(guī)定的時(shí)間和預(yù)算范圍內(nèi)協(xié)調(diào) 完成。完成。項(xiàng)目管理：協(xié)調(diào)處理一個(gè)項(xiàng)目的各個(gè)方面，包括項(xiàng)目的計(jì)劃，組織，人項(xiàng)目管理：協(xié)調(diào)處理一個(gè)項(xiàng)目的各個(gè)方面，包括

2、項(xiàng)目的計(jì)劃，組織，人員配備和項(xiàng)目控制等。員配備和項(xiàng)目控制等。 所有的項(xiàng)目都有兩個(gè)階段所有的項(xiàng)目都有兩個(gè)階段 計(jì)劃階段：主要工作包括定義項(xiàng)目，進(jìn)行可行性研究計(jì)劃階段：主要工作包括定義項(xiàng)目，進(jìn)行可行性研究( (試驗(yàn)試驗(yàn)) )，確定目標(biāo)，確定目標(biāo)，具體工作設(shè)計(jì)，資源分配，時(shí)間確定、工作組織等。具體工作設(shè)計(jì)，資源分配，時(shí)間確定、工作組織等。 執(zhí)行階段：主要工作是原材料的采購(gòu)和發(fā)送，進(jìn)行加工處理，初始的運(yùn)執(zhí)行階段：主要工作是原材料的采購(gòu)和發(fā)送，進(jìn)行加工處理，初始的運(yùn)營(yíng)試驗(yàn)，產(chǎn)品制作完成并送交客戶(hù)等。營(yíng)試驗(yàn)，產(chǎn)品制作完成并送交客戶(hù)等。 項(xiàng)目經(jīng)理：全面負(fù)責(zé)一個(gè)項(xiàng)目的人。項(xiàng)目經(jīng)理：全面負(fù)責(zé)一個(gè)項(xiàng)目的人。 項(xiàng)目

3、經(jīng)理的目標(biāo)：成功地完成該項(xiàng)目，在規(guī)定的時(shí)間和預(yù)算范圍內(nèi)，為項(xiàng)目經(jīng)理的目標(biāo)：成功地完成該項(xiàng)目，在規(guī)定的時(shí)間和預(yù)算范圍內(nèi)，為客戶(hù)提供滿(mǎn)意的產(chǎn)品?？蛻?hù)提供滿(mǎn)意的產(chǎn)品。 項(xiàng)目經(jīng)理的主要工作：項(xiàng)目經(jīng)理的主要工作：1 1，列出完成項(xiàng)目必須做的各項(xiàng)工作。，列出完成項(xiàng)目必須做的各項(xiàng)工作。2 2，確定這些工作的先后次序。，確定這些工作的先后次序。3 3，估計(jì)完成每項(xiàng)工作所需要的時(shí)間，整個(gè)項(xiàng)目所需的總時(shí)間，以，估計(jì)完成每項(xiàng)工作所需要的時(shí)間，整個(gè)項(xiàng)目所需的總時(shí)間，以 及各項(xiàng)工作到什么時(shí)間必須完成。及各項(xiàng)工作到什么時(shí)間必須完成。4 4，確定各項(xiàng)工作在時(shí)間上有多大彈性，哪項(xiàng)工作對(duì)于項(xiàng)目的及時(shí)，確定各項(xiàng)工作在時(shí)間上有多大

4、彈性，哪項(xiàng)工作對(duì)于項(xiàng)目的及時(shí) 完成有關(guān)鍵意義。完成有關(guān)鍵意義。5 5，估算成本，并在執(zhí)行時(shí)保持不超過(guò)預(yù)算。，估算成本，并在執(zhí)行時(shí)保持不超過(guò)預(yù)算。6 6，分配資源，安排資源的時(shí)序。，分配資源，安排資源的時(shí)序。7 7，監(jiān)督項(xiàng)目的進(jìn)展情況，對(duì)于偏離計(jì)劃的情況迅速作出反應(yīng)，必，監(jiān)督項(xiàng)目的進(jìn)展情況，對(duì)于偏離計(jì)劃的情況迅速作出反應(yīng)，必 要時(shí)及時(shí)調(diào)整時(shí)間安排。要時(shí)及時(shí)調(diào)整時(shí)間安排。8 8，預(yù)計(jì)可能出現(xiàn)的問(wèn)題，采取必要的行動(dòng)，力爭(zhēng)避免不利情況出，預(yù)計(jì)可能出現(xiàn)的問(wèn)題，采取必要的行動(dòng)，力爭(zhēng)避免不利情況出 現(xiàn)?，F(xiàn)。9 9，及時(shí)向上級(jí)匯報(bào)項(xiàng)目的進(jìn)展情況。，及時(shí)向上級(jí)匯報(bào)項(xiàng)目的進(jìn)展情況。 前前6 6條主要是在計(jì)劃階段處

5、理項(xiàng)目的時(shí)間和資源安排；后條主要是在計(jì)劃階段處理項(xiàng)目的時(shí)間和資源安排；后3 3條條主要是在執(zhí)行階段對(duì)項(xiàng)目加以控制。主要是在執(zhí)行階段對(duì)項(xiàng)目加以控制。羅森伯格公司的項(xiàng)目管理羅森伯格公司的項(xiàng)目管理項(xiàng)目管理是把各種知識(shí)、技能、手段和技術(shù)用于項(xiàng)目的活動(dòng)中，以實(shí)現(xiàn)項(xiàng)目的要求。項(xiàng)目管理的目的：實(shí)現(xiàn)訂單多，進(jìn)度快，質(zhì)量好和成本省的統(tǒng)一體。成功的項(xiàng)目管理必須用來(lái)滿(mǎn)足或超過(guò)項(xiàng)目干系人對(duì)項(xiàng)目（時(shí)間、成本和質(zhì)量）的要求和期望 。項(xiàng)目管理中有5個(gè)項(xiàng)目管理過(guò)程組，他們的關(guān)系如圖1所示。l 啟動(dòng)過(guò)程組啟動(dòng)過(guò)程組：確定并核準(zhǔn)項(xiàng)目或項(xiàng)目階段l 規(guī)劃過(guò)程組規(guī)劃過(guò)程組：確定和細(xì)化目標(biāo)，并為實(shí)現(xiàn)項(xiàng)目而要達(dá)到的目標(biāo)和完成項(xiàng)目要解決的問(wèn)

6、題范圍而規(guī)劃必要的行動(dòng)路線(xiàn)l 執(zhí)行過(guò)程組執(zhí)行過(guò)程組：將人與其它資源結(jié)合為整體實(shí)施項(xiàng)目管理計(jì)劃l 監(jiān)控過(guò)程組監(jiān)控過(guò)程組：定期測(cè)量并監(jiān)視績(jī)效情況，發(fā)現(xiàn)偏離項(xiàng)目管理計(jì)劃之處，以便在必要時(shí)采取糾正措施來(lái)實(shí)現(xiàn)項(xiàng)目的目標(biāo)l 收尾過(guò)程組收尾過(guò)程組：正式驗(yàn)收產(chǎn)品、服務(wù)或成果，并有條不紊地結(jié)束項(xiàng)目或項(xiàng)目階段啟動(dòng)各過(guò)程啟動(dòng)各過(guò)程規(guī)劃各過(guò)程規(guī)劃各過(guò)程執(zhí)行各過(guò)程執(zhí)行各過(guò)程收尾各過(guò)程收尾各過(guò)程監(jiān)控各過(guò)程監(jiān)控各過(guò)程羅森伯格公司項(xiàng)目管理的九個(gè)領(lǐng)域 項(xiàng)目綜合管理項(xiàng)目綜合管理 規(guī)劃在先，凈值管理EVM，風(fēng)險(xiǎn)分析，綜合變更控制 項(xiàng)目范圍管理項(xiàng)目范圍管理 不做額外的工作（no extra），不要鍍金（no gold-plating

7、），項(xiàng)目章程，項(xiàng)目經(jīng)理授權(quán)， WBS分解 項(xiàng)目時(shí)間管理項(xiàng)目時(shí)間管理活動(dòng)網(wǎng)絡(luò)圖、里程碑，關(guān)鍵路徑法，縮短時(shí)間（趕進(jìn)度和快速跟進(jìn)） 項(xiàng)目成本管理項(xiàng)目成本管理估算和預(yù)算，凈值管理，管理貯備和應(yīng)急儲(chǔ)備 項(xiàng)目質(zhì)量控制項(xiàng)目質(zhì)量控制 質(zhì)量控制的工具：（因果圖 / 帕雷托圖 / 控制圖）預(yù)防重于檢查 項(xiàng)目人力資源管理項(xiàng)目人力資源管理RAM責(zé)任矩陣、團(tuán)隊(duì)建設(shè)、領(lǐng)導(dǎo)和管理團(tuán)隊(duì)發(fā)展的方式 項(xiàng)目溝通管理項(xiàng)目溝通管理 績(jī)效報(bào)告 項(xiàng)目風(fēng)險(xiǎn)管理項(xiàng)目風(fēng)險(xiǎn)管理 風(fēng)險(xiǎn)管理（規(guī)劃、識(shí)別、定性影響和概率矩陣、定量決策樹(shù)） 項(xiàng)目采購(gòu)管理項(xiàng)目采購(gòu)管理 合同類(lèi)型和相應(yīng)的風(fēng)險(xiǎn)，談判和溝通。 項(xiàng)目綜合管理項(xiàng)目綜合管理人力資人力資源管理源管理溝

8、通溝通管理管理風(fēng)險(xiǎn)風(fēng)險(xiǎn)管理管理采購(gòu)采購(gòu)管理管理范圍范圍管理管理時(shí)間時(shí)間管理管理成本成本管理管理質(zhì)量質(zhì)量管理管理工具工具和技術(shù)和技術(shù)項(xiàng)目項(xiàng)目成功成功q項(xiàng)目網(wǎng)絡(luò)項(xiàng)目網(wǎng)絡(luò)n工作表述工作表述： 是項(xiàng)目管理的起點(diǎn)。包括對(duì)項(xiàng)目目標(biāo)的描述，要做的工作，項(xiàng)目是項(xiàng)目管理的起點(diǎn)。包括對(duì)項(xiàng)目目標(biāo)的描述，要做的工作，項(xiàng)目的開(kāi)始和結(jié)束時(shí)間，成本預(yù)算，完成各項(xiàng)工作的時(shí)間表等。的開(kāi)始和結(jié)束時(shí)間，成本預(yù)算，完成各項(xiàng)工作的時(shí)間表等。網(wǎng)絡(luò)分析網(wǎng)絡(luò)分析：利用網(wǎng)絡(luò)圖的形式表達(dá)一個(gè)項(xiàng)目中各項(xiàng)工作的先后次：利用網(wǎng)絡(luò)圖的形式表達(dá)一個(gè)項(xiàng)目中各項(xiàng)工作的先后次序和相互關(guān)系，并通過(guò)計(jì)算找出項(xiàng)目中的關(guān)鍵工作和關(guān)鍵路線(xiàn)，序和相互關(guān)系，并通過(guò)計(jì)算找出項(xiàng)

9、目中的關(guān)鍵工作和關(guān)鍵路線(xiàn)，選擇最優(yōu)的方案并付諸實(shí)現(xiàn)，最后在項(xiàng)目執(zhí)行的過(guò)程中進(jìn)行有效選擇最優(yōu)的方案并付諸實(shí)現(xiàn)，最后在項(xiàng)目執(zhí)行的過(guò)程中進(jìn)行有效的監(jiān)督和控制，保證合理地利用人力，物力和財(cái)力，高效低耗地的監(jiān)督和控制，保證合理地利用人力，物力和財(cái)力，高效低耗地完成任務(wù)。完成任務(wù)。關(guān)鍵路線(xiàn)法（關(guān)鍵路線(xiàn)法（CPM）：）：1957年美國(guó)杜邦化學(xué)公司在籌建新廠時(shí)委年美國(guó)杜邦化學(xué)公司在籌建新廠時(shí)委托蘭德公司的系統(tǒng)分析設(shè)計(jì)人員，設(shè)計(jì)了應(yīng)用網(wǎng)絡(luò)技術(shù)的托蘭德公司的系統(tǒng)分析設(shè)計(jì)人員，設(shè)計(jì)了應(yīng)用網(wǎng)絡(luò)技術(shù)的CPM項(xiàng)項(xiàng)目管理方法，結(jié)果大大節(jié)省了費(fèi)用，且使工期縮短了兩個(gè)月。目管理方法，結(jié)果大大節(jié)省了費(fèi)用，且使工期縮短了兩個(gè)月。計(jì)

10、劃評(píng)審技術(shù)（計(jì)劃評(píng)審技術(shù)（PERT）：）：出現(xiàn)于出現(xiàn)于1958年，由美國(guó)海軍特種計(jì)劃年，由美國(guó)海軍特種計(jì)劃局在建造北極星導(dǎo)彈潛艇時(shí)獨(dú)立開(kāi)發(fā)。局在建造北極星導(dǎo)彈潛艇時(shí)獨(dú)立開(kāi)發(fā)。PERT技術(shù)的運(yùn)用使該項(xiàng)技術(shù)的運(yùn)用使該項(xiàng)目的周期縮短了兩年。目的周期縮短了兩年。n畫(huà)網(wǎng)絡(luò)圖：畫(huà)網(wǎng)絡(luò)圖： 1 1，列出組成項(xiàng)目的各項(xiàng)活動(dòng)（或稱(chēng)工作，工序），明確各項(xiàng)活，列出組成項(xiàng)目的各項(xiàng)活動(dòng)（或稱(chēng)工作，工序），明確各項(xiàng)活 動(dòng)之間的次序關(guān)系。動(dòng)之間的次序關(guān)系。 2 2，用有向箭頭表示各項(xiàng)活動(dòng)；用節(jié)點(diǎn)表示事件，特指某項(xiàng)活動(dòng)，用有向箭頭表示各項(xiàng)活動(dòng)；用節(jié)點(diǎn)表示事件，特指某項(xiàng)活動(dòng) 的開(kāi)始或結(jié)束。的開(kāi)始或結(jié)束。 3 3，網(wǎng)絡(luò)圖由有向箭

11、頭和節(jié)點(diǎn)組成?？蓮牟灰蕾?lài)于其他工作的工作，網(wǎng)絡(luò)圖由有向箭頭和節(jié)點(diǎn)組成。可從不依賴(lài)于其他工作的工作 開(kāi)始，加上只依存于第一項(xiàng)工作的工作，再開(kāi)始，加上只依存于第一項(xiàng)工作的工作，再加上只依存于新加加上只依存于新加 上去的工作的工作，以次類(lèi)推，直至完成網(wǎng)絡(luò)圖。上去的工作的工作，以次類(lèi)推，直至完成網(wǎng)絡(luò)圖。以下為一個(gè)以下為一個(gè) 項(xiàng)目網(wǎng)絡(luò)的一部分：項(xiàng)目網(wǎng)絡(luò)的一部分：n畫(huà)網(wǎng)絡(luò)圖的規(guī)則畫(huà)網(wǎng)絡(luò)圖的規(guī)則1 1，每項(xiàng)活動(dòng)在圖中只能出現(xiàn)一次，每項(xiàng)活動(dòng)在圖中只能出現(xiàn)一次，2 2，網(wǎng)絡(luò)只能有一個(gè)起始節(jié)點(diǎn)和一個(gè)終止節(jié)點(diǎn)，網(wǎng)絡(luò)只能有一個(gè)起始節(jié)點(diǎn)和一個(gè)終止節(jié)點(diǎn)， 3 3，活動(dòng)的連接必須符合活動(dòng)之間的邏輯次序關(guān)系，活動(dòng)的連接必須符

12、合活動(dòng)之間的邏輯次序關(guān)系， ，4 4，任意兩個(gè)節(jié)點(diǎn)之間不能超過(guò)一項(xiàng)活動(dòng)，任意兩個(gè)節(jié)點(diǎn)之間不能超過(guò)一項(xiàng)活動(dòng)，5 5，每一活動(dòng)的起始節(jié)點(diǎn)編號(hào)必須小于終止節(jié)點(diǎn)編號(hào)，而且所有，每一活動(dòng)的起始節(jié)點(diǎn)編號(hào)必須小于終止節(jié)點(diǎn)編號(hào)，而且所有的節(jié)點(diǎn)編號(hào)一定要連續(xù)，從的節(jié)點(diǎn)編號(hào)一定要連續(xù)，從1 1開(kāi)始。開(kāi)始。實(shí)例實(shí)例10.110.1：聯(lián)合商務(wù)公司正要新開(kāi)一個(gè)辦事處，由此產(chǎn)生：聯(lián)合商務(wù)公司正要新開(kāi)一個(gè)辦事處，由此產(chǎn)生 了一個(gè)新了一個(gè)新項(xiàng)目，其各項(xiàng)活動(dòng)及依存關(guān)系如下，畫(huà)出這一項(xiàng)目的網(wǎng)絡(luò)圖：項(xiàng)目，其各項(xiàng)活動(dòng)及依存關(guān)系如下，畫(huà)出這一項(xiàng)目的網(wǎng)絡(luò)圖：解解：假想活動(dòng)假想活動(dòng)( (dummy activity)dummy activ

13、ity)：當(dāng)兩個(gè)節(jié)點(diǎn)之間有一項(xiàng)以上的活動(dòng)時(shí)，添加一個(gè)假想活動(dòng)，以確當(dāng)兩個(gè)節(jié)點(diǎn)之間有一項(xiàng)以上的活動(dòng)時(shí)，添加一個(gè)假想活動(dòng)，以確保任意兩個(gè)事件之間不超過(guò)一項(xiàng)活動(dòng)的規(guī)定，保任意兩個(gè)事件之間不超過(guò)一項(xiàng)活動(dòng)的規(guī)定，假想活動(dòng)耗時(shí)為零，也不消耗資源，使用它僅僅是為了使網(wǎng)絡(luò)合理假想活動(dòng)耗時(shí)為零，也不消耗資源，使用它僅僅是為了使網(wǎng)絡(luò)合理化?；?。當(dāng)活動(dòng)之間的聯(lián)結(jié)出現(xiàn)一些復(fù)雜情況時(shí)，也需使用假想活動(dòng)。當(dāng)活動(dòng)之間的聯(lián)結(jié)出現(xiàn)一些復(fù)雜情況時(shí)，也需使用假想活動(dòng)。實(shí)例實(shí)例10.210.2：一個(gè)項(xiàng)目的活動(dòng)依存表如下，畫(huà)出這個(gè)項(xiàng)目的網(wǎng)絡(luò)圖：一個(gè)項(xiàng)目的活動(dòng)依存表如下，畫(huà)出這個(gè)項(xiàng)目的網(wǎng)絡(luò)圖：實(shí)例實(shí)例10.310.3：一個(gè)項(xiàng)目的依存：一

14、個(gè)項(xiàng)目的依存表如下，畫(huà)出其網(wǎng)絡(luò)圖：表如下，畫(huà)出其網(wǎng)絡(luò)圖：解解：解解：Lq項(xiàng)目的時(shí)間安排項(xiàng)目的時(shí)間安排n事件分析：事件分析：計(jì)算事件最早時(shí)間計(jì)算事件最早時(shí)間ETET，最晚時(shí)間最晚時(shí)間LTLT：事件最早時(shí)間事件最早時(shí)間ETET：所有前項(xiàng)活動(dòng)都可以完成的最早時(shí)間所有前項(xiàng)活動(dòng)都可以完成的最早時(shí)間, , 或所有后項(xiàng)活動(dòng)都可以開(kāi)始的最早時(shí)間或所有后項(xiàng)活動(dòng)都可以開(kāi)始的最早時(shí)間. .計(jì)算公式：計(jì)算公式：ET(1)=0, ET(j)=MAXET(i)+D(i,j)ET(1)=0, ET(j)=MAXET(i)+D(i,j)其中其中ET(i)ET(i)：事件事件i i的最早時(shí)間，的最早時(shí)間， D(i,j):D(i

15、,j):連接事件連接事件i i和和j j的活動(dòng)周期。的活動(dòng)周期。ET(1)=0ET(1)=0表示整個(gè)項(xiàng)目的開(kāi)始時(shí)間為表示整個(gè)項(xiàng)目的開(kāi)始時(shí)間為0 0。 例如：一個(gè)項(xiàng)目的依存表如下：例如：一個(gè)項(xiàng)目的依存表如下： 畫(huà)網(wǎng)絡(luò)圖：畫(huà)網(wǎng)絡(luò)圖：計(jì)算事件最早時(shí)間計(jì)算事件最早時(shí)間：ET(j)=MAXET(i)+D(i,j)ET(j)=MAXET(i)+D(i,j)事件最晚時(shí)間事件最晚時(shí)間LTLT：所有前項(xiàng)活動(dòng)都必須完成的最晚時(shí)間所有前項(xiàng)活動(dòng)都必須完成的最晚時(shí)間, 或有些后項(xiàng)活動(dòng)必須開(kāi)始的最晚時(shí)間或有些后項(xiàng)活動(dòng)必須開(kāi)始的最晚時(shí)間.計(jì)算公式：計(jì)算公式：LT(n)=ET(n), LT(i)=MINLT(j)-D(i,j

16、)LT(n)=ET(n), LT(i)=MINLT(j)-D(i,j)其中其中 LT(j)LT(j)：事件事件j j的最晚時(shí)間，的最晚時(shí)間， D(i,j):D(i,j):連接事件連接事件i i和和j j的活動(dòng)周期。的活動(dòng)周期。 LT(n)=ETLT(n)=ET(n)表示終結(jié)事件的最晚時(shí)間等于最早時(shí)間。表示終結(jié)事件的最晚時(shí)間等于最早時(shí)間。計(jì)算事件最晚時(shí)間：計(jì)算事件最晚時(shí)間：計(jì)算事件的容余：計(jì)算事件的容余：事件事件i i的容余的容余= =事件事件i i的最晚時(shí)間的最晚時(shí)間- - 事件事件i i的最早時(shí)間的最早時(shí)間, ,S(i)=LT(i)-ET(i)S(i)=LT(i)-ET(i)n活動(dòng)分析：活動(dòng)

17、分析：計(jì)算活動(dòng)的最早開(kāi)始時(shí)間計(jì)算活動(dòng)的最早開(kāi)始時(shí)間ESES，最晚完成時(shí)間最晚完成時(shí)間LFLF。最早開(kāi)始時(shí)間最早開(kāi)始時(shí)間ESES： 前項(xiàng)事件的最早時(shí)間。前項(xiàng)事件的最早時(shí)間。最晚完成時(shí)間最晚完成時(shí)間LFLF： 后項(xiàng)事件的最晚時(shí)間。后項(xiàng)事件的最晚時(shí)間。即即ES(K)=ET(i),ES(K)=ET(i), LF(K)=LT(j). LF(K)=LT(j).計(jì)算活動(dòng)的最晚開(kāi)始時(shí)間計(jì)算活動(dòng)的最晚開(kāi)始時(shí)間LSLS，最早完成時(shí)間最早完成時(shí)間EFEF。最早完成時(shí)間最早完成時(shí)間EFEF：EF(K)=ES(K)+D(i,j).EF(K)=ES(K)+D(i,j).最晚開(kāi)始時(shí)間最晚開(kāi)始時(shí)間LS:LS:LS(K)=LF

18、(K)-D(i,j).LS(K)=LF(K)-D(i,j).關(guān)鍵活動(dòng)和關(guān)鍵路徑：關(guān)鍵活動(dòng)和關(guān)鍵路徑：關(guān)鍵活動(dòng)：時(shí)間安排上沒(méi)有任何彈性，必須在固定時(shí)間做的活動(dòng)。關(guān)鍵活動(dòng)：時(shí)間安排上沒(méi)有任何彈性，必須在固定時(shí)間做的活動(dòng)。關(guān)鍵路徑：由關(guān)鍵活動(dòng)在網(wǎng)絡(luò)中形成的連續(xù)路徑。關(guān)鍵路徑：由關(guān)鍵活動(dòng)在網(wǎng)絡(luò)中形成的連續(xù)路徑。 關(guān)鍵路徑的長(zhǎng)度決定了整個(gè)項(xiàng)目的工期。如果關(guān)鍵路徑上的關(guān)鍵活關(guān)鍵路徑的長(zhǎng)度決定了整個(gè)項(xiàng)目的工期。如果關(guān)鍵路徑上的關(guān)鍵活動(dòng)拖延了時(shí)間，那么整個(gè)項(xiàng)目的工期就要延期。動(dòng)拖延了時(shí)間，那么整個(gè)項(xiàng)目的工期就要延期。非關(guān)鍵活動(dòng)：有時(shí)間彈性的活動(dòng)，拖延時(shí)間在一定的限度內(nèi)不會(huì)影非關(guān)鍵活動(dòng)：有時(shí)間彈性的活動(dòng)，拖延時(shí)

19、間在一定的限度內(nèi)不會(huì)影響整個(gè)項(xiàng)目的進(jìn)度。響整個(gè)項(xiàng)目的進(jìn)度?；顒?dòng)的總浮動(dòng)，自由浮動(dòng)，獨(dú)立浮動(dòng)：活動(dòng)的總浮動(dòng)，自由浮動(dòng)，獨(dú)立浮動(dòng)：總浮動(dòng)總浮動(dòng)TFTF：指一項(xiàng)活動(dòng)在不影響總工期條件下的松弛時(shí)間。指一項(xiàng)活動(dòng)在不影響總工期條件下的松弛時(shí)間。 TF(K)=L(j)-E(i)-D(i,j)=LF(K)-ES(K)-D(i ,j)TF(K)=L(j)-E(i)-D(i,j)=LF(K)-ES(K)-D(i ,j)自由浮動(dòng)自由浮動(dòng)FFFF：若所有活動(dòng)在最早時(shí)間開(kāi)始，一項(xiàng)活動(dòng)在不影響后續(xù)若所有活動(dòng)在最早時(shí)間開(kāi)始，一項(xiàng)活動(dòng)在不影響后續(xù)活動(dòng)情況下的松弛時(shí)間。活動(dòng)情況下的松弛時(shí)間。 FF(K)=E(j)-E(i)-D

20、(i,j)FF(K)=E(j)-E(i)-D(i,j)獨(dú)立浮動(dòng)獨(dú)立浮動(dòng)IFIF：若一項(xiàng)活動(dòng)之前的所有若一項(xiàng)活動(dòng)之前的所有活動(dòng)在最晚時(shí)間完成，活動(dòng)在最晚時(shí)間完成，之后的所有活動(dòng)在最早之后的所有活動(dòng)在最早時(shí)間開(kāi)始，該項(xiàng)活動(dòng)在時(shí)間開(kāi)始，該項(xiàng)活動(dòng)在仍然可能有的松弛時(shí)間。仍然可能有的松弛時(shí)間。IF(K)=E(j)-L(i)-D(i,j)IF(K)=E(j)-L(i)-D(i,j)q項(xiàng)目評(píng)審技術(shù)項(xiàng)目評(píng)審技術(shù)關(guān)鍵路徑法（關(guān)鍵路徑法（CPMCPM）：）：假定各項(xiàng)活動(dòng)的周期是確定的。假定各項(xiàng)活動(dòng)的周期是確定的。項(xiàng)目評(píng)審技術(shù)（項(xiàng)目評(píng)審技術(shù)（PERTPERT）：）：事先不能確定各項(xiàng)活動(dòng)的周期。活動(dòng)事先不能確定各項(xiàng)活

21、動(dòng)的周期?；顒?dòng)的周期可以看作隨機(jī)變量。的周期可以看作隨機(jī)變量。 一項(xiàng)活動(dòng)的周期可以用一項(xiàng)活動(dòng)的周期可以用分布來(lái)描述。分布來(lái)描述。周期的均值和方差的估計(jì)公式：周期的均值和方差的估計(jì)公式：其中：其中：O O 為最樂(lè)觀周期；為最樂(lè)觀周期；M M 為最可能周期；為最可能周期；P P 為最悲觀周期。為最悲觀周期。）（，366422POPMO實(shí)例實(shí)例10.410.4：一個(gè)網(wǎng)絡(luò)包括一個(gè)網(wǎng)絡(luò)包括9 9項(xiàng)活動(dòng)。項(xiàng)活動(dòng)。依存關(guān)系及估計(jì)的活動(dòng)周期依存關(guān)系及估計(jì)的活動(dòng)周期如右表。試畫(huà)出網(wǎng)絡(luò)圖，找如右表。試畫(huà)出網(wǎng)絡(luò)圖，找出關(guān)鍵路徑，并估計(jì)整個(gè)項(xiàng)出關(guān)鍵路徑，并估計(jì)整個(gè)項(xiàng)目的周期。目的周期。解：解：首先計(jì)算各項(xiàng)活動(dòng)周期首先

22、計(jì)算各項(xiàng)活動(dòng)周期的均值和方差。的均值和方差。q項(xiàng)目時(shí)間的調(diào)整項(xiàng)目時(shí)間的調(diào)整n 項(xiàng)目的延誤：項(xiàng)目的延誤： 增加關(guān)鍵活動(dòng)的周期會(huì)使項(xiàng)目的周期延長(zhǎng)，非關(guān)鍵活動(dòng)周期的延長(zhǎng)增加關(guān)鍵活動(dòng)的周期會(huì)使項(xiàng)目的周期延長(zhǎng)，非關(guān)鍵活動(dòng)周期的延長(zhǎng)在一定條件下也會(huì)延誤整個(gè)項(xiàng)目。在一定條件下也會(huì)延誤整個(gè)項(xiàng)目。實(shí)例實(shí)例10.510.5：根據(jù)項(xiàng)目依存表，計(jì)算每項(xiàng)活動(dòng)的總浮動(dòng)，自由浮動(dòng)和獨(dú)立浮動(dòng)。根據(jù)項(xiàng)目依存表，計(jì)算每項(xiàng)活動(dòng)的總浮動(dòng)，自由浮動(dòng)和獨(dú)立浮動(dòng)。1，非關(guān)鍵活動(dòng)，非關(guān)鍵活動(dòng)D D的周期延遲不超過(guò)獨(dú)立的周期延遲不超過(guò)獨(dú)立浮動(dòng)浮動(dòng)6 6，對(duì)任何活動(dòng)沒(méi)有影響。，對(duì)任何活動(dòng)沒(méi)有影響。2 2，非關(guān)鍵活動(dòng)，非關(guān)鍵活動(dòng)D D的周期延遲超

23、過(guò)獨(dú)立浮的周期延遲超過(guò)獨(dú)立浮動(dòng)動(dòng)6 6，如從，如從613613，則會(huì)影響前項(xiàng)活動(dòng)，則會(huì)影響前項(xiàng)活動(dòng)A A，和后續(xù)活動(dòng)和后續(xù)活動(dòng)F F。如如A A最遲完成時(shí)間仍然為最遲完成時(shí)間仍然為6 6，則，則F F的最早的最早開(kāi)始時(shí)間將是開(kāi)始時(shí)間將是1919。3 3，非關(guān)鍵活動(dòng)，非關(guān)鍵活動(dòng)D D的周期延遲超過(guò)自由浮的周期延遲超過(guò)自由浮動(dòng)動(dòng)8 8，如從，如從615615，則會(huì)影響后續(xù)活動(dòng)的，則會(huì)影響后續(xù)活動(dòng)的開(kāi)始。開(kāi)始。4 4， D D的周期延遲超過(guò)總浮動(dòng)的周期延遲超過(guò)總浮動(dòng)1010，如從，如從617617，則會(huì)影響整個(gè)項(xiàng)目。，則會(huì)影響整個(gè)項(xiàng)目。13n壓縮項(xiàng)目的周期：壓縮項(xiàng)目的周期： 只有壓縮關(guān)鍵活動(dòng)的周期才

24、能壓縮一個(gè)項(xiàng)目的周期。壓縮非關(guān)鍵只有壓縮關(guān)鍵活動(dòng)的周期才能壓縮一個(gè)項(xiàng)目的周期。壓縮非關(guān)鍵活動(dòng)的周期對(duì)整個(gè)項(xiàng)目的周期不會(huì)產(chǎn)生影響。但是當(dāng)不斷壓縮關(guān)鍵活活動(dòng)的周期對(duì)整個(gè)項(xiàng)目的周期不會(huì)產(chǎn)生影響。但是當(dāng)不斷壓縮關(guān)鍵活動(dòng)的周期，必然會(huì)達(dá)到一點(diǎn)，此時(shí)網(wǎng)絡(luò)的其他路徑成為關(guān)鍵的了。根動(dòng)的周期，必然會(huì)達(dá)到一點(diǎn)，此時(shí)網(wǎng)絡(luò)的其他路徑成為關(guān)鍵的了。根據(jù)和關(guān)鍵路徑并行的路徑上的總浮動(dòng)可以找到這一點(diǎn)。即據(jù)和關(guān)鍵路徑并行的路徑上的總浮動(dòng)可以找到這一點(diǎn)。即當(dāng)關(guān)鍵路徑當(dāng)關(guān)鍵路徑上的時(shí)間壓縮超過(guò)并行路經(jīng)的總浮動(dòng)時(shí)，并行路徑就變成關(guān)鍵的了。上的時(shí)間壓縮超過(guò)并行路經(jīng)的總浮動(dòng)時(shí)，并行路徑就變成關(guān)鍵的了。實(shí)例實(shí)例10.610.6：下圖的

25、項(xiàng)目網(wǎng)絡(luò)中，項(xiàng)目周期為下圖的項(xiàng)目網(wǎng)絡(luò)中，項(xiàng)目周期為4 4，關(guān)鍵路徑為，關(guān)鍵路徑為A A，B B，C C。如果每項(xiàng)活如果每項(xiàng)活動(dòng)最大可以壓縮原有周期的動(dòng)最大可以壓縮原有周期的50%50%，1,1,如何能將總的周期壓縮到如何能將總的周期壓縮到( (a)a)，1313周周, (, (b)b)，1111周周, (, (c ) 9c ) 9周周 ？2,2,如果壓縮活動(dòng)周期的成本為每周如果壓縮活動(dòng)周期的成本為每周10001000英鎊，第英鎊，第9 9周完成項(xiàng)目的成本周完成項(xiàng)目的成本是多少？是多少？解解: :在網(wǎng)絡(luò)中有三條并行路徑在網(wǎng)絡(luò)中有三條并行路徑: :ABC,DEFABC,DEF和和GHI.GHI.它

26、們的總浮動(dòng)分別為它們的總浮動(dòng)分別為0,20,2和和4.4.1,(1,(a)a)要縮短總周期到要縮短總周期到1313周周, ,只需在關(guān)鍵路徑上取關(guān)鍵活動(dòng)只需在關(guān)鍵路徑上取關(guān)鍵活動(dòng)A A縮短縮短1 1周即可周即可. .( (b)b)要縮短總周期到要縮短總周期到1111周周, ,需在關(guān)鍵路徑上取關(guān)鍵活動(dòng)需在關(guān)鍵路徑上取關(guān)鍵活動(dòng)A A縮短縮短3 3周周, ,并并行路徑行路徑DEFDEF上的活動(dòng)上的活動(dòng)E E縮短縮短1 1周即可周即可. .此時(shí)此時(shí)DEFDEF也成為關(guān)鍵路經(jīng)也成為關(guān)鍵路經(jīng). .( (c)c)要縮短總周期到要縮短總周期到9 9周周, ,同時(shí)需在同時(shí)需在ABCABC上縮短上縮短5 5周周,

27、,EDFEDF上縮短上縮短3 3周周, ,GHIGHI上縮短上縮短1 1周周. .此時(shí)三條并行路線(xiàn)都是關(guān)鍵路徑此時(shí)三條并行路線(xiàn)都是關(guān)鍵路徑. .2,2,如果壓縮活動(dòng)周期如果壓縮活動(dòng)周期的成本每周的成本每周10001000英鎊英鎊, ,則第則第9 9周完成項(xiàng)目成本周完成項(xiàng)目成本=9=91000=90001000=9000英鎊英鎊n成本最小化成本最小化: :成本的構(gòu)成成本的構(gòu)成: : 一個(gè)項(xiàng)目的總成本由直接成本一個(gè)項(xiàng)目的總成本由直接成本( (如人工和材料費(fèi)用如人工和材料費(fèi)用) )、間接成本、間接成本( (如管理費(fèi)用如管理費(fèi)用, ,資金費(fèi)用資金費(fèi)用) )和處罰成本和處罰成本( (如果在特定日期項(xiàng)目沒(méi)

28、有完成如果在特定日期項(xiàng)目沒(méi)有完成) )組成：組成： 總成本：直接成本總成本：直接成本+ +間接成本間接成本+ +處罰成本處罰成本 所有這些成本都受項(xiàng)目周期的影響。但是周期并非越短越好所有這些成本都受項(xiàng)目周期的影響。但是周期并非越短越好, ,因因?yàn)榭s短周期需要趕工為縮短周期需要趕工, ,要追加資源要追加資源, ,從而增加直接成本從而增加直接成本. .因此需要在兩因此需要在兩者之間求得平衡者之間求得平衡. .正常時(shí)間正常時(shí)間( (normal time)normal time)完成一項(xiàng)活動(dòng)的期望時(shí)間，與正常成本完成一項(xiàng)活動(dòng)的期望時(shí)間，與正常成本相聯(lián)系。相聯(lián)系。 加急時(shí)間加急時(shí)間( (crashed

29、 time)crashed time)完成一項(xiàng)活動(dòng)的最短可能時(shí)間，在這完成一項(xiàng)活動(dòng)的最短可能時(shí)間，在這一時(shí)間內(nèi)完成活動(dòng)會(huì)花費(fèi)更高的成本，稱(chēng)為加急成本。一時(shí)間內(nèi)完成活動(dòng)會(huì)花費(fèi)更高的成本，稱(chēng)為加急成本。加急時(shí)間正常時(shí)間正常成本加急成本單位時(shí)間加急成本求項(xiàng)目最小總成本的方法求項(xiàng)目最小總成本的方法: : 先假定所有的活動(dòng)都在正常時(shí)間按正常成本完成。然后系統(tǒng)地壓先假定所有的活動(dòng)都在正常時(shí)間按正常成本完成。然后系統(tǒng)地壓縮關(guān)鍵活動(dòng)的周期。開(kāi)始，這種壓縮使項(xiàng)目的總成本下降，但當(dāng)我們縮關(guān)鍵活動(dòng)的周期。開(kāi)始，這種壓縮使項(xiàng)目的總成本下降，但當(dāng)我們進(jìn)一步壓縮活動(dòng)周期，就會(huì)到達(dá)一個(gè)點(diǎn)，在這一點(diǎn)之后壓縮活動(dòng)周期進(jìn)一步壓縮

30、活動(dòng)周期，就會(huì)到達(dá)一個(gè)點(diǎn)，在這一點(diǎn)之后壓縮活動(dòng)周期反而會(huì)使填目總成本開(kāi)始上升。這時(shí)我們便找到了項(xiàng)目的最低成本。反而會(huì)使填目總成本開(kāi)始上升。這時(shí)我們便找到了項(xiàng)目的最低成本。求項(xiàng)目最小總成本的步驟求項(xiàng)目最小總成本的步驟: :1, 在假設(shè)所有活動(dòng)都在正常時(shí)間完成的情況下分析活動(dòng)的成本和時(shí)間。在假設(shè)所有活動(dòng)都在正常時(shí)間完成的情況下分析活動(dòng)的成本和時(shí)間。2,2,找出單位時(shí)間加急成本最低的關(guān)鍵活動(dòng)。如果有多條關(guān)鍵路徑，要找出單位時(shí)間加急成本最低的關(guān)鍵活動(dòng)。如果有多條關(guān)鍵路徑，要同時(shí)考慮所有這些路徑同時(shí)考慮所有這些路徑( (優(yōu)先考慮加急公共關(guān)鍵活動(dòng)優(yōu)先考慮加急公共關(guān)鍵活動(dòng), ,但也可能有但也可能有2 2項(xiàng)以

31、項(xiàng)以上關(guān)鍵活動(dòng)同時(shí)需要加急上關(guān)鍵活動(dòng)同時(shí)需要加急) )。3,3,壓縮這一活動(dòng)的時(shí)間，直到以下幾種情況之一發(fā)生：壓縮這一活動(dòng)的時(shí)間，直到以下幾種情況之一發(fā)生：已經(jīng)不可能再壓縮，已經(jīng)不可能再壓縮，另另一條路徑變?yōu)殛P(guān)鍵路徑，一條路徑變?yōu)殛P(guān)鍵路徑，目的成本開(kāi)始上升。目的成本開(kāi)始上升。4,4,重復(fù)第重復(fù)第2 2步和第步和第3 3步，直到項(xiàng)目的成本開(kāi)始上升。步，直到項(xiàng)目的成本開(kāi)始上升。實(shí)例實(shí)例10.710.7：一個(gè)項(xiàng)目的詳細(xì)情況：一個(gè)項(xiàng)目的詳細(xì)情況: :時(shí)間單位為周，成本單位為千英時(shí)間單位為周，成本單位為千英鎊。如果項(xiàng)目到鎊。如果項(xiàng)目到1818周還沒(méi)有完成，周還沒(méi)有完成，每拖延一周處罰成本為每拖延一周處罰

32、成本為35003500英鎊。英鎊。為使成本最低為使成本最低, ,什么時(shí)間應(yīng)該完成什么時(shí)間應(yīng)該完成該項(xiàng)目該項(xiàng)目? ?解解: :計(jì)算每項(xiàng)活動(dòng)單位時(shí)間計(jì)算每項(xiàng)活動(dòng)單位時(shí)間( (每周每周) )加急成本加急成本: :1,1,并行路徑并行路徑: :EFGJ,ABCJEFGJ,ABCJ和和HIJ,HIJ,總浮動(dòng)分別為總浮動(dòng)分別為0,2,4.0,2,4.關(guān)鍵活動(dòng)關(guān)鍵活動(dòng)E E每周加急成本每周加急成本最低最低, ,可縮短可縮短2 2周周. .減少成本減少成本=2=23500-3500-2 22000=30002000=3000英鎊英鎊2,2,E E縮短縮短2 2周后總周期為周后總周期為2222周周, ,EFGJEFGJ和和ABCJABCJ都成為關(guān)鍵路徑都成為關(guān)鍵路徑, ,非關(guān)鍵路非關(guān)鍵路徑徑HIJ