運(yùn)籌學(xué)清華大學(xué)ppt課件-在線瀏覽
2025-06-20 18:36本頁面
【正文】 回路和多重邊。 （應(yīng)當(dāng)只有一個(gè)始點(diǎn)和終點(diǎn)） 繪制工程網(wǎng)絡(luò)圖 處理方法：增加虛工序。 A B 處理方法：增加虛工序。將工程分為 14道工序，各工序需時(shí)及先后關(guān)系如下表。 回路：方向一致的閉合鏈。 它們是 ： ?工作持續(xù)時(shí)間 (D)； ?工作最早開始時(shí)間 （ ES） ； ?工作最早完成時(shí)間 （ EF） ； ?工作最遲開始時(shí)間 （ LS） ； ?工作最遲完成時(shí)間 （ LF） ； ?工作總時(shí)差 （ TF） ； ?工作自由時(shí)差 （ FF） 。 一般具有工作的工作量 ， 勞動(dòng)定額資料以及投入人力的多少等 ， 計(jì)算各工作的持續(xù)時(shí)間； ? 工作持續(xù)時(shí)間 nSRQD???Q — 工作的工作量 ?；蛞泽w積 ， 重量 ， 長度等單位表示； R — 可投入人力和設(shè)備的數(shù)量； S — 每人或每臺(tái)設(shè)備每工作班能完成的工作量； n — 每天正常工作班數(shù) 。 ⑵ 三時(shí)估計(jì)法 ?在不具備有關(guān)工作的持續(xù)時(shí)間的歷史資料時(shí) ， 在較難估計(jì)出工作持續(xù)時(shí)間時(shí) ， 可對(duì)工作進(jìn)行估計(jì)三個(gè)時(shí)間值 ， 然后計(jì)算其平均值 。 在一切都順利時(shí) ， 完成工作需要的最少時(shí)間 ， 記作 a。 在正常條件下 ， 完成工作所需要時(shí)間。 ?悲觀時(shí)間 。 ?顯然上述三種時(shí)間發(fā)生都具有一定的概率，根據(jù)經(jīng)驗(yàn)，這些時(shí)間的概率分布認(rèn)為是正態(tài)分布?？梢哉J(rèn)為：工作進(jìn)行時(shí)出現(xiàn)最順利和最不順利的情況比較少。按平均意義可用以下公式計(jì)算工作持續(xù)時(shí)間值： 226。ES=TE（ i） EF=ES+tij ?工作最遲開始時(shí)間 LS與工作最遲完成時(shí)間 LF 工作的最遲完成時(shí)間 LF是工作在不影響工期下最遲結(jié)束時(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） —— 在不影響其緊后工作 最早開始 的前提下，工序最早可能完工時(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） —— 在不影響其緊后工作的 最遲開始 的前提下，工作所具有機(jī)動(dòng)時(shí)間 btd ij ???自由時(shí)差a dtij a+tij d Ⅰ Ⅱ Ⅲ Ⅳ 工序 A （ 2）求完工期（用標(biāo)號(hào)法） 1）標(biāo)出各事項(xiàng)的 最早開始 時(shí)間 ， 給始點(diǎn) 標(biāo) ； 給任意點(diǎn) 標(biāo) ,Ej=Max{以 為箭頭的各箭之 “箭尾 +箭長 tij”} 1 0 j Ej j 2) 終點(diǎn) 的 中的 T即完工期。 i j j i 1）標(biāo)出各事項(xiàng)的最晚開始時(shí)間 ， 給終點(diǎn) 標(biāo) ； 給任意點(diǎn) 標(biāo) ,Li=Min{以 為箭尾的各箭之 “箭頭 箭長 tij”} n i Li i T 3）關(guān)鍵路徑：由 R(i,j)= 0的關(guān)鍵工序 組成的由 至 的路。 由本例可見： 關(guān)鍵工序 頭尾皆有 = ，但反之未必。 ?25 34
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1