運(yùn)籌學(xué)清華大學(xué)ppt課件(完整版)
【正文】 圖進(jìn)行時間參數(shù)的計算 ， 找出計劃中的關(guān)鍵工作和關(guān)鍵線路；通過不斷改進(jìn)網(wǎng)絡(luò)計劃， 尋求最優(yōu)方案 ， 以求在計劃執(zhí)行過程中對計劃進(jìn)行有效的控制與監(jiān)督 ， 保證合理地使用人力 、 物力和財力 ，以最小的消耗取得最大的經(jīng)濟(jì)效果 。 ?虛工序： 不占用時間和不消耗人力，資金等的虛設(shè)的工作。 A A’ B 例 1 為籌建某餐館，需制定計劃。 以時間單位表示 ,如小時 。 記作 m。64 ?????? ????? abbmaD ?方差?工作最早開始時間 ES和工作最早完成時間 EF 工作的最早開始時間 ES是緊前工序最早結(jié)束時間。 關(guān)鍵工序時間之和 =工期 T。 天內(nèi)完工的概率求工程在 222 ( , ) ,( ) ( ) ( ) ( )1( ) ( )2EkEEkk E k Ez xT N TTTTTP T T PT T T TPZz P Z z e dx???????????? ? ? ???? ? ? ?? ? ? ? ?由 標(biāo) 準(zhǔn) 正 態(tài) 分 布 數(shù) 值 表 可 查 得 ：例 2 某工程可分為 11項工作，有關(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 （ 1）畫出施工網(wǎng)絡(luò)圖，確定關(guān)鍵路線及完工期 TE； （ 2）估計工程在 20周內(nèi)完工的概率。 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)完工的概率為 。 ?要求使用標(biāo)號法，給出節(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) 小結(jié) ?虛工序的網(wǎng)絡(luò)時間也應(yīng)計算，以判斷其是否為關(guān)鍵工序。 LF=TL（ j） LS=LFTL(j) ?最后一項工作的最遲完成時間 LF等于其最早完成時間 EF 工序 (i, j)的時間參數(shù) x y 事件最早可能發(fā)生時間 Te i 事件最遲必須發(fā)生時間 Tl 網(wǎng)絡(luò)時間的圖示法 1. 節(jié)點時間（事件時間） 事件最早可能發(fā)生時間 TE：順向求和取大 事件最遲必須發(fā)生時間 TL：反向求差取小 TE（ j） =Max(TE(i)+tij) TL（ i） j i 箭尾事項 箭頭事項 A（ D） tij a b c d Max(+) Min() TE（ 1） =0 TL（ i） =Min(TL(j)tij) TL（ n） =TE(n) TE(i) i j ES LS EF LF 開始 完成 可能 必須 最早 最遲 a dtij a+tij d j i 箭尾事項 箭頭事項 A（ D） tij a b c d Ⅰ Ⅳ Ⅱ Ⅲ Ⅰ Ⅱ Ⅲ Ⅳ 工序 A ： 指工作有機(jī)動時間。 在不順利條
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1