清华课件：决策方法(权威精华不可不看)

1、决策方法课件决策方法课件一、决策基本概念一、决策基本概念n1、系统决策过程nH.A. 西蒙把决策过程同现代的管理科学、西蒙把决策过程同现代的管理科学、 计算机技术和计算机技术和自动化技术结合起来，将其划分为四个阶段：找出制定决自动化技术结合起来，将其划分为四个阶段：找出制定决策的理由；找到可能的行动方案；策的理由；找到可能的行动方案； 在诸行动方案中进行抉在诸行动方案中进行抉择；对已进行的抉择进行评价。这四个阶段交织在一择；对已进行的抉择进行评价。这四个阶段交织在一 起，起，就形成了系统决策过程。就形成了系统决策过程。 n决策决策是为达到某种目标，从若干个求解方案中选出一个最优或合理方案的过程

2、。n决策问题决策问题如果影响决策结果的主要因素是不具有理智思维能力的自然事物，即针对的对象是自然事物，人们完全依据对自然事物状态的了解来作决定，则把这类总称为决策问题。2、决策问题及其分类、决策问题及其分类 n(1) 构成一个决策问题必须具备以下几个条件：构成一个决策问题必须具备以下几个条件： 存在试图达到的明确目标；存在试图达到的明确目标； 存在不以决策者的主观意志为转移的两种以上的自然状态；存在不以决策者的主观意志为转移的两种以上的自然状态； 存在两个或两个以上可供选择的行动方案；存在两个或两个以上可供选择的行动方案； 不同行动方案在不同自然状态下的益损值可以计算出来。不同行动方案在不同自

3、然状态下的益损值可以计算出来。 n(2) 从不同角度来分析决策问题，我们可以得出不同的分类：从不同角度来分析决策问题，我们可以得出不同的分类： 按决策的重要性可将其分为战略决策、策略决策和执行决按决策的重要性可将其分为战略决策、策略决策和执行决策，或称为战略规划、管理控制和运行控制三个层次。策，或称为战略规划、管理控制和运行控制三个层次。 按决策的性质可将其分为程序化决策和非程序化决策。按决策的性质可将其分为程序化决策和非程序化决策。 根据人们对自然状态规律的认识和掌握程度，决策问题通根据人们对自然状态规律的认识和掌握程度，决策问题通常可分为确定型决策、风险型决策（统计决策）以及非确定常可分为

4、确定型决策、风险型决策（统计决策）以及非确定型（完全不确定型）决策三种。型（完全不确定型）决策三种。 按决策的目标数量可将其分为单目标决策和多目标决策。按决策的目标数量可将其分为单目标决策和多目标决策。 按决策的阶段可将其分为单阶段决策和多阶段决策，也可按决策的阶段可将其分为单阶段决策和多阶段决策，也可称为单项决策和序贯决策。称为单项决策和序贯决策。 确定型决策确定型决策非确定型决策（完全不确定型决策）非确定型决策（完全不确定型决策）风险型决策风险型决策3、决策模型和方法、决策模型和方法n（1）主观决策模型和方法）主观决策模型和方法 实质是决策者根据主观经验进行决策。实质是决策者根据主观经验进

5、行决策。常用的方法有因素成对比较法（PA）、直接给出权值法（DR）、德尔菲法、头脑风暴法、名义小组法、层次分析法（AHP）；n（2）定量决策模型和方法）定量决策模型和方法 确定型决策：线性规划方法、盈亏平衡分析法、信息熵法、神经网络方法、模糊建模、灰色系统理论方法、最大方差法、主成分分析法； 风险型决策：决策表（决策矩阵）法、决策树法； 完全不确定型决策：悲观法、乐观法、折中法、最小遗憾值法。特点：特点：（1）目标）目标（2）至少有）至少有2个以上的行动方案个以上的行动方案（3）不同方案得失可计算）不同方案得失可计算（4）决策环境）决策环境确定确定大致概率大致概率完全不确定完全不确定4、系统决

