《運(yùn)籌學(xué)清華大學(xué)》ppt課件(文件)
【正文】 工作 工序時(shí)間 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)絡(luò)圖，確定關(guān)鍵路線及完工期 TE； （ 2）估計(jì)工程在 20周內(nèi)完工的概率。 網(wǎng)絡(luò)優(yōu)化 ?時(shí)間優(yōu)化 —— 縮短工程工期問(wèn)題 ?時(shí)間資源優(yōu)化 —— 工程的時(shí)間費(fèi)用分析 縮短工程工期 ?保證工程質(zhì)量，同時(shí)不增加人力物力的前提下，盡量縮短工期。 33 .0 0 101 .3 32 .6 70 .3 3 ( 2 ) 2222 ???????)()3 1920()20( ??????TP z)( zZP ?標(biāo)準(zhǔn)正態(tài)分布數(shù)值表 = 工程在 20周內(nèi)完工的概率為 。服從于近似認(rèn)為但由中心極限定理，可也是隨機(jī)的。 ?要求使用標(biāo)號(hào)法，給出節(jié)點(diǎn)的 TE和 TL，工序的ES、 EF、 LS、 LF以及總時(shí)差 TF和自由時(shí)差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) 小結(jié) ?虛工序的網(wǎng)絡(luò)時(shí)間也應(yīng)計(jì)算，以判斷其是否為關(guān)鍵工序。 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é)點(diǎn) i 所需天數(shù) 箭頭節(jié)點(diǎn) j ES EF LS LF 總時(shí)差 dta 單時(shí)差 cta 自由時(shí)差 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 25 21 24 22 25 1 1 1 K 25 25 6 31 31 25 31 25 31 0 0 0 L 17 17 3 31 31 17 20 28 31 11 11 11 M 25 34 4 38 38 25 29 34 38 9 9 0 N 31 31 7 38 38 31 38 31 38 0 0 0 ES LS EF LF 1 7 9 11 8 10 6 2 3 4 5 A(10) B(3) C(1) D(2) E(7) F(3) G(5) H(4) I(4) J(3) L(3) K(6) M(4) N(7) 341330034253838291212 313117172121
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1