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

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