【正文】 路權(quán) d = min{22,d +w } = min{22,16 +17} = 22 ，則 v j 3 3 1 15 3 臨時(shí)標(biāo)號不變；同理，對于結(jié)點(diǎn) v v5 臨時(shí)標(biāo)號均不變。當(dāng)所有標(biāo)號都是永久標(biāo)號，即每一個(gè)標(biāo)號下都畫上橫線時(shí)，則標(biāo)號過程結(jié)束。 的后一 費(fèi)用最小的方案為：第一年購置設(shè)備，此后四年不再更新。 從表中可以看出，方案路線 v → v → v → v → v 與 v → v → v → v → v 最短，對應(yīng)的費(fèi)用均為 130。（ 2 ） 由 于 弧 (v 4,v7) 、 (v6,v7) 、 (v5,v7) 都 是 飽 和 弧 ， 所 以 從 此 截 開 ， S ={v1,v2,v3,v4,v5,v6}， 到最小截集 (S , )= {(v4,v7) 、 (v6,v7) 、 (v5,v7)}，其截量為 2+3+2=7。即 ①容量限制：對每條弧 (vi, vj) ∈ A ，都有 0 ≤ xij≤ bij； ②平衡條件：中間各點(diǎn)的流出量等于其流入量。則目前的網(wǎng)絡(luò)流需要調(diào)整。調(diào)整后的網(wǎng)絡(luò)為： * 再畫出賦權(quán)有向圖： 上圖中找不到負(fù)回路，因此，調(diào)整后的可行流就是最小費(fèi)用流。 第八章 1.（ a）結(jié)點(diǎn)②到結(jié)點(diǎn)⑤之間出現(xiàn)兩條線，分別為工序 d 、 e ，而兩個(gè)結(jié)點(diǎn)之間只能有一 條箭線相連，否則會造成邏輯錯(cuò)誤，因此應(yīng)該引入虛工序，如下 圖所示。 （ c）網(wǎng)絡(luò)圖中 a 、 b 、 d 三道工序出現(xiàn)循環(huán)回路，違背了繪制網(wǎng)絡(luò)圖的規(guī)則。 6.（ 1）首先根據(jù)表中數(shù)據(jù)畫出網(wǎng)絡(luò)圖，并標(biāo)出各結(jié)點(diǎn)時(shí)間參數(shù)，圖中粗線表示關(guān)鍵路線。費(fèi)用 C(I) =正常完工直接費(fèi)用 +間接費(fèi)用 =131 0+1527=1715 元。非關(guān)鍵工序總時(shí)差為： R(4 → 7) = 5 ， R(3 → 5) = 4 。 關(guān)鍵工序仍為：①→②→③→④→⑥→⑧。比較兩個(gè)方案，方案 II 比 方案 I 的周期縮短 2 天，同時(shí)工程費(fèi)用降低 10 元。所以工序⑥→⑧趕工 1 天。費(fèi)用 C(III) =正常完工直接費(fèi)用 +趕進(jìn)度增加 的直接費(fèi)用 +間接 費(fèi)用 =1310+102+20 1+1524=1710 元。如果繼續(xù)壓縮，工程總費(fèi)用將急劇增加，因此 認(rèn)為方案 II 為最優(yōu)方案，對應(yīng)的最低成本日程為 25 天。 Ⅰ工程工期的期望為關(guān)鍵作業(yè)期望時(shí)間之 和，即 181。c+ 181。f+ 181。j= 59 ，工程工期的方差 為關(guān)鍵作業(yè)時(shí)間的方差之和， 即 。即現(xiàn)有技術(shù)方案，對 于工期 60 天，完工的概率為 %。E= 181。d+ 181。i+ 181。已知 合同工期 T = 60 ，則 ，反查標(biāo)準(zhǔn)正態(tài)分布表知 α = 59. 48% 。 第九章 1． 2．計(jì)算出損益值矩陣： 3．由于展銷期間有雨的概率為 ，沒雨的概率為 ，則認(rèn)為展銷期間的天氣狀況 將是 “有雨 ”。顯然，決策者會選擇 S2 方案， 此時(shí)損失最小，為 10 萬元。 收益期望 值：計(jì)算各訂購量的期望收益值如下 最大收益期望值為 344 萬元，決策者會選擇訂購 180 本。 6. 可根據(jù)自己的實(shí)際情況畫出決策樹： 7．（ 1）建大廠的期望收益為： E(S1)=[100+60+(20)]10280=360 萬 建小廠的期望收益為 E(S2)=[25+45+55]10?140=230 萬 因?yàn)? E (S1)E(S2) ,所以應(yīng)該選擇建大廠。如果采用建大廠的方案，一旦出現(xiàn)市場需求 量低的狀況，會虧損 20 萬元，風(fēng)險(xiǎn)太大；而采用建小廠的方案，不會出現(xiàn)虧損。 第十章 1． 1）建立層次模型 2）構(gòu)造判斷矩陣 3）一致性檢驗(yàn) 4）層次單排序 5）層次總排序 ，通過各下層因素對該因素的重要程度兩兩 相比較，構(gòu)成一個(gè)判斷矩陣。 ，不能出現(xiàn)邏輯矛盾。 引入判斷矩陣的一致性指標(biāo) .，來檢驗(yàn)人 們思維判斷的一致程度。 對于不同階的判斷矩陣，其 。 。 ，可以使各指標(biāo)的評價(jià)尺度統(tǒng) —，然后才能對各方案的價(jià) 值進(jìn)行分析和評價(jià)。近似計(jì)算最大特征根 λ x ma 進(jìn)行一致性檢驗(yàn) 可見，隨機(jī)一致性指標(biāo) . ，判斷矩陣 OU 具有滿意的一致性。 A A A3 相對于各個(gè)指標(biāo)的權(quán)重就是各型號相對于各個(gè)指標(biāo)的得分，將兩者對應(yīng)相乘，可以得到各個(gè) 方案的分?jǐn)?shù)，如下表所示： T 可以看出， A1 型號的得分最高， A3 型號其次， A2 型號最低。 7. 指標(biāo)值無極性化處理：利潤，成本和投資指標(biāo)中，投資、成本是極小值極性，用各行的 最小值與該行的每個(gè)元素 之比，去掉指標(biāo)極性；利潤是極大值極性，用各行的每個(gè)元素與該 行的最大值之比，去掉指標(biāo)極性。 8．（ 1）先計(jì)算 OU 判斷矩陣的權(quán)重向量，得到 WU = (,0. 0882) 進(jìn)行一致性檢驗(yàn) 可見，隨機(jī)一致性指標(biāo) . ，判斷矩陣 OU 具有滿意的一致性。質(zhì)量合格率、按時(shí)交貨率是極大化指標(biāo)。 第十一章 1. 解：根據(jù)經(jīng)濟(jì)訂貨批量公式和已知條件，經(jīng)濟(jì)訂貨批量 Q 最優(yōu)訂貨次數(shù) 年總費(fèi)用為 * 2. 解：根據(jù)經(jīng)濟(jì)訂貨批量公式和已知條件，經(jīng)濟(jì)訂貨 批量 Q 單位時(shí)間總費(fèi)用為 3. 解：根據(jù)經(jīng)濟(jì)訂貨批量公式和已知條件，經(jīng)濟(jì)訂貨批量 Q 經(jīng)濟(jì)訂貨批量 Q 最大庫存量 最大缺貨量 單位時(shí)間總費(fèi)用為 或者： * * * 4. 解：根據(jù)經(jīng)濟(jì)生產(chǎn)批量公式和已知條件，經(jīng)濟(jì)生產(chǎn)批量 Q 5. 解：根據(jù)訂貨點(diǎn)公式和已知條件 由于沒有告訴需求的方差，則 σD 貨點(diǎn) 6. 解：根據(jù)經(jīng)濟(jì)訂貨批量公式和已知條件 = 0 ，不需要安全庫存，即有 訂 希望存貯量達(dá)到最低限度應(yīng)取 27 件 7. 解：根據(jù)經(jīng)濟(jì)批量公式和已知條件， * 顯然，總費(fèi)用最低的生產(chǎn)批量為 25298 個(gè)，此時(shí)的總費(fèi)用為 87589 元。 電子產(chǎn)品的銷售量服從 在區(qū)間［ 75， 100］內(nèi)的均勻分布 s 的值應(yīng)滿足： 經(jīng)積分和整理后，方程為 ?13380s + 508258 = 0 ，解方程得： s = 2 7 和 s = ，由于 S = ，應(yīng)舍去，所以取 s = 。 第十二章 1.（ 1）在 t=30 時(shí)系統(tǒng)內(nèi)有 20 個(gè)顧客的概率等于在 t=30?15=15 時(shí)間內(nèi)到達(dá) n=20 ?10=10 個(gè)顧客的概率。 在 t=30 時(shí)系統(tǒng)中有 20 個(gè)顧客的概率： （ 2）系統(tǒng)中顧客的平均數(shù)為 λt，因此，當(dāng) t=10 時(shí)， λt=2010=200 個(gè)，當(dāng) t=20 時(shí)， λt=2020=400 個(gè)。=40 人 /小時(shí)； 181。 5. 6. 這里 為正在服務(wù)臺接受被服務(wù)顧客的平均數(shù)，則平均被服務(wù)顧客數(shù)為 。 （ 2）服務(wù)時(shí)間服從負(fù)指數(shù)分布： 服務(wù)時(shí)間服從定長分 布：