[高等教育]運(yùn)籌學(xué)第七章網(wǎng)絡(luò)計(jì)劃技術(shù)(存儲(chǔ)版)
【正文】 9 10 11=16 1 2 4 5 6 7 10 11=18 1 2 4 5 6 9 10 11=16 1 2 4 8 9 10 11=17 1 3 4 5 6 7 10 11=20（關(guān)鍵路線） 1 3 4 5 6 9 10 11=17 1 3 4 8 9 10 11=19 1 3 4 8 11=19 習(xí)題 工序 a b c d e f g 緊前工序 a， b a ， b b c d， e 時(shí)間 4 2 3 4 3 1 2 （ 1）繪制網(wǎng)絡(luò)圖 （ 2）計(jì)算各結(jié)點(diǎn)的最早和最晚開始時(shí)間 （ 3）求關(guān)鍵路線 肯定型網(wǎng)絡(luò)： 采用單一時(shí)間估計(jì)法估計(jì)各道工序作業(yè)時(shí)間的 PERT網(wǎng)絡(luò)為肯定型網(wǎng)絡(luò)。 ? 總費(fèi)用 =45000+4500 9+2022 3+1000 1 ? =92500 ? 改進(jìn)方案三 ? 繼續(xù)趕工，對(duì) A或者 B,C趕工，但是發(fā)現(xiàn) B,C趕工費(fèi)用為5000，大于工程每天的間接費(fèi)，趕工已經(jīng)不合算，所以對(duì) A趕工 2天： ? 總費(fèi)用：45000+4500 7+2022 3+1000 1+4000 2=91500 ? 答：該工程總工期為 7天，總費(fèi)用為 91500 課后作業(yè) ，各工序的最早開工、完工時(shí)間。 總工期 成本優(yōu)化問題 ? （ 1）直接成本： 如人工、原材料、燃料和機(jī)械設(shè)備租用等直接與工序工作有關(guān)的費(fèi)用，直接成本要分?jǐn)偟矫康拦ば蛏稀? a d c b 8 10 7 4 5 4 3 2 1 22 18 15 8 0 事項(xiàng)時(shí)間 最早開始時(shí)間 Te(j)：通常按箭頭事項(xiàng)計(jì)算事項(xiàng)最早時(shí)間，它等于從始點(diǎn)事項(xiàng)起到本事項(xiàng)最長路線的時(shí)間長度： Te(1)=0 Te(j)=max{ Te(i)+T(i,j)},(j=1,2……,n) (若有 2條或 2條以上路徑 ) 式中， Te(j)和 Te(i)分別為箭頭和箭尾事項(xiàng) 的最早時(shí)間。 三種時(shí)間確定法：初次執(zhí)行，無資料可循。 2. 事項(xiàng) 工序都有兩個(gè)事項(xiàng) 開工事項(xiàng)、完工事項(xiàng)。（ …… ） ? （ 4）相鄰兩個(gè)結(jié)點(diǎn)只能出現(xiàn)一條弧（無平行邊） ? （ 5）不能有缺口和回路 主要網(wǎng)絡(luò)計(jì)劃技術(shù)概念 ? 工程計(jì)劃的網(wǎng)絡(luò)圖 ? 網(wǎng)絡(luò)圖的時(shí)間參數(shù) ? 網(wǎng)絡(luò)圖的分析 工序與事項(xiàng) 網(wǎng)絡(luò)圖 事項(xiàng)的參數(shù) 工序的參數(shù) 關(guān)鍵工序與關(guān)鍵路線 網(wǎng)絡(luò)分析 1. 工序 工程的組成部分稱為工序。 將工序及所需要時(shí)間、各工序之間的關(guān)系整理成表 ——工序清單。 關(guān)鍵路線： 完成各個(gè)工序需要時(shí)間最長的路線 繪制網(wǎng)絡(luò)圖應(yīng)遵循的原則 ? （ 1）方向、時(shí)序與結(jié)點(diǎn)編號(hào) 網(wǎng)絡(luò)圖是有向圖，按照流程的順序，規(guī)定工序從左至右排列，網(wǎng)絡(luò)圖中的各個(gè)結(jié)點(diǎn)都有個(gè)時(shí)間。 實(shí)工序 ：需要時(shí)間的工序。 a
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1