层次分析法_数学建模.

在人类社会生活的各个领域以及日常生活中，我们经常遇到一些决策问题，例如购物买钢笔，一般要依据质量、颜色、实用性、价格、外形等方面的因素选择某一支钢笔。买饭，则要依据色、香、味、价格等方面的因素选择某种饭菜。过去人们处理这些问题往往是凭经验，靠主观定性的去分析，随意性较大并且缺少应有的科学性，因而常常造成重大的失误。层次分析法是将定性问题定量化处理的一种有效手段。面临各种各样的方案，要进行比较、判断、评价、最后作出决策。这个过程主观因素占有相当的比重给用数学方法解决问题带来不便。T.L.saaty等人20世纪在七十年代提出了一种能有效处理这类问题的实用方法。层次分析法（AnalyticHierarchyProcess,AHP)这是一种定性和定量相结合的、系统化的、层次化的分析方法。过去研究自然和社会现象主要有机理分析法和统计分析法两种方法，前者用经典的数学工具分析现象的因果关系，后者以随机数学为工具，通过大量的观察数据寻求统计规律。近年发展的系统分析是又一种方法，而层次分析法是系统分析的数学工具之一。层次分析法的基本思路：选择钢笔质量、颜色、价格、外形、实用钢笔1、钢笔2、钢笔3、钢笔4（1）质量、颜色、价格、外形、实用进行排序（2）将各个钢笔的质量、颜色、价格、外形、实用进行排序（3）经综合分析决定买哪支钢笔。与人们对某一复杂决策问题的思维、判断过程大体一致。不完全层次结构如目标层合理分配企业利润准则层调动积极性提高企业质量改善生活条件方案层发奖金扩展福利设施引进人才和设备在层次划分及因素选取时，我们要注意三点：（1）上层对下层有支配作用；（2）同一层因素不存在支配关系（相互独立）；（3）每层因素一般不要超过9个。（心理学家通过实验认为，人对许多东西优劣及优劣程度判断能力，最多大致在9个以内，超过这个范围就会判断失真。例如，人们在面对琳琅满目的商品常常会眼花缭乱，难以抉择。）步骤2构造成对比较阵面对的决策问题：要比较个因素对目标的影响。我们要确定它们在中所占的比重（权重），即这个因素对目标的相对重要性。我们用两两比较的方法将各因素的重要性量化。（两个东西进行比较，最能比较出它们的优劣及优劣程度。）n12,,,nxxxzznz每次取两个因素和，用正数表示与的重要性之比。全部比较结果得到的矩阵称为成对比较阵（也称为正互反矩阵）。显然有ixjxixjxija()ijnnAa1,0,,1,,ijijjiaaijna如何选取呢？萨迪提出了一种方法：用数字及其倒数作为标度，其意义是ija1,2,,9111,,,239比重要性相同稍重要重要很重要绝对重要13579ixjxija2,4,,8在每两个等级之间有一个中间状态，可分别取值。ija例如：评价电影的好坏目标层评价准则层娱乐性艺术性教育性方案层电影1电影2……1x2x3x个人认为：12:3xx13:5xx23:3xx稍重要重要稍重要1351133111531x3x2x2x1x3x得成对比较阵这里有个逻辑上的问题1351133111531x3x2x2x1x3x12:3xx23:3xx13:9xx13:5xx123a233a即即即139a而实际135a这个问题我们称为逻辑上的一致性问题。如果决策人对个因素重要性的比较具有逻辑的绝对一致性，即,,,1,,ijjkikaaaijkn那么我们称这样的成对比较矩阵为一致矩阵。n但一般来说，我们是没有办法使之完全一致的。由于客观事物的复杂性以及人们认识的多样性，特别是人的思维活动不可避免地带有主观性和片面性，构造出的成对比较阵常常不是一致阵。若不一致性达到很严重的程度，我们建立起来的评价系统将会是很不准确的。因此我们就要讨论一下我们建立的比较阵的不一致性是否在一个允许的范围内！A那么如何检验矩阵的一致性呢？显然对中的每个元素用来讨论是很麻烦的，而且容易出现混乱。我们利用矩阵理论可以证明：阶成对比较矩阵是一致阵，当且仅当的最大特征值。因此计算的最大特征值就可判断是否是一致阵。如果不是一致阵，我们还可以证明而且越大，不一致程度越严重。ijjkikaaaAAnAAmax()AnAAAmax()Anmax()A可以看出矩阵的不一致性是不可避免的，但只要它的不一致性不是很严重，我们还是可以接受的。萨迪给出了一个衡量可接受的指标以及寻求该指标的方法。共分三步：A（1）计算一致性指标CI（consistencyindex)用来衡量的不一致程度。Amax1nCIn（2）查找相应的平均随机一致性指标RI（randomindex）。1351133111531x3x2x2x1x3x例如其实比较阵就是由1,2,,9111,,,239作为元素的矩阵，我们可以用排列组合的方法将所有的可能矩阵全部找到。它们这些三阶阵构成一个样本空间（集合）。算出每个矩阵的最大特征值，再取平均值，得到。再计算我们认为若就说的不一致程度是可接受的。12,,,kAAAmax110CIRIA步骤3一致性检验CIRI但是对于阶数比较高的矩阵集，求出其全部样本点工作量是非常大的，我们只要在这个集合中取机抽取出足够多的样本点（如500个），用这些样本点来计算出的一个近似值来代替。可以证明当抽取出的样本点的个数足够大时，两者的值是非常接近的。所以平均一致性指标是这样得到的：对于固定的，随机构造成对比较阵。从中取充分大的子样得到,并定义maxmaxn()ijAamaxmax1nRIn下面给出随机一致性指标表：（随机取500个)123456789RI000.580.901.121.241.321.411.45n大家完全可以把这个结果像数学用表那样去查，这就省去了我们求子样中成对比较矩阵的最大特征值的平均值了。（3）计算一致性比例CR（consistencyratio)CICRRI结论：当时，认为矩阵的不一致性是可以接受的，当时，则应修改比较阵直至达到可接受为止。0.1CR0.1CRAA步骤4计算权重向量当我们构造出了可接受的成对比较阵，我们就可以计算此层中个因素在目标中所占的比重，将这些比重写成向量并归一化即得权向量。()ijnnAanz12(,,,)Tn下面是权向量的几种求法：（1）和法：取成对比较阵的个行向量归一化后的算术平均值近似作为权向量。（2）特征值法：求矩阵的最大大特征值所对应的向量并进行归一化即可作为权向量（这是一种精确的方法）。此外还有根法、最小二乘法等。()ijnnAa()ijnnAan步骤5层次总排序即求各方案的综合得分前面我们求的都是在一层中各因素的权重，这个过程称为单层次排序。不妨设准则层权向量，而方案层有个方案可供选择，且每个方案的权向量分别为。那么每个方案对最终目标的影响程度就可以通过下面的式子算出来了。12(,,,)Tn12,,,ll121212(,,,)(,,,)(,,,)TTlllnnCCC12(,,,)TlCCC其中就是第个方案在目标中所占的比重，也就是第个方案的最终得分，得分最高的方案即为最优方案。kCkzk层次分析法建模举例第一步建立层次结构我们用表示景色、费用、居住、饮食、旅途。125,,,AAA第二步构造成对比较矩阵1143322175511111472311211351131135A的最大特征值为A5.037{0.263,0.475,0.055,0.099,0.110}W归一化后特征向量为5.073551CI1.12RI0.0180.0160.11.12CRA通过了一致性验证，是可行的。与此类似，我们可以求出方案层中各方案的成对比较矩阵。1125112211152B2111381313831B311311311133B413411131114B511141114441B对进行一致性检验：发现全部通过。(1~5)kBk1230.2630.5950.0820.4290.6330.1660.30.4750.2770.2360.4290.1930.1660.2460.0550.1290.6820.1420.1750.6680.4560.0990.110BBB计算每个方案对最终目标的权重所以最终的方案以去桂林为最佳！层次分析法的不足：（1）它只能从现有的方案中选择出较优的一个，并不能提供出一个新的或是更好的方案来。（2）该方法中的比较，判断以及结果都是比较粗的，并不适合精确的计算。（3）建立层次结构及成对比较矩阵，人的主观因素起很大作用，这是一个无法克服的缺点。（但我们可以让多个专家来做出判断，或者以问卷调查方式得出比较阵。）习题：1.试建立一个评价教学效果的层次分析模型，为教师提高教学效果提供一些参考。2.社会实践勤工俭学有：技术开发、群众服务、家教和贸易活动等内容；要考虑的因素有：对学习的帮助、对社交活动能力的提高、经济收入等因素。如果你参加社会实践勤工俭学，你将选择哪种活动。3.07年度全国大学生数学建模竞赛C题，手机套餐问题。全国大学生数学建模竞赛网谢谢！