数学建模中的层次分析法-icaredbd.ppt

数学建模中的层次分析法 层次分析法简介 层次分析法是萨蒂（saaty) 等人于20世纪70年代提出的一种决策方法。它是将半定性、半定量问题转化为定量问题的有效途径。它将各种因素层次化，并逐层比较多种关联因素，为分析和预测事物的发展提供可的定量依据。 层次分析法在决策工作中有广泛的应用。主要用于确定综合评价的权重系数。层次分析法所用数学工具主要是矩阵运算。　 层次分析法简介 一、层次分析法基本原理 二、层次分析法基本步骤 2、确定权系数w1， w2， … ，wn，其满足： 　　　wi?0 , 对权重系数的量化过程 （1）成对比较 　　从 x1,x2,…xn中任取xi与xj比较它们对于y贡献（重要程度）的大小，按照以下标度给xi/xj赋值： 　　xi/xj＝1，认为“xi与xj重要程度相同” 　　xi/xj＝3，认为“xi比xj重要程度略大” 　　xi/xj＝5，认为“xi比xj重要程度大” 　　xi/xj＝7，认为“xi比xj重要程度大很多” 　　xi/xj＝9，认为“xi比xj重要程度绝对大” 　当比值为2，4，6，8　时认为介于前后中间状态。 （2）建立成对比较矩阵 由xi/xj建立n阶方阵A (3) 迭代　 　按下列方法求向量迭代序列： 　e0=( 1/n 1/n … 1/n)T e’k=Aek-1 || e’k||为Aek-1 的n个分量之和 　ek= e’k / || e’k|| , k=1,2, … 数列｛ ek｝是收敛的，记其极限为e.且记e=(a1 a2 … an) 于是取权重系数wi=ai　　 例：评价影视作品 在电视节上评价影视作品，用以下三个评价指标： 　x1表示教育性 x2表示艺术性 　x3表示娱乐性 有一名专家经成对赋值： 　x1/x2=1 x1/x3=1 /5 x2/x3=1/3 于是得到成对比较矩阵 由于e4=e3 ,迭代经过4次中止，权系数是 w1=0.156, w2=0.185, w3=0.659 （2）考虑第3层对第2层 由1–9尺度得 权向量矩阵 （3）组合权向量 （4）组合一致性检验 * * 分解 建立 确定 计算 判断 实际问题 层次结构 多个因素 诸因素的 相对重要性 权向量 综合决策 第一层 第二层 第三层 结点（变量） 结点 结点 结点 结点 结点 结点 结点 结点 结点 结点 结点 二、层次分析法基本步骤 1、建立层次结构模型 例 对学生的评价 目标层 准则层 项目层 (指标层) 眼 对学生的评价 德 智 体 思想 道德 语文 数学 … … 肺 3、建立综合评判函数 设x1, x2, … xn为对应各因素的决策变量， 其线性组合： 　　　y = w1x2 + w2x2 + … + wn xn 是综合评判函数。 例 对学生的评价 对学生的评价 德 智 体 0.3 0.55 0.15 0.5 0.5 0.2 0.25 0.15 … 眼 思想 道德 语文 数学 … 肺 语文 计算机 0.15 0.1 语文成绩对学生评价中的权系数为：0.2×0.55=0.11 例 某处招聘工作人员，由此建立如下的层次结构模型 对象的评分 知识 能力 表现 x1 x2 x3 x4 x5 x6 x7 x8 0.237 0.348 0.415 0.5 0.154 0.346 0.250 0.750 0.492 0.147 0.361 语文知识 外语知识 政治经济时事知识 计算机操作能力 公关能力 容貌与气质 体形高矮与胖瘦 音色 评价指标 对应于目标层的权向量（系数） 评价公式 即 对所有xi均采用5分制，今有三人应聘，各指标如下所示： 4 5 5 5 2 4 3 3 丙 3 4 5 5 5 4 2 3 乙 5 4 3 4 5 5 5 5 甲 x8 x7 x6 x5 x4 x3 x2 x1 按公式分别求出综合分为4.181，4.3，4.286，由高到低排序为乙、丙、甲。 如果用同样的分制来给作品的三个指标评分，由以上公式算出的便是作品综合评分y。 相应的综合评价公式是 Y=0.156x1+0.185x2+0.659x3 2 4 6 8 比较尺度aij Saaty等人提出1~9尺度——aij 取值1,2,… , 9及其互反数1,1/2, … , 1/9 尺度 1 3 5 7 9