第7章系统决策导论.ppt

7.3 决策树 7.3.3多阶段决策 解析：根据题意，这个问题显然是一个多阶段决策问题。 第一步，画出决策树，如图7-5所示。 * 北京物资学院信息学院 * 7.3 决策树 * 北京物资学院信息学院 * 7.3 决策树 7.3.3多阶段决策 第二步，计算出各结点的收益值并剪枝。 方案点8的期望收益值= 　　　　　　　　　　　（万元） 方案点9的期望收益值= 　　　　　　　　　　　　（万元） 决策点5后面的两个方案期望收益分别为65万元和95万元，应选期望收益大的为最优方案，即应该增加产量，舍弃产量不变的生产方案。 * 北京物资学院信息学院 * 7.3 决策树 7.3.3多阶段决策 第二步，计算出各结点的收益值并剪枝。 方案点10的期望收益值= 　　　　　　　　　　　（万元） 方案点11的期望收益值= 　　　　　　　　　　　　（万元） 决策点6后面的两个方案期望收益分别为65万元和85万元，应选期望收益大的即增加产量的生产方案为最优方案，舍弃产量不变的生产方案。 方案点4的期望收益值= 　　　　　　　　　　　　（万元） 方案点7的期望收益值= 　　　　　　　　　　　　（万元） 于是，方案点2的期望收益值= 　　　　　　　　　（万元） 方案点3的期望收益值= 　　　　　　　　　　　　（万元） * 北京物资学院信息学院 * 7.3 决策树 7.3.3多阶段决策 第三步，进行决策： 决策点1后面的两个方案期望收益分别为82万元和63万元，应选期望收益大的即购买专利的生产方案为最优方案，舍弃自行研制的生产方案。 由决策树可以看出，本例的最优方案是购买专利，如果谈判成功，则增加产量，如若谈判失败，则按原计划进行生产，总期望收益是82万元。 * 北京物资学院信息学院 * 第7章 系统决策 * 北京物资学院信息学院 * 7.1 概述 7.2 决策论 7.3 决策树 7.4 风险型决策和不确定型决策 7.4 风险型决策和不确定型决策 7.4.1风险型决策 未来情况是未知的，但各种状态出现的概率是已知的，这种条件下的决策称为风险型决策。它是以概率或概率密度为基础的，具有随机性。 这种决策由于各种自然状态的发生与否是与概率相关联的，而决策又是根据概率做出的选择，因而具有一定的风险，所以称为风险型决策，也称为随机型决策或统计型决策。 * 北京物资学院信息学院 * 7.4 风险型决策和不确定型决策 7.4.1风险型决策 风险性决策条件 （1） 存在决策人希望达到的一个明确的目标（如，收益最大或损失最小）； （2）存在两种或两种以上的自然状态； （3）存在可供决策人选择的两个以上的决策方案； （4）不同的备选方案在不同状态下的损益值可以计算出来；损益值是指在不同自然状态下相应方案所产生的损失和收益状态，收益用正数表示，损失用负数表示。 （5）在N种自然状态中，究竟哪一种状态会出现，决策人不能肯定，但是各种自然状态发生的概率事先可以估计或计算出来（根据历史数据或经验判断估计）。 * 北京物资学院信息学院 * 7.4 风险型决策和不确定型决策 7.4.1风险型决策 决策判断准则 风险型决策主要采用两种准则进行决策判断：最大可能收益准则、期望收益值准则，其中期望值准则更为常用。 （1）最大可能收益值准则 在风险型决策问题中，若某种状态的概率远大于其他状态的概率，就可以忽略其他状态，而只考虑概率最大的这一状态。这相当于将风险型决策问题转换成确定情况下的决策问题。这就是最大可能收益值准则。 最大可能收益值决策法适合于某一状态发生概率明显大于其他状态发生概率的情况。若各种状态的概率相差不大，就不能使用这种方法。 * 北京物资学院信息学院 * 7.4 风险型决策和不确定型决策 7.4.1风险型决策 决策判断准则 （2） 期望值准则 期望值准则是根据各备选方案在各自然状态下的损益值的概率平均的大小，决定各方案的取舍，这里所说的期望值就是概率论中离散随机变量的数学期望。 期望值准则是把每个备选方案的期望值求出来，加以比较。如果决策目标是效益最大，则采取期望值最大的备选方案；如果损益矩阵的元素是损失值，而且决策目标是使损失最小，则应选定期望值最小的备选方案。 * 北京物资学院信息学院 * 7.4 风险型决策和不确定型决策 7.4.2不确定型决策 不确定型决策是指在既不知道哪种状态会发生、也不知道状态发生概率的情况下的决策。这种情况下的决策主要取决于决策者的经验和主观要求。 常用的决策准则有乐观准则、悲观准则、折衷准则和后悔值准则等。 * 北京物资学院信息学院 * 7.4 风险型决策和不确定型决策 7.4.2不确定型决策 乐观准则 也称大中取大准则，即决策者对客观情况很乐观，愿意争取一切获得最好结果的机会 决策过程是：先从每个方案中选出一个最