
十六章决策分析.ppt
77页第十六章第十六章 决策分析决策分析 §1. 不确定情况下的决策不确定情况下的决策§2. 风险型情况下的决策风险型情况下的决策§3. 效用理论在决策中的应用效用理论在决策中的应用§4. 层次分析法层次分析法1 “决策” 一词来源于英语 Decision making,直译为“做出决定”所谓决策,就是为了实现预定的目标在若干可供选择的方案中,选出一个最佳行动方案的过程,它是一门帮助人们科学地决策的理论2决策的分类:决策的分类:n按决策问题的重要性分类按决策问题的重要性分类n按决策问题出现的重复程度分类按决策问题出现的重复程度分类n按决策问题的定量分析和定性分析分类按决策问题的定量分析和定性分析分类n按决策问题的自然状态发生分类按决策问题的自然状态发生分类31.1.确定型决策问题确定型决策问题 在进行决策之前已经知道即将发生的自然在进行决策之前已经知道即将发生的自然状态,即在决策环境完全确定的条件下进行决状态,即在决策环境完全确定的条件下进行决策2.(2.(严格严格) )不确定型决策问题不确定型决策问题 在决策环境不确定的条件下进行决策,决在决策环境不确定的条件下进行决策,决策者对即将发生的各自然状态的概率一无所知策者对即将发生的各自然状态的概率一无所知. .43.3.风险型决策问题风险型决策问题 在决策环境不确定的条件下进行决策,但决在决策环境不确定的条件下进行决策,但决策者对即将发生的各自然状态的概率可以预先估策者对即将发生的各自然状态的概率可以预先估计或计算出来。
计或计算出来5构成决策问题的构成决策问题的四个要素四个要素::决策目标、行动方案、自然状态、效益值决策目标、行动方案、自然状态、效益值行动方案集:行动方案集: A = { s1, s2, …, sm }自然状态集:自然状态集: N = { n1, n2, …, nk }效益效益( (函数函数) )值值: v = ( si, nj )自然状态发生的概率自然状态发生的概率 P = P (nj), j =1, 2, …, k 决策模型的基本结构决策模型的基本结构:( A,N,P,V ) 基本结构基本结构 ( A,N,P,V ) 常用常用决策表、决策树决策表、决策树等表示6§1 §1 不确定情况下的决策不确定情况下的决策特征:特征:1、自然状态已知;自然状态已知;2、行动方案已知;行动方案已知;3、各方案在不同自然状态下的收益值已知;各方案在不同自然状态下的收益值已知;4、自然状态的发生不确定自然状态的发生不确定 (概率分布也不知概率分布也不知)7例例1. 某公司需要对某新产品生产批量作出决策,各某公司需要对某新产品生产批量作出决策,各种批量在不同的自然状态下的收益情况如下表(种批量在不同的自然状态下的收益情况如下表(收收益表或收益矩阵益表或收益矩阵))::8一、最大最小准则(悲观准则,一、最大最小准则(悲观准则, Wald, 1951)) 决策者从最不利的角度去考虑问题,先选出每个方决策者从最不利的角度去考虑问题,先选出每个方案在不同自然状态下的最小收益值(最保险),然后从这案在不同自然状态下的最小收益值(最保险),然后从这些最小收益值中取最大的,从而确定行动方案。
些最小收益值中取最大的,从而确定行动方案用用 ( Si,Nj ) 表示收益值表示收益值9即即确定确定值值 所对应的方案为行动方案所对应的方案为行动方案 在本例中在本例中故它所对应的方案故它所对应的方案 S3 为行动方案为行动方案10二、最大最大准则(乐观准则)二、最大最大准则(乐观准则) 决策者从最有利的角度去考虑问题,先选出每个方决策者从最有利的角度去考虑问题,先选出每个方案在不同自然状态下的最大收益值(最乐观),然后从案在不同自然状态下的最大收益值(最乐观),然后从这些最大收益值中取最大的,从而确定行动方案这些最大收益值中取最大的,从而确定行动方案 用用 ( Si,Nj ) 表示收益值表示收益值11即即确定确定值值 所对应的方案为行动方案所对应的方案为行动方案 在本例中在本例中故它所对应的方案故它所对应的方案 S1 为行动方案为行动方案12三、等可能性准则三、等可能性准则 ( Laplace 准则准则 ,,1825) 决策者把各自然状态发生的机会看成是等可能的,决策者把各自然状态发生的机会看成是等可能的,即,设每个自然状态发生的概率为即,设每个自然状态发生的概率为 1/自然状态自然状态(事件事件)数,数,然后计算各行动方案的收益期望值,从而确定行动方案。
然后计算各行动方案的收益期望值,从而确定行动方案 用用 E(Si ) 表示第表示第 i 方案的收益期望值方案的收益期望值13即即确定确定值值 所对应的方案为行动方案所对应的方案为行动方案 在本例中在本例中故它所对应的方案故它所对应的方案 S1 为行动方案为行动方案14四、乐观系数四、乐观系数( (折衷折衷) )准则准则( Hurwicz 胡魏兹准则,胡魏兹准则,1951) 决策者取乐观准则和悲观准则的折衷先确定一个决策者取乐观准则和悲观准则的折衷先确定一个乐观系数乐观系数 (01),然后计算:,然后计算:CVi = max [ (Si,Nj) ] +(1- )min [ (Si,Nj ) ]最后从这些折衷标准收益值最后从这些折衷标准收益值 CVi 中选取最大的,从而确定中选取最大的,从而确定行动方案行动方案取取 = 0.7)15即即确定确定值值 所对应的方案为行动方案所对应的方案为行动方案 在本例中在本例中故它所对应的方案故它所对应的方案 S1 为行动方案为行动方案16五、后悔值准则(五、后悔值准则(Savage 沙万奇准则,沙万奇准则,1951)) 决策者从后悔的角度去考虑问题,把在不同自然状决策者从后悔的角度去考虑问题,把在不同自然状态下的最大收益值作为理想目标,把各方案的收益值与这态下的最大收益值作为理想目标,把各方案的收益值与这个最大收益值的差称为未达到理想目标的个最大收益值的差称为未达到理想目标的后悔值后悔值,然后从,然后从各方案最大后悔值中取最小者,从而确定行动方案。
各方案最大后悔值中取最小者,从而确定行动方案自然状态自然状态行动方案行动方案N1(需求量大需求量大)N2(需求量小需求量小)S1 (大批量生产大批量生产)30-6S2 (中批量生产中批量生产)20-2S3 (小批量生产小批量生产)105自然状态最大值自然状态最大值30517用用aij’ 表示后悔值,构造表示后悔值,构造后悔值矩阵后悔值矩阵::18即即确定确定值值 所对应的方案为行动方案所对应的方案为行动方案 在本例中在本例中故它所对应的方案故它所对应的方案 S2 为行动方案为行动方案19§2 风险型情况下的决策风险型情况下的决策特征:特征:1、自然状态已知;自然状态已知;2、行动方案已知;行动方案已知;3、各方案在不同自然状态下的收益值已知;各方案在不同自然状态下的收益值已知;4、自然状态自然状态的发生不确定,但发生的的发生不确定,但发生的概率分概率分布已知20一、最大可能准则一、最大可能准则 由由概率论知识可知,概率越大的事件其发生的概率论知识可知,概率越大的事件其发生的可能性就越大因此,可能性就越大因此,(在一次或极少数几次的决策在一次或极少数几次的决策中,中,) 可认为概率最大的自然状态将发生,按照确定可认为概率最大的自然状态将发生,按照确定型问题进行讨论。
型问题进行讨论21二、期望值准则二、期望值准则 根据各自然状态发生的概率,求不同方案的期根据各自然状态发生的概率,求不同方案的期望收益值,取其中最大者为选择的方案望收益值,取其中最大者为选择的方案 E(Si) = P(Nj) (Si,Nj)例例 222即即确定确定值值 所对应的方案为行动方案所对应的方案为行动方案 在例在例 2 中中故它所对应的方案故它所对应的方案 S3 为行动方案为行动方案23三、决策树法三、决策树法 前面的前面的决策问题大多是用决策表来表示和分析问决策问题大多是用决策表来表示和分析问题的,它的优点是简单易行但是,对于一些较为复题的,它的优点是简单易行但是,对于一些较为复杂的决策问题,如多级决策问题,只用表格是难以表杂的决策问题,如多级决策问题,只用表格是难以表达和分析的达和分析的 决策树法是另一种表示和分析决策问题的方法,决策树法是另一种表示和分析决策问题的方法,它具有直观形象、思路清晰的优点,但其原理同样是它具有直观形象、思路清晰的优点,但其原理同样是使用期望值准则进行决策。
使用期望值准则进行决策24用决策树法进行用决策树法进行决策的具体步骤如下:决策的具体步骤如下:(1) 从左向右绘制决策树;从左向右绘制决策树;(2) 从右向左计算各方案的期望值,并将结果标在相应从右向左计算各方案的期望值,并将结果标在相应方案节点的上方;方案节点的上方;(3) 选收益期望值最大选收益期望值最大 (损失期望值最小损失期望值最小) 的方案为最的方案为最优方案,并在其它方案分支上打优方案,并在其它方案分支上打∥∥记号,称记号,称剪枝方案剪枝方案 符号说明:符号说明: □ 决策点决策点 - 后跟方案分支;后跟方案分支; ○○ 方案节方案节点点 - 后跟概率分支;后跟概率分支; △△ 结果节点结果节点 - 后跟收益值后跟收益值25例例2 的决策树法的决策树法根据上图可知根据上图可知 S3 是最优方案,收益期望值为是最优方案,收益期望值为6.5决策S1S2S3大批量生产中批量生产小批量生产N1( 需求量大 );P(N1) = 0.3N1( 需求量大 );P(N1) = 0.3N1( 需求量大 );P(N1) = 0.3N2( 需求量小 );P(N2) = 0.7N2( 需求量小 );P(N2) = 0.7N2( 需求量小 );P(N2) = 0.730-62010-254.84.66.56.526四、灵敏度分析四、灵敏度分析 就是分析决策所用的数据在什么范围内变化时,就是分析决策所用的数据在什么范围内变化时,原最优决策方案仍然有效。
本节只对自然状态发生的原最优决策方案仍然有效本节只对自然状态发生的概率进行灵敏度分析,即考虑自然状态发生概率的变概率进行灵敏度分析,即考虑自然状态发生概率的变化如何影响最优方案的决策化如何影响最优方案的决策 例:例:取前例取前例 P(N1) = 0.6 , P(N2) = 0.4,则有则有 E(S1) = 0.630 + 0.4(-6) = 15.6, E(S2) = 0.620 + 0.4(-2) = 11.2, E(S3) = 0.610 + 0.45 = 8随着自然状态概率的变化,最优方案由随着自然状态概率的变化,最优方案由 S3 变成了变成了S1 27 一般地,设一般地,设 P(N1) = p , P(N2) = 1- p ,则有则有 E(S1) = p30 + (1-p)(-6) = 36p-6, E(S2) = p20 + (1-p)(-2) = 22p-2, E(S3) = p10 + (1-p)5 = 5p + 5 为说明问题,我们把以上三个直线方程放在同一直为说明问题,我们把以上三个直线方程放在同一直角坐标系中表示出来,如下图所示:角坐标系中表示出来,如下图所示:28010.3548p取S3取S1E(S1)= 36p-6E(S2)= 22p-2E(S3) = 5p + 5由上图可见,直线由上图可见,直线 E(S1) 与与 E(S3) 的焦点为:的焦点为: E(S1) = 36p-6 = 5p + 5 = E(S3) ,p = 0.3548 。
29因为,当因为,当 p <0.3548 时,时, E(S3) 的取值为最大,这时行的取值为最大,这时行动方案动方案 S3 为最优行动方案;而当为最优行动方案;而当 p >0.3548 时,时, E(S1) 的取值为最大,这时行动方案的取值为最大,这时行动方案 S1 为最优行动方案;故我为最优行动方案;故我们称们称 p = 0.3548 为为转折概率转折概率在实际工作中,如果状态概率、收益值在其可能发生变在实际工作中,如果状态概率、收益值在其可能发生变化的范围内变化时,最优方案保持不变,则这个方案是化的范围内变化时,最优方案保持不变,则这个方案是比较比较稳定的稳定的反之如果参数稍有变化时,最优方案就有反之如果参数稍有变化时,最优方案就有变化,则这个方案就是变化,则这个方案就是不稳定的不稳定的,需要我们作进一步的,需要我们作进一步的分析就 N1 发生的概率而言,当其概率值越远离转折概发生的概率而言,当其概率值越远离转折概率时,其相应的最优方案就越稳定;反之,就越不稳定率时,其相应的最优方案就越稳定;反之,就越不稳定.30五、全情报的价值五、全情报的价值(EVPI)n全情报全情报:关于自然状态的确切的信息。
关于自然状态的确切的信息n全情报的价值全情报的价值,记为,记为EVPI,,即全情报所带来的额外即全情报所带来的额外收益 通常为了获得全情报,需要一定的投资通常为了获得全情报,需要一定的投资(经费经费) 为此,我们有必要事先计算出全情报的价值,以便为此,我们有必要事先计算出全情报的价值,以便我们作出是否投资的决策,即如果获得全情报的成本我们作出是否投资的决策,即如果获得全情报的成本小于全情报的价值,决策者就应该投资获得全情报,小于全情报的价值,决策者就应该投资获得全情报,反之,决策者就不应该投资获得全情报反之,决策者就不应该投资获得全情报 31 在例在例 2 中,当我们不掌握全情报时,我们得到中,当我们不掌握全情报时,我们得到 S3 是最优行动方案,其数学期望最大值为是最优行动方案,其数学期望最大值为 0.3×10 + 0.7×5 = 6.5 (万万) 我们称它为我们称它为没有全情报的没有全情报的期望收益期望收益,,记为记为 EVW0PI 假定全情报告诉决策者自然状态是假定全情报告诉决策者自然状态是 N1,决策者必采,决策者必采取方案取方案 S1,,可获得收益可获得收益30万;当全情报告诉决策者自万;当全情报告诉决策者自然状态为然状态为 N2 时,决策者必采取方案时,决策者必采取方案 S3,,可获得收益可获得收益 5 万。
遗憾的是,这时我们并不知道全情报,但我们万遗憾的是,这时我们并不知道全情报,但我们可以计算出全情报的期望收益因为可以计算出全情报的期望收益因为N1 发生的概率为发生的概率为320.3;;N2 发生的概率为发生的概率为 0.7,于是我们有全情报的期于是我们有全情报的期望收益为望收益为EVWPI = 0.3×30 + 0.7×5 = 12.5 (万万)于是全情报的价值于是全情报的价值为为 EVPI = EVWPI - EVW0PI = 12.5 - 6.5 = 6 (万万) 即这个例子的全情报价值为即这个例子的全情报价值为 6 万 当获得这个全情报需要的成本小于当获得这个全情报需要的成本小于 6 万时,万时,33决策者应该对取得全情报投资,否则不应投资决策者应该对取得全情报投资,否则不应投资 由上述分析可以得到由上述分析可以得到 全情报的价值全情报的价值 =全情报的期望收益-没有全情报的最大期望收益全情报的期望收益-没有全情报的最大期望收益即即EVPI = EVWPI--EVW0PI34六、具有样本情报的决策分析六、具有样本情报的决策分析( (贝叶斯决策贝叶斯决策) ) 在例在例 2 中,我们提到根据以往中,我们提到根据以往的经验,估计的经验,估计N1 发生的概率为发生的概率为 0.3,N2 发生的概率为发生的概率为 0.7。
我们把我们把这种由这种由过去的经验或专家估计所获得的将要发生事过去的经验或专家估计所获得的将要发生事件的概率称为先验概率为了做出可能的最好决策,件的概率称为先验概率为了做出可能的最好决策,除了先验概率外,决策者要追求关于除了先验概率外,决策者要追求关于自然状态的其自然状态的其他信息,用于修正他信息,用于修正先验概率以得到对先验概率以得到对自然状态更好自然状态更好的概率估计的概率估计35 这种另外的信息一般是这种另外的信息一般是通过调查或实验提供的通过调查或实验提供的关于关于自然状态的自然状态的样本信息或称样本情报当然样本信息或称样本情报当然这种这种样本情报不是样本情报不是““全全””情报,只是情报,只是““部分部分””情报以下仍以例下仍以例 2 为例,说明如何用样本情报来为例,说明如何用样本情报来修正修正先验先验概率,概率,这种修正了的概率我们称之为这种修正了的概率我们称之为后验概率后验概率先验概率:先验概率:由由过去的过去的经验或专家估计的将要发生事经验或专家估计的将要发生事件的件的概率概率;;后验概率:后验概率:通过最新调查或实验得到的样本信息,通过最新调查或实验得到的样本信息,对先验概率进行对先验概率进行修正后修正后得到得到的概率的概率。
36在例在例 2 中中 0.3 和和 0.7 是自然状态是自然状态 N1 和和 N2 发生的概率,也是先发生的概率,也是先验概率通常我们是得不到验概率通常我们是得不到全情报的,但是我们可以全情报的,但是我们可以得到得到“部分部分”情报,或称情报,或称样本信息样本信息或或样本样本情报情报 例,该公司为了得到关于新产品需求量自然状态例,该公司为了得到关于新产品需求量自然状态37的更多的信息,委托一家咨询公司进行市场调查咨的更多的信息,委托一家咨询公司进行市场调查咨询公司进行市场调查的结果也有两种:询公司进行市场调查的结果也有两种: 1) 市场需求量大市场需求量大; 2) 市场需求量小市场需求量小我们用我们用 I1 表示表示咨询公司调查的结果为咨询公司调查的结果为市场需求量大;市场需求量大;用用 I2 表示表示咨询公司调查的结果为咨询公司调查的结果为市场需求量小市场需求量小 根据该咨询公司积累的资料统计得知,该咨询根据该咨询公司积累的资料统计得知,该咨询公司进行市场调查的准确程度如下面的公司进行市场调查的准确程度如下面的 (条件条件) 概率概率:38P(I1 | N1)=0.8; P(I2 | N1)=0.2;P(I1 | N2)=0.1; P(I2 | N2)=0.9。
我们应该我们应该 1) 如何用如何用样本样本情报进行决策呢?情报进行决策呢? 2) 用用样本样本情报决策其期望收益应该是多少呢?情报决策其期望收益应该是多少呢? 3) 样本样本情报的价值是多少呢?情报的价值是多少呢? 4) 如果如果样本样本情报要价情报要价 3 万元,决策者是否要使用万元,决策者是否要使用样本样本情报呢?情报呢?39 为了解决这些问题或在决策是否使用为了解决这些问题或在决策是否使用样本样本情报情报之前,我们要认真分析一下我们的问题这里我们之前,我们要认真分析一下我们的问题这里我们使使用决策树方法进行分析,它适合解决多阶段的用决策树方法进行分析,它适合解决多阶段的决决策问题由于在决策过程中使用了概率论中的策问题由于在决策过程中使用了概率论中的贝叶贝叶斯公式,故这一方法又称为贝叶斯决策斯公式,故这一方法又称为贝叶斯决策 我们首先画出该问题的决策树我们首先画出该问题的决策树40图图 15-51S4:不搞市场调查:不搞市场调查2S5:搞市场调查:搞市场调查36.57.5341图图 15-12456S1 :大批量生产大批量生产S2:中批量生产中批量生产S3:小批量生产小批量生产N1( 需求量大需求量大 );P(N1) = 0.3N1( 需求量大需求量大 );P(N1) = 0.3N1( 需求量大需求量大 );P(N1) = 0.3N2( 需求量小需求量小 );P(N2) = 0.7N2( 需求量小需求量小 );P(N2) = 0.7N2( 需求量小需求量小 );P(N2) = 0.730-62010-254.84.66.56.54230-62010-230-6-21097S1 N1;P(N1 / I1 ) = 0.7742521.871205 N2;P(N2 / I1 ) = 0.2258 N1;P(N1 / I1 ) = 0.7742 N1;P(N1 / I1 ) = 0.7742 N2;P(N2 / I1 ) = 0.2258 N2;P(N2 / I1 ) = 0.2258 N2;P(N2 / I2 ) = 0.9130 N2;P(N2 / I2 ) = 0.9130 N2;P(N2 / I2 ) = 0.9130 N1;P(N1 / I2 ) = 0.0870 N1;P(N1 / I2 ) = 0.0870 N1;P(N1 / I2 ) = 0.0870101112131438S1S2S2S3S315.0328.871-2.868-0.0865.43521.8715.43510.53-3=7.53P(I1)=0.31I1:结论需求大:结论需求大I2:结论需求小:结论需求小P(I2)=0.69图图15-443决策树中的条件概率计算决策树中的条件概率计算公式公式::在自然状态为在自然状态为 Nj 的的条件下咨询结果为条件下咨询结果为 Ii 的条件概率,可用的条件概率,可用全概率公式全概率公式计算计算再用再用贝叶斯公式贝叶斯公式计算计算条件概率的定义:条件概率的定义: 乘法公式乘法公式::44决策树中的条件概率计算如下决策树中的条件概率计算如下:(1:(1) )用全概率公式得到用全概率公式得到P(I1) =P(N1) P(I1 | N1) + P(N2) P(I1 | N2)=0.31; P(I2)= P(N1) P(I2 | N1) + P(N2) P(I2 | N2)=0.69。
2) 用贝叶斯公式求得后验概率用贝叶斯公式求得后验概率 P(N1 | I1)=[P(N1) P(I1 | N1)] / P(I1)=0.7742;P(N2 | I1)=[P(N2) P(I1 | N2)] / P(I1)=0.2258;P(N1 | I2)=[P(N1) P(I2 | N1)] / P(I2)=0.0870;P(N2 | I2)=[P(N2) P(I2 | N2)] / P(I2)=0.913045 从上面的讨论可知,当从上面的讨论可知,当委托咨询公司进行市场委托咨询公司进行市场调查,即具有调查,即具有样本情报时,公司的期望收益可达到样本情报时,公司的期望收益可达到 10.53 万元,比不万元,比不进行市场调查的进行市场调查的公司期望收益公司期望收益 6.5 万元要高,其差额为万元要高,其差额为10.53-6.5 = 4.03 (万元万元)因此,当因此,当咨询公司进行市场调查的要价低于咨询公司进行市场调查的要价低于 4.03 万万元时,公司可以考虑元时,公司可以考虑委托其进行市场调查,否则就委托其进行市场调查,否则就不宜委托其进行市场调查现因咨询公司要价不宜委托其进行市场调查。
现因咨询公司要价 3 万万元,所以应该元,所以应该委托其进行市场调查委托其进行市场调查46 只包括一级决策的问题叫做只包括一级决策的问题叫做单级决策单级决策问题;包括问题;包括两级或两级以上的决策问题叫做两级或两级以上的决策问题叫做多级决策多级决策问题 本例是一个多级本例是一个多级(两级两级)决策问题,决策问题,决策树中显示决策树中显示的两级决策是:的两级决策是: 1. 要搞要搞市场调查市场调查 2. 根据市场调查的结果组织生产:根据市场调查的结果组织生产: 当调查结论为市场需求量大时进行大批量生产;当调查结论为市场需求量大时进行大批量生产;当调查结论为市场需求量小时进行小批量生产当调查结论为市场需求量小时进行小批量生产 这时的最大期望收益为这时的最大期望收益为 7.53 (万元万元)47n样本情报的价值样本情报的价值( EVSI )==(用样本情报进行决策的期望收用样本情报进行决策的期望收益益)--(不用样本情报进行决策的期望收益不用样本情报进行决策的期望收益)本例中本例中 EVSI=10.53-6.5=4.03 (万元万元)。
n样本情报的效率=样本情报的效率=(EVSI / EVPI) 100%本例中本例中 (EVSI / EVPI) 100%= 4.03 / 6 =67.17 %n显然,样本情报的效率越高这个样本情报就越好当样本显然,样本情报的效率越高这个样本情报就越好当样本情报的效率为情报的效率为100% 时,这个样本情报就成了全情报如时,这个样本情报就成了全情报如果某个样本情报的效率太低,那么这个样本情报就没有考果某个样本情报的效率太低,那么这个样本情报就没有考虑的价值,应去寻找高效的样本情报虑的价值,应去寻找高效的样本情报48 在在“管理运筹学管理运筹学”软件包里有关于决策分析的软件包里有关于决策分析的程序,我们可以用它来做不确定型的决策问题,也程序,我们可以用它来做不确定型的决策问题,也可以用它来做风险型的决策问题,还可以用它来求可以用它来做风险型的决策问题,还可以用它来求出全情报的价值出全情报的价值 (EVPI) ,样本情报的价值,样本情报的价值 (EVSI) 以及样本情报的效率以及样本情报的效率49§3 §3 效用理论在决策中的应用效用理论在决策中的应用 效用效用是衡量一个决策方案的总体指标,它可是衡量一个决策方案的总体指标,它可以反映决策者对决策问题中诸如利润、损失、风以反映决策者对决策问题中诸如利润、损失、风险、心理承受能力等各种因素的总体看法。
险、心理承受能力等各种因素的总体看法 使用效用值进行决策,首先把要考虑的因素使用效用值进行决策,首先把要考虑的因素折合成效用值,然后用决策准则选出效用值最大折合成效用值,然后用决策准则选出效用值最大的方案作为最优方案的方案作为最优方案50例例3. 某公司是一个小型的进出口公司,目前它面某公司是一个小型的进出口公司,目前它面临着两笔进口生意可做,项目临着两笔进口生意可做,项目 A、B,这两笔生意这两笔生意都需要现金支付鉴于公司财务状况,公司至多做都需要现金支付鉴于公司财务状况,公司至多做其中一笔生意根据以往经验,各自然状态商品需其中一笔生意根据以往经验,各自然状态商品需求量大、中、小的发生概率以及在各自然状况下做求量大、中、小的发生概率以及在各自然状况下做项目项目 A 或或 B 以及不做任何项目的收益都如下表所以及不做任何项目的收益都如下表所示求这个问题的最优行动方案求这个问题的最优行动方案51 (单位:万元)(单位:万元)解:解:计算收益期望值得:计算收益期望值得:E(S1) = 0.360 + 0.540 + 0.2(-100 ) = 18 万E(S2) = 0.3100 + 0.5(- 40)+ 0.2(-60) = -2 万 E(S3) = 0.30 + 0.50 + 0.20 = 0 万52由收益期望值准则知由收益期望值准则知 S1 是最优方案,最高期望收益是最优方案,最高期望收益 为为 18 万。
万一种考虑:一种考虑:由于公司财务情况不佳,无法承受由于公司财务情况不佳,无法承受 S1 方案方案中亏损中亏损 100 万的风险,也无法承受万的风险,也无法承受 S2 方案方案中亏损中亏损 50 万以上万以上的风险,结果公司选择的风险,结果公司选择 S3 方案方案,,即不作任何项目即不作任何项目 这样的决策似乎有一定的道理,它的理论基础就这样的决策似乎有一定的道理,它的理论基础就是效用理论下面我们用效用理论对上述决策加以解是效用理论下面我们用效用理论对上述决策加以解释53把上表中的最大收益值把上表中的最大收益值 100 万元的效用定为万元的效用定为 10,即,即U(100) = 10;;最小收益值最小收益值 –100 万元的效用定为万元的效用定为 0,即,即U(-100) = 0然后,对收益然后,对收益 60 万元确定其效用值,其方法是:请公万元确定其效用值,其方法是:请公司经理选择司经理选择 p 值,使下面两个问题在经理看来是等价的值,使下面两个问题在经理看来是等价的 (1) 稳得收益稳得收益60万;万;(2) 以以 p 的概率得到的概率得到 100万,以万,以 1- p 的概率损失的概率损失 100 万。
万 如果经理认为如果经理认为 p = 0.95 时上面两个问题等价,则我们时上面两个问题等价,则我们得到得到 60 万元的效用值为:万元的效用值为:U(60) = p×U(100)+(1-p)×U(-100) = 0.95×10 + 0.05×0 = 9.554用上述提问方式,类似地可得到,收益值为用上述提问方式,类似地可得到,收益值为 40、0、- 40、- 60 对应的等价概率分别为对应的等价概率分别为 0.90、0.75、0.55、0.40,以及各效用值,以及各效用值: U(40) = 9.0; U(0) = 7.5; U(-40) = 5.5; U(-60) = 4.0然后,我们然后,我们用效用值计算各方案的期望值,如下表用效用值计算各方案的期望值,如下表:55 一般地说,如果收益期望值能合理地反映决策者一般地说,如果收益期望值能合理地反映决策者的看法和偏好,那么我们可以直接用收益期望值进行的看法和偏好,那么我们可以直接用收益期望值进行决策否则,我们应该进行效用分析否则,我们应该进行效用分析收益期望值决策是效用期望值决策的一种特殊情况。
收益期望值决策是效用期望值决策的一种特殊情况证明:证明:如果用收益值与效用值作为直角坐标系的如果用收益值与效用值作为直角坐标系的 x 轴轴与与 y 轴,并用轴,并用 A、B 两点做一直线,其中:两点做一直线,其中:A 的坐的坐标为标为 xA = 最大收益值,最大收益值,yA = 10;;B 的坐标为的坐标为 xB=56最小收益值,最小收益值, yB = 0;如果将问题的所有收益值与其;如果将问题的所有收益值与其对应的效用值组成的点都在此直线上,则用这样的效对应的效用值组成的点都在此直线上,则用这样的效用值进行期望值决策和用收益值进行期望值决策的结用值进行期望值决策和用收益值进行期望值决策的结果是完全一样的果是完全一样的 这是因为一个有序的数组中的每一个数同乘一个这是因为一个有序的数组中的每一个数同乘一个正数再同加一个数,则这组数中的各数之间的大小关正数再同加一个数,则这组数中的各数之间的大小关系是不会改变的系是不会改变的57§4 层次分析法层次分析法层次分析法是由美国运筹学家层次分析法是由美国运筹学家 T. L. 沙旦于沙旦于 20 世纪世纪 70 年代提出的,是一种解决多目标的复杂问题的定年代提出的,是一种解决多目标的复杂问题的定性与定量相结合的决策分析方法。
层次分析法用决性与定量相结合的决策分析方法层次分析法用决策者的经验判断各衡量目标能否实现的标准之间的策者的经验判断各衡量目标能否实现的标准之间的相对重要程度,并合理的给出了每个决策方案的每相对重要程度,并合理的给出了每个决策方案的每个标准的权数,利用权数求出各方案的优劣次序个标准的权数,利用权数求出各方案的优劣次序58一、问题的提出一、问题的提出 下面我们用例子来说明如何用层次分析法来解下面我们用例子来说明如何用层次分析法来解决多目标复杂问题决多目标复杂问题 一位顾客决定要购买一套新住宅,经过初步调一位顾客决定要购买一套新住宅,经过初步调查研究确定了三套候选的房子查研究确定了三套候选的房子 A、B、C,问题是如,问题是如何在这三套房子里选择一套较为满意的房子呢?顾何在这三套房子里选择一套较为满意的房子呢?顾客从房地产公司得到了有关这三套房子的资料,各客从房地产公司得到了有关这三套房子的资料,各套房子都给出了下面有关的数据和资料:套房子都给出了下面有关的数据和资料:591)住房的地理位置;住房的地理位置;2)住房的交通情况;住房的交通情况;3)住房附近的商业、卫生、教育情况;住房附近的商业、卫生、教育情况;4)住房小区的绿化、清洁、安静等自然环境;住房小区的绿化、清洁、安静等自然环境;5)住房的建筑结构;住房的建筑结构;6)住房的建筑材料;住房的建筑材料; 7)房子布局;房子布局;8)房子设备;房子设备;9)房子面积;房子面积;10)房子每平方米建筑面积的单价。
房子每平方米建筑面积的单价60 实际上这实际上这 10 个方面也就给出了评判房子满意程个方面也就给出了评判房子满意程度的度的 10 个标准为简化问题,我们把这个标准为简化问题,我们把这 10 个标个标准归纳成准归纳成 4 个标准:个标准:1)房子的地理位置与交通;房子的地理位置与交通;2)房子的居住环境;房子的居住环境;3)房子的结构、布局、与设施;房子的结构、布局、与设施;4)房子每平方米建筑面积的单价房子每平方米建筑面积的单价 我们用这四个标准来评判房子的满意度我们用这四个标准来评判房子的满意度61二、层次结构图二、层次结构图 层次结构图分为三个层次:目标层、标准层、层次结构图分为三个层次:目标层、标准层、决策方案层,如下图决策方案层,如下图 满意的房子满意的房子地地理理位位置置及及交交通通居居 住住 环环 境境结结构构、、布布局局、、设设施施每每 平平 方方 米米 单单 价价目标层目标层标准层标准层决策方案层决策方案层购买房子购买房子A买买B买买C62 由图可知,一个满意房子要用四个标准来综合由图可知,一个满意房子要用四个标准来综合衡量。
这就需要我们求出每个标准的相对权重,也衡量这就需要我们求出每个标准的相对权重,也就是把每个标准相对于总目标满意的房子的重要程就是把每个标准相对于总目标满意的房子的重要程度予以量化另外,我们还需要分别用这四个标准度予以量化另外,我们还需要分别用这四个标准中的单一标准对三个方案进行评估,求得每一个标中的单一标准对三个方案进行评估,求得每一个标准下每个方案的相对的权重准下每个方案的相对的权重三、标度及两两比较矩阵三、标度及两两比较矩阵 为使为使各个标准或在某一标准下各方案各个标准或在某一标准下各方案两两比较两两比较以求得其相对权重,我们引入了相对重要性的标度,以求得其相对权重,我们引入了相对重要性的标度,如图所示:如图所示:63表中的两个因素表中的两个因素 i 和和 j 分别表示两个进行比较的标准分别表示两个进行比较的标准或在某一标准下比较的两个方案由或在某一标准下比较的两个方案由标度标度 aij 为元素为元素构成的矩阵称之为构成的矩阵称之为两两比较矩阵两两比较矩阵标度标度 aij定定 义义1 i 因素与因素与 j 因素相同重要因素相同重要3 i 因素比因素比 j 因素重要因素重要5 i 因素比因素比 j 因素较重要因素较重要7 i 因素比因素比 j 因素非常重要因素非常重要9 i 因素比因素比 j 因素绝对重要因素绝对重要2, 4, 6, 8为以上两判断之间的中间状态对应的标度值为以上两判断之间的中间状态对应的标度值倒倒 数数若若 j 因素与因素与 i 因素比较,得到的判断值为因素比较,得到的判断值为 aji=1/aij64 下面我们用单一标准下面我们用单一标准 “房子的地理位置及交通房子的地理位置及交通情况情况” 来评估三个方案,从两两比较的方法得出两来评估三个方案,从两两比较的方法得出两两比较矩阵,如表所示:两比较矩阵,如表所示:地理位置及交通情况地理位置及交通情况房子房子 A房子房子 B房子房子 C房子房子 A128房子房子 B1/216房子房子 C1/81/6165四、求各因素权重的过程四、求各因素权重的过程 下面我们用两两比较矩阵来求出房子下面我们用两两比较矩阵来求出房子 A,房子,房子 B,房子,房子 C 在地理位置及交通方面的得分(权重)。
在地理位置及交通方面的得分(权重) 第一步,先求出两两比较矩阵每一列的总和第一步,先求出两两比较矩阵每一列的总和地理位置及交通情况地理位置及交通情况房子房子 A房子房子 B房子房子 C房子房子 A128房子房子 B1/216房子房子 C1/81/61列总和列总和13/819/61566第二步,把两两比较矩阵的每一元素除以其相应列的总第二步,把两两比较矩阵的每一元素除以其相应列的总和,所得商所组成的新的矩阵称之为和,所得商所组成的新的矩阵称之为标准两两比较矩阵标准两两比较矩阵第三步,计算标准两两比较矩阵的每一行的平均值,这第三步,计算标准两两比较矩阵的每一行的平均值,这些平均值就是各方案在地理位置及交通方面的权重些平均值就是各方案在地理位置及交通方面的权重地理位置及交通情况地理位置及交通情况房子房子 A房子房子 B房子房子 C房子房子 A8/1312/198/15房子房子 B4/136/196/15房子房子 C1/131/191/1567 这种求各因素的权重的方法叫做这种求各因素的权重的方法叫做规范列平均法规范列平均法,,是一种求权重的近似计算法是一种求权重的近似计算法(还有其他方法还有其他方法)。
我们称行平均值我们称行平均值 [ 0.593,0.341,0.066 ]T 为为房子选择问题中地理位置及交通方面的房子选择问题中地理位置及交通方面的特征向量特征向量地理位置及交通情况地理位置及交通情况房子房子 A房子房子 B房子房子 C行平均值行平均值房子房子 A0.6150.6310.5330.593房子房子 B0.3080.3160.4000.341房子房子 C0.0770.0530.0670.06668 同样我们也可以求得房子在其他三个方面两两同样我们也可以求得房子在其他三个方面两两比较矩阵(见比较矩阵(见 P369),),以及这三方面的特征向量以及这三方面的特征向量 另外,我们还必须取得每个标准在总目标满意另外,我们还必须取得每个标准在总目标满意的房子里相对重要的程度,即要取得每个标准相对的的房子里相对重要的程度,即要取得每个标准相对的权重,即标准的特征向量(见权重,即标准的特征向量(见 P370)) 标标 准准地理位置交通地理位置交通居住环境居住环境结构布局设施结构布局设施每平米单价每平米单价地理位置交通地理位置交通1232居住环境居住环境1/2141/2结构布局设施结构布局设施1/31/411/4每平米单价每平米单价1/224169 通过两两比较矩阵,我们同样可求出标准的特通过两两比较矩阵,我们同样可求出标准的特征向量如下所示:征向量如下所示:即地理位置及交通相对权重为即地理位置及交通相对权重为 0.398,居住环境相对,居住环境相对权重为权重为 0.218,结构布局设施相对权重为,结构布局设施相对权重为 0.085,每每平米单价相对权重为平米单价相对权重为 0.299。
70五、两两比较矩阵一致性检验五、两两比较矩阵一致性检验 两两比较矩阵的元素是通过两个因素两两比较两两比较矩阵的元素是通过两个因素两两比较得到的,而在很多这样的比较中,往往可能得到一得到的,而在很多这样的比较中,往往可能得到一些不一致的结论例如当因素些不一致的结论例如当因素 i,j,k 的重要性很的重要性很接近时,我们在两两比较时,可能得出接近时,我们在两两比较时,可能得出 i 比比 j 重要重要, j 比比 k 重要重要,而而 k 又比又比 i 重要等矛盾的结论,这在重要等矛盾的结论,这在因素的数目多的时候更容易发生要完全达到判断因素的数目多的时候更容易发生要完全达到判断一致性是非常困难的,我们允许在一致性上有一定一致性是非常困难的,我们允许在一致性上有一定的偏离,在这里我们将引入检验一致性的指标和介的偏离,在这里我们将引入检验一致性的指标和介绍检验一致性的方法绍检验一致性的方法 71 以下我们仍以购买房子为例,检验由地理位置以下我们仍以购买房子为例,检验由地理位置及交通这一标准来评估三所房子的两两比较矩阵及交通这一标准来评估三所房子的两两比较矩阵。
检验一致性的步骤:检验一致性的步骤: 第一步:由被检验的两两比较矩阵乘以其特征第一步:由被检验的两两比较矩阵乘以其特征向量矩阵,所得的向量称之为向量矩阵,所得的向量称之为赋权和向量赋权和向量72 第二步:每个赋权和向量的分量分别除以对应的第二步:每个赋权和向量的分量分别除以对应的特征向量的分量,即第特征向量的分量,即第 i 个赋权和向量的分量除以第个赋权和向量的分量除以第 i 个特征向量的分量个特征向量的分量1.803/0.593 =3.040;1.304/0.341 =3.032;0.197/0.066 =2.985 第三步:计算出第二步结果中的平均值,记为第三步:计算出第二步结果中的平均值,记为max73第四步:计算第四步:计算一致性指标一致性指标 CI其中其中 n 为比较因素的数目,本例为为比较因素的数目,本例为 3,故,故 CI=0.010第五步:计算出第五步:计算出一致性率一致性率 CR CR=CI/RI这里这里 RI 是是自由度指标自由度指标,上面我们已经指出当比较的因,上面我们已经指出当比较的因素越多也就是两两比较矩阵维越大时,判断的素越多也就是两两比较矩阵维越大时,判断的一一74致性就越差,故应放宽对高维两两比较矩阵一致性致性就越差,故应放宽对高维两两比较矩阵一致性的要求,于是就引进修正值的要求,于是就引进修正值 RI。
所以本例中所以本例中 CR = 0.01/0.58 = 0.017 一般规定当一般规定当 CR≤0.1 时,认为两两比较矩阵的时,认为两两比较矩阵的一致性可以接受,否则就认为一致性太差,必须重一致性可以接受,否则就认为一致性太差,必须重新进行两两比较判断本例中,新进行两两比较判断本例中, 0.017 < 0.1,所以所以满足要求同理,可以对其他几个矩阵进行检验满足要求同理,可以对其他几个矩阵进行检验维数维数 n123456789RI000.580.961.121.241.321.411.4575六、利用权数或特征向量求出各方案的优劣次序六、利用权数或特征向量求出各方案的优劣次序 在上面我们已求出了四个标准的特征向量,以在上面我们已求出了四个标准的特征向量,以及四个在单一标准下的三个购房方案的特征向量及四个在单一标准下的三个购房方案的特征向量我们可以利用这些权数或向量来计算出每个方案的我们可以利用这些权数或向量来计算出每个方案的总的得分总的得分(权数权数)下面用加权求和法计算总的得分下面用加权求和法计算总的得分 房子房子 A 方案方案在总目标中的总得分为:在总目标中的总得分为:0.398 0.593 + 0.218 0.123 + 0.085 0.087 + 0.299 0.265 = 0.349;76 房子房子 B 方案方案在总目标中的总得分为:在总目标中的总得分为:0.398 0.341 + 0.218 0.320 + 0.085 0.274 + 0.299 0.655 = 0.425; 房子房子 C 方案在总目标中的总得分为方案在总目标中的总得分为0.398 0.066 + 0.218 0.557 + 0.085 0.639 + 0.299 0.080 = 0.226。
通过比较可知房子通过比较可知房子 B 的得分最高,房子的得分最高,房子 A 的得的得分次之,而房子分次之,而房子 C 的得分最少故应该购买房子的得分最少故应该购买房子 B。












