运筹学多属性决策分析.ppt

将求出的最大特征根 带入其次线性方程组 从而解出 对应的特征向量 如果判断矩阵R是相容矩阵，将特征向量 作归一化处理后即可作为属性的权向量。 但一般来说，R未必是相容矩阵，为了度量判断矩阵R的相容性，Saaty定义了下面的不相容指标： 当 时，认为判断矩阵R的相容性良好，可采用特征向量W作为权向量，否则，需要对判断矩阵R重新调整。由于特怔根对应的特怔向量一般不是惟一的，为了确切起见，可采用归一化的特征向量作为权向量。即 最小二乘法 由于判断矩阵R的相容性很难保证，故 一般情形下 。 但可以根据最小二乘法原理选择一组权值 ，使其误差的平方和最小。即 例题 已知判断矩阵R为： 分别用算术平均法，几何平均法，向量法，最小二乘法求其权值 基数型多属性决策方法 这一类方法要求决策者将属性值表示为能反映实际情况的基数形式，通过规范，加权、合成、比较等技木求得决策的最终结果。主要包括极大-极大型、极大-极小型、赫威斯型和简单加权平均型4种基本方法，以及折衷型和ELECTRE等方法 极大－极大型（maximax） 该方法只考虑每个方案中最好的属性值，然后选出好中之好者对应的方案作为决策的结果，它反映了某些特定的决策情形，譬如运动员的选拔问题在许多情况下只关注运动员成绩最好的某个单项技能而不在乎运动员在其它项目中的表现和水准。为了体现这一思想，乐观型决策的优先解由以下公式确定： 极大－极小型决策方法体现了“坏中求好”的保守原则，它先选出每个方案中最差的属性值．令其中最好属性值所对应的方案作为决策的结果。譬如人的寿命取决于人体中受害最重、影响最大的某个器官；链条的强度取决于其中最薄弱的一个环节。这些都反映出了该决策方法合理性的一面。下式将给出决策的优先解。 赫威斯型《Hurwicz） 为了克服极大－极大型决策和极大－极小型决策的极端片面性，赫威斯型决策采用线性组合的方式给决策者留下了自行调节的余地。其优先解的表达式为 简单加权平均型（SAW） 该方法的数学表达式为: 例题 例：某中东国家拟从美国购买一种机型的喷气式战斗机若于架，美五角大楼的官员提供了准予出售的4种机型的有关信息。该中东国家派出专家组对4种飞机进行了详细考察，考察结果见表，问应选购哪一种飞机以使决策的总效用值最大 Electre方法 具体计算过程 例题 例：某中东国家拟从美国购买一种机型的喷气式战斗机若于架，美五角大楼的官员提供了准予出售的4种机型的有关信息。该中东国家派出专家组对4种飞机进行了详细考察，考察结果见表，问应选购哪一种飞机以使决策的总效用值最大 序数型多属性决策方法 引进一种新的序数型多属佳决策方法－线性分配法（linear Assignment method） 线性分配法是基于一种很朴素的想法：如果某一方案在几个重要属性上都排在前面，那么综合起来衡量，它也应该排在前面。其特点是允许不同属性之间的补偿与结合，最终表现为方案的整体性质。 设有3个方案和3个属性，假定各属性的权值相等，每一方案在每个属性上的排序情况如下表所示 层次分析法 随着人们面对的决策问题越来越复杂决策者与决策模型及方法之间的交互作用变得越来越强烈和越来越重要。许多问题由于结构复杂缺乏乏必要的数据，很难用数学模型来解决。为此，美国学者Saaty于上世纪70年代中期提出了一种定性分析与定量分析相结合的多属性决策方法——层次分析法（Analytic Hierarchy Process ，简称 AHP） 多属性决策分析 例：某中东国家拟从美国购买一种机型的喷气式战斗机若干架，美五角大楼的官员提供了准予出售的4种机型的有关信息。该中东国家派出专家组对4种飞机进行了详细考察，考察结果见表，问应选购哪一种飞机以使决策的总效用值最大 准则是决策事物或现象有效性的某种度量，是事物或现象评价的基础。它在实际问题中有两种基本的表现形式．即属性与目标 属性是伴随着决策事物或现象的某些特点、性质或效能 每一种属性应该能提供某种测量其水平高低的方法 目标是决策者对决策事物或现象的某种追求 一个目标通常表明决策者在未来针对某一事物或现象确定的努力方向。 多准则决策（Multiple Criteria Decision Making．简称 MCDM）的研究领域被划分成多属性决策（Multiple Attribute Decision Making简称 MADM）和多目标决策（Multiple Objective Decision简称MODM ）两个主要部分。 多属性决策与多目标决策 其共性在于： 两者对事物好坏的判断准则都不是惟一的，且准则与准则之间常常会相互矛盾。 不同的目标或属性通常有不同的量纲，因而是不可比较的