当前位置:文档之家› 运筹学 ch11决策论

运筹学 ch11决策论

运筹学II习题解答

第七章决策论 1.某厂有一新产品,其面临的市场状况有三种情况,可供其选择的营销策略也是 三种,每一钟策略在每一种状态下的损益值如下表所示,要求分别用非确定型 (1)悲观法:根据“小中取大”原则,应选取的经营策略为s3; (2)乐观法:根据“大中取大”原则,应选取的经营策略为s1; (3)折中法(α=0.6):计算折中收益值如下: S1折中收益值=0.6?50+0.4?(-5)=28 S2折中收益值=0.6?30+0.4?0=18 S3折中收益值=0.6?10+0.4?10=10 显然,应选取经营策略s1为决策方案。 (4)平均法:计算平均收益如下: S1:x_1=(50+10-5)/3=55/3 S2:x_2=(30+25)/3=55/3 S3:x_3=(10+10)/3=10 故选择策略s1,s2为决策方案。 (5)最小遗憾法:分三步 第一,定各种自然状态下的最大收益值,如方括号中所示; 第二,确定每一方案在不同状态下的最小遗憾值,并找出每一方案的最大遗憾值如圆括号中所示; 第三,大中取小,进行决策。故选取S1作为决策方案。

2.如上题中三种状态的概率分别为: 0.3, 0.4, 0.3, 试用期望值方法和决策树方法决策。 (1)用期望值方法决策:计算各经营策略下的期望收益值如下: 故选取决策S2时目标收益最大。 (2)用决策树方法,画决策树如下: 3. 某石油公司拟在某地钻井,可能的结果有三:无油(θ1),贫油(θ2)和富油(θ3), 估计可能的概率为:P (θ1) =0.5, P (θ2)=0.3,P (θ3)=0.2。已知钻井费为7万元,若贫油可收入12万元,若富油可收入27万元。为了科学决策拟先进行勘探,勘探的可能结果是:地质构造差(I1)、构造一般(I2)和构造好(I3)。根据过去的经验,地质构造与出油量间的关系如下表所示: P (I j|θi) 构造差(I1) 构造一般(I2) 构造好(I3) 无油(θ1) 0.6 0.3 0.1 贫油(θ2) 0.3 0.4 0.3 富油(θ3) 0.1 0.4 0.5 假定勘探费用为1万元, 试确定:

精心整理的运筹学重点11.决策论

第十一章 决策论  1.决策过程:1)确定目标;2)建立可行方案;3)方案的评价和选择;4)方案实施  由于决策信息不足,决策者无法知道各自然状态发生的任何信息,因此决策的结果往往取决于决策者的主观态度。不同的心理、不同的冒险精神的人可以选用不同的方法。 1)乐观法决策(最大最大准则):从每个策略行取最大值,再从列中再取最大。Max---max策略。  2)悲观法决策(华尔德准则,最大最小准则):从每个策略行取最小值,再从列中再取最大。Min---max策略。  3)折中法决策(郝威茨准则,乐观系数法):用折中系数α算出每个策略的折中值,再选最大的。max策略  max min max{|(1)}i i ij ij h h a a αα=+?  4)等可能性决策(拉普拉斯准则):以全部状态的期望损益值作为决策依据,比折中法更好。缺点是认为各种状态的概率相等,不大现实。  12111 max{ ...}j j mj j j j a a a n n n +++∑∑∑ 5)最小后悔值法:后悔值矩阵中采用Max---min策略  从每个状态(列)找出最大值;用这个最大值减去该列每个策略的效益值,得到后悔值表;在后悔值表中选择每一行中的最大值加入右列;从所有最大后悔值中选择最小的。 3.风险型决策  1)最大期望收益准则:根据各事件发生的概率,计算每一个策略的期望收益值,并从中选择最大的期望收益值。  2)最小期望损失准则(后悔值):首先构造后悔值矩阵,然后分别计算不同策略的期望机会损失,从中选择最小的一个。  3)全情报价值EVPI(Expected value of perfect information):计算出如果获得这项情报而使决策者的期望收益提高的数额,这个数额称为完全情报的期望值,如果它大于采集情报所花的费用,则采集这一情报是有价值的,否则就得不偿失,因此把EVPI作为采集情报费用的上限。  2)按最大期望收益准则公司应该选择方案1a ,期望收益为32万元。

运筹学决策分析习题

第六章 决策分析 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万元。在有竞争情况下,企业也有给产品确定高价、中价和低价三种方案,但此时各方案的收益大小要受到竞争企业的产品定价的影响,有关数据如表。 试用决策树法进行决策。

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

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

