第九章決策技術(shù)

1、 例例1某廠生產(chǎn)兩種產(chǎn)品，需要三種資源，某廠生產(chǎn)兩種產(chǎn)品，需要三種資源，已知各產(chǎn)品的利潤、各資源的限量和各產(chǎn)品已知各產(chǎn)品的利潤、各資源的限量和各產(chǎn)品的資源消耗系數(shù)如下表：的資源消耗系數(shù)如下表：事事 項項產(chǎn)品產(chǎn)品 A產(chǎn)品產(chǎn)品 B資源限量資源限量勞動力勞動力設(shè)設(shè) 備備原材料原材料9434510360200300利潤利潤元元/kg70120 方案方案 利潤利潤 狀態(tài)狀態(tài)d1 d2 dn 1 P(1) 2 P(2) m P(m)u11 u12 u1nu21 u22 u2n um1 um2 umn 方案方案 損失損失 狀態(tài)狀態(tài)d1 d2 dn 1 P(1) 2 P(2) m P(m)L11 L12 L1

2、nL21 L22 L2n Lm1 Lm2 Lmn 方案方案 利潤利潤 （單位：萬元）（單位：萬元）狀態(tài)狀態(tài) A1 A2 A3 1 P(1)=0.2 2 P(2)=0.5 3 P(3)=0.3 728435322確定目標 收集資料 制定方案 方案選擇 執(zhí)行決策 追蹤檢查確定目標收集資料制定方案方案選擇執(zhí)行決策追蹤檢查問題問題目標目標方案方案選擇選擇實施、檢查實施、檢查評價評價（包括風險）（包括風險） 團隊練習l 游戲規(guī)則： 1、 計分規(guī)則： 每次交手的兩名玩家作為被抓的同案嫌疑犯，分別被隔離審訊。如果兩個都不招，因為證據(jù)不充分，兩人都只能判2年。如果一方招了，屬立功表現(xiàn)，只判1年；而另一方則屬抗

3、拒從嚴，判10年。但如果兩人都招了，則各判 5 年。 每次交手要求兩名玩家在不得交換意見的條件下，同時做出選擇。玩家可以選擇“招”或者“不招”,并寫在紙上交給裁判。裁判按照上面所述的規(guī)則計分。 2、游戲玩家的目標： 玩家的個人目標是總的被判刑年數(shù)最小化。被判年數(shù)最少的玩家獲勝。 l 階段1：交叉博弈 將參與者分為人數(shù)相等的A、B兩個小組。兩個小組的成員進行單循環(huán)，直到A、B兩組的所有成員都與另外一組的成員交手玩過一次為止。裁判應(yīng)當公布每個玩家每次的選擇與得分情況。（每組10人） l 階段2:雙人重復(fù)博弈 將參與者每2人一組，分成若干小組。每個小組內(nèi)部兩個玩家多次交手（10次），裁判應(yīng)當公布每個

4、玩家每次的選擇與得分情況。 合作或者背叛會帶來什么樣的后果？ 您采用的策略是什么？是隨意選取的嗎？ 您是否充分利用了對方以往交手的歷史紀錄信息？ 在雙人重復(fù)博弈的情況下，最佳的策略是什么？ 您認為這個游戲有什么啟示？ nnaFaFaFaFF332211niiiaFF1CFV CaFVniii1ianaaii; 1, 1iF 例：例：某廠生產(chǎn)兩種產(chǎn)品，需要三種資源，某廠生產(chǎn)兩種產(chǎn)品，需要三種資源，已知各產(chǎn)品的利潤、各資源的限量和各產(chǎn)品已知各產(chǎn)品的利潤、各資源的限量和各產(chǎn)品的資源消耗系數(shù)如下表：的資源消耗系數(shù)如下表：事事 項項產(chǎn)品產(chǎn)品 A產(chǎn)品產(chǎn)品 B資源限量資源限量勞動力勞動力設(shè)設(shè) 備備原材料原材

