运筹学II习题解答.doc

第七章 决策论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=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）用期望值方法决策：计算各经营策略下的期望收益值如下：故选取决策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) 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)=-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个方面经过比较后得出的判断矩阵如下： 经过对三个对象按每一标准权衡，得到的判断矩阵依次是：试应用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 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.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/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 求解下列的矩阵对策，并明确回答它们分别是不是既约矩阵？有没有鞍点？（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 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 0 7 34 6解之：e=7+6-（4+3）=6 p3=d-c/e=1/3 p4=a-b/e=2/3 q1=d-b/e=1/2 q2=a-c/e=1/2 VG=ad-bc/e=5所以 p*=(0,0,1/3,2/3,0) q*=(1/2,1/2,0,0,0)T4 利用图解法求解下列矩阵对策：（1）A （2）A【解】（1） 假定局中人取混合策略（q，1q）局中人I随机地取纯策略a1,a2,a3于是根据公式E(ai，q)=aijqj有：E(a1 ,q)=a11q+a12(1-q)=a12+(a11-a12)q=7-5qE(a2 ,q)=a21q+a22(1-q)=a22+(a21-a22)q=4+2qE(a3 ,q)=a31q+a32(1-q)=a32+(a31-a32)q=2+9q于是，可得到如下图示：按照大中取小准则，应有：得所以局中人的最优混合策略q*= 由图可知，当局中人I出a2时，期望收益小于均衡收益E*，故令p20 同时，因为q10，q20，所以有： 得 所以p*(9/14，0，5/14)【解】（2）E(p ,b1)=a11p+a21(1-p)=a21+(a11-a21)p=8-7pE(p ,b2)=a12p+a22(1-p)=a22+(a12-a22)p=5-2pE(p ,b3)=a13p+a23(1-p)=a23+(a13-a23)p=2+8p于是，有如下图示：按照小中取大准则，有：得 所以p*=( 3/10,7/10)由图可知，当局中人II出b1时，期望收益大于均衡收益E*，故令q1*=0又因为 p1*=3/100 ,p2*=7/100 解得： q*=(0 , 4/5 ,1/5)T5 已知矩阵对策： A 的解为：x*（6/13,3/13,4/13）,y*(6/13,4/13,3/13)T，对策值为24/13，求下列矩阵对策的解： （1） （2） （3）【解】（1）对于（1），根据定理8.6，因为A1A2所以，对策的值VG1=VG+k=24/13+2=50/13解为：X*=(6/13 ,3/13 ,4/13 ) Y*=(6/13 ,4/13 ,3/13)T（2）因为对的第一列和第三列换位，得到：=所以，T(GB) = T(GA) 所以VGB VGA-2= VGB=24/13-26/13=-2/13但由于列换了位，所以解应为： X*=(6/13 ,3/13 ,4/13) Y*=(3/13 ,4/13 , 6/13)T （3）6 用行列式解法求解下列矩阵对策：（1） （2）【解】（1） 1 0 3 4 第四行优超于第二行 -1 4 0 1 第1列优超于第4列 2 2 2 3 划去第二行和第4列 0 4 1 1 得到： 1 0 3 第1列优超于第3列 2 2 2 第二行优超于第一行 0 4 1 划去第一行和第3列 得到： 2 2 0 4 故鞍点为a31=2（2） 1 2 3 4 0 1 2 3 0 此矩阵为既约矩阵 先求局中人的混合策略：第1列减第2列，第2列减第3列得 -1 -1 a1：12-1=11 , a2：-3-1=-4 , a3：1+4=5 4 -1 策略的混合比为 11：4：5 -1 3 所以p*=(11/20 ,4/20 ,5/20)=(11/20 ,1/5 ,1/4) 再求局中人的混合策略：第一行减第二行，第二行减第三行得-3 2 2 b1：2+6=8 , b2：-3-4=7 , b3：9-4=52 -3 1 策略的混合比为 8：7：5 所以q*=（8/20，7/20，5/20）T =（2/5，7/20，1/4）T7 试用线性规划方法求解下列矩阵对策：（1） （2）【解】（1）（P） (D)解之，X=(0 ,1/14 ,1/7) Y=(1/14 ,1/14 ,1/14) VG=1/=14/3所以，p*=VGX=(0 ,1/3 ,2/3)， q*=VGY=(1/3 ,1/3 ,1/3)T (P) (D)解之，得到：X=(1/4 ,0 ,1/2) Y=(1/2 ,1/4 ,0) VG=1/=4/3所以，p*=VGX=(1/3 ,0 ,2/3)，q*VGY(2/3 ,1/3 ,0)T8 试写出“石头剪刀布”两碰吃游戏的赢得矩阵并求解双方的最优策略。【解】“石头剪刀布”两碰吃游戏的赢得矩阵为：此矩阵为既约矩阵。先求局中人的混合策略：第1列减第2列，第2列减第3列，得到： a1：1+2=3 a2：1-4=-3 a3：1+2=3各策略的混合比为 1：1：1 所以p*=(1/3,1/3,1/3)再求局中人的混合策略：第一行减第二行，第二行减第三行，得到： b1：1+2=3 b2：1-4=-3 b3：1+2=3各策略的混合比为 1：1：1 所以q*=（1/3，1/3，1/3）T第九章 存储论1设某工厂每年需要某种原材料1800吨，无需每日供应，但不得缺货，设每吨的月保管费为60元，每次的订货费为200元，试求最佳订货量。【解】已知：D1800吨，c16012，c2200则，Q0（吨）答：最佳订货量为31.62吨。2某工厂生产某种零部件，年需要量已知为18000个，每月可生产3000个，每次的生产装配费用为500元，每个零件的月存储费为3元，试确定最佳生产批量和批次。【解】已知：D18000个，c1312，c2500则，Q0707.11（件）N025.5（次）即大约每月生产两次，两次的产量不超过月生产能力。3某企业对某零件的月需求量为2000件，单位定购价为150元，年存储费为存货成本的16，一次的定购费为100元，试确定经济订货量和最低总费用。如果允许缺货，假定缺货费c3200元，试确定最佳库存量和缺货量。【解】设一次的定购量为Q，在不允许缺货条件下，年存储费应为： ，已知年存货成本为：150元，于是有：