第11章 决策分析-运筹学.pdf
《第11章 决策分析-运筹学.pdf》由会员分享,可在线阅读,更多相关《第11章 决策分析-运筹学.pdf(140页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、n章 决策分析-第n章决策分析决策这个词人们并不陌生,它是在人们的政治、经济、技术和日常生活中,为了达到 预期的目的,从所有的可供选择的多个方案中,找出最满意的(最优的)方案的一种 活动。决策具有抉择、决定的意思。古今中外的许多政治家、军事家、外交家、企业 家都曾做出过许许多多出色的决策,至今被人们所称颂。决策的正确与否会给国家、企业、个人带来重大的经济损失或丰厚的利益。在国际市场的竞争中,一个错误的决 策可能会造成几亿、几十亿甚至更多的损失。真可谓一着不慎,满盘皆输。第2页n章 决策分析-关于决策的重要性,著名的诺贝尔经济学获奖者西蒙(H.A.S imon)有一句名言:“管 理就是决策,管理
2、的核心就是决策”决策是一种选择行为的全部过程,其中最关键的 部分是回答“是与“否”O决策分析在经济及管理领域具有非常广泛的应用,在投 资、产品开发、市场营销、项目可行性研究等方面的应用都取得过辉煌的成就。决策 科学本身内容也非常广泛,包括决策数量化方法、决策心理学、决策支持系统、决策决策分析是在应用数学和统计原理相结合的基础发展起来的。最早产生的决策内容是 经济批量模型、盈亏临界点分析、边际分析和产品质量的统计决策方法等。以后由于 运筹学的发展和计算机的深入应用,使得人们从经验决策逐步过渡到科学决策,产生 了自成体系的决策理论。2011-11-15 第 3页11章决策分析跖筹学2011-11-
3、15第4页n章决策分析跖筹学例11.1 一个车队早晨出发,要选择是否带雨布。这里有两种可选择的行动方案(决策):带雨布或不带雨布。同时也有两种可能的自然状态:下雨或不下雨。若车队采用带雨布的 方案,但天没下雨,则因雨布占用一定装载容量,会使车队受到两个单位的损失。其他情 况如下表问:应如何决策可使损失最少?山-k-卜雨)p(Si)=0.4不卜雨g)尸(H)=0.6A茸雨具(4)决束02不带雨具(42)502011-11-15第5页跖筹学n章决策分析-一个完整的决策有五个要素:决策者,可以是个人或集体;至少有两个以上可供选择的方案;存在不依决策者主观意志为转移的客观环境条件;可以测知各个方案与可
4、能出现的状态的相应结果;衡量各种结果的评价标准。2011-11-15第6页n章决策分析跖筹学按问题性质和条件划分,决策可分为:确定型决策 不确定型决策 风险型决策 竞争型决策2011-11-15第7页n章 决策分析-例1L 2某工厂生产某产品,有三种方案I,U,III可供选择。根据经验,该产品市场 销路有好、一般、差三种状态,它们发生的概率分别为0.3,0.5,0.2o第i种方案在 第j状态下的收益值见下表,问该工厂厂长应采用何种方案生产,使收益值最大?表中的数据为收益值。自然状态及概率决策产品销路好当P(SJ=0.3产品销路中S2P(S2)=0.5产品销路差S3P(S3)=0.2按第I种方案
5、生产Ai503015按第n种方案生产A?403525按第in种方案生产A33030282011-11-15第8页n章 决策分析-主要概念i.自然状态:决策过程中那些必须考虑的不依人们的主观意志为转移的客观条件,又 称不可控因素。一般记S j,j=l,2,-n.2.状态概率:即自然状态出现的可能性大小P(S j)o 2=1.j=i3.策略:可供决策者进行决策选择的各个行动方案称为策略或方案,方案为可控因素,一般记为若将人看成一个变量,则人称为决策变量.所有可供选择的方案组成的方案集称为 裤舞42011-11-15 第 9页n章决策分析跖筹学4.益损值和益损阵:每个策略在自然状态下的经济收益或损失
6、值称为益损值。一般用 表示。将益损值按原有的顺序构成的矩阵称作益损脖。记作cawa2 、-1,a21a22 a2nM-a)mia 9 m2 amn)其中,与。为效覆鬼 0为损失值。2011-11-15第10页n章 决策分析-5.益损国数与决策模型:决策的目标要能够度量,度量决策目标的函数为益损函数S OS=F(4,Sj)(z=1,2,=1,2,确定型决策简介:当面临的决策问题具备下述条件时,可作为确定性决策问题来处理:存在一个明确的决策目标。只存在一个确定的自然状态,或存在多个可能的自然状态,但通过调查研究分析最后可确定一个状态会发生。存在两个或两个以上的行动方案。每个行动方案在确定的自然状态
7、下的益损值为已知(或可求出)。2011-11-15第U页n章决策分析跖筹学风险性决策表方案状态反邑 PlPl Pn4all“12%a21 。22 a2n A ma mla m2 amn2011-11-15第12页n章 决策分析-例n.3某市的自行车厂准备上一种新产品,现有三种类型的自行车可选择:载重车4,轻便车A2,山地车A3。根据以往的情况与数据,产品在畅销S 1,一般S2及滞销S3 下的益损值如下表自然状态决策畅销当一般2滞销S3生产载重车A1706015生产轻便车A?808025生产山地车A3554540问该厂应如何选择方案可使该厂获得的利润最大?解:这本是一个面临三种自然状态和三个行动
8、方案的决策问题,该厂通过对市场进行 问卷调查及对市场发展趋势分析,得出的结论是:今后5年内,该市场急需自行车,销 路极好。因此问题就从三种自然状态变为只有一种自然状态(畅销)的确定型问题,且该厂选择新上轻便产品的方案为最佳方案在未来5年内产品畅销的话,年利润为80万2011-11-15 第 13页n章 决策分析-风险型决策风险型决策问题须具备以下几个条件:;有一个决策目标(如收益较大或损失较小)O存在两个或两个以上的行动方案。存在两个或两个以上的自然状态。决策者通过计算、预测或分析等方法,可以确定各种自然状态未来出现的概率。每个行动方案在不同自然状态下的益损值可以计算出来。2011-11-15
9、第14页n章 决策分析-不确定型决策不确定型决策问题须具备以下几个条件:有一个决策希望达到的目标(如收益最大或损失较小)。存在两个或两个以上的行动方案。存在两个或两个以上的自然状态,但是既不能确定未来和中自然状态必然发生,又无法得到各种自然状态在未来发身个概率。每个行动方案在不同自然状态下的益损值可以计算出来。对于不确定型决策问题,由一些常用的决策方法,或称为不确定型决策准则。对于具有不同心理状态、冒险精神的人,2011-11-15第15页n章 决策分析-一、悲观准则(max-min准则)悲观准则又称华尔德准则或保守准则,按悲观准则决策时,决策者是非常谨慎保守的,为了“保险”,从每个方案中选择
10、最坏的结果,在从各个方案的最坏结果中选择一个最 好的结果,该结果所在的方案就是最优决策方案。例1L 4设某决策问题的决策收益表为状态 方公、Sis2S3S4min a.1J4 l J4567424692573533568335553u(A)=min4,5,6,7=4 u(A2)=min2,4,6,9 =2 u(A3)=min5,7,3,5=3u(A4)=min3,5,6,8=3 u(A5)=min3,5,5,5=32011-11-15第16页n章决策分析跖筹学试按悲观准则确定其决策方案。因 u(A)=ma x min a.=4l z5 l y4 l J所以4为最优方案。一般的,悲观准则可用下式
11、表ZJ X(/*)=ma x min a.Z lim 1 jn lJ2011-11-15第17页跖筹学n章决策分析-二.乐观准则(max-max准则)当决策者对客观状态的估计持乐观态度时,可采用这种方法。此时决策者的指导思想是 不放过任何一个可能获得的最好结果的机会,因此这是一个充满冒险精神的决策者。一般的,乐观准则可用下式表示(/:)=ma x ma x a 0 im 1 jn 3例n.5设某决策问题的决策收益表为态S1s2S3s4ma x a.1J4 A45677、224699A357357A435688A535555试按乐观准则确定其决策方案。因(/;)=max max a.=9 l z
12、5 l y4 v所以A2为最优方案。2011-11-15第18页n章 决策分析-三.折衷准则折衷准则又称乐观系数准则或赫威斯准则,是介于悲观准则与乐观准则之间的一个准则。若决策者对客观情况的评价既不乐观也不悲观,主张将乐观与悲观之间作个折衷,具体 做法是取一个乐观系数a(0al)来反映决策者对状态估计的乐观程度,计算公式如下(4*)=ma x a ma x a.+(1 a)min a.Z im jn lJ jn J例IL 6设某决策问题的决策收益表为方套斯s2S3s4Ai4567A?246957353568As3555试按折衷准则确定其决策方案。2011-11-15第19页n章决策分析跖筹学7
13、态 方铲、Sis2S3S445672469573535683555解:若取乐观系数。=0.6(4)=0.8 x 7+0.2 x 4=6.4(42)=0.8x9+0.2x2=7.6(/3)=0.8x7+0.2x3=6.2(/4)=0-8 x 8+0.2 x 3=7.0(45)=0.8x5+0.2x3=4.62011-11-15第20页n章 决策分析-四.等可能准则等可能准则又称机会均等法或称拉普拉斯(Laplace)准则,它是19世纪数学家Laplace 提出的。他认为:当决策者面对着n种自然状态可能发生时,如果没有充分理由说明某 一自然状态会比其他自然状态有更多的发生机会时,只能认为它们发生的
14、概率是相等 的,都等于1/n。计算公式如下*)=ma x 石(4)0 im2011-11-15第21页跖筹学n章决策分析-例11.7设某决策问题的决策收益表为态 方寸S&s2S3S445672469573535683555试按等可能准则确定其决策方案。解:按等可能隹则此一问题的每种状态发生的概率为1尸(SJ=0.25 z=1,2,3,4,542011-11-15第22页n章 决策分析-7K态 方铲;&s2S3S444)l i(J4)=E(AJ-min4Z.=5.50-3=2.50 1 J 4界差越小,方案越优。2011-11-15第24页n章 决策分析-五.遗憾准则遗憾准则又称最小最大沙万奇(
15、S avage)遗憾准则或后悔准则。当决策者在决策之后,若实际情况出现时并不理想,决策者有后悔之意,而实际出现 状态可能达到的最大值与决策者得到的收益值之差越大,决策者的后悔程度越大。因 此可用每一状态所能达到的最大值(称作该状态的理想值)与其他方案(在同一状态 下)的收益值之差定义该状态的后悔值向量。对每一状态作出后悔值向量,就构成后 悔值矩阵。对后悔值矩阵的每一行及对应每个方案求初其最大值,再在这些最大值中 求出最小值所对应的方案,即为最优方案。计算公式如下2011-11-15第25页n章 决策分析-先取每一列中最大值,用这一最大之减去次列的各个元素。(1)b.=ma x a.a.i=1,
16、2.m j=12E lJ Xim 13 lJ再取结果的最大值。(2)(4)=ma x,=12,i;J最优方案为*.(3)uA.)=min(4)=min ma x brl0 in 1 lim 1 jn 2011-11-15第26页n章 决策分析-例1L 8设某决策问题的决策收益表为状态 方瓢、S1s2S3s4max a.1j4 4567724699573573568835555试按遗憾准则确定其决策方案。解:先计算后悔值矩阵:态 方小、SIS2S3S4max b.i j E x|x Ex一般来讲,被选中多的方案应予以优先考虑。2011-11-15第28页n章 决策分析-11.3风险情况下的决策1
17、、最大收益期望值决策准则法若离散性随机变量的分布列为-X|/X?当、P(X=%J p(xj p(x2)p(x)则有n矶X)=Z巧P(巧)Z=12011-11-15第29页n章 决策分析-若我们把每个行动方案,看作是离散型随机变量,其取值就是在每个状态下相应的卷员值。风险性决策表方杲状态耳Pl邑Pl SPn4a ain4a2。22 。2n *Amama m2 amn2011-11-15 第 30页n章 决策分析-则第i个方案的益损期望值为nE(4)=Z a.Pj.(z=1,2,加)(1)(1)式表示行动方案在各种不同状态下的益损平均值(可能平均值)。所谓期望值法,就是把各个行动方案的期望值求出来
18、,进行比较。如果决策目标是收 益最大,则期望值最大的方案为最优方案:n石(4*)=嚅 石(4)=E ayPj(2)-y=i如果决策目标是收益最小,则期望值最小的方案为最优方案:n矶4*)二腮 E(AJ=a.pJ(3)xlm j=i2011-11-15第31页n章 决策分析-例n.9某公司拥有一块可能有油的土地,根据可能出油的多少,该块土地属于四种 类型:可产油50万桶、20万桶、5万桶、无油。公司目前有3个方案可供选择:自行钻 进;无条件将该块土地出租给其他使用者;有条件的租给其他生产者。若自行钻井,打出一口有油井的费用是10万兀,打出一口无油井的费用是7.5万兀,每一桶油的利润 是1.5万。
19、若无条件出租,不管出油多少,公司收取固定租金4.5万元;若有条件出租,公司不收取租金,但当产量为20万桶至50万桶时,每桶公司收取0.5元。由上计算得到 该公同可能的利润收入见下表。按过去的经验,该块土地属于上面4种类型的可能性分 别为10%,15%,25%和50%。问题是该公司应选择哪种方案,可获得最大利润?石油公司可能利润收入表(单位:万元)类型 项目50万桶S1 Pl=0.120万桶S2 P2=0.155万桶S3 P3=0.25无油S4P4=0.5自行钻井 A16520-2.5-7.5无条件出租A24.54.54.54.5有条件出租A32510002011-11-15第32页n章 决策分
20、析-解:各个方案的期望收益为石=0.10 x 65+0.15 x 20+0.25 x(-2.5)+0.5 x(-0.75)=5.125E(A2)=O.1Ox 4.5+O.15x 4.5+0.25 x 4.5+0.5 x 4.5=4.5E(A3)=0.10 x25+0.15 x l 0+0.25 x 0+0.5x 0=4根据期望收益最大原则,应选择i,即自行钻井。2011-11-15 第 33页n章决策分析跖筹学例11.10设有一风险型决策问题的收益如表所示。状态状态SIP(Sl)=0.7状态S2P(S2)=0.3A500-200B-1501000求期望收益最大的决策方案。解:根据收益值最大原则
21、,由E(A)=0.7 x 500+0.3 x(-200)=290E(B)=0.7 x(-150)+0.3 x 1000=195应选择A。但如果状态出现的概率由0.7变到0.6,则由E(A)=0.6 x 500+0.4 x(-200)=220E(B)=0.6 x(-150)+0.4 x 1000=3102011-11-15第34页n章 决策分析-可知,最优方案应为b。这说明,概率参数的变化会导致决策结果的变化。设a为状态 出现的概率,则方案A和B的期望收益为:E(A)=X 500+(1 a)X(-200)E(B)=a x(-150)+(1-1)x 1000为观察a的变化如何对决策产生影响,令E(
22、A)=E(B)得至Ia x 500+(1-6z)x(-200)=a x(-150)+(1-or)x 1000解得a*=0.65,称a*=0.65,为转折概率。当a 0.65时,应选择方案A。当a 0.65时,应选择方案B.在实际工作中,可把状态概率、益损值等在可能的范围内作几次变动,分析一下这些变 动会给期望益损值和局策结果带来的影响。如果参数稍微变动而最优结果不,则这个方 案是比较稳定的;反之,如果参数稍微变动使最优方案改变,则原最优方案是不稳定的,须进行进一步的分析。2011-11-15 第 35页n章 决策分析-决策树法:实际中的决策问题往往是多步决策问题,每走一步选择一个决策方案,下一
23、步的决策取决 于上一步的决策及其结果。因而是多阶段决策问题。这类问题一般不便用决策表类表示,常用的方法是决策树法。2011-11-15 第 36页n章 决策分析-例ii.n某开发公司拟为一企业承包新产品的研制与开发任务,但为得到合同必须参加 投标。已知投标的准备费用4万元,中标的可能性是40%,如果不中标,准备费得不到补 尝。如果中标,可采用两种方法研制开发:方法1成功的可能性为80%,费用为26万元;方法2成功的可能性为50%,费用为16万元。如果研制开发成功,该开发公司可得60万元。如果合同中标,但未研制开发成功,则开发 公司须赔偿10万元。问题是要决策:是否要参加投标?若中标了,采用哪一
24、种方法研制开发?2011-11-15第37页n章 决策分析-一.画出决策树不乙0 J0决策树注:匚决策点;(2)状态点;结果点。2011-11-15第38页跖筹学n章决策分析二剪枝决策树从左到右画出,剪枝从右到左,从树的末梢开始计算每个状态的期望收益。P(D)=60 x0.8+(-10)x0.2=46P(E)=60 x 0.5+(-10)x 0.5=252011-11-15第39页11章决策分析跖筹学就方法1、2进行比较,剪枝。方法1收益:46-26=20(万元)方法2收益:25-16=9(万元)方法1的收益20万元方法2的收益9万元,所以剪掉2。2011-11-15第40页11章决策分析跖筹
25、学并把留下的结果放到决策近 旁。同理把20 x0.(康在 凶旁。而旁为8-4+0 x0=4(万元)计算结果表明该开发公司首先应参加投标,在中标的条件下 应采用方法1进行开发研制,总、期望收益为4万元。2011-11-15第41页n章 决策分析-例n.i2某汽车配件厂拟安排明年某零部件的生产。该厂有两种方案可供选择:方案一 是继续利用现有的设备生产,零部件的单位成本是o.6万元。方案二是对现有设备进行更 新改造,以提高设备的效率。更新改造需要投资io。万元(假定其全部摊入明年的成本),成功的概率是0.7。如果成功,零部件不含上述投资费用的单位成本可降至0.5万元;如果 不成功,则仍用现有设备生产
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第11章 决策分析-运筹学 11 决策 分析 运筹学
限制150内