当前位置:文档之家› 运筹学基础(决策分析1)

运筹学基础(决策分析1)

运筹学第七章决策分析习题及答案

《运筹学》第七章决策分析习题 1.思考题 (1)简述决策的分类及决策的程序; (2)试述构成一个决策问题的几个因素; (3)简述确定型决策、风险型决策和不确定型决策之间的区别。不确定型决策能否转化成风险型决策? (4)什么是决策矩阵?收益矩阵,损失矩阵,风险矩阵,后悔值矩阵在含义方面有什么区别; (5)试述不确定型决策在决策中常用的四种准则,即等可能性准则、最大最小准则、折衷准则及后悔值准则。指出它们之间的区别与联系; (6)试述效用的概念及其在决策中的意义和作用; (7)如何确定效用曲线;效用曲线分为几类,它们分别表达了决策者对待决策风险的什么态度; (8)什么是转折概率?如何确定转折概率? (9)什么是乐观系数,它反映了决策人的什么心理状态? 2.判断下列说法是否正确 (1)不管决策问题如何变化,一个人的效用曲线总是不变的; (2)具有中间型效用曲线的决策者,对收入的增长和对金钱的损失都不敏感; (3) 3. 2)最大最小 准则(3)折衷准则(取 =0.5)(4)后悔值准则。 4.某种子商店希望订购一批种子。据已往经验,种子的销售量可能为500,1000,1500或2000公斤。假定每公斤种子的订购价为6元,销售价为9元,剩余种子的处理价为每公斤3元。要求:(1)建立损益矩阵;(2)分别用悲观法、乐观法(最大最大)及等可能法决定该商店应订购的种子数;(3)建立后悔矩阵,并用后悔值法决定商店应订购的种子数。 5.根据已往的资料,一家超级商场每天所需面包数(当天市场需求量)可能是下列当中的某一个:100,150,200,250,300,但其概率分布不知道。如果一个面包当天卖不掉,则可在当天结束时每个元处理掉。新鲜面包每个售价元,进价元,假设进货量限制在需

运筹学决策分析习题.doc

第六章 决策分析 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.1 某公司面对五种自然状态、四种行动方案的收益情况如下表: 假定不知道各种自然状态出现的概率,分别用以下五种方法选择最优行动方案: 1、最大最小准则 2、最大最大准则 3、等可能性准则 4、乐观系数准则(分别取 =0.6、0.7、0.8、0.9) 5、后悔值准则 解: 1、用最大最小准则决策如下表: S4为最优方案; 2、用最大最大准则决策如下表: S2为最优方案;

3、用等可能性准则决策如下表: S4为最优方案; 4、乐观系数准则决策如下表:(1) α=0.6 1 (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、将每周卖出的箱数做为自然状态,同时又将每周购进的箱数为决策方案。可得如下收益表: 其收益值可以用下面的关系确定: 对于购进多少就能卖出多少的情况: a ij =S i×(50-35) 对于购进后卖不完的,能卖的全卖,剩余的处理: a ij =S i×(50-35) a ij=N j×(50 -35) -(S i-N j) ×(35-10) 可得下面的收益表

运筹学决策分析习题及答案

运筹学决策分析习题及 答案 内部编号:(YUUT-TBBY-MMUT-URRUY-UOOY-DBUYI-0128)

《运筹学》第七章决策分析习题 1.思考题 (1)简述决策的分类及决策的程序; (2)试述构成一个决策问题的几个因素; (3)简述确定型决策、风险型决策和不确定型决策之间的区别。不确定型决策 能否转化成风险型决策? (4)什么是决策矩阵?收益矩阵,损失矩阵,风险矩阵,后悔值矩阵在含义方 面有什么区别; (5)试述不确定型决策在决策中常用的四种准则,即等可能性准则、最大最小 准则、折衷准则及后悔值准则。指出它们之间的区别与联系; (6)试述效用的概念及其在决策中的意义和作用; (7)如何确定效用曲线;效用曲线分为几类,它们分别表达了决策者对待决策 风险的什么态度; (8)什么是转折概率?如何确定转折概率? (9)什么是乐观系数,它反映了决策人的什么心理状态? 2.判断下列说法是否正确 (1)不管决策问题如何变化,一个人的效用曲线总是不变的; (2)具有中间型效用曲线的决策者,对收入的增长和对金钱的损失都不敏感; (3) 3. 2)最大最小 准则(3)折衷准则(取?=0.5)(4)后悔值准则。 4.某种子商店希望订购一批种子。据已往经验,种子的销售量可能为500,1000,1500或2000公斤。假定每公斤种子的订购价为6元,销售价为9元,剩余种子的处理价为每公斤3元。要求:(1)建立损益矩阵;(2)分别用悲观法、乐观法(最大最大)及等可能法决定该商店应订购的种子数;(3)建立后悔矩阵,并用后悔值法决定商店应订购的种子数。

