【正文】 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ù) ). 求各事項最早、最遲時間及工程 (最早 )完工期。 第一章 確定型網(wǎng)絡計劃 22 時間參數(shù)計算 活動時間 tij 完成活動 (i,j)所需時間 ? 一次性確定法 ? 標準： 大多數(shù)人（ 90％以上）可以完成； 少部分人（ 5％以內(nèi)）提前完成； 少部分人（ 5％以內(nèi)）經(jīng)努力才完成。 表示方法： 網(wǎng)絡圖的繪制 網(wǎng)絡圖的組成 A Time (Resource) 第一章 確定型網(wǎng)絡計劃 箭線型網(wǎng)絡 (AOA Network) 節(jié)點型網(wǎng)絡 (AON Network) A 10 網(wǎng)絡圖的繪制 事項（ Event） 表示一個活動開始或結(jié)束的瞬間，不消耗時間及資源，既表示緊前活動的結(jié)束，又表示緊后活動的開始。 第一章 確定型網(wǎng)絡計劃 3 概述 關鍵路線法 （ Critical Path Method, CPM） 計劃評審法 （ Program Evaluation and Review Technique, PERT） 第一章 確定型網(wǎng)絡計劃 網(wǎng)絡計劃技術的代表性方法： 共同之處 ： 以網(wǎng)絡圖為基本模型 (在活動周期和相互之間邏輯關系的基礎上 ， 通過網(wǎng)絡分析確定工程進度 )。 網(wǎng)絡計劃 是以網(wǎng)絡圖的形式完整而正確地表示工程系統(tǒng)，不僅反映組成工程或系統(tǒng)的各相對獨立活動間的工藝邏輯關系，同時也反映各活動間的時間制約關系。 第一章 確定型網(wǎng)絡計劃 5 ? 結(jié)構(gòu)清晰，形象直觀； ? 正確表達邏輯，便于分析計算； ? 是協(xié)調(diào)人們共同勞動的科學依據(jù)； ? 尤其適用于項目規(guī)模大、技術復雜、新任務無經(jīng)驗的情況； ? 即使完不成任務，也知道完不成任務的原因； ? 可以對時間資源費用等方面做細致的定量分析。 活動 A B C D E F G H I K L M 緊前活動 G M H L C A E B C A L F I B C C 第一章 確定型網(wǎng)絡計劃 H C B L G M E H B C E C G C L C M B G B L G L 16 網(wǎng)絡圖的繪制 例 . 某工程有 12項活動，關系如下表，請繪制網(wǎng)絡圖。 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)絡計劃 例 . 某工程有 10項活動，關系如下表所示，請繪制箭線型網(wǎng)絡圖。 ( , ) ( ) m i n ( , )kL F i j T L jL S j k??36 S(i, j) — 活動的總時差 不影響工程最遲完工期時活動開工（完工）可以往后拖延的最大時間。 45 網(wǎng)絡計劃的優(yōu)化 通過畫網(wǎng)絡圖并計算時間參數(shù)，已得到一個初步的網(wǎng)絡計劃，而網(wǎng)絡計劃技術的核心是網(wǎng)絡計劃的優(yōu)化，即綜合評價它的技術經(jīng)濟指標，從工期、成本、資源等方面作進一步的改善和調(diào)整，以求得最佳效果。 50 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 5 6 4 A 4(9) B 2(3) E 3(8) C 2(6) D 2(4) F 2(7) G 3(2) H 4(1) (22) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡計劃 活動 時間 (資源 /天 ) i, j tij (wij) 人 數(shù) 25 20 15 10 5 (24) (10) (2) (1) 資源負荷圖 (需要量進度表 ) 51 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 5 6 4 A 4(9) B 2(3) E 3(8) C 2(6) D 2(4) F 2(7) G 3(2) H 4(1) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡計劃 1. 調(diào)整活動A(后移 7天 ) 人 數(shù) 25 20 15 10 5 (13) (15) (10) (2) (10) (22) (24) 9 +9 (1) A 4(9) 52 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 5 6 4 A 4(9) B 2(3) E 3(8) C 2(6) D 2(4) F 2(7) G 3(2) H 4(1) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡計劃 1. 調(diào)整活動A的結(jié)果 人 數(shù) 25 20 15 10 5 (13) (15) (10) (2) (10) 53 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 5 6 4 A 4(9) B 2(3) E 3(8) C 2(6) D 2(4) F 2(7) G 3(2) H 4(1) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡計劃 人 數(shù) 25 20 15 10 5 (13) (15) (10) (2) (10) 2. 調(diào)整活動E(后移 3天 ) E 3(8) (10) +8 (7) 54 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 5 6 4 A 4(9) B 2(3) E 3(8) C 2(6) D 2(4) F 2(7) G 3(2) H 4(1) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡計劃 人 數(shù) 25 20 15 10 5 (13) (10) (7) 2. 調(diào)整活動E的結(jié)果 55 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 5 6 4 A 4(9) B 2(3) E 3(8) C 2(6) D 2(4) F 2(7) G 3(2) H 4(1) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡計劃 人 數(shù) 25 20 15 10 5 (13) (10) (7) 2. 調(diào)整活動E的結(jié)果 56 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 5 6 4 A 4(9) B 2(3) E 3(8) C 2(6) D 2(4) F 2(7) G 3(2) H 4(1) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡計劃 人 數(shù) 25 20 15 10 5 (13) (10) (7) 3. 調(diào)整活動 B (后移 2天 ) B 2(3) 57 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 5 6 4 A 4(9) E 3(8) C 2(6) D 2(4) F 2(7) G 3(2) H 4(1) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡計劃 人 數(shù) 25 20 15 10 5 (10) B 2(3) 3. 調(diào)整活動B的結(jié)果 58 均衡度指標 — 資源平方和 非關鍵活動后移一天的判別式 ? ? ? ?? ?222222 2kkpp k ij p ijk p ijkpij ijW W W w W wW W w W wWWWw???? ? ? ?? ? ??? ? ?Time … Wk W’ k wij +wij W’ p Wp k p i j tij(wij) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡計劃 59 例 . 資源有限，工期最短優(yōu)化。 △ t 64 例 . 用最少的追加費用縮短工期 (最小成本加快法 ) 。 83 時間 — 費用優(yōu)化 的 LP模型 第一章 確定型網(wǎng)絡計劃 則活動 (i, j)的加快時間為 (Dij – tij)； 活動 (i, j)的追加費用 Pij (Dij – tij)； 項目的正常費用 ZD = ∑Zdij； 項目的追加費用 △ Z = ∑ Pij (Dij – tij) ； 故項目的總 (直接 )費用為： )()(),(),(),(ijjiijDijjiijijijjiijDDPZtPtDPZZ??????????常數(shù) 84 時間 — 費用優(yōu)化 的 LP模型 第一章 確定型網(wǎng)絡計劃 使項目的總 (直接 )費用最小 ， 即 考慮約束條件 ， 對任意活動 (i, j)， 應有 TTTtTTDtdnjijiijijij??????01)(min),(),(ijjiijDijjiij DPZtPZ ?? ????其中 T為項目要求的工期 。 91 AON網(wǎng)絡的特點： 1. 不限于一個起點、一個終點； (工程的開工時間以最早開工的起點為準，工程完工時間取決于最遲完工的終節(jié)點 )； 2. 不需要設置虛活動； 3. 節(jié)點編號是活動代號，不要求從小號指向大號 (逆號存在不影響算法的執(zhí)行 )； 4. 可以表達網(wǎng)絡的搭接關系 。 94 3. 其它時間參數(shù) 節(jié)點型網(wǎng)絡時間計算 第一章 確定型網(wǎng)絡計劃 TEF = FT TES =TEF t TLS = T BT TLF = TLS + t S = TLS TES =T LF T EF SF=Min(TES)TEF IS 95 例 . 計算下列節(jié)點型網(wǎng)絡圖中各