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

1、 雙代號(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í)間。123456A1D2B5E6F5G5H3C 31問題：計(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)等于零。ij工作名稱持續(xù)時(shí)間ETiLTiETjLTj圖1 按節(jié)點(diǎn)計(jì)算法的標(biāo)注內(nèi)容2 ETi=0 當(dāng)節(jié)點(diǎn)j有多條內(nèi)向箭線時(shí)，其最早時(shí)間ETj為： ETj=maxETi+Di-j 式中：Di-j工作i-j的持續(xù)時(shí)間。(沿線累加、逢圈取大）

2、(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=Tc3二、計(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í)間。（逆線累減、逢圈取小） 4123456A1D2B5E6F5G5H3C 3 5 5 0 0 1 2161611111113ETiLTi標(biāo)注參數(shù)5三、工作i-j的最早、最遲時(shí)間參

3、數(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-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ì)算工作的總時(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 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