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

1、 雙代號網(wǎng)絡(luò)圖按節(jié)點(diǎn)計(jì)算法計(jì)算示例 下面給出一個雙代號網(wǎng)絡(luò)圖，按節(jié)點(diǎn)計(jì)算法計(jì)算時間參數(shù)，并判斷圖中的關(guān)鍵線路。圖中箭線下的數(shù)字代表該工作的持續(xù)時間。123456A1D2B5E6F5G5H3C 31問題：計(jì)算過程一、計(jì)算節(jié)點(diǎn)的最早時間 (1)節(jié)點(diǎn)i的最早時間ETi應(yīng)從網(wǎng)絡(luò)計(jì)劃的起點(diǎn)節(jié)點(diǎn)開始，順著箭線方向依次逐項(xiàng)計(jì)算。 起點(diǎn)節(jié)點(diǎn)i如未規(guī)定其最早開始時間ETi時，其值應(yīng)等于零。ij工作名稱持續(xù)時間ETiLTiETjLTj圖1 按節(jié)點(diǎn)計(jì)算法的標(biāo)注內(nèi)容2 ETi=0 當(dāng)節(jié)點(diǎn)j有多條內(nèi)向箭線時，其最早時間ETj為： ETj=maxETi+Di-j 式中：Di-j工作i-j的持續(xù)時間。(沿線累加、逢圈取大）

2、(2) 網(wǎng)絡(luò)計(jì)劃的計(jì)算工期Tc: Tc=ETn式中： ETn終點(diǎn)節(jié)點(diǎn)n的最早時間。當(dāng)未規(guī)定要求工期時，網(wǎng)絡(luò)的計(jì)劃工期Tp=Tc3二、計(jì)算節(jié)點(diǎn)的最遲時間 （1）節(jié)點(diǎn)i的最遲時間LTi應(yīng)從網(wǎng)絡(luò)計(jì)劃圖的終點(diǎn)節(jié)點(diǎn)開始，逆著箭線的方向依次逐項(xiàng)計(jì)算。 終點(diǎn)節(jié)點(diǎn)n的最遲時間LFn按網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期Tp確定,即： LTn=Tp 其他節(jié)點(diǎn)的最遲時間LTi為： LTi= minLTj-Di-j 式中：LTj工作i-j的箭頭節(jié)點(diǎn)j的最遲時間。（逆線累減、逢圈取?。?4123456A1D2B5E6F5G5H3C 3 5 5 0 0 1 2161611111113ETiLTi標(biāo)注參數(shù)5三、工作i-j的最早、最遲時間參

3、數(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-j6123456A1D2B5E6F5G5H3C 3 55 00 1211111113 0 11 2 1 9 311 0 0 5 5 5 51111 11111616 5 81013 11131416ESi-j LSi-j TFi-j EFi-j LFi-j FFi-j標(biāo)注參數(shù)16161452 11 11 13 137四、計(jì)算工作的總時差和自由時差（1）工作i-j的總時差TFi-j為： TFi-j= LTj- ETi-Di-j（2）工作i-j的自由時差FFi-j為： FFi-j= ETj- ETi-Di-j 8123456A1D2B5E6F5G5H3C 3 55 00 1211111113 0 111 20 1 98 3118 0 00 5 50 5 5011110 1111016160 5 8310131 1113214162ESi-j LSi-j TFi-j EFi-j LFi-j FFi-j標(biāo)注參數(shù)16161452 11 11 13 13