【正文】 在不影響工程最遲完工期情況下，事項的出現(xiàn)可以往后拖延的最多時間。 ( ) ( ) ( )S i T L i T E i??i i S TL TE 時間參數(shù)計算 第一章 確定型網(wǎng)絡(luò)計劃 關(guān)鍵事項 — S(i)=0的事項 27 1 2 3 4 A() B(3) C(8) 時間參數(shù)計算 第一章 確定型網(wǎng)絡(luò)計劃 例 . 某工程有 10項活動，關(guān)系如下表所示，請繪制箭線型網(wǎng)絡(luò)圖。 5 D(1) E() G(5) F(6) 活動 A B C D E F G H J K 緊后活動 D E F G J K H H JK K K 持續(xù)時間 3 8 1 6 5 7 8 K(8) J(7) H() K(8) 28 1 2 3 5 A() B(3) C(8) 時間參數(shù)計算 第一章 確定型網(wǎng)絡(luò)計劃 例 . 某工程有 10項活動，關(guān)系如下表所示，請繪制箭線型網(wǎng)絡(luò)圖。 4 D(1) E() G(5) F(6) 活動 A B C D E F G H J K 緊后活動 D E F G J K H H JK K K 持續(xù)時間 3 8 1 6 5 7 8 K(8) J(7) H() K(8) 29 1 2 3 5 A() B(3) C(8) 時間參數(shù)計算 第一章 確定型網(wǎng)絡(luò)計劃 例 . 某工程有 10項活動，關(guān)系如下表所示，請繪制箭線型網(wǎng)絡(luò)圖。 4 D(1) E() G(5) F(6) 活動 A B C D E F G H J K 緊后活動 D E F G J K H H JK K K 持續(xù)時間 3 8 1 6 5 7 8 K(8) J(7) H() K(8) 30 1 2 3 5 A() B(3) C(8) 時間參數(shù)計算 第一章 確定型網(wǎng)絡(luò)計劃 例 . 某工程有 10項活動，關(guān)系如下表所示，請繪制箭線型網(wǎng)絡(luò)圖。 4 D(1) E() G(5) F(6) 活動 A B C D E F G H J K 緊后活動 D E F G J K H H JK K K 持續(xù)時間 3 8 1 6 5 7 8 K(8) J(7) H() K(8) 31 1 2 3 5 A() B(3) C(8) 時間參數(shù)計算 第一章 確定型網(wǎng)絡(luò)計劃 例 . 某工程有 10項活動，關(guān)系如下表所示，請繪制箭線型網(wǎng)絡(luò)圖。 4 D(1) E() G(5) F(6) 活動 A B C D E F G H J K 緊后活動 D E F G J K H H JK K K 持續(xù)時間 3 8 1 6 5 7 8 K(8) J(7) H() K(8) 32 時間參數(shù)計算 第一章 確定型網(wǎng)絡(luò)計劃 例 . 某工程有 10項活動，關(guān)系如下表所示，請繪制箭線型網(wǎng)絡(luò)圖。 活動 A B C D E F G H J K 緊后活動 D E F G J K H H JK K K 持續(xù)時間 3 8 1 6 5 7 8 A() D(1) H() 1 2 3 5 B(3) C(8) 4 E() G(5) F(6) J(7) K(8) 6 7 33 例 (續(xù) ). 求各事項最早、最遲時間及工程 (最早 )完工期。 1 2 3 4 6 5 7 1 3 8 5 6 7 8 0 3 9 9 17 0 3 9 17 9 時間參數(shù)計算 第一章 確定型網(wǎng)絡(luò)計劃 關(guān)鍵事項：① ③ ⑤ ⑥ ⑦ 34 時間參數(shù)計算 ES(i,j) — 活動的最早開始時間 k1 k2 i j TE tij ( , ) ( , ) ijEF i j ES i j t??第一章 確定型網(wǎng)絡(luò)計劃 ( , ) ( ) m a x ( , )kE S i j T E iE F k i??EF(i,j) — 活動的最早結(jié)束時間 ( , ) ( ) m a x ( , )kE S i j T E iE F k i??35 LF(i,j) — 活動的最遲結(jié)束時間 不影響工程最遲完工期時活動完工的截止時刻。 i j k1 k2 tij TL ( , ) ( , ) ijL S i j L F i j t??時間參數(shù)計算 第一章 確定型網(wǎng)絡(luò)計劃 ( , ) ( ) m i n ( , )kL F i j T L jL S j k??LS(i,j) — 活動的最遲開始時間 不影響工程最遲完工期時活動開工的截止時刻。 ( , ) ( ) m i n ( , )kL F i j T L jL S j k??36 S(i, j) — 活動的總時差 不影響工程最遲完工期時活動開工（完工）可以往后拖延的最大時間。 ( , ) ( , ) ( , ) ( , ) ( , )S i j L F i j EF i jL S i j ES i j????時間參數(shù)計算 第一章 確定型網(wǎng)絡(luò)計劃 S S LF(i, j) EF(i, j) LS(i, j) ES(i, j) 37 SF(i, j)— 活動的單時差 不影響緊后活動最早開工時活動開工（完工）可以往后拖延的最大時間。 ( , ) ( , ) ( , ) ( ) ( , ) 0SF i j ES j k EF i jT E j EF i j?????or i j k SF TE 時間參數(shù)計算 第一章 確定型網(wǎng)絡(luò)計劃 38 關(guān)鍵事項 時差 S(i) = 0的事項稱為關(guān)鍵事項。 關(guān)鍵活動 總時差 S( i , j ) = 0的活動稱為關(guān)鍵活動。 關(guān)鍵線路 從始點開始到終點，由關(guān)鍵活動連起來的一條路稱為關(guān)鍵線路。 ? 關(guān)鍵線路是完成各個活動時間最長的線路 ? 關(guān)鍵線路的長度就是工程 (最早 )完工期 時間參數(shù)計算 第一章 確定型網(wǎng)絡(luò)計劃 39 例 . 求工程完工期及關(guān)鍵線路 1 3 6 5 7 3 6 8 時間參數(shù)計算 第一章 確定型網(wǎng)絡(luò)計劃 工程完工期 T=TE(7)=17 關(guān)鍵事項：① ③ ⑤ ⑥ ⑦ 關(guān)鍵活動： (1, 3) (3, 5) (5, 6) (6, 7) 關(guān)鍵線路： 1 2 3 4 6 5 7 1 3 8 5 6 7 8 0 3 9 9 17 0 3 9 17 9 40 參數(shù) tij, TE(i), TL(i), TE(j), TL(j)滿足以下關(guān)系式： ( , ) ( ) ( , ) ( )( ) ( , ) ( )( ) ( , ) ( ) ( )( ) ( , ) ( ) [ ( ) ] ( , ) ( ) [ ( ) ]ijijijijES i j T E iEF i j T E i tL F i j T L jL S i j T L j t T L iS i j T L j T E i tSF i j T E j T E i t????????? ? ? ?? ? ? ?? ? ?時間參數(shù)計算 第一章 確定型網(wǎng)絡(luò)計劃 i j tij TE TE TL TL 41 表格計算時間參數(shù) T=17, CP: 活動 (i,j) tij ES EF LS LF SF S (1,2) 0 6 0 6 (1,3) 3 0 3 0 3 0 0 (1,5) 8 0 8 1 9 1 1 (2,4) 1 4 6 (3,4) 3 5 0 2 (3,5) 6 3 9 3 9 0 0 (3,6) 5 3 8 4 9 1 1 (4,6) 7 9 2 2 (5,6) 0 9 9 9 9 0 0 (5,7) 7 9 16 10 17 1 1 (6,7) 8 9 17 9 17 0 0 工程完工期 T=17 T=17 1 3 6 5 7 時間參數(shù)計算 第一章 確定型網(wǎng)絡(luò)計劃 42 1 2 3 4 6 5 7 1 3 8 5 6 7 8 3 7 7 4 1 2 1 4 3 2 6 5 1 6 8 5 1 8 7 1 δ 有時間坐標(biāo)的網(wǎng)絡(luò)圖 第一章 確定型網(wǎng)絡(luò)計劃 (最早開始時間 ) 0 3 9 17 δ 0 3 9 9 17 43 網(wǎng)絡(luò)計劃的修改 通常，一個網(wǎng)絡(luò)計劃與其實際執(zhí)行情況可能有差異，需要定期或不定期地檢查，并對變化了的網(wǎng)絡(luò)計劃進行修改。 例 . 下述網(wǎng)絡(luò)計劃 第一章 確定型網(wǎng)絡(luò)計劃 在第五天結(jié)束時檢查結(jié)果為 12 1 2 3 4 5 7 4 5 3 6 1 3 2 2 3 0 5 14 ? 活動 (1, 4) 還需 5天 ? 活動 (1, 2) 還需 1天 ? 活動 (1, 3) 尚未動工，且由 6天改為 7天 ? 活動 (3, 5) 由 2天改為 3天 要求畫出新的網(wǎng)絡(luò)計劃，計算完工時間。 44 原計劃 1 2 3 4 5 1 2 3 4 5 12 7 4 5 3 6 1 3 2 2 3 5 5 5 5 5 7 7 3 3 2 2 2 1 0 5 14 17 第 5天末： 1 3 4 5 網(wǎng)絡(luò)計劃的修改 第一章 確定型網(wǎng)絡(luò)計劃 新計劃 關(guān)鍵路線： ? 活動 (1, 4) 還需 5天 ? 活動 (1, 2) 還需 1天 ? 活動 (1, 3) 尚未動工 , 且由 6天改為 7天 ? 活動 (3, 5) 由 2天 改為 3天 1 完工時間為 17天。 45 網(wǎng)絡(luò)計劃的優(yōu)化 通過畫網(wǎng)絡(luò)圖并計算時間參數(shù)，已得到一個初步的網(wǎng)絡(luò)計劃，而網(wǎng)絡(luò)計劃技術(shù)的核心是網(wǎng)絡(luò)計劃的優(yōu)化，即綜合評價它的技術(shù)經(jīng)濟指標(biāo)，從工期、成本、資源等方面作進一步的改善和調(diào)整，以求得最佳效果。 第一章 確定型網(wǎng)絡(luò)計劃 時間優(yōu)化 時間 —資源優(yōu)化 時間 —費用