决策分析-不确定决策分析.ppt

《决策分析-不确定决策分析.ppt》由会员分享，可在线阅读，更多相关《决策分析-不确定决策分析.ppt（34页珍藏版）》请在金锄头文库上搜索。

1、运筹学运筹学第第13章章 决策分析决策分析第 11 章 决策分析 决策决策这个词人们并不陌生，它是在人们的政治、经济、技术和日常生活中，为了达到预期的目的，从所有的可供选择的多个方案中，找出最满意的（最优的）方案的一种活动。决策具有抉择、决定的意思。古今中外的许多政治家、军事家、外交家、企业家都曾做出过许许多多出色的决策，至今被人们所称颂。决策的正确与否会给国家、企业、个人带来重大的经济损失或丰厚的利益。在国际市场的竞争中，一个错误的决策可能会造成几亿、几十亿甚至更多的损失。真可谓一着不慎，满盘皆输。7/24/20241运筹学运筹学第第13章章 决策分析决策分析关于决策的重要性，著名的诺贝尔经

2、济学获奖者西蒙（H.A.Simon）有一句名言：“管理就是决策，管理的核心就是决策”决策是一种选择行为的全部过程，其中最关键的部分是回答“是”与“否”。决策分析在经济及管理领域具有非常广泛的应用，在投资、产品开发、市场营销、项目可行性研究等方面的应用都取得过辉煌的成就。决策科学本身内容也非常广泛，包括决策数量化方法、决策心理学、决策支持系统、决策自动化等。 7/24/20242运筹学运筹学第第13章章 决策分析决策分析 决策分析是在应用数学和统计原理相结合的基础发展起来的。最早产生的决策内容是经济批量模型、盈亏临界点分析、边际分析和产品质量的统计决策方法等。以后由于运筹学的发展和计算机的深入应

3、用，使得人们从经验决策逐步过渡到科学决策，产生了自成体系的决策理论。 7/24/20243运筹学运筹学第第13章章 决策分析决策分析决策分析的基本问题风险性决策问题不确定决策问题效用函数法层次分析法本章主要从运筹学的定量分析角度予以介绍。7/24/20244运筹学运筹学第第13章章 决策分析决策分析第一节 决策分析的基本问题例11.1 一个车队早晨出发，要选择是否带雨布。这里有两种可选择的行动方案（决策）：带雨布或不带雨布。同时也有两种可能的自然状态：下雨或不下雨。若车队采用带雨布的方案，但天没下雨，则因雨布占用一定装载容量，会使车队受到两个单位的损失。其他情况如下表问：应如何决策可使损失最少

4、？ 0 5不带雨具（ ） 2 0带雨具（ ）不下雨（ ）下雨（ ） 自然 状 态决策7/24/20245运筹学运筹学第第13章章 决策分析决策分析例11.2 某工厂生产某产品，有三种方案，可供选择。根据经验，该产品市场销路有好、一般、差三种状态，它们发生的概率分别为0.3，0.5，0.2。第i种方案在第j状态下的收 益值见下表，问该工厂厂长应采用何种方案生产，使收益值最大？ 自然状态及概率 决策产品销路好S1 P(S1)=0.3产品销路中S2P(S2)=0.5产品销路差S3P(S3)=0.2按第种方案生产A1按第种方案生产A2按第种方案生产A3504030303530 15 25 28表中的数

5、据为收益值。 7/24/20246运筹学运筹学第第13章章 决策分析决策分析主要概念1.自然状态：决策过程中那些必须考虑的不依人们的主观意志为转移的客观条件，又称不可控因素。一般记 Sj ，j=1,2,n .2. 状态概率：即自然状态出现的可能性大小 P（Sj） 。3. 策略：可供决策者进行决策选择的各个行动方案称为策略或方案，方案为可控因素，一般记为 Ai若将 Ai 看成一个变量，则Ai 称为决策变量.所有可供选择的方案组成的方案集称为决策集：7/24/20247运筹学运筹学第第13章章 决策分析决策分析 4. 益损值和益损阵：每个策略在自然状态下的经济收益或损失值称为益损值。一般用 表示。

