运筹学决策分析习题.doc
决策分析(含答案)

决策分析复习题(请和本学期的大纲对照,答案供参考)第一章一、选择题(单项选)1.1966年,R. A. Howard在第四届国际运筹学会议上发表( C )一文,首次提出“决策分析”这一名词,用它来反映决策理论的应用。
A.《对策理论与经济行为》B.《管理决策新科学》C.《决策分析:应用决策理论》D.《贝叶斯决策理论》2.决策分析的阶段包含两种基本方式:( A )A. 定性分析和定量分析B. 常规分析和非常规分析C. 单级决策和多级决策D. 静态分析和动态分析3.在管理决策中,许多管理人员认为只要选取满意的方案即可,而无须刻意追求最优的方案。
对于这种观点,你认为以下哪种解释最有说服力?( D )A.现实中不存在所谓的最优方案,所以选中的都只是满意方案B.现实管理决策中常常由于时间太紧而来不及寻找最优方案C.由于管理者对什么是最优决策无法达成共识,只有退而求其次D.刻意追求最优方案,常常会由于代价太高而最终得不偿失4.关于决策,正确的说法是(A )A.决策是管理的基础B.管理是决策的基础C.决策是调查的基础D.计划是决策的基础5.根据决策时期,可以将决策分为:(D )A.战略决策与战术决策 B. 定性决策与定量决策C. 常规决策与非常规决策D. 静态决策与动态决策6.我国五年发展计划属于(B)。
A.非程序性决策 B.战略决策 C.战术决策 D.确定型决策7.管理者的基本行为是(A)A.决策 B.计划 C.组织 D.控制8.管理的首要职能是(D)。
A.组织 B. 控制 C.监督 D. 决策9. 管理者工作的实质是(C)。
A.计划 B. 组织 C. 决策D.控制10. 决策分析的基本特点是(C )。
A.系统性 B. 优选性 C. 未来性 D.动态性二、判断题1.管理者工作的实质就是决策,管理者也常称为“决策者”。
(√)2.1944年,Von Neumann和Morgenstern从决策角度来研究统计分析方法,建立了贝叶斯(统计)决策理论。
运筹学2013年复习

0.1
0.14
0.12
0.26
0.14
0.4
0.16
0.56
0.2
0.76
0.14
0.9
0.1
1
0.04
运筹学:库存决策
E ( y ) (60 * 0.15 110 * 0.25) * 0.04 + (100 * 0.15 70 * 0.25) * 0.1 + (140 * 0.15 30 * 0.25) * 0.12 + 170 * 0.15 * 0.74 19.5 售报员每天的收益期望 为19.5元,一个月的收益期望 为585 元
可以开发
0.9 0.5 0.1
不可开发
0.1 0.5 0.9
运筹学:决策分析
解:
(1)先验分析,由设,利润与概率表为
P( )
i
d
i
j
d1d
1
d2
2
0.2 0.6 0.2
1
80
30 -20
20
20 20
2
3
E (d1 )=80×0.2+30×0.6+(-20) ×0.2=30万元;
E (d2 )=20万元。
运筹学:库存决策
Q
*
2C 3 R P ( ) C1 P R
2 * 1350* 260000* 600000 33868 45 * 0.24 * 340000
运筹学:库存决策
<习题4>
某报社为了扩大销售量,招聘了一大批固定零售售报员,为 了鼓励他们多卖报纸,报社采取的销售策略是:售报员每天 早上从报社设置的售报点以现金买进,每份0.35元,零售价 每份0.5元,利润归售报人所有,如果当天没有售完第二天早 上退还报社,报社按每份报纸0.1元退款,如果某人一个月 (按30天计算)累计订购了7000份,将获得150元的奖金。 某人应聘为售报员,开始他不知道每天应买进多少份报纸, 更不知道能否拿到奖金,报社发行部告诉他一个售报员以前 500天的售报统计数据如表: 问:(1)售报员每天应准备多少份报纸最佳,一个月的收益 的期望值多少? (2)他能否得到奖金,如果一定要得到奖金,一个月的收益 期望值是多少?
江西财经大学——运筹学习题集06071015596

