数模对策和决策模型.ppt

现对本节例8.13（即合理利用利润问题的例子）进行层次单排序。 为求出C1、C2、C3在目标层A中所占的权值，构造O－C层的成对比较矩阵，设构造出的成对比较判断知阵 A= 3 1 1 1 5 3 C1 C2 C3 C1 C2 C3 0 于是经计算，A的最大特征根λmax=3.038，CI=0.019，查表得RI = 0.58，故CR = 0.033。因CR0.1，接受矩阵A，求出A对应于λmax的标准化特征向量W= ( 0.105, 0.637， 0.258)T，以W的分量作为C1、C2、C3在目标O中所占的权重。 利用这一定理，有时对策问题可先进行化简，降低矩阵的阶数。 现在回过来讨论美、德军队对策问题。在Bradleg构造的矩阵中容易发现 a1j＜a3j, j=1,2 故 3优于 1。 根据上面的定理8.5，可划去该矩阵的第一行，得到2×2赢得矩阵 这仍然是一个无鞍点的对策矩阵。设Bradley以概率p1取策略 2而以概率p2取略 3，则应有 解得 §8.2 决策问题 人们在处理问题时，常常会面临几种可能出现的自然情况，同时又存在着几种可供选择的行动方案。此时，需要决策者根据已知信息作决策，即选择出最佳的行动方案，这样的问题称为决策问题。面临的几种自然情况叫做自然状态或简称状态。状态是客观存在的，是不可控因素。可供选择的行动方案叫做策略，这是可控因素，选择哪一方案由决策者决定。 例8.8 在开采石油时，会遇到是否在某处钻井的问题。尽管勘探队已作了大量调研分析，但由于地下结构极为复杂，仍无法准确预测开采的结果，决策者可以决定钻井，也可以决定不钻井。设根据经验和勘探资料，决策者已掌握一定的信息并列出表8.7。 表8.7 0 0 0 不钻井（ 2） 40 20 －30 钻井（ 1） P( 3) = 0.3 P( 2) = 0.5 P( 1) = 0.2 （亿元） 高产油井（ 3） 一般（ 2） 无油（ 1） 自然状态 概率 收益 方案 问：决策者应如何作出决策？ 解：由题意可以看出，决策问题应包含三方面信息：状态集合 Q={ 1,…, n}、策略集合A = { 1,…, m}及收益R = {aij}，其中aij表示如果决策者选取策略i而出现的状态为j，则决策者的收益值为aij（当aij为负值时表示损失值）。 决策问题按自然状态的不同情况，常被分为三种类型：确定型、风险型（或随机型）和不确定型。 确定型决策是只存在一种可能自然状态的决策问题。这种决策问题的结构较为简单，决策者只需比较各种方案，确定哪一方案最优即可。值得一提的是策略集也可以是无限集，例如，线性规划就可行看成一个策略集是限集的确定型决策，问题要求决策者从可行解集合（策略集）中挑选出最优解。确定型决策的求解并非全是简单的，但由于这些问题一般均有其自己的专门算法，本节不准备再作介绍。在本节中，我们主要讨论风险型与不确定型决策，并介绍它们的求解方法。 一、风险型决策问题 在风险型决策问题中存在着两种以上可能出现的自然状态。决策者不知道究竟会出现哪一种状态，但知道各种状态出现的概率有多大。例如，例8.8就是一个风险型决策问题。 对于风险型决策问题，最常用的决策方法是期望值法，即根据各方案的期望收益或期望损失来评估各方案的优劣并据此作出决策。如对例1，分别求出方案 1（钻井）和 2（不钻井）的期望收益值： E（ 1）=0.2×（－30）+0.5×20 + 0.3×40 = 16（万元） E（ 2）=0 由于E（ 1）＞E（ 2），选取 1作为最佳策略。 风险型决策也可采用期望后悔值法求解。首先，求出采取方案 i而出现状态 j时的后悔值 。 例如，如果不钻井，但事实上该处可开出一口高产井，则后悔值为40。因为钻井可收益40万元，但决策者作了不钻井的决策，未获得本来可以获得的40万元收益。然后，比较各方案的期望后悔值，选取期望后悔最小的方案作为最佳策略。在例8.8中，如采用期望后悔值法，则E（ 1）=6，E（ 2）=22，取 1为最佳策略。 在选取策略 i而出现状态 j时后悔值为 的理由是在 出现状态 j情况下的最大可能收益为 。 定理8.6 最大期望收益法与最小期望后悔值法等价，即两者选出的最佳 策略相同。 证明：由