運(yùn)籌學(xué)課件ch11網(wǎng)絡(luò)計(jì)劃(編輯修改稿)
2025-05-27 01:46 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 d Max(+) Min() TE（ 1） =0 TL（ i） =Min(TL(j)tij) TL（ n） =TE(n) TE(i) ES LS EF LF 開(kāi)始 完成 可能 必須 最早 最遲 a dtij a+tij d j i 箭尾事項(xiàng) 箭頭事項(xiàng) A（ D） tij a b c d Ⅰ Ⅳ Ⅱ Ⅲ Ⅰ Ⅱ Ⅲ Ⅳ 工序 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í)差 EF（ ij） —— 在不影響其緊后工作 最早開(kāi)始 的前提下，工序最早可能完工時(shí)間所具有機(jī)動(dòng)時(shí)間 atc ij ???單時(shí)差a dtij a+tij d Ⅰ Ⅱ Ⅲ Ⅳ 工序 A j i 箭尾事項(xiàng) 箭頭事項(xiàng) A（ D） tij a b c d （ 3）工作自由時(shí)差 FF（ 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 3
語(yǔ)文相關(guān)推薦
鄂ICP備17016276號(hào)-1