运筹学第7章决策分析课件.pptx

上传人(卖家):三亚风情 文档编号:2957387 上传时间:2022-06-15 格式:PPTX 页数:72 大小:560.28KB
下载 相关 举报
运筹学第7章决策分析课件.pptx_第1页
第1页 / 共72页
运筹学第7章决策分析课件.pptx_第2页
第2页 / 共72页
运筹学第7章决策分析课件.pptx_第3页
第3页 / 共72页
运筹学第7章决策分析课件.pptx_第4页
第4页 / 共72页
运筹学第7章决策分析课件.pptx_第5页
第5页 / 共72页
点击查看更多>>
资源描述

1、2022-6-11n决策的含义决策的含义n“决策决策”这个词人们并不陌生这个词人们并不陌生, 为了达到预期的目的,为了达到预期的目的,从所有从所有的可供选择的多个方案中,找出最满意的(最优的)方案的的可供选择的多个方案中,找出最满意的(最优的)方案的一种活动。一种活动。q广义的决策广义的决策是指确定目标、制定和选择方案、方案的实是指确定目标、制定和选择方案、方案的实施和验证等全过程。施和验证等全过程。q狭义的决策狭义的决策是指对决策方案的最后选择。是指对决策方案的最后选择。n古今中外的许多政治家、军事家、外交家、企业家都曾做出过许许多多古今中外的许多政治家、军事家、外交家、企业家都曾做出过许许

2、多多出色的决策,至今被人们所称颂。决策的正确与否会给国家、企业、个出色的决策,至今被人们所称颂。决策的正确与否会给国家、企业、个人带来重大的经济损失或丰厚的利益。在国际市场的竞争中,一个错误人带来重大的经济损失或丰厚的利益。在国际市场的竞争中,一个错误的决策可能会造成几亿、几十亿甚至更多的损失。真可谓一着不慎,满的决策可能会造成几亿、几十亿甚至更多的损失。真可谓一着不慎,满盘皆输。盘皆输。n关于决策的重要性,著名的诺贝尔经济学获奖者关于决策的重要性,著名的诺贝尔经济学获奖者西蒙西蒙(H.A.Simon)有一句名言)有一句名言:n“管理就是决策,管理的核心就是决策管理就是决策,管理的核心就是决策

3、”n决策是一种选择行为的全部过程,其中最关键的部分是回决策是一种选择行为的全部过程,其中最关键的部分是回答答“是是”与与“否否”。n决策分析在经济及管理领域具有非常广泛的应用,在决策分析在经济及管理领域具有非常广泛的应用,在投资投资、产品开发产品开发、市场营销市场营销、项目可行性研究项目可行性研究等方面的应用都取等方面的应用都取得过辉煌的成就。得过辉煌的成就。n决策科学本身内容也非常广泛,包括决策科学本身内容也非常广泛,包括决策数量化方法决策数量化方法、决决策心理学策心理学、决策支持系统决策支持系统、决策自动化决策自动化等等。 2022-6-122022-6-13n决策的分类决策的分类q个体决

4、策和群体决策个体决策和群体决策q宏观决策和微观决策宏观决策和微观决策q战略决策和战术决策战略决策和战术决策q定性决策和定量决策定性决策和定量决策q程序化决策和非程序化决策程序化决策和非程序化决策q单目标决策和多目标决策单目标决策和多目标决策q确定型决策、不确定型决策和风险型决策确定型决策、不确定型决策和风险型决策本章主要从运筹学的本章主要从运筹学的定量分析角度定量分析角度予以介绍。予以介绍。2022-6-14n决策问题的基本要素决策问题的基本要素q行动集行动集or策略集策略集:有两个或两个以上的行动(或策:有两个或两个以上的行动(或策略)。略)。q自然状态自然状态:自然界可能出现的一种状态。:

5、自然界可能出现的一种状态。q损益函数损益函数(支付函数):每个行动在某一自然状态(支付函数):每个行动在某一自然状态下所发生的某种结果,如获得的收益或损失。下所发生的某种结果,如获得的收益或损失。q概率概率:每种自然状态出现的可能性。:每种自然状态出现的可能性。n决策者根据决策者根据自己过去的经验自己过去的经验或或专家估计专家估计获得自然状态发生获得自然状态发生的概率。的概率。2022-6-15n一个决策问题必须具备以下基本条件:一个决策问题必须具备以下基本条件:q(1)存在一个明确且可以达到的目标,如收益最大或)存在一个明确且可以达到的目标,如收益最大或损失最小;损失最小;q(2)存在着两个

