管理科學基礎網絡圖

1、第三節(jié) 網絡計劃技術網絡計劃技術的基本內容 1、 網絡圖 網絡計劃技術的圖解模型，反映整個工程任務的分解和合成 2、時間參數(shù) 各項工作的作業(yè)時間、開工和完工時間、工作之間的銜接時間、完成任務的機動時間及日程范圍和總工期等 3、關鍵路線 通過計算網絡圖中的時間參數(shù)，求出工程工期并找出關鍵路線 4、網絡優(yōu)化 根據關鍵路線，改善網絡計劃的初始方案，尋求管理目標的最優(yōu)化1第三節(jié) 網絡計劃技術網絡圖（一）網絡圖的組成 1、活動：指一項具體的工作或工序，用 表示 虛活動用 表示 2、節(jié)點：表示某項活動的開始或結束，用 表示 節(jié)點要按順序標號 3、路線：自網絡始點開始，順著箭頭的方向，經過一 系列連續(xù)不斷的

2、作業(yè)和事件直至網絡重點的通道。工序名稱工序時間2第三節(jié) 網絡計劃技術網絡圖 示例：124356ABDEFGHC369519123緊前工序 緊后工序3第三節(jié) 網絡計劃技術網絡圖（二）網絡圖的繪制規(guī)則 1. 網絡圖是有向圖，圖中不能出現(xiàn)回路。 2. 活動與箭線一一對應，每項活動在網絡圖上必須用、也只能用連結兩結點的一根箭線表示。 3. 兩個相鄰結點只允許有一條箭線直接相連。若有平行活動，則應借助虛箭線加以區(qū)別。 4. 箭線必須從一個結點開始，到另一個結點結束，不能從一條箭線中間引出其他箭線。 5. 每個網絡圖必須有也只能有一個起始事項和一個終止事項。不允許出現(xiàn)沒有先行事項或沒有后續(xù)事項的中間事項。

3、 6. 對每個事項要編號，箭頭結點的編號要大于箭尾結點的編號。4網絡圖的繪制步驟第一步，計劃的分解；要完成目標，需要那些活動？即，計劃由哪些具體活動（工序）構成。第二步，分析各項活動之間的先后銜接關系；某活動開始前，哪些活動必須結束？該活動結束后，哪些活動可以開始？哪些活動與該活動同時進行？第三步，繪圖根據第一、二步提供的信息繪圖。5網絡圖的繪制步驟活動名稱ABCDEFGH后續(xù)活動CDEEFGHHH-活動時間52385467例題1：某工程有八項活動，其先后銜接關系及活動時間見表7-2。試畫出網絡計劃圖： 表1 工程活動一覽表6網絡圖的繪制步驟畫圖：123456A5B2D8E5C3G6H7F 4

4、7畫網絡圖糾錯一個活動在一張網絡圖上只能出現(xiàn)一次。不要過度使用虛活動。網絡圖上各個活動不能出現(xiàn)交叉。節(jié)點里面寫的應該是數(shù)字標號，而不是活動名稱。畫圖要規(guī)范，箭線不要只畫成一橫。8網絡時間值的計算1.活動作業(yè)時間的確定活動的作業(yè)時間指完成一項活動所需要延續(xù)的時間。當一項活動不可預測因素少，且有先例的情況下，可參考過去的有關資料確定其作業(yè)時間。當一項計劃中各活動的作業(yè)時間因為不確定因素過多而無法精確確定時，可用三點估計法： T=(a+4m+b)/6 a最樂觀時間； b最保守時間； m最可能時間。9主要時間參數(shù)最早時間：結點的最早可能實現(xiàn)時間（ET）工作的最早可能開始時間（ES）工作的最早可能結束時

