运筹学决策分析分析课件.ppt
《运筹学决策分析分析课件.ppt》由会员分享,可在线阅读,更多相关《运筹学决策分析分析课件.ppt(115页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、主要内容:主要内容:7.1 什么是决策分析什么是决策分析 7.2 不确定型决策方法不确定型决策方法 7.3 决策分析过程决策分析过程 7.4 信息的价值信息的价值 7.5 先验概率和后验概率先验概率和后验概率 7.6 效用理论效用理论第第 七七 章章 决决 策策 分分 析析引引 言言 决决策策是是在在人人们们的的政政治治、经经济济、技技术术和和日日常常生生活活中中,为为了了达达到到预预期期的的目目的的,从从所所有有可可供供选选择择的的多多个个方方案案中中,找找出出最最满满意意的的方方案案的的一种活动。一种活动。对对于于决决策策问问题题的的重重要要性性,著著名名的的诺诺贝贝尔尔经经济济学学奖奖获
2、获得得者者西西蒙蒙有有一一句句名名言言“管管理理就就是是决决策策,管管理理的的核核心心就就是是决决策策”。决决策策是是一一种种选选择择行行为为的全部过程。的全部过程。决决策策分分析析在在经经济济及及管管理理领领域域具具有有非非常常广广泛泛的的应应用用。在在投投资资分分析析、产产品品开开发发、市市场场营营销销,工工业业项项目目可可行行性性研研究究等等方方面面的的应应用用都都取取得得过过辉辉煌煌的的成成就就。决决策策科科学学本本身身包包括括的的内内容容也也非非常常广广泛泛:决决策策数数量量化化方方法法、决决策策心心理理学学、决决策策支支持持系统、决策自动化等。系统、决策自动化等。7.1 什么是决策
3、分析什么是决策分析 决策分析是研究决策者在复杂而不确决策分析是研究决策者在复杂而不确定环境下如何进行决策的理论和方法。决定环境下如何进行决策的理论和方法。决策分析的目的在于提供一种适于解决包括策分析的目的在于提供一种适于解决包括主观因素(决策者的判断及偏好)在内的主观因素(决策者的判断及偏好)在内的的复杂决策问题的系统分析方法,其目的的复杂决策问题的系统分析方法,其目的在于改进决策过程,提高决策准确性。在于改进决策过程,提高决策准确性。决策分析可能回答的问题决策分析可能回答的问题在给定数据条件下,用什么样的标准来衡在给定数据条件下,用什么样的标准来衡量各种可能结果的优劣?量各种可能结果的优劣?
4、怎样决策才可获得最优结果?最优结果的怎样决策才可获得最优结果?最优结果的期望值是多少?期望值是多少?为使决策更科学化,是否应进一步获取有为使决策更科学化,是否应进一步获取有关信息,如何确定获取这些信息的最高成关信息,如何确定获取这些信息的最高成本?本?决策问题的两个共同特点决策问题的两个共同特点:1 必须进行某种形式的选择必须进行某种形式的选择;2 必须有一个评价标准来评价选择的结果必须有一个评价标准来评价选择的结果;决策方案能否为决策者所接受决策方案能否为决策者所接受,取决于取决于:1 决策问题可能出现的不同结果决策问题可能出现的不同结果;2 决策者对每个可能结果的偏好决策者对每个可能结果的
5、偏好;典型的决策问题有以下特征典型的决策问题有以下特征:1 1 不确定性不确定性不确定性不确定性:结果的不确定性结果的不确定性,约束条件的不确定约束条件的不确定性性,技术参数的不确定性等技术参数的不确定性等;主观概率意义下的不确定性主观概率意义下的不确定性:对事件发生对事件发生的可能性的主观估计的可能性的主观估计,事件具有不能重复出现事件具有不能重复出现的偶然性的偶然性;客观概率意义下的不确定性客观概率意义下的不确定性:利用已有历利用已有历史数据对未来可能发生事件概率分布的客观史数据对未来可能发生事件概率分布的客观估计估计,事件可以重复出现事件可以重复出现;2 动态性动态性:问题由一系列分布在
6、不同时间问题由一系列分布在不同时间段上的序列段上的序列决策决策组成。这些决策与一些组成。这些决策与一些可提供附加信息的事件交互出现可提供附加信息的事件交互出现;3 多目标性多目标性:决策准则的多样性及冲突决策准则的多样性及冲突;如如何在不同目标间进行折中何在不同目标间进行折中;4 模糊性模糊性:对事物概念描述上的不确定性对事物概念描述上的不确定性,事物无法进行精确定义和度量事物无法进行精确定义和度量,以及数以及数据的模糊性。据的模糊性。例如开发新产品有几个决策阶段:例如开发新产品有几个决策阶段:决策:决策:是否需要进行市场调研。是否需要进行市场调研。事件:事件:市场调研的结果。市场调研的结果。
7、决策:决策:是否进行市场试验。是否进行市场试验。事件:事件:市场试验结果。市场试验结果。这种这种 决策决策/事件事件/决策决策/事件事件.的模式是可的模式是可以应用决策分析问题的最重要特征。以应用决策分析问题的最重要特征。决策分析的过程大致可分为四个步骤:决策分析的过程大致可分为四个步骤:1 定义决策问题定义决策问题,包括寻找各种可能方案包括寻找各种可能方案,确定目标及计算各方案损益值等确定目标及计算各方案损益值等;2 判断各方案出现的可能性判断各方案出现的可能性,可能性一般用可能性一般用概率描述概率描述;3 利用各方案结果的损益值计算各方案的偏利用各方案结果的损益值计算各方案的偏好好;4 综
8、合获得的信息综合获得的信息,选择最合适的方案选择最合适的方案,必必要时可做灵敏度分析。要时可做灵敏度分析。7.2 不确定型决策方法不确定型决策方法 不确定性决策的基本特征是无法确切得不确定性决策的基本特征是无法确切得知哪种自然状态将出现知哪种自然状态将出现,而且对各种状态出而且对各种状态出现的概率现的概率(主观或客观的主观或客观的)也不确定也不确定,这种情这种情况下的决策主要取决于决策者的判断与偏好。况下的决策主要取决于决策者的判断与偏好。例例:一街头报童每天都要确定订购报纸的数一街头报童每天都要确定订购报纸的数量量,他要付他要付0.2元订购每份报纸元订购每份报纸,然后以然后以0.25元卖给顾
9、客。订购的报纸当天卖不出元卖给顾客。订购的报纸当天卖不出去就一文不值。根据多年买报经验去就一文不值。根据多年买报经验,他知他知道每天可以相同的概率售出道每天可以相同的概率售出6至至10份报纸份报纸,他如何确定每天从出版商处订购报纸的数他如何确定每天从出版商处订购报纸的数量量。解解:报纸的需求是集合报纸的需求是集合 S=6,7,8,9,10中的中的一员一员,它们发生的概率它们发生的概率 p6=p7=p8=p9=p10=1/5。报童必须在行动报童必须在行动 A=6,7,8,9,10中中进行选择。如果他买了进行选择。如果他买了 i 份卖出份卖出 j 份报纸份报纸,他的收入他的收入 aij=25j-2
10、0i,aij的值见下表。的值见下表。(决策)(决策)(事件)(事件)需求数量需求数量订购数量订购数量 6 7 8 910 6 30 30303030 7 10 35353535 8-10 15404040 9-30 -520454510-50-25 02550不确定性决策准则不确定性决策准则最大最小最大最小(max-min)准则:准则:最大最小准则也称最大最小准则也称悲观准则悲观准则,它找出每种它找出每种行动的最坏结果行动的最坏结果,再从最坏结果中找一个再从最坏结果中找一个最好的做为它的选择最好的做为它的选择:u(Ai*)=maxi minj aij 按这一准则报童选择的行动方案是从出按这一准
11、则报童选择的行动方案是从出版商订购版商订购 6 份报纸。份报纸。(决策)(决策)(事件)(事件)需求数量需求数量订购量订购量 6 7 8 910 6*30 30303030 7 10 35353535 8 -10 15404040 9-30 -5204545 10-50-25 02550 min3010-10-30-50Max 30最大最大最大最大(max-max)准则准则最大最大准则也称最大最大准则也称乐观准则乐观准则,它找出每种,它找出每种行动的最好结果,再从最好结果中找一个行动的最好结果,再从最好结果中找一个更好的做为选择更好的做为选择:u(Ai*)=maxi maxj aij 按这一准
12、则报童选择的行动方案是从出版按这一准则报童选择的行动方案是从出版商订购商订购10份报纸。份报纸。(决策)(决策)(事件)(事件)需求数量需求数量订购量订购量 6 7 8 910 6 30 30303030 7 10 35353535 8 -10 15404040 9-30 -5204545 10*-50-25 02550 Max3035 40 45 50Max 50最小机会损失准则最小机会损失准则也称也称最小最大遗憾准则最小最大遗憾准则,它利用机会成本,它利用机会成本的概念来进行决策。决策首先要计算机会的概念来进行决策。决策首先要计算机会损失损失(遗憾值遗憾值)矩阵矩阵;机会损失的概念是,当一
13、个事件发生时机会损失的概念是,当一个事件发生时(如顾客需要买(如顾客需要买7份报纸),由于你没有选份报纸),由于你没有选择最优决策(订购择最优决策(订购7份报纸)而带来的收入份报纸)而带来的收入损失。损失。对需求为对需求为7而言,最优决策是订购而言,最优决策是订购7份,收份,收入为入为35,如果报童订购了,如果报童订购了6份报纸,他实份报纸,他实际的收入为际的收入为30,则机会损失为,则机会损失为35-30=5;类似的,如果报童订购了;类似的,如果报童订购了9份报纸,他份报纸,他的收入为的收入为-5,机会损失为,机会损失为35-(-5)=40。u(Ai*)=mini maxj(maxi aij
14、-aij)(决策)(决策)(事件)(事件)需求数量需求数量订购量订购量 6 7 8 910max 6 30 30303030 7 10 35353535 8-10 15404040 9-30 -5204545 10-50-25 02550 min 05101520202005101520402005104060402005608060402008020*最大期望值准则最大期望值准则计算每个决策的期望值计算每个决策的期望值:u(Ai*)=maxi j pi aij 选期望值最大的方案选期望值最大的方案,本例中各个本例中各个 事件发事件发生的概率相同,期望值计算很简单,只需生的概率相同,期望值计算
15、很简单,只需将每一行的值相加再除将每一行的值相加再除 6 即可得到决策的即可得到决策的期望值,订购期望值,订购 6 或或 7 份报纸是明智的选择。份报纸是明智的选择。(决策)(决策)(事件)(事件)需求数量需求数量订购量订购量 6 7 8 910 6*30 30303030 7 10 35353535 8 -10 15404040 9-30 -5204545 10-50-25 02550 期望值期望值3030 25 15 0Max 30等可能准则等可能准则(Laplace准则准则)对出现的各种可能状态一视同仁对出现的各种可能状态一视同仁(具有相同具有相同的概率的概率;折衷准则折衷准则介于悲观与
16、乐观准则之间介于悲观与乐观准则之间一、决策分析的基本要素一、决策分析的基本要素决策树决策树决策树决策树描述决策描述决策/事件序列的图形称为决策树事件序列的图形称为决策树;表示进行决策的点表示进行决策的点(决策点决策点)表示偶然事件发生的点表示偶然事件发生的点(事件点事件点/方案点方案点)概率值概率值概率值概率值从事件点出来的分支都应该有相应的概率值,它从事件点出来的分支都应该有相应的概率值,它表示事件发生可能性的大小。从决策点出来的分表示事件发生可能性的大小。从决策点出来的分支不应有概率值,因为它表示一个决策过程。支不应有概率值,因为它表示一个决策过程。7.3 决策分析过程决策分析过程损益值损
17、益值决策树每个分支尾端有一个损益值,表示沿着树决策树每个分支尾端有一个损益值,表示沿着树的一条路走到底的最终结果。的一条路走到底的最终结果。期望值期望值(EMV)表示每一个决策点和事件点处概率意义上的表示每一个决策点和事件点处概率意义上的损益平均值。损益平均值。最大期望收益准则最大期望收益准则 是决策分析中进行决策的通用准则,合理性是决策分析中进行决策的通用准则,合理性表现为选择在平均水平上可以得到最好结果表现为选择在平均水平上可以得到最好结果的决策。的决策。抛硬币确定输赢,如果硬币抛硬币确定输赢,如果硬币“头头”向上,你向上,你赢赢 5 元;如果硬币元;如果硬币“尾尾”向上,你输向上,你输
18、4 元,元,你是否参加下注?决策树如下图所示。你是否参加下注?决策树如下图所示。接受接受拒绝拒绝0-45头头尾尾EMV=0.5EMV=0.5 EMV=(0.5 5)-(0.5 4)=0.5二、决策分析的步骤二、决策分析的步骤例例:某公司准备在市场上推出一种新产品某公司准备在市场上推出一种新产品,有以下可供选择的决策方案有以下可供选择的决策方案:(a)直接在市场上推出直接在市场上推出;(b)先进行市场试验以获得进一步信息先进行市场试验以获得进一步信息;(c)放弃该产品放弃该产品;如进行试验,将得到市场如进行试验,将得到市场有利有利或或不利不利两种结论之一。试验指示市场两种结论之一。试验指示市场有
19、利有利 和和不利不利的概率各为的概率各为50。需求需求 损益损益 概率概率 (数量数量)(万元万元)不试验不试验 有利有利 不利不利 需求大需求大 200 0.40 0.72 0.08 需求小需求小 50 0.40 0.24 0.56 无市场无市场 -150 0.20 0.04 0.36市场试验成本市场试验成本=20万元万元与该产品相关的财务和概率数据显示在下表与该产品相关的财务和概率数据显示在下表中中:决策分析的过程有以下决策分析的过程有以下3个阶段。个阶段。1.画决策树画决策树2.网络计算网络计算3.检查最优路径与风险特征检查最优路径与风险特征AB需求大需求大需求小需求小无需求无需求需求大
20、需求大需求大需求大需求小需求小需求小需求小无需求无需求无需求无需求CD1D2E1E2推出推出放弃放弃试验试验20有利有利不利不利推出推出推出推出放弃放弃20050-15020050-1500020050-15000.40.40.20.720.240.040.080.560.360.50.51.画决策树画决策树2.网络计算网络计算计算过程是从最后的损益值开始倒退计算计算过程是从最后的损益值开始倒退计算回树的起点回树的起点:(a)在每个偶然事件点计算在每个偶然事件点计算 EMV 值值;(b)比较每个决策点各分支的比较每个决策点各分支的 EMV 值值;选择最好分支并删除其它劣支。选择最好分支并删除其
21、它劣支。AB需求大需求大需求小需求小无需求无需求需求大需求大需求大需求大需求小需求小需求小需求小无需求无需求无需求无需求CD1D2E1E2推出推出放弃放弃试验试验20有利有利不利不利推出推出推出推出放弃放弃20050-15020050-1500020050-15000.40.40.20.720.240.040.080.560.36EMV=70EMV=150EMV=-1015015000.50.5EMV=753.检查最优路径与风险特征检查最优路径与风险特征风风险险特特征征可可以以汇汇总总为为表表,列列出出可可能能发发生生的的全全部部结结果果,指指出出盈盈利利与与亏亏损损的的各各种种可可能能性性,
22、检检查在查在EMV值后面是否隐藏着较大的亏损值值后面是否隐藏着较大的亏损值:结果结果 损益损益 概率概率 需求大需求大 2000.40 需求小需求小 500.40 无需求无需求-1500.20三、三、EMV准则的有效性准则的有效性如果抛硬币例子的输赢是如果抛硬币例子的输赢是 5 百万元和百万元和4 百百万元而不是万元而不是 5 元和元和 4 元。元。EMV准则还适用准则还适用吗?吗?EMV值是值是 500,000 元而不是元而不是 0.5 元。元。EMV准则建议你仍然应该接受下注,因为准则建议你仍然应该接受下注,因为 50 万比万比 0 要好。要好。绝大多数决策者不会接受这一赌注,因为绝大多数
23、决策者不会接受这一赌注,因为决策者很容易接受决策者很容易接受 4 元的损失,而无法容元的损失,而无法容忍有忍有 50 的机会损失的机会损失 4 百万元。当涉及百万元。当涉及很大的盈亏时,很大的盈亏时,EMV 有时不是可以接受有时不是可以接受的准则。的准则。决策中出现大的盈亏值是决策中出现大的盈亏值是 EMV 准则不适准则不适用的最主要的情况用的最主要的情况,即便大的亏损有较低即便大的亏损有较低的概率的概率,按平均值进行决策有时要付出灾按平均值进行决策有时要付出灾难性的代价。难性的代价。在以前的例子中,如在以前的例子中,如推出推出决策有第四决策有第四种结果:以种结果:以0.1的概率损失一千万元的
24、概率损失一千万元(如输掉一场官司)。这一结果不会改变(如输掉一场官司)。这一结果不会改变推出推出的决策。然而,如果损失一千万的决策。然而,如果损失一千万元将会使公司破产,决策者将倾向于有较元将会使公司破产,决策者将倾向于有较低期望值的其它没有大额亏损的方案。低期望值的其它没有大额亏损的方案。简短地说,大多数决策者都有一个接受损简短地说,大多数决策者都有一个接受损失的限度,在这个限度范围之外是不会按失的限度,在这个限度范围之外是不会按 EMV 准则进行决策的。准则进行决策的。类似的道理还可以说明为什么人们会踊跃类似的道理还可以说明为什么人们会踊跃参与赔钱的赛马和六合彩的赌博。一元赌参与赔钱的赛马
25、和六合彩的赌博。一元赌资的资的 EMV 是负值,按是负值,按 EMV 决策准则应决策准则应拒绝下注。但是,赌博者都能承受得起一拒绝下注。但是,赌博者都能承受得起一元的损失,而且下注有非常小的机会赢得元的损失,而且下注有非常小的机会赢得一笔可能会完全和永远改变他们生活方式一笔可能会完全和永远改变他们生活方式的大钱,因此,人们都选择了下注的大钱,因此,人们都选择了下注。结果结果 损益损益 概率概率 需求大需求大 200 0.40 需求小需求小 50 0.40 无需求无需求 -150 0.20有有些些时时候候,人人们们会会偏偏爱爱有有稍稍微微小小一一点点的的EMV值值,但但有有更更好好风风险险特特征
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 决策 分析 课件
限制150内