雙代號網(wǎng)絡(luò)圖按節(jié)點計算法計算示例

雙代號網(wǎng)絡(luò)圖按節(jié)點計算法計算示例,下面給出一個雙代號網(wǎng)絡(luò)圖，按節(jié)點計算法計算時間參數(shù)，并判斷圖中的關(guān)鍵線路。圖中箭線下的數(shù)字代表該工作的持續(xù)時間。,1,2,3,4,5,6,A1,D2,B5,E6,F5,G5,H3,C3,問題：,計算過程一、計算節(jié)點的最早時間(1)節(jié)點i的最早時間ETi應(yīng)從網(wǎng)絡(luò)計劃的起點節(jié)點開始，順著箭線方向依次逐項計算。起點節(jié)點i如未規(guī)定其最早開始時間ETi時，其值應(yīng)等于零。,ETi=0當(dāng)節(jié)點j有多條內(nèi)向箭線時，其最早時間ETj為：ETj=maxETi+Di-j式中：Di-j工作i-j的持續(xù)時間。(沿線累加、逢圈取大）(2)網(wǎng)絡(luò)計劃的計算工期Tc:Tc=ETn式中：ETn終點節(jié)點n的最早時間。當(dāng)未規(guī)定要求工期時，網(wǎng)絡(luò)的計劃工期Tp=Tc,二、計算節(jié)點的最遲時間（1）節(jié)點i的最遲時間LTi應(yīng)從網(wǎng)絡(luò)計劃圖的終點節(jié)點開始，逆著箭線的方向依次逐項計算。終點節(jié)點n的最遲時間LFn按網(wǎng)絡(luò)計劃的計劃工期Tp確定,即：LTn=Tp其他節(jié)點的最遲時間LTi為：LTi=minLTj-Di-j式中：LTj工作i-j的箭頭節(jié)點j的最遲時間。（逆線累減、逢圈取?。?三、工作i-j的最早、最遲時間參數(shù)：（1）工作i-j的最早開始時間ESi-j為：ESi-j=ETi（2）工作i-j的最早完成時間EFi-j為：EFi-j=ETi+Di-j（3）工作i-j的最遲完成時間LFi-j為：LFi-j=LTj（4）工作i-j的最遲開始時間LSi-j為：LFi-j=LTj-Di-j,1,2,3,4,5,6,A1,D2,B5,E6,F5,G5,H3,C3,5,5,0,0,1,2,11,11,11,13,0,1,1,2,1,9,3,11,0,0,5,5,5,5,11,11,11,11,16,16,5,8,10,13,11,13,14,16,標(biāo)注參數(shù),16,16,1,4,5,2,11,11,13,13,四、計算工作的總時差和自由時差（1）工作i-j的總時差TFi-j為：TFi-j=LTj-ETi-Di-j（2）工作i-j的自由時差FFi-j為：FFi-j=ETj-ETi-Di-j,1,2,3,4,5,6,A1,D2,B5,E6,F5,G5,H3,C3,5,5,0,0,1,2,11,11,11,13,0,1,1,1,2,0,1,9,8,3,11,8,0,0,0,5,5,0,5,5,0,11,11,0,11,11,0,16,16,0,5,8,3,10,13,1,11,13,2,14,16,2,標(biāo)注參數(shù),16,16,1,4,5,2,11,11,13,13,2,0,1