5.根据已往的资料,一家超级商场每天所需面包数(当天市场需求量)可能是 下列当中的某一个:100,150,200,250,300,但其概率分布不知道。如果一个面包当天卖不掉,则可在当天结束时每个0.5元处理掉。新鲜面包每个售价1.2元,进价0.9元,假设进货量限制在需求量中的某一个,要求 (1)建立面包进货问题的损益矩阵; (2)分别用处理不确定型决策问题的各种方法确定进货量。 6.有一个食品店经销各种食品,其中有一种食品进货价为每个3元,出售价是每个4元,如果这种食品当天卖不掉,每个就要损失0.8元,根据已往销售情况,这种食品每天销售1000,2000,3000个的概率分别为0.3,0.5和0.2,用期望值准则给出商店每天进货的最优策略。 7.一季节性商品必须在销售之前就把产品生产出来。当需求量是D 时,生产者生产x 件商品的利润(元)为: 利润?? ?>-≤≤=D x x D D x x x f 302)( 设D 有5个可能的值:1000件。2000件,3000件,4000件和5000件,并且它 们的概率都是0.2 。生产者也希望商品的生产量是上述5个值中的某一个。问: (1) 若生产者追求最大的期望利润,他应选择多大的生产量? (2) 若生产者选择遭受损失的概率最小,他应生产多少产品? (3) 生产者欲使利润大于或等于3000元的概率最大,他应选取多大的生产量? 8.某决策者的效用函数可由下式表示: 100000,1)(≤≤-=-x e x U x 元, 9.计算下列人员的效用值: (1) 某甲失去500元时效用值为1,得到1000元时的效用值为10;有肯定得 到5元与发生下列情况对他无差别:以概率0.3失去500元和概率0.7得到1000元,问某甲5元的效用值为多大? (2) 某乙 -10的效用值为0.1;200元的效用值为0.5,他自己解释肯定得 到200元与以下情况无差别:0.7的概率失去10元和0.3的概率得到2000元,问某乙2000元的效用值为多大? (3) 某丙1000元的效用值为0;500元的效用值为 -150,并且对以下事件 上效用值无差别:肯定得到500元或0.8概率得到1000元和0.2概率失去1000元,则某丙失去1000元的效用值为多大?

运筹学决策分析习题及答案

运筹学决策分析习题及答 案 The latest revision on November 22, 2020

《运筹学》第七章决策分析习题 1.思考题 (1)简述决策的分类及决策的程序; (2)试述构成一个决策问题的几个因素; (3)简述确定型决策、风险型决策和不确定型决策之间的区别。不确定型决策能否转化成风险型决策 (4)什么是决策矩阵收益矩阵,损失矩阵,风险矩阵,后悔值矩阵在含义方面有什么区别; (5)试述不确定型决策在决策中常用的四种准则,即等可能性准则、最大最小准则、折衷准则及后悔值准则。指出它们之间的区别与联系; (6)试述效用的概念及其在决策中的意义和作用; (7)如何确定效用曲线;效用曲线分为几类,它们分别表达了决策者对待决策风险的什么态度; (8)什么是转折概率如何确定转折概率 (9)什么是乐观系数,它反映了决策人的什么心理状态 2.判断下列说法是否正确 (1)不管决策问题如何变化,一个人的效用曲线总是不变的;

(2)具有中间型效用曲线的决策者,对收入的增长和对金钱的损失都不敏感; (3) 3.考虑下面的利润矩阵(表中数字矩阵为利润) 2)最大最小 准则(3)折衷准则(取=0.5)(4)后悔值准则。 4.某种子商店希望订购一批种子。据已往经验,种子的销售量可能为500,1000,1500或2000公斤。假定每公斤种子的订购价为6元,销售价为9元,剩余种子的处理价为每公斤3元。要求:(1)建立损益矩阵;(2)分别用悲观法、乐观法(最大最大)及等可能法决定该商店应订购的种子数;(3)建立后悔矩阵,并用后悔值法决定商店应订购的种子数。 5.根据已往的资料,一家超级商场每天所需面包数(当天市场需求量)可能是下列当中的某一个:100,150,200,250,300,但其概率分布不知道。如果一个面包当天卖不