6、策的基本步骤、系统决策的基本步骤 n一项完整的决策过程应该包括以下几个基本步骤：一项完整的决策过程应该包括以下几个基本步骤：n (1) 明确目标：明确目标：确定目标是决策的前提。决策目标要制定得具体、明确，避确定目标是决策的前提。决策目标要制定得具体、明确，避免抽象、免抽象、 含糊。含糊。 n(2) 拟定多个行动方案：拟定多个行动方案：根据确定的目标，拟定多个行动方案，这是科学决根据确定的目标，拟定多个行动方案，这是科学决策的关键。策的关键。n (3) 探讨并预测未来可能的自然状态：探讨并预测未来可能的自然状态：所谓自然状态，是指那些对实施行所谓自然状态，是指那些对实施行动方案有影响而决策者又

7、无法控制和改变的因素所处的状况。动方案有影响而决策者又无法控制和改变的因素所处的状况。 n(4) 估计各自然状态出现的概率：估计各自然状态出现的概率：这是统计决策（风险型决策）问题必须进这是统计决策（风险型决策）问题必须进行的工作，是构成该类决策问题的条件之一。行的工作，是构成该类决策问题的条件之一。 n(5) 估算各个行动方案在不同自然状态下的益损值：估算各个行动方案在不同自然状态下的益损值：这也是构成决策问题这也是构成决策问题的条件之一。的条件之一。 n(6) 评价和分析决策结果：评价和分析决策结果：选择出满意的行动方案，这一步是系统决策全过选择出满意的行动方案，这一步是系统决策全过程的主

8、体，程的主体， 应用一定的决策准则，最终为决策者选择出满意方案。应用一定的决策准则，最终为决策者选择出满意方案。 二、风险型决策方法二、风险型决策方法n1、风险性决策定义：如果一个决策问题、风险性决策定义：如果一个决策问题未来可能出现的自然状态不止一个，但未来可能出现的自然状态不止一个，但每种自然状态出现的概率却能够预测出每种自然状态出现的概率却能够预测出来，这种决策就是风险型决策。来，这种决策就是风险型决策。2、风险型决策的要素、风险型决策的要素n存在决策人希望达到的存在决策人希望达到的目标目标（收益较大或损失较小）；（收益较大或损失较小）；n存在两个以上的存在两个以上的行动方案行动方案可供

9、选择；可供选择；n存在两个或两个以上的不以决策人的主观意志为转移的存在两个或两个以上的不以决策人的主观意志为转移的自然状自然状态态；n在几种不同的自然状态中未来究竟出现哪种自然状态，决策人在几种不同的自然状态中未来究竟出现哪种自然状态，决策人不能肯定，但是各种自然状态出现的不能肯定，但是各种自然状态出现的可能性可能性（概率出）可以预（概率出）可以预测出来。测出来。n不同的行动方案在不同的自然状态下的相应不同的行动方案在不同的自然状态下的相应损益值损益值（收益或损（收益或损失）能够预测出来；失）能够预测出来；n风险型决策所依据的标准主要是期望值标准。每个方案的益损期望值益损期望值可表示为: n式

