第9章 决策分析.pptVIP

二、最大可能性准则决策 在决策中选择概率最大的自然状态，将其它概率较小的自然状态予以忽略，然后比较各备选方案在这种概率最大的自然状态下的收益或损失值，选取收益最大或损失最小的方案作为行动方案。 三、决策树法 　　决策树法是通过把决策过程用图解方式显示出来，从而使决策问题显得更为形象、直观，便于管理人员审度决策局面，分析决策过程。决策树法不仅适用于单阶段决策问题，而且可以处理多阶段决策中用图表法无法表达的问题。 决策树法的程序 单阶段决策树法 单阶段决策树法的程序可分为：从左到右的建树过程和从右到左的计算过程两个阶段。 从左到右的建树过程； 从右到左的计算过程。 例 试利用上题中给出的某企业产品批量生产的收益矩阵表资料，根据决策树法选择最佳的生产方案。 解：根据表9-2中的资料，求得各种方案的期望值，如表9-3所示。 根据决策表中的有关数据和计算的期望值绘制的决策树如9-3所示。 由决策图可以看出，中批量生产 的效益期望值最大(168万元)。所以，应该采取中批量生产 这个行动方案。 § 9.5 　层次分析法 § 9.5 　层次分析法 § 9.5 　层次分析法 § 9.5 　层次分析法 § 9.5 　层次分析法 § 9.5 　层次分析法 § 9.5 　层次分析法 § 9.5 　层次分析法 § 9.5 　层次分析法 § 9.5 　层次分析法 § 9.5 　层次分析法 层次分析法建模举例 旅游问题 a1 a5 a5 a5 opt 0* 8* 20* 44* max -16 8* 20* 44* -40 80 a5 -12 6 15 33 -30 60 a4 -8 4 10 22 -20 40 a3 -4 2 5 11 -10 20 a2 0* 0 0 0 0 0 a1 0.2 0.4 0.5 0.7 min max 5 后悔值准则（Savage原则 ）（最小机会损失决策） 定义：称每个方案aj在结局Si下的最大可能收益与现收益的差叫机会损失，又称后悔值或遗憾值。记 Rij(si,aj)= Max Qij(si,aj) - Qij(si,aj) 对于任何行动方案aj ,都认为将是最大的后悔值所对应的状态发生。然后，比较各行动方案实施后的结果，取具有最小后悔值的行动为最优行动的决策原则，称为后悔值准则。记 R (s,aopt) = Min Max Rij(si,aj) j i 步骤： 1 在益损表中，从结局Sj这一列中找出最 大值：Max uij(si,aj) （1 ≤ j ≤ m) i 2 从结局Sj这一列中，计算： Rij(si,aj)=Max uij(si,aj) - uij(si,aj) i 构造机会损失表。 步骤： 3 在机会损失表中，从每一行选一个 最大的值，即每一方案的最大机会 损失值 Max Rij(si,aj) j 4 再在选出的 Max Rij(si,aj)选择最 小者： R (s,aopt) = Min Max Rij(si,aj) i j 即为最优方案。 1 在益损表中，从结局Sj这一列中找出最 大值：Max uij(si,aj) （1 ≤ j ≤ m) 80 60 40 20 0 max 80 50 20 -10 -40 a5 60 60 30 0 -30 a4 40 40 40 10 -20 a3 20 20 20 20 -10 a2 0 0 0 0 0 a1 s5 s4 s3 s2 s1 uij 2 从结局Sj这一列中，计算： Rij(si,aj)=Max uij(si,aj) - uij(si,aj) 构造机会损失表。 80 60 40 20 0 max 0 10 20 30 40 a5 20 0 10 20 30 a4 40 20 0 10 20 a3 60 40 20 0 10 a2 80 60 40 20 0 a1 s5 s4 s3 s2 s1 Rij 3 在机会损失表中，从每一行选一个最大的值，即每一方案的最大机