5、料9434510360200300利潤利潤元元/kg70120問題：如何安排生產(chǎn)計劃，使得獲利最多？步驟：問題：如何安排生產(chǎn)計劃，使得獲利最多？步驟：v確定決策變量：設(shè)生產(chǎn)確定決策變量：設(shè)生產(chǎn)A產(chǎn)品產(chǎn)品x1 kg, ,B產(chǎn)品產(chǎn)品x2 kgv確定目標函數(shù)：確定目標函數(shù)：max Z = 70 x1+120 x2v確定約束條件：確定約束條件： 人力約束人力約束 9x1+4x2360 設(shè)備約束設(shè)備約束 4x1+5x2 200 原材料約束原材料約束 3x1+10 x2300 非負性約束非負性約束 x10 x20投資投資 生產(chǎn)能力生產(chǎn)能力（件（件/年）年）y y1 1100020000/10001000（

6、110110100100） 2 230000/10001000（1101109090） 1.51.5y21000150002/1001000 0（1101109595） 2 2機器機器型號型號回收回收期期投資回收期（年）投資回收期（年） 最大可能法期望值法決策樹法 自然狀態(tài)自然狀態(tài)1 1的產(chǎn)品暢銷概率的產(chǎn)品暢銷概率P（1 1）=0.5為最大，而甲產(chǎn)品的收益值為最大，而甲產(chǎn)品的收益值20萬元也是最萬元也是最大值，因此決策方案為選擇甲產(chǎn)品。大值，因此決策方案為選擇甲產(chǎn)品。 應(yīng)用原則：在一組自然狀態(tài)中，某個自然應(yīng)用原則：在一組自然狀態(tài)中，某個自然狀態(tài)出現(xiàn)的概率比其他概率大得多，而收益狀態(tài)出現(xiàn)的概率比

7、其他概率大得多，而收益值相差不很大時，應(yīng)用此法比較好。值相差不很大時，應(yīng)用此法比較好。 例 某商店現(xiàn)需對某種貨物下周進貨量作出決策。設(shè)這種貨物進貨成本每件80元，售價100元，但一周內(nèi)如不能售出即變質(zhì)報廢，已知市場對這種貨物的一周需求量及其概率如下表所示。進貨量也是在d1=15、d2=20、d3=25三種方案中進行選擇。試利用期望法確定最優(yōu)決策。需求量（件）需求量（件）152025概率概率P(1)0.30.50.2解解 首先計算出損益值，如下表所示。首先計算出損益值，如下表所示。 E(d1)=0.3300+0.5300+0.2300=300 E(d2)=0.3（-100）+0.5400+0.2

8、400=250 E(d3)=0.3（-500）+0.50+0.2500=-50故下周進貨故下周進貨15件為最優(yōu)方案。件為最優(yōu)方案。 概率概率 自然狀態(tài)自然狀態(tài)d1進貨進貨15件件d2進貨進貨20件件d3進貨進貨25件件0.3 需求需求15件件15*（100-80）=300300-5*80= -100300-800=-5000.5 需求需求20件件15*（100-80）=30020*（100-80）=400400-400=00.2 需求需求25件件15*（100-80）=30020*（100-80）=40025*20=500方案方案0.3 13000.5 20.2 3-1004002500.5

9、20.2 33003003000.5 20.2 3-5000-504005000.3 10.3 1d3d2d1決策樹決策樹 概率概率 自然狀態(tài)自然狀態(tài)d1進貨進貨15件件d2進貨進貨20件件d3進貨進貨25件件0.3 需求需求15件件300-100-5000.5 需求需求20件件30040000.2 需求需求25件件300400500例 表中給出了三種方案在不同狀態(tài)下的費用，括號中的數(shù)字式不同狀態(tài)下對應(yīng)的概率。用決策樹方法進行方案優(yōu)劣決策。多級決策例子：多級決策例子：某化工原料廠，計劃改善某項工藝。取得新工某化工原料廠，計劃改善某項工藝。取得新工藝有兩種途徑：藝有兩種途徑：自行研究自行研究，成

