《運籌學》8關鍵路線法教學課件

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