【正文】 四 1 2 4 3 5 6 7 Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 21 2022年 5月 31日星期二 工序時(shí)間的估計(jì) 6ij ijijba? ??均方差為 三點(diǎn)估計(jì)法是事先估計(jì)出工序的三種可能完成時(shí)間，其期望值就作為工序時(shí)間的估計(jì)值。是工序 (i,j)的最遲開始 (結(jié)束 )時(shí)間與最早開始 (結(jié)束 )時(shí)間之差，計(jì)算公式為 ),(),(),(),(),(),(),(),(jitjiTjiTjiTjiTjiTjiTjiSESLFEFLFESLS??????? 網(wǎng)絡(luò)參數(shù) Network Parameter Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 31 2022年 5月 31日星期二 【 例 】 以網(wǎng)絡(luò)圖 7－ 3為例。 0 0 0 0 0 0 圖 7－ 7 【 解 】 (1)工序的最早開始和最遲開始時(shí)間見圖 7－ 7 網(wǎng)絡(luò)參數(shù) Network Parameter Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 38 2022年 5月 31日星期二 (2) 關(guān)鍵工序是 c、 f 和 j，由表 74及式 ()知，項(xiàng)目完工期的期望值、方差、標(biāo)準(zhǔn)差分別為 μ＝ ++＝ σ2＝ ++＝ ， σ= （ 3） X0＝ 72， (X0－ μ)/σ=(72－ )/= ? ? )(72 0 ????????? ??????XXp（ 4）已知概率 p0=，由式 ()，查正態(tài)分布表有 0{ ) ( ) 0 .9 8 , 2 .0 5p X X Z Z? ? ? ? ?0 5 886 69. 17 73. 65 ( )XZ ?? ? ? ? ? ?＝ 天要使項(xiàng)目完工的概率為 ，至少需要 網(wǎng)絡(luò)參數(shù) Network Parameter Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 39 2022年 5月 31日星期二 ，共有 8個(gè)公式，現(xiàn)綜合如下： ① 工序 (i , j)的 最早可能開工時(shí)間 ?????? ??? ijtiETiiTjiEST E )(m a x)(),(② 工序 (i , j)的最遲必須開工時(shí)間 ijL tjTjiLST ?? )(),(③ 工序 (i , j)的 最早可能完工時(shí)間 ijESEF tjiTjiT ?? ),(),(④ 工序 (i , j)的 最遲必須完工時(shí)間 ijLSLF tjiTjiT ?? ),(),(⑤ 工序 (i , j)的 總時(shí)差 ⑥ 工序的 單時(shí)差 工序的完工期可推遲多少，以致不影響下道工序的最早開工時(shí)間： 網(wǎng)絡(luò)參數(shù) Network Parameter ),()},({m i n),( jiTjTjiF EFES ?? ??),(),(),(),(),(),(),(),(jitjiTjiTjiTjiTjiTjiTjiSESLFEFLFESLS???????Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 40 2022年 5月 31日星期二 作業(yè)：教材 P169 T 3， 4， 5 ⑦ 事件 j 的最早時(shí)間表示以 j為開工事件工序最早可能開工時(shí)間 ?????? ?? ijtiETijET )(m a x)(?????? ?? ijtjLTjiLT )(m in)(⑧ 事件 i 的最遲時(shí)間表示以 i為完工事件工序最遲必須完工時(shí)間 下一講：網(wǎng)絡(luò)計(jì)劃的優(yōu)化與調(diào)整 ， 工序的期望時(shí)間和方差 X0時(shí)，求完工的概率 p0 p0，求至少需要多少時(shí)間 X0 網(wǎng)絡(luò)參數(shù) Network Parameter 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 42 2022年 5月 31日星期二 時(shí)間－成本控制 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network 正常時(shí)間（ Normal Time） 正常成本 (Normal Cost) 應(yīng)急時(shí)間 (Crash Time) 應(yīng)急成本 (Crash Cost) 總成本＝總應(yīng)急成本－總應(yīng)急收益 ＝總正常成本＋總應(yīng)急增加成本－總應(yīng)急收益 單位時(shí)間工序的應(yīng)急增加成本 (成本斜率 ) ＝ (應(yīng)急成本－正常成本 )247。項(xiàng)目的完工期為 210天，將表 76正常成本一列相加得到總成本為 506萬元 ① ② C,24 ③ H,23 ④ B,21 E,26 D,25 J,18 ⑤ G,28 ⑥ A,19 ⑦ ⑧ ⑨ ⑩ F,25 I,27 L,28 12 K,35 M,30 13 N,25 11 O,0 0 0 19 40 40 40 66 64 66 89 112 139 210 0 139 157 185 174 210 185 157 180 145 139 112 84 89 64 40 84 59 58 19 0 圖 7－ 8 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 46 2022年 5月 31日星期二 ① ② C,22 ③ H,23 ④ B,19 E,24 D,23 J,14 ⑤ G,23 ⑥ A,15 ⑦ ⑧ ⑨ ⑩ F,23 I,26 L,25 12 K,30 M,26 13 N,20 11 O,0 0 0 15 34 34 34 58 56 58 79 102 128 187 0 128 142 167 158 187 167 142 161 131 128 102 79 79 56 34 79 56 55 15 0 圖 7－ 9 （ 2）項(xiàng)目網(wǎng)絡(luò)圖不變，時(shí)間參數(shù)見圖 7－ 9，完工期 187天，將表 76應(yīng)急成本一列相加得到總成本為 713萬元 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 47 2022年 5月 31日星期二 (3)圖 7－ 9中，非關(guān)鍵工序是 D、 E、 G、 K和 M，可以看出，將工序 D、 E、 G按正常時(shí)間施工時(shí)，最早開始和最遲開始時(shí)間不相等，說明按正常時(shí)間施工不影響項(xiàng)目的完工期（ 187天），見圖 7－10(a)。要縮短工期必須兩條關(guān)鍵路線同時(shí)縮短時(shí)間，上面一條路線工序 N還能縮短 3天，因此下面一條路線只對工序 K縮短 3天，對圖 7－ 12調(diào)整得到圖 7－ 13。 A,10 B,8 D,7 C,10 E,10 F,3 G,13 H,0 ① ② ③ ④ ⑤ ⑥ ⑦ 0 0 0 10 10 18 17 27 28 40 40 37 27 17 10 19 0 圖 7－ 14 27 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 54 2022年 5月 31日星期二 從圖 7－ 15看出，如果非關(guān)鍵工序都按最早時(shí)間開始，第 11天到第 28天是用工高峰期，第 19天到第 27天為 40人，按此計(jì)劃施工需要 40人 圖 7－ 15 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計(jì)劃 Network Programming Page 55 2022年 5月 31日星期二 將工序 B按最早時(shí)間開始，工序 C、 F按最遲時(shí)間開始，調(diào)整后最多需要 32人，見圖 716