运筹学决策分析习题及答案.docx
《运筹学决策分析习题及答案.docx》由会员分享,可在线阅读,更多相关《运筹学决策分析习题及答案.docx(10页珍藏版)》请在冰豆网上搜索。
![运筹学决策分析习题及答案.docx](https://file1.bdocx.com/fileroot1/2023-1/28/90683fff-9a3d-4cbe-b58c-ab564ce80933/90683fff-9a3d-4cbe-b58c-ab564ce809331.gif)
运筹学决策分析习题及答案
ThelatestrevisiononNovember22,2020
运筹学决策分析习题及答案
《运筹学》第七章决策分析习题
1.思考题
(1)简述决策的分类及决策的程序;
(2)试述构成一个决策问题的几个因素;
(3)简述确定型决策、风险型决策和不确定型决策之间的区别。
不确定型决策
能否转化成风险型决策
(4)什么是决策矩阵收益矩阵,损失矩阵,风险矩阵,后悔值矩阵在含义方
面有什么区别;
(5)试述不确定型决策在决策中常用的四种准则,即等可能性准则、最大最小
准则、折衷准则及后悔值准则。
指出它们之间的区别与联系;
(6)试述效用的概念及其在决策中的意义和作用;
(7)如何确定效用曲线;效用曲线分为几类,它们分别表达了决策者对待决策
风险的什么态度;
(8)什么是转折概率如何确定转折概率
(9)什么是乐观系数,它反映了决策人的什么心理状态
2.判断下列说法是否正确
(1)不管决策问题如何变化,一个人的效用曲线总是不变的;
(2)具有中间型效用曲线的决策者,对收入的增长和对金钱的损失都不敏感;
(3)
3.考虑下面的利润矩阵(表中数字矩阵为利润)
状态
方案
E1
E2
E3
E4
E5
S1
12
8
2
-2
18
S2
3
16
10
9
2
S3
1
15
14
10
-3
S4
17
22
10
12
0
分别用以下四种决策准则求最优策略:
(1)等可能性准则
(2)最大最小
准则(3)折衷准则(取=0.5)(4)后悔值准则。
4.某种子商店希望订购一批种子。
据已往经验,种子的销售量可能为500,1000,1500或2000公斤。
假定每公斤种子的订购价为6元,销售价为9元,剩余种子的处理价为每公斤3元。
要求:
(1)建立损益矩阵;
(2)分别用悲观法、乐观法(最大最大)及等可能法决定该商店应订购的种子数;(3)建立后悔矩阵,并用后悔值法决定商店应订购的种子数。
5.根据已往的资料,一家超级商场每天所需面包数(当天市场需求量)可能是下列当中的某一个:
100,150,200,250,300,但其概率分布不知道。
如果一个面包当天卖不掉,则可在当天结束时每个元处理掉。
新鲜面包每个售价元,进价元,假设进货量限制在需求量中的某一个,要求
(1)建立面包进货问题的损益矩阵;
(2)分别用处理不确定型决策问题的各种方法确定进货量。
6.有一个食品店经销各种食品,其中有一种食品进货价为每个3元,出售价是每个4元,如果这种食品当天卖不掉,每个就要损失0.8元,根据已往销售情况,这种食品每天销售1000,2000,3000个的概率分别为0.3,0.5和0.2,用期望值准则给出商店每天进货的最优策略。
7.一季节性商品必须在销售之前就把产品生产出来。
当需求量是D时,生产者生产x件商品的利润(元)为:
利润
设D有5个可能的值:
1000件。
2000件,3000件,4000件和5000件,并且它们的概率都是。
生产者也希望商品的生产量是上述5个值中的某一个。
问:
(1)若生产者追求最大的期望利润,他应选择多大的生产量
(2)若生产者选择遭受损失的概率最小,他应生产多少产品
(3)生产者欲使利润大于或等于3000元的概率最大,他应选取多大的生产量
8.某决策者的效用函数可由下式表示:
元,
如果决策者面临下列两份合同:
(表中数字为获利x的值)
概率
合同
P1=0.6
P2=
A(元)
6500
0
B(元)
4000
4000
问决策者应签哪份合同
9.计算下列人员的效用值:
(1)某甲失去500元时效用值为1,得到1000元时的效用值为10;有肯定得到5元与发生下列情况对他无差别:
以概率失去500元和概率得到1000元,问某甲5元的效用值为多大
(2)某乙-10的效用值为;200元的效用值为,他自己解释肯定得到200元与以下情况无差别:
的概率失去10元和的概率得到2000元,问某乙2000元的效用值为多大
(3)某丙1000元的效用值为0;500元的效用值为-150,并且对以下事件上效用值无差别:
肯定得到500元或概率得到1000元和概率失去1000元,则某丙失去1000元的效用值为多大
(4)某丁得到400元的效用值为120,失去100元的效用值为60,有肯定得到400元与发生下列情况对他无差别:
以概率失去100元和以概率得到800元,则某丁得到800元的效用值为多大
10.甲先生失去1000元时效用值是50,得到3000元时效用值是120,并且对以下事件上效用值无差别:
肯定得到100元或概率失去1000元和概率得到3000元。
乙先生在失去1000元与得到100元的效用值和甲先生相同,但他在以下事件上态度无差别:
肯定得到100元或概率失去1000元和概率得到3000元。
问:
(1)甲先生1000元的效用值为多大
(2)乙先生3000元的效用值为多大
(3)比较甲先生和乙先生对待风险的态度。
11.有一投资者,想投资建设一个新厂。
建厂有两个方案,一个是建大厂,另一个是建小厂。
根据市场对该厂预计生产的产品的需求调查,需求高的概率是0.5,需求一般的概率为0.3,需求低的概率是0.2,而每年的收入情况如下表:
(单位:
万元)
方案
状态
E1(高)
E2(一般)
E3(低)
概率
P(E1)=
P(E2)=
P(E3)=
S1(建大厂)
100
60
-20
S2(建小厂)
25
45
55
(1)按利润期望值准则,应取哪一种方案
(2)投资者认为按利润期望值准则进行决策风险太大,改用效用值准则进行决策.在对决策者进行了一系列询问后,得到以下结果:
1损失20万元的效用值为0;获得100万元的效用值为100;
且对以下事件效用值无差别:
2肯定得25万元或的概率得到100万元和的概率失去20万元;
3肯定得到60万元或的概率得到100万元和的概率失去20万元;
4肯定得到45万元或的概率得到100万元和的概率失去20万元;
5肯定得到55万元或的概率得到100万元和的概率失去20万元;
要求建立效用值表,且由效用值期望值法确定最优策略。
12.某甲3000元的效用值为100,600元的效用值为45,-500元的效用值为0。
试找出概率P,使以下情况对他来说无差别:
肯定得到600元或以概率P得到3000元和以概率(1-P)失去500元。
13.某人有2万元钱,可以拿出其中1万元去投资,有可能全部丧失掉或第二年获得4万元。
(1)用期望值法计算当全部丧失掉的概率最大为多少时该人投资仍然有利;
(2)如该人的效用函数为
,重新计算全部丧失掉的概率最大为多少时该人投资仍然有利。
14.某公司有10万元多余资金。
如用于开发某个项目估计成功率为95%,成功时一年可获利15%,但一旦失败,有全部丧失资金的危险。
如把资金存放到银行中,则可稳得年利4%。
为获得更多的信息,该公司求助于咨询公司,咨询费为800元,但咨询意见只是提供参考。
拒过去咨询公司类似200例咨询意见实施结果如下表所示,试用决策树法分析:
(1)该公司是否值得求助与咨询公司;
(2)该公司多余资金该如何使用
实施结果
咨询意见
投资成功
投资失败
合计
可以投资
不宜投资
150次
22次
6次
22次
156次
44次
合计
172
28
200次
《运筹学》第七章决策分析习题解答
2.解:
(1)
(2)(3)√
3.解:
最优策略为:
(1)等可能性准则采取方案
(2)最大最小准则采取方案
(3)折衷准则采取方案
(4)后悔值准则采取方案
。
4.
(1)益损矩阵如下表所示:
销售
订购
S1
500
S2
1000
S3
1500
S4
2000
A1500
A21000
A31500
A42000
1500
0
-1500
-3000
1500
3000
1500
0
1500
3000
4500
3000
1500
3000
4500
6000
(2)悲观法:
A1,订购500公斤;乐观法:
A4订购2000公斤,;等可能法:
A2或
A3,订购1000公斤或1500公斤。
(3)后悔矩阵如下表所示:
S1
S2
S3
S4
最大后悔值
A1
0
1500
3000
4500
4500
A2
1500
0
1500
3000
3000
A3
3000
1500
0
1500
3000
A4
4500
3000
1500
0
4500
按后悔值法商店应取决策为A2或A3,即订购1000公斤或1500公斤。
5.
(1)益损矩阵如下表所示:
销售
进货
S1
100
S2
150
S3
200
S4
250
S5
300
A1100
30
30
30
30
30
A2150
10
45
45
45
45
A3200
-10
25
60
60
60
A4250
-30
5
40
75
75
A5300
-50
-15
20
55
90
(2)悲观法:
A1,订购100个;乐观法(最大最大):
A5,订购300个;折衷法(取=0.5):
A1或A2,订购100个或150个;等可能法:
A3,订购200个;后悔值法:
A3,订购200个。
后悔矩阵如下表所示:
S1
S2
S3
S4
S5
最大后悔值
A1
0
15
30
45
60
60
A2
20
0
15
30
45
45
A3
40
20
0
15
30
40
A4
60
40
20
0
25
60
A5
80
60
40
20
0
80
6.先求益损矩阵如下表:
S
S1
1000
S2
2000
S3
3000
期望值E(S)
P(S)
0.3
0.5
0.2
A11000
1000
1000
1000
1000
A22000
200
2000
2000
1460*
A33000
-600
1200
3000
1020
最优进货策略为A2,每天进货2000个,利润期望值1460元。
7.益损矩阵如下表:
需求量
(件)
生产
量(件)
S1
1000
S2
2000
S3
3000
S4
4000
S5
5000
期望值
E(S)
A11000
2000
2000
2000
2000
2000
2000
A22000
1000
4000
4000
4000
4000
3400
A33000
0
3000
6000
6000
6000
4200
A44000
-1000
2000
5000
8000
8000
4400*
A55000
-2000
1000
4000
7000
10000
4000
(1)应选择A4:
生产4000件;
(2)生产1000,2000,3000件商品时,各种需求量条件均不亏本,损失的概率为0,均为最小;
(3)由上表可以看出,应生产2000件或3000件。
8.应签合同B。
9.
(1)
;
(2)
;
(3)
;
(4)
。
10.
(1)甲先生:
U(100)=0.4U(-1000)+(3000),U(100)=92
(2)乙先生:
U(100)=0.8U(1000)+(-3000),U(3000)=260(3)乙先生比甲先生更喜欢冒险。
11.
(1)E(S1)=100+60+(-20)=64(万元)
E(S2)=25+45+55=37(万元)
M
U(M)
—20
25
45
55
60
0
50
60
70
75
用期望值法决策应建大厂.
M(2)建立效用值表如下:
求效用值期望值:
E(S1)=100+75+0=(万元)
E(S2)==50+60+70=57(万元)
由效用值期望值法最优策略为建大厂。
12.U(600)=PU(3000)+(1-P)U(-500),故P=。
13.(1)-10000P=(1-P)30000,P=,即全部丧失掉的概率不超过时该人投资仍然有利。
(2)U(-1000)=2000,U(30000)=200
PU(-1000)=(1-P)U(30000),故P=,即全部丧失掉的概率不超过时该人投资仍然有利。
14.多余资金用于开发某个项目成功时可获利15000元,存入银行可获利4000元。
设:
S1:
咨询公司意见可以投资;S2:
咨询公司意见不可以投资;
E1:
投资成功;E2:
投资不成功。
由题义知:
P(S1)=,P(S2)=,P(E1)=,P(E2)=
因为:
,又因为
,
,
,
。
故得:
决策树如下:
结论:
(1)该公司不用去求助与咨询公司。
可用资金去开发项目。