运筹学决策分析习题.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人/小时。
运筹学-第十一章__决策分析

例:某厂试制一种新产品,如果大批生产,估计
销路好的概率为0.7,此时可获利润1200万元,若销 路不好,则将赔150万元,另一种方案是先建一个小 型试验工厂,先行试销,试验工厂投资约2.8万元, 估计试销销路好的概率为0.8,而以后转入大批生产 时估计销路好的概率为0.85;但若试销时销路不好, 则以后转入大批生产时估计销路好的概率只有0.1, 试画出该厂决策的决策树?
0
2000 3000
3000
4000 4000 3000 2000 1000 0
4000Βιβλιοθήκη 例例 设某工厂是按批生产某产品并安批销售,每件产 品的成本为30元,批发价格为每件35元。若每月 生产的产品当月销售不完,则每件损失1元。工厂 每投产一批是10件,最大月生产能力是40件,市 场需求情况可能为0,10,20,30,40五种。试 问这时决策者应如何决策?
确定型决策每个方案只有1个结局。 风险型决策又称“随机型决策”“统计型决策”, 每个方案至少有2个可能结局,但是各种结局发生 的概率是已知的。 不确定型决策每个方案至少有2个可能结局,但是 各种结局发生的概率是未知的。
根据决策结构分类:
结构化决策又称“程序化决策”决策方法有章可循。
非结构化决策又称“非程序化决策”,决策方法无 章可循。
Max{max(a1j), max{a2j} ,…, max{amj}}
ij j
j
销售量(事件)
max max
0 1000 2000 3000 4000
产
0
0
0
0
0
运筹学练习题参考word

《运筹学》-数据、模型与决策练习题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扇。
决策分析(含答案)

精心整理决策分析复习题(请和本学期的大纲对照,答案供参考)第一章一、 选择题(单项选)1.1966年,R.A.Howard 在第四届国际运筹学会议上发表(C )一文,首次提出“决策分析”这一名词,用它来反映决策理论的应用。
A .C .2 A.C.3ABCD 4A.B.C.D.5A C.6A 7.A .决策8.管理的首要职能是(D )。
A .组织B.控制C.监督D.决策 9.管理者工作的实质是(C )。
A .计划B.组织C.决策D.控制 10.决策分析的基本特点是(C )。
A .系统性B.优选性C.未来性D.动态性二、判断题1.管理者工作的实质就是决策,管理者也常称为“决策者”。
(√)2.1944年,VonNeumann 和Morgenstern 从决策角度来研究统计分析方法,建立了贝叶斯(统计)决策理论。
(×) 3. 1960年美国着名管理学家西蒙(H.A.Simon )在他的着作《管理决策新科学》中,明确提出“管理就是决策”。
(√) 4. 决策的制定者就是决策的分析者。
(×)5.所谓定性分析是这样一种分析方式,它基于能刻画问题本质的数据和数量关系,建立能描述问题的目标、约束及其关系的数学模型,通过一种或多种数量方法,求出最好的解决方案。
(×)6.在随机型决策问题中,决策人无法控制的所有因素,即凡是能够引起决策问题的不确定性的因素,统称作自然状态。
(√)7.决策准则或选择标准,是决策者用来比较和选择方案衡量标准,是选择方案、作出最后决定、评价决策结果时的原则。
√8.1954年L.J.Savage出版了《对策理论与经济行为》一书,建立了现代效用理论。
现代效用理论已成为理性决策的基础理论。
(×)9.目前,世界上比较趋于一致的看法有两种,一种是由西蒙提出的“决策就是作决定”;另一种是由中国学者于光远提出的“管理就是决策”。
这两种截然不同的定义从不同角度深刻揭示了决策的基本内容。
运筹学练习题

运筹学练习题一、线性规划1. 某企业生产两种产品,产品A和产品B。
生产一个单位产品A需要2小时机器时间,3小时人工时间,利润为20元;生产一个单位产品B需要1小时机器时间,1小时人工时间,利润为15元。
若企业每周有100小时机器时间和90小时人工时间,如何安排生产计划以使利润最大化?2. 某公司计划生产三种产品,产品1、产品2和产品3。
每种产品的市场需求量分别为50、60和70单位。
生产每单位产品1、产品2和产品3所需的资源分别为2、3和4。
现有资源总量为200,如何分配资源以最大化总产量?3. 设有线性规划问题:最大化 3x + 2y,约束条件为x + 2y ≤ 6,2x + y ≤ 8,x ≥ 0,y ≥ 0。
求目标函数的最大值。
二、整数规划1. 某公司生产三种产品,产品1、产品2和产品3。
生产每单位产品1、产品2和产品3所需的工人数分别为2、3和4。
现有工人总数为20,如何分配工人以使总产量最大化?2. 某物流公司需要从A地运送货物到B地,沿途有若干个中转站。
每个中转站的货物需求量为整数,如何规划运输路线以最小化总运输成本?3. 设有整数规划问题:最大化 5x + 4y,约束条件为 3x + 2y≤ 12,x + 3y ≤ 9,x ≥ 0,y ≥ 0,且x、y为整数。
求目标函数的最大值。
三、动态规划1. 某人有一笔钱,可以在四个阶段进行投资。
每个阶段有三种投资方案,分别对应不同的收益。
如何制定投资策略以使总收益最大化?2. 某企业在一定时期内生产一种产品,已知市场需求量、生产成本和库存成本。
如何制定生产计划以使总成本最小?3. 设有动态规划问题:求解最短路径问题,从节点1到节点5,路径上的权重分别为{3, 4, 2, 1, 5},{2, 1, 3, 2, 4},{4, 3, 2, 5, 1}。
求从节点1到节点5的最短路径。
四、网络流问题1. 某地区有五个城市,城市之间的道路容量如下表所示。
(完整word版)运筹学习题及答案

