【正文】 00保不保1??10000? 800?發(fā) 生火災(zāi)不 發(fā)發(fā) 生火發(fā) 生火災(zāi)不發(fā)生火災(zāi) 100?100? 1?1?M U 動態(tài)規(guī)劃 1. 設(shè)有 6萬元資金用于四個工廠的擴建。對該種鐘表的需求量為未知，但估計有三種可能： E1－ 30000； E2－ 120220； E3－ 202200 a)建立這個問題的收益矩陣； b)分別用悲觀主義、樂觀主義和等可能性決策準則決定該公司應(yīng)采用哪一個設(shè)計方案； c)建立機會損失矩陣，并用最小機會損失決策準則決定采取哪一個設(shè)計方案。 綜合以上組合及費用情況可通過下表考慮選擇： 從上表比較可知，費用增長率最小的工序或工序組合為 a、 h、 d和 g，這三者中首先考慮縮短兩條關(guān)鍵路線所共有的關(guān)鍵工序 a、 h ．不妨先縮短關(guān)鍵工序 h，每縮短 1天，需增加費用 400元，但節(jié)省間接費 500元，凈省費用 100元．因此，把工序 h壓縮到最低限度 4天．同時，總費用減為27300元． 表 3 幾種可能 縮短 的工序或工序組合 工序 趕工一天增加的費用 趕工一天間接費用減少 總費用凈變化 a 4 5 1 h 4 5 1 d 和 e 3 + 3 = 6 5 +1 d 和 g 3 + 1 = 4 5 1 f 和 e 5 + 3 = 8 5 +3 f 和 g 5 + 1 = 6 5 +1 然后再考慮壓縮工序 a，與壓縮工序 h一樣，每壓縮 1天，總費用凈省 100元．但此處需注意，工序 a不能壓縮到其最低時間限度 7天，因為當工序壓縮 2天時，工序時間為 8天，這時工序 b和工序 c就都變成了關(guān)鍵工序．這樣，在結(jié)點 1和結(jié)點 3之間，也出現(xiàn)了并聯(lián)的關(guān)鍵路線部分．繼續(xù)單獨壓縮工序 a，已不能縮短整個工程的工期．因此，只能把工序 a壓縮為 8天．總費用減為 27100元． 最后，將工序 d和工序 g各壓縮 1天，總費用減為27000元 .由于工序 d的限制，不能進一步壓縮了． 綜合起來 ， 最少工程費計劃方案 ， 按下列要求去做：將工序 a壓縮為 8天 ， 將工序 d壓縮為 3天 ， 將工序 g壓縮為 4天 ， 將工序 h壓縮為 4天 ， 其它工序 b、 c、 e和 f仍按正常時間進行 ， 這樣得到的最少工程費日程為 21天 ，總費用為 27000元 ， 其統(tǒng)籌圖如圖 1（ c） 所示 ． 圖 1（ c） 第三節(jié) 完成作業(yè)的期望時間、 在規(guī)定時間內(nèi)實現(xiàn)事件的概率 在實際計算中，完成一項作業(yè)的期望時間 Et(i,j)按如下公式計算： 64),( bmajiEt ???其中： a是最樂觀的時間估計值， m是最可能的估計值， b是最悲觀的時間估計值 226?????? ?? abEt?例：一項工程項目由 9個作業(yè)組成，各作業(yè)間的邏輯關(guān)系以及工期信息見表。 即先對全部工序按正常時間計算參數(shù) ， 求出網(wǎng)絡(luò)圖的關(guān)鍵路線 、 工程周期和相應(yīng)的直接費用 。而其他非關(guān)鍵線路上也出現(xiàn)負時差，即在這些線路上也要進行日期的縮短。 (b) 可能條件下采取平行交叉工序縮短工期 。 (3) 確定關(guān)鍵工作與關(guān)鍵線路。 此處為 1097654321 ????????2，比較總時差和自由時差的關(guān)系： 工作（ 1， 7）有自由時差 13，若把它拖至 13周開工，對它后面的工作的最早開工時間及時差等都沒有影響，對整個工期也沒有影響。 ),()},({m i n ),(),()},({m i n),(jitkjtjitjitkjtjiFEFESkESESk?????自由時差 ：不影響它的各項緊后作業(yè)最早開工時間條件下，該項作業(yè)可以推遲的開工時間的最大限度，它是一項作業(yè)獨自擁有的機動時間。 2。 B：概率型網(wǎng)絡(luò)，每個工作按三種情況下給定工時，最快可能完成工時，最可能完成工時，最慢可能完成工時。 二、繪制 PERT圖的原則 如果在實際工作中發(fā)生不吻合時，應(yīng)將沒有緊前作業(yè)的結(jié)點用虛箭頭線同網(wǎng)絡(luò)始點事項連接起來，將沒有后續(xù)事項的結(jié)點用虛箭頭同終點事項邊接起來。 虛箭線：不占用時間和空間，不消耗任何資源。 60年代耗時 11年阿波羅登月計劃 3000億 $,42萬人 ,2萬家公司 ,120所大學(xué) ,600臺計算機 ,700萬零件 ,終于在1969年 7月，阿波羅 11號船長阿姆斯特朗登上月球。 第八章 計劃評審方法和關(guān)鍵路線方法 網(wǎng)絡(luò)計劃方法的產(chǎn)生 起源：網(wǎng)絡(luò)計劃方法是項目計劃管理的重要方法。 6070年代我國開始應(yīng)用和推廣。只是為了明 確活動的相互之間的邏輯關(guān)系。 錯誤 正確 在相鄰的兩個節(jié)點之間，最多只能有一條箭線相連。 五、 PERT圖的計算 tij的確定 : 確定型 : 利用已知的工時定額資料給出。作業(yè)的最早可能結(jié)束時間（ EF） 是指 作業(yè)按 最早開工時間開始所能達到的完工時間。 即自由時差等于其緊后作業(yè)的最早開工時間與本工作的最早完工時間的差。而只有總時差沒有自由時差的工作則不然，若工作（ 7， 8），總時差為 1，自由時差為 0，如果讓它推遲 1周開工，雖然總工期不受影響，但其后面的工作最早時間及時差都要受影響。 關(guān)鍵路線： 1 2 4 5 6網(wǎng)絡(luò)圖圖解法計算 1 2 4 3 5 6 穿衣 5 燒開水 10 熱奶 5 吃飯 5 洗臉 4 取奶 5 0 9 15 5 20 25 0 5 15 20 25 10 1 2 3 4 6 10 9 8 5 7 A 3 B 4 C 6 D 8 E 8 F 5 H 6 G 3 J 5 L 3 K 8 I 3 例題 0 0 3 3 7 12 9 9 14 14 17 20 20 20 23 23 28 28 31 31 ② 的先驅(qū)元素是 ___ ① ④ 的先驅(qū)元素是 ___ ② ⑤ 的先驅(qū)元素是 ___ ④ ⑨ 的后繼元素是 ___ ⑩ ⑧ 的后繼元素是 ___ ⑨ 發(fā)點 收點 *表示所有點， (i,j)表示一項作業(yè)， n表示最大結(jié)點編號即終點。 (c) 搞技術(shù)改造 ， 或增加人力 、 物質(zhì)設(shè)備等多種措施 ，縮短某些工序的延續(xù)時間 。 需要縮短日期的線路和工序有： 線 路 時 差 （ 1） ① → ② → ③ → ⑤ → ⑨ → ⑩ 3 （ 2） ② → ④ → ⑦ → ⑧ → ⑨ 2 （ 3） ⑦ → ⑨ 1 首先考慮關(guān)鍵線路即線路 ① → ② → ③ → ⑤ → ⑨ → ⑩ 上縮短 3周 ， 不妨在 ② → ③ ?③ → ⑤ ?⑨ → ⑩ 上各縮 1周 ， 縮短后 ， 通過網(wǎng)絡(luò)時間參數(shù)的計算 ， 其結(jié)果如圖所示 。 工程項目的 總費用 = 正常完工的直接費用 +趕工增加的費用 +間接費用 其次 逐次壓縮費用增長率 q 最小的關(guān)鍵工序延續(xù)時間，使直接費用的增加最小。 (1) 繪制相應(yīng)的網(wǎng)絡(luò)。 E1 E2 E3 A1 5 50 90 A2 2 56 104 A3 4 59 115 收益矩陣（單位：萬）： E1 E2 E3 A1 5 50 90 9 A2 2 56 104 104 A3 4 59 115 115 樂觀準則： 選 A3 E1 E2 E3 A1 5 50 90 9 A2 2 56 104 104 A3 4 59 115 115 悲觀準則： 選 A1 E1 E2 E3 A1 0 9 25 25 A2 2 3 11 11 A3 9 0 0 9 機會損失矩陣（單位：萬）： 選 A3 2，某工程隊承擔一個橋梁的施工任務(wù)，由于該地區(qū)夏季多雨，有三個月時間不能施工。已知每個工廠的利潤增長額同投資數(shù)的大小有關(guān)，數(shù)據(jù)見表。據(jù)大量統(tǒng)計資料，一年內(nèi)可能發(fā)生火災(zāi)的概率為 ，問他是否愿意每年支付 100元保 10000元財產(chǎn)的潛在火災(zāi)損失。生產(chǎn)這種鐘表有 3個設(shè)計方案：方案 1需一次投資 10萬元，以后生產(chǎn)一個的費用為 5元，方案 2需一次投資 16萬元，以后生產(chǎn)一個的費用為 4元；方案 3需一次投資 25萬元，以后生產(chǎn)一個的費