10、中： Vi第i种方案的益损期望值； Vij第i方案在自然状态Sj下的益损值； Pj自然状态Sj出现的概率。 期望值标准是指计算出每个方案的收益和损失的期望值，并且以该期望值为标准，选择收益最大或损失最小的行动方案为最优方案。)(1jmjiijiSPVV3、决策标准、决策标准4、三种风险型决策方法、三种风险型决策方法 n(1) 决策表法决策表法 决策表法是分别计算出方案在不同自然状态下的益损期望值，并列成表，然后选择益损期望值最大或者最小的方案作为最优方案。 (2) 决策矩阵法决策矩阵法（2）决策矩阵法）决策矩阵法:用于备选行动方案及自然状态都比较多的情况。用于备选行动方案及自然状态都比较多的情

11、况。设有设有m个行动方案个行动方案A1，A2，Ai, ,Am，写成集合为，写成集合为AA1，A2，Ai, ,Am，叫做方案向量；，叫做方案向量；有有n个自然状态个自然状态S1，S2，Sj, ,Sn，写成集合为，写成集合为SS1，S2，Sj, ,Sn，叫做状态向量；，叫做状态向量；每个自然状态发生的概率分别为每个自然状态发生的概率分别为P(S1)，P(S2) ，P(Sj), ,P(Sn)，写，写成成P P(S1)，P(S2) ，P(Sj), ,P(Sn) ，叫状态概率矩阵或概率矩阵。，叫状态概率矩阵或概率矩阵。设设aij是自然状态为是自然状态为Sj，采取第，采取第i个行动方案时所取得的效益值，即

12、个行动方案时所取得的效益值，即aija(Ai, Sj)对应于每个方案的一系列状态及概率，有个总期望益损值对应于每个方案的一系列状态及概率，有个总期望益损值E(A)；进行决策时：进行决策时：若希望收益最大，则在期望值的列矩阵中找最大的元素，若希望收益最大，则在期望值的列矩阵中找最大的元素，其所对应的方案便是，其所对应的方案便是，Armax E(A) 若希望损失最小，则在期望值的列矩阵中找最小的元素，若希望损失最小，则在期望值的列矩阵中找最小的元素，所对应的方案即是，所对应的方案即是， Asmin E(A) 例例2：红军步兵部队可能在平原、有隐蔽地物的开阔地、丘陵及水网地：红军步兵部队可能在平原、

13、有隐蔽地物的开阔地、丘陵及水网地带与蓝军坦克部队遭遇，遭遇的可能概率分别为带与蓝军坦克部队遭遇，遭遇的可能概率分别为0.1，0.4，0.2，0.3。遭遇时红军使用的武器可能有五种组合：遭遇时红军使用的武器可能有五种组合：A1磁性手雷、磁性手雷、40火箭筒、火箭筒、82无坐力炮；无坐力炮；A2磁性手雷、磁性手雷、40火箭筒、火箭筒、82无坐力炮、无坐力炮、85加农炮；加农炮；A3磁性手雷、磁性手雷、40火箭筒、火箭筒、82无坐力炮、反坦克导弹；无坐力炮、反坦克导弹；A4磁性手雷、磁性手雷、40火箭筒、火箭筒、82无坐力炮、无坐力炮、85加农炮、反坦克导弹；加农炮、反坦克导弹；A5磁性手雷、磁性手

14、雷、40火箭筒、火箭筒、82无坐力炮、反坦克导弹、坦克无坐力炮、反坦克导弹、坦克优点有二：对于特别复杂、计算量特别大的决策问题，比决策树优越；优点有二：对于特别复杂、计算量特别大的决策问题，比决策树优越；把决策问题化成两个矩阵相乘，最后得到一个矩阵（列矩阵或行矩把决策问题化成两个矩阵相乘，最后得到一个矩阵（列矩阵或行矩阵），从中找出最大或最小元素，方便利用计算机进行决策。阵），从中找出最大或最小元素，方便利用计算机进行决策。(3) 决策树法决策树法 n应用决策树来作决策的过程，是从右向左逐步后退进行分析。根据右端的损益值和概率枝的概率，计算出期望值的大小，确定方案的期望结果。然后根据不同方案的

15、期望结果作出选择。 优点有三：形成了一个简单明晰的决策过程，使决策者优点有三：形成了一个简单明晰的决策过程，使决策者能按顺序有步骤地进行决策；构成的决策图比较直观，能按顺序有步骤地进行决策；构成的决策图比较直观，便于集体讨论决策；便于随时查核重要的决策依据，并便于集体讨论决策；便于随时查核重要的决策依据，并可适时进行修改、补充，以更好地实现预定目标。可适时进行修改、补充，以更好地实现预定目标。方案分枝方案分枝概率分枝概率分枝决策节点：决策节点： 标决策期望益损值标决策期望益损值 状态节点：状态节点： 标本方案期望益损值标本方案期望益损值 结果节点：结果节点： 标每个方案在相应状态下面的益损值标

16、每个方案在相应状态下面的益损值概率分枝概率分枝 ： 标自然状态的概率标自然状态的概率多级决策多级决策n建设小厂如销路好，3年以后扩建，扩建需要投资400万元，可使用7年，每年盈利190万元。试用决策树评选出合理的决策方案。200-4019080不扩建不扩建601230.3销路好销路好0.7930销路好销路好0.7销路差销路差0.3建大厂建大厂建小厂建小厂P(S1 )=0.7564680719扩建扩建销路好销路好0.7560930719后后7年，第二次决策年，第二次决策前前3年，第一次决策年，第一次决策n点点：1.01907400=930万元万元n点点：1.0807=560万元万元因此应采用扩建

17、的方案，而舍弃不扩建的方案。因此应采用扩建的方案，而舍弃不扩建的方案。把点把点的的930万元移到点万元移到点4来，来，则点则点： 0.78030.79300.360(37) 280=719万元万元 由于点由于点的期望利润值较大，因此取点的期望利润值较大，因此取点而舍点而舍点。这样，。这样，相比之下，建设大工厂的方案不是最优方案，合理的策略应采相比之下，建设大工厂的方案不是最优方案，合理的策略应采用前用前3年建小工厂，如销路好，后年建小工厂，如销路好，后7年进行扩建的方案。年进行扩建的方案。 S1 S2 0.4 0.6A1 100 -20 A2 75 10A3 50 30电视机厂试生产三种电视机

18、厂试生产三种电视机电视机Ai(i=1,2,3)。市场大、小市场大、小Sj (j=1,2)。生产哪种？生产哪种？100-207510503012340.60.40.60.40.6A1A2A3P(S1 )=0.4100-20751050303812823633840.60.40.60.40.6A1A2A3P(S1 )=0.4例例3 ：某人有一笔多余资金：某人有一笔多余资金100元，现有两种存储方案。一元，现有两种存储方案。一是存入银行，每年可稳得是存入银行，每年可稳得7的利息。二是用于购买有奖储的利息。二是用于购买有奖储蓄，若中头奖，奖金蓄，若中头奖，奖金10000元；中奖概率为十万分之三（元；中

19、奖概率为十万分之三（P0.00003）；若中二等奖，可得奖金）；若中二等奖，可得奖金2000元，其概率为万元，其概率为万分之五（分之五（P0.0005）；若中三等奖，可得奖金）；若中三等奖，可得奖金100元，其概元，其概率为百分之一（率为百分之一（P0.01）；若中末奖，可得奖金）；若中末奖，可得奖金10元，概元，概率为百分之十（率为百分之十（P0.1）。奖票为）。奖票为100元一张，不论中奖与元一张，不论中奖与否，两年后都退还本金，并且每张奖票发给否，两年后都退还本金，并且每张奖票发给8元利息。试用元利息。试用决策树为此问题寻求一个理性的决策方案。（不考虑复利）决策树为此问题寻求一个理性的决

20、策方案。（不考虑复利） 作业作业三、贝叶斯决策三、贝叶斯决策 处理风险决策问题时，需要知道各种状态出现的概率：处理风险决策问题时，需要知道各种状态出现的概率：P(B1)， P(B2)， ， P(Bn)，这些概率称，这些概率称为为先先验概率。验概率。 风险是由于信息不充分造成的，决策过程还可以不断收风险是由于信息不充分造成的，决策过程还可以不断收集信息，如果收集到进一步信息集信息，如果收集到进一步信息A，对原有各种状态出现概率，对原有各种状态出现概率估计可能会有变化，变化后的概率为估计可能会有变化，变化后的概率为P(Bj A)，此条件概率表此条件概率表示在追加信息示在追加信息A后对原概率的一个修

21、正，所以称为后验概率。后对原概率的一个修正，所以称为后验概率。Bayes法就是一种后验概率方法法就是一种后验概率方法n运用贝叶斯定理能解决计算后验概率的问题运用贝叶斯定理能解决计算后验概率的问题n贝叶斯定理贝叶斯定理nP（Bj | Ai） P（Ai | Bj ） P（Bj）/ P（Ai | Bj ） P（Bj）n式中：式中： P（Bj）为事件）为事件Bj发生的概率；发生的概率；n P（Bj | Ai ）为事件）为事件Ai发生条件下，事件发生条件下，事件Bj发生的条件概率；发生的条件概率；n P（Ai | Bj ） 为事件为事件Bj发生条件下，事件发生条件下，事件Ai发生的条件概率。发生的条件概

22、率。nj 1n设设A表白色，表白色，B1表次品零件，表次品零件，B2表正品零件，则表正品零件，则nP（ B1|A）P(A|B1) P(B1)/ P(A|B1) P(B1)+ P(A|B2) P(B2)n 1.00.2/( 1.0 0.2+0.5 0.8)0.2/0.60.33n应用贝叶斯定理进行决策应用贝叶斯定理进行决策n两阶段决策：进行市场调查与否；是否生产新产品。两阶段决策：进行市场调查与否；是否生产新产品。随机抽取一个，正好是随机抽取一个，正好是次品的概率为多少？次品的概率为多少？任取一个上抛落地后为白色时，任取一个上抛落地后为白色时，这个零件是次品的概率是多少？这个零件是次品的概率是多

23、少？有道工序：把一种白色圆片零件的一面有道工序：把一种白色圆片零件的一面漆成红色，现有五个零件，其中的一个漆成红色，现有五个零件，其中的一个遗漏了这道工序。遗漏了这道工序。例题例题某钻井大队在某地进行石油勘探，主观估计该地区为有某钻井大队在某地进行石油勘探，主观估计该地区为有油油( 1 )地区地区的的概率概率为为 P( 1)0.5 ,没油没油( 2 )的的概率概率为为 P( 2 )0.5，为提高勘探效果，先做地震试验，根据积累资料得知为提高勘探效果，先做地震试验，根据积累资料得知：有油地区，做试验结果好有油地区，做试验结果好(F)的概率的概率P(F1 )0.9有油地区，做试验结果不好有油地区，

24、做试验结果不好(U)的概率的概率P(U1 )0.1无油地区，做试验结果好无油地区，做试验结果好(F)的概率的概率P(F2 )0.2有油地区，做试验结果不好有油地区，做试验结果不好(U)的概率的概率P(U2 )0.8求：在该地区做试验后，有油和无油的概率求：在该地区做试验后，有油和无油的概率 各为多少？各为多少？解：解：做地震试验结果好的概率做地震试验结果好的概率P(F ) P( 1 ) P(F1 ) P( 2 ) P(F2) 0.50.9 + 0.50.2 = 0.55做地震试验结果不好的概率做地震试验结果不好的概率P(U) P( 1 ) P(U1 ) P( 2 ) P(U2 ) 0.50.8

25、 + 0.50.1 = 0.45用用Bayes公式求解各事件的后验概率：公式求解各事件的后验概率：做地震试验结果好的条件下有油的概率做地震试验结果好的条件下有油的概率 P( 1 ) P(F 1 ) 0.45 9P( 1 F ) = = P(F ) 0.55 11做地震试验结果好的条件下无油的概率做地震试验结果好的条件下无油的概率 P( 2 ) P(F 2 ) 0.10 2P( 2 F ) = = P(F ) 0.55 11用用Bayes公式求解各事件的后验概率：公式求解各事件的后验概率：做地震试验结果不好的条件下有油的概率做地震试验结果不好的条件下有油的概率 P( 1 ) P(U 1 ) 0.

26、05 1P( 1 U) = = P(U ) 0.45 9做地震试验结果不好的条件下无油的概率做地震试验结果不好的条件下无油的概率 P( 2 ) P(U 2 ) 0.40 8P( 2 U ) = = P(U) 0.45 9四、完全不确定型决策四、完全不确定型决策 n不但要在不确定的自然状态下进行决策，而且连每一种自不但要在不确定的自然状态下进行决策，而且连每一种自然状态发生的概率也无法知道。然状态发生的概率也无法知道。n在这种条件下如何更好地去在这种条件下如何更好地去“碰运气碰运气”？n1.小中取大法则小中取大法则悲观法则悲观法则 n 其基本作法是先找出每种方案在最不利情况下的最小收益，然后选其

27、基本作法是先找出每种方案在最不利情况下的最小收益，然后选择最小收益中最大的那个方案作为最优方案。即取择最小收益中最大的那个方案作为最优方案。即取n n为最优方案。为最优方案。 这种方法是以最小收益值（或最大损失值）作为评价方案这种方法是以最小收益值（或最大损失值）作为评价方案的标准。重点是使收益值不低于一个限度（或损失值不超过一定限度）。的标准。重点是使收益值不低于一个限度（或损失值不超过一定限度）。对自然状态来说，对自然状态来说， 决策中是以收益值最小（或损失值最大）的自然状态决策中是以收益值最小（或损失值最大）的自然状态作为必然出现的自然状态来看待的，这就把不确定型决策问题简化为确作为必然

28、出现的自然状态来看待的，这就把不确定型决策问题简化为确定型决策问题。定型决策问题。这里是按这里是按“ 最不利最不利”的情况来处理的，以最不利中的最的情况来处理的，以最不利中的最有利方案作为行动方案，有利方案作为行动方案，所以实所以实 际上这是一种比较保守和稳妥的决策方际上这是一种比较保守和稳妥的决策方法，又称悲观决策方法。法，又称悲观决策方法。jiSASAV,minmaxn2.大中取大法则大中取大法则乐观法则乐观法则 n其方法是首先找出各方案在最有利的情况下的最大收其方法是首先找出各方案在最有利的情况下的最大收益值，然后选择其中最大的一个所对应之方案作最优益值，然后选择其中最大的一个所对应之方

29、案作最优方案，即方案，即n 此即选取此即选取最有利中之最有利最有利中之最有利方案，故又称乐观法则。方案，故又称乐观法则。jiSASAV,maxmaxn3.折衷法则折衷法则a法则法则 n它是悲观法则与乐观法则的折衷，其方法是：它是悲观法则与乐观法则的折衷，其方法是：n (1)首先根据历史资料和经验判断，确定系数首先根据历史资料和经验判断，确定系数a的值（的值（0a1）; n(2)根据每一方案的最大收益值根据每一方案的最大收益值Vimax与最小收益值与最小收益值Vimin，计，计算各方案算各方案 的折衷收益值的折衷收益值Hi，即，即HiaVimax(1-a)Vimin ；n (3)选择折衷收益值最

30、大的方案，即选择折衷收益值最大的方案，即 maxHi作为最优方案。作为最优方案。 n这种方法取决于这种方法取决于a之取值。之取值。 a值越大，则过于乐观，值越大，则过于乐观，a=1即乐观即乐观法则。法则。 a值越小，则过于悲观，值越小，则过于悲观，a=0即悲观法则。即悲观法则。 n4.大中取小法则大中取小法则最小遗憾法则最小遗憾法则 n其基本思想是处事以遗憾越小越好。因为决策者作出决策后，必其基本思想是处事以遗憾越小越好。因为决策者作出决策后，必与事实有出入，应以感到遗憾为最优。与事实有出入，应以感到遗憾为最优。 其方法是在收益矩阵的每其方法是在收益矩阵的每一列中选出最大的元素，将这一列的每一

31、个元素都减去这个最大一列中选出最大的元素，将这一列的每一个元素都减去这个最大值，得遗憾矩阵。然后找出各方案的最大遗憾值，选其中最小者值，得遗憾矩阵。然后找出各方案的最大遗憾值，选其中最小者之方案为最优方案。之方案为最优方案。 n5.平均法则平均法则均匀概率法则。这种法则认为，决策者既然不能均匀概率法则。这种法则认为，决策者既然不能确知每一种情况出现的概率，则不应认为某一状态比其他状态更确知每一种情况出现的概率，则不应认为某一状态比其他状态更可能出现。故认为每种情况出现的可能性是一样的，可能出现。故认为每种情况出现的可能性是一样的， 如有如有n种可种可能出现是情况，能出现是情况， 则每种情况出现的概率为则每种情况出现的概率为1/n ，依次主观概率，依次主观概率求出每一方案的收益期望值：求出每一方案的收益期望值：n 从中选取从中选取Mi最大的方案，即选取最大的方案，即选取 为最优方案。为最优方案