運籌學(xué)清華大學(xué)ppt課件-閱讀頁
2025-05-18 18:36本頁面
【正文】 25 34 25 25 25 25 課堂習(xí)題 ?求下面網(wǎng)絡(luò)計劃圖中的關(guān)鍵路徑和完工期。（虛工作為無機動時間的關(guān)鍵工作；否則該虛工作即為有機動時間的非關(guān)鍵工作。 33 00 00 11 00 1 2 5 4 3 6 7 8 9 B(4) C(5) D(6) F(2) H(3) E(1) G(4) I(5) 0 0 3 3 9 9 9 9 10 10 11 11 10 10 14 14 19 19 00 00 00 00 00 00 11 A(3) i TE TL TFFF 二、工序時間不確定的工程計劃網(wǎng)絡(luò)問題 （計劃評審技術(shù) PERT） 的區(qū)別僅在于：與 C P M1.。期是隨機變量，從而完工工序時間)( 2?TNTTt 的三時估計法：確定平均工序時間 .2 ijt,mba ，最可能時間為，最悲觀時間為設(shè)工序最樂觀時間為226 ,64 ???????? ????? abtbmat ? 的方差為則2 .3?工期方差期望工期 ET=關(guān)鍵工序的平均工序時間之和； =關(guān)鍵工序時間方差之和。 工作 緊前 工作 工序時間 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 t2ij??2 2 2 10 6 7 4 3 4 3 4 0 0 1 B(2) A(2) C(2) 2 D(10) E(6) 3 5 F(7) 4 G(4) 6 7 H(3) 8 I(4) J(3) 9 K(4) 19 0 2 2 2 12 5 6 15 19 15 12 11 11 7 6 2 0 期望工期 TE=19； 關(guān)鍵路： ADJK。 19 20 課后作業(yè) P307 工序 緊前工序 平均工序時間 TE（ ij） 工序時間方差 σ 2（ ij） A 2 B 3 C B D B 6 E A,C 20 F D,E 4 G F 2 某項工程有關(guān)資料如下表： 要求 ： （ 1）畫出工程網(wǎng)絡(luò)圖，計算各時間參數(shù)及總時差，自由時差 （ 2）確定關(guān)鍵工序及期望完工期；（ 3）估計工程在 30周內(nèi)完工的概率。 ?做法： （ 1）確定關(guān)鍵路線明確關(guān)鍵工序，設(shè)法縮短關(guān)鍵工序的時間； （ 2）在非關(guān)鍵工序上挖掘潛力； （ 3）多采用平行作業(yè)和交叉作業(yè)； （ 4）注意關(guān)鍵路線的變化 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 313117172121252525253829342538383131假設(shè) E工序時間由 7縮短到 5，關(guān)鍵線路有何變化？（注意次長路徑的時間） 如果工程要求在 35周內(nèi)完工，應(yīng)對哪些工序加以改進(jìn)？
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1