6、或者两个以上的行动方案;)存在着两个或者两个以上的行动方案;q(3)各行动方案所面临的、可能的自然状态完全可知;)各行动方案所面临的、可能的自然状态完全可知;q(4)各行动方案在不同状态下的损益值可以被计算或)各行动方案在不同状态下的损益值可以被计算或者被定量地估计出来。者被定量地估计出来。2022-6-167.2 不确定型决策不确定型决策n决策者对决策问题各方案有关自然状态是否出现不能确定,决策者对决策问题各方案有关自然状态是否出现不能确定,只能估计,甚至无法预测其发生的概率。只能估计,甚至无法预测其发生的概率。n根据决策者的主观倾向和经验判断进行决策。根据决策者的主观倾向和经验判断进行决策

7、。n决策准则有决策准则有:悲观决策准则,乐观决策准则,等可能决策:悲观决策准则,乐观决策准则,等可能决策准则,折衷值决策准则,后悔值决策准则。准则,折衷值决策准则,后悔值决策准则。2022-6-17例例1 某公司一新产品投放市场的需求量情况有四种自然状态,某公司一新产品投放市场的需求量情况有四种自然状态,即:较高(即:较高(40万件万件/年以上);一般(年以上);一般(30万件万件/年以上);较低年以上);较低(15万件万件/年以上);很低(年以上);很低(8万件万件/年以下)。为此,制订三年以下)。为此,制订三个生产新产品的工艺方案,即:个生产新产品的工艺方案,即:A1新建一条水平较高的自动

8、生新建一条水平较高的自动生产线;产线;A2改建一条一般水平的流水生产线;改建一条一般水平的流水生产线;A3采用原有设备采用原有设备生产,部分零件外购。该产品准备生产生产,部分零件外购。该产品准备生产10年。具体损益情况如年。具体损益情况如表所示表所示 。 自然状态自然状态 损益值损益值 (万元)(万元) 行动方案行动方案较高较高S1一般一般S2较低较低S3很低很低S4新建自动线新建自动线A18542-15-40改建生产线改建生产线A26040-10-35原有车间生产原有车间生产A340259-502022-6-18A2为最优方案为最优方案 较高较高S1一般一般S2较低较低S3很低很低S4悲观悲

9、观新建自动线新建自动线A18542-15-40-40改建生产线改建生产线A26040-10-35-35原有车间生产原有车间生产A340259-50-50jiijSAr*=maxminR(A ,S )=max-40,-35,-50=-35SA1.悲观决策准则悲观决策准则(max-min 准则)准则)悲观准则又称华尔德准则或保守准则,按悲观准则决策时,决策者是非常谨慎悲观准则又称华尔德准则或保守准则,按悲观准则决策时,决策者是非常谨慎保守的,为了保守的,为了“保险保险”,从每个方案中选择最坏的结果,在从各个方案的最坏,从每个方案中选择最坏的结果,在从各个方案的最坏结果中选择一个最好的结果,该结果所

10、在的方案就是最优决策方案。结果中选择一个最好的结果,该结果所在的方案就是最优决策方案。2022-6-19 较高较高S1一般一般S2较低较低S3很低很低S4乐观乐观新建自动线新建自动线A18542-15-4085改建生产线改建生产线A26040-10-3560原有车间生产原有车间生产A340259-5040ijijASr*=maxmaxR(A ,S )=max85,60,40=85ASA1为最优方案为最优方案 2.乐观决策准则乐观决策准则(max-max 准则)当决策者对客观状态的估计持乐观态度时,可采用这种方法。此时决策者的指当决策者对客观状态的估计持乐观态度时,可采用这种方法。此时决策者的指

11、导思想是不放过任何一个可能获得的最好结果的机会,因此这是一个充满冒险导思想是不放过任何一个可能获得的最好结果的机会,因此这是一个充满冒险精神的决策者。精神的决策者。2022-6-1103.等可能决策准则等可能决策准则 较高较高S1一般一般S2较低较低S3很低很低S4等可能等可能新建自动线新建自动线A18542-15-4018改建生产线改建生产线A26040-10-3513.75原有车间生产原有车间生产A340259-506A1为最优方案为最优方案 等可能准则又称机会均等法或称拉普拉斯等可能准则又称机会均等法或称拉普拉斯(Laplace)(Laplace)准则,它是准则,它是1919世纪数学家世