10、功可能性，成功可能性0.60.6；國國外引進外引進，談判成功可能性為，談判成功可能性為0.80.8。不論研究成功。不論研究成功還是談判成功，生產(chǎn)規(guī)模都考慮兩種方案：一還是談判成功，生產(chǎn)規(guī)模都考慮兩種方案：一是產(chǎn)量不變，一是增加產(chǎn)量。如自行研究和談是產(chǎn)量不變，一是增加產(chǎn)量。如自行研究和談判都失敗，則仍采用原工藝進行生產(chǎn)，并保持判都失敗，則仍采用原工藝進行生產(chǎn)，并保持原產(chǎn)量不變。根據(jù)市場預(yù)測，今后原產(chǎn)量不變。根據(jù)市場預(yù)測，今后5 5年該產(chǎn)品跌年該產(chǎn)品跌價可能價可能0.10.1，價格基本不變可能，價格基本不變可能0.50.5，漲價可能，漲價可能為為0.40.4，各狀態(tài)下的收益值如下表。，各狀態(tài)下的收

11、益值如下表。 原工藝產(chǎn)量 不變引進技術(shù)（0.8）自行研究（0.6）產(chǎn)量不變產(chǎn)量增加產(chǎn)量不變產(chǎn)量增加跌價0.1-200-400-600-400-600不變0.501001000-500漲價0.4-2003005004001200練習l 某醫(yī)藥企業(yè)經(jīng)過調(diào)查，了解到市場需要某醫(yī)藥企業(yè)經(jīng)過調(diào)查，了解到市場需要A A和和B B產(chǎn)品，企業(yè)為產(chǎn)品，企業(yè)為了把握市場機會，決定生產(chǎn)了把握市場機會，決定生產(chǎn)A A和和B B產(chǎn)品，經(jīng)過分析，有兩種產(chǎn)品，經(jīng)過分析，有兩種可行方案：一是生產(chǎn)可行方案：一是生產(chǎn)A A產(chǎn)品，需要對原生產(chǎn)設(shè)備進行改造，產(chǎn)品，需要對原生產(chǎn)設(shè)備進行改造，改造設(shè)備需投入改造設(shè)備需投入100100萬元

12、，經(jīng)營期限為萬元，經(jīng)營期限為5 5年，預(yù)測今后年，預(yù)測今后5 5年年銷售情況好，每年可獲利銷售情況好，每年可獲利200200萬元，如果銷售情況一般，萬元，如果銷售情況一般，每年可獲利為每年可獲利為100100萬元，如果銷售情況差，每年要虧損萬元，如果銷售情況差，每年要虧損5050萬元。好中差的概率為萬元。好中差的概率為0.30.3、0.50.5和和0.20.2。l 二是生產(chǎn)二是生產(chǎn)B B產(chǎn)品，需要引進新設(shè)備，預(yù)計一次性投資要產(chǎn)品，需要引進新設(shè)備，預(yù)計一次性投資要600600萬元。經(jīng)營期限為萬元。經(jīng)營期限為5 5年，預(yù)測今后年，預(yù)測今后5 5年銷售情況好，每年可年銷售情況好，每年可獲利為獲利為4

13、00400萬元，如果銷售情況一般，每年可獲利為萬元，如果銷售情況一般，每年可獲利為300300萬萬元，如果銷售情況差，每年要獲利元，如果銷售情況差，每年要獲利5050萬元。好中差的概率萬元。好中差的概率為為0.20.2、0.60.6和和0.20.2。l 請問生產(chǎn)哪種產(chǎn)品好？請問生產(chǎn)哪種產(chǎn)品好？ 練習l某企業(yè)面對新的一年提出了如下生產(chǎn)方案。第某企業(yè)面對新的一年提出了如下生產(chǎn)方案。第一按原計劃生產(chǎn)；第二對原生產(chǎn)線進行改造，一按原計劃生產(chǎn)；第二對原生產(chǎn)線進行改造，有有、三種形式，分別需要投資需三種形式，分別需要投資需300300萬元、萬元、500500萬元和萬元和700700萬元。第三，引進新的生萬

