會計學(xué)1生產(chǎn)運作與管理生產(chǎn)運作與管理 項目管理項目管理2第第8 8章章 項目計劃管理項目計劃管理n n8.1 項目管理概述 n n8.2 網(wǎng)絡(luò)計劃方法 n n8.3 網(wǎng)絡(luò)時間參數(shù)的計算n n8.4 網(wǎng)絡(luò)計劃優(yōu)化 第1頁/共62頁38.1 8.1 項目管理概述項目管理概述n n8.1.1 項目n n8.1.2 項目管理的目標(biāo)n n8.1.3 項目管理的內(nèi)容n n8.1.4 項目成功的關(guān)鍵因素第2頁/共62頁48.1.1 8.1.1 項目項目n n項目：在規(guī)定時間內(nèi)，由專門組織起來的人項目：在規(guī)定時間內(nèi)，由專門組織起來的人員共同完成的、有明確目標(biāo)的一次性的特定員共同完成的、有明確目標(biāo)的一次性的特定工作工作n n我國成功實施的載人航天工程，原子彈工程，我國成功實施的載人航天工程，原子彈工程，北京電子對撞機工程，大慶乙烯工程，第十北京電子對撞機工程，大慶乙烯工程，第十一屆亞運會工程；美國的曼哈頓計劃，阿波一屆亞運會工程；美國的曼哈頓計劃，阿波羅登月計劃等都是項目的例子羅登月計劃等都是項目的例子n n長江三峽工程，是一個解決以防洪為主，集長江三峽工程，是一個解決以防洪為主，集發(fā)電、航運、調(diào)水等多功能、多目標(biāo)為一體發(fā)電、航運、調(diào)水等多功能、多目標(biāo)為一體的巨型復(fù)雜工程的巨型復(fù)雜工程 第3頁/共62頁58.1.2 8.1.2 項目管理的目標(biāo)項目管理的目標(biāo)n n項目管理通常涉及三個主要目標(biāo)項目管理通常涉及三個主要目標(biāo):質(zhì)量、費質(zhì)量、費用和進度用和進度n n質(zhì)質(zhì)量量：“百百年年大大計計，質(zhì)質(zhì)量量第第一一”，質(zhì)質(zhì)量量是是項項目目的的生生命命。項項目目的的質(zhì)質(zhì)量量管管理理必必須須貫貫穿穿于于全全方方位位、全全過程和全體人員中。過程和全體人員中。n n費費用用：控控制制項項目目的的壽壽命命周周期期費費用用，包包括括研研制制費費、建建設(shè)設(shè)費費和和運運行行(使使用用)費費三三大大部部分分，這這三三部部分分的的費費用的比例大致為用的比例大致為1 1：3 3：6 6 n n進進度度：項項目目的的完完工工期期限限一一旦旦確確定定下下來來，項項目目管管理理者者的的任任務(wù)務(wù)就就是是以以此此為為目目標(biāo)標(biāo)，通通過過控控制制各各項項活活動動的的進度，確保整個工程按期完成進度，確保整個工程按期完成 第4頁/共62頁68.1.3 8.1.3 項目管理的內(nèi)容項目管理的內(nèi)容n n項目管理包括立項、建設(shè)和運行三個階段的管理 n n立項階段是項目管理的初始階段，它關(guān)系到項立項階段是項目管理的初始階段，它關(guān)系到項目要不要上的問題，要進行總體方案論證目要不要上的問題，要進行總體方案論證 n n建設(shè)階段是工程實施的重要階段，包括項目的建設(shè)階段是工程實施的重要階段，包括項目的規(guī)劃、確定進度計劃和控制決策規(guī)劃、確定進度計劃和控制決策n n運行階段不僅要求能維持正常的生產(chǎn)，而且需運行階段不僅要求能維持正常的生產(chǎn)，而且需要改造和更新要改造和更新 第5頁/共62頁78.1.4 8.1.4 項目成功的關(guān)鍵因素項目成功的關(guān)鍵因素n n正確地選擇項目 n n選擇合適的項目負(fù)責(zé)人 n n選擇項目承擔(dān)單位 n n對項目進行規(guī)劃 n n組織管理n n確定完工期限第6頁/共62頁88.2 8.2 網(wǎng)絡(luò)計劃方法網(wǎng)絡(luò)計劃方法n n8.2.1 網(wǎng)絡(luò)計劃的產(chǎn)生n n8.2.2 網(wǎng)絡(luò)計劃的優(yōu)點n n8.2.3 應(yīng)用網(wǎng)絡(luò)計劃方法的步驟n n8.2.4 箭線型網(wǎng)絡(luò)圖的繪制第7頁/共62頁98.2.1 8.2.1 網(wǎng)絡(luò)計劃的產(chǎn)生網(wǎng)絡(luò)計劃的產(chǎn)生n n網(wǎng)絡(luò)計劃方法起源網(wǎng)絡(luò)計劃方法起源n n從從19561956年起，美國就有一些數(shù)學(xué)家和工程師開始年起，美國就有一些數(shù)學(xué)家和工程師開始探討這方面的問題探討這方面的問題n n19571957年年,美國杜邦化學(xué)公司首次采用了一種新的美國杜邦化學(xué)公司首次采用了一種新的計劃管理方法計劃管理方法,即關(guān)鍵路線法即關(guān)鍵路線法(Critical Path(Critical Path MethodMethod，CPM)CPM)，第一年就節(jié)約了一百多萬美元，第一年就節(jié)約了一百多萬美元，相當(dāng)于該公司用于研究發(fā)展相當(dāng)于該公司用于研究發(fā)展CPMCPM所花費用的所花費用的5 5倍以倍以上上n n19581958年，美國海軍武器局特別規(guī)劃室在研制北極年，美國海軍武器局特別規(guī)劃室在研制北極星導(dǎo)彈潛艇時，應(yīng)用了稱為計劃評審技術(shù)星導(dǎo)彈潛艇時，應(yīng)用了稱為計劃評審技術(shù) (Program Evaluation and Review TechniqueProgram Evaluation and Review Technique，PERT)PERT)的計劃方法的計劃方法,使北極星導(dǎo)彈潛艇比預(yù)定計使北極星導(dǎo)彈潛艇比預(yù)定計劃提前兩年完成劃提前兩年完成第8頁/共62頁10 n nCPMCPM和和PERTPERT是獨立發(fā)展起來的計劃方法，在具是獨立發(fā)展起來的計劃方法，在具體做法上有不同之處：體做法上有不同之處：n nCPMCPM假定每一活動的時間是確定的，而假定每一活動的時間是確定的，而PERTPERT的活的活動時間基于概率估計；動時間基于概率估計；n nCPMCPM不僅考慮活動時間不僅考慮活動時間,也考慮活動費用及費用也考慮活動費用及費用和時間的權(quán)衡，和時間的權(quán)衡，而而PERTPERT則較少考慮費用問題；則較少考慮費用問題；n nCPMCPM采用節(jié)點型網(wǎng)絡(luò)圖，采用節(jié)點型網(wǎng)絡(luò)圖，PERTPERT采用箭線型網(wǎng)絡(luò)圖。采用箭線型網(wǎng)絡(luò)圖。但兩者所依據(jù)的基本原理基本相同，都是通過網(wǎng)但兩者所依據(jù)的基本原理基本相同，都是通過網(wǎng)絡(luò)形式表達某個項目計劃中各項具體活動的邏輯絡(luò)形式表達某個項目計劃中各項具體活動的邏輯關(guān)系，現(xiàn)在人們就將其合稱為網(wǎng)絡(luò)計劃技術(shù)關(guān)系，現(xiàn)在人們就將其合稱為網(wǎng)絡(luò)計劃技術(shù) 第9頁/共62頁11網(wǎng)絡(luò)計劃技術(shù)的基本原理網(wǎng)絡(luò)計劃技術(shù)的基本原理n n利用網(wǎng)絡(luò)圖表達計劃任務(wù)的進度安排及各項活動利用網(wǎng)絡(luò)圖表達計劃任務(wù)的進度安排及各項活動（或工作）間的相互關(guān)系；（或工作）間的相互關(guān)系；n n計算網(wǎng)絡(luò)時間參數(shù)，找出關(guān)鍵活動和關(guān)鍵線路；計算網(wǎng)絡(luò)時間參數(shù)，找出關(guān)鍵活動和關(guān)鍵線路；n n利用時差進行網(wǎng)絡(luò)優(yōu)化。利用時差進行網(wǎng)絡(luò)優(yōu)化。第10頁/共62頁128.2.2 8.2.2 網(wǎng)絡(luò)計劃的優(yōu)點網(wǎng)絡(luò)計劃的優(yōu)點A產(chǎn)品設(shè)計B工藝編制C原材料采購D工藝裝備制造E零件加工F產(chǎn)品裝配A3 E2 F2 B2D3C5第11頁/共62頁13甘特圖的特點甘特圖的特點n n優(yōu)點：形象直觀、簡明易懂、繪圖簡單；便于檢查和計算資源需要量；可以容納大量的信息；適用于小而簡單的工作計劃。n n缺點：各作業(yè)時間邏輯關(guān)系不明確，不能全面地反映出各工作錯綜復(fù)雜的聯(lián)系和制約的分工協(xié)作關(guān)系；作業(yè)延遲對整個工期影響難以有效的掌握；不能從圖中看出計劃的潛力所在。第12頁/共62頁14網(wǎng)絡(luò)計劃的優(yōu)點（續(xù)）網(wǎng)絡(luò)計劃的優(yōu)點（續(xù)）n n通過網(wǎng)絡(luò)圖，可使整個項目及其各組成部分一目了然通過網(wǎng)絡(luò)圖，可使整個項目及其各組成部分一目了然n n可可足足夠夠準(zhǔn)準(zhǔn)確確地地估估計計項項目目的的完完成成時時間間，并并指指明明哪哪些些活活動動一一定定要要按按期期完成完成n n使使參參加加項項目目的的各各單單位位和和有有關(guān)關(guān)人人員員了了解解他他們們各各自自的的工工作作及及其其在在項項目目中的地位和作用中的地位和作用n n便于跟蹤項目進度，抓住關(guān)鍵環(huán)節(jié)便于跟蹤項目進度，抓住關(guān)鍵環(huán)節(jié)n n可簡化管理，使領(lǐng)導(dǎo)者的注意力集中到可能出問題的活動上可簡化管理，使領(lǐng)導(dǎo)者的注意力集中到可能出問題的活動上 第13頁/共62頁15網(wǎng)絡(luò)圖的分類網(wǎng)絡(luò)圖的分類n n確定型網(wǎng)絡(luò)圖（確定型網(wǎng)絡(luò)圖（CPMCPM）n n隨機型網(wǎng)絡(luò)圖（隨機型網(wǎng)絡(luò)圖（PERTPERT）n n節(jié)點型網(wǎng)絡(luò)圖（單代號網(wǎng)絡(luò)圖）節(jié)點型網(wǎng)絡(luò)圖（單代號網(wǎng)絡(luò)圖）n n箭線型網(wǎng)絡(luò)圖（雙代號網(wǎng)絡(luò)圖）箭線型網(wǎng)絡(luò)圖（雙代號網(wǎng)絡(luò)圖）第14頁/共62頁16兩種形式的網(wǎng)絡(luò)圖兩種形式的網(wǎng)絡(luò)圖n n以箭線表示活動（或稱為作業(yè)、任務(wù)、工序），稱為箭線型網(wǎng)絡(luò)圖n n箭線型網(wǎng)絡(luò)圖又稱為雙代號網(wǎng)絡(luò)圖。因為它不僅需要一種代號在箭線上表示活動，而且還需要一種代號在圓圈上表示事件。每一條箭線的箭頭和箭尾各有一圓圈，分別代表箭頭事件和箭尾事件n n以圓圈表示活動，稱為節(jié)點型網(wǎng)絡(luò)圖。第15頁/共62頁178.2.3 8.2.3 應(yīng)用網(wǎng)絡(luò)計劃方應(yīng)用網(wǎng)絡(luò)計劃方法的步驟法的步驟n n1.項目分解n n2.確定活動之間的關(guān)系，繪制網(wǎng)絡(luò)圖n n3.估計活動所需時間n n4.計算網(wǎng)絡(luò)參數(shù)，確定關(guān)鍵路線n n5.優(yōu)化n n6.監(jiān)控n n7.調(diào)整第16頁/共62頁18 項目分解項目分解Project XLevel 1項目項目Level 2構(gòu)成要素構(gòu)成要素 Level 3支持活動支持活動Level 4具體活動具體活動將一個項目分解成各種活動(作業(yè)，工序，任務(wù))。在進行項目分解時，可采用“任務(wù)分解結(jié)構(gòu)圖”(Work breakdown structure,WBS)第17頁/共62頁19 估計時間估計時間n n單一時間估計法n n三點時間估計法n n最樂觀時間最樂觀時間（OptimisticOptimistic）以）以a a表示表示n n最可能時間最可能時間（Most likelyMost likely）以）以m m表示表示n n最悲觀時間最悲觀時間（PessimisticPessimistic）以）以b b表示表示n nT(i,j)=(a+4m+b)/6T(i,j)=(a+4m+b)/6第18頁/共62頁208.2.4 8.2.4 箭線型網(wǎng)絡(luò)圖的繪制箭線型網(wǎng)絡(luò)圖的繪制n n箭線型網(wǎng)絡(luò)圖的構(gòu)成n n事件（事項）事件（事項）n n活動活動 虛箭線表示虛活動，它虛箭線表示虛活動，它不消耗資源不消耗資源n n路線及其長度路線及其長度第19頁/共62頁21活動活動n n指完成項目所需進行的一項具體工作、作業(yè)或工序。圖中用箭線表示。緊前活動緊后活動關(guān)鍵活動非關(guān)鍵活動第20頁/共62頁22事項事項n n圓圈（節(jié)點）表示事件，事件表示一項活動開圓圈（節(jié)點）表示事件，事件表示一項活動開始或結(jié)束的瞬間，即始或結(jié)束的瞬間，即用用“”表示。表示。n n起始節(jié)點（始點事項）：只有箭線發(fā)出，沒有箭線起始節(jié)點（始點事項）：只有箭線發(fā)出，沒有箭線引入引入n n終止節(jié)點（終點事項）：沒有箭線發(fā)出，只有箭線終止節(jié)點（終點事項）：沒有箭線發(fā)出，只有箭線引入引入n n中間節(jié)點（中間事項）：既有箭線發(fā)出，又有箭線中間節(jié)點（中間事項）：既有箭線發(fā)出，又有箭線引入，既表示先行活動的結(jié)束時刻，又表示后續(xù)活引入，既表示先行活動的結(jié)束時刻，又表示后續(xù)活動的開始時刻動的開始時刻第21頁/共62頁23路線路線n n路線是指從網(wǎng)絡(luò)的始點事項開始，路線是指從網(wǎng)絡(luò)的始點事項開始，順著箭線方向，連續(xù)不斷到達終點順著箭線方向，連續(xù)不斷到達終點事項的一條通道。事項的一條通道。n n關(guān)鍵路線關(guān)鍵路線n n非關(guān)鍵路線非關(guān)鍵路線第22頁/共62頁24箭線型網(wǎng)絡(luò)圖的繪制（續(xù)）箭線型網(wǎng)絡(luò)圖的繪制（續(xù)）n n箭線型網(wǎng)絡(luò)圖的繪制規(guī)則n n不允許出現(xiàn)循環(huán)不允許出現(xiàn)循環(huán)n n兩節(jié)點之間只允許一條箭線相連兩節(jié)點之間只允許一條箭線相連n n箭頭事件編號大于箭尾事件編號，編號可以不箭頭事件編號大于箭尾事件編號，編號可以不連續(xù)連續(xù)n n完整的網(wǎng)絡(luò)圖必須有、也只能有一個起始節(jié)點完整的網(wǎng)絡(luò)圖必須有、也只能有一個起始節(jié)點和一個終止節(jié)點和一個終止節(jié)點第23頁/共62頁25活動 A B C D E F G H I J K緊后活動 G,H D,E,F I,J G,H K I,J K K 活動時間 2 3 4 5 4 2 7 6 3 5 6125634A 2B3C4E4F2I3D5H6G7K6J5箭線型網(wǎng)絡(luò)圖的繪制（續(xù)）第24頁/共62頁268.3 8.3 網(wǎng)絡(luò)時間參數(shù)的計算網(wǎng)絡(luò)時間參數(shù)的計算n n8.3.1 事件時間參數(shù)的計算n n8.3.2 活動時間參數(shù)的計算n n8.3.3 關(guān)鍵線路的確定n n8.3.4 網(wǎng)絡(luò)時間參數(shù)的計算方法第25頁/共62頁278.3.1 8.3.1 事件時間參數(shù)的計算事件時間參數(shù)的計算n n1 1、事事件件最最早早可可能能發(fā)發(fā)生生時時間間(Early(Early Time Time)）ET(j)=maxET(i)+t(i,j)ET(j)=maxET(i)+t(i,j)n n事件最遲必須發(fā)生時間事件最遲必須發(fā)生時間(Late Time)(Late Time)LT(i)=min LT(j)-t(i,j)LT(i)=min LT(j)-t(i,j)n n事件時差事件時差 S(i)=LT(i)-ET(i)S(i)=LT(i)-ET(i)關(guān)鍵路線：從起始節(jié)點到終止節(jié)點順序地將所有關(guān)鍵路線：從起始節(jié)點到終止節(jié)點順序地將所有事件時差為零的節(jié)點連接起來的路線事件時差為零的節(jié)點連接起來的路線 第26頁/共62頁28活動 A B C D E F G H I J K緊后活動 G,H D,E,F I,J G,H K I,J K K 活動時間 2 3 4 5 4 2 7 6 3 5 6125634A 2B3C4E4F2I3D5H6G7K6J5038514202011148308.3.1 事件時間參數(shù)的計算（續(xù)）第27頁/共62頁298.3.2 8.3.2 活動時間參數(shù)的計算活動時間參數(shù)的計算n n1 1、活活動動最最早早可可能能開開始始時時間間(Early(Early start start time)time)n nES(i,j)=ET(i)ES(i,j)=ET(i)n n2 2、活活動動最最早早可可能能完完成成時時間間(Early(Early finish finish time)time)n nEF(i,j)=ES(i,j)+t(i,j)=ET(i)+t(i,j)EF(i,j)=ES(i,j)+t(i,j)=ET(i)+t(i,j)n n3 3、活動最遲必須完成時間、活動最遲必須完成時間(Late finish(Late finish time)time)n nLF(i,j)=LT(j)LF(i,j)=LT(j)n n4 4、活動最遲必須開始時間活動最遲必須開始時間(Late start(Late start time)time)n nLS(i,j)=LT(j)-t(i,j)LS(i,j)=LT(j)-t(i,j)，或，或n nLS(i,j)=Min(LS(j,k)-t(i,j)LS(i,j)=Min(LS(j,k)-t(i,j)第28頁/共62頁30活動時間參數(shù)的計算（續(xù)）活動時間參數(shù)的計算（續(xù)）n n5 5、活動時差活動時差 n n活動總時差：是指在不影響整個工程工期，即不活動總時差：是指在不影響整個工程工期，即不影響緊后活動的最遲必須開始時間的前提下，活影響緊后活動的最遲必須開始時間的前提下，活動動(i,j)(i,j)的開始時間或完成時間可以前后松動的的開始時間或完成時間可以前后松動的最大范圍最大范圍 ST(i,j)=LS(i,j)-ES(i,j)ST(i,j)=LS(i,j)-ES(i,j)=LF(i,j)-EF(i,j)=LT(j)-ET(i)-t(i,j)=LF(i,j)-EF(i,j)=LT(j)-ET(i)-t(i,j)n n單時差：在不影響緊后活動最早可能開始時間的單時差：在不影響緊后活動最早可能開始時間的條件下，活動條件下，活動(i,j)(i,j)的開始時間或完成時間可以的開始時間或完成時間可以前后松動的最大范圍前后松動的最大范圍 S(i,j)=ES(j,k)-EF(i,j)S(i,j)=ES(j,k)-EF(i,j)=ES(j,k)-ES(i,j)-t(i,j)=ET(j)-ET(i)-t(i,j)=ES(j,k)-ES(i,j)-t(i,j)=ET(j)-ET(i)-t(i,j)第29頁/共62頁31活動 A B C D E F G H I J K125634A 2B3C4E4F2I3D5H6G7K6J503851420201114830 ES(i,j)0 0 0 3 3 3 8 8 5 5 14 LS(i,j)6 0 7 3 10 9 13 8 11 15 14 ST(i,j)6 0 7 0 7 6 5 0 6 10 0 S(i,j)6 0 1 0 7 0 5 0 6 10 0第30頁/共62頁328.3.3 8.3.3 關(guān)鍵線路的確定關(guān)鍵線路的確定n n工程工期法：1.最長線路法：所有線路中持續(xù)時間最長者最長線路法：所有線路中持續(xù)時間最長者2.2.關(guān)鍵結(jié)點法：所有關(guān)鍵結(jié)點連接的線路中持續(xù)時間最長者關(guān)鍵結(jié)點法：所有關(guān)鍵結(jié)點連接的線路中持續(xù)時間最長者n n時差為零法：所有關(guān)鍵活動構(gòu)成的線路n n破圈法第31頁/共62頁338.3.4 8.3.4 網(wǎng)絡(luò)時間參數(shù)計網(wǎng)絡(luò)時間參數(shù)計算方法算方法n n手工計算n n圖上計算法：從左至右，直觀、圖上計算法：從左至右，直觀、易掌握，易掌握，3030個節(jié)點左右，太多個節(jié)點左右，太多不易辨認(rèn)、易出錯不易辨認(rèn)、易出錯n n表上計算法：表上計算法：5050個節(jié)點左右個節(jié)點左右n n電腦計算法活動i-j活動時間ESEFLSLFSTS關(guān)鍵活動A1-32026866第32頁/共62頁34例：例：n n已知某工程項目各項活動時間及活動間的關(guān)系如表所示。要求：繪制網(wǎng)絡(luò)圖；計算網(wǎng)絡(luò)時間參數(shù)；確定關(guān)鍵線路第33頁/共62頁35表：工程項目活動明細(xì)表表：工程項目活動明細(xì)表第34頁/共62頁36解：解：1、繪制工程項目網(wǎng)絡(luò)圖、繪制工程項目網(wǎng)絡(luò)圖1B42D3436C4587 6A2F5IG4J1E5H2第35頁/共62頁37第36頁/共62頁383、確定關(guān)鍵線路、確定關(guān)鍵線路n n從計算結(jié)果可知，活動A、D、F、I的總時差均為零，即均為關(guān)鍵活動，由此可知關(guān)鍵線路為：n n12458第37頁/共62頁398.4 8.4 網(wǎng)絡(luò)計劃優(yōu)化網(wǎng)絡(luò)計劃優(yōu)化n n8.4.1 時間優(yōu)化n n8.4.2 時間費用優(yōu)化n n8.4.3 時間資源優(yōu)化第38頁/共62頁40 8.4.1 8.4.1 時間優(yōu)化時間優(yōu)化n n不考慮資源限制，尋求最短工期n n壓縮關(guān)鍵路線上活動的時間，才能縮短工期n n壓縮時間的方法：n n在關(guān)鍵路線上趕工在關(guān)鍵路線上趕工n n平行交叉作業(yè)平行交叉作業(yè)n n在壓縮過程中，關(guān)鍵路線會變化n n壓縮時間有限度第39頁/共62頁41活動 A B C D E F G H I J K緊后活動 G,H D,E,F I,J G,H K I,J K K 活動時間 2 3-2 4 5-1 4 2 7 6-4 3 5 6-3125634A 2B3C4E4F2I3D5H6G7K6J503851420201114830在關(guān)鍵路線上趕工，工期壓縮到108.4.1 時間優(yōu)化（續(xù)）第40頁/共62頁428.4.2 8.4.2 時間時間-費用優(yōu)化費用優(yōu)化n n找出一個縮短項目工期的方案，使得項目完成所需總費用最低。找出一個縮短項目工期的方案，使得項目完成所需總費用最低。n n能使項目總費用最低的完工時間，稱為最低費用工期。能使項目總費用最低的完工時間，稱為最低費用工期。n n直接費用直接費用C CD D是指能夠直接計入成本計算對象的費用，它隨工期縮短是指能夠直接計入成本計算對象的費用，它隨工期縮短而增加而增加;n n間接費用間接費用C CI I與整個工程有關(guān)，不能或不宜分?jǐn)偨o具體活動的費用，與整個工程有關(guān)，不能或不宜分?jǐn)偨o具體活動的費用，如管理費、拖期罰款等，它隨工期縮短而減少如管理費、拖期罰款等，它隨工期縮短而減少第41頁/共62頁438.4.2 8.4.2 時間時間-費用優(yōu)化費用優(yōu)化（續(xù)）（續(xù)）n ntZ Z:正常時間，CZ Z:正常費用n ntg g:趕工極限時間，Cg g:趕工極限費用n n直接費用變化率e=(Cg g-CZ Z)/(tZ Z-tg g)費費用用活動時間活動時間CgCZtgtZ第42頁/共62頁448.4.2 8.4.2 時間時間-費用優(yōu)化（續(xù)）費用優(yōu)化（續(xù)）費用費用工期工期最低點T*0總費用CT直接費用CD間接費用CI第43頁/共62頁458.4.2 8.4.2 時間時間-費用優(yōu)化（續(xù)）費用優(yōu)化（續(xù)）n n在進行時間-費用優(yōu)化時，需把握3條原則：n n必須對關(guān)鍵路線上的活動趕工必須對關(guān)鍵路線上的活動趕工n n選直接費用變化率選直接費用變化率e e最小的活動趕工最小的活動趕工n n在可趕工的時間范圍內(nèi)趕工在可趕工的時間范圍內(nèi)趕工n n注意：每次優(yōu)化以后，會引起關(guān)鍵線路的變化，因而要重新繪制網(wǎng)絡(luò)圖，尋找出關(guān)鍵線路。第44頁/共62頁46活動1-22-32-42-73-44-54-65-86-8 正常條件下 趕工條件下時間（周）直接費用（元）時間（周）直接費用（元）4 140002 150003 150001 60000 -3 130002 30002 80002 60003 200001 200001 250001 60000 -2 200001 50001 120001 10000直接費用變化率e(元/周）600050005000-7000200040004000單位時間間接費用為5000元，工期為8周，每超過1周罰4500元，每提前1周獎勵4500元42323122 0 04 46 77 710 109 105 1212 12第45頁/共62頁47優(yōu)化過程計算表工期12周11周10周9周8周7周趕工活動無5-85-8,2-45-8,2-4,1-25-8,2-4,1-2,4-6，4-55-8,2-4,1-2,4-6，4-5,2-3,2-4CD 040009000150002400034000CI 0-5000-10000-15000-20000-25000CD+CI 0-1000-1000040009000罰款1800013500900045000-4500總費用變化1800012500800045004000450032221112優(yōu)化后的網(wǎng)絡(luò)圖第46頁/共62頁488.4.3 8.4.3 時間時間-資源優(yōu)化資源優(yōu)化n n時間-資源優(yōu)化有兩方面的含義：n n1、優(yōu)先資源下的工期優(yōu)化問題（資源有限，工期最短）：在有限的資源約束下，如何調(diào)整網(wǎng)絡(luò)計劃，使工期最短n n2、工期規(guī)定下資源均勻問題（工期規(guī)定，資源均勻）：在工期一定的情況下，如何調(diào)整網(wǎng)絡(luò)計劃，使資源利用充分第47頁/共62頁49資源分配的優(yōu)先原則資源分配的優(yōu)先原則n n 首先保證各項關(guān)鍵活動的資源需要量；首先保證各項關(guān)鍵活動的資源需要量；n n利用非關(guān)鍵線路上各項活動的時差，調(diào)整各非關(guān)利用非關(guān)鍵線路上各項活動的時差，調(diào)整各非關(guān)鍵活動的開工時間與完工時間。鍵活動的開工時間與完工時間。第48頁/共62頁50資源有限，工期最短問資源有限，工期最短問題題n n設(shè)設(shè)SSt t t t步之前已安排活動構(gòu)成的部分網(wǎng)絡(luò)計劃；步之前已安排活動構(gòu)成的部分網(wǎng)絡(luò)計劃；OOt t 第第t t步可以安排活動的集合。步可以安排活動的集合。n n有資源約束的網(wǎng)絡(luò)計劃的構(gòu)成步驟有資源約束的網(wǎng)絡(luò)計劃的構(gòu)成步驟:n n 設(shè)設(shè)t t1 1，SS1 1 為空集，為空集，OO1 1 為項目第一步可安排活為項目第一步可安排活動的集合。動的集合。n n將將OO1 1 中的活動按總時差大小，從小到大排序，對中的活動按總時差大小，從小到大排序，對于前一步已安排的活動，由于不能中斷，必須賦予最于前一步已安排的活動，由于不能中斷，必須賦予最高的優(yōu)先權(quán)。高的優(yōu)先權(quán)。n n計算活動所需資源量，在可供最大資源量約束下，計算活動所需資源量，在可供最大資源量約束下，按優(yōu)先順序安排按優(yōu)先順序安排OO1 1 中的活動；對優(yōu)先權(quán)相同的情況，中的活動；對優(yōu)先權(quán)相同的情況，取最能充分利用資源的活動。取最能充分利用資源的活動。n n將能完成的活動放入將能完成的活動放入SSt t，從，從OOt t 中消去已完成的中消去已完成的活動，并將隨后可安排的活動放入活動，并將隨后可安排的活動放入OOt t ，使，使t tt t1 1。n n若還有未安排的活動，轉(zhuǎn)步驟若還有未安排的活動，轉(zhuǎn)步驟；否則，停止。；否則，停止。第49頁/共62頁51例：例：n n圖14-19為一網(wǎng)絡(luò)計劃圖，其每項活動的先后關(guān)系、活動所需資源(此例為人力)、活動時差和關(guān)鍵路線如表14-7 所示。若不考慮資源約束，每項活動都按最早可能開始時間進行，則工期為20周，所需人數(shù)的分布如圖14-20所示。圖中粗線表示活動進行。由圖14-20可見，對人力資源的需求是很不均勻的，最多需25人，最低7人。第50頁/共62頁52第51頁/共62頁53第52頁/共62頁54第53頁/共62頁55現(xiàn)假定可供勞動力為現(xiàn)假定可供勞動力為現(xiàn)假定可供勞動力為現(xiàn)假定可供勞動力為1414人，求最短工期。按前述步驟求解，求人，求最短工期。按前述步驟求解，求人，求最短工期。按前述步驟求解，求人，求最短工期。按前述步驟求解，求解過程如表解過程如表解過程如表解過程如表14-814-8所示，結(jié)果如圖所示，結(jié)果如圖所示，結(jié)果如圖所示，結(jié)果如圖14-2114-21所示。結(jié)果工期為所示。結(jié)果工期為所示。結(jié)果工期為所示。結(jié)果工期為2121周，周，周，周，但資源的利用均勻得多。但資源的利用均勻得多。但資源的利用均勻得多。但資源的利用均勻得多。第54頁/共62頁56第55頁/共62頁57 工期規(guī)定，資源均勻問題工期規(guī)定，資源均勻問題工期規(guī)定，資源均勻問題工期規(guī)定，資源均勻問題上例工期控制在上例工期控制在上例工期控制在上例工期控制在2020周，資源利用較均衡。周，資源利用較均衡。周，資源利用較均衡。周，資源利用較均衡。16第56頁/共62頁58思考題思考題n n1、隨機型網(wǎng)絡(luò)計劃的關(guān)鍵路線與確定型網(wǎng)絡(luò)計劃的關(guān)鍵路線在概念上有何差別？n n2、什么是時差？有哪幾種時差？它們的區(qū)別是什么？n n3、PERT 與CPM的差別是什么？n n4、項目成功的關(guān)鍵因素是什么？第57頁/共62頁59判斷題判斷題n n1 1項目包括一系列重復(fù)進行的例行活動。（錯）項目包括一系列重復(fù)進行的例行活動。（錯）n n2 2甘特圖揭示了活動之間的先后順序關(guān)系。（錯）甘特圖揭示了活動之間的先后順序關(guān)系。（錯）n n3 3在網(wǎng)絡(luò)圖中，關(guān)鍵路線是時間最短的路線。（錯）在網(wǎng)絡(luò)圖中，關(guān)鍵路線是時間最短的路線。（錯）n n4 4箭線型網(wǎng)絡(luò)圖是以箭線表示活動。（對）箭線型網(wǎng)絡(luò)圖是以箭線表示活動。（對）n n5 5箭線型網(wǎng)絡(luò)圖應(yīng)該有、也只能有一個起始節(jié)點和一箭線型網(wǎng)絡(luò)圖應(yīng)該有、也只能有一個起始節(jié)點和一個終止節(jié)點。（對）個終止節(jié)點。（對）n n6 6虛活動的主要作用是表明前后活動之間的關(guān)系。虛活動的主要作用是表明前后活動之間的關(guān)系。（對）（對）n n7 7活動活動i-ji-j的最早可能開始時間等于事件的最早可能開始時間等于事件i i的最早可能發(fā)的最早可能發(fā)生時間。（對）生時間。（對）n n8 8活動活動i-ji-j的最遲必須開始時間等于事件的最遲必須開始時間等于事件i i的最遲必須發(fā)的最遲必須發(fā)生時間。（錯）生時間。（錯）第58頁/共62頁60n n9 9不在關(guān)鍵路線上的活動，其松動時間為零。不在關(guān)鍵路線上的活動，其松動時間為零。（錯）（錯）n n1010要想縮短工期，只有在關(guān)鍵路線上趕工。要想縮短工期，只有在關(guān)鍵路線上趕工。（對）（對）n n1111一項活動的總時差用完了，則其所有后續(xù)活一項活動的總時差用完了，則其所有后續(xù)活動均無松動余地。（錯）動均無松動余地。（錯）n n1212關(guān)鍵路線上的活動，其總時差一定為零。關(guān)鍵路線上的活動，其總時差一定為零。（對）（對）n n1313虛活動在箭線型網(wǎng)絡(luò)圖中除了不消耗資源外，虛活動在箭線型網(wǎng)絡(luò)圖中除了不消耗資源外，在計算網(wǎng)絡(luò)參數(shù)時應(yīng)像實活動一樣對待。（對）在計算網(wǎng)絡(luò)參數(shù)時應(yīng)像實活動一樣對待。（對）n n1414在在PERTPERT網(wǎng)絡(luò)中，關(guān)鍵路線可能有多條。網(wǎng)絡(luò)中，關(guān)鍵路線可能有多條。（對）（對）第59頁/共62頁61選擇題選擇題n n1 1項目管理主要是控制（項目管理主要是控制（D D ）n nA A）質(zhì)量；）質(zhì)量；B B）進度；）進度；C C）成本；）成本；D D）以上都是；）以上都是；E E）以上）以上都不是。都不是。n n2 2關(guān)鍵路線是（關(guān)鍵路線是（C C）n nA A）活動最多的路線；）活動最多的路線；B B）節(jié)點最多的路線；）節(jié)點最多的路線；C C）時間最）時間最長的路線；長的路線；D D）將事件時差為零的節(jié)點連接起來的路線；）將事件時差為零的節(jié)點連接起來的路線；E E）以上都是。）以上都是。n n3 3事件時差是（事件時差是（C C）n nA A）最悲觀時間和最樂觀時間之差；）最悲觀時間和最樂觀時間之差；B B）結(jié)束時間和開始）結(jié)束時間和開始時間之差；時間之差；C C）事件最遲時間和最早時間之差；）事件最遲時間和最早時間之差；D D）以上）以上都是；都是；E E）以上都不是。）以上都不是。n n4 4以下哪一條是項目的特點？（以下哪一條是項目的特點？（A A）n nA A）一次性；）一次性；B B）重復(fù)；）重復(fù)；C C）產(chǎn)出是標(biāo)準(zhǔn)的；）產(chǎn)出是標(biāo)準(zhǔn)的；D D）重復(fù)性）重復(fù)性工作多；工作多；E E）風(fēng)險小。）風(fēng)險小。第60頁/共62頁62n n5 5活動的最早可能完成時間是（活動的最早可能完成時間是（D D）n nA A）該活動箭頭事件的最早可能發(fā)生時間；）該活動箭頭事件的最早可能發(fā)生時間；n nB B）該活動箭尾事件的最早可能發(fā)生時間；）該活動箭尾事件的最早可能發(fā)生時間；n nC C）該活動箭頭事件的最遲必須發(fā)生時間；）該活動箭頭事件的最遲必須發(fā)生時間；n nD D）該活動箭尾事件的最早可能發(fā)生時間加上）該活動箭尾事件的最早可能發(fā)生時間加上活動所需時間；活動所需時間；n nE E）以上都不是。）以上都不是。n n6 6活動的最早可能開始時間是（活動的最早可能開始時間是（B B）n nA A）該活動箭頭事件的最早可能發(fā)生時間；）該活動箭頭事件的最早可能發(fā)生時間；n nB B）該活動箭尾事件的最早可能發(fā)生時間；）該活動箭尾事件的最早可能發(fā)生時間；n nC C）該活動箭頭事件的最遲必須發(fā)生時間；）該活動箭頭事件的最遲必須發(fā)生時間；n nD D）以上都是；）以上都是；E E）以上都不是。）以上都不是。第61頁/共62頁