運(yùn)籌學(xué)清華大學(xué)ppt課件-免費(fèi)閱讀
【正文】 工作 緊前 工作 工序時(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 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。 ?25 34 25 34 25 25 25 25 課堂習(xí)題 ?求下面網(wǎng)絡(luò)計(jì)劃圖中的關(guān)鍵路徑和完工期。ES=TE（ i） EF=ES+tij ?工作最遲開始時(shí)間 LS與工作最遲完成時(shí)間 LF 工作的最遲完成時(shí)間 LF是工作在不影響工期下最遲結(jié)束時(shí)間。 ?悲觀時(shí)間 ?；蛞泽w積 ， 重量 ， 長度等單位表示； R — 可投入人力和設(shè)備的數(shù)量； S — 每人或每臺設(shè)備每工作班能完成的工作量； n — 每天正常工作班數(shù) 。將工程分為 14道工序，各工序需時(shí)及先后關(guān)系如下表。虛工序只表示相鄰工序之間的邏輯關(guān)系。 ?網(wǎng)絡(luò)計(jì)劃圖是在網(wǎng)絡(luò)圖上標(biāo)注時(shí)標(biāo)和時(shí)間參數(shù)的進(jìn)度計(jì)劃圖，實(shí)質(zhì)上是有時(shí)序的有向賦權(quán)圖。 網(wǎng)絡(luò)圖是由左向右繪制 ， 表示工作進(jìn)程 。在箭線上標(biāo)記必須的信息，如下圖： ji 持續(xù)時(shí)間工作名稱或代號箭尾事項(xiàng) 箭頭事項(xiàng) 工序之間的關(guān)系 ?緊前工序： 緊排在本工作之前的工作； 且開始或完成后，才能開始本工作 。 多重邊：兩點(diǎn)間有多于一條的邊。 ?工作持續(xù)時(shí)間 (D)—— 作業(yè)時(shí)間 Tij ⑴ 單時(shí)估計(jì)法（定額法） ? 每項(xiàng)工作只估計(jì)或規(guī)定一個(gè)確定的持續(xù)時(shí)間值的方法 。 ?最可能時(shí)間 。較多是出現(xià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 2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1