【正文】 費(fèi)用 時(shí)間 極限費(fèi)用 Zdij 正常費(fèi)用 ZDij 極限時(shí)間 dij tij Dij (正常時(shí)間 ) 時(shí)間 — 費(fèi)用優(yōu)化 第一章 確定型網(wǎng)絡(luò)計(jì)劃 Pij (元 /天 ) Pij = 極限費(fèi)用 正常費(fèi)用 正常時(shí)間 極限時(shí)間 △ Z=Pij 時(shí)間 — 費(fèi)用優(yōu)化的線性規(guī)劃 (LP)模型 0 dij tij Dij 活動(dòng)時(shí)間 活動(dòng)的直接費(fèi)用 Zdij Zij ZDij 極限點(diǎn) 正常點(diǎn) 第一章 確定型網(wǎng)絡(luò)計(jì)劃 △ Z Dij – tij Pij = Zdij ZDij Dij dij Pij = 極限費(fèi)用 正常費(fèi)用 正常時(shí)間 極限時(shí)間 82 時(shí)間 — 費(fèi)用優(yōu)化 的 LP模型 第一章 確定型網(wǎng)絡(luò)計(jì)劃 設(shè)優(yōu)化目標(biāo)： Z —總 (直接 )費(fèi)用 tij—活動(dòng) (i, j)的延續(xù)時(shí)間； Pij —活動(dòng) (i, j)的費(fèi)用變化率； dij—活動(dòng) (i, j)的最短延續(xù)時(shí)間； Dij—活動(dòng) (i, j)的正常延續(xù)時(shí)間； ZDij—活動(dòng) (i, j)的正常費(fèi)用； Ti —事項(xiàng)的發(fā)生時(shí)間 ， i=1,2,… ,n。 89 模型 類(lèi)型 箭線型網(wǎng)絡(luò) (2個(gè)節(jié)點(diǎn)表示一項(xiàng)活動(dòng) ) 節(jié)點(diǎn)型網(wǎng)絡(luò) (1個(gè)節(jié)點(diǎn)表示一項(xiàng)活動(dòng) ) i j A 節(jié)點(diǎn)型網(wǎng)絡(luò) 第一章 確定型網(wǎng)絡(luò)計(jì)劃 網(wǎng)絡(luò)計(jì)劃模型的構(gòu)成 枝線 活動(dòng) 活動(dòng)之 間的邏 輯關(guān)系 節(jié)點(diǎn) 活動(dòng)之 間的邏 輯關(guān)系 活動(dòng) 流 時(shí)間、費(fèi)用、資源等參數(shù) 時(shí)間、費(fèi)用、資源等參數(shù) 90 活動(dòng) A B C D E F G 緊前事件 A B B CD CDE AOA Network AON Network 1 2 3 4 5 6 G B C D E F A A C B D E F G 節(jié)點(diǎn)型網(wǎng)絡(luò) 第一章 確定型網(wǎng)絡(luò)計(jì)劃 例 . 某工程有 7項(xiàng)活動(dòng) ， 關(guān)系如下表 ， 請(qǐng)繪制網(wǎng)絡(luò)圖 。 任一節(jié)點(diǎn) (活動(dòng) )的反向時(shí)間等于其各緊后活動(dòng)的反向時(shí)間與該活動(dòng)時(shí)間 tj 之和的最大值 ， 即 節(jié)點(diǎn)型網(wǎng)絡(luò)時(shí)間計(jì)算 第一章 確定型網(wǎng)絡(luò)計(jì)劃 ? ? , ba c kw a r d.j k jk I SBT M ax BT t??? 注：正向時(shí)間和反向時(shí)間的計(jì)算具有獨(dú)立性和對(duì)稱(chēng)性 。 任一節(jié)點(diǎn) (活動(dòng) )的正向時(shí)間等于其各緊前活動(dòng)的正向時(shí)間與該活動(dòng)時(shí)間 ti 之和的最大值 ， 即 節(jié)點(diǎn)型網(wǎng)絡(luò)時(shí)間計(jì)算 第一章 確定型網(wǎng)絡(luò)計(jì)劃 ? ?, f or w a r k ik I PFT M ax FT t???93 2. 反向時(shí)間 BTj (Backward Time) 活動(dòng) j 的反向時(shí)間就是從該項(xiàng)活動(dòng)開(kāi)工到工程終點(diǎn)之間最長(zhǎng)路線的時(shí)間 。 第一章 確定型網(wǎng)絡(luò)計(jì)劃 87 網(wǎng)絡(luò)計(jì)劃應(yīng)用 3. 任務(wù)分析，列出作業(yè)清單 活動(dòng)名稱(chēng)內(nèi)容、工作量 (時(shí)間 )、先后關(guān)系、消耗資源 …… 4. 繪制一般網(wǎng)絡(luò)圖 順推法、逆推法；要求邏輯關(guān)系準(zhǔn)確、符合繪圖規(guī)則； 5. 計(jì)算時(shí)間參數(shù)（完工期、關(guān)鍵路線） 6. 優(yōu)化調(diào)整 明確優(yōu)化目標(biāo)，選擇最優(yōu)方案； 7. 實(shí)施最優(yōu)計(jì)劃 有效的監(jiān)督和控制，定期或不定期的檢查執(zhí)行情況，修改網(wǎng)絡(luò)計(jì)劃。 工程工期及費(fèi)用計(jì)算表 單位：萬(wàn)元 74 時(shí)間 — 費(fèi)用優(yōu)化 反例 . 上述直觀 判斷法不一定得最優(yōu)解，網(wǎng)絡(luò)計(jì)劃如下： (1) T=15 (正常工期 ), ΔZ=0. 1 3 5 4 2 4, 5 7, 7 3, 2 1 1 8, 4 4, 3 6, 3 3, 6 1 Dij, pij 1 3 5 4 2 4, 5 7, 7 3, 2 1 8, 4 3, 3 6, 3 3, 6 第一章 確定型網(wǎng)絡(luò)計(jì)劃 (2) 活動(dòng) (3,4)加快 1天 ， P=3： T=14, ΔZ=3. 0 4 8 12 15 0 4 8 11 14 75 時(shí)間 — 費(fèi)用優(yōu)化 (3) 活動(dòng) (1,2)(1,3)各加快 1天， P=9: T=13, ΔZ=12. 1 3 5 4 2 4, 5 7, 7 3, 2 1 8, 4 3, 3 6, 3 3, 6 第一章 確定型網(wǎng)絡(luò)計(jì)劃 (2) 活動(dòng) (3,4)加快 1天 ， P=3： T=14, ΔZ=3. 0 4 8 11 14 1 2 4 5 4,5 7,7 3,6 1 3 4 5 8,4 3,3 3,6 1 3 5 8,4 6,3 (3) 活動(dòng) (1,2)(1,3)各加快 1天 ， P=9 活動(dòng) (2,4)(3,4)(3,5)各加快 1天 ， P=13 (3’ ) 活動(dòng) (3,5)(4,5)各加快 1天 ， P=9 關(guān)鍵線路： 76 時(shí)間 — 費(fèi)用優(yōu)化 (3) 活動(dòng) (1,2)(1,3)各加快 1天， P=9: T=13, ΔZ=12. 1 3 5 4 2 4, 5 7, 7 3, 2 1 8, 4 3, 3 6, 3 3, 6 第一章 確定型網(wǎng)絡(luò)計(jì)劃 (2) 活動(dòng) (3,4)加快 1天 ， P=3： T=14, ΔZ=3. 0 4 8 11 14 0 3 7 10 13 1 3 5 4 2 3, 5 7, 7 3, 2 1 7, 4 3, 3 6, 3 3, 6 77 時(shí)間 — 費(fèi)用優(yōu)化 1 3 5 4 2 4, 5 7, 7 3, 2 1 8, 4 3, 3 6, 3 3, 6 第一章 確定型網(wǎng)絡(luò)計(jì)劃 (2) 活動(dòng) (3,4)加快 1天 ， P=3： T=14, ΔZ=3. 0 4 8 11 14 (3’ ) 活動(dòng) (3,5)(4,5)各加快 1天 ， P=9： T=13, ΔZ=12. 1 3 5 4 2 4, 5 7, 7 3, 2 1 8, 4 3, 3 5, 3 2, 6 0 4 8 11 13 78 時(shí)間 — 費(fèi)用優(yōu)化 (3) 活動(dòng) (1,2)(1,3)各加快 1天， P=9: T=13, ΔZ=12. 第一章 確定型網(wǎng)絡(luò)計(jì)劃 或 (3’ ) 活動(dòng) (3,5)(4,5)各加快 1天 ， P=9： T=13, ΔZ=12. 1 3 5 4 2 4, 5 7, 7 3, 2 1 8, 4 3, 3 5, 3 2, 6 0 4 7 10 13 0 4 8 11 13 tij, pij 1 3 5 4 2 3, 5 7, 7 3, 2 1 7, 4 3, 3 6, 3 3, 6 79 時(shí)間 — 費(fèi)用優(yōu)化 若加快活動(dòng) (1, 3)(4, 5)各 1天，仍有工期為 13天，但是 △ Z=10。 優(yōu)先原則： 1. 關(guān)鍵活動(dòng)優(yōu)先；資源需求大得關(guān)鍵活動(dòng)優(yōu)先； 2. 已經(jīng)開(kāi)始的關(guān)鍵活動(dòng)不要中斷； 3. 總時(shí)差小的非關(guān)鍵活動(dòng)優(yōu)先； 4. 資源需求大的非關(guān)鍵活動(dòng)優(yōu)先； 5. 已經(jīng)開(kāi)始得非關(guān)鍵活動(dòng)視情況是否保持連續(xù)。 1. 工期規(guī)定，資源均衡優(yōu)化 2. 資源有限，工期最短優(yōu)化 兩類(lèi)資源 平衡問(wèn)題 48 例 . 工期規(guī)定，資源均衡優(yōu)化。 ? 關(guān)鍵線路是完成各個(gè)活動(dòng)時(shí)間最長(zhǎng)的線路 ? 關(guān)鍵線路的長(zhǎng)度就是工程 (最早 )完工期 時(shí)間參數(shù)計(jì)算 第一章 確定型網(wǎng)絡(luò)計(jì)劃 39 例 . 求工程完工期及關(guān)鍵線路 1 3 6 5 7 3 6 8 時(shí)間參數(shù)計(jì)算 第一章 確定型網(wǎng)絡(luò)計(jì)劃 工程完工期 T=TE(7)=17 關(guān)鍵事項(xiàng)：① ③ ⑤ ⑥ ⑦ 關(guān)鍵活動(dòng)： (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í)間參數(shù)計(jì)算 第一章 確定型網(wǎng)絡(luò)計(jì)劃 i j tij TE TE TL TL 41 表格計(jì)算時(shí)間參數(shù) T=17, CP: 活動(dòng) (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í)間參數(shù)計(jì)算 第一章 確定型網(wǎng)絡(luò)計(jì)劃 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 δ 有時(shí)間坐標(biāo)的網(wǎng)絡(luò)圖 第一章 確定型網(wǎng)絡(luò)計(jì)劃 (最早開(kāi)始時(shí)間 ) 0 3 9 17 δ 0 3 9 9 17 43 網(wǎng)絡(luò)計(jì)劃的修改 通常，一個(gè)網(wǎng)絡(luò)計(jì)劃與其實(shí)際執(zhí)行情況可能有差異，需要定期或不定期地檢查，并對(duì)變化了的網(wǎng)絡(luò)計(jì)劃進(jìn)行修改。 活動(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í)間