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

数学建模中的层次分析法 层次分析法简介 层次分析法是萨蒂（saaty) 等人20世纪70年代提出的一种决策方法。它是将半定性、半定量问题转化为定量问题的有效途径，它将各种因素层次化，并逐层比较多种关联因素，为分析和预测事物的发展提供可的定量依据。 层次分析法在决策工作中有广泛的应用。主要用于确定综合评价的权重系数。层次分析法所用数学工具主要是矩阵运算。　 层次分析法简介 一、层次分析法基本原理 二、层次分析法基本步骤 一、确定权系数 　设x1,x2,…xn为对应各因素的决策变量。其线性组合： 　　　y=w1x2+w2x2+ …+wnx 是综合评判函数。 　　　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　　 例1：评价影视作品 在电视节上评价影视作品，用以下三个评价指标： 　　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 相应的综合评价公式是 Y=0.156x1+0.185x2+0.659x3 　如果用同样的分制来给作品的三个指标评分，由以上公式算出的便是作品综合评分y。 （2）考虑第3层对第2层 由1–9尺度得 权向量矩阵 （3）组合权向量 （4）组合一致性检验 例5 某单位招聘工作人员，考核指标有 x1= “语文知识” x2= “外语知识” x3= “国内外政治经济时事知识” x4= “计算机操作能力” x5= “公关能力” x6= “容貌与气质” x7=“体形高矮与胖瘦” x8= “音色” 由此建立层次结构模型如下： 评价指标 对应于目标层的权向量 评价公式 层次分析法在彩票抽奖方案选择中的应用 2002年全国大学生数学建模竞赛B题： 已知29种彩票抽奖方案，要求综合分析各种奖项出现 的可能性、奖项和奖金额的设置以及对彩民的吸引力等因 素评价各方案的合理性，设计一种“更好”的方案及相应的 算法。 一、 问题的提出 已给的29种方案分为两种类型 1、“传统型”采用“10选6+1”方案：投注者从0~9十个号 码中任选6个基本号码（可重复），从0~4中选一个特别 号码，构成一注 。根据单注号码与中奖号码相符的个数 多少及顺序确定中奖等级； 表1： “传统型” 中奖办法 2、“乐透型”有多种不同的形式 如“33选7”的方案：投注者从01~33个号码中 任选7个组成一注（不可重复），根据单注号码 与中奖号码相符的个数多少确定相应的中奖等 级，不考虑号码顺序。 表2： “透乐型”（7/33）中奖办法 二、各方案各奖项获奖概率的计算 29种方案的获奖概率分为4类 ： ? K1：10选6+1型，带限定条件的可重复排列； ? K2：n选m型，有特别号码，带限定条件的组合； ? K3：n选m+1型