第七章决策论1.某厂有一新产品,其面临的市场状况有三种情况,可供其选择的营销策略也是三种,每一钟策略在每一种状态下的损益值如下表所示,要求分别用非确定型(1)悲观法:根据“小中取大”原则,应选取的经营策略为s3;(2)乐观法:根据“大中取大”原则,应选取的经营策略为s1;(3)折中法(α=0.6):计算折中收益值如下:S1折中收益值=0.6⨯50+0.4⨯(-5)=28S2折中收益值=0.6⨯30+0.4⨯0=18S3折中收益值=0.6⨯10+0.4⨯10=10显然,应选取经营策略s1为决策方案。
(4)平均法:计算平均收益如下:S1:x_1=(50+10-5)/3=55/3S2:x_2=(30+25)/3=55/3S3:x_3=(10+10)/3=10故选择策略s1,s2为决策方案。
(5)最小遗憾法:分三步第一,定各种自然状态下的最大收益值,如方括号中所示;第二,确定每一方案在不同状态下的最小遗憾值,并找出每一方案的最大遗憾值如圆括号中所示;第三,大中取小,进行决策。
故选取S1作为决策方案。
2.如上题中三种状态的概率分别为: 0.3, 0.4, 0.3, 试用期望值方法和决策树方法决策。
(1)用期望值方法决策:计算各经营策略下的期望收益值如下:故选取决策S2时目标收益最大。
(2)用决策树方法,画决策树如下:3. 某石油公司拟在某地钻井,可能的结果有三:无油(θ1),贫油(θ2)和富油(θ3),估计可能的概率为:P (θ1) =0.5, P (θ2)=0.3,P (θ3)=0.2。
已知钻井费为7万元,若贫油可收入12万元,若富油可收入27万元。
为了科学决策拟先进行勘探,勘探的可能结果是:地质构造差(I1)、构造一般(I2)和构造好(I3)。
根据过去的经验,地质构造与出油量间的关系如下表所示:P (I j|θi) 构造差(I1) 构造一般(I2) 构造好(I3)无油(θ1) 0.6 0.3 0.1贫油(θ2) 0.3 0.4 0.3富油(θ3) 0.1 0.4 0.5假定勘探费用为1万元, 试确定:(1)是否值得先勘探再钻井?(2)根据勘探结果是否值得钻井?【解】第一步第二步,画出决策树如下:第三步,计算后验概率首先,知,各种地质构造的可能概率是:再由得到,每一种构造条件下每一状态发生的概率:E(s 1)=-7⨯0.7313+5⨯0.2195+20⨯0.0488=-3.0484若勘探得到结果为“构造一般”,则有:E(s 2)=-7⨯0.4286+5⨯0.3429+20⨯0.2286=3.2863若勘探得到结果为“构造好”,则有:E(s 3)=-7*0.2083+5*0.3750+20*0.4167=8.7509E(勘探)=∑=ni 1E(s i )P(I i )=-3.0484⨯0.41+3.2863⨯0.35+8.7509⨯0.24=2.0006已知,勘探成本为1万元,所以值得先勘探后钻井;同时,由于不钻井的期望收益为0,勘探后的结果为值得钻井。
4. 某企业拟从3名干部中选拔一人担任总经理助理,选拔的标准包括健康状况、业务知识、写作能力、口才、政策水平和工作作风6个方面。
这6个方面经过比较后得出的判断矩阵如下:⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=1132221133/1113/13/115/14/14/12/13512/112/1142112/114111A 经过对三个对象按每一标准权衡,得到的判断矩阵依次是:试应用AHP 方法,对三个候选人ABC 排出优先顺序。
⎪⎪⎪⎭⎫ ⎝⎛13/123142/14/11⎪⎪⎪⎭⎫ ⎝⎛1252/1145/14/11⎪⎪⎪⎭⎫ ⎝⎛113113/13/131⎪⎪⎪⎭⎫ ⎝⎛17/15/171353/11⎪⎪⎪⎭⎫ ⎝⎛17/17/1711711⎪⎪⎪⎭⎫ ⎝⎛15/19/1517/1971【解】对于C1矩阵:C1 P1P2P3P1 1 1/4 1/2 V1=0.5 W1=0.1365P2 4 1 3 V2=2.2894 W2=0.625P3 2 1/3 1 V3=0.8736 W3=0.2385∑V=3.663对于C2矩阵:C2 P1 P2P3P1 1 1/4 1/5 V1=0.3684 W1=0.0974P2 4 1 1/2 V2=1.2599 W2=0.3331P3 5 2 1 V3=2.1544 W3=0.570∑V=3.7827对于C3矩阵:C3P1P2P3P1 1 3 1/3 V1=1 W1=0.3189P21/3 1 1 V2=0.6934 W2=0.2211P3 5 2 1 V3=1.4422 W3=0.46∑V=3.1356对于C4矩阵:C4P1P2P3P1 1 1/3 5 V1=1.1856 W1=0.279P2 3 1 7 V2=2.7589 W2=0.6491P31/5 1/7 1 V3=0.3057 W3=0.0719∑V=4.2502对于C5矩阵:C5P1P2P3P1 1 1 7 V1=1.9129 W1=0.4667P2 1 1 7 V2=1.9129 W2=0.4667P31/7 1/7 1 V3=0.2733 W3=0.0667∑V=4.0991对于C6矩阵:C6P1P2P3P1 1 7 9 V1=3.9791 W1=0.772P21/7 1 5 V2=0.8939 W2=0.1734P31/9 1/5 1 V3=0.2811 W3=0.0545∑V=5.1541对于A矩阵:1 1 1 4 1 1/2 V1=1.1225 W1=0.16851 12 4 1 1/2 V2=1.2599 W2=0.18911 1/2 1 53 1/2 V3=1.2464 W3=0.18711/4 1/4 1/5 1 1/3 1/3 V4=0.334 W4=0.05011 1 1/3 3 1 1 V5=1 W5=0.15012 2 23 1 1 V 6=1.6984 W 6=0.255∑V=6.6612第八章 对策论1. 求解下列的矩阵对策,并明确回答它们分别是不是既约矩阵?有没有鞍点?(1) ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---3258414122 (2) ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡612443122 (3) ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡6132445343221272 (4) ⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡4532312265833427645608139 【解】(1) -2 12 -4 第二行优超于第三行1 4 8 第1列优超于第2列-5 2 3 不是既约矩阵这个矩阵对策有鞍点为a 21=1(2) 2 2 1 第二行优超于第一行3 4 4 不是既约矩阵,2 1 6 这个矩阵鞍点为a 21=3(3) 2 7 2 1 第三行优超于第二行2 234 第1列优超于第2列3 54 4 不是既约矩阵2 3 1 6 该矩阵对策有鞍点为a 31=3(4) 9 3 1 8 0 第二行优超于第五行6 5 4 67 第3列优超于第4列2 43 3 8 不是既约矩阵5 6 2 2 1 该矩阵对策有鞍点为a 23=43 2 3 5 42. 试证明在矩阵对策:⎥⎦⎤⎢⎣⎡=22211211a a a a A 中,不存在鞍点的充要条件是有一条对角线的每一元素大于另一条对角线上的每一元素。
3. 先处理下列矩阵对策中的优超现象,再利用公式法求解:A =⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡3880667864959379520503043 【解】对矩阵A 观察可知:3 4 0 3 0 第三行优超于第二行5 0 2 5 9 第四行优超于第一行7 3 9 5 9 故可划去第一行和第二行4 6 8 7 6 第1,2,4,5列都优超于第3列6 0 8 8 3 第2列优超于第4,5列故可划去第3,4,5列,得到:7 34 6 第一行优超于第三行,可划去第三行6 07 34 6解之:e=7+6-(4+3)=6 p 3=d-c/e=1/3 p 4=a-b/e=2/3q 1=d-b/e=1/2 q 2=a-c/e=1/2V G =ad-bc/e=5所以 p*=(0,0,1/3,2/3,0) q*=(1/2,1/2,0,0,0)T4. 利用图解法求解下列矩阵对策:(1)A =⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡2114672 (2)A =⎥⎦⎤⎢⎣⎡2581031 【解】(1) 假定局中人Ⅱ取混合策略(q ,1-q )局中人I 随机地取纯策略a 1,a 2,a 3于是根据公式E(a i ,q)=∑ja ij q j 有:E(a 1 ,q)=a 11q+a 12(1-q)=a 12+(a 11-a 12)q=7-5qE(a 2 ,q)=a 21q+a 22(1-q)=a 22+(a 21-a 22)q=4+2qE(a 3 ,q)=a 31q+a 32(1-q)=a 32+(a 31-a 32)q=2+9q于是,可得到如下图示:按照大中取小准则,应有:7529E q E q =-⎧⎨=+⎩得5/143514q E =⎧⎪⎨=⎪⎩所以局中人Ⅱ的最优混合策略q *=5/149/14⎡⎤⎢⎥⎣⎦ 由图可知,当局中人I 出a2时,期望收益小于均衡收益E*,故令p2=0 同时,因为q1>0,q2>0,所以有:2111373/14712373/14131p p p p p p ⨯+⨯=⎧⎪⨯+⨯=⎨⎪+=⎩得19/1435/14p p =⎧⎨=⎩ 所以p*=(9/14,0,5/14) 【解】(2)E(p ,b 1)=a 11p+a 21(1-p)=a 21+(a 11-a 21)p=8-7pE(p ,b 2)=a 12p+a 22(1-p)=a 22+(a 12-a 22)p=5-2pE(p ,b 3)=a 13p+a 23(1-p)=a 23+(a 13-a 23)p=2+8p于是,有如下图示:按照小中取大准则,有:5228E p E p =-⎧⎨=+⎩得3/10245p E =⎧⎪⎨=⎪⎩所以p*=( 3/10,7/10) 由图可知,当局中人II 出b1时,期望收益大于均衡收益E*,故令q 1*=0又因为 p 1*=3/10﹥0 ,p 2*=7/10﹥03210322/5522322/5231q q q q q q +=⎧⎪+=⎨⎪+=⎩解得:24/531/5q q =⎧⎨=⎩ q*=(0 , 4/5 ,1/5)T5. 已知矩阵对策:A =⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡060800004 的解为:x*=(6/13,3/13,4/13),y*=(6/13,4/13,3/13)T ,对策值为24/13,求下列矩阵对策的解:(1)⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡2821022226 (2)⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡------242226222 (3)⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡203820442020202032 【解】(1)对于(1),根据定理8.6,因为A 1=A +2所以,对策的值V G1=V G +k=24/13+2=50/13解为:X*=(6/13 ,3/13 ,4/13 )Y*=(6/13 ,4/13 ,3/13)T(2)因为对⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡------242226222的第一列和第三列换位,得到:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡------242622222=2060800004-⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡ 所以,T(G B ) = T(G A ) 所以V GB V GA -2= V GB =24/13-26/13=-2/13 但由于列换了位,所以解应为:X*=(6/13 ,3/13 ,4/13) Y*=(3/13 ,4/13 , 6/13)T(3)6. 用行列式解法求解下列矩阵对策:(1)⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-1140322210414301 (2)⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡032104321 【解】(1) 1 0 3 4 第四行优超于第二行-1 4 0 1 第1列优超于第4列2 2 23 划去第二行和第4列0 4 1 1得到: 1 0 3 第1列优超于第3列2 2 2 第二行优超于第一行0 4 1 划去第一行和第3列得到: 2 20 4 故鞍点为a 31=2(2) 1 2 34 0 12 3 0 此矩阵为既约矩阵先求局中人Ⅰ的混合策略:第1列减第2列,第2列减第3列得 -1 -1 a 1:12-1=11 , a 2:-3-1=--4 , a 3:1+4=54 -1 策略的混合比为 11:4:5-1 3 所以p*=(11/20 ,4/20 ,5/20)=(11/20 ,1/5 ,1/4)再求局中人Ⅱ的混合策略:第一行减第二行,第二行减第三行得 -3 2 2 b 1:2+6=8 , b 2:-3-4=-7 , b 3:9-4=52 -3 1 策略的混合比为 8:7:5所以q*=(8/20,7/20,5/20)T=(2/5,7/20,1/4)T7. 试用线性规划方法求解下列矩阵对策:(1)⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡446662428 (2)⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡121130202 【解】(1)(P )⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥++≥++≥++++03,2,1134261413426121362218)321min(x x x x x x x x x x x x x x x (D)⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤++≤++≤++++03,2,1134241613626121342218)321max(y y y y y y y y y y y y y y y解之,X=(0 ,1/14 ,1/7) Y=(1/14 ,1/14 ,1/14) V G =1/∑Xi =14/3 所以,p*=V G X=(0 ,1/3 ,2/3), q*=V G Y=(1/3 ,1/3 ,1/3)T(P)⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥++≥++≥++++03,2,1132121322310132012)321min(x x x x x x x x x x x x x x x (D)⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤++≤++≤++++03,2,1132211323101322012)321max(y y y y y y y y y y y y y y y解之,得到:X=(1/4 ,0 ,1/2) Y=(1/2 ,1/4 ,0) V G =1/∑Xi =4/3所以,p*=V G X=(1/3 ,0 ,2/3),q*=V G Y =(2/3 ,1/3 ,0)T8. 试写出“石头·剪刀·布”两碰吃游戏的赢得矩阵并求解双方的最优策略。