5、間（EF）工作的最早可能結束時間等于最早可能開始時間加上持續(xù)時間工作的最早可能開始時間取決于其緊前工作的全部完成等于該工作開始節(jié)點的最早可能開始時間最遲時間：結點的最遲必須實現(xiàn)時間（LT）工作的最遲必須開始時間（LS）工作的最遲必須結束時間（LF）某工作的最遲必須開始時間，等于其最遲必須結束時間減去該工作的持續(xù)時間某工作的最遲必須結束時間等于該工作終點節(jié)點的最遲必須開始時間10主要時間參數(shù)工序的最早開始時間（ES）：它是指一個工序在具備了一定工作條件和資源條件后，可以開始工作的最早時間.它要等緊前工序完成以后方能開始，計算方法是：將其所有緊前工序的最早開始時間分別與各該工序的作業(yè)的持續(xù)時間相加

6、，然后再從這些相加的和數(shù)中選取一個最大的數(shù)，這就是本工序的最早開始時間。工序的最遲開始時間（LS）：它是指一個工序在不影響工程按總工期完成的條件下，最遲必須開始的時間。工序最遲完成時間必須在緊后工序開始之前完成。計算方法：將各緊后工序最遲開始時間的最小值減去本工序的作業(yè)持續(xù)時間，所得的差數(shù)就是本工序的最遲開始時間。總工期是與終點節(jié)點相連的各最后工序的最遲完成時間工序總時差：指一個工序作業(yè)持續(xù)時間可能增加的最大機動時間，在此范圍內，不會影響整個計劃工期的完成。它等于該工序的最遲（必須）開始時間減去最早（可能）開始的時間，或等于該工序的最遲（必須）完成時間減去最早（可能）完成時間。關鍵線路：任何一

7、個網絡計劃中必須至少有一條最長的線路，這條線路的總持續(xù)時間決定了總工期，這條線路沒有任何機動的余地，線路上的任何工序拖延工期就會使總工期相應地延長，任何工序的工期縮短也可能同時會縮短總工期。關鍵工序：凡在關鍵線路上的各工序稱為關鍵工序。11圖算法一種簡單有效的方法步驟：1 計算結點最早實現(xiàn)時間,取最大值（順向計算）2 計算結點最遲實現(xiàn)時間，取最小值（逆向計算）3 確定關鍵線路（ET=LT）4 計算工作的總機動時間（非關鍵線路） 1213網絡計劃圖畫法及圖上作業(yè)法計算時間參數(shù)示例工序ABCDEFG緊后工作CD E FGGG-所需時間10510541010141234561054510101005

8、1020304020304010260確定關鍵線路（ET=LT）15網絡計劃圖實例 某項建筑工程的部分工作與所需時間以及它們之間的關系如下表所示。工 作工作代號所需時間（周）緊前工作詳細設計a3/材料采購b4a招聘工人c1a主體工程d6c上 頂e4b,d16例：繪制如下表工作關系的單代號網絡計劃圖工序ABCDEFGHI緊后工作CDEF5EF8G6H3H7I2-4-3-217網絡時間值的計算（例題）實戰(zhàn)：已知下表資料。請繪制網絡圖；計算各結點的最早時間ESi和最遲時間LFi；計算各工序的最早開工時間ESij，最早完工時間EFij，最遲開工時間LSij，最遲完工時間LFij；計算各活動的總時差TF

9、ij；確定關鍵路線?；顒哟朼bcdefghij緊后活動b,cd,ed,ef,ghhjijj-活動時間345778423218第三節(jié) 網絡計劃技術某項工程有A、B、C、D、E、F、G、H八項活動，其先后銜接關系及活動時間見圖表，試畫出網絡圖?；顒用QABCDEFGH后續(xù)活動C/D/EEF/GHHH活動時間5238546719第三節(jié) 網絡計劃技術工序工序代號所需時間（天）緊后工序產品設計與工藝設計a60b/c/d/e外購配套件b45m下料、鍛件c10f工裝制造1d20g/h木模、鑄件e40h機械加工1f18m工裝加工2g30k機械加工2h15m機械加工3k25m裝配調試m35m20第三節(jié) 網絡計劃技術網絡圖繪制練習題1工序緊后工序工序時間（天）工序緊后工序工序時間（天）ab,c3gj3bd4hi,k6ce,f6ij3dg,i,k8jl5eg,i,k8k無8fh5l無321第三節(jié) 網絡計劃技術網絡圖繪制練習題222ABCDEFGHIJ