书签 分享 收藏 举报 版权申诉 / 86
上传文档赚钱

类型运筹学-决策分析课件.ppt

  • 上传人(卖家):晟晟文业
  • 文档编号:4533763
  • 上传时间:2022-12-17
  • 格式:PPT
  • 页数:86
  • 大小:1.76MB
  • 【下载声明】
    1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
    2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
    3. 本页资料《运筹学-决策分析课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
    4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
    5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
    配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    运筹学 决策 分析 课件
    资源描述:

    1、第六章第六章 决决 策策 分分 析析-Decision Analysis 决策就是人们在从事各种活动过程中所采取的决定或者选择。决策分析就是分析在各种条件下不同的决策行动的合理性以及在多种可能方案中选择最佳方案的过程。决策问题通常分为确定性决策、风险性决策和不确定性决策。确定性决策就是在决策环境完全确定的情况下进行的决策,因而所作的决策应是合理的。风险决策和不确定性决策是在决策环境不完全确定的情况下进行的决策,其中:风险决策对于其面临的自然状态发生的概率,决策者可以预先计算或估计出来;不确定性决策对于其所面临的自然状态发生的概率,决策者完全不知,只能靠决策者的主观倾向进行决策。第一节 决策分析

    2、问题及其一般性描述一、决策分析问题举例一、决策分析问题举例 例1 某食品店牛奶的月需求量为 25至28箱,每箱牛奶的进价为16元,售价为22元。若牛奶当月为售完,则因过期而每箱损失 16元。试制定食品店每月牛奶的订购箱数。该问题的基本分析可用如下两个表格来描述。(1)收益(利润)此处的收益表示利润。食品店在各种决策(订货2528箱)下的收益如下表。表1 不同决策下的收益表单位:元需求订货25箱26箱27箱28箱25箱15015015015026箱13415615615627箱11814016216228箱102124146168(2)损失 食品店的损失分两种情况。第一种情况是订货大于需求时,牛

    3、奶因过期而损失,损失价值为损失的箱数乘以每箱进价;第二种情况是当需求大于订货量时,因失去获取利润机会的机会损失,其损失值为需求超过订货的箱数乘以每箱利润。食品店在各种决策下的损失如下表。表2 不同决策下的损失表单位:元需求订货25箱26箱27箱28箱25箱06121826箱16061227箱32160628箱4832160例2 某公司需要对某种新产品的批量作出决策。市场对该种产品的需求有三种可能,即需求量大、需求一般和需求量小。现有三种决策方案,即大批量生产、中批量生产和小批量生产。经估算,各行动方案在各种需求的情况下的收益值情况如下表,问哪种行动方案为最好?表3 收益表单位:万元自然状态损益

    4、值行动方案需求量大S1需求量一般S2需求量小S3大批量生产A13614-8中批量生产A220160小批量生产A314103二、决策问题的一般性描述(一)决策问题的基本要素 从以上两个例子可以总结出,决策问题一般包括三个基本要素:行动方案、自然状态和损益函数(Alternative,State of Nature,Payoff)。首先,任何决策问题都必须具有两个或两个以上的行动方案。通常用Ai(i=1,m)表示某一具体的可行方案,用A=A1,A2,Am表示方案集。其次,任何决策问题,无论采取何种方案,都面临着一种或几种自然状态。自然状态简称状态,也称事件。决策问题中的自然状态是不可控制因素,因而

    5、是随机事件。通常用Si(j=1,n)表示某一具体的状态,用S=S1,S2,Sn表示状态集。第三,在某一具体的状态下,作出某一具体的行动方案(决策),必然会生产相应的效果,这种效果通常用损益函数来描述。设在状态Sj下,作出决策为Ai,则其产生的效果可用函数rij=R(Ai,Sj)来表示。(二)决策问题的基本条件(二)决策问题的基本条件(1)决策者有一个明确的预期达到的目标,如收益最大或损失最小;(2)存在着两个或两个以上的可供选择的行动方案;(3)各行动方案所面临的可能的自然状态完全可知;(4)各行动方案在不同的状态下的损益值可以计算或能够定量地估计出来。决策问题可以用损益矩阵或损益值表来描述,

    6、即决策问题的模型。(1)损益矩阵(Pay off Matrix):R=(rij)mni=1,2,m;j=1,2,n(2)损益值表(payoff table)?上述是决策问题的一般性描述,决策者要作出满意的决策必须分上述是决策问题的一般性描述,决策者要作出满意的决策必须分析问题的类型并确定正确的决策方法,这些是下面所要讲述的内容。自然状态损益值行动方案S1S2SnA1r11r12r1nA2r21r22r2nAmrm1rm2rmn第二节 不确定性决策(Decision Making without probability)不确定性决策是在决策者已知决策可能面临的自然状态,但各状态出现的概率完全不知

    7、情况下的决策。由于缺乏自然状态的进一步信息,决策者只能根据自己的主观判断,采用某一准则进行决策。决策者可以根据具体情况,选用最为合适的准则进行决策。除特别说明外,以下所说损益值均为收益。若损益值为损失,则各决策准则需要作相应地调整。一、悲观准则一、悲观准则(保守法,conservative approach)决策者总是从最不利的角度去考虑问题。认为,不论作出什么决策,总会出现最不利的状态与之对应。这样,决策者只能对各决策方案的最小损益值进行比较,从中选择最大者对应的方案为满意方案。因此,该准则也称最大最小准则。这是一种万无一失的保守型决策者的选择准则。其数学描述如下:则r*所对应的方案为所选方

    8、案。minmax),(minmax*ijjijiSSAArSARrji?悲观准则举例悲观准则举例 在各行中找出损益值最小的值,列于表中第五列,然后在该列中找出最大值,对应方案为所选方案。irmax*?3min?ijjrminijjr故应选方案A3自然状态损益值行动方案需求量大S1需求一般S2需求量小S3悲观法大批量生产A13614-8-8中批量生产A2201600小批量生产A3141033二、乐观准则二、乐观准则(optimistic approach)与悲观准则相反,在该准则下,决策者总是从最有利的角度去考虑问题,即认为,无论采取何种决策,总会出现最有利的自然状态与之对应。这样,决策者可以对

    9、各决策方案的最大损益值进行比较,从种选择最大值,相应的方案为最优方案。其数学描述如下:则r*所对应的方案为所选方案。这种决策方法是一种偏于冒险的决策方法,在客观条件一无所知的情况下,一般不宜采用这种方法进行决策。maxmax),(maxmax*ijjijiSSAArSARrji?乐观准则举例乐观准则举例 在各行中找出损益值最小的值,列于表中第五列,然后在该列中找出最大值,对应方案为所选方案。irmax*?36max?ijjrmaxijjr故应选方案A1自然状态损益值行动方案需求量大S1需求一般S2需求量小S3乐观法大批量生产A13614-836中批量生产A22016020小批量生产A31410

    10、314三、乐观系数准则三、乐观系数准则(Hurwiczdecisioncriterion)这是一种折中的准则,即决策者对客观条件的估计既不乐观也不悲观,主张一种平衡。通常用一个表示乐观程度的系数来进行这种平衡。其数学描述如下:则r*所对应的方案为所选方案。其中,为乐观系数(01),当=1时,就是乐观准则,当=0时,就是悲观准则。di为第i方案的折中损益值。mirrdijjijji,1min)1(max?max*iidr?乐观系数准则举例乐观系数准则举例 选乐观系数为=0.6,则有:=18.4d2=0.620+0.40=12d3=0.614+0.43=9.6 故选方案A1。minijjrmaxi

    11、jjr)8(4.0366.0min)1(max111?jjjjrrd?自然状态损益值行动方案需求量大S1需求一般S2需求量小S3悲观法乐观法大批量生产A13614-8-836中批量生产A220160020小批量生产A314103314四、后悔值准则四、后悔值准则(minimum regretapproach)该准则认为,决策者制定决策之后,如果实际情况没有达到理想的结果,决策者必后悔。该准则将各自然状态下的最大损益值确定为理想目标,将该状态下的各方案的损益值与理想值的差值称为相应方案的后悔值(或称为机会损失值),然后在各方案的最大后悔值中选择一个最小的,相应的方案为最优方案。因此,该原则也称为

    12、最小后悔值准则。其数学描述如下:则h*所对应的方案为所选方案。式中,hij为在状态Sj下采取方案Ai的后悔值;h*为最小最大后悔值。njmirrhijijiij,1;,1max?maxmin*ijjihh?后悔值法举例后悔值法举例 首先按公式(i=1,m;j=1,n)计算后悔值,结果如下表:表6 后悔值决策表 根据表中数据有:=11,因此,按此方法应选方案A1。maxijjhmaxmin*ijjihh?ijijiijrrh?max自然状态损益值行动方案需求量大S1需求一般S2需求量小S3大批量生产A1021111中批量生产A2160316小批量生产A3226022五、等可能准则五、等可能准则(

    13、Laplacedecisioncriterion)等可能准则的思想是:认为各自然状态发生的可能性均相同,即若有n各自然状态,则每个自然状态出现的概率均为1/n。这样,就可以求各方案损益值的期望值,取期望值最大所对应的方案为最优方案。其数学描述如下:则r*所对应的方案为所选方案。若有几个方案的期望损益值均为最大,则需要另用悲观准则在这几个方案中选择。式中,ER(Ai)为方案Ai的期望损益值。mirnAERnjiji,11)(1?)(max*iiAERr?等可能准则举例等可能准则举例 因为自然状态只有三个,按各自然状态出现的概率均为1/3来计算各方案的期望损益值,有 故应选方案A1。14)8143

    14、6(3131)(3111?jjrAER12)01620(31)(1?AER9)31014(31)(3?AER不确定性决策总结不确定性决策总结 综上所述,对于非确定性决策问题,采用不同的决策方法所得结果可能会不同,而且也难以判断各方法的优劣。之所以这样,是因为这些方法之间没有一个统一的评判标准。因此,实际应用中选择何种方法,取决于决策者对自然状态所持的主观态度。若态度悲观,则选用悲观法;若重视机会,则采用后悔值法;若认为各状态出现的机会相等,则可采用等可能准则。第三节 风险决策(Decision Making with Probability)为了提高决策的客观性,决策者通常需要对决策所面临的自

    15、然状态所出的概率进行统计分析。此时,决策者虽然知道自然状态出现的概率,但仍然不知道哪种自然状态肯定会出现,因此决策仍然具有一定的风险。所以这种条件下的决策称为风险决策。决策问题的统计分析决策问题的统计分析 本章例1中,为了获得每月牛奶不同需求量的概率,食品对过去20个月的牛奶需求进行了统计,结果如下表。表7各种需求量的概率统计分析表每月需求量(箱数)各种需求出现次数的统计各种需求出现的概率252次0.1266次0.32710次0.5282次0.120次1.0 这样,就得到如下表所示的决策信息(风险决策表)。状态损益值方案25箱(S1)26箱(S2)27箱(S3)28箱(S4)P(S1)=0.1

    16、P(S2)=0.3P(S3)=0.5P(S4)=0.125箱(A1)15015015015026箱(A2)13415615615627箱(A3)11814016216228箱(A4)102124146168一、最大可能准则一、最大可能准则 由概率论的知识可知,一个事件的概率越大,则该事件发生的可能性就越大。最大可能准则就是在风险决策的情况下,选择一个概率最大的自然状态进行决策,而不考虑其它自然状态,这样,就将风险决策问题变成了一个确定性的决策。该准则的数学描述如下:则r*所对应的方案为所选方案。)(max)(jjkSPSP?max*ikirr?例4 用最大可能准则对下表所表述的问题进行决策。故

    17、应选方案A3。注意:该方法适用于有一个自然状态的概率明显大于其它状态的概率,且收益矩阵中的元素相差不大的情况。当各自然状态的概率相差不大时,不宜使用该方法。5.0)(max)(3?jjSPSP162max333*?rrrii状态损益值方案25箱(S1)26箱(S2)27箱(S3)28箱(S4)P(S1)=0.1P(S2)=0.3P(S3)=0.5P(S4)=0.125箱(A1)15015015015026箱(A2)13415615615627箱(A3)11814016216228箱(A4)102124146168二、期望值准则(expected valueapproach)(一)最大期望收益准

    18、则 期望收益最大值所对应的方案为最优方案。其数学描述为 则方案Ak为最优方案。)(max)(,1)()(1iiknjijjiAERAERmirSPAER?举例用最大期望准则对下表所表述的问题进行决策。解:各方案的期望收益值计算如下ER(A1)=0.1150+0.3150+0.5150+0.1150=150.0(元)ER(A2)=0.1134+0.3156+0.5156+0.1156=153.8(元)ER(A3)=0.1118+0.3140+0.5162+0.1162=151.0(元)ER(A4)=0.1102+0.3124+0.5146+0.1168=137.2(元)故方案A2为最优方案。8.

    19、153)(max)(2?iiAERAER状态损益值方案25箱(S1)26箱(S2)27箱(S3)28箱(S4)P(S1)=0.1P(S2)=0.3P(S3)=0.5P(S4)=0.125箱(A1)15015015015026箱(A2)13415615615627箱(A3)11814016216228箱(A4)102124146168(二)期望损失准(二)期望损失准 最小期望损失准则就是先计算各方案的期望损失值,然后加以比较,期望损失最小值所对应的方案为最优方案。其数学描述为 则方案Ak为最优方案。式中hij为在状态为Sj下作出决策为Ai的机会损失。)(min)(,1)()(1iiknjijjj

    20、AELAELmihSPAEL?解:各方案的期望损失值计算如下EL(A1)=0.10+0.36+0.512+0.118=9.6(元)EL(A2)=0.116+0.30+0.56+0.112=5.8(元)EL(A3)=0.132+0.316+0.50+0.16=8.6(元)EL(A4)=0.148+0.332+0.516+0.10=22.4(元)故方案A2为最优方案,与最大期望收益准则所得结论相同。元)(8.5)(min)(2?iiAELAEL举例用期望损失准则对下表所表述的问题进行决策。状态损益值方案25箱(S1)26箱(S2)27箱(S3)28箱(S4)P(S1)=0.1P(S2)=0.3P(

    21、S3)=0.5P(S4)=0.125箱(A1)06121826箱(A2)16061227箱(A3)32160628箱(A4)4832160 可以证明,对于同一问题,用最大期望准则和最小期望损失准则进行决策,其结果是完全相同的。具体如下 由于 对于某一具体的问题,为常数,因此,当ER(Ai)为最大时,EL(Ai)必为最小。njmirrhijijiij,1;,1max?jijijijjijjirrSPhSPAELmax)()()(?jiijijjjijjijijAERrSPrSPrSP)(max)()(max)(?jijijKrSPmax)(三、决策树法(decisiontree)决策树法就是用一

    22、种树状的网络图形(即决策树)进行决策分析,其决策准则是期望值准则,这就是决策树法。(一)决策树法步骤 为了说明决策树法的决策过程,我们用决策树法对例2所提出的问题进行决策。决策收益及各状态的概率如表自然状态损益值行动方案需求量大S1需求一般S2需求量小S3ER(Ai)大批量生产A13614-816.2中批量生产A22016014小批量生产A3141039.8该问题的决策树如下图所示。需求量大S1(0.3)需求一般S2(0.5)需求量小S3(0.2)3614-8A1需求量大S1(0.3)需求一般S2(0.5)需求量小S3(0.2)20160A2需求量大S1(0.3)需求一般S2(0.5)需求量小

    23、S3(0.2)14103A3116.2149.8大批量生产A1中批量生产A2小批量生产A316.2图1图1所描述的是一个单级决策问题。有些决策问题包括两级以上的决策,即所谓的多级决策(也称序贯决策)问题。这类决策问题用决策树法可以有效地加以解决(二)决策树法举例 例7 某企业需要在是否引进新产品之间进行决策,即开始时有引进新产品和不引进新产品两种方案。若引进新产品,又面临其它企业的竞争。估计有其他企业参与竞争的概率为0.8,没有企业参与竞争的概率为0.2。在无竞争的情况下,企业有给产品确定高价、中价和低价三种方案,其相应的收益分别为500、300和100万元。在有竞争情况下,企业也有给产品确定

    24、高价、中价和低价三种方案,但此时各方案的收益大小要受到竞争企业的产品定价的影响,有关数据如表11。试用决策树法进行决策。表11竞争企业定价方案高价中价低价本企业定价方案高价概率收益(万元)0.31500.500.2-200中价概率收益(万元)0.12500.61000.3-50低价概率收益(万元)0.11000.2500.7-100解:首先画出决策树如图2引进产品156对手高价(0.3)对手中价(0.5)对手低价(0.2)51500-2005对手高价(0.1)对手中价(0.6)对手低价(0.3)6250100-5070对手高价(0.1)对手中价(0.2)对手低价(0.7)710050-100-

    25、50本企业高价本企业低价本企业中价370本企业高价本企业中价本企业低价5003001004有竞争(0.8)无竞争(0.2)50020不引进产品1156图 2决策树法总结决策树法总结 从上述讨论可以看出,决策树方法可以通过一个简单的决策过程,使决策者可以有顺序、有步骤地周密考虑各有关因素,从而进行决策。对于较复杂的多级决策问题,可以画出树形图,以便集体讨论、集体决策。第四节 信息的价值与贝叶斯决策一、全信息的价值一、全信息的价值(expected value of perfect information,EVPI)所谓全信息就是关于自然状态的准确信息。当决策者获得了全信息,决策者就能正确地作出决

    26、策。例如:在下表中,当决策者准确知道会出现自然状态S1时,就会作出大批量生产的决策,同理,自然状态损益值行动方案需求量大S1需求一般S2需求量小S3ER(Ai)大批量生产A13614-816.2中批量生产A22016014小批量生产A3141039.8 若决策者掌握了全信息,就会给决策者带来额外的收益,这个额外的收益就是全信息的价值。全信息的价值来源于决策者总能作出正确的决策,从不会后悔。在这种情况下,决策者的期望收益称为全信息期望收益,其数学描述为 式中,rj*为在状态Sj下作出正确决策的收益值。EPPI就是全信息期望收益。在决策者未获得全信息的情况下,决策只能根据期望收益最大准则来选择方案

    27、。若所选方案的期望收益为ER*,则全信息的价值为EVPI=EPPIER*max*ijijrr?jjjrSPEPPI*)(对于上表所描述生产规模的决策问题,计算其全信息的价值r1*=36;r2*=16;r3*=3EPPI=0.336+0.516+0.23=19.4(万元)在未获得信息的情况下,只能作出方案A1的决策,其期望收益为ER*=max16.2,14,9.8=16.2=ER(A1)这样EVPI=EPPIER*=19.416.2=3.2(万元)这3.2万元就是本问题完全信息的价值,它一方面说明完全信息能给决策者带来更大的收益,另一方面说明决策在现有情况下,无论怎样去补充信息,最大能增加3.2

    28、万元的收益。关于全信息的几点结论关于全信息的几点结论 信息可以给决策者带来额外的收益,决策者当然想尽可能的获取全面的信息。获取信息往往要付出代价,若获取完全信息的代价小于全信息价值,决策者就应投资获取全信息,反之,决策者就不应投资获取全信息。对于随机事件,全信息实际上是不存在的。一般说来,研究或购买只能得到部分信息,然而这一部分信息也是有价值的。在具有部分信息的情况下应如何决策,这就是下面要说的贝叶斯决策。二、贝叶斯决策二、贝叶斯决策(BayesDecision)在实际决策中人们往往采取各种“试验”手段(抽样调查、抽样检验、购买信息、专家咨询等)获取信息不完全信息或样本信息(Sample In

    29、formation)。样本信息也可以给决策者带来额外收益,该额外收益就是样本信息的价值(Expected Value of sample information)。对于风险决策问题,由过去经验或专家估计所获得的各自然状态的概率称为先验概率(prior probabilities)。决策者通过“试验”等手段,获得了自然状态出现概率的新信息作为补充信息,用它来修正原来的先验概率估计,得到修正后的各状态的概率,这种概率称之为后验概率(posterior probabilities)。后验概率通常要比先验概率准确可靠,可作为决策者进行决策分析的依据。由于这种概率的修正是借助于贝叶斯定理完成的,所以这种

    30、情况下的决策称之为贝叶斯决策。贝叶斯决策的具体步骤:贝叶斯决策的具体步骤:(1)先由过去的资料和经验获得状态发生的先验概率;(2)根据调查或试验得到各状态下试验事件的条件概率,并利用贝叶斯公式计算出各状态的后验概率,即 式中 P(Sj)为状态Sj的先验概率;P(Bk|Sj)为试验获取的信息,其意义为在状态为Sj条件下出现事件Bk的概率;P(Sj|Bk)为试验事件为Bk时状态Sj的后验概率(条件概率)。?为全概率公式。(3)利用后验概率代替先验概率进行决策分析。lknjSBPSPSBPSPBSPniikijkjkj,1;,1)|()()|()()(?)|()()(1?niikikSBPSPBP概

    31、率论相关知识概率论相关知识 条件概率设A为一个随机事件,称在“事件B出现”的条件下,事件A的概率为“事件B出现下事件A的条件概率。记为P(A|B)。条件概率举例:一批零件共100个,次品率10%。从中任取一个零件,取出后不放回去,再从余下的部分中任取一个零件。求在第一次取得次品的情况下,第二次取得正品的概率。解:事件A第一次取得次品;事件B第二次取得正品这样:P(A)=10/100P(B|A)=90/99 先验概率与后验概率举例:对以往数据分析结果表明,当机器调整良好时,产品合格率为90%,而当机器发生某一故障时,其合格率为30%。每天早上机器开动时,机器调整好的概率为75%。试求已知某日早上

    32、第一件产品合格时,机器调整良好的概率是多少?解:事件S1机器调整良好;事件S2机器发生某一故障;事件B1产品合格;事件B2产品不合格;试验结果出现事件B1这样:P(B1|S1)=90%;P(S1)=75%;P(S2)=25%;P(B1|S2)=30%9.03.025.09.075.09.075.0)|()()|()()|()()|(21211111111?SBPSPSBPSPSBPSPBSPP(S1|B1)=0.9即为试验结果为产品合格情况下,机器调整良好的概率后验概率。P(S1)=75%为先验概率。若试验结果为“第一件产品为次品,求机器调整良好”的概率 解:事件S1机器调整良好;事件S2机器

    33、发生某一故障;事件B1产品合格;事件B2产品不合格;试验结果出现事件B2 这样:P(B2|S1)=10%;P(S1)=75%;P(S2)=25%;P(B2|S2)=70%3.07.025.01.075.01.075.0)|()()|()()|()()|(22212112121?SBPSPSBPSPSBPSPBSP同理有:同理有:7.07.025.01.075.07.025.0)|()()|()()|()()|(22212122222?SBPSPSBPSPSBPSPBSP1.03.025.09.075.03.025.0)|()()|()()|()()|(21211121212?SBPSPSBPS

    34、PSBPSPBSP 例例9 对于表10所描述的决策问题,决策者为了掌握更多的信息,决定花费1.5万元请咨询公司调查该新产品的销路情况。调查结果为:在需求量大的情况下,该新产品销路好与不好的概率分别为0.8和0.2;在需求量一般的情况下,该新产品销路好与不好的概率各为0.5;在需求量小的情况下,该新产品销路好与不好的概率分别为0.3和0.7。这些数据列于表12。问:(1)花费1.5万元进行调查是否合算;(2)应如何根据调查结果进行决策。SB需求量大S1需求量一般S2需求小S3销路好B1P(B1|S1)=0.8P(B1|S2)=0.5P(B1|S3)=0.3销路差B2P(B2|S1)=0.2P(B

    35、2|S2)=0.5P(B2|S3)=0.7 解:根据所获信息,利用贝叶斯公式,可以得到修正后的各自然状态的概率(后验概率)。在信息为销路好时,有P(B1)=P(S1)P(B1|S1)+P(S2)P(B1|S2)+P(S3)P(B1|S3)=0.30.8+0.50.5+0.20.3=0.55 因此有4364.055.08.03.0)()|()()|(111111?BPSBPSPBSP4545.055.05.05.0)()|()()|(121212?BPSBPSPBSP1091.055.03.02.0)()|()()|(131313?BPSBPSPBSP 在销路差时,有P(B2)=P(S1)P(B

    36、2|S1)+P(S2)P(B2|S2)+P(S3)P(B2|S3)=0.30.2+0.50.5+0.20.7=0.45 因此有1333.045.02.03.0)()|()()|(212121?BPSBPSPBSP5556.045.05.05.0)()|()()|(222222?BPSBPSPBSP3111.045.07.02.0)()|()()|(232323?BPSBPSPBSP销路好时的各方案的期望收益为ER(A1)=P(S1|B1)r11+P(S2|B1)r12+P(S3|B1)r13=0.436436+0.454514+0.1091(8)=21.2(万元)ER(A2)=0.436420

    37、+0.454516+0.10910=16(万元)ER(A3)=0.436414+0.454510+0.10913=10.98(万元)ER*(B1)=max21.2,16,10.98=21.2(万元)=ER(A1)即在销路好时,应选方案A1。销路差时的各方案的期望收益为ER(A1)=P(S1|B2)r11+P(S2|B2)r12+P(S3|B2)r13=0.133336+0.555614+0.3111(8)=10.09(万元)ER(A2)=0.133320+0.555616+0.31110=11.56(万元)ER(A3)=0.133314+0.555610+0.31113=8.36(万元)ER*

    38、(B2)=max10.09,11.56,8.36=11.56(万元)=ER(A2)即在销路差时,应选方案A2。样本信息的最大期望收益为ERI=P(B1)ER*(B1)+P(B2)ER*(B2)=0.5521.2+0.4511.56=16.862(万元)样本信息的价值为EVSI=ERIER*=16.86216.2=0.662(万元)因此,用1.5万元的费用获取新的信息,远远超过其价值本身,因此花费这笔咨询费并不合算。数据、模型与决策案例匹兹堡发展公司(PDC)决策分析问题 PDC购买了一块地计划开发高档楼群。现有三个可供选择的项目(方案):(1)小规模楼群:30栋大楼;(2)中规模楼群:60栋大

    39、楼;(3)大规模楼群:90栋大楼;影响决策方案的主要因素之一就是对楼群需求的随机性高需求和低需求。经估计,各方案在两种需求的情况下将会产生不同的收益,这些数据汇总在如下的损益表中;PDC楼群方案损益表单位:百万美元自然状态决策方案高需求(s1)低需求(s2)小规模楼群(d1)中规模楼群(d2)大规模楼群(d3)8142075-9一一.无概率决策无概率决策(不确定性决策)PDC楼群方案损益表单位:百万美元自然状态决策方案高需求(s1)低需求(s2)maxrijminrij小规模楼群(d1)中规模楼群(d2)大规模楼群(d3)8142075-98142075-91.乐观法在上表中:max max

    40、rij=r31=20即,乐观法得到的决策方案是方案d3:建造大规模楼群.2.悲观法因为max min rij=r12=7即,悲观法得到的决策方案是方案d1:建造小规模楼群.3.后悔值法后悔值法PDC楼群方案损益表与后悔值表单位:百万美元自然状态自然状态决策方案损益值rij后悔值hijmaxhij高需求(s1)低需求(s2)高需求(s1)低需求(s2)小规模楼群(d1)中规模楼群(d2)大规模楼群(d3)8142075-91260021612616在上表中:min max hij=h22=6即,后悔值法得到的决策方案是方案d2:建造中规模楼群.二二.有概率的决策有概率的决策(风险决策)1.期望值

    41、法PDC非常看好这一高档楼群,因此,他们估计:该楼群高需求的概率为0.8,而低需求的概率为0.2。于是三种方案的期望收益如下:ER(d1)=0.8 8+0.2 7=7.8ER(d2)=0.8 14+0.2 5=12.2ER(d3)=0.8 20+0.2(-9)=14.2即,期望值法得到的决策方案是方案d3:建造大规模楼群.PDC楼群方案收益期望值单位:百万美元自然状态决策方案高需求(s1)低需求(s2)ER(di)P(s1)=0.8P(s2)=0.2小规模楼群(d1)中规模楼群(d2)大规模楼群(d3)8142075-97.812.214.2 PDC问题风险决策的决策树描述问题风险决策的决策树

    42、描述14.214.212.27.8二二.有概率的决策有概率的决策(风险决策)2.完全信息价值(完美信息价值)如果决策者具有完全信息,在高需求时他会选择大规模楼群方案,相应收益为$20 million.在低需求时他会选择小规模楼群方案,相应收益为$7 million.因此,完全信息的期望收益如下:EPPI=0.8 20+0.2 7=17.4如果决策者不具有完全信息,他只能根据期望值法确定方案,而这时他所选择的方案为d3:建造大规模楼群,期望收益为$14.2 million.因此,完全信息的价值为:EVPI=EPPI ER*=17.4 14.2=3.21.样本信息(indicators)完全信息是

    43、不可能获得的,但通过市场调查,即通过对潜在对象的访问获得样本信息(Sample Information,or Indicator).PDC的管理者认为,市场调查的结果可以获得两种样本信息(two indicators):I1=有利报告(favorable market research report)(被调查对象对购买该高档楼群有较高兴趣)I2=不利报告(unfavorable market research report)(被调查对象对购买该高档楼群兴趣不高)具体的信息在下表中以概率的形式给出三三.有样本信息的决策分析有样本信息的决策分析(样本信息的价值)2.后验概率的计算在获得样本信息后,

    44、可以利用Bayes公式,计算高需求和低需求两种自然状态的后验概率.这里,我们采用如下表格的形式计算两种信息下的自然状态的后验概率.样本信息的概率样本信息自然状态有利报告(I1)不利报告(I2)高需求(s1)低需求(s2)P(I1/s1)=0.9P(I1/s2)=0.25P(I1/s2)=0.10P(I2/s2)=0.75有利报告有利报告(I1)下的后验概率计算自然状态自然状态Sj先验概率P(sj)样本信息样本信息条件概率条件概率P(I1/sj)联合概率联合概率P(I1 sj)后验概率后验概率P(sj/I1)s1s20.80.20.90.250.720.05P(I1)=0.770.93510.0

    45、649不利报告不利报告(I2)下的后验概率计算自然状态自然状态Sj先验概率P(sj)样本信息样本信息条件概率条件概率P(I2/sj)联合概率联合概率P(I2 sj)后验概率后验概率P(sj/I2)s1s20.80.20.10.750.080.15P(I1)=0.230.34780.65223.决策树(有市场调查)8.1315.8218.111.098.137.3518.1113.427.944.决策战略从上述决策树的结果可以看出:在有样本信息的情况下,PDC可以获得$15.82 million.而在没有样本信息的情况下,他只能根据期望值法确定方案,而这时他所选择的方案为d3:建造大规模楼群,期

    46、望收益为$14.2 million.因此,PDC应该采取如下决策战略:首先是开展市场调查,然后采取如下策略:如果市场调查的结果是有利的,则建设大规模楼群;如果市场调查的结果是不利的,则建设中等规模楼群;5.样本信息的价值EVSI=15.8214.2=1.60(million$)6.样本信息的效率E=EVSI/EVPI100%=1.60/3.2100%=50%7.风险组合(risk profile)风险组合就是组成最佳决策战略的各可能损益值出现概率的组合.由上述决策数可知,组成最佳战略决策的分支如下图marketresearch12386Large(d3)favorable0.77unfavor

    47、able0.23Medium(d2)low0.65high0.94high0.35low0.06514-920损益值概率-9514200.77 0.06=0.050.23 0.65=0.150.23 0.35=0.080.77 0.94=0.728.PDC问题的计算机求解第五节 效用理论与决策(utility and decision making)一、效用的概念一、效用的概念 一般来说,期望收益大的方案其风险也越大;期望值准则并没有考虑决策者对风险的态度;由于经济实力的差异,不同的决策者对风险的承受能力就不同,因而对风险的态度也就不同,这样同一数量的货币值对于不同的决策者就有不同的主观价值。

    48、即使对于同一决策者,在不同的条件下,也可能有对同一货币值有不同的主观价值。决策本身是决策者的具体行为,因此,决策必须考虑决策者的主观价值。为了说明主观价值在风险决策中的作用,现举例如下。例10投资某项目有A、B两方案,A方案成功与失败的概率分别为0.7和0.3,B方案成功与失败的概率分别为0.9和0.1,各方案在成功与失败条件下的收益情况如表13,决策者用如何决策?表13 单位:万元自然状态行动方案成功S1失败S2ERA概率0.70.3290收益500200B概率0.90.188收益10020?A方案风险远大于B方案;?冒险者会选择A方案;?保守者会选择B方案。为了度量人们对货币的主观价值,经

    49、济学者引入了效用的概念。效用就是度量决策者对风险的态度、对某种事物的倾向或对某种后果的偏爱等主观因素的强弱程度的数量指标(无量纲)。一般来说,货币值大的,其相应效用值也越大,但二者的关系一般不是线性关系。二、效用曲线 可用效用曲线来全面反映某决策者对风险的态度。规定:凡对决策者最爱好、最倾向、最愿意的事物(事件)的效用值赋予 1,凡对决策者最不爱好、最不愿意的事物(事件)的效用值赋予 0。或用其它数值范围,如 1000。效用曲线的确定方法有两种,即 直接提问法和对比提问法。一般采用对比提问法。这里重点介绍对比提问法。设决策者面临两种可供选择的方案A1、A2,A1表示他可在无任何风险的情况下获得

    50、收益x2,A2表示他可以概率p获得收益x1,或以概率(1p)损失金额x3;且x1x2x3,设u(x1)表示金额x1的效用,若在某种条件下,决策者认为A1、A2两方案等价时,则可表示为pu(x1)+(1p)u(x3)=u(x2)即x2的效用值等价于x1和x3的期望效用值。上式中有4个变量,若已知其中3个,用对比提问的方式就可确定第4个变量的取值,这种方式就包含决策者的主观判断因素。具体方式有以下三种:(1)每次固定x1、x2、x3的值,改变p,提问决策者:“p取何值,A1与A2两等价”;(2)每次固定p、x1、x3的值,改变x2,提问决策者:“x2取何值,A1与A2两等价”;(3)每次固定p、x

    展开阅读全文
    提示  163文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:运筹学-决策分析课件.ppt
    链接地址:https://www.163wenku.com/p-4533763.html

    Copyright@ 2017-2037 Www.163WenKu.Com  网站版权所有  |  资源地图   
    IPC备案号:蜀ICP备2021032737号  | 川公网安备 51099002000191号


    侵权投诉QQ:3464097650  资料上传QQ:3464097650
       


    【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。

    163文库