(2)具有中间型效用曲线的决策者,对收入的增长和对金钱的损失都不敏感; (3) 3.考虑下面的利润矩阵(表中数字矩阵为利润) )最大最小 准则(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.某决策者的效用函数可由下式表示:

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

运筹学决策分析习题及答 案 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 运筹学的简史 运筹学作为科学名称出现于20世纪30年代末。英、美对付德国空袭,采用雷达,技术上可行,实际运用不好用。如何合理运用雷达?“运用研究”(Operational Research),我国1956年用“运用学”名词,1957年正式定名为运筹学。 运筹学小组在英、美军队中成立,研究:护航舰队保护商船队的编队问题、当船队遭受德国潜艇攻击时如何使船队损失最小问题、反潜深水炸弹的合理爆炸深度(德国潜艇被摧毁数增到400%)、船只在受敌机攻击时的逃避方法(大船急转向、小船缓转向,中弹数由47%降到29%)。 运筹学组织在英、美军队(RAND)中成立,研究:战略性问题、未来武器系统的设计和合理运用方法、美国空军各种轰炸机系统的评价、未来武器系统和未来战争战略、苏联军事能力及未来预报、苏联政治局计划的行动原则和未来战争的战略、到底发展哪种洲际导弹(50年代)、战略力量的构成和数量(60年代)。 运筹学在工业、农业、经济、社会问题等领域有应用。 运筹数学:数学规划(线性规划(丹捷格(G.B.Dantzig)1947,单纯形法;康托洛维奇1939解乘数法,1960《最佳资源利用的经济计算》,诺贝尔奖;列昂节夫1932投入产出模型;冯.诺意曼)、非线性规划、整数规划、目标规则、动态规划、随机规划等)、图论与网络、排队论(随机服务系统理论)(丹麦工程师爱尔朗(Erlang)1917提出一些著名公式)、存贮论、对策论(冯.诺意曼和摩根斯坦,1944《对策论与经济行为》)、决策论、维修更新理论、搜索论、可靠性和质量管理等。 运筹学领域的诺贝尔奖得主:阿罗、萨谬尔逊、西蒙(经济学家)、多夫曼、胡尔威茨、勃拉凯特(Blackett,美,物理学家)。 运筹学会的建立:英国(1948年)、美国(1952年)、法国(1956年)、日本(1957年)、印度(1957年)、中国(1980年),38个国家和地区。 国际运筹学联合会(IFORS)的成立:1959年,英、美、法发起成立,中国1982年加入。 欧洲运筹学协学(EURO)的成立:1976年。 亚太运筹学协学(APORS)的成立:1985年。 运筹学在我国的引入:20世纪50年代中期,钱学森、许国志、华罗庚,推广应用运筹学:投入产出表、质量控制(质量管理)。 §2 运筹学的性质和特点 运筹学的定义: “为决策机构在对其控制下业务活动进行决策时,提供以数量化为基础的科学方法”-——(莫斯(P.M.Morse)和金博尔(G.E.Kimball))。 “运筹学是一门应用科学,它广泛应用现有的科学技术知识和数学方法,解决实际中提出的专门问题,为决策者选择最优决策提供定量依据” “运筹学是一种给出问题坏的答案的艺术,否则的话问题的结果会坏。” 运筹学的特点: 多学科交叉、强调量化和最优(次优、满意)、为决策(管理)服务、解决实际问题。 应用运筹学的六原则: 合作原则(相互配合)、催化原则(改善心智模式)、互相渗透原则(系统全局考虑问题)、独立原则(不受政策左右、独立从事工作)、宽容原则(思路宽、方法多、不局限特定方法)、平衡原则(考虑矛盾与关系平衡)。 §3 运筹学的工作步骤

运筹学论文

运筹学论文 论文摘要:运筹学是一门定量决策科学,它利用定量分析的方法(数学、管理科学、计算机科学)进行科学决策以实现最有效的管理来获得满意的经济效益,是现代管理的重要理论基础。以下是结合个人所学专业,经济学,对运筹学的一些理解。 一、运筹学的产生 人们一般认为运筹学最早出现在第二次世界大战初期,英国军事部门迫切需要研究如何将非常有限的屋子以及人力分配与使用到各种军事活动中,已达到最好的作战效果。在世界第二次大战期间,德国已经拥有一支强大的空军,飞机从德国起飞17分钟即到达英国本土。在如此短的时间内,如何预警和拦截成为一大难题。1935年,为了对付德国空军力量的严重威胁,德国在海岸的鲍德西成立了关于作战控制技术的研究机构。1938年,鲍德西科学小组负责人把他们从事的工作称为运筹学。因此,人们把鲍德西作为运筹学的诞生地,将1935—1938年这一段时间作为运筹学产生的酝酿时期。第二次世界大战期间,运筹学成功地解决了许多重要作战问题,显示了科学的巨大物质威力,这也为运筹学后来的发展铺平了道路。 当战后的工业恢复繁荣时,由于组织内与日俱增的复杂性和专门化所产生的问题,使人们认识到这些问题基本上与战争中所曾面临的问题类似,只是具有不同的现实环境而已,运筹学就这样潜入工商企业和其它部门,在50年代以后得到了广泛的应用。对于系统配置、聚散、竞争的运用机理深入的研究和应用,形成了比较完备的一套理论,如规划论、排队论、存贮论、决策论等等,由于其理论上的成熟,电子计算机的问世,又大大促进了运筹学的发展,世界上不少国家已成立了致力于该领域及相关活动的专门学会,美国于1952年成立了运筹学会,并出版期刊《运筹学》,世界其它国家也先后创办了运筹学会与期刊,1957年成立了国际运筹学协会。 二、运筹学在当今社会的发展与应用 运筹学发展至今,它的应用已经不仅仅局限于军事领域了,运筹学已被广泛应用于工商企业,民政企业等研究组织内的统筹协调问题,既对各种经营进行创造性的科学研究,又涉及到组织的实际管理问题,它具有很强的实践性,最终应能向决策者提供建设性意见,并应收到实效。 运筹学在现代社会主要有如下应用: 1.市场销售:在广告预算和媒体的选择、竞争性定价、新产品开发、销售计划的制定等方面。如美国杜邦公司在五十年代起就非常重视将作业研究用于研究如合做好广告工作、产品定价和新产品的引入。 2.生产计划:在总体计划方面主要是从总体确定生产、储存和劳动力的配合等计划以适应变动的需求计划,主要用线性规划和仿真方法等。此外,还可用于生产作业计划、日程表的编排等。还有在合理下料、配料问题、物料管理等方面的应用。 3.库存管理:存货模型将库存理论与计算器的物料管理信息系统相结合,主要应用于多种物料库存量的管理,确定某些设备的能力或容量,如

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