第二十章 Decision analysis在下面习题(或习题的一部分)的左边,我们插入符号“A ”(加载宏)表示可以使用以上列出的Excel 加载宏,符号“T ”表示计算后验概率的Excel 模板会有帮助。
几乎所有的习题都可以放不得使用电子表格规划求解。
在题号前带有星号的的问题书后至少给出了部分的答案。
1. 考虑下面的无概率决策分析问题的损益表。
自然状态备选方案1S 2S 3S321A A A 836 142 534 a.使用乐观准则时,应该选择哪一个备择方案? b.使用悲观准则时,应该选择哪一个备择方案?2. 如果12.1中的损益表变成下面的这个表,则结果会如何变化?自然状态备选方案1S2S3S 4S4321A A A A29221725 21221430 26223120 272221243 简·克拉克是米德城(Midtown)食品杂货店的经理。
她现在需要补充草莓的供应。
他要多少,固定供应商就可以供应多少,但是这些草莓已经熟透了,她要在明天把它们卖出去,剩下没有卖掉的将全部扔掉。
简估计明天她可以卖掉10、11、12、或13箱。
她可以以每箱3美元的价格买进草莓,以8美元的价格卖出。
简现在需要决定应该购买多少箱。
简已经检查过了店里的草莓日销售量记录。
在此基础上,她估计明天销售10、11、12、13箱草莓的先验概率为0.2、0.4、0.3、0.1。
a. 用备择方案、自然状态和损益表来表述对这个问题的决策分析。
b. 如果简对这些先验概率的准确性表示怀疑,选择忽略它们并使用了关准则,她应当购买多少箱草莓?c. 如果简使用悲观准则,她应当买进多少箱草莓?d. 如果简使用最大可能性准则,应当购买多少箱草莓?e. 根据贝叶斯决策规则,应当购买多少箱?f. 简认为销售10箱和13箱的先验概率是正确的,但不知道应该如何在11箱和12箱之间分配先验概率。
当11箱和12箱的先验概率为(i )0.2和0.5,(ii )0.3和0.4,(iii )0.5和0.2时重新使用贝叶斯决策规则进行决策。
运筹学 第11章-决策分析

p(N1) = 0.3
S1(大批量生产) S2(中批量生产) S3(小批量生产) 30 20 10
N2(需求量小)
p(N2) = 0.7
-6 -2 5
2
§1 决策的基本概念与决策程序
策略 事件
N1(需求量大)
p(N1) = 0.3
30 20 10
N2(需求量小)
p(N2) = 0.7
三、等可能性准则
• 决策者把各事件的发生看成是等可能的: 则每个事件发生的概率为 1/n, n为事件数 ,然后 计算各行动方案的收益期望值。 用 E(Si)表示第i方 案收益期望值
事件 事件 策略 策略
S1(大批量生产) 1(大批量生产) S2(中批量生产) 2(中批量生产) S3(小批量生产) 3(小批量生产)
EOL(Si)
7.7 7.9 6 (min)
9
§2 风险形决策问题
四、全情报的价值(EVPI)
• 全情报:关于事件的确切消息。 • Expected Value in perfect Information是指决策人为获取全情 报,所能支付的信息费的上限。 前例,当我们不掌握全情报时S3 是最优策略,期望收益为 0.3*10 + 0.7*5 = 6.5万 记 EMV* = 6.5万 若得到全情报时:
1
2
1j2
S1(大批量生产) 30 S1(大批量生产) 10 (30-20) S2(中批量生产) 20 S2(中批量生产) 20 (30-10) S3(小批量生产) 10 S3(小批量生产)
0 (30,理想值)
11 [5-(-6)] -6 7 [5-(-2)] -2 0 (5,理想值)
5
11 10 (min) 20
《运筹学》课程考试试卷试题(含答案)

《运筹学》课程考试试卷试题(含答案)一、选择题(每题5分,共25分)1. 运筹学的核心思想是()A. 最优化B. 系统分析C. 预测D. 决策答案:A2. 在线性规划中,约束条件可以用()表示。
A. 等式B. 不等式C. 方程组D. 矩阵答案:B3. 以下哪个不是运筹学的基本模型?()A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案:D4. 在目标规划中,以下哪个术语描述的是决策变量的偏离程度?()A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案:C5. 在动态规划中,以下哪个概念描述的是在决策过程中,某一阶段的最优决策对后续阶段的影响?()A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案:B二、填空题(每题5分,共25分)1. 运筹学是一门研究在复杂系统中的______、______和______的科学。
答案:决策、优化、实施2. 在线性规划中,若目标函数为最大化,则其标准形式为______。
答案:max z = c^T x3. 在非线性规划中,若目标函数和约束条件均为凸函数,则该规划问题为______。
答案:凸规划4. 在目标规划中,若决策变量x_i的权重系数为w_i,则目标函数可以表示为______。
答案:min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中,若状态变量为s_n,决策变量为u_n,则状态转移方程可以表示为______。
答案:s_{n+1} = f(s_n, u_n)三、判断题(每题5分,共25分)1. 线性规划问题的最优解一定在可行域的顶点处取得。
()答案:正确2. 在整数规划中,若决策变量为整数,则目标函数和约束条件也必须为整数。
()答案:错误3. 目标规划中的偏差变量可以是负数。
()答案:正确4. 在动态规划中,最优策略具有最优子结构。
()答案:正确5. 在非线性规划中,若目标函数为凸函数,则约束条件也必须为凸函数。
运筹学考试试卷及答案