14、元。第三，引進新的生產(chǎn)線，產(chǎn)線，、，兩種形式，分別需要投資需，兩種形式，分別需要投資需750750萬元和萬元和900900萬元，買入生產(chǎn)線后原生產(chǎn)線處萬元，買入生產(chǎn)線后原生產(chǎn)線處理可得理可得8080萬元。萬元。l企業(yè)對來年的銷售前景作出預(yù)測：銷路好的可企業(yè)對來年的銷售前景作出預(yù)測：銷路好的可能性為能性為50%50%，銷路一般的可能性為，銷路一般的可能性為30%30%，銷路差，銷路差的可能性為的可能性為20%20%。各方案在不同前景下的收益。各方案在不同前景下的收益數(shù)據(jù)見表，試用決策樹法進行決策。數(shù)據(jù)見表，試用決策樹法進行決策。 按原計劃生產(chǎn)改造生產(chǎn)線引進生產(chǎn)線銷路好0.530065090011

15、0012001250銷路一般0.3200550700800700800銷路差0.2100400500600400700例例 某企業(yè)有某企業(yè)有3 3個投資方案，據(jù)對未來市場個投資方案，據(jù)對未來市場的預(yù)測，各方案的年效益見下表。的預(yù)測，各方案的年效益見下表。 決策表決策表 方案方案dj不同銷售水平的年收益值（萬元）不同銷售水平的年收益值（萬元）期望值期望值(Xi+Yi+4Zi)暢銷暢銷Xi一般一般Zi滯銷滯銷Yid1d2d31200600250200500250-15002503084332506解解 各方案期望值的計算：各方案期望值的計算： E(d1)=1200+4200+(-150)/6308

16、萬元萬元 E(d2)=(600+4500+0500+0)/6433萬元萬元 E(d3)=(250+4250+250250+250)/6=250萬元萬元 因因E(d2)期望值最大，故決策：期望值最大，故決策：d2方案。方案。例例 對下表所列資料進行決策對下表所列資料進行決策 決策表決策表 單位：百萬元單位：百萬元 效益矩陣效益矩陣自然狀態(tài)自然狀態(tài)1 12 23 34 4d 1d 2d 3d 4d 54253354755663657958579785決策決策 方案方案)(maxjdi 2 9)(max(Maxddjdij選選擇擇 效益矩陣)min(jdi方案方案自然狀態(tài)自然狀態(tài)1 12 23 34

17、 4d 1d 2d 3d 4d54253354755663657958542333決策決策 =4, d1決策表 單位：百萬元 )min(jdi)min(jdi maxjd例例 對下表所列資料進行決策，樂觀系數(shù)對下表所列資料進行決策，樂觀系數(shù) =0.8。 效益矩陣效益矩陣方案方案自然狀態(tài)自然狀態(tài)1234d 1 1d 2 2d 3 3d 4 4d 5 54 42 25 53 33 35 54 47 75 55 56 66 63 36 65 57 79 95 58 85 5CV1=0.87+0.24=6.4CV2=0.89+0.22=7.6CV3=0.87+0.23=6.2CV4=0.88+0.23

18、=7.0CV5=0.85+0.23=4.6決策決策Max(CVi)=7.6, d2 d j決策表決策表 單位：百萬元單位：百萬元解解 對下表所列資料進行決策對下表所列資料進行決策 效益矩陣效益矩陣方案方案自自 然然 狀狀 態(tài)態(tài)1234d14567d22469d35735d43568d53555理想目標值理想目標值max(i) dj5769決策表決策表 單位：百萬元單位：百萬元解解 列決策表，選理想目標值。列懊悔矩陣，按列決策表，選理想目標值。列懊悔矩陣，按“大中取小大中取小”原則決策。原則決策。 決策表決策表 單位：百萬元單位：百萬元 )(maxidj2)(max(minjddij 效益矩陣效益矩陣方案方案自然狀態(tài)自然狀態(tài)最大懊悔值最大懊悔值1234d 1d 2d 3d 4d 55-4=15-2=35-5=05-3=25-3=27-5=27-4=37-7=07-5=27-5=26-6=06-6=06-3=36-6=06-5=