运筹学-决策分析课件.ppt
- 【下载声明】
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)所谓全信息就是关于自然状态的准确信息。当决策者获得了全信息,决策者就能正确地作出决
展开阅读全文