《運籌學(xué)》8關(guān)鍵路線法教學(xué)課件

第八章計劃評審方法和關(guān)鍵路線方法網(wǎng)絡(luò)計期方法的產(chǎn)生起源:網(wǎng)絡(luò)計劃方法是項目計劃管理的重要方法。它起源于美國。當(dāng)時,有兩種網(wǎng)絡(luò)計劃方法:關(guān)鍵路線法和計劃評審技術(shù)。1957年,美國杜邦化學(xué)公司用關(guān)鍵路線法(CriticalPathMethod)。當(dāng)年就節(jié)約100萬美元,為該公司用于該項目研究費用的5倍以上。1958年,美國海軍當(dāng)局在研制北極星導(dǎo)彈潛艇時,第一次采用了BuzzAl1en提出的計劃評審技術(shù)ProgramEvaluationandReviewTechnique,主要承包商200多家,轉(zhuǎn)包商10000。23個系統(tǒng)網(wǎng)絡(luò),每兩周檢查一次,原定6年,提前兩年完成,節(jié)約經(jīng)費1015%。60年代耗時11年阿波羅登月計劃3000億$,42萬人2萬家公司,120所大學(xué)600臺計算機(jī)700萬零件終于在1969年7月,阿波羅11號船長阿姆斯特朗登上月球。6070年代我國開始應(yīng)用和推廣。錢學(xué)森、華羅庚等都曾為此做了大量工作。華羅庚的例子:有客來訪,要請他飲茶,于是要做幾件事:洗茶杯、洗杯蓋、燒開水、泡茶到端茶。客來沏茶礦本問題的幾道“工序”有次刷間:洗杯蓋2端茶0.55殺2洗杯10第一節(jié)PERT網(wǎng)絡(luò)圖、網(wǎng)絡(luò)圖構(gòu)成網(wǎng)絡(luò)圖由三大要素構(gòu)成:節(jié)點(事件)、線(作業(yè))和路線。翁線1、代表計劃中的一項作業(yè)或工序,包括人力財力、物力的付出。作業(yè)的內(nèi)容可大可小,可多可少3、箭尾表示作業(yè)開始,箭頭表示作業(yè)結(jié)束4、通常把作業(yè)的代號和作業(yè)所耗時間標(biāo)在箭線的上下。5、虛箭線:不占用時間和空間,不消耗任何資源。只是為了明確活動的相互之間的邏輯關(guān)系。A:作業(yè)活動代號結(jié)點(表示事件)網(wǎng)絡(luò)圖中兩條或兩條以上的箭線的交接點就是結(jié)結(jié)點代表的作業(yè)開始和結(jié)秉。角圓圈加王數(shù)字表爾。路線:從網(wǎng)絡(luò)圖的始點事件開始到終點事件為止,由一系列首尾相連的箭線和結(jié)點所代表的作業(yè)和事件所組成的通道。網(wǎng)絡(luò)圖一般有多條路線。其中最長的我稱之為關(guān)鍵路線,關(guān)鍵路線上的工序為關(guān)鍵工序。二、繪制PERT圖的原則PERT圖的開始節(jié)點與結(jié)束節(jié)點均應(yīng)是唯一的。如果在實際工作中發(fā)生不吻合時,應(yīng)將沒有緊前作業(yè)的結(jié)點用虛箭頭線同網(wǎng)絡(luò)始點事項連接起來,將沒有后續(xù)事項的結(jié)點用虛箭頭同終點事項邊接起來。(6)(錯誤)正確在相鄰的兩個節(jié)點之間,最多只能有一條箭線相連。進(jìn)入某一個結(jié)點的箭線可以有多條,但其它任何結(jié)點直接連接該結(jié)點的箭線只能有一