1、第五節(jié) 單代號網(wǎng)絡計劃圖的繪制與計算,一、單代號網(wǎng)絡計劃圖的構(gòu)成 .節(jié)點：用圓圈或方框表示，一個節(jié)點表示一項具體的工作。 .箭線：只表示工作之間的相互關(guān)系。不用虛箭線，箭線的箭頭方向表示工作的前進方向。 .代號：一項工作只能有一個代一號。箭頭節(jié)點的號碼應大于箭尾節(jié)點的號碼。,NO：n 工作名稱 持續(xù)時間,1,2,3,A,B,ES,LS,EF,LF,(一)工作關(guān)系模型 1.兩工作同時開始 且同時結(jié)束 2.約束關(guān)系 (1)全約束 (2)半約束 (3)三分之一約束,二、單代號網(wǎng)絡 計劃圖的繪制,1,2,3,A,B,A,始,C,B,n,D,B,C,A,D,C,B,A,(一)工作關(guān)系模型1.兩工作同時開

2、始且同時結(jié)束2.約束關(guān)系(1)全約束(2)半約束(3)三分之一約束,4,5,3,6,1,2,A,B,C,D,D,B,C,A,4,6,5,8,1,2,A,B,C,D,3,7,E,D,B,C,A,E,.雙代號網(wǎng)絡計劃圖中所列出的基本規(guī)則，在單代號網(wǎng)絡計劃圖中原則上都應遵守。 .在單代號網(wǎng)絡計劃圖中，若有幾個工作同時開始，應引入一個“始”節(jié)點；若有幾個工作同時結(jié)束，應引入一個“終”節(jié)點。 3.引入的“始”節(jié)點與“終”節(jié)點都是虛擬的節(jié)點，它們不消耗時間和資源。,(二)繪制單代號網(wǎng)絡計劃圖的基本規(guī)則,(三)單代號網(wǎng)絡計劃圖的繪制,1.箭線只表示邏輯關(guān)系，無虛箭線，但箭線交叉情況多； 2.無節(jié)點時間參數(shù)，

3、不能畫時標網(wǎng)絡圖。,例14：繪制如下表工作關(guān)系的單代號網(wǎng)絡計劃圖,1,2,3,4,5,6,7,A,F,C,B,E,G,D,H,I,始,B,F,I,H,G,E,C,A,D,終,雙代號網(wǎng)絡圖,單代號網(wǎng)絡圖,三、單代號網(wǎng)絡計劃圖的時間參數(shù)計算,（一）工作的最早時間參數(shù) 1.工作的最早可能開始時間ES 1)定義:工作的最早可能開始時間表示該工作的所有緊前工作都已完成，本工作可以開工。 2）計算方法：從開始節(jié)點起，沿箭線方向，依次計算每一個節(jié)點時，只看內(nèi)向箭線，取所有緊前工作中最早結(jié)束時間最大者，作為該工作最早可能開始時間ESi，直至結(jié)束節(jié)點。 3）規(guī)定：開始節(jié)點最早可能開始時間為零，即ESi=0。 2

4、.工作最早可能結(jié)束時間EF EFi=ESi+Di,ES i EF 工代 LS Di LF,（二）工作的最遲時間參數(shù) 1.工作的最遲必須結(jié)束時間LF 1）規(guī)定：結(jié)束結(jié)點最遲必須結(jié)束時間等于結(jié)束節(jié)點的最早可能結(jié)束時間，即LFn=EFn LSn=LFn-Dn 2）計算方法：從結(jié)束節(jié)點開始，逆箭線方向，依次計算每一個節(jié)點時，只看外向箭線，取所有緊后工作中最遲必須開始時間的最小者，作為該工作最遲必須結(jié)束時間，直至開始節(jié)點。 2.工作最遲必須開始時間LS 1）定義：工作的最遲必須開始時間表示工作開工不能遲于這個時間，若遲于這個時間，將會影響計劃的總工期。 2）計算： LSi=LFi-Di,ES i EF

5、工代 LS Di LF,ES i EF 工代 LS Di LF,ES i EF 工代 LS Di LF,TF FF IF DF,（三）工作的各種時差的計算 1.總時差TFi 在單代號網(wǎng)絡計劃圖中，總時差的概念與雙代號網(wǎng)絡圖完全相同。 TFi=LFi-ESi-Di=LFi-EFi=LSi-ESi 2. 局部時差FFi 由于單代號網(wǎng)絡計劃圖中，無節(jié)點時間參數(shù)，工作的所有緊后工作最早可能開始時間不一定相同，故計算工作局部時差公式稍有變化： FFi=minESj-ESi-Di=minESj-EFi (ij) minESj 為工作i的所有緊后工作中最早可能開始時間的最小者 3.相干時差I(lǐng)Fi : IFi

6、=LTi-FFi 4.獨立時差DFi: DFi=FFi-maxIFh (hi) 式中：maxIFh為工作i的所有緊前工作中相干時差的最大者， 當DFi0，取DFi=0,例15：計算下圖所示的單代號網(wǎng)絡計劃圖的各種時間參數(shù)，并確定關(guān)鍵線路。,ES i EF 工代 LS Di LF,TF FF IF DF,0 1 5 A 0 5 5,5 2 15 B 5 10 15,15 4 25 C 15 10 25,25 6 30 F 25 5 30,5 3 10 D 15 5 20,10 5 15 E 20 10 25,0 0 0 0,0 0 0 0,0 0 0 0,0 0 0 0,10 0 10 0,10 10 0 0,關(guān)鍵線路1-2-4-6,（四）關(guān)鍵線路的確定：總時差為零的工作為關(guān)鍵工作，由關(guān)鍵工作所組成的線路為關(guān)鍵線路,11,25,0,7,3,8,2,1,5,9,A,H,D,B,C,K,L,F,E,G,