【文章內(nèi)容簡介】 繪制網(wǎng)絡(luò)圖 ? 5 簡化或合并網(wǎng)絡(luò)圖 第 31頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程系 石宇強 運籌學(xué) 活動代號 活動描述 緊后活動 活動時間（周） A B C D E F G H I J K L 系統(tǒng)分析和總體設(shè)計 輸入和輸出設(shè)計 模塊 1詳細設(shè)計 輸入和輸出程序設(shè)計 模塊 1程序設(shè)計 模塊 2詳細設(shè)計 輸入和輸出及模塊 1測試 模塊 2程序設(shè)計 模塊 1測試 系統(tǒng)總調(diào)試 文檔編寫 系統(tǒng)測試 B,C D E,F G,I G,I H J I,K J L 無 無 3 4 6 8 8 5 3 6 3 5 8 3 某機械廠管理信息系統(tǒng)開發(fā)活動清單 實例 1 第 32頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程系 石宇強 運籌學(xué) 1 2 3 4 6 10 9 8 5 7 A 3 B 4 C 6 D 8 E 8 F 5 H 6 G 3 J 5 L 3 K 8 I 3 活動代號 活動描述 緊后活動 活動時間（周） A B C D E F G H I J K L 系統(tǒng)分析和總體設(shè)計 輸入和輸出設(shè)計 模塊 1詳細設(shè)計 輸入和輸出程序設(shè)計 模塊 1程序設(shè)計 模塊 2詳細設(shè)計 輸入和輸出及模塊 1測試 模塊 2程序設(shè)計 模塊 1測試 系統(tǒng)總調(diào)試 文檔編寫 系統(tǒng)測試 B,C D E,F G,I G,I H J I,K J L 無 無 3 4 6 8 8 5 3 6 3 5 8 3 第 33頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程系 石宇強 運籌學(xué) 實例 2 ? 某人于早晨 7:00起床，按其生活習(xí)慣，在其出門工作前，必須完成下列活動 : 5分鐘時間穿衣服，洗臉 4分鐘 , 10分鐘燒開一壺開水 , 5分鐘取牛奶 , 5分鐘熱牛奶 , 5分鐘吃飯，試問此人最早何時可以出門上班？假定只有一個爐灶。 1 2 4 3 5 6 穿衣 5 燒開水 10 熱奶 5 吃飯 5 洗臉 4 取奶 5 第 34頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計系 石宇強 運籌學(xué) 167。 網(wǎng)絡(luò)時間與關(guān)鍵路線 一、引例 華羅庚 統(tǒng)籌法 某人準(zhǔn)備泡茶待客，他需要做 : A— 取茶具（ 2分鐘） B — 洗茶具 （ 3分鐘） C — 燒開水 （ 6分鐘 ) 11分鐘喝上茶 B 3 A 2 C 6 1 6分鐘喝上茶 2 B 3 A 2 C 6 S 0 T 0 C為 關(guān)鍵工作 ，其它工作有一分鐘的空閑 3. 燒水的同時用 ，使水 B 3 A 2 C S 0 T 0 D 所有工作皆為關(guān)鍵工作，無空閑時間 6分鐘喝上茶 4. 若在燒水的同時用 1分鐘扇火 ，使水 5分鐘燒開 5 B 3 A 2 C S 0 T 0 D 1 欲縮短工期必須縮短關(guān)鍵工作的延續(xù)工作，關(guān)鍵工作和非關(guān)鍵工作是依一定條件而相互轉(zhuǎn)化的。 第 36頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程系 石宇強 運籌學(xué) ? 線路 ? 在網(wǎng)絡(luò)圖中，從起點節(jié)點開始，沿箭線方向順序通過一系列箭線與節(jié)點，最后到達終點節(jié)點所經(jīng)過的通路叫線路。 1 2 4 A C 5 B 2 D 4 E 5 G 3 F 5 6 3 5 1 雙代號網(wǎng)絡(luò)圖 ① → ② → ④ → ⑥ （ 8天 ） ； ① → ② → ③ → ④ → ⑥（ 10天 ） ； ① → ② → ③ → ⑤ → ⑥ （ 9天 ） ； ① → ③ → ④ → ⑥ （ 14天 ） ； ① → ③ → ⑤ → ⑥ （ 13天 ） ， 共 5條線路 。 5 第 37頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程系 石宇強 運籌學(xué) ? 第四條線路耗時最長（ 14天），對整個工程的完工起著決定性的作用，稱為 關(guān)鍵線路 ；其余線路均稱為 非關(guān)鍵線路 。處于關(guān)鍵線路上的各項工作稱為 關(guān)鍵工作 。 ? 關(guān)鍵工作完成的快慢將直接影響整個計劃工期的實現(xiàn)。關(guān)鍵線路上的箭線常采用粗線、雙線或其它顏色的箭線突出表示。 ? 位于非關(guān)鍵線路上的工作除關(guān)鍵工作外，都稱為非關(guān)鍵工作，它們都有 機動時間 (即時差 )； 非關(guān)鍵工作也不是一成不變的，它可以轉(zhuǎn)化成關(guān)鍵工作 ； 利用非關(guān)鍵工作的機動時間可以科學(xué)地、合理地調(diào)配資源和對網(wǎng)絡(luò)計劃進行優(yōu)化。 第 38頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程系 石宇強 運籌學(xué) 二、雙代號網(wǎng)絡(luò)計劃時間參數(shù)的計算 ?估計活動所需的時間 ?結(jié)點時間的計算 ?活動時間的計算 ?時差與關(guān)鍵路線 第 39頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程系 石宇強 運籌學(xué) ? 二、雙代號網(wǎng)絡(luò)計劃時間參數(shù)的計算 (一 )工作（作業(yè)／活動）時間的計算 :是指對各種活動的時間 ,僅確定一個時間值 . 2. .三點時間估計法 a 對作業(yè)工期的樂觀估計值 m 對作業(yè)工期最可能估計值 b 對作業(yè)工期的悲觀估計值 通常采用下式將三種時間轉(zhuǎn)化為單一的時間 : t(i,j)= (a+4m+b ) /6 單一時間估算法：關(guān)鍵路線法 三點時間估算法：計劃評審法 第 40頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程系 石宇強 運籌學(xué) ?三、雙代號網(wǎng)絡(luò)計劃時間參數(shù)的計算 (二 )事項時間 P280 () () 第 41頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程系 石宇強 運籌學(xué) ?三、雙代號網(wǎng)絡(luò)計劃時間參數(shù)的計算 (三 )工作的時間參數(shù) ? P281 () ? () 第 42頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程系 石宇強 運籌學(xué) ?三、雙代號網(wǎng)絡(luò)計劃時間參數(shù)的計算 (四 )時差與關(guān)鍵路線 ?活動總時差 ?某項活動最遲開工時間與最早開工時間的差 。 ?活動單時差 ?該活動可能有的機動時間，“自由富余時間” ?關(guān)鍵路線 ?總時差為零的活動。通常是從始點到終點時間最長的路線 。 第 43頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程系 石宇強 運籌學(xué) (五 )時間參數(shù)的圖上計算法 1 2 4 3 5 6 穿衣 5 燒開水 10 熱奶 5 吃飯 5 洗臉 4 取奶 5 0 9 15 5 20 25 0 5 15 20 25 10 第 44頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程系 石宇強 運籌學(xué) 例 為籌建某餐館，需制定計劃。將工程分為 14道工序，各工序需時及先后關(guān)系如右表。試求該工程完工期 T及關(guān)鍵路徑。 工序 內(nèi)容 緊前工序 所需天數(shù) A 購買爐灶及材料 —— 10 B 購買室內(nèi)設(shè)備 —— 3 C 招集工人 —— 1 D 選擇開業(yè)地點 —— 2 E 申請許可得到執(zhí)照 D 7 F 修理門窗、粉刷墻壁 E 3 G 砌爐灶、水池 A、 F 5 H 接通上下水道 G 4 I 安裝室內(nèi)設(shè)備 B、 H 4 J 做好室內(nèi)裝飾 B、 H 3 K 購進米面及副食品 I、 J 6 L 張貼開業(yè)廣告 G 3 M 人員訓(xùn)練