運(yùn)籌學(xué)清華大學(xué)ppt課件(編輯修改稿)
2025-05-30 18:36 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 Ⅱ Ⅲ Ⅰ Ⅱ Ⅲ Ⅳ 工序 A ： 指工作有機(jī)動(dòng)時(shí)間。 ⑴ 工作總時(shí)差 TF（ ij） —— 在不影響工期的前提下，工作所具有的機(jī)動(dòng)時(shí)間 j i 箭尾事項(xiàng) 箭頭事項(xiàng) A（ D） tij a b c d ijd t a? ? ?總 時(shí) 差a dtij a+tij d Ⅰ Ⅱ Ⅲ Ⅳ 工序 A 總時(shí)差為零的工序即關(guān)鍵工序 LSES=LFEF j i 箭尾事項(xiàng) 箭頭事項(xiàng) A（ D） tij a b c d （ 2）工作自由時(shí)差 FF（ ij） —— 在不影響其緊后工作 最早開(kāi)始 的前提下，工序最早可能完工時(shí)間所具有機(jī)動(dòng)時(shí)間 atcFF ijij ???)(自由時(shí)差a dtij a+tij d Ⅰ Ⅱ Ⅲ Ⅳ 工序 A j i 箭尾事項(xiàng) 箭頭事項(xiàng) A（ D） tij a b c d （ 3）工作安全時(shí)差 SF（ ij） —— 在不影響其緊后工作的 最遲開(kāi)始 的前提下，工作所具有機(jī)動(dòng)時(shí)間 btd ij ???自由時(shí)差a dtij a+tij d Ⅰ Ⅱ Ⅲ Ⅳ 工序 A （ 2）求完工期（用標(biāo)號(hào)法） 1）標(biāo)出各事項(xiàng)的 最早開(kāi)始 時(shí)間 ， 給始點(diǎn) 標(biāo) ； 給任意點(diǎn) 標(biāo) ,Ej=Max{以 為箭頭的各箭之 “箭尾 +箭長(zhǎng) tij”} 1 0 j Ej j 2) 終點(diǎn) 的 中的 T即完工期。 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)鍵路（用標(biāo)號(hào)法） 2）計(jì)算各工序 的 時(shí)差 R(i,j)= 的 tij 的 。 i j j i 1）標(biāo)出各事項(xiàng)的最晚開(kāi)始時(shí)間 ， 給終點(diǎn) 標(biāo) ； 給任意點(diǎn) 標(biāo) ,Li=Min{以 為箭尾的各箭之 “箭頭 箭長(zhǎng) tij”} n i Li i T 3）關(guān)鍵路徑：由 R(i,j)= 0的關(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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1