运筹学决策分析习题
决策分析(含答案)优选全文
最新优选全文(可编辑修改)决策分析复习题(请和本学期的大纲对照,答案供参考)第一章一、选择题(单项选)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从决策角度来研究统计分析方法,建立了贝叶斯(统计)决策理论。
运筹学习题及答案1[宝典]
一、用动态规划方法求解下列问题某公司有资金400万元,向A,B,C三个项目追加投资,三个项目可以有不同的投资额度,相应的效益值如下表所示,问如何分配资金,才使总效益值最大?二、推导确定型存贮问题中“不允许缺货,补充需要一定时间”的数学模型。
其中包括:假设条件、库存状态变化分析图、存贮费用分析、最佳经济批量、最小存贮费用三、作图题,请写明步骤1、用避圈法找出下图的最小支撑树,并绘出最小支撑数图2、求出图中从V1~V6的最短路线;四、绘制网络图,计算时间参数,找出关键线路,若资源限量为10人/天,试用资源安排方法求出“资源有限,工期最短”的网络计划。
答案一、用动态规划方法求解下列问题1、解:1、阶段划分:按项目划分为三个阶段;2、状态变量k y ;3、决策变量k x ;4、状态转移方程:k k k x y y -=+15、阶段收益k v —查表6、指标函数:)](max[)(11+++=k k k k k y f v y f7、边界条件:04=fK=3时K=2时K=1时回溯过程:41=y 31=x 12=y 02=x 13=y 13=x万190)(11=y f二、推导确定型存贮问题中“不允许缺货,补充需要一定时间”的数学模型。
其中包括:假设条件、库存状态变化分析图、存贮费用分析、最佳经济批量、最小存贮费用(一)、假设条件:1、补充需要一定的时间;生产(供货)时间T ;速度为P ;2、生产(订购)产量:Q=P ·T3、C 1、C 3为常数,C 2=0,若缺货C 2 ∞004、需求速度:R 是一连续而均衡的常数,R <P ;5、补充周期t :P tR T T P t R Q ⋅=⇒⋅=⋅= PRt T tR T P TR t R T R T P T t R T R P T t R S T R P S =⋅=⋅⋅-⋅=⋅-⋅-⋅=⋅-∴-=⋅-=)()()(;)( (二)、存贮状态变化图(边生产边向外输出)0[0,T] P -R >0[T ,t] S —最大库存量,S <Q (以一个周期内单位库存费用最小为目标)在T 区间内,库存量以P -R 的速率在增加,在t -T 区间内,库存量以R 的速率在减少,因而在T 时间内以(P -R)的速度供应产品应等于在t -T 时间内以R 的速度的需求消耗。
决策分析(含答案)
决策分析复习题(请和本学期的大纲对照,答案供参考)第一章一、选择题(单项选)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)他能否得到奖金,如果一定要得到奖金,一个月的收益 期望值是多少?
运筹学案例七:投资决策问题(2)
运筹学案例七: 投资决策问题(2)一.问题的提出某投资开发公司拥有总资金100万元,今有4个项目可供选择投资.投入资金及预计收 益如下表所示:项 目 一 二 三 四 投入资金 预计收益 40 30 50 40 35 25 40 35应如何决策投资方案.二.构造数学模型一个好的投资方案应是投资少,收益大的方案.设{1,2,3,4)(i 不投资第i项目0,决定投资第i项目1,==x i数学模型:⎩⎨⎧==-≤+++++++++4,3,2,1,0)1(10040355040)35254030max()40355040(min 432143214321i x x x x x x x x x x x x x x ii改写上述模型为分式规划模型:x x x x x x x x z 432143214035504035254030max ++++++=⎩⎨⎧==-≤+++4,3,2,1,0)1(100403550404321i x x x x x x ii 令τy x jj =,得⎪⎩⎪⎨⎧=≥≤-+++=++++++==)4,3,2,1(0,001004035504014035504035254030max 4321432143211j y y y y y y y y y y y y y z j 或τττ 简化之,得⎪⎩⎪⎨⎧=≥=++++++==)4,3,2,1(0100114035504035254030max 432143211j y y y y y y y y y z jττ或三.求解针对上述特殊模型,采用隐枚举算法思想进行求解.计算表格:),,,(4321y y y y(1)→τ (2) Z 1 (0, 0, 0,τ) (0, 0,τ, 0) (0, 0,τ,τ) (0,τ, 0, 0) (0,τ, 0,τ) (0,τ,τ, 0) (0,τ,τ,τ) (τ,0, 0, 0) (τ,0, 0,τ) (τ,0,τ, 0) (τ,0,τ,τ) (τ,τ,0, 0) (τ,τ,0,τ) (τ,τ,τ,0) (τ,τ,τ,τ)1/40 √ 1/35 √ 1/75 √ 1/50 √ 1/90 √ 1/85 √ 1/125 × 1/40 √ 1/80 √ 1/75 √ 1/115 × 1/90 √ 1/130 × 1/125 × 1/165 ×0.875 0.714 0.8 0.8 0.833 0.765 0.75 0.8125 0.733 0.777X * =( 0, 0, 0, 1 )T max Z=0.875讨论:上述模型最优解对实际投资决策问题显然无法运用.分析其原因构模时缺少考虑总投资应尽量使用条件,例如,至少应把不低于总投资百分之一定比例的资金投入相应项目.本题中应追加: x 1+x 2+x 3+x 4>1 约束条件,于是,模型为:x x x x x x x x z 432143214035504035254030max ++++++=⎪⎩⎪⎨⎧==-=+++≤+++4,3,2,1,0)1(21004035504043214321i x x x x x x x x x x i i令τy x jj =,得⎪⎪⎩⎪⎪⎨⎧=≥≥=+++=++++++==)4,3,2,1(0,0)2(10012)1(14035504035254030max 4321432143211j y y y y y y y y y y y y y z j 或ττττ 计算表格),,,(4321y y y y(1)→τ (2)Z 1( 0, 0,τ,τ) ( 0,τ, 0,τ) ( 0,τ,τ, 0) (τ, 0, 0,τ) (τ,0 ,τ, 0) (τ,τ, 0, 0) 1/75 √ 1/90 √ 1/85 √ 1/80 √ 1/75 √ 1/90 √ 0.8 0.833 0.765 0.8125 0.733 0.777X * = ( 0,1,0,1 )T即公司应投资第二和第四项目,总投资金额为90万元,最大总收益为75万元.另解: 以单位投资所获收益和最大构造模型如下4,3,2,114,3,2,10)1(1004035504087755443max 43214321=-=⎪⎩⎪⎨⎧==-≤++++++=j y x j x x x x x x x x x x z j j j j 令化为标准型:⎪⎪⎪⎩⎪⎪⎪⎨⎧==-≥++++-≥----+++=4,3,2,10)1()1(0354*******)0(075435487284175435487min 312431243124j y y y y y y y y y y y y y y f j j计算表格:),,,(3124y y y y (0) (1)满足否? f ( 0, 0, 0, 0 ) ( 1, 0, 0, 0 ) ( 1, 1, 0, 0 ) ( 1, 0, 1, 0 ) ( 1, 0, 0, 1 ) ( 0, 1, 0, 0 ) ( 0, 1, 1, 0 ) ( 0, 1, 0, 1 ) ( 0, 0, 1, 0 ) ( 0, 0, 1, 1 ) 1.4643 -65 0.5893 -25 -0.2107 -0.1607 -0.1250 0.6643 -15 -0.0857 -0.0500 0.7143 -25 0 10 × × × × × × × × × √28/41X* = ( 0,1,0,1 )T。
运筹学基础课后习题答案
运筹学基础课后习题答案[2002年版新教材]第一章导论P51.、区别决策中的定性分析和定量分析,试举例。
定性——经验或单凭个人的判断就可解决时,定性方法定量——对需要解决的问题没有经验时;或者是如此重要而复杂,以致需要全面分析(如果涉及到大量的金钱或复杂的变量组)时,或者发生的问题可能是重复的和简单的,用计量过程可以节约企业的领导时间时,对这类情况就要使用这种方法。
举例:免了吧。
2、.构成运筹学的科学方法论的六个步骤是哪些?.观察待决策问题所处的环境;.分析和定义待决策的问题;.拟定模型;.选择输入资料;.提出解并验证它的合理性(注意敏感度试验);.实施最优解;3、.运筹学定义:利用计划方法和有关许多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据第二章作业预测P251、.为了对商品的价格作出较正确的预测,为什么必须做到定量与定性预测的结合?即使在定量预测法诸如加权移动平均数法、指数平滑预测法中,关于权数以及平滑系数的确定,是否也带有定性的成分?答:(1)定量预测常常为决策提供了坚实的基础,使决策者能够做到心中有数。
但单靠定量预测有时会导致偏差,因为市场千变万化,影响价格的因素很多,有些因素难以预料。
调查研究也会有相对局限性,原始数据不一定充分,所用的模型也往往过于简化,所以还需要定性预测,在缺少数据或社会经济环境发生剧烈变化时,就只能用定性预测了。
(2)加权移动平均数法中权数的确定有定性的成分;指数平滑预测中的平滑系数的确定有定性的成分。
2.、某地区积累了5个年度的大米销售量的实际值(见下表),试用指数平滑法,取平滑系数α=0.9,预测第6年度的大米销售量(第一个年度的预测值,根据专家估计为4181.9千公斤)年度12345大米销售量实际值(千公斤)52025079393744533979。
答:F6=a*x5+a(1-a)*x4+a(1-a)~2*x3+a(1-a)~3*x2+a(1-a)~4*F16=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9F6=3581.1+400.77+35.433+4.5711+0.3764F6=4022.33、某地区积累了11个年度纺织品销售额与职工工资总额的数据,列入下列表中(表略),计算:(1)回归参数a,b(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
运筹学练习题
《运筹学》---数据、模型与决策练习题2010年9月一、线性规划:基本概念1、下面的表格总结了两种产品A和B的关键信息以及生产所需的资源Q, R, S:满足所有线性规划假设。
(1)在电子表格上为这一问题建立线性规划模型;(2)用代数方法建立一个相同的模型;(3)用图解法求解这个模型。
2、今天是幸运的一天,你得到了10000美元的奖金。
除了将4000美元用于交税和请客之外,你决定将剩余的6000美元用于投资。
两个朋友听到这个消息后邀请你成为两家不同公司的合伙人,每一个朋友介绍了一家。
这两个选择的每一个都将会花去你明年夏天的一些时间并且要花费一些资金。
在第一个朋友的公司中成为一个独资人要求投资5000美元并花费400小时,估计利润(不考虑时间价值)是4500美元。
第二个朋友的公司的相应数据为4000美元和500小时,估计利润为4500美元。
然而每一个朋友都允许你根据所好以任意比例投资。
如果你选择投资一定比例,上面所有给出的独资人的数据(资金投资、时间投资和利润)都将乘以一个相同的比例。
因为你正在寻找一个有意义的夏季工作(最多600小时),你决定以能够带来最大总估计利润的组合参与到一个或全部朋友的公司中。
你需要解决这个问题,找到最佳组合。
(1)为这一问题建立电子表格模型。
找出数据单元格、可变单元格、目标单元格,并且用SUMPRODUCT函数表示每一个输出单元格中的Excel等式。
(2)用代数方法建立一个同样的模型。
(3)分别用模型的代数形式和电子表格形式确定决策变量、目标函数、非负约束、函数约束和参数。
(4)使用图解法求解这个模型。
你的总期望利润是多少?3、伟特制窗(Whitt Window)公司是一个只有三个雇员的公司,生产两种手工窗户:木框窗户和铝框窗户。
公司每生产一个木框窗户可以获利60美元,一个铝框窗户可以获利30美元。
Doug制作木框窗户,每天可以制作6扇。
Linda制作铝框窗户,每天可以制作4扇。
运筹学多属性决策分析
极大-极大型(maximax)
• 该方法只考虑每个方案中最好的属性值 ,然后选出好中之好者对应的方案作为 决策的结果,它反映了某些特定的决策 情形,譬如运动员的选拔问题在许多情 况下只关注运动员成绩最好的某个单项 技能而不在乎运动员在其它项目中的表 现和水准。为了体现这一思想,乐观型 决策的优先解由以下公式确定:
nw
m m
m
n
n
1 2
n
• 如果判断矩阵见是相容矩阵,由矩阵理 论可知,n是R的惟一非零的也是最大的 特征根,记为 ,而w是n所对应的特征 向量。如果判断矩阵正不完全具有相容 性,则上面的等式并不成立.但矩阵R 元素的微小变动则意味着根的微小变动 .故可先求解R最大特怔根 ,即求解以 下用行列式形式表示的方程组的最大解 且;
j
1, 2.....n?
• 折衷解(Compromise Solution):距离 理想解最近或距离反理想解最远或以某 种方式将二者结合在一起的可行解被称 为折衷解。
属性指标的量化与转换
1 语言类属性指标的量化 在多属性决策问题中,方案的属性值通常有定量和定性两种不同的表示形式。 为了便于对属性值进行必要的数学处理,普遍采用 MacCrimimon 提出的双向比例标 尺(Bipolar Scaling)将定性指标转换为定量指标。其标尺形式见 10-1
1 3 5 7 9 2,4,6,8 倒数
含义
属性 i 与属性 j 具有相等的重要程度 属性 i 比属性 j 略重要一些 属性 i 比属性 j 明显重要 属性 i 比属性 j 重要的多 属性 i 的重要性完全压倒属性 j 的重要性
介于以上比较之间 相反方向的比较值
运筹学习题
•第一章•例2某厂在今后四个月内需租用仓库堆存物资。
已知各个月所需的仓库面积如表所示。
当仓库租借合同期限越长,享受的折扣优待越大,仓库租借费用随着租借期限增长而不断减小,具体租借费用如表2所示。
租借仓库的合同每月初都可办理,每份合同具体规定租用面积数和期限。
因此该厂可根据需要在任何一个月初办理租借合同,且每次办理时,可签一份,也可同时签若干份租用面积和租借期限不同的合同,总的目标是使所付的租借费用最小。
•第三章例1有五项设计任务可供选择。
各项设计任务的预期完成时间分别为3,8,5,4,10(周),设计报酬分别为7,17,11,9,21(万元)。
设计任务只能一项一项地进行,总的期限是20周。
选择任务时必须满足下面要求:–1.至少完成3项设计任务;–2.若选择任务1,必须同时选择任务2;–3.任务3和任务4不能同时选择。
应当选择哪些设计任务,才能使总的设计报酬最大?例2某公司的研发部最近开发出了三种新产品,但为了防止生产线的过渡多元化,公司的管理层决定在三种新产品中,最多只能选择两种进行生产。
这些产品都可以在两个工厂中生产,为了管理的方便,管理层决定在两个工厂中必须选出一个专门生产新产品。
两个工厂中各种产品的单位生产成本是相同的,但由于生产设备的不同,每单位产品所需的生产时间是不同的。
数据见下表。
管理层制定的目标是通过选择产品、工厂以及确定各种产品的生产率,使得总利润最大化。
例3某企业有2个仓库和3个客户,需要经常由仓库发货给各客户。
对于货物的运输,企业可以选择自营,也可以选择外包。
若选择自营,每年因车辆的折旧费、保养费、专职运输人员的工资等,预计支出为15万元;若选择外包,则没有固定费用,但每件货物的运输费用要高于自营相应的费用。
具体数据见下表。
试确定运输业务的经营模式及各仓库与各供应商之间的供应关系使企业所支出的总费用最小。
•第五章例1:印刷厂每周需要用纸32卷,每次订货费(包括运费等)为250元;存贮费为每周每卷10元。
运筹学Ⅱ练习题(付答案)
练习题(博弈论部分):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. 运筹学是一门综合应用学科,它的研究对象是哪些问题?A. 经济决策问题B. 工程管理问题C. 交通运输问题D. 能源问题E. 以上都是答案:E. 以上都是2. 下列哪项不是运筹学的研究方法?A. 数学规划B. 数据分析C. 模拟仿真D. 统计推断答案:D. 统计推断3. 运筹学中的线性规划是一种用于解决什么类型的问题?A. 最小化问题B. 最大化问题C. 平衡问题D. 优化问题答案:D. 优化问题4. 运筹学中使用的线性规划求解算法有哪些?A. 单纯形法B. 整数规划法C. 动态规划法D. 匈牙利算法答案:A. 单纯形法5. 运筹学中的最优化问题可以分为哪两类?A. 离散最优化和连续最优化B. 线性最优化和非线性最优化C. 线性最优化和整数最优化D. 线性最优化和动态最优化答案:B. 线性最优化和非线性最优化二、判断题1. 运筹学只研究最优化问题,不研究约束条件。
答案:错误2. 运筹学只能用于解决企业管理问题,不适用于其他领域。
答案:错误3. 数学规划是运筹学的重要方法之一,但并不是唯一的方法。
答案:正确4. 运筹学的研究对象只包括一些实际运作困难的问题。
答案:错误5. 线性规划只适用于线性关系,不能处理非线性关系。
答案:正确三、简答题1. 什么是运筹学?答:运筹学是一门综合应用学科,通过数学建模和优化方法来解决经济、工程、管理、交通运输等领域中的优化问题。
它体现了一种科学的决策方法和管理思维,可以帮助人们做出最优决策。
2. 运筹学的主要研究方法有哪些?答:运筹学的主要研究方法包括数学规划、数据分析、模拟仿真和统计推断。
其中,数学规划是运筹学中最重要的方法之一,包括线性规划、整数规划、动态规划等。
数据分析通过对大量数据的统计和分析来揭示内在的规律,模拟仿真通过模拟现实场景进行实验和推演来验证决策方案的可行性,统计推断通过对样本数据进行概率分析和推断来进行决策。
运筹学课后习题答案第六版
运筹学课后习题答案第六版运筹学是一门应用数学学科,旨在研究如何在有限资源和约束条件下做出最佳决策。
它涉及到决策分析、优化理论、线性规划、整数规划、动态规划等多个领域。
在学习运筹学的过程中,课后习题是巩固知识和提高能力的重要途径。
本文将为大家提供《运筹学课后习题答案第六版》的相关内容。
第一章:决策分析决策分析是运筹学的基础,它主要涉及到决策的目标、决策的环境、决策的准则等方面。
在第一章的习题中,我们需要运用决策树、决策表、决策矩阵等方法来解决实际问题。
比如,一个公司需要决策是否要进军某个新市场,我们可以通过绘制决策树来分析各种可能的结果和概率,从而选择最佳的决策。
第二章:线性规划线性规划是运筹学中的重要工具,它主要涉及到线性目标函数和线性约束条件的最优化问题。
在第二章的习题中,我们需要运用单纯形法、对偶理论等方法来求解线性规划问题。
比如,一个工厂需要决策如何分配有限的资源以最大化利润,我们可以建立一个线性规划模型,然后通过单纯形法来求解最优解。
第三章:整数规划整数规划是线性规划的扩展,它主要涉及到目标函数和约束条件都是整数的最优化问题。
在第三章的习题中,我们需要运用分支定界法、割平面法等方法来求解整数规划问题。
比如,一个物流公司需要决策如何安排货物的配送路线以最小化成本,我们可以建立一个整数规划模型,然后通过分支定界法来求解最优解。
第四章:动态规划动态规划是一种用来解决多阶段决策问题的方法,它主要涉及到状态转移方程和最优子结构的求解。
在第四章的习题中,我们需要运用贝尔曼方程、最短路径算法等方法来求解动态规划问题。
比如,一个投资者需要决策在不同时间点买入和卖出股票以最大化收益,我们可以建立一个动态规划模型,然后通过贝尔曼方程来求解最优解。
第五章:网络优化网络优化是一种用来解决网络流问题的方法,它主要涉及到网络的建模和最大流最小割定理的求解。
在第五章的习题中,我们需要运用最大流算法、最小割算法等方法来求解网络优化问题。
2-9章运筹学课后题及答案
第二章决策分析2.1 某公司面对五种自然状态、四种行动方案的收益情况如下表:假定不知道各种自然状态出现的概率,分别用以下五种方法选择最优行动方案:1、最大最小准则2、最大最大准则3、等可能性准则4、乐观系数准则(分别取α=0.6、0.7、0.8、0.9)5、后悔值准则解:1、用最大最小准则决策S4为最优方案;2、用最大最大准则决策S2为最优方案;3、用等可能性准则决策S4为最优方案;4、乐观系数准则决策(1) α=0.6,S1为最优方案;(2) α=0.7,S1为最优方案;(3) α=0.8,S1为最优方案;(4) α=0.9,S2为最优方案;可见,随着乐观系数的改变,其决策的最优方案也会随时改变。
5、用后悔值准则决策S4为最优方案。
2.2 在习题1中,若各种自然状态发生的概率分别为P(N1)=0.1、P(N2)=0.3、P(N3)=0.4、P(N4)=0.2、P(N5)=0.1。
请用期望值准则进行决策。
解:期望值准则决策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、收益表2、用各准则模型求解(1)最大最小准则得S5为最优方案;(2)最大最大准则得S1为最优方案;(3)等可能性准则得S4为最优方案;(4)乐观系数( =0.8)准则得S1为最优方案;(5)后悔值准则得S3为最优方案。
江西财经大学——运筹学习题集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时重新使用贝叶斯决策规则进行决策。
- 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。