运筹学考试试卷及答案一、选择题(每题2分,共20分)1. 线性规划问题的标准形式是:A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案:A2. 单纯形法中,如果某个变量的检验数为负数,那么:A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案:A3. 在运输问题中,如果某种资源的供应量大于需求量,那么应该:A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案:C4. 动态规划的基本原理是:A. 递归B. 迭代C. 回溯D. 分解答案:D5. 决策树中,每个节点代表:A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案:A6. 排队论中,M/M/1队列的特点是:A. 到达时间服从泊松分布,服务时间服从指数分布,且只有一个服务台B. 到达时间服从指数分布,服务时间服从泊松分布,且只有一个服务台C. 到达时间服从泊松分布,服务时间服从指数分布,且有两个服务台D. 到达时间服从指数分布,服务时间服从泊松分布,且有两个服务台答案:A7. 网络流问题中,最大流最小割定理说明:A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案:A8. 整数规划问题中,分支定界法的基本思想是:A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案:A9. 在多目标决策中,如果目标之间存在冲突,通常采用的方法是:A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案:B10. 敏感性分析的目的是:A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案:A二、填空题(每题2分,共20分)1. 线性规划问题的可行域是由所有_________约束条件构成的集合。
答案:可行2. 在单纯形法中,如果目标函数的系数都是正数,则该问题为_________问题。
运筹学第16章 决策分析

用 E(Si )表示第I方案的收益期望值
自然状态
行动方案
S1(大批量生产) S2(中批量生产) S3(小批量生产)
N1
(需求量大)
p = 1/2
30
20
10
N2
(需求量小)
p = 1/2
-6
-2
5
收益期望值 E (Si)
12(max) 9 7.5
8
§1 不确定情况下的决策
四、乐观系数(折衷)准则
• 决策者取乐观准则和悲观准则的折衷:
20
10
§1 不确定情况下的决策
• 某企业要投资一种新产品,投资方案有三个:S1、 S2、S3,不同经济形势下的利润如下表所示。请分 别用以下三种方法求最优决策方案:
• (1)最大最小准则; • (2)后悔值准则; • (3)乐观系数准则(取α=0.6)。
投资方案
不同经济形势
好
一般
差
S1
10
0
-1
第十六章 决策分析
第一节 不确定情况下的决策 第二节 风险型情况下的决策 第三节 效用理论在决策中的应用 第四节 层次分析法
1
第十六章 决策分析
“决策” 一词来源于英语 Decision making,直译为“做出决定”。所谓 决策,就是为了实现预定的目标在若 干可供选择的方案中,选出一个最佳 行动方案的过程,它是一门帮助人们 科学地决策的理论。
例:某公司需要对某新产品生产批量作出决策,各种批量在不同的自然状 态下的收益情况如下表(收益矩阵):
自然状态 N1(需求量大) N2(需求量小)
行动方案
S1(大批量生产)
30
-6
S2(中批量生产)
运筹学Ⅱ练习题(付答案)

