兰州大学运筹学决策分析课后习题题解汇总Word下载.docx
《兰州大学运筹学决策分析课后习题题解汇总Word下载.docx》由会员分享，可在线阅读，更多相关《兰州大学运筹学决策分析课后习题题解汇总Word下载.docx（26页珍藏版）》请在冰点文库上搜索。
假定不知道各种自然状态出现的概率，分别用以下五种方法选择最优行动方案：
1、最大最小准则
2、最大最大准则
3、等可能性准则
4、乐观系数准则（分别取α=0.6、0.7、0.8、0.9）
5、后悔值准则
解：
1、用最大最小准则决策如下表：
最大最小准则
21（max）
S4为最优方案；
2、用最大最大准则决策如下表：
最大最大准则
31（max）
S2为最优方案；
3、用等可能性准则决策如下表：
等可能性准则
0.2
25.2
21.6
25.4（max）
4、乐观系数准则决策如下表：
（1）α=0.6
乐观系数准则
0.6
26（max）
24.2
22.2
25.8
S1为最优方案；
（2）α=0.7
27（max）
25.9
23.4
26.6
（3）α=0.8
28（max）
27.6
24.6
27.4
（4）α=0.9
29.3（max）
28.2
可见，随着乐观系数的改变，其决策的最优方案也会随时改变。
5、后悔值表及后悔值准则决策如下表：
后状态
悔
后悔值准则
4
11
3
12
16
6
2
7
9
8
5
9（min）
S4为最优方案。
2.2在习题1中，若各种自然状态发生的概率分别为P（N1）=0.1、P（N2）=0.3、P（N3）=0.4、P（N4）=0.2、P（N5）=0.1。
请用期望值准则进行决策。
期望值准则决策如下表：
期望值准则
0.1
0.3
25（max）
21.9
21.1
24.8
S1为最优方案。
3.3市场上销售一种打印有生产日期的保鲜鸡蛋，由于确保鸡蛋是新鲜的，所以要比一般鸡蛋贵些。
商场以35元一箱买进，以50元一箱卖出，按规定要求印有日期的鸡蛋在一周内必须售出，若一周内没有售出就按每箱10元处理给指定的奶牛场。
商场与养鸡场的协议是只要商场能售出多少，养鸡场就供应多少，但只有11箱、12箱、15箱、18箱和20箱五种可执行的计划，每周一进货。
1、编制商场保鲜鸡蛋进货问题的收益表。
2、分别用最大最小准则、最大最大准则、等可能性准则、乐观系数准则（α=0.8）和后悔值准则进行决策。
3、根据商场多年销售这种鸡蛋的报表统计，得到平均每周销售完11箱、12箱、15箱、18箱和20箱这种鸡蛋的概率分别为：
0.1、0.2、0.3、0.3、0.1。
1、将每周卖出的箱数做为自然状态，同时又将每周购进的箱数为决策方案。
可得如下收益表：
（20箱）
（18箱）
（15箱）
（12箱）
（11箱）
S1（20箱）
S2（18箱）
S3（15箱）
S4（12箱）
S5（11箱）
其收益值可以用下面的关系确定：
对于购进多少就能卖出多少的情况：
aij=Si×
（50-35）
对于购进后卖不完的，能卖的全卖，剩余的处理：
aij=Nj×
（50-35）－（Si－Nj）×
（35-10）
可得下面的收益表
300
220
100
-20
-60
270
150
-10
225
105
65
180
140
165
2、用各准则模型求解
（1）最大最小准则求解
165（max）
S5为最优方案；
（2）最大最大准则求解
300（max）
（3）等可能性准则求解
108
142
169
172（max）
（4）乐观系数准则求解
0.8
228（max）
214
193
172
（5）后悔值准则求解
50
125
200
75
175
45
100（min）
120
90
S5
135
60
S3为最优方案。
3、用期望值准则求解
116
158
185（max）
176
另一求解方法：
将每周售出1箱至20箱的每种情况作为一个自然状态，收益表如下：
即进11箱为最优方案；
即进20箱为最优方案；
即进15箱为最优方案；
只有等可能性准则两者不同，但我们可以分析，等可能性的缺点就是每周只能售出1、2等极端情况应该是很不可能发生的，而还要与其它可能定为相同的概率，就很自然地体现出其误差。
关于期望值准则，因为已给出了自然状态只有5个，所以与前做的决策完全一样。
3.4某工厂加工的机器零件以150个为一批，经验表明每一批零件中的不合格品的概率P不是0.05就是0.25，而且在各批量中P为0.05的概率为0.8。
对于产品质量的检验有两种方式：
一种是在组装前对每个零件都进行检验，每个需检验费10元，如发现不合格的立即更换；
另一种是事先不对每个零件检验，而是等组装后再检验，如发现不合格就返工，费用是每件100元。
1、编制出机器零件检验计划的收益表。
2、用期望值准则进行决策，以确定应采用哪种检验方式。
3、求出该问题的全情报价值。
1、设自然状态：
N1（不合格品的概率P不是0.05）；
N2（不合格品的概率P不是0.25）；
可行方案：
S1（全检）；
S2（不全检）。
这样。
S1：
无论P为多少都检验每个产品，检验费用150×
10；
S2：
N1下检验费用0.05×
150×
10,N2下检验费用0.25×
10。
所以可以得到以下收益表：
单位：
元
（0.05）
（0.25）
S1（全检）
1500
S2（不全检）
750
3750
2、单位：
E（Si）
1350（min）
3、全情报收益：
0.8*750+0.2*1500=900元
全情报价值：
1350-900=450元
3.5某建筑公司正在考虑是否承包一项工程。
合同规定，若工程能按期完工，公司可得利润5万元；
若工期拖延，公司将亏损1万元，而工程能否按时完工主要取决于天气的好坏。
根据以往的经验，该公司认为天气好的可能性是0.2。
为了更准确地估计气象情况，公司可以从气象咨询部门购买气象资料，但要付出0.4万元的咨询费。
咨询部门提供的资料显示，该部门预报天气好的准确性0.7。
预报天气坏的准确性是0.8。
试问这项气象资料是否值得购买？
先用计算机求解模型求解，再用决策树方法验证其结果。
本问题的自然状态：
N1（天气好）；
N2（天气不好）；
S1（承包工程）；
S2（不承包工程）。
这样。
N1按时完工收益5万元,N2下不能按时完工收益-1万元；
无论N1或N2收益都是0。
（天气好）
（天气不好）
S1（承包工程）
-1
S2（不承包工程）
咨询部门提供资料的天气好I1天气不好为I2，
且P（I1/N1）=0.7，P（I2/N1）=0.3
P（I1/N2）=0.8，P（I2/N2）=0.8
即条件概率表：
I1
0.7
I2
用模板求解结果：
即：
期望收益值：
0.2万元，样本情报总收益：
0.54万元，样本情报价值0.34万元。
若用0.4万元购买情报不值得。
此决策树中，样本情报收益已减去了情报成本0.4万元。
3.6有如下决策树，括号中显示了事件节点的概率，末端的收益显示在右边。
10
（0.5）
（0.4）
-5
（0.7）
（0.3）
40
（0.6）
1、分析这个决策树，做出最优策略。
2、使用Treeplan构建并求解相同的决策树。
1、
12.5
1
2、treeplan决策树如下图：
3.7某工厂考虑是否近期扩大生产规模的问题。
由于可能出现的市场需求情况不同，预期也不一样。
已知市场需求为好（N1）、中（N2）、差（N3）的概率及不同方案时的预期利润如下表：
P（N1）=0.2
P（N2）=0.5
P（N3）=0.3
S1（近期扩大）
80
S2（暂不扩大）
对于该厂，获得100万元的效用值U（100）=10，损失20万元的效用值U（10）=0，对该厂领导进行了一系列询问，其询问的结果大体如下：
1、若该厂领导认为：
“以90%的概率得100万元和以10%的概率损失20万元”与“稳获80万元”二者对他来说没有差别。
2、若该厂领导认为：
“以80%的概率得100万元和以20%的概率损失20万元”与“稳获60万元”二者对他来说没有差别。
3、若该厂领导认为：
“以25%的概率得100万元和以75%的概率损失20万元”与“稳获20万元”二者对他来说没有差别。
请分别根据这三种情况预期盈利的效用值按期望值准则进行决策。
根据问题的介绍，可得以下效用概率表：
收益值/万元
效用概率
0.9
0.25
所以又得各收益值对应的效用值：
U（80）=0.9U（100）+0.1U（-20）=0.9*10+0.1*0=0.9
U（60）=0.8U（100）+0.2U（-20）=0.8*10+0.1*0=0.8
U（20）=0.25U（100）+0.75U（-20）=0.25*10+0.1*0=0.25
所以本问题的效用表：
2.5
效用值准则决策结果：
6.5
6.55（max）
决策结果：
按期望值准则：
S1为最优方案，
效用值准则：
S2为最优方案。
升级会员 