【文章內(nèi)容簡(jiǎn)介】
L M O 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 活動(dòng)代號(hào) 緊前活動(dòng) 活動(dòng)代號(hào) 緊前活動(dòng) A — M E B — N D, E C B X H D B P F E B R N F C W M G C Z X, P, R H A, G B A Z W 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) N B E D C A P F H 1 2 3 4 5 6 7 8 X Z M O 9 10 11 12 G R W 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 結(jié)點(diǎn)的兩個(gè)時(shí)間參數(shù) ( 1) 結(jié)點(diǎn) i的 最早時(shí)間 TE(i):從頭開始順向計(jì)算 , 進(jìn)來取最大 。 ( 2) 結(jié)點(diǎn) i的 最遲時(shí)間 TL(i) :從尾開始逆向計(jì)算 , 出去取最小 。 結(jié)點(diǎn)編號(hào) 最早 時(shí)間 最遲 時(shí)間 i TE(i) TL(i) 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 工程的 總工期 :最后一個(gè)結(jié)點(diǎn)的最早時(shí)間 活動(dòng)表示 (i, j) 活動(dòng)時(shí)間 tij 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 活動(dòng)代號(hào) 緊前活動(dòng) 活動(dòng)時(shí)間 A — 5 B — 6 C A 3 D A 2 E B, C 4 F B, C 7 G D, E 4 H D, E 6 I G 3 J F, G, H 5 O 0 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D C A G F H 3 2 3 4 5 6 7 1 2 3 4 5 6 7 O J 4 6 0 5 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D C A G F H 3 2 3 4 5 6 7 1 2 3 4 5 6 7 O J 4 6 0 5 0 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D C A G F H 3 2 3 4 5 6 7 1 2 3 4 5 6 7 O J 4 6 0 5 0 5 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D C A G F H 3 2 3 4 5 6 7 1 2 3 4 5 6 7 O J 4 6 0 5 0 5 8 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D C A G F H 3 2 3 4 5 6 7 1 2 3 4 5 6 7 O J 4 6 0 5 0 5 8 12 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D C A G F H 3 2 3 4 5 6 7 1 2 3 4 5 6 7 O J 4 6 0 5 0 5 8 12 16 18 23 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D C A G F H 3 2 3 4 5 6 7 1 2 3 4 5 6 7 O J 4 6 0 5 0 5 8 12 16 18 23 23 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D C A G F H 3 2 3 4 5 6 7 1 2 3 4 5 6 7 O J 4 6 0 5 0 5 8 12 16 18 23 23 18 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D C A G F H 3 2 3 4 5 6 7 1 2 3 4 5 6 7 O J 4 6 0 5 0 5 8 12 16 18 23 23 18 18 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D C A G F H 3 2 3 4 5 6 7 1 2 3 4 5 6 7 O J 4 6 0 5 0 5 8 12 16 18 23 23 18 18 12 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D C A G F H 3 2 3 4 5 6 7 1 2 3 4 5 6 7 O J 4 6 0 5 0 5 8 12 16 18 23 23 18 18 12 8 5 0 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 活動(dòng) 6個(gè)時(shí)間參數(shù) ( 1) 活動(dòng) (i, j)的 最早開工時(shí)間 TES(i, j) =開工事項(xiàng) (結(jié)點(diǎn) )i的最早時(shí)間 TE(i) 。 ( 2) 活動(dòng) (i, j)的 最早完工時(shí)間 TEF(i, j) =開工事項(xiàng) (結(jié)點(diǎn) )i的最早時(shí)間 TE(i) +活動(dòng)時(shí)間 tij ( 3) 活動(dòng) (i, j)的 最遲開工時(shí)間 TLS(i, j) =完工事項(xiàng) (結(jié)點(diǎn) )j的最遲時(shí)間 TL(j) - 活動(dòng)時(shí)間 tij ( 4) 活動(dòng) (i, j)的 最遲完工時(shí)間 TLF(i, j) =完工事項(xiàng) (結(jié)點(diǎn) )j的最遲時(shí)間 TL(j) 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) ( 5) 活動(dòng) (i, j)的 總時(shí)差 R(i, j), 即 不推遲總工期的前提下活動(dòng) (i, j)完工的機(jī)動(dòng)時(shí)間 =活動(dòng) (i, j)的最遲完工時(shí)間 TLF(i, j) -活動(dòng) (i, j)的最早完工時(shí)間 TEF(i, j) 從表格中計(jì)算 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) ( 6) 活動(dòng) (i, j)的 單時(shí)差 r(i, j) , 即 不推遲緊后活動(dòng)最早開工的前提下活動(dòng) (i, j)完工的機(jī)動(dòng)時(shí)間 =結(jié)點(diǎn) j的最早時(shí)間 TE(j)-活動(dòng) (i, j)的最早完工時(shí)間 TEF(i, j) =結(jié)點(diǎn) j的最早時(shí)間 TE(j) -結(jié)點(diǎn) i的最早時(shí)間 TE(i) -活動(dòng)時(shí)間 tij 從圖中計(jì)算 關(guān)鍵活動(dòng) :總時(shí)差為 0的活動(dòng) 。用 *來表示 。 關(guān)鍵路線 :網(wǎng)絡(luò)圖中從起點(diǎn)到終點(diǎn)的一條路全部是由關(guān)鍵活動(dòng)所組成 。 用雙線 ( 或粗線 ) 來表示 。 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 活動(dòng)代號(hào) 緊前活動(dòng) 活動(dòng)表示 活動(dòng)時(shí)間 tij 最早時(shí)間 最遲時(shí)間 總時(shí)差 R 單時(shí)差 r 開工 ES 完工 EF 開工 LS 完工 LF A — (1, 2) 5 0 5 0 5 0* 0 B — (1, 3) 6 0 6 2 8 2 2 C A (2, 3) 3 5 8 5 8 0* 0 D A (2, 4) 2 5 7 10 12 5 5 E B, C (3, 4) 4 8 12 8 12 0* 0 F B, C (3, 6) 7 8 15 11 18 3 3 G D, E (4, 5) 4 12