運籌學清華大學ppt課件-文庫吧資料
2025-05-09 18:36本頁面
【正文】 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 313117172121252525253829342538383131ES LS EF LF 完工期 T=38（天）； 關(guān)鍵路： DEFGHIKN。 n T 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) 9 I’’(0) M(4) 10 N(7) 11 0 2 9 12 17 21 25 25 31 25 38 順向求和取其大 （ 3）求關(guān)鍵路（用標號法） 2）計算各工序 的 時差 R(i,j)= 的 tij 的 。 LF=TL（ j） LS=LFTL(j) ?最后一項工作的最遲完成時間 LF等于其最早完成時間 EF 工序 (i, j)的時間參數(shù) x y 事件最早可能發(fā)生時間 Te i 事件最遲必須發(fā)生時間 Tl 網(wǎng)絡時間的圖示法 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 ： 指工作有機動時間。64 ?????? ????? abbmaD ?方差?工作最早開始時間 ES和工作最早完成時間 EF 工作的最早開始時間 ES是緊前工序最早結(jié)束時間。較多是出現(xiàn)正常的情況。一般情況下，通過專家估計法，給出三時估計的數(shù)據(jù)。 在不順利條件下 ， 完成工作需要最多時間 ， 記作 b。 記作 m。 ?最可能時間 。 這三個時間值是： ?樂觀時間 。 或具有類似工作的持續(xù)時間的歷史統(tǒng)計資料時，可以根據(jù)這些資料， 采用分析對比的方法確定所需工作的持續(xù)時間。 以時間單位表示 ,如小時 。 ?工作持續(xù)時間 (D)—— 作業(yè)時間 Tij ⑴ 單時估計法（定額法） ? 每項工作只估計或規(guī)定一個確定的持續(xù)時間值的方法 。 工序 內(nèi)容 緊前工序 所需天數(shù) A 購買爐灶及材料 —— 10 B 購買室內(nèi)設備 —— 3 C 招集工人 —— 1 D 選擇開業(yè)地點 —— 2 E 申請許可得到執(zhí)照 D 7 F 修理門窗、粉刷墻壁 E 3 G 砌爐灶、水池 A、 F 5 H 接通上下水道 G 4 I 安裝室內(nèi)
教學課件相關(guān)推薦
鄂ICP備17016276號-1