第9章項目安排：計劃評審法、關(guān)鍵路徑法

第9章項目安排:計劃評審法/關(guān)鍵路線法教師：朱玉春教授單位：經(jīng)濟(jì)管理學(xué)院

2011年西北農(nóng)林科技大學(xué)引言PERT/CPFProgramevaluationandreviewtechniqueCriticalpathmethod計劃評審法和關(guān)鍵路徑法可用來對大量項目進(jìn)行計劃、安排和控制。管理者必須回答以下問題（1）完成該項目總工需要多少事件？（2）每一特定活動的開始和完成日期？（3）為了保證項目按計劃進(jìn)行，哪些活動是“極為重要的”，必須嚴(yán)格按照計劃完成？（4）“不重要”的活動最多可延時多長時間完成，而不致影響整個項目的完成時間？本章主要內(nèi)容9.1活動時間已知的項目安排9.2活動時間不確定的項目安排9.3時間與成本抉擇9.1活動時間已知的項目安排例西山購物中心的改擴(kuò)建工程9.1活動時間已知的項目安排一、畫網(wǎng)絡(luò)圖用節(jié)點表示活動9.1活動時間已知的項目安排用弧表示活動9.1活動時間已知的項目安排二、關(guān)鍵路徑關(guān)鍵路徑:從開始到結(jié)束的最長路徑關(guān)鍵活動:關(guān)鍵路徑上的活動對每一項活動,設(shè)活動時間t

最早開始時間ES

最早完成時間EF=ES+t一項活動的ES等于它的所有緊前活動的EF的最大值9.1活動時間已知的項目安排最晚完成時間LF:保證整個工期不變最晚開始時間LSLS=LF-t一項活動的LF等于它的所有緊后活動的LS的最小值關(guān)鍵活動:ES=LS(EF=LF)松弛(時差):LS-ES

在不影響總工期的條件下,活動可延遲開始(結(jié)束)

最大時間9.1活動時間已知的項目安排9.1活動時間已知的項目安排9.1活動時間已知的項目安排9.1活動時間已知的項目安排PERT/CPM關(guān)鍵路徑程序小結(jié)（1）列出組成項目的活動清單（2）確定每項活動的緊前活動（3）估計每項活動的完成時間（4）畫出項目網(wǎng)絡(luò)圖，描述在第1步和第2步中列出的活動及其緊前活動。（5）利用項目網(wǎng)絡(luò)圖和活動時間估計，通過向前推的方法，確定每項活動的最早開始時間和最早完成時間。最后一項活動的最早完成時間也就是項目的完成時間。9.1活動時間已知的項目安排（6）將在第5步中求出的項目完成時間作為最后一項活動的最晚完成時間，利用向后逆推的方法，確定每項活動的最晚開始時間和最晚完成時間。（7）比較每項活動的最早開始時間和最晚開始時間，確定松弛。（8）找出所有松弛為0的活動，這些活動就是關(guān)鍵活動。（9）利用從第5步和第6步中取得的信息為項目設(shè)計活動安排。9.2活動時間不確定的項目安排一.不確定活動時間的估計樂觀的估計時間a

最可能的估計時間m

悲觀的估計時間b

假設(shè)估計時間服從β分布9.2活動時間不確定的項目安排項目完成時間的方差用T來表示完成整個項目所需要的總時間，則T的期望值就是所有關(guān)鍵活動期望完成時間之和。項目完成時間的方差就等于所有關(guān)鍵路徑活動方差時間之和。9.2活動時間不確定的項目安排9.2活動時間不確定的項目安排9.3時間與成本抉擇9.3.1緊縮活動時間兩臺機器的維修9.3時間與成本抉擇網(wǎng)絡(luò)圖9.3時間與成本抉擇靠增加資源來縮減活動時間的方法就是所謂的緊縮。緊縮活動時間總工期是12天，希望10天完成，需要縮短工期2天。設(shè)一項活動正常時間t,費用c

最短時間t',費用c'

最大壓縮時間M=t-t'

壓縮一天所需費用K=(c'-c)/M9.3時間與成本抉擇雙機器維修項目的正常和緊縮活動數(shù)據(jù)9.3時間與成本抉擇9.3.2緊縮時間后的線性規(guī)劃模型完成時間=最早開始時間+活動時間如果活動具有松弛時間，則：完成時間＞最早開始時間+活動時間由于我們不可能提前知道一項活動是否會于最早開始時間開始，則：完成時間≥最早開始時間+活動時間9.3時間與成本抉擇設(shè)xi:活動i的最早完成時間，yi:活動i的壓縮時間min100yA+150yB+200yC+150yD+250yE9.3時間