運(yùn)籌學(xué)第六章網(wǎng)絡(luò)計(jì)劃(已修改)
2025-05-26 15:32 本頁面
【正文】 網(wǎng)絡(luò)計(jì)劃圖的繪制 時(shí)間參數(shù)計(jì)算與關(guān)鍵路線確定 網(wǎng)絡(luò)圖的調(diào)整及優(yōu)化 第六章 網(wǎng)絡(luò)計(jì)劃（工程計(jì)劃問題） ： 設(shè)有一項(xiàng)工程，可分為若干道工序，已知各工序間 的先后關(guān)系以及各工序所需時(shí)間 t。 問： （ 1）工程完工期 T？ （ 2）工程的關(guān)鍵工序有哪些？ （ 3）若工序時(shí)間 T具有隨機(jī)性，則期望完工期 TE=? 完工期為某天的可能性多大？ （ 4）費(fèi)用優(yōu)化和資源平衡。 關(guān)鍵路徑法（ CPM方法） 計(jì)劃評審法（ PERT方法） ?相同點(diǎn)： ?不同點(diǎn)： PERT法：注重于對工程安排的評價(jià)與審查。 CPM方法：注重于時(shí)間、成本和資源的優(yōu)化； 均是用網(wǎng)絡(luò)表示工程項(xiàng)目，以確定關(guān)鍵路線。 網(wǎng)絡(luò)計(jì)劃圖的繪制 ：按工序先后從左至右 用 表示。 i j （ 1）弧（實(shí)箭線） 表示工序， （ 2）頂點(diǎn)（結(jié)點(diǎn)）： 表示相鄰工序時(shí)間分界點(diǎn)，稱為事項(xiàng)， i 用 表示 （ 3）相鄰弧： 表示工序的前后銜接關(guān)系，稱為緊前 （或緊后）關(guān)系。 如 i A k j B A是 B的緊前工序， B是 A的緊后工序。 A （ 4）虛工序（虛箭線） 為表示工序前后銜接關(guān)系的需要而增加的。 用 表示。 i j ： （ 1）圖中不能有缺口，多重邊和回路。 1 2 3 4 5 6 起點(diǎn) 終點(diǎn) （缺口：有幾個(gè)總開工事項(xiàng)或幾個(gè)總完工事項(xiàng)） 處理方法：在 6之間加道虛工序 A’ （多重邊：兩點(diǎn)之間有多于一條邊） 處理方法：增加虛工序． （回路：工序循環(huán)進(jìn)行，永遠(yuǎn)不能完成．不允許） Ａ（３） Ｂ（２） Ａ（３） Ｂ（２） Ａ‘（０） Ａ Ｂ Ｃ １ ２ １ ２ ３ （ 2） 網(wǎng)絡(luò)圖中的事項(xiàng)要從左至右統(tǒng)一編號，每道工序 的箭尾事項(xiàng)號應(yīng)小于箭頭事項(xiàng)號。 1 2 正確 2 1 錯(cuò)誤 （ 3）盡量避免箭桿交叉。 1 2 3 4 5 6 7 處理方法：先畫草圖，再整理。 1 2 3 4 5 6 7 （ 1）確定目標(biāo) （以誰為主） 時(shí)間 資源 費(fèi)用 （ 2）工程任務(wù)的分解和分析； 分析工程由哪些工序組成并列出全部工序及代號清單。 （ 3）確定各工序之間先后順序及銜接關(guān)系； 要確定每道工序開工之前有哪些工序必須先期完成。 （ 4）確定各工序時(shí)間。 要確定每道工序的完成所需時(shí)間。 例 1（ P13２例）某工廠進(jìn)行技術(shù)改造的工作表如下： 工序代號 工序名稱 緊前工序 工作時(shí)間 （周） A 拆遷 / 2 B 工程設(shè)計(jì) / 3 C 土建工程 設(shè)計(jì) B D 采購設(shè)備 B 6 E 廠房土建 C， A 20 F 設(shè)備安裝 D， E 4 G 設(shè)備調(diào)試 F 2 1 A(2) 3 B(3) 2 C() 4 D(6) E(20) 5 F(4) 6 G(2) 時(shí)間參數(shù)計(jì)算與關(guān)鍵路線確定 — CPM方法 一、求完工期 T（ 標(biāo)號從前往后） tE(i) i 20 表示第 i個(gè)事項(xiàng)最早在第 20天才開始。 （ 1）給始點(diǎn) 標(biāo) 1 0 （ 2）給任意事項(xiàng) 標(biāo) j tE(j) （ 3）終點(diǎn) 的 即為完工期 T（ 最快的完工期） n )( jtE ? ?),()(m ax jitit E ??=max{以 為箭頭（終點(diǎn)）的各箭的箭尾 + 箭長 tij } j 8 5 10 L(3) K(6) 25 17 31 31=max{25+6,17+3} 表示第 10個(gè)事項(xiàng)最早在第 31天開始。 之所以取最大，因?yàn)樵诘?20天， L工序 已完成，但 k工序未完成。 tE(n) 二、求關(guān)鍵路（關(guān)鍵工序）（標(biāo)號從后往前） tL( i ) （ 1）給終點(diǎn) 標(biāo)號 n T （ 2）給任一事項(xiàng) 標(biāo)號 i tL( i ) tL(i)= min{tL(j)t(i,j)} i =min{以 為箭尾（起點(diǎn)）的各箭的箭頭 箭長 tij} （ 3）給始點(diǎn) 標(biāo)號 0 0 5 6 7 K(6) L(3) 10 4 8 4=min{106,83} 表示第 5個(gè)事項(xiàng)最晚第 4天開
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1