运筹学案例分析

运筹学案例 分析 指导老师: 班级: 姓名: 学号:

个人学习时间优化分配 设计总说明(摘要) 合理的安排时间方案,采取最优化的时间组合,有利于我们充分发挥各个时间阶段的学习效益。同时可以使我们的学习符合日常行为及自身特点,不仅使时间得到有效安排,也使得我们的身心得到和谐。此次,研究分配一天中四个阶段四门课程的学习时间,就是根据学生的身心特点,和各阶段对各课程学习的收获程度,采取获得程度量化的方法,设计出一个最优的时间组合方案,从而获得最大的收获效益。即获得学习的最大价值。 在这个过程中要将运筹学的各种理论知识与具体实际情况相结合。首先是确定所要研究的问题,考虑所需要的各种数据,根据实际需求确定所需要的数据和模拟量化的数据。将数据整理形成分析和解决问题的具体模型。其次对已得模型利用计算机进行求解,得出方程的最优解。最后结合所研究问题的实际背景,对模型的解进行评价、分析以及调整,并对解的实施与控制提出合理化的建议。 关键词:时间优化,线性规化,最优解,获得效益最大

目录 1.绪论 1.1研究的背景 (3) 1.2研究的主要内容与目的 (3) 1.3研究的意义 (3) 1.4研究的主要方法与思路 (3) 2.理论方法的选择 2.1 所研究的问题的特点 (4) 2.2 拟采用的运筹学理论方法的特点 (4) 2.3 理论方法的适用性及有效性论证 (5) 3.模型的建立 3.1 基础数据的确定 (5) 3.2 变量的设定 (6) 3.3目标函数的建立 (6) 3.4 限制条件的确定 (6) 3.5 模型的建立 (7) 4 .模型的求解及解的分析 4.1 模型的求解 (7) 4.2 解的分析与评价 (9) 5 .结论与建议

运筹学决策分析

1. 在一台机器上加工制造一批零件,共10000个。如加工完后逐个进行修整,则可全部合格,但需要修整费300元。如不进行修整,根据以往资料,次品率情况见表13-15.一旦装配中发现次品时,每个零件的返修费为0.50元。要求: ⑴分别根据期望值和期望后悔值决定这批零件是否需要修整; ⑵为了获得这批零件中次品率的正确资料,在刚加工完的一批零件中随机抽取了130个样品,发现其中有9个次品。试计算后验概率,并根据后验概率重新用期望值和期望后悔值进行决策。 表13-15 次品率(S) 0.02 0.04 0.06 0.08 0.10 概率P(S)0.20 0.40 0.25 0.10 0.05 答案: (1)先列出损益矩阵 E 0.02 0.04 0.06 0.08 0.10 P(E) 0.2 0.4 0.25 0.10 0.05 EMV S1:修正-300 -300 -300 -300 -300 -300 S2:不修正-100 -200 -300 -400 -500 -240 按期望值法决策,零件不需要修正。 再列出后悔矩阵 E 0.02 0.04 0.06 0.08 0.10 P(E) 0.2 0.4 0.25 0.10 0.05 EOL S1:修正200 100 0 0 0 80 S2:不修正0 0 0 100 200 20 按后悔值法决策,零件也不需要修正。 (2)修正先验概率表 E P(E) P(T|E)* P(T,E) P(E|T) 0.02 0.2 0.001 0.00020 0.0032 0.04 0.4 0.042 0.01680 0.2690 0.06 0.25 0.121 0.03025 0.4844 0.08 0.1 0.119 0.01190 0.1906 0.10 0.05 0.066 0.00330 0.0528 P(T)=0.06245 1.0000 m m n-m 9 9 121 *P(T|E)= Cn P q = C130 P q (排列组合的写法) 分别将P=0.02 q=0.98 代入,求得 0.04 0.96 0.06 0.94 0.08 0.92

运筹学 1--3 导论 预测 决策

