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