＜决策理论和方法＞习题1998 年第一章概论一、什么是决策什么是决策分析决策问题的特点是什么决策问题有哪些要素二、用决策树表示下列问题:1. 火灾保险2. 易腐品进货问题3. 油井钻探问题: 某公司拥有一块可能有油的土地, 该公司可以自己钻井, 也可以出租给其它公司开采; 若出租土地, 租约有两种形式, ①无条件出租,租金45万元②有条件出租,租金依产量而定: 产量在20万桶或以上时, 每桶提成5元; 产量不足20万桶时不收租金.设钻井费用为75万元, 有油时需另加采油设备费25万元, 油价为15元/ 桶.( 为了简化,可以将油井产量离散化,分为4种状态: 无油,产油5万桶, 产油20万桶, 产油50 万桶)三、* 设油井钻探问题如下: 每次钻井费用10 万元,有油时售油收入100万元, 有油的概率为, 无油的概率为. 问无油时该继续钻井否若该, 钻几次仍无油时停止钻井第二章主观概率和先验分布(Subjective Probability & PriorDistribution )一、为什么要引入主观概率试比较主、客观概率的异同. 如何设定先验分布2. 1. 阅读＜决策分析＞§两人一组, 一人充当决策人, 一人充当决策分析人, 就来年国民经济增长率的先验分布进行对话, 并画出对话所得的图形曲线. 互换角色, 就就来年通涨率的先验分布进行对话.三、设某个决策人认为产品售出400 件的可能性是售出800 件的可能性的1/3, 是售出1200件的可能性的1/2, 与售出1600 件的可能性相同, 售出800件的可能性售出1200件的可能性的两倍, 是售出1600件的可能性的3 倍; 售出1200件的可能性比售出1600件的可能性的大 2 倍. 求该决策人关于产品销售量的主观概率分布.第三章效用、损失和风险( Utility 、Loss & Risk )一、什么是效用基数效用与序数效用有何区别采用效用进行决策分析有何利弊二、某人请 3 个朋友吃饭, 他不知道究竟能来几人. 设各种状态的主观概率如下表所示.设此人的效用函数u=x-2y-z2.其中x是为朋友预订的客饭有人吃的份y数是来了吃不到饭的客人数，z 是预订了客饭没有人吃的份数，求他该为朋友订几 份客饭(设每人吃一份，不得分而食之)三、 某人有资产1000用于购买股票,A 种股票有70%勺机会增值一倍30%勺可能 连本丢掉；B 种股票有60%勺机会增值一倍40%勺可能连本丢掉.设此人的 效用U 与收益X 的函数关系是 U(x)=ln(x+3000).决策人用m 购A 种股 票,1000- m 购B 种股票.求m. 四、 某厂考虑两种生产方案产品 A 可以的概率获利5万元，以的概率获利8万元, 以的概率获利9万元；产品B 肯定可以获利8万元.决策人甲的效用函数为 线性,即Ui(x)= x;决策人乙的效用函数U2(x)= x 2/5当 0 < x < 54x -10- x 2/5 当 5< x < 101. 画出两个决策人的效用曲线.2. 甲乙两个决策人分别作何选择3. 若生产AB 两种产品均需另加5万元的固定成本，甲乙两个决策人又该作何 选择 五、 画出你的关于货币的效用曲线并作简要说明• 六、 把一副扑克牌的四张 A 取出,牌面向下洗匀后排在桌面上•你可以从下列两 种玩法中任选一种：⑴先任意翻开一张再决定：a)付出35元,叫停；或者b)继续翻第二张， 若第二张为红你可收入100元,第二张为黑则付出100元；⑵ 任意翻开一张，若此牌为红你可收入100元,为黑则付出100元； 1. 画出此问题的决策树 2. 设某决策人的效用函数u=ln( 1 x 200),他该选何种玩法七、(Peterberg Paradox) 一个人付出C 元即可参加如下的赌博：抛一枚硬币,若第N 次开始出现正面，则由庄家付给2N元.在这种赌博中，参加者的期望 收益为2Np —2N 1=XN 12 P N= 1 22N= ^但是，很少有人愿意出较大的C.试用效用理论对此加以证明.第四章 贝叶斯分析 (Bayesean Analysis)1. 风险型和不确定型决策问题的区别何在 各有哪些求解方法2. 什么是贝叶斯分析贝叶斯分析的正规型与扩展型有何区别、用 Mol nor 的六项条件逐一衡量下列原则：①Mi nmaX ②Mi nmin ③Hurwitz ④ Savage-Hieha ns ⑤ Laplace、不确定型决策问题的损失矩阵如下表.用上题所列五种原则分别求解.（在 用Hurwitz 原则求解时讨论入的取值对结果的影响四、某决策问题的收益矩阵如下表•试用①最大可能值原则②Bayes 原则③E-V 原则④贝努里原则（U=2分别求解五、油井钻探问题（续第二章二之3）1. 动2.若可以通过地震勘探（试验费12万元）获得该地区的地质构造类型 X j（j=1,2,3,4） 的信息.设已知P （X | 9 ）如下表①求后验概率；②画决策树；③ 进行贝叶斯分析，求贝叶斯规则；④ 讨论正规型贝叶斯分析的求解步骤； ⑤ 求完全信息期望值EVPI 和采样信息期望值EVSI.六、1.医生根据某病人的症状初步诊断病人可能患 A 、B C 三种病之一，得这三种病的概率分别是、、•为了取得进一步的信息，要求病人验血，结 果血相偏高•得A、B、C三种病血相偏高的可能性分别是、、.验血后医生判断患者得A、B、C三种病的概率各是多少2. （续1）若得A、B、C三种病的白血球计数的先验分布分别是在［8000,1000］、［7000, 9000］、［6000, 8500］区间上的均匀分布，化验结果是8350-8450.求此时病人患三种病的可能性各是多少，公司经理的估计是销路与收益的关系如下表为了对销路的估计更有把握，公司先在某个地区试销改变了包装的产品.根据以往的经验，1. 画出该决策问题的决策树2. 确定与各种试销结果相应的贝叶斯行动；3. 分析试销费用与是否试销的关系.第五章随机优势（Stochastic Domi nance）一、用随机优势原则求解决策问题有何利弊二、决策人面临两种选择：①在［-1, 1］上均匀分布；②在［-A, B］上均匀分布其中⑴A=B=2;⑵A=, B=;⑶A=2, B=3.试用FSD和SSD判别在上述三种情况下①与②何者占优势.（设决策人的效用函数u€ U2）三、已知收益如下表，用优势原则筛选方案.（设决策人的效用函数u€ U2）四、决策人的效用函数u€ U d.试分析他对下表所示的决策问题应作何选择第二篇多准则决策分析(MCDM)第八章多属性效用函数(Multi-attribution utility function )一、某企业拟在若干种产品中选一种投产，每种产品的生产周期均为两年.现仅考虑两种属性：第一年的现金收益X和第二年的现金收益丫.设现金收益可以精确预计；企业的偏好是①X、丫是互相偏好独立的；②x ?x x' ?x>x';③y ? y y' ?y》y'④(100,400)~(200,300), (0,600) ~(100,200). 设有下列产品对：(1). (0,100) (100,100) (2).(0,400) (200,200)(3). (100,500) (200,300) (4). (0,500) (150,200)每对产品只能生产其中之一•企业应该作何选择，为什么二、表一、表二分别给出了两个不同的二属性序数价值函数•分别判断X是否偏好独立于丫, 丫是否偏好独立于X.表一表二Y Yy1y2y3y4y1y2y3y4 x1810912x112985 X X2211914X x1311109 x31324x310874x47652三、某人拟从甲地到乙地.他考虑两个因素，一是费用C,一是旅途花费的时间t, 设①他对c、t这两个属性是互相效用独立的，②费用及时间的边际效用都是线性的，且边际效用随费用和时间的增加而减少，③他认为(20,4) ~ (10,5),(20,5) ~(10,6 18)；1. 求此人的效用函数2. 若此人面临3种选择:a,乘火车,3小时到达,30元钱；b,自己开车，有3/4 的机会4小时到达化汽油费10元,1/4的机会6小时到达化汽油费12元；c, 先化2元乘公共汽车到某地搭便车,1/4的机会5小时到达,1/2的机会6小时到达,1/4的机会8小时到达.求他应作何种选择•第十章多属性决策问题（Multi-attribution Decision-making Problem）即：有限方案的多目标决策问题（MCDP with finitealter natives ）一、现拟在6所学校中扩建一所.通过调研和分析，得到两个目标的属性值表如下：（费用和学生平均就读距离均愈小愈好1. 试用加权和法分析应扩建哪所学校讨论权重的选择对决策的影响.2. 设w=2w,用TOPSIS法求解.二、（续上题）若在目标中增加一项，教学质量高的学校应优先考虑•但是各学校教学质量的高低难以定量给出，只能给出各校教学质量的优先关系矩阵如下表. 设w1=w2=w3,用基于相对位置的方案排队法求解.1234561 111011 1 :20100013111111411011150000106000011、某人拟在六种牌号的洗衣机中选购一种.各种洗衣机的性能指标如下表所（表中所列为洗5kg四、六方案四目标决策问题的决策矩阵如下表各目标的属性值越大越好W=, , , T , a = , d 1=15 , d 3=x 106.用ELECTR法求解.第十一章多目标决策问题(Multi-objective Decision-making Problem ) 、风险型决策问题有三个属性四个备选方案两种自然状态后果如下表:各属性的边际效用如下图性.二、＜决策分析＞P219之例,若决策人的目的改为MinPy P?y3卩3化丫2) 试求解并作图•三、试画出逐步进行法(STEM的计算机求解的程序框图.四、举一随机性多目标决策问题的实例•五、多目标规划问题max f1= 2x1+ X2f 1=-4x 计X2-2 X i+ X < 1 -X1+2X2 w 8X i+ X2 w 102 X i- X2w 84 X i+3X2 > 8X i, X2 > 01. 画出可行域X和X在目标空间的映象Y的图形.2. 求出所有非劣解；3. 在目标空间标出理想点；4. 设3 1 = 3 2求X1 , X2 , X及最佳调和解.六、MADP和MOD各有什么特点哪些方法可以同时适用于求解这两类问题第十二章群决策(Group Decision )一、不可能定理有什么现实意义2. 什么是投票悖论3. 什么是策略行为二、群由30人组成，现要从a、b、c、d四个候选人中选出一人担任某职务.已知群中成员的偏好是：其中8位成员认为a?b?c?d其中4位成员认为b?c?d?a其中6位成员认为b?d?a?c其中5位成员认为c?d?a?b其中5位成员认为d?a?c?b其中2位成员认为d?c?b?a1. 用你所知道的各种方法分别确定由谁入选.2. 你认为选谁合适为什么三、某个委员会原有编号为1、2、3的三个成员，备选方案集为{a, b, c}.三个成员的偏好序分别是：c? 1 b?1ab? 2a?2ca? 3c?3b1. 求群体序.2. 若委员会新增两个成员(编号为4, 5),原来成员的偏好序不变，新增的两个成员应如何表达偏好3. 原来成员的偏好序不变时,成员4,5联合能否控制委员会的排序结果为什么四、谈判问题的可行域和现况点如图所示试用下列方法求解：I.Nash谈判模型；模型；3.中间-中间值法;4. 给出均衡增量法的求解步骤.五、简述群决策与多目标决策的异同.。