数学建模常用方法——层次分析法.docVIP

层次分析法 1、问题的提出 例1 购物 买钢笔，一般要依据质量、颜色、实用性、价格、外形等方面的因素选择某一支钢笔。 下馆子，则要依据馆子的饭菜质量、区位条件、档次、饭菜价格、服务质量等方面因素来选择。 例2 旅游 假期旅游，是去风光秀丽的苏州，还是去迷人的北戴河，或者是去山水甲天下的桂林，一般会依据景色、费用、食宿条件、旅途等因素选择去哪个地方。 例3 择业 　　面临毕业，可能有高校、科研单位、企业等单位可以去选择，一般依据个人兴趣、工作环境、工资待遇、发展前途、住房条件等因素择业。 例4 科研课题的选择 由于经费等因素，有时不能同时开展几个课题，一般依据课题的可行性、应用价值、理论价值、被培养人才等因素进行选题。 解决上述决策问题时，要考虑的因素有多有少，有大有小，并且各个因素对最终的选择会有不同的影响。对于这类问题一般会采用层次分析法。 2、层次分析法的一般步骤—以下属题目为例，介绍层次分析法的一般解题步骤： 题目介绍：资金分配决策 某个工厂可以使用一笔企业留成利润，由厂领导和职工代表大会决定如何使用，可以选择的方案有：发奖金、扩建福利设施和引进新的设备，为了进一步促进企业的发展，如何合理的使用这笔利润？ （1）建立层次结构模型： 一般可分为三个层次：最上层为目标层，通常只有一个因素；中间层通常为准则或指标层，可以有一个或几个因素，而当准则或指标较多时，又可以根据实际情况进一步分解出子准则层；最下层为方案或对象或措施层。 对于该题目，同理可以分为三层： 通过上图可以很清楚的看到三层之间的关系： 准则层即是解决“怎样合理使用企业利润”，而措施层是解决准则层中“如何调动职工积极性”“如何提高企业技术水平”“改善职工生活”的问题。 若上层的每个因素都支配着下一层的所有因素，或被下一层所有因素影响，称为完全层次结构，否则称为不完全层次结构。还可以建立子层次。上图中，准则层和措施层就是不完全层次结构，例如，改进新设备对改善职工生活并没有影响。 （2）构成对比矩阵： 从层次结构模型的第2层开始，对于影响上一层每个因素的同一层的逐个因素，用成对比较法和1-9比较尺度矩阵构造成对比较矩阵，直到最下层。也叫正互反矩阵。 对于本题目，可以构造如下对比矩阵： 准则层相对于目标层的对比矩阵如下： 目标层-准则层： Z C1 C2 C3 C1 1 1/5 1/3 C2 5 1 3 C3 3 1/3 1 =1/5,表示调动职工积极性C1与提高企业技术水平C2对合理利用企业利润的重要性之比为1：5，=3，表示提高企业技术水平C2与C3改善职工生活对合理利用企业利润的重要性之比为3：1. C1 P1 P2 P1 1 3 P2 1/3 1 C2 P2 P3 P2 1 5 P3 1/5 1 C3 P1 P2 P1 1 2 P2 1/2 1 备注：其中各元素的意义与上述类似。 另外，比例尺度的确定，取1-9的9个等级，而取的倒数，具体见下表： 尺度 含义 1 第i个因素与第j个因素的影响相同 3 第i个因素比第j个因素的影响稍强 5 第i个因素比第j个因素的影响强 7 第i个因素比第j个因素的影响明显地强 9 第i个因素比第j个因素的影响绝对地强 2,4,6,8表示第i个因素相对于第j个因素的影响介于上述 两个相邻等级之间。 如果判断矩阵的元素具有传递性，即满足 ，则称矩阵为一致性矩阵。 （3）相对权重向量的确定 一般有三种方法： 1）和法 取判断矩阵n个向量归一化后的算术平均值，近似作为权重。 2）求根法 将矩阵的各列（或行）向量求几何平均后归一化，可以近似作为权重。 3）特征根法 该方法是最常用的一种方法： 假定我们已知n只西瓜的重量和为1，每只西瓜的重量分别为W1，W2，…，Wn。把这些西瓜两两比较，很容易得到表示n只西瓜相对重量关系的比较矩阵： 显然aii= 1，aij =1/aji，aij =aik/ajk，i、j、k= 1，2，…，n 即n是A的一个特征根，每只西瓜的重量是A对应于特征根n的特征向量的各个分量。 显然，矩阵A为一致性正互反矩阵，所以，其中，n对应的特征向量为，即为我们所求的权重，也就是说，分别是本层中每个元素对上层的影响度。 通过此方法可以求得上述各个矩阵所对应的权重数值： （4）层次单排序和一致性检验 层次单排序就是指根据判断矩阵计算对于上一层某因素而言本层次与之有联系的因素的重要性次序的权值。可以归结为，求解矩阵的最大特征值和对应的特征的向量，即对判断矩阵B，计算满足: BW = W 的特征根与特征向量。式中，λmax为B的最大特征根；W为对应于λmax的正规化特征向量；W的分量Wi即是相应因素单排序的权值。 对判断矩阵一致性检验的步骤： 1）、计算