6、将益损值按原有的顺序构成的矩阵称作益损阵。记作 其中， 0为效益值， 0为损失值。7/24/20248运筹学运筹学第第13章章 决策分析决策分析5. 益损函数与决策模型：决策的目标要能够度量，度量决策目标的函数为益损函数S 。 确定型决策简介：当面临的决策问题具备下述条件时，可作为确定性决策问题来处理： 存在一个明确的决策目标。 只存在一个确定的自然状态，或存在多个可能的自然状态，但通过调查研究分析最后可确定一个状态会发生。 存在两个或两个以上的行动方案。 每个行动方案在确定的自然状态下的益损值为已知（或可求出）。7/24/20249运筹学运筹学第第13章章 决策分析决策分析例11.3 某市的

7、自行车厂准备上一种新产品，现有三种类型的自行车可选择：载重车A1，轻便车A2 ，山地车A3 。根据以往的情况与数据，产品在畅销S1，一般 S2 及滞销 S3 下的益损值如下表 自然状态 决策 畅销S1 一般S2 滞销S3 生产载重车A1 生产轻便车A2 生产山地车A3 708055608045 15 25 40问该厂应如何选择方案可使该厂获得的利润最大？解：这本是一个面临三种自然状态和三个行动方案的决策问题，该厂通过对市场进行问卷调查及对市场发展趋势分析，得出的结论是：今后5年内，该市场急需自行车，销路极好。因此问题就从三种自然状态变为只有一种自然状态（畅销）的确定型问题，且该厂选择新上轻便产

8、品的方案为最佳方案在未来5年内产品畅销的话，年利润为80万元。 7/24/202410运筹学运筹学第第13章章 决策分析决策分析不确定型决策方法不确定型决策问题须具备以下几个条件： 有一个决策希望达到的目标（如收益最大或损失较小） 存在两个或两个以上的行动方案。 存在两个或两个以上的自然状态，但是既不能确定未来和中自然状态必然发生，又无法得到各种自然状态在未来发身个概率。每个行动方案在不同自然状态下的益损值可以计算出来。对于不确定型决策问题，由一些常用的决策方法，或称为不确定型决策准则。对于具有不同心理状态、冒险精神的人，7/24/202411运筹学运筹学第第13章章 决策分析决策分析一、悲观

9、准则（max-min 准则）悲观准则又称华尔德准则或保守准则，按悲观准则决策时，决策者是非常谨慎保守的，为了“保险”，从每个方案中选择最坏的结果，在从各个方案的最坏结果中选择一个最好的结果，该结果所在的方案就是最优决策方案。例11.8 设某决策问题的决策收益表为 状态方案 S1 S2 S3 S4A1A2A3A4A542533547556636579 58542333u（A1）=min4,5,6,7=4 u（A2）=min2,4,6,9=2u（A3）=min5,7,3,5=3 u（A4）=min3,5,6,8=3u（A5）=min3,5,5,5=37/24/202412运筹学运筹学第第13章章

10、决策分析决策分析所以 为最优方案。因二. 乐观准则（max-max 准则）当决策者对客观状态的估计持乐观态度时，可采用这种方法。此时决策者的指导思想是不放过任何一个可能获得的最好结果的机会，因此这是一个充满冒险精神的决策者。一般的，悲观准则可用下式表示试按悲观准则确定其决策方案。7/24/202413运筹学运筹学第第13章章 决策分析决策分析一般的，乐观准则可用下式表示 状态方案 S1 S2 S3 S4A1A2A3A4A542533547556636579 5857 99785例11.10 设某决策问题的决策收益表为试按乐观准则确定其决策方案。所以A2为最优方案。因7/24/202414运筹学

