数学建模层次分析法源程序
数学建模——层次分析法
在大石头中的重量比）可用向量
且
n
w ( w1 , w2 ,..., wn
T 表示， )
. 显然， 的各个列向量与 w 1 A i
i 1
w
仅相差一个比例
因子。 一般地，如果一个正互反阵
A
满足 （8.2.4）
aij a jk aik , i, j, k 1, 2,..., n
则
3 计算权向量并做一致性检验
定理1
当
n 阶正互反阵 A的最大特征根 n，
时
当且仅
A为一致阵。 由于 连续的依赖于 aii ，则 比 n 大的越多， 的不 A
n
一致性越严重。用最大特征值对应的特征向量作为被比较因
素对上层某因素影响程度的权向量，其不一致程度越大，引 起的判断误差越大。因而可以用
RI。方法为：
A1 , A2 ,, A500
2.则可得一致性指标 ： CI1 , CI 2 ,CI500
CI1 CI 2 CI500 RI 500
n RI
1 2 500 n 500 n 1
1 2 3 4 5 6 7 8 9 10 11 0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.51
aii 1 ，如用 C1 , C2 ,..., Cn
2 构造成对比较矩阵
2.比较尺度 • 当比较两个可能具有不同性质的因素 Ci 和 C j 对于一个上层 因素 O 的影响时，Saaty提出用1—9尺度（见下表），即aij 的取值范围是1,2,,9 ，及其互反数1,1/ 2,,1/ 9 。其理由 如下：
重，景色次之，居住条件再次。 问题1.怎样由成对比较阵确定诸因素 C , C ,..., C 对上层因 1 2 n 素
层次分析法及matlab程序
层次分析法建模层次分析法（AHP－Analytic Hierachy process）---- 多目标决策方法70 年代由美国运筹学家T·L·Satty提出的，是一种定性与定量分析相结合的多目标决策分析方法论。
吸收利用行为科学的特点，是将决策者的经验判断给予量化，对目标（因素）结构复杂而且缺乏必要的数据情况下，採用此方法较为实用，是一种系统科学中，常用的一种系统分析方法，因而成为系统分析的数学工具之一。
传统的常用的研究自然科学和社会科学的方法有：机理分析方法：利用经典的数学工具分析观察的因果关系；统计分析方法：利用大量观测数据寻求统计规律，用随机数学方法描述（自然现象、社会现象）现象的规律。
基本内容：（1）多目标决策问题举例AHP建模方法（2）AHP建模方法基本步骤（3）AHP建模方法基本算法（3）AHP建模方法理论算法应用的若干问题。
参考书：1、姜启源，数学模型（第二版，第9章；第三版，第8章），高等教育出版社2、程理民等，运筹学模型与方法教程，（第10章），清华大学出版社3、《运筹学》编写组，运筹学（修订版），第11章，第7节，清华大学出版社一、问题举例：A．大学毕业生就业选择问题获得大学毕业学位的毕业生，“双向选择”时，用人单位与毕业生都有各自的选择标准和要求。
就毕业生来说选择单位的标准和要求是多方面的，例如：①能发挥自己的才干为国家作出较好贡献（即工作岗位适合发挥专长）；②工作收入较好（待遇好）；③生活环境好（大城市、气候等工作条件等）；④单位名声好（声誉-Reputation）；⑤工作环境好（人际关系和谐等）⑥发展晋升（promote, promotion）机会多（如新单位或单位发展有后劲）等。
问题：现在有多个用人单位可供他选择，因此，他面临多种选择和决策，问题是他将如何作出决策和选择？——或者说他将用什么方法将可供选择的工作单位排序？Ｂ.假期旅游地点选择暑假有3个旅游胜地可供选择。
层次分析模型(数学建模)
第k层nk个元素对于第k-1层上第j个元素为 准则的单排序向量 uj(k)=(u1j(k)，u2j(k)，…，un j(k))T j=1，2，…nk-1 其中不受第j个元素支配的元素权重取零，
于是可得到nk×nk-1阶矩阵
u (k ) u21 = ( ) unk1 k
(k ) 11
1 A = ( aij ) n×n , aij > 0, a ji = aij
1/ 2 1 1/ 7 1/ 5 1/ 5 4 7 1 2 3 3 5 1/ 2 1 1
3 成对比较阵 5 A~成对比较阵 1 / 3 是正互反阵 A是正互反阵 1 1
要由A确定 要由 确定C1,… , Cn对O的权向量 确定 的权向量
1. 正互反阵的最大特征根和特征向量的性质 正互反矩阵A 是正单根， 正互反矩阵 的最大特征根λ是正单根， Ak e T 对应正特征向量w， 对应正特征向量 ， lim T k = w, e = (1,1, L ,1) k →∞ e A e 定理1 定理1 正互反阵的最大特征根是正数， 正互反阵的最大特征根是正数， 特征向量是正向量。 特征向量是正向量。 定理2 定理2 n阶正互反阵 的最大特征根λ ≥ n , 阶正互反阵A的最大特征根 λ= n是A为一致阵的充要条件。 为一致阵的充要条件。 是 为一致阵的充要条件 一致性指标 CI =
“选择旅游地”思维过程的归 选择旅游地” 选择旅游地 纳 • 将决策问题分为 个层次：目标层 ，准则层 ， 将决策问题分为3个层次 目标层O，准则层C， 个层次： 方案层P；每层有若干元素， 方案层 ；每层有若干元素， 各层元素间的关系 用相连的直线表示。 用相连的直线表示。 • 通过相互比较确定各准则对目标的权重，及各方 通过相互比较确定各准则对目标的权重， 案对每一准则的权重。 案对每一准则的权重。 • 将上述两组权重进行综合，确定各方案对目标的 将上述两组权重进行综合， 权重。 权重。 层次分析法将定性分析与定量分析结合起来 完成以上步骤，给出决策问题的定量结果。 完成以上步骤，给出决策问题的定量结果。
数学建模5-层次分析法
数学建模5-（离散模型）层次分析法层次分析法的基本步骤如下：层次结构分析模型实例：（选择旅游地）每次取两个因素C i和C j，用a ij表示C i和C j对上层因素O的影响之比，全部结果可用成对比较矩阵表示：a ij=1（i=j）由成对比较阵求权向量的特征根法：（原理）一致阵的概念：a ij·a jk=a ik，I,j,k=1,2,……,n一致阵的性质：1.R（A）=1，A的唯一非零特征根为n；2.A的任一列向量都是对应于特征根n的特征向量。
若A不是一致阵在不一致容许的范围内，用对应于A最大特征根（记作λ）的特征向量（归一化后）作为权向量w，即w满足Aw=λw。
（实现方法）——和法例子：一致性检验：一致性指标：（CI越大A的不一致程度越严重）随机一致性指标：一致性比率：当时，认为A的不一致程度在容许范围内。
组合权向量的计算组合一致性检验：关于层次分析法的一些问题：1.不完全层次结构中组合权向量的计算：例：如何得到合理结果？用支配因素的数量对权向量进行加权修正2.成对比较阵残缺时的处理：设Θ表示残缺；3.本节讨论的内容主要是逐阶层次结构（层次内部因素无相互影响或支配，层次自上而下，逐层传递的支配关系）对于更复杂的层次结构，可能存在层次内部因素之间的相互影响，下层反过来对上层有支配作用，层次之间存在反馈作用等。
附：层次分析法的简单MATLAB实现clc;clear;A=[1 1.2 1.5 1.5;0.833 1 1.2 1.2;0.667 0.833 1 1.2;0.667 0.833 0.833 1];%因素对比矩阵A，只需要改变矩阵A[m,n]=size(A); %获取指标个数RI=[0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.51];R=rank(A); %求判断矩阵的秩[V,D]=eig(A); %求判断矩阵的特征值和特征向量，V特征值，D特征向量；tz=max(D);B=max(tz); %最大特征值[row, col]=find(D==B); %最大特征值所在位置C=V(:,col); %对应特征向量CI=(B-n)/(n-1); %计算一致性检验指标CICR=CI/RI(1,n);if CR<0.10disp('CI=');disp(CI);disp('CR=');disp(CR);disp('对比矩阵A通过一致性检验，各向量权重向量Q为：');Q=zeros(n,1);for i=1:nQ(i,1)=C(i,1)/sum(C(:,1)); %特征向量标准化endendQ。
层次分析法(AHP)建模
新余高等专科学校 数学建模教练组 2005-
6
Mathematical Contest in Modeling
层次分析法
3
计算权向量并做一致性检验
什么是权重(权系数)? 在决策问题中，通常要把变量Z表成变量x1,x2, … , xn的线性组合:
z w1x1 w2 x2 wn xn
n
其中 wi 0, wi 1 w1, w2 ,...., w则n
1 例: A 1/ 2
2 1
6 4
列向量 归一化
0.6 0.3
0.615 0.308
0.545 0.364
按行求和
1.760 0.972
1/ 6 1/ 4 1
0.1 0.077 0.091
0.268
, 即为
归一化
0.587 0.324 w
0.089
1.769 Aw 0.974
0.268
1 (1.769 0.974 0.268) 3.009
比较因素的权向量,其不一致程度应在容许的范围内.如何确定这个范围?
Mathematical Contest in Modeling 第5讲: 层次分析法(AHP)建模
层次分析法基本简介 层次分析法的基本步骤
1. 建立层次结构模型 2. 构造成对比较阵(判断矩阵) 3. 计算权向量并做一致性检验 4. 计算组合权向量并做组合一致性检验
不完全层次结构模型
新余高等专科学校 数学建模教练组 (设计制作: syllen
权重(权系数)?
a. 将A的每一列向量归一化得 w~ij aij / n aij
w~ b. 对 ij
按行求和得w~i n w~ij
j 1
i 1
【数学建模】层次分析法步骤
层次分析法实例与步骤结合一个具体例子，说明层次分析法的基本步骤和要点。
【案例分析】市政工程项目建设决策：层次分析法问题提出市政部门管理人员需要对修建一项市政工程项目进行决策，可选择的方案是修建通往旅游区的高速路（简称建高速路）或修建城区地铁（简称建地铁）。
除了考虑经济效益外，还要考虑社会效益、环境效益等因素，即是多准则决策问题，考虑运用层次分析法解决。
1. 建立递阶层次结构应用AHP解决实际问题，首先明确要分析决策的问题，并把它条理化、层次化，理出递阶层次结构。
AHP要求的递阶层次结构一般由以下三个层次组成：●目标层（最高层）：指问题的预定目标；●准则层（中间层）：指影响目标实现的准则；●措施层（最低层）：指促使目标实现的措施；通过对复杂问题的分析，首先明确决策的目标，将该目标作为目标层（最高层）的元素，这个目标要求是唯一的，即目标层只有一个元素。
然后找出影响目标实现的准则，作为目标层下的准则层因素，在复杂问题中，影响目标实现的准则可能有很多，这时要详细分析各准则因素间的相互关系，即有些是主要的准则，有些是隶属于主要准则的次准则，然后根据这些关系将准则元素分成不同的层次和组，不同层次1元素间一般存在隶属关系，即上一层元素由下一层元素构成并对下一层元素起支配作用，同一层元素形成若干组，同组元素性质相近，一般隶属于同一个上一层元素（受上一层元素支配），不同组元素性质不同，一般隶属于不同的上一层元素。
在关系复杂的递阶层次结构中，有时组的关系不明显，即上一层的若干元素同时对下一层的若干元素起支配作用，形成相互交叉的层次关系，但无论怎样，上下层的隶属关系应该是明显的。
最后分析为了解决决策问题（实现决策目标）、在上述准则下，有哪些最终解决方案（措施），并将它们作为措施层因素，放在递阶层次结构的最下面（最低层）。
明确各个层次的因素及其位置，并将它们之间的关系用连线连接起来，就构成了递阶层次结构。
【案例分析】市政工程项目进行决策：建立递阶层次结构在市政工程项目决策问题中，市政管理人员希望通过选择不同的市政工程项目，使综合效益最高，即决策目标是“合理建设市政工程，使综合效益最高”。
层次分析法-数学建模
层次分析法一、分析模型和一般步骤二、建立层次结构模型三、构造成对比较矩阵四、作一致性检验五、层次总排序及决策一. 层次分析模型和一般步骤层次分析法是一种定性与定量分析相结合的多因素决策分析方法。
这种方法将决策者的经验判断给于数量化，在目标因素结构复杂且缺乏必要数据的情况下使用更为方便，因而在实践中得到广泛应用。
层次分析的四个基本步骤：（1）在确定决策的目标后，对影响目标决策的因素进行分类，建立一个多层次结构；（2）比较同一层次中各因素关于上一层次的同一个因素的相对重要性，构造成对比较矩阵；（3）通过计算，检验成对比较矩阵的一致性，必要时对成对比较矩阵进行修改，以达到可以接受的一致性；（4）在符合一致性检验的前提下，计算与成对比较矩阵最大特征值相对应的特征向量，确定每个因素对上一层次该因素的权重；计算各因素对于系统目标的总排序权重并决策。
二. 建立层次结构模型将问题包含的因素分层：最高层（解决问题的目的）；中间层（实现总目标而采取的各种措施、必须考虑的准则等。
也可称策略层、约束层、准则层等）；最低层（用于解决问题的各种措施、方案等）。
把各种所要考虑的因素放在适当的层次内。
用层次结构图清晰地表达这些因素的关系。
〔例1〕购物模型某一个顾客选购电视机时，对市场正在出售的四种电视机考虑了八项准则作为评估依据，建立层次分析模型如下：例2〕选拔干部模型对三个干部候选人、、，按选拔干部的五个标准：品德、才能、资历、年龄和群众关系，构成如下层次分析模型：假设有三个干部候选人、、，按选拔干部的五个标准：品德，才能，资历，年龄和群众关系，构成如下层次分析模型例3〕评选优秀学校某地区有三个学校，现在要全面考察评出一个优秀学校。
主要考虑以下几个因素：（1）教师队伍（包括平均学历和年龄结构）（2）教学设施（3）教学工作（包括课堂教学，课外活动，统考成绩和教学管理）（4）文体活动三、构造成对比较矩阵比较第 i 个元素与第 j 个元素相对上一层某个因素的重要性时，使用数量化的相对权重来描述。
【数学建模】1.层次分析法
【数学建模】1.层次分析法1.解决问题的类型⾸先，提出⼀个⽅法考虑的应该是他对应解决什么类型的问题，对于层次分析法来说，它是⽤来解决确定评价指标、形成评价体系的评价类问题.解决评价类问题需要考虑的三个问题1.评价⽬标是什么2.为了达到这种⽬标有⼏种可以选择的⽅案3.评价的准则是什么2.层次分析法的步骤第⼀步建⽴系统的递阶层次结构.注：如果⽤到了层次分析法，层次结构图要放在建模论⽂中.层次结构图可以⽤PPT的SmartArt⽣成层次结构图可以⽤专业软件：亿图图⽰⽣成第⼆步构造判断矩阵对于判断矩阵来说很重要的⼀点就是确定各个指标的权重，那么下⾯就来说⼀说怎么确定权重3.权重的确定（1）⾸先填写判断矩阵把评价准则（景⾊、花费、居住、饮⾷、交通）和可选择的⽅案（苏杭、北戴河、桂林）做成判断矩阵（制表）我们采⽤填写判断矩阵的⽅法确定权重，参考如图总的判断表格判断矩阵判断指标然后需要对总的判断表格中的评价准则和针对不同准则⽅案之间的差异重新制表写判断表格。
对⾓线均为1评价准则的判断矩阵针对不同准则⽅案之间的差异值得注意的⼀点，填写完判断矩阵后我们要判断矩阵是否为⼀致矩阵⼀致矩阵特点：各⾏（各列）成倍数关系注：判断矩阵中的元素只能是1-9和他们的倒数.（2）其次进⾏⼀致性检验⼀致性检验：检查我们构造的判断矩阵和⼀致矩阵是否有太⼤的差别。
检验的具体原理这⾥就不详细的叙述了，下⾯就直接讲⼀致性检验的步骤了注：matlab中可以进⾏特征值计算，如果特征值为虚数，那么就⽐较特征值的模长.如果得到的判断矩阵符合⼀致性检验，那么我们就可以计算⼀致矩阵的权重了。
（3）再次⼀致矩阵权重的计算有三种⽅法：算术平均法、⼏何平均法、特征值法。
通常采⽤特征值法计算权重如果⼀个矩阵是⼀致矩阵那么采⽤特征值法计算权重的⽅法为那么对于通过⼀致性检验的矩阵来说，也可以采⽤这种⽅法最后汇总权重，计算得分得到的表格(4)CR>0.1的修正上⾯说的都是判断矩阵经过⼀致性检验的步骤，那如果没有经过⼀致性检验呢，这就需要我们对判断矩阵进⾏修正调整的原则就是：往⼀致矩阵调整就OK了，⼀致矩阵隔⾏成倍数关系4.层次分析法的局限性5.模型拓展6.例⼦7.附录优先选择知⽹（万⽅、百度学术、⾕歌学术等平台）搜索⽂献。