【正文】 用減為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就都變成了關鍵工序．這樣，在結(jié)點 1和結(jié)點 3之間，也出現(xiàn)了并聯(liá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è)間的邏輯關系以及工期信息見表。 (2) 用表格計算法找出關鍵線路，并預測該項目的總工期。找出關鍵線路，預測該項目的總工期為 24周。 作業(yè) 名稱 A B C D E F G H I 樂觀 工期 2 5 2 3 4 1 3 5 4 最可 能工期 4 6 3 5 6 2 6 6 5 悲觀 工期 6 7 4 7 8 3 9 7 6 工期 ET 4 6 3 5 6 2 6 6 5 工期 方差 1 1 4 4 1 5 1 1 關鍵 作業(yè) 如果該項目的計劃工期為 26周，則按期完工 的可能性有多大？ 為計算方便，我們假定每個事件的最早實現(xiàn)時間服從正態(tài)分布（此假定對最終事件的完成時間是基本正確的），即事件 3的正態(tài)分布的中心為 )3,2()2,1()3( EtEtt e ??方差 )3,2()2,1( 222 )3( ??? ??et假定事件 k的最早實現(xiàn)時間的期望和方差已知，則事件 k的實現(xiàn)時間 Tk小于規(guī)定期限 Tdk的概率為 ))(()),(()()(2)(ktedkTktedkkedkektTdtktNTTP??????? ???2456634)7,6()6,4()4,3()3,2()2,1()7(??????????? EtEtEtEtEtt e)7,6()6,4()4,3()3,2()2,1( 222222 )7(??????????? ??????et)()2426())(()26(2)(7???????????ktedkektTTP1，下表給出一個汽車庫及引道的施工計劃： 作業(yè)編號 作業(yè)內(nèi)容 作業(yè)時間（天） 緊前作業(yè) 1 清理場地準備施工 10 無 2 備料 8 無 3 車庫地面施工 6 1， 2 4 墻及房頂 架預制 16 2 5 車庫混凝土地面保養(yǎng) 24 3 6 豎立墻架 4 4， 5 7 豎立房頂 架 4 6 8 裝窗及邊墻 10 6 9 裝門 4 6 10 裝天花板 12 7 11 油漆 16 8， 9， 10 12 引道混凝土施工 8 3 13 引道混凝土保養(yǎng) 24 12 14 清理場地交工驗收 4 11， 13 請解答 （ 1）該工程從施工開始道工程結(jié)束的最短周期；（ 2）如果引道混凝土施工工期拖延 10天，對整個工程進度有何影響？（ 3）若裝天花板的施工時間從 12天縮短為 8天，對整個工程進度有何影響？（ 4）為保證工期不拖延，裝門這項作業(yè)最晚應從哪一天開工？（ 5）如果要求該工程必須在 75天內(nèi)完工，是否應采取措施，應采取什么措施？ 決策分析 1,某鐘表公司計劃通過它的銷售網(wǎng)銷售一種低價鐘表，計劃每塊售價 10元。對該種鐘表的需求量為未知，但估計有三種可能： E1－ 30000； E2－ 120220； E3－ 202200 a)建立這個問題的收益矩陣； b)分別用悲觀主義、樂觀主義和等可能性決策準則決定該公司應采用哪一個設計方案； c)建立機會損失矩陣，并用最小機會損失決策準則決定采取哪一個設計方案。在不施工期內(nèi)，該工程隊可將施工機械搬走或留在原處。又若下暴雨發(fā)生洪水，則不管是否修護堤，施工機械留在原處都將受到 60000元的損失。 000060000?10000?60000?高水位洪水其他高水位洪水其他筑堤筑不搬不搬1200?3700?1700?1800?500?3，某公司經(jīng)理的決策效用函數(shù)如下： U(10000)=800, U(200)=2, U(100)=1, U(0)=0, U(10000)=250,他需要決定是否為該公司的財產(chǎn)報火險。 00保不保1??10000? 800?發(fā) 生火災不 發(fā)發(fā) 生火發(fā) 生火災不發(fā)生火災 100?100? 1?1?M U 動態(tài)規(guī)劃 1. 設有 6萬元資金用于四個工廠的擴建。如何確定對四個工廠的投資數(shù)，使得總利潤增長額最大。 Xk表示第 k個工廠的投資數(shù) ,則第 4個階段如下： f X* 0 100 200 300 400 500 600 0 0 0 0 100 28 28 100 200 47 47 200 300 65 65 300 400 74 74 400 500 80 80 500 600 85 85 600 f X* 0 100 200 300 400 500 600 0 0 0 0 100 28 18 28 0 200 47 46 39 47 0 300 65 65 67 61 67 200 400 74 83 86 89 78 89 300 500 80 92 104 108 106 90 108 300 600 85 98 113 126 125 118 95 126 300 第 3個階段： f X* 0 100 200 300 400 500 600 0 0 0 0 100 28 25 28 0 200 47 53 45 53 100 300 67 72 73 57 73 200 400 89 92 92 85 65 92 100， 200 500 108 114 112 104 93 70 114 100 600 126 133 134 124 112 98 73 134 200 第 2個階段： f X* 0 100 200 300 400 500 600 600 134 134 134 133 128 113 90 134 0， 100， 200 第 1個階段： 最優(yōu)方案： 1， 0， 200， 300， 100 2， 100， 100， 300， 100 3， 200， 100， 200， 100 4， 200， 200， 0， 200