《运筹学ii习题解答》由会员分享,可在线阅读,更多相关《运筹学ii习题解答(108页珍藏版)》请在金锄头文库上搜索。
1、第七章 决策论1. 某厂有一新产品,其面临的市场状况有三种情况,可供其选择的营销策略也是三种,每一钟策略在每一种状态下的损益值如下表所示,要求分别用非确定型决策的五种方法进行决策(使用折衷法时0.6)。 营销策略 市 场 状 况 Q1 Q2 Q3S1S2S35030101025105 010【解】(1) 悲观法:根据“小中取大”原则,应选取的经营策略为s3;(2) 乐观法:根据“大中取大”原则,应选取的经营策略为s1;(3) 折中法(=0.6):计算折中收益值如下:S1折中收益值=0.650+0.4 (-5)=28S2折中收益值=0.630+0.40=18S3折中收益值=0.610+0.410
2、=10显然,应选取经营策略s1为决策方案。(4) 平均法:计算平均收益如下:S1:1=(50+10-5)/3=55/3S2:2=(30+25)/3=55/3S3:3=(10+10)/3=10故选择策略s1,s2为决策方案。(5) 最小遗憾法:分三步第一, 定各种自然状态下的最大收益值,如方括号中所示;第二, 确定每一方案在不同状态下的最小遗憾值,并找出每一方案的最大遗憾值如圆括号中所示;第三, 大中取小,进行决策。故选取S1作为决策方案。2 如上题中三种状态的概率分别为: 0.3, 0.4, 0.3, 试用期望值方法和决策树方法决策。(1)用期望值方法决策:计算各经营策略下的期望收益值如下:故
3、选取决策S2时目标收益最大。 (2)用决策树方法,画决策树如下:2.3. 某石油公司拟在某地钻井,可能的结果有三:无油(1),贫油(2)和富油(3),估计可能的概率为:P (1) =0.5, P (2)=0.3,P (3)=0.2。已知钻井费为7万元,若贫油可收入12万元,若富油可收入27万元。为了科学决策拟先进行勘探,勘探的可能结果是:地质构造差(I1)、构造一般(I2)和构造好(I3)。根据过去的经验,地质构造与出油量间的关系如下表所示: P (Ij|i) 构造差(I1) 构造一般(I2) 构造好(I3) 无油(1) 0.6 0.3 0.1 贫油(2) 0.3 0.4 0.3 富油(3)
4、0.1 0.4 0.5假定勘探费用为1万元, 试确定: (1)是否值得先勘探再钻井?(2)根据勘探结果是否值得钻井?【解】第一步第二步,画出决策树如下:第三步,计算后验概率首先,知,各种地质构造的可能概率是:再由得到,每一种构造条件下每一状态发生的概率:构造差(I1)构造一般(I2)构造好(I3)0.73170.42860.20830.21950.34290.37500.04880.22860.4167合计1.01.01.0根据决策表,若勘探得到结果为“构造差”,则有:E(s1)=-70.7313+50.2195+200.0488=-3.0484若勘探得到结果为“构造一般”,则有:E(s2)=
5、-70.4286+50.3429+200.2286=3.2863若勘探得到结果为“构造好”,则有:E(s3)=-7*0.2083+5*0.3750+20*0.4167=8.7509E(勘探)=E(si)P(Ii)=-3.04840.41+3.28630.35+8.75090.24=2.0006已知,勘探成本为1万元,所以值得先勘探后钻井;同时,由于不钻井的期望收益为0,勘探后的结果为值得钻井。4. 某企业拟从3名干部中选拔一人担任总经理助理,选拔的标准包括健康状况、业务知识、写作能力、口才、政策水平和工作作风6个方面。这6个方面经过比较后得出的判断矩阵如下: 经过对三个对象按每一标准权衡,得到
6、的判断矩阵依次是:试应用AHP方法,对三个候选人ABC排出优先顺序。【解】对于C1矩阵: C1 P1 P2 P3 P1 1 1/4 1/2 V1=0.5 W1=0.1365 P2 4 1 3 V2=2.2894 W2=0.625 P3 2 1/3 1 V3=0.8736 W3=0.2385 V=3.663对于C2矩阵: C2 P1 P2 P3 P1 1 1/4 1/5 V1=0.3684 W1=0.0974 P2 4 1 1/2 V2=1.2599 W2=0.3331 P3 5 2 1 V3=2.1544 W3=0.570 V=3.7827对于C3矩阵: C3 P1 P2 P3 P1 1 3
7、1/3 V1=1 W1=0.3189 P2 1/3 1 1 V2=0.6934 W2=0.2211 P3 5 2 1 V3=1.4422 W3=0.46 V=3.1356对于C4矩阵: C4 P1 P2 P3 P1 1 1/3 5 V1=1.1856 W1=0.279 P2 3 1 7 V2=2.7589 W2=0.6491 P3 1/5 1/7 1 V3=0.3057 W3=0.0719 V=4.2502对于C5矩阵: C5 P1 P2 P3 P1 1 1 7 V1=1.9129 W1=0.4667 P2 1 1 7 V2=1.9129 W2=0.4667 P3 1/7 1/7 1 V3=0
8、.2733 W3=0.0667 V=4.0991对于C6矩阵: C6 P1 P2 P3 P1 1 7 9 V1=3.9791 W1=0.772 P2 1/7 1 5 V2=0.8939 W2=0.1734 P3 1/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.1685 1 1 2 4 1 1/2 V2=1.2599 W2=0.1891 1 1/2 1 5 3 1/2 V3=1.2464 W3=0.18711/4 1/4 1/5 1 1/3 1/3 V4=0.334 W4=0.0501 1 1 1
9、/3 3 1 1 V5=1 W5=0.1501 2 2 2 3 1 1 V6=1.6984 W6=0.255 V=6.6612进行层次总排序:C1 C2C3C4C5C6排序结果0.16850.18910.18710.05010.15010.255PA0.13650.09740.31890.2790.46670.7720.3821PB0.6250.33310.22110.64910.46670.17340.3571PC0.23850.570.460.07190.06670.05450.2616 最终得出:3名候选人的优先顺序是ABC第八章 对策论1 求解下列的矩阵对策,并明确回答它们分别是不是既
10、约矩阵?有没有鞍点?(1) (2) (3) (4) 【解】(1) -2 12 -4 第二行优超于第三行 1 4 8 第1列优超于第2列 -5 2 3 不是既约矩阵 这个矩阵对策有鞍点为a21=1(2) 2 2 1 第二行优超于第一行 3 4 4 不是既约矩阵, 2 1 6 这个矩阵鞍点为a21=3(3) 2 7 2 1 第三行优超于第二行 2 2 3 4 第1列优超于第2列 3 5 4 4 不是既约矩阵 2 3 1 6 该矩阵对策有鞍点为a31=3(4) 9 3 1 8 0 第二行优超于第五行 6 5 4 6 7 第3列优超于第4列 2 4 3 3 8 不是既约矩阵 5 6 2 2 1 该矩阵对策有鞍点为a23=4 3 2 3 5 42 试证明在矩阵对策: 中,不存在鞍点的充要条件是有一条对角线的每一元素大于另一条对角线上的每一元素。3 先处理下列矩阵对策中的优超现象,再利用公式法求解:A 【解】对矩阵A观察可知: 3 4 0