12、纪数学家 Laplace Laplace 提出的。他认为:当决策者面对着提出的。他认为:当决策者面对着n n种自然状态可能发生时,如果没有种自然状态可能发生时,如果没有充分理由说明某一自然状态会比其他自然状态有更多的发生机会时,只能认为它充分理由说明某一自然状态会比其他自然状态有更多的发生机会时,只能认为它们发生的概率是相等的,都等于们发生的概率是相等的,都等于1/n1/n。计算公式如下。计算公式如下0*111()max (),()niiiijni mju AE AE Ar 其中2022-6-1114.折衷值决策准则折衷值决策准则 较高较高S1一般一般S2较低较低S3很低很低S4折衷(乐观系折

13、衷(乐观系数数=0.6)新建自动线新建自动线A18542-15-4035改建生产线改建生产线A26040-10-3522原有车间生产原有车间生产A340259-504A1为最优方案为最优方案 折衷准则又称乐观系数准则或赫威斯准则,是介于悲观准则与乐观准则之间的一折衷准则又称乐观系数准则或赫威斯准则,是介于悲观准则与乐观准则之间的一个准则。若决策者对客观情况的评价既不乐观也不悲观,主张将乐观与悲观之间个准则。若决策者对客观情况的评价既不乐观也不悲观,主张将乐观与悲观之间作个折衷,具体做法是取一个乐观系数作个折衷,具体做法是取一个乐观系数( (0 01)1)来反映决策者对状态估计的来反映决策者对状

14、态估计的乐观程度,计算公式如下乐观程度,计算公式如下min)1 (maxmax)(111*0ijnjijnjmiiaaAu又称又称遗憾准则遗憾准则.当决策者在决策之后,若实际情况并不理想,当决策者在决策之后,若实际情况并不理想,决策者有后悔之意,而实际出现状态可能达到的最大值与决决策者有后悔之意,而实际出现状态可能达到的最大值与决策者得到的收益值之差越大,决策者的后悔程度越大。因此策者得到的收益值之差越大,决策者的后悔程度越大。因此可用每一状态所能达到的最大值(称作该状态的理想值)与可用每一状态所能达到的最大值(称作该状态的理想值)与其他方案(在同一状态下)的收益值之差定义该状态的后悔其他方案

15、(在同一状态下)的收益值之差定义该状态的后悔值向量。对每一状态作出后悔值向量,就构成值向量。对每一状态作出后悔值向量,就构成后悔值矩阵后悔值矩阵。对后悔值矩阵的每一行即对应每个方案求其最大值,再在这对后悔值矩阵的每一行即对应每个方案求其最大值,再在这些最大值中求出最小值所对应的方案,即为最优方案。些最大值中求出最小值所对应的方案,即为最优方案。计算公式如下计算公式如下5. 后悔值决策准则后悔值决策准则njmiaabijijmiij, 2 , 1, 2 , 1max1njbAuijnji, 2 , 1max)(1最优方案为最优方案为ijnjmiimiibAuAu111*maxmin)(min)(

16、0先取每一列中最大值,用这一最大值减去这列的各个元素。先取每一列中最大值,用这一最大值减去这列的各个元素。再取结果的最大值。再取结果的最大值。5. 后悔值决策准则后悔值决策准则2022-6-114 较高较高S1一般一般S2较低较低S3很低很低S4后悔值后悔值决策准则决策准则新建自动线新建自动线A10024524改建生产线改建生产线A225219025原有车间生产原有车间生产A3451701545A1为最优方案为最优方案 后悔矩阵后悔矩阵 5. 后悔值决策准则后悔值决策准则该状态最大值85,用85减去各个值该状态最大值42该状态最大值9该状态最大值-352022-6-1157.3 风险型决策风险

17、型决策n风险型决策问题须具备以下几个条件:风险型决策问题须具备以下几个条件:n 有一个决策目标(如收益较大或损失较小)。有一个决策目标(如收益较大或损失较小)。n 存在两个或两个以上的行动方案。存在两个或两个以上的行动方案。n 存在两个或两个以上的自然状态。存在两个或两个以上的自然状态。n 决策者通过计算、预测或分析等方法,可以确定各种决策者通过计算、预测或分析等方法,可以确定各种自然状态未来出现的概率。自然状态未来出现的概率。n每个行动方案在不同自然状态下的益损值可以计算出来。每个行动方案在不同自然状态下的益损值可以计算出来。n风险型决策风险型决策q决策者根据几种不同自然状况可能发生的概率所

18、进决策者根据几种不同自然状况可能发生的概率所进行的决策。行的决策。n决策过程总结决策过程总结q列出所有可能策略列出所有可能策略q列出所有可能状态列出所有可能状态q得到每一状态发生的概率(总和为得到每一状态发生的概率(总和为1)q画出支付表,列出所有信息画出支付表,列出所有信息q用最大期望收益决策准则选出最佳策略用最大期望收益决策准则选出最佳策略2022-6-1162022-6-117n最大可能准则最大可能准则q选择一个概率最大的自然状态进行决策,而不考虑其选择一个概率最大的自然状态进行决策,而不考虑其他自然状态他自然状态 q选择收益值最大的策略为最佳策略选择收益值最大的策略为最佳策略 较高较高

19、S1一般一般S2较低较低S3很低很低S4新建自动线新建自动线A18542-15-40改建生产线改建生产线A26040-10-35原有车间生产原有车间生产A340259-50各个状态的发生概率各个状态的发生概率 0.3 0.4 0.2 0.1A1为最优为最优方案方案 下面介绍几种风险型决策问题的决策方法。下面介绍几种风险型决策问题的决策方法。2022-6-118n最大期望收益决策准则最大期望收益决策准则q计算各策略的期望收益值计算各策略的期望收益值EMV.q选择选择期望收益值最大期望收益值最大(EMV*)的策略为最佳策略的策略为最佳策略 较高S1一般S2较低S3很低S4EMV新建自动线A1854

20、2-15-4035.3改建生产线A26040-10-3528.5原有车间生产A340259-5028.8各个状态发生的概率 0.3 0.4 0.2 0.1A1为最优方案为最优方案 )()()()(2121ninxpxpxpxXPxxxXniiixpxXE1)()(2022-6-119n决策树法决策树法n实际中的决策问题往往是多步决策问题,每走一步选择一个实际中的决策问题往往是多步决策问题,每走一步选择一个决策方案,下一步的决策取决于上一步的决策及其结果。因决策方案,下一步的决策取决于上一步的决策及其结果。因而是多阶段决策问题。这类问题一般不便用决策表来表示,而是多阶段决策问题。这类问题一般不便

21、用决策表来表示,常用的方法是常用的方法是决策树法决策树法。n 决策树法决策树法是以图解方式分别计算各策略(行动方案)在不是以图解方式分别计算各策略(行动方案)在不同状态下的期望收益值,然后通过比较作出决策。同状态下的期望收益值,然后通过比较作出决策。2022-6-120q绘制绘制n表示表示决策点决策点,由它引出的分支为行动方案分支,分,由它引出的分支为行动方案分支,分支的个数反映了可能的行动方案数。支的个数反映了可能的行动方案数。nO表示表示状态点状态点,从它引出的分支称为概率分支,每条,从它引出的分支称为概率分支,每条分支的上面表明了自然状态及其出现的概率,概率分分支的上面表明了自然状态及其

22、出现的概率,概率分支数反映了可能的自然状态数。支数反映了可能的自然状态数。n 表示表示决策终点决策终点,它旁边的数字表示每个方案在相应,它旁边的数字表示每个方案在相应的自然状态下的收益值。的自然状态下的收益值。2022-6-121决策树决策树方案分枝方案分枝概率分枝概率分枝决策点决策点 标决策期望收益值标决策期望收益值 状态点状态点 标方案期望收益值标方案期望收益值 决策终点决策终点 标每个方案在相应状态下面的收益值标每个方案在相应状态下面的收益值 概率分枝概率分枝 标自然状态的概率标自然状态的概率2022-6-122q计算计算n反向计算,从右向左分别计算各方案的期望收益值,反向计算,从右向左

23、分别计算各方案的期望收益值,并将结果标在相应的方案节点的上方。并将结果标在相应的方案节点的上方。n比较这些期望收益值的大小,选择最大的为最佳方案。比较这些期望收益值的大小,选择最大的为最佳方案。 自然状态自然状态 损益值损益值 (万元)(万元) 行动方案行动方案较高较高S1一般一般S2较低较低S3很低很低S4新建自动线新建自动线A18542-15-40改建生产线改建生产线A26040-10-35原有车间生产原有车间生产A340259-502022-6-12340259-506040-35-10新建自动线改建自动线原有车间生产需求量较高S1 (0.3)需求量一般S2 (0.4)需求量较低S3 (

24、0.2)需求量很低S4(0.1)需求量较高S1 (0.3)需求量一般S2 (0.4)需求量较低S3 (0.2)需求量很低S4(0.1)1A2A3A18542-40-15需求量较高S1 (0.3)需求量一般S2 (0.4)需求量较低S3 (0.2)需求量很低S4(0.1) 计算每个状态的期望收益。计算每个状态的期望收益。35.328.528.835.32022-6-124n总结q从左到右画决策树。q从右到左计算nO处计算期望收益值处计算期望收益值n处比较大小处比较大小2022-6-125n例例4 某公司需要在是否引进国外生产线问题上进行决策,某公司需要在是否引进国外生产线问题上进行决策,即有引进

25、国外生产线和不引进国外生产线两种方案。在即有引进国外生产线和不引进国外生产线两种方案。在引进国外生产线情况下,有产量不变和产量增加两种生引进国外生产线情况下,有产量不变和产量增加两种生产方案。在不引进国外生产线情况下,产量不变。该产产方案。在不引进国外生产线情况下,产量不变。该产品再生产品再生产6年,年,6年内跌价的概率为年内跌价的概率为0.2,保持原价的概率,保持原价的概率为为0.5,涨价的概率为,涨价的概率为0.3,有关数据如表所示。试用决策,有关数据如表所示。试用决策树法进行决策。树法进行决策。 损益值损益值 状态状态 (万元)(万元) 方案方案 跌价跌价原价原价涨价涨价P(S1)=0.

26、2P(S2)=0.5P(S3)=0.3引进生产线引进生产线产量不变产量不变-25080200产量增加产量增加-300100300不引进生产线不引进生产线产量不变产量不变-20001502022-6-12612产量不变产量增加引进生产线不引进生产线4原价(0.5)涨价( 0.3)跌价( 0.2)-250 80 200原价(0.5)涨价( 0.3)跌价( 0.2)-300 100 300跌价( 0.2)0 5原价(0.5)涨价( 0.3)-200 0 1503 计算每个状态的期望收益。计算每个状态的期望收益。 进行比较,并剪枝。进行比较,并剪枝。5080805802022-6-127n贝叶斯(贝叶

27、斯(Thomas Bayes 1702-1763,英国数学家,英国数学家 )n信息的价值信息的价值q若决策者掌握了全信息,就会给决策者带来额外的收益,若决策者掌握了全信息,就会给决策者带来额外的收益,这个额外的收益就是全信息的价值。全信息的价值来源这个额外的收益就是全信息的价值。全信息的价值来源于决策者总能作出正确的决策,而从不后悔,在这种情于决策者总能作出正确的决策,而从不后悔,在这种情况下,决策者的期望收益称为况下,决策者的期望收益称为全信息期望收益全信息期望收益 EPPI( EMV*)。)。q 它是获得完全信息后最优决策的期望收益它是获得完全信息后最优决策的期望收益.7.4 贝叶斯决策贝

28、叶斯决策*j*jr =()rmaxijijjrEPPIP S2022-6-128q对例对例1 较高较高S1一般一般S2较低较低S3很低很低S4EMV新建自动线新建自动线A18542-15-4035.3改建生产线改建生产线A26040-10-3528.5原有车间生产原有车间生产A340259-5028.8概率 0.3 0.4 0.2 0.1EPPI=85*0.3+42*0.4+9*0.2+(-35)*0.1=40.6全信息的价值全信息的价值EVPI=EPPI-EMV*要求进行预测的费用要求进行预测的费用 EVPI,否则预测投资无实际上否则预测投资无实际上的经济价值。全情报价值应为预测获得信息所付

29、出的的经济价值。全情报价值应为预测获得信息所付出的代价之上限。代价之上限。对例对例1,EVPI=40.6-35.3=5.32022-6-129例例5(练习)(练习) 自然状态自然状态 损益值损益值 (万元)(万元)行动方案行动方案需求量大需求量大S1P(S1)=0.3需求量一般需求量一般S2P(S2)=0.5需求量小需求量小S3P(S3)=0.2大批生产大批生产A12014-2中批生产中批生产A2121710小批生产小批生产A3810122022-6-130n贝叶斯决策贝叶斯决策q第一步第一步:由以往经验和资料获取状态发生的:由以往经验和资料获取状态发生的先验概率先验概率。n先验概率:决策者收

30、集、整理、加工获得。先验概率:决策者收集、整理、加工获得。q第二步第二步:通过各种手段获得各状态下各试验事件发生的:通过各种手段获得各状态下各试验事件发生的条件概率条件概率,利用,利用贝叶斯定理贝叶斯定理计算出各状态的计算出各状态的后验概率后验概率。n后验概率:决策者通过抽样或试验等手段收集到的有关状态的后验概率:决策者通过抽样或试验等手段收集到的有关状态的信息信息q第三步第三步:用后验概率代替先验概率进行决策分析:用后验概率代替先验概率进行决策分析。2022-6-131q条件概率条件概率n在事件在事件B已经发生的条件下,求事件已经发生的条件下,求事件A发生的概率,称这发生的概率,称这种概率为

31、种概率为事件事件B发生条件下事件发生条件下事件A发生的发生的条件概率条件概率,记为,记为2022-6-132q概率的乘法公式概率的乘法公式 设设A、B为两个事件,若为两个事件,若P(B)0, P(A)0,有条件概率,有条件概率公式,则公式,则P(AB)=P(B)P(A|B),或,或P(AB)=P(A)P(B|A)。因此得因此得P(B)P(A|B)= P(A)P(B|A)。可以立刻导出。可以立刻导出贝叶斯定理公式贝叶斯定理公式:P(A|B)=(P(B|A)*P(A)/P(B). ( (阅读内容阅读内容) ) 例如:例如:一座别墅在过去的一座别墅在过去的 20 20 年里一共发生过年里一共发生过

32、2 2 次被盗,别墅的主人有一条狗次被盗,别墅的主人有一条狗,狗平均每周晚上叫,狗平均每周晚上叫 3 3 次,在盗贼入侵时狗叫的概率被估计为次,在盗贼入侵时狗叫的概率被估计为 0.90.9,问题是:,问题是:在狗叫的时候发生入侵的概率是多少?在狗叫的时候发生入侵的概率是多少? 解:解:我们假设我们假设 A 事件为狗在晚上叫,事件为狗在晚上叫,B 为盗贼入侵,则为盗贼入侵,则 P(A) = 3 / 7,P(B)=2/(20365)=2/7300,P(A | B) = 0.9,按照公式很容易得出结果:,按照公式很容易得出结果:P(B|A)=0.9*(2/7300)/(3/7)=0.00058.20

33、22-6-133q全概率公式全概率公式 设事件设事件S1,S2,Sn 两两互斥,两两互斥, S1+S2+ Sn= (满足这两个条件的事件组称为一个(满足这两个条件的事件组称为一个完备事件组完备事件组),),且且P(Si)0 (i=1,2, ,n),则对任意事件,则对任意事件B,有,有niiiSBPSpBP1)|()()(2022-6-134q贝叶斯公式贝叶斯公式(一般情形一般情形)n贝叶斯公式是建立在条件概率的基础上寻找事件发贝叶斯公式是建立在条件概率的基础上寻找事件发生的原因。生的原因。n设设n个事件个事件S1,S2,Sn 两两互斥,两两互斥, S1+S2+ Sn= (满足这两个条件的事件组

34、称为一个满足这两个条件的事件组称为一个完备事件完备事件组组),且,且P(Si)0(i=1,2, ,n),则,则njjjiiiiiSBPSpSBPSPBpSBPSPBSP1)|()()|()()()|()()|(全概率自学内容全概率自学内容例例:高射炮向敌机发射三发炮弹,每弹击中与否相互独立且高射炮向敌机发射三发炮弹,每弹击中与否相互独立且每发炮弹击中的概率均为每发炮弹击中的概率均为0.30.3,又知敌机若中一弹,坠毁,又知敌机若中一弹,坠毁的概率为的概率为0.20.2,若中两弹,坠毁的概率为,若中两弹,坠毁的概率为0.60.6,若中三弹,若中三弹,敌机必坠毁。求敌机必坠毁。求(1)(1)敌机坠

35、毁的概率敌机坠毁的概率;(2);(2)若敌机坠毁了,若敌机坠毁了,求敌机被击中一弹的概率。求敌机被击中一弹的概率。解:解:设事件设事件B=“敌机坠毁敌机坠毁”;Ai=“敌机中敌机中 弹弹”;i=0,1,2,3 实际上,我们从题目知道应该是实际上,我们从题目知道应该是A0,A1,A2,A3构成完备构成完备事件组,但是敌机坠毁只和事件组,但是敌机坠毁只和A1,A2,A3有关。先验概率:有关。先验概率:1)|(, 6 . 0)|(, 2 . 0)|(321ABpABpABp2286. 01027. 06 . 0189. 02 . 0441. 0)|()()(027. 03 . 0)(;189. 07

36、 . 03 . 0)(;441. 07 . 03 . 0)(31333322322131iiiABpApBpCApCApCAp)()()|()|(111BpApABpBAp2022-6-137)|(iSBP SB需求量大需求量大S1需求量一般需求量一般S2需求量小需求量小S3销路好销路好B1 0.70.50.2销路差销路差B20.30.50.8n例例6 对于对于例例5所描述的问题,决策者为了更好的进行决策,所描述的问题,决策者为了更好的进行决策,决定花费决定花费1万元请咨询万元请咨询公司调查该新产品的市场需求情况。公司调查该新产品的市场需求情况。调查结果为:在调查结果为:在需求量大需求量大的情

37、况下,该产品的的情况下,该产品的销路好与不销路好与不好好的概率分别为的概率分别为0.7和和0.3;在;在需求量一般需求量一般的情况下,该产品的情况下,该产品的的销路好与不好销路好与不好的概率均为的概率均为0.5;在;在需求量小需求量小的情况下,该的情况下,该产品的产品的销路好与不好销路好与不好的概率分别为的概率分别为0.2和和0.8。-已知先验概已知先验概率率 n问:(问:(1)根据得到的调查结果如何进行决策。)根据得到的调查结果如何进行决策。 (2)花费)花费1万元进行调查是否合算?万元进行调查是否合算?p(B2|S1)p(B1|S1)联合概率表联合概率表 SB需求量大S1需求量一般S2需求

38、量小S3totals销路好B1 0.7*0.30.5*0.50.2*0.20.5销路差B20.3*0.30.5*0.50.8*0.20.5totals0.30.50.2 自然状态自然状态 损益值损益值 (万元)(万元)行动方案行动方案需求量大需求量大S1P(S1)=0.3需求量一般需求量一般S2P(S2)=0.5需求量小需求量小S3P(S3)=0.2大批生产大批生产A12014-2中批生产中批生产A2121710小批生产小批生产A3810122022-6-139n在信息为销路好时在信息为销路好时 1111212313()() ()() ()() ()0.3 0.70.50.50.20.20.5

39、P BP S P B SP SP B SP S P B S111111212211313311() ()0.3 0.7()0.42()0.5() ()0.50.5()0.5()0.5() ()0.20.2()0.08()0.5P S P B SP S BP BP SP B SP S BP BP S P B SP S BP B2022-6-140n在信息为销路差时在信息为销路差时 2121222323()() ()() ()() ()0.3 0.30.50.50.20.80.5P BP S P B SP SP B SP S P B S121122222222323322() ()0.3 0.3(

40、)0.18()0.5() ()0.50.5()0.5()0.5() ()0.20.8()0.32()0.5P S P B SP S BP BP SP B SP S BP BP S P B SP S BP B2022-6-141n销路好时的各方案的期望收益为销路好时的各方案的期望收益为 111112112311323*11E(A )=P(S B )rP(S B )rP(S B )r0.42 200.5 140.08 ( 2)15.24E(A )0.42 120.5 170.08 1014.34E(A )0.42 80.5 100.08 129.32E (B )=max15.24,14.34,9.

41、32=15.24E(A ) 2022-6-142n销路差时的各方案的期望收益为:销路差时的各方案的期望收益为: A1212112212321323*22E(A )=P(S B )rP(S B )rP(S B )r0.18 200.5 140.32 ( 2)9.96E(A )0.18 120.5 170.32 1013.86E(A )0.18 80.5 100.32 1210.28E (B )=max9.96,13.86,10.28=13.86E(A ) 2022-6-143n样本信息的样本信息的最大期望收益最大期望收益为为 ERIP(B1)E*(B1)+ P(B2)E*(B2) =0.515.

42、24+0.513.86=14.55n样本信息的价值为样本信息的价值为 EVSIERIE*=14.55-14.1=0.45n用用1万元的费用获取新的信息,远远超过其信息的价值本万元的费用获取新的信息,远远超过其信息的价值本身,因此花费这笔咨询费不合算。身,因此花费这笔咨询费不合算。不咨询时的最大期望收益n(贝叶斯决策贝叶斯决策)作业作业:假设某公司考虑在地区假设某公司考虑在地区1或地区或地区2销售某一新产品,具体如下销售某一新产品,具体如下收益(百万)收益(百万)高需求高需求 H (p=0.3) 低需要低需要 L (p=0.7)A14-2A23-1现公司考虑是否委托咨询公司进行市场调研,调研费用

43、为现公司考虑是否委托咨询公司进行市场调研,调研费用为0.09百万。已知调查结果有两种:市场偏爱该产品(百万。已知调查结果有两种:市场偏爱该产品(F)和)和不偏爱(不偏爱(U)。并会得到以下概率:)。并会得到以下概率:P(F|H)=0.47 P(U|H)=0.53 P(F|L)=0.08 P(U|L)=0.92问公司是否该委托?问公司是否该委托? H(高需求)(高需求)L(低需求)(低需求)totalsF0. 47*0.30.1410.08 * 0.70.0560.197U0.53*0.3=0.1590.92 * 0.7=0.6440.803totals0.30.7联合概率表联合概率表A1A2A

44、1A2A1A22022-6-1477.5 效用理论及其应用效用理论及其应用 前面介绍风险型决策方法时,提到可根据前面介绍风险型决策方法时,提到可根据期望益损值期望益损值(最大或最小)作为选择最优方案的原则,但这样做有(最大或最小)作为选择最优方案的原则,但这样做有时并不一定合理。请看下面的例子:时并不一定合理。请看下面的例子:例例6 设有两个决策问题:设有两个决策问题:问题问题1:方案方案A1:稳获:稳获100元;元; 方案方案B1: 用掷硬币的方法,掷出正面获得用掷硬币的方法,掷出正面获得250元,掷元,掷出反面获得出反面获得0元。元。2022-6-148当你遇到这类问题时,如何决策?当你遇

45、到这类问题时,如何决策?大部分会选择大部分会选择 A1。但不妨。但不妨计算一下其期望值:计算一下其期望值:Y10250P(Y1=k)1/21/2方案方案B1的收益为随机变量的收益为随机变量Y1。则其期望收益为:则其期望收益为:1111( )0250125100()22E YE X于是,根据期望收益最大原则,应选择于是,根据期望收益最大原则,应选择B1,但这一结果很,但这一结果很难令实际决策者接受。此乃研究效用函数的初衷。难令实际决策者接受。此乃研究效用函数的初衷。例例7(赌一把赌一把)一个正常的人,遇到一个正常的人,遇到“赌一把赌一把”的机会。的机会。情况如下面的树,问此人如何决策?情况如下面

46、的树,问此人如何决策?正常人B赌不赌45元掷出正面P=0.5-10元P=0.50100元掷出反面10元对绝大部分人来说,对绝大部分人来说,只要兜里有只要兜里有10元钱,元钱,又不急用的话,就选又不急用的话,就选择择“赌赌”。因为此时。因为此时“赌赌”的平均收益为:的平均收益为:11()100( 10)450()22EE 赌不赌以上例子说明:以上例子说明: 相同的期望益损值(以货币值为度量)的不同随机事件之相同的期望益损值(以货币值为度量)的不同随机事件之间间其风险可能存在着很大的差异其风险可能存在着很大的差异。即说明货币量的期望益损。即说明货币量的期望益损值不能完全反映随机事件的风险程度。值不

47、能完全反映随机事件的风险程度。 同一随机事件对不同的决策者的吸引力可能完全不同,因同一随机事件对不同的决策者的吸引力可能完全不同,因此可采用不同的决策。此可采用不同的决策。这与决策者个人的气质、冒险精神、这与决策者个人的气质、冒险精神、经济状况、经验等等主观因素有很大的关系经济状况、经验等等主观因素有很大的关系。 即使同一个人在不同情况下对同一随机事件也会采用不同即使同一个人在不同情况下对同一随机事件也会采用不同的态度。的态度。现假设这个人是个穷人,现假设这个人是个穷人,1010元钱是他一家三天的口粮钱,元钱是他一家三天的口粮钱,而且他仅有而且他仅有1010元钱。这时,他宁肯用这元钱。这时,他

48、宁肯用这1010元钱来买全家三元钱来买全家三天的口粮,不致挨饿,而不愿去冒投机的风险。天的口粮,不致挨饿,而不愿去冒投机的风险。当我们以期望益损值(以货币值为度量)作决策准则时,实当我们以期望益损值(以货币值为度量)作决策准则时,实际已经假定际已经假定期望益损值相等期望益损值相等的的各个随机事件各个随机事件是等价的,具是等价的,具有有相同的风险程度相同的风险程度,且对不同的人具有相同的吸引力且对不同的人具有相同的吸引力。但对有。但对有些问题这个假定是不合适的。因此不能采用些问题这个假定是不合适的。因此不能采用货币度量的期望货币度量的期望益损值益损值作决策准则,而用所谓作决策准则,而用所谓“效用

49、值效用值”作决策准则。作决策准则。n效用:效用:q度量决策者对风险的态度、对某种事物的倾向或对某种度量决策者对风险的态度、对某种事物的倾向或对某种后果的偏爱等后果的偏爱等主观因素强弱程度的数量指标主观因素强弱程度的数量指标。q一般来说,损益值大的,其相应的效用值也越大,但二一般来说,损益值大的,其相应的效用值也越大,但二者的关系一般不是线性关系。者的关系一般不是线性关系。2022-6-152例例7 某工程投资项目有某工程投资项目有A、B两种方案,两种方案,A方案成功与失败方案成功与失败的概率分别是的概率分别是0.9和和0.1,B方案成功与失败的概率分别是方案成功与失败的概率分别是0.6和和0.

50、4,各方案在成功与失败条件下的损益情况如表所,各方案在成功与失败条件下的损益情况如表所示,决策者应如何决策?示,决策者应如何决策? 自然状态自然状态行动方案行动方案成功成功失败失败期望收益期望收益A概率概率0.90.1132收益收益150-30B概率概率0.60.4220收益收益500-2002022-6-153n效用函数的构造效用函数的构造q心理测试法心理测试法q函数拟合法函数拟合法2022-6-154对比提问法:对比提问法:设计两种方案设计两种方案 A1, A2A1:无风险可得一笔金额:无风险可得一笔金额 x2A2:以概率:以概率P得一笔金额得一笔金额 x3 ,以概率以概率(1-P)损失一

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 办公、行业 > 各类PPT课件(模板)
版权提示 | 免责声明

1,本文(运筹学第7章决策分析课件.pptx)为本站会员(三亚风情)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

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


163文库-Www.163Wenku.Com |网站地图|