11、运筹学第第13章章 决策分析决策分析三.折衷准则折衷准则又称乐观系数准则或赫威斯准则，是介于悲观准则与乐观准则之间的一个准则。若决策者对客观情况的评价既不乐观也不悲观，主张将乐观与悲观之间作个折衷，具体做法是取一个乐观系数(01)来反映决策者对状态估计的乐观程度，计算公式如下7/24/202415运筹学运筹学第第13章章 决策分析决策分析 状态方案 S1 S2 S3 S4A1A2A3A4A542533547556636579 585例11.11 设某决策问题的决策收益表为试按折衷准则确定其决策方案。7/24/202416运筹学运筹学第第13章章 决策分析决策分析 状态方案 S1 S2 S3 S

12、4A1A2A3A4A542533547556636579 585解：若取乐观系数7/24/202417运筹学运筹学第第13章章 决策分析决策分析四.等可能准则等可能准则又称机会均等法或称拉普拉斯(Laplace)准则，它是19世纪数学家 Laplace 提出的。他认为：当决策者面对着n种自然状态可能发生时，如果没有充分理由说明某一自然状态会比其他自然状态有更多的发生机会时，只能认为它们发生的概率是相等的，都等于1/n。计算公式如下7/24/202418运筹学运筹学第第13章章 决策分析决策分析 状态方案 S1S2S3 S4A1A2A3A4A542533547556636579 585例11.1

13、2 设某决策问题的决策收益表为试按等可能准则确定其决策方案。解：按等可能准则此一问题的每种状态发生的概率为7/24/202419运筹学运筹学第第13章章 决策分析决策分析 状态方案 S1S2S3 S4A1A2A3A4A542533547556636579 5855.505.255.005.504.507/24/202420运筹学运筹学第第13章章 决策分析决策分析考虑它们的界差：界差越小，方案越优。有两个最大期望益损值方案，哪一个更优？7/24/202421运筹学运筹学第第13章章 决策分析决策分析五。遗憾准则遗憾准则又称最小最大沙万奇（Savage)遗憾准则或后悔准则。当决策者在决策之后，若

14、实际情况出现时并不理想，决策者有后悔之意，而实际出现状态可能达到的最大值与决策者得到的收益值之差越大，决策者的后悔程度越大。因此可用每一状态所能达到的最大值（称作该状态的理想值）与其他方案（在同一状态下）的收益值之差定义该状态的后悔值向量。对每一状态作出后悔值向量，就构成后悔值矩阵。对后悔值矩阵的每一行及对应每个方案求初其最大值，再在这些最大值中求出最小值所对应的方案，即为最优方案。7/24/202422运筹学运筹学第第13章章 决策分析决策分析最优方案为先取每一列中最大值，用这一最大之减去次列的各个元素。再取结果的最大值。计算公式如下7/24/202423运筹学运筹学第第13章章 决策分析决

15、策分析 状态方案 S1S2 S3 S4 A1A2A3A4A542533547556636579 5857 99785例11.13 设某决策问题的决策收益表为试按遗憾准则确定其决策方案。解：先计算后悔值矩阵： 状态方案 S1 S2 S3 S4A1A2A3A4A513022230220030120 4142*3342*4最优方案为1或4。7/24/202424运筹学运筹学第第13章章 决策分析决策分析 方案准则A1A2A3A4A5悲观准则乐观准则折衷准则等可能准则遗憾准则一般来讲，被选中多的方案应予以优先考虑。7/24/202425运筹学运筹学第第13章章 决策分析决策分析悲观准则：最坏的情况下争