第一章导论 1.1 概述 1、运筹学:Operations Research,简称OR,是一门研究如何有效地组织和管理人及系统的科学。运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的就是通过定量分析为决策和揭露新问题提供数量根据。 2、决策方法分类★ 定性决策:根据决策人员的主管经验或感受到的感觉或知识而制定的决策。 定量决策:借助于某些正规的计量方法而做出的决策。 混合性决策:运用定性和定量两种方法才能制定的决策。 1.2 应用运筹学进行决策过程的几个步骤 1、观察待决策问题所处的环境 问题域的环境有内部环境和外部环境★ (1)内部环境:问题域内部人、财、物之间的交互活动。 (2)外部环境:问题域界面与外界的人、财、物之间的交互活动。 注意两者的区别。 2、分析和定义待决策的问题 3、拟定模型 这个工作是OR项目中最费时的部分。 4、选择输入资料 5、提出解并验证它的合理性 敏感度实验:一旦有了模型的解答,就要试图改变模型及输入,并注视将要发生什么样的输出,一般把这样的过程叫做敏感度实验。 6、实施最优解

第二章预测 复习建议 本章在历年考试中,处于相当重要的地位,建议学员全面掌握,重点复习。从题型来讲包括单项选择题、填空题、名词解释和计算题题型都要加以练习。 重要考点:预测定义;预测方法的分类;预测的程序;专家小组法和特尔斐法;时间序列预测法;回归模型预测法等。 2.1 预测的概念和程序 一、预测的概念 预测:对未来不确定的事件进行估计或判断。预测是决策的基础。 二、预测方法的分类★ 从内容分类: 1、经济预测:又分为宏观经济预测和微观经济预测。 2、科技预测:又分为科学预测和技术预测。 3、社会预测:研究社会发展有关的问题,如人口增长预测等。 4、军事预测:研究与战争有关的问题。 从应用方法分类: 1、定性预测:利用直观材料,依靠个人经验的主观判断和分析能力,对未来的发 展进行预测,又称之为直观预测,主要有专家小组法和特尔斐法。 2、定量预测:根据历史数据和资料,应用数理统计方法或者利用事物发展的因果 关系来预测事物的未来。利用历史数据来预测称为外推法,常用的 有时间序列分析法;利用事物内部因素的因果关系来预测称为因果 法,常用的有回归分析法、经济计量法、投入产出分析法等。 从预测时间期限分类: 1、长期预测 2、中期预测 3、短期预测(又叫近期预测) 预测期限划分标准不统一,需要记住的有:经济预测3—5年为长期,1—3年

运筹学-1--3-导论-预测-决策

运筹学-1--3-导论-预测-决策

第一章导论 1.1 概述 1、运筹学:Operations Research,简称OR,是一门研究如何有效地组织和管理人及系统的科学。运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的就是通过定量分析为决策和揭露新问题提供数量根据。 2、决策方法分类★ 定性决策:根据决策人员的主管经验或感受到的感觉或知识而制定的决策。 定量决策:借助于某些正规的计量方法而做出的决策。 混合性决策:运用定性和定量两种方法才能制定的决策。 1.2 应用运筹学进行决策过程的几个步骤 1、观察待决策问题所处的环境 问题域的环境有内部环境和外部环境★ (1)内部环境:问题域内部人、财、物之间的交互活动。 (2)外部环境:问题域界面与外界的人、财、

物之间的交互活动。 注意两者的区别。 2、分析和定义待决策的问题 3、拟定模型 这个工作是OR项目中最费时的部分。 4、选择输入资料 5、提出解并验证它的合理性 敏感度实验:一旦有了模型的解答,就要试图改变模型及输入,并注视将要发生什么样的输出,一般把这样的过程叫做敏感度实验。 6、实施最优解 第二章预测 复习建议 本章在历年考试中,处于相当重要的地位,建议学员全面掌握,重点复习。从题型来讲包括单项选择题、填空题、名词解释和计算题题型都要加以练习。 重要考点:预测定义;预测方法的分类;预测的程序;专家小组法和特尔斐法;时间序列预测法;回归模型预测法等。

2.1 预测的概念和程序 一、预测的概念 预测:对未来不确定的事件进行估计或判断。预测是决策的基础。 二、预测方法的分类★ 从内容分类: 1、经济预测:又分为宏观经济预测和微观经济预测。 2、科技预测:又分为科学预测和技术预测。 3、社会预测:研究社会发展有关的问题,如人口增长预测等。 4、军事预测:研究与战争有关的问题。 从应用方法分类: 1、定性预测:利用直观材料,依靠个人 经验的主观判断和分析能 力,对未来的发展进行预 测,又称之为直观预测, 主要有专家小组法和特尔 斐法。

相关主题
文本预览
相关文档 最新文档