【正文】 兩種形式的軟件系統(tǒng)處于并存狀況。 Dij, pij dij tij, pij dij 1 2 3, 3 1 4, 1 2 5, 1 2 3 4 1, 1 0 6, 3 1 2 時(shí)間 — 費(fèi)用優(yōu)化 第一章 確定型網(wǎng)絡(luò)計(jì)劃 (2) 活動(dòng) (2,3)加快 1天， P=1： T=10, ΔZ=1. 1 2 3 4 3, 3 1 4, 1 2 2, 1 0 5, 1 2 6, 3 1 3 1 0 3 5 11 0 3 5 10 66 時(shí)間 — 費(fèi)用優(yōu)化 第一章 確定型網(wǎng)絡(luò)計(jì)劃 (2) 活動(dòng) (2,3)加快 1天， P=1： T=10, ΔZ=1. tij, pij dij 1 2 3, 3 1 4, 1 2 5, 1 2 3 4 1, 1 0 6, 3 1 2 0 3 5 10 (3) 活動(dòng) (1,3)(2,3)各加快 1天， P=2: T=9, ΔZ=3. tij, pij dij 1 2 3 4 3, 3 1 3, 1 2 0, 1 0 5, 1 2 6, 3 1 1 0 3 5 9 67 時(shí)間 — 費(fèi)用優(yōu)化 第一章 確定型網(wǎng)絡(luò)計(jì)劃 (3) 活動(dòng) (1,3)(2,3)各加快 1天， P=2: T=9, ΔZ=3. tij, pij dij 1 2 3 4 3, 3 1 3, 1 2 0, 1 0 5, 1 2 6, 3 1 1 0 3 5 9 (4) 活動(dòng) (3,4)加快 1天， P=3: T=8, ΔZ=6. 1 2 3 4 3, 3 1 3, 1 2 0, 1 0 5, 1 2 5, 3 1 tij, pij dij 0 3 5 8 68 時(shí)間 — 費(fèi)用優(yōu)化 第一章 確定型網(wǎng)絡(luò)計(jì)劃 (4) 活動(dòng) (3,4)加快 1天， P=3: T=8, ΔZ=6. 1 2 3 4 3, 3 1 3, 1 2 0, 1 0 5, 1 2 5, 3 1 tij, pij dij 0 3 5 8 tij, pij dij 1 2 3 2, 3 1 2, 1 2 0, 1 0 4 2, 1 2 2, 3 1 T=4, ΔZ=22. 0 2 4 (5) 活動(dòng) (1,2) (1,3)各加快 1天， P=4 活動(dòng) (2,4) (3,4)各加快 3天， P=4 69 時(shí)間 — 費(fèi)用優(yōu)化 第一章 確定型網(wǎng)絡(luò)計(jì)劃 0 2 3 tij, pij dij 1 2 3 2, 3 1 2, 1 2 0, 1 0 4 2, 1 2 2, 3 1 0 2 4 T=4, ΔZ=22. (5) 活動(dòng) (1,2) (1,3)各加快 1天， P=4 活動(dòng) (2,4) (3,4)各加快 3天， P=4 4 1 2 1, 3 1 3 2, 1 2 2, 1 2 1, 3 1 T=3, ΔZ=27. (6) 活動(dòng) (1,2) (3,4)各加快 1天 ， P=6 活動(dòng) (2,3)增加 1天 ， P=1 T d = 3 , Zd=27. 1, 1 0 70 (10, ZD+ 1) (9, ZD+ 3) (8, ZD+ 6) P=3 時(shí)間 — 費(fèi)用優(yōu)化 工期 — 直接費(fèi)用交換過(guò)程 (最小成本加快法 ) 3 4 8 9 10 11 Zd ZD Td TD (3, ZD+27) (4, ZD+ 22) (11, ZD) P=5 P=4 P=2 P=5 ( T, Z ) 項(xiàng)目時(shí)間 第一章 確定型網(wǎng)絡(luò)計(jì)劃 項(xiàng)目直接費(fèi)用 71 費(fèi)用關(guān)系 0 Td T* TD Zd Z* ZD 總費(fèi)用 時(shí)間 — 費(fèi)用優(yōu)化 第一章 確定型網(wǎng)絡(luò)計(jì)劃 間接費(fèi)用 直接費(fèi)用 72 時(shí)間 — 費(fèi)用優(yōu)化 第一章 確定型網(wǎng)絡(luò)計(jì)劃 續(xù)例 . 又假設(shè)工程間接費(fèi)用為每天 ， 試確定總費(fèi)用最低的計(jì)劃安排 。 第一章 確定型網(wǎng)絡(luò)計(jì)劃 A B C D E 1 15 2 2 1 A B E 1 15 1 C D 2 2 ? 采取組織措施，適當(dāng)延長(zhǎng)非關(guān)鍵活動(dòng)的時(shí)間來(lái)縮短關(guān)鍵活動(dòng)時(shí)間 ? 采取技術(shù)措施，縮短關(guān)鍵路活動(dòng)的時(shí)間，如對(duì)關(guān)鍵路線(xiàn)上的活動(dòng)盡可能采用平行業(yè)的形式 47 時(shí)間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡(luò)計(jì)劃 使工程在計(jì)劃期內(nèi)合理的使用資源并按時(shí)完工。 4 D(1) E() G(5) F(6) 活動(dòng) A B C D E F G H J K 緊后活動(dòng) D E F G J K H H JK K K 持續(xù)時(shí)間 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í)間參數(shù)計(jì)算 第一章 確定型網(wǎng)絡(luò)計(jì)劃 例 . 某工程有 10項(xiàng)活動(dòng)，關(guān)系如下表所示，請(qǐng)繪制箭線(xiàn)型網(wǎng)絡(luò)圖。我國(guó)早期稱(chēng)其為“統(tǒng)籌法”。 ? 目前，網(wǎng)絡(luò)計(jì)劃技術(shù)已發(fā)展成一門(mén)獨(dú)立的、適用于研究工程技術(shù)、經(jīng)濟(jì)管理、社會(huì)發(fā)展等許多方面的有效手段，并成為運(yùn)籌學(xué)的一個(gè)重要的分支。 活動(dòng) A B C D E F G H I K L M 緊前活動(dòng) G M H L C A E B C A L F I B C C 第一章 確定型網(wǎng)絡(luò)計(jì)劃 H C B M E L A F D I I K G F K 19 網(wǎng)絡(luò)圖的繪制 例 . 某工程有 12項(xiàng)活動(dòng)，關(guān)系如下表，請(qǐng)繪制網(wǎng)絡(luò)圖。 關(guān)鍵活動(dòng) 總時(shí)差 S( i , j ) = 0的活動(dòng)稱(chēng)為關(guān)鍵活動(dòng)。 工程資源每天消耗量限制為 W≤10，要求工期盡可能短。 2. 進(jìn)行任務(wù)分解（活動(dòng)分解） 原則：不易過(guò)細(xì)，也不易過(guò)粗。 B G A D C F E H 5 15 20 30 9 3 7 17 5 9 20 39 12 66 63 46 62 66 35 57 30 20 27 17 BT FT 節(jié)點(diǎn)型網(wǎng)絡(luò)時(shí)間計(jì)算 第一章 確定型網(wǎng)絡(luò)計(jì)劃 由此可得工程周期為 T=Max {FT}=Max {66, 63}=66 或 T=Max {BT}=Max {62, 66}=66 96 例 . 計(jì)算節(jié)點(diǎn)型網(wǎng)絡(luò)圖中各活動(dòng)的時(shí)間參數(shù)，求關(guān)鍵路線(xiàn)。 85 時(shí)間 — 費(fèi)用優(yōu)化 的 LP模型 第一章 確定型網(wǎng)絡(luò)計(jì)劃 工程工期 —費(fèi)用優(yōu)化的 LP模型可表述為 )(min),(),(ijjiijDijjiij DPZtPZ ?? ???? 0, 0),( ),( ),( 0 ..1?????????????iijnijijijijjijiTtTTTTjidtjiDtjiTtTts為給定常數(shù)活動(dòng)活動(dòng)活動(dòng)86 網(wǎng)絡(luò)計(jì)劃應(yīng)用 網(wǎng)絡(luò)計(jì)劃應(yīng)用的一般程序?yàn)椋? 1. 確定工程內(nèi)容，做準(zhǔn)備工作 (1) 決定對(duì)哪一種產(chǎn)品、哪一種工程采用網(wǎng)絡(luò)計(jì)劃。 工程資源每天消耗量限制為 W≤10，要求工期盡可能短。 ( , ) ( , ) ( , ) ( , ) ( , )S i j L F i j EF i jL S i j ES i j????時(shí)間參數(shù)計(jì)算 第一章 確定型網(wǎng)絡(luò)計(jì)劃 S S LF(i, j) EF(i, j) LS(i, j) ES(i, j) 37 SF(i, j)— 活動(dòng)的單時(shí)差 不影響緊后活動(dòng)最早開(kāi)工時(shí)活動(dòng)開(kāi)工（完工）可以往后拖延的最大時(shí)間。 活動(dòng) A B C D E F G H I K L M 緊前活動(dòng) G M H L C A E B C A L F I B C C 第一章 確定型網(wǎng)絡(luò)計(jì)劃 H C B G M E L A F D I M A E F L D L I G A 17 網(wǎng)絡(luò)圖的繪制 例 . 某工程有 12項(xiàng)活動(dòng)，關(guān)系如下表，請(qǐng)繪制網(wǎng)絡(luò)圖。 網(wǎng)絡(luò)計(jì)劃技術(shù) 是通過(guò)網(wǎng)絡(luò)圖來(lái)制定工程項(xiàng)目的時(shí)間進(jìn)度計(jì)劃，并用來(lái)控制計(jì)劃的執(zhí)行的一套現(xiàn)代化管理方法。 第一章 確定型網(wǎng)絡(luò)計(jì)劃 7 網(wǎng)絡(luò)計(jì)劃技術(shù)發(fā)展示意圖 網(wǎng)絡(luò)計(jì)劃技術(shù)名稱(chēng) 英文代號(hào) 開(kāi)發(fā)年代 特點(diǎn)與功能 甘特圖 GANTT 1900 清晰表明活動(dòng)開(kāi)始及完成時(shí)間 關(guān)鍵路線(xiàn)圖 CPM 1956 表明肯定型活動(dòng)邏輯關(guān)系、肯定型時(shí)間參數(shù) 計(jì)劃評(píng)審技術(shù) PERT 1957 表明肯定型活動(dòng)邏輯關(guān)系、隨機(jī)型時(shí)間參數(shù) 綜合網(wǎng)絡(luò)分析 GNA 1962 隨機(jī)型活動(dòng)邏輯 決策關(guān)鍵路線(xiàn)法 DCPM 1967 有決策節(jié)點(diǎn)的關(guān)鍵路線(xiàn)方法 搭接網(wǎng)絡(luò)技術(shù) OLN 1968 表明活動(dòng)搭接關(guān)系 隨機(jī)網(wǎng)絡(luò)技術(shù) GERT 1967 隨機(jī)型活動(dòng)邏輯關(guān)系及時(shí)間參數(shù) 隨機(jī)網(wǎng)絡(luò)仿真技術(shù) GERTS 1968 有仿真能力的隨機(jī)網(wǎng)絡(luò) 成本優(yōu)化仿真隨機(jī)網(wǎng)絡(luò) GERTSC 1970 有成本核算及優(yōu)化功能的仿真GERT 第一章 確定型網(wǎng)絡(luò)計(jì)劃 8 網(wǎng)絡(luò)計(jì)劃技術(shù)發(fā)展示意圖 (續(xù) ) 網(wǎng)絡(luò)計(jì)劃技術(shù)名稱(chēng) 英文代號(hào) 開(kāi)發(fā)年代 特點(diǎn)與功能 排隊(duì)仿真隨機(jī)網(wǎng)絡(luò) GERTSQ 1970 對(duì)排隊(duì)系統(tǒng)及優(yōu)化分析的 GERT 資源優(yōu)化仿真隨機(jī)網(wǎng)絡(luò) GERTSR 1970 有資源優(yōu)化分配功能的 GERT 風(fēng)險(xiǎn)評(píng)審技術(shù) VERTS 1972 對(duì)時(shí)間費(fèi)用與效果綜合分析的仿真技術(shù) 綜合優(yōu)化仿真隨機(jī)網(wǎng)絡(luò) GERTSZ 1974 對(duì)成本與資源綜合優(yōu)化的仿真GERT 綜合隨機(jī)系統(tǒng)仿真技術(shù) SMOOTH 1974~1980 對(duì)連續(xù)與離散型參數(shù)綜合分析仿真網(wǎng)絡(luò)語(yǔ)言 多任務(wù)綜合網(wǎng)絡(luò)分析 SATNT 1974 具有人機(jī)對(duì)話(huà)功能的網(wǎng)絡(luò)技術(shù) 可靠性分析仿真技術(shù) GRASP 1974 具有系統(tǒng)可靠性分析功能 選擇模型仿真語(yǔ)言 SLAM 1979 具有多種建模功能的綜合分析技術(shù) 循環(huán)作業(yè)網(wǎng)絡(luò)模型 CYCLONE 1980 具有對(duì)循環(huán)系統(tǒng)的綜合分析功能 第一章 確定型網(wǎng)絡(luò)計(jì)劃 9 活動(dòng) （ Activity）