34。某个常数bi波动时,最优表中引起变化的有(A)
A.B-1bB。 C.B-1D.B-1N
35.某个常数bi波动时,最优表中引起变化的有(C)
A. 检验数 B。CBB-1C。CBB-1b D。系数矩阵
36.任意一个容量的网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量.(B)A.正确B。错误C.不一定D。无法判断
9.对偶单纯形法迭代中的主元素一定是负元素( )A
A。正确B.错误C。不一定D。无法判断
10。对偶单纯形法求解极大化线性规划时,如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正( )B
A。换出变量B.换入变量C.非基变量D。基变量
11.对 问题的标准型: ,利用单纯形表求解时,每做一次换基迭代,都能保证它相应的目标函数值 必为()B
A.换出变量B.换入变量C。非基变量D。基变量
29。可行解是满足约束条件和非负条件的决策变量的一组取值.( )A
A。正确B。错误C。不一定D。无法判断
30。 连通图G有n个点,其部分树是T,则有(C)
A。T有n个点n条边 B.T的长度等于G的每条边的长度之和
C.T有n个点n-1条边 D。T有n-1个点n条边
47.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题(C)
A。非线性问题的线性化技巧B.静态问题的动态处理
C.引入虚拟产地或者销地D。引入人工变量
48.为什么单纯形法迭代的每一个解都是可行解?因为遵循了下列规则 (A)
A。按最小比值规则选择出基变量 B。先进基后出基规则
C。标准型要求变量非负规则 D。按检验数最大的变量进基规则
运筹学课后习题答案第六版

运筹学课后习题答案第六版运筹学是一门应用数学学科,旨在研究如何在有限资源和约束条件下做出最佳决策。
它涉及到决策分析、优化理论、线性规划、整数规划、动态规划等多个领域。
在学习运筹学的过程中,课后习题是巩固知识和提高能力的重要途径。
本文将为大家提供《运筹学课后习题答案第六版》的相关内容。
第一章:决策分析决策分析是运筹学的基础,它主要涉及到决策的目标、决策的环境、决策的准则等方面。
在第一章的习题中,我们需要运用决策树、决策表、决策矩阵等方法来解决实际问题。
比如,一个公司需要决策是否要进军某个新市场,我们可以通过绘制决策树来分析各种可能的结果和概率,从而选择最佳的决策。
第二章:线性规划线性规划是运筹学中的重要工具,它主要涉及到线性目标函数和线性约束条件的最优化问题。
在第二章的习题中,我们需要运用单纯形法、对偶理论等方法来求解线性规划问题。
比如,一个工厂需要决策如何分配有限的资源以最大化利润,我们可以建立一个线性规划模型,然后通过单纯形法来求解最优解。
第三章:整数规划整数规划是线性规划的扩展,它主要涉及到目标函数和约束条件都是整数的最优化问题。
在第三章的习题中,我们需要运用分支定界法、割平面法等方法来求解整数规划问题。
比如,一个物流公司需要决策如何安排货物的配送路线以最小化成本,我们可以建立一个整数规划模型,然后通过分支定界法来求解最优解。
第四章:动态规划动态规划是一种用来解决多阶段决策问题的方法,它主要涉及到状态转移方程和最优子结构的求解。
在第四章的习题中,我们需要运用贝尔曼方程、最短路径算法等方法来求解动态规划问题。
比如,一个投资者需要决策在不同时间点买入和卖出股票以最大化收益,我们可以建立一个动态规划模型,然后通过贝尔曼方程来求解最优解。
第五章:网络优化网络优化是一种用来解决网络流问题的方法,它主要涉及到网络的建模和最大流最小割定理的求解。
在第五章的习题中,我们需要运用最大流算法、最小割算法等方法来求解网络优化问题。
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为最优方案。
- 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。