運籌學清華大學ppt課件(參考版)
2025-05-06 18:36本頁面
【正文】 網(wǎng)絡優(yōu)化 ?時間優(yōu)化 —— 縮短工程工期問題 ?時間資源優(yōu)化 —— 工程的時間費用分析 縮短工程工期 ?保證工程質量，同時不增加人力物力的前提下，盡量縮短工期。 33 .0 0 101 .3 32 .6 70 .3 3 ( 2 ) 2222 ???????)()3 1920()20( ??????TP z)( zZP ?標準正態(tài)分布數(shù)值表 = 工程在 20周內(nèi)完工的概率為 。 天內(nèi)完工的概率求工程在 222 ( , ) ,( ) ( ) ( ) ( )1( ) ( )2EkEEkk E k Ez xT N TTTTTP T T PT T T TPZz P Z z e dx???????????? ? ? ???? ? ? ?? ? ? ? ?由 標 準 正 態(tài) 分 布 數(shù) 值 表 可 查 得 ：例 2 某工程可分為 11項工作，有關資料如下表： 工作 緊前 工作 工序時間 a m b A B C D E F G H I J K A B B C C G、 H D、 E F、 I、 J 1 1 1 1 2 3 2 1 1 1 4 2 2 2 5 6 3 2 4 2 4 3 3 3 17 14 15 10 9 7 9 4 （ 1）畫出施工網(wǎng)絡圖，確定關鍵路線及完工期 TE； （ 2）估計工程在 20周內(nèi)完工的概率。服從于近似認為但由中心極限定理，可也是隨機的。） ?關鍵工序有 2條： ADEGI和 ADFHI ?完工期 TE為 19天。 ?要求使用標號法，給出節(jié)點的 TE和 TL，工序的ES、 EF、 LS、 LF以及總時差 TF和自由時差FF 1 2 5 4 3 6 7 8 9 A(3) B(4) C(5) D(6) F(2) H(3) E(1) G(4) I(5) 小結 ?虛工序的網(wǎng)絡時間也應計算，以判斷其是否為關鍵工序。 關鍵工序時間之和 =工期 T。 n 1 9 1 C(1) B(3) A(10) D(2) 2 E(7) 3 F(3) 4 G(5) 5 H(4) 6 I(4) J(3) 7 I’(0) 8 K(6) L(3) I’’(0) M(4) 10 N(7) 11 0 2 9 12 17 21 25 25 31 25 38 38 25 34 25 21 31 17 12 9 2 0 Min(25,34) 反向求差取其小 工序 箭尾節(jié)點 i 所需天數(shù) 箭頭節(jié)點 j ES EF LS LF 總時差 dta 單時差 cta 自由時差 dtb a b c d A 0 0 10 12 12 0 10 2 12 2 2 2 B 0 0 3 21 21 0 3 19 21 19 18 18 C 0 0 1 25 34 0 1 33 34 33 24 33 D 0 0 2 2 2 0 2 0 2 0 0 0 E 2 2 7 9 9 2 9 2 9 0 0 0 F 9 9 3 12 12 9 12 9 12 0 0 0 G 12 12 5 17 17 12 17 12 17 0 0 0 H 17 17 4 21 21 17 21 17 21 0 0 0 I 21 21 4 25 25 21 25 21 25 0 0 0 J 21 21 3 25
教學課件相關推薦
鄂ICP備17016276號-1