雙代號(hào)網(wǎng)絡(luò)圖按節(jié)點(diǎn)計(jì)算法計(jì)算示例

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