练习题(博弈论部分):1、化简下面的矩阵对策问题:⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=2504363432423622415332412A2、列出下列矩阵对策的线性规划表达式⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡------=334133313A3、用线性方程组解 “齐王赛马”的纳什均衡。
解:已知齐王的赢得矩阵为A =⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡------3111111311111131111113111111311111134、已知对策400008060A ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦的最优解为:)133,134,136(),134,133,136(**==Y X ,对策值1324*=V ,求以下矩阵对策的最优解和对策值⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=203820442020202032'A5、设矩阵对策的支付矩阵为:353432323A ⎡⎤⎢⎥=-⎢⎥⎢⎥⎣⎦,求其策略和策略的值。
6、求解下列矩阵对策的解:123312231A ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦练习题(多属性决策部分):2、拟选择一款洗衣机,其性能参数(在洗5Kg衣物的消耗)如下表,设各目标的重要性相同,采用折中W=3、六方案四目标决策问题的决策矩阵如下表,各目标的属性值越大越好,{0.3,0.2,0.4,0.1}T请用ELECTRE法求解,折中法,加权法求解排队论练习:例1:在某单人理发馆,顾客到达为普阿松流,平均到达间隔为20分钟,理发时间服从负指数分布,平均时间为15分钟。
求:(1)顾客来理发不必等待的概率;(2)理发馆内顾客平均数;(3)顾客在理发馆内平均逗留时间;(4)如果顾客在店内平均逗留时间超过1.25小时,则店主将考虑增加设备及人员。
问平均到达率提高多少时店主才能做这样考虑呢?例2:某机关接待室只有一位对外接待人员,每天工作10小时,来访人员和接待时间都是随机的。
若来访人员按普阿松流到达,其到达速率λ=7人/小时,接待时间服从负指数分布,其服务速率μ=7.5人/小时。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第六章 决策分析
6.1 某公司需要对某种新产品的批量作出决策。
市场对该种产品的需求有三种可能,即需求量大、需求一般和需求量小。
现有三种决策方案,即大批量生产、中批量生产和小批量生产。
经估算,各行动方案在各种需求的情况下的收益值情况如下表,问哪种行动方案为最好?
6.2 用不确定性决策的几个准则对6.1进行分析决策。
(乐观系数为α=0.6)
(一)悲观法
在各行中找出损益值最小的值,列于表6—5中第五列,然后在该列中找出最大值,对应方案为所选方案。
i
r max *=3}{min =ij j
r
故应选择方案A 3。
(二)乐观法
在各行中找出损益值最大的值,列于上表中第六列,然后在该列中找出最大值,对应方案为所选方案。
i
r max *=36}{max =ij j
r
故应选择方案A 1。
(三)乐观系数法
选乐观系数为α=0.6,则有:
)8(4.0366.0}{min )1(}{max 111-⨯+⨯=-+=j j
j j
r r d αα= 18.4
d 2=0.6×20+0.4×0= 12 d 3=0.6×14+0.4×3= 9.6 故选方案A 1。
(四)后悔值法
首先按公式ij ij j
ij r r h -=}{max (i=1,…,m ;j=1,…,n )计算后悔值,结果如下表:
根据表中数据有:}}{max {min *
ij j
i
h h ==11,因此,按此方法应选方案A 1。
(五)等可能准则
因为自然状态只有三个,按各自然状态出现的概率均为1/3来计算各方案的期望损益值,有
14)81436(3
1
31)(3111=-+==∑=j j r A ER
12)01620(31
)(1=++=A
ER
9)31014(3
1
)(1=++=A ER
故应选方案A 1。
6.3 某企业需要在是否引进新产品之间进行决策,即开始时有引进新产品和不引进新产品两种方案。
若引进新产品,又面临其它企业的竞争。
估计有其他企业参与竞争的概率为0.8,没有企业参与竞争的概率为0.2。
在无竞争的情况下,企业有给产品确定高价、中价和低价三种方案,其相应的收益分别为500、300和100万元。
在有竞争情况下,企业也有给产品确定高价、中价和低价三种方案,但此时各方案的收益大小要受到竞争企业的产品定价的影响,有关数据如表。
试用决策树法进行决策。
解:首先画出决策树如图2
决策计算从右向左进行,具体如下:
节点5:0.3×150+0.5×0+0.2×(-200)=5(万元) 节点6:0.1×250+0.6×100+0.3×(-50)=70(万元) 节点7:0.1×100+0.2×50+0.7×(-100)=-50(万元)
节点3(二级决策点):max{5,70,-50}=70(万元)。
即在有竞争的情况下,本企业给产品制定中价为最优方案,期望收益为70万
元。
节点4(二级决策点):max{500,300,100}=500(万元)。
即在无竞争的情况下,本企业给产品制定高价为最优方案,收益为500万元。
节点2:0.8×70+0.2×500=156(万元) 节点1(一级决策点):max{156,0}=156(万元),即企业应采取引进新产品的方案,该方案相应的期望收益为156万元。
从上述讨论可以看出,决策树方法可以通过一个简单的决策过程,使决策者可以有顺序、有步骤地周密考虑各有关因素,从而进行决策。
对于较复杂的多级决策问题,可以画出树形图,以便集体讨论、集体决策。
150 0
-200
250
100
-50 100 50
-100
图 6—2。