16、取最好的结果例1. 某工厂决定投产一种新产品。投产以后销售情况有好、中等、差三种可能，但厂家目前无法估计这三种情况出现的概率。产品的生产批量有大中小三种选择。不同的生产批量在不同的市场销售情况下企业的收益如下表：收益（万元）需求大N1需求中N2需求小N3MinMax(min)大批量（S1）500300-250-250100中批量（S2）3002008080小批量（S3）200150100100*按照这个准则，最优决策是小批量生产练习7/24/202426运筹学运筹学第第13章章 决策分析决策分析收益（万元）需求大N1需求中N2需求小N3MaxMax(max)大批量（S1）50030025050

17、0*500中批量（S2）30020080300小批量（S3）200150100200乐观准则：最好的情况下争取最好的结果按照这个准则，最优决策是大批量生产7/24/202427运筹学运筹学第第13章章 决策分析决策分析收益（万元）需求大N1需求中N2需求小N3期望值最大期望值概 率（pi）1/31/31/3大批量（S1）500300250 183.33193.33中批量（S2）30020080193.33*小批量（S3）200150100150.00等可能性准则：假设等可能性条件下，期望值最大按照这个准则，最优决策是中批量生产7/24/202428运筹学运筹学第第13章章 决策分析决策分析乐观

18、系数准则：乐观系数（ 01 ）收益（万元）需求大N1需求中N2需求小N3CVi大批量（S1）500300250275*中批量（S2）30020080234小批量（S3）200150100170对于0.7（1 ）0.3最优决策为大批量生产CV10.7max(500,300,-250)+0.3min(500,300,-250)=350-75=275CV2=0.7max(300,200,80)+0.3min(300,200,80)=210+24=234CV3=0.7max(200,150,100)+0.3(200,150,100)=140+30=1707/24/202429运筹学运筹学第第13章章

19、决策分析决策分析对于0.5（1 ）0.5收益（万元）需求大N1需求中N2需求小N3CVi大批量（S1）500300250125中批量（S2）30020080190*小批量（S3）200150100150最优决策为中批量生产CV10.5max(500,300,-250)+0.5min(500,300,-250)=250-125=125CV2=0.5max(300,200,80)+0.5min(300,200,80)=150+40=190CV3=0.5max(200,150,100)+0.5(200,150,100)=100+50=1507/24/202430运筹学运筹学第第13章章 决策分析决策

20、分析对于0.3（1 ）0.7收益（万元）需求大N1需求中N2需求小N3CVi大批量（S1）50030025025中批量（S2）30020080146*小批量（S3）200150100130最优决策为中批量生产CV10.3max(500,300,-250)+0.7min(500,300,-250)=150-175=-25CV2=0.3max(300,200,80)+0.7min(300,200,80)=90+56=146CV3=0.3max(200,150,100)+0.7(200,150,100)=60+70=1307/24/202431运筹学运筹学第第13章章 决策分析决策分析后悔值准则：以

21、最大后悔值中的最小的为最优决策收益（万元）需求大N1需求中N2需求小N3大批量（S1）500300250中批量（S2）30020080小批量（S3）200150100Max(Si,Nj)500300100收益（万元）需求大N1需求中N2需求小N3Max(Si,Nj)大批量（S1）00350350中批量（S2）20010020200*小批量（S3）3001500300后悔值矩阵7/24/202432运筹学运筹学第第13章章 决策分析决策分析风险型决策最大可能决策收益（万元） 需求大N1需求中N2需求小N3概 率（pi）0.10.20.7大批量（S1）500300250中批量（S2）30020080小批量（S3）200150100*100最大可能为需求小，按最大可能考虑，应采用小批量生产。最大可能决策用于一种状态的可能性明显大于其它状态时，如果几种状态发生的概率相差不大，则不适用。决策者能预先估计决策环境中各种自然状态出现的概率。7/24/202433运筹学运筹学第第13章章 决策分析决策分析期望值决策收益（万元） 需求大N1需求中N2需求小N3期望值概 率（pi）0.10.20.7大批量（S1）50030025065中批量（S2）30020080126*小批量（S3）200150100120选择期望值最大的决策为最优决策中批量的决策为最优决策。7/24/202434