运筹学7章.ppt
《运筹学7章.ppt》由会员分享,可在线阅读,更多相关《运筹学7章.ppt(34页珍藏版)》请在咨信网上搜索。
1、运运 筹筹 学学中南大学商学院中南大学商学院 吴良刚吴良刚第七章 决策论7.1 引言7.2 决策分类7.3 决策过程7.4 不确定型决策7.5 风险决策7.6 效用理论在决策中的应用7.7 决策树7.1 引言 决策是人们在政治、经济、技术和日常生活中普遍存决策是人们在政治、经济、技术和日常生活中普遍存在的一种选择方案的行为在的一种选择方案的行为,是管理中经常发生的一种活动。是管理中经常发生的一种活动。决策的正确与否会给人们、企业、国家带来受益或损失决策的正确与否会给人们、企业、国家带来受益或损失,而且决策所涉及的面越大而且决策所涉及的面越大,这种受益或损失的影响就越大。这种受益或损失的影响就越
2、大。关于决策的重要性关于决策的重要性,诺贝尔奖获得者西蒙说诺贝尔奖获得者西蒙说:“:“管理就管理就是决策是决策”,充分说明管理的核心是决策。决策不仅仅是一充分说明管理的核心是决策。决策不仅仅是一种选择行为种选择行为,而是一个过程而是一个过程(见图见图7.1)7.1)。研究决策的学问。研究决策的学问,并并将现代科学技术成就应用于决策将现代科学技术成就应用于决策,称之为决策科学。决策称之为决策科学。决策科学包括的内容十分广泛科学包括的内容十分广泛:决策心理学决策心理学,决策的数量化方法决策的数量化方法,决策的评价以及决策支持系统等。决策的评价以及决策支持系统等。决策对象确定目标收集信息提出方案方案
3、选优方案检验 决策反馈图7.1 决策过程图7.2 决策分类表表7-1 7-1 决策分决策分类类表表按不同的决策角度决策分类说 明决策的重要性及所涉及的范围战略决策策略决策执行决策全局性、长远总是的决策由战略决策所规定的目的而进行的决策由策略决策的要求对招待行为方案的选择决策结构程序决策非程序决策有章可循的决策无章可循的决策定量或定性定量决策定性决策决策对象的指标都可以量化的决策决策对象指标不可以量化的决策决策环境确定型决策风险型决策不确定型决策决策环境是完全确定的决策环境不是完全确定的,但发生的概率已知决策者对将发生结果的概率一无所知决策过程的连续性单项决策序贯决策决策过程只需作一次决策决策过
4、程由一系列决策组成7.3 决策过程 从图从图7.17.1可以看出可以看出,任何决策都有一个过程和程序任何决策都有一个过程和程序,决非决策者灵机决非决策者灵机一动拍板就行。任何决策问题都有以下要素构成决策模型一动拍板就行。任何决策问题都有以下要素构成决策模型:1)1)决策者:其任务是进行决策。决策者可以是个人、委员会或某决策者:其任务是进行决策。决策者可以是个人、委员会或某个组织。一般指领导者或领导集体。个组织。一般指领导者或领导集体。2)2)可供选择的方案、行动或策略。参谋人员的任务是为决策者提可供选择的方案、行动或策略。参谋人员的任务是为决策者提供各种可行方案。这里包括了解研究对象的属性供各
5、种可行方案。这里包括了解研究对象的属性,确定目的和目标。确定目的和目标。属性是指研究对象特性。它们是客观存在的属性是指研究对象特性。它们是客观存在的,是可以客观量度的是可以客观量度的,并由决策者主观选定的。如选拨飞行员时并由决策者主观选定的。如选拨飞行员时,按身高、年龄、健康状况按身高、年龄、健康状况等数值来表明其属性。等数值来表明其属性。目的是表明选择属性的方向,反映决策者的要求和愿望。目的是表明选择属性的方向,反映决策者的要求和愿望。目标是给出了参数值的目的。如目的是选择一种省油的汽车时,目标是给出了参数值的目的。如目的是选择一种省油的汽车时,那么以每公升能行驶那么以每公升能行驶6060公
6、里为目标。公里为目标。3)3)准则。是衡量选择方案优劣的标准,包括目的、目标、属性、准则。是衡量选择方案优劣的标准,包括目的、目标、属性、正确性的标准。在决策时有单一准则和多准则。正确性的标准。在决策时有单一准则和多准则。4)4)事件。是指不为决策者所控制的客观存在的将要发生的状态。事件。是指不为决策者所控制的客观存在的将要发生的状态。5)5)结果。指每一事件的发生将会产生的结果,如获得收益或损失。结果。指每一事件的发生将会产生的结果,如获得收益或损失。6)6)决策者的价值观。如决策者对货币额或不同风险程度的主观价决策者的价值观。如决策者对货币额或不同风险程度的主观价值观念。值观念。7.4 不
7、确定型决策 所谓不确定型的决策是指决策者对环境情况一无所知,这时决策所谓不确定型的决策是指决策者对环境情况一无所知,这时决策者是根据自己的主观倾向进行决策。由决策者的主观态度不同基本可者是根据自己的主观倾向进行决策。由决策者的主观态度不同基本可分为四种准则:悲观主义准则、乐观主义准则、等可能性准则,最小分为四种准则:悲观主义准则、乐观主义准则、等可能性准则,最小机会准则。下面用例子分别说明。机会准则。下面用例子分别说明。【例例7-17-1】设某工厂是按批生产某产品并按批销售,每件产品的成本设某工厂是按批生产某产品并按批销售,每件产品的成本为为3030元,批发价格为每件元,批发价格为每件3535
8、元。若每月生产的产品当月销售不完,则元。若每月生产的产品当月销售不完,则每件损失每件损失1 1元,工厂每投产一批是元,工厂每投产一批是1010件,最大月生产能力是件,最大月生产能力是4040件,决件,决策者可选择的生产方案为策者可选择的生产方案为0,10,20,30,400,10,20,30,40五种。假设决策者对其产品的五种。假设决策者对其产品的需求情况一无所知,试问这时决策者应如何决策?需求情况一无所知,试问这时决策者应如何决策?这个问题可用决策矩阵来描述。决策者可选的行动方案有五种,这是这个问题可用决策矩阵来描述。决策者可选的行动方案有五种,这是他的策略集合,记作他的策略集合,记作 Si
9、,iSi,i=1,2,5=1,2,5。经分析它可断定将发生五种销。经分析它可断定将发生五种销售情况:即销量为售情况:即销量为0,10,20,30,40,0,10,20,30,40,但不知它们发生的概率,这就是事但不知它们发生的概率,这就是事件集合,记作件集合,记作 Ej,jEj,j=1,2,5=1,2,5。每个。每个“策略策略事件事件”对都可以计算出对都可以计算出相应的收益值或损失值。如当选择月产量相应的收益值或损失值。如当选择月产量2020件,而销售量为件,而销售量为1010件时,件时,这时收益额为:这时收益额为:10(35-30)-1(20-10)=40(10(35-30)-1(20-10
10、)=40(件件)可以一一计算出各可以一一计算出各“策略策略事件事件”对应的收益值或损失值,记作对应的收益值或损失值,记作ij ij。将这些数据记总在矩阵中,见表将这些数据记总在矩阵中,见表7-27-2。表表7-2 Ej ij Si事 件010203040策略00000010-105050505020-204010010010030-30309015015040-402080140200一、悲观主义悲观主义(max min)决策准则决策准则 悲观主义决策准则亦称保守主义决策准则。当决策者面临着各事件的悲观主义决策准则亦称保守主义决策准则。当决策者面临着各事件的发生概率不清时发生概率不清时,决策者
11、总是从最坏的情况着手决策者总是从最坏的情况着手,即决策者考虑可能由即决策者考虑可能由于决策错误而造成重大经济损失于决策错误而造成重大经济损失,又由于自己的经济实力比较脆弱又由于自己的经济实力比较脆弱,故故在处理问题时就较谨慎。在处理问题时就较谨慎。它分析各种最坏的可能结果它分析各种最坏的可能结果,从中选择最好者从中选择最好者,以它对应的决策准则为以它对应的决策准则为决策策略。用符号表示为决策策略。用符号表示为maxminmaxmin决策准则决策准则,在收益矩阵中先从各策略在收益矩阵中先从各策略所对应的可能发生的所对应的可能发生的“策略策略事件事件”对的结果中选出最小者对的结果中选出最小者(即即
12、),),将它将它们列于表的最右列们列于表的最右列,再从此列的数值中选出最大者再从此列的数值中选出最大者,以它对应的策略为以它对应的策略为决策者应选的决策策略决策者应选的决策策略,计算见表计算见表7-37-3。根据根据max min max min 决策准则有决策准则有:max(0,-10,-20,-30,-40)=0 max(0,-10,-20,-30,-40)=0 它对应的策略为它对应的策略为S1,S1,即为决策者应选的策略即为决策者应选的策略,上述计算用公式表为上述计算用公式表为:Ej Si 事 件 min010203040策略0000000 max10-1050505050-1020-2
13、040100100100-2030-303090150150-3040-402080140200-40二、乐观主义乐观主义(max max)决策准则决策准则 持乐观主义持乐观主义(max max)(max max)决策准则的决策者对待风险的态度与决策准则的决策者对待风险的态度与悲观主义者不同悲观主义者不同,当他面临情况不明的决策问题时当他面临情况不明的决策问题时,他决不他决不放弃任何一个可获得最好结果的机会放弃任何一个可获得最好结果的机会,以争取好中之好乐观以争取好中之好乐观的态度来选择他的决策策略的态度来选择他的决策策略,这种类型的决策者带有很大的这种类型的决策者带有很大的冒险性。决策者在分
14、析收益矩阵策略的冒险性。决策者在分析收益矩阵策略的“策略策略事件事件”对对的结果中每行选出最大者的结果中每行选出最大者(即即 )记在表的最右列记在表的最右列,再再从该列数值中选择最大者从该列数值中选择最大者,以它对应的策略为决策策略以它对应的策略为决策策略,见见表表7-47-4。根据根据max max maxmax决策准则有决策准则有 (0,50,100,150,200)=200(0,50,100,150,200)=200它对应的策略为它对应的策略为S5S5。用公式表示为。用公式表示为 aij Ej Si 事 件 max010203040策略0102030400-10-20-30-400504
15、030200501009080050100150140050100150200050100150200max三、等可能性等可能性(Laplace)准则准则 Ei Pj Si事 件 0 10 203040 0.2 0.2 0.2 0.2 0.2策略0102030400-10-20-30-400504030200501009080050100150140050100150200038647880max四、最小机会损失准则最小机会损失准则 首先将收益矩阵中各元素变换为每一“策略事件”对的机会损失值(遗憾值,后悔值),其含是:当某一事件发生后,由于决策者没有选用收益最大的策略,而形成的损失值。若发生k
16、事件,各策略的收益为aik,i=1,5,共中最大者为:这时各策略的机会损失值为:Ej Si 事 件 010203040max策略005010015020020010100501001501502020100501001003030201005030404030201004 min本例的决策策略为 min(200,150,100,50,40)=40S5五、折衷主义准则折衷主义准则当当max minmax min决策准则或决策准则或max max maxmax决策准则来处理问决策准则来处理问题时题时,有的决策者认为这样太极端了有的决策者认为这样太极端了,于是提出把这于是提出把这两种决策准则给予综合
17、。令两种决策准则给予综合。令 为乐观系数为乐观系数,且且01,01,并且用以下关系式表示并且用以下关系式表示 i i max,max,i i minmin分别表示第分别表示第i i个策略可能得到的最大收个策略可能得到的最大收益值与最小收益值益值与最小收益值,设设=1/3,=1/3,将计算得的将计算得的HiHi值记在值记在表表7-77-7的右端。的右端。然后选择然后选择 Ej Si事 件Hi010203040策略000000010-10505050501020-20401001001002030-3030901501503040-40208014020040max本例的决策策略为 max(0,1
18、0,20,30,40)=40S57.5 风险决策在不确定决策中是因人因地同时选择决策准则的。在不确定决策中是因人因地同时选择决策准则的。但在实际中当决策者面临不确定决策问题时但在实际中当决策者面临不确定决策问题时,他首他首先是获取有关各事件发生的信息先是获取有关各事件发生的信息,使不确定性决策使不确定性决策问题转化风险决策。问题转化风险决策。风险决策是指决策者对客观情况不甚了解风险决策是指决策者对客观情况不甚了解,但对将但对将发生各事件的概率是已知的。决策者往往通过统发生各事件的概率是已知的。决策者往往通过统计调查计调查,或根据过去的经验或根据过去的经验,或主观估计等途径来或主观估计等途径来获
19、得这些概率。在风险决策中一般采用期望值作获得这些概率。在风险决策中一般采用期望值作为决策准则。若决策矩阵是收益矩阵为决策准则。若决策矩阵是收益矩阵,则采用最大则采用最大期望收益作为决策准则期望收益作为决策准则;若决策矩阵是损失矩阵若决策矩阵是损失矩阵,则采用最小期望损失作为决策准则。则采用最小期望损失作为决策准则。一、一、最大期望收益决策准则最大期望收益决策准则最大期望收益决策准则最大期望收益决策准则(Expected Monetary(Expected Monetary Value,EMV)Value,EMV)设决策矩阵为收益矩阵设决策矩阵为收益矩阵,各事件发生的概率各事件发生的概率PjPj
20、已知已知,则先计算各策略则先计算各策略Si,iSi,i=1,2,5,=1,2,5,的期望收益值的期望收益值E(SiE(Si)Ej Pj Si 事 件E(Si)0 102030400.10.20.40.20.1策略0102030400-10-20-30-4005040302005010090800501001501400501001502000447684max80二、主观概率主观概率 风险决策时决策者要估计各事件出现的概率风险决策时决策者要估计各事件出现的概率,一般可采用对以往过去的数据信息统计调一般可采用对以往过去的数据信息统计调查或通过随机试验的方式来获取这些事件发生的概率。但许多决策问题
21、没有以往过去查或通过随机试验的方式来获取这些事件发生的概率。但许多决策问题没有以往过去的数据信息或根本无法进行随机重复试验的数据信息或根本无法进行随机重复试验,如估计某企业倒闭的可能性等。这时如估计某企业倒闭的可能性等。这时,只能只能由决策者根据他对这事件的了解去确定。这样确定的概率反映了决策者对事件出现的由决策者根据他对这事件的了解去确定。这样确定的概率反映了决策者对事件出现的信念程度信念程度,称为主观概率。确定主观概率时称为主观概率。确定主观概率时,一般采用专家估计法。一般采用专家估计法。(1)(1)直接估计法直接估计法 直接估计法是要求参加估计者直接给出概率的估计方法。直接估计法是要求参
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【a199****6536】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【a199****6536】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。