实验2 层次分析法
层次分析法 实验报告
层次分析法实验报告层次分析法实验报告一、引言层次分析法(Analytic Hierarchy Process,简称AHP)是一种用于多目标决策的定量分析方法,广泛应用于各个领域。
本实验旨在通过实际案例,验证层次分析法在决策问题中的有效性,并探究其应用的局限性。
二、实验目的1. 了解层次分析法的基本原理和步骤;2. 运用层次分析法解决实际决策问题;3. 分析层次分析法的优势和不足。
三、实验设计本实验选取一个实际的决策问题,以选购一台新的电脑为例,通过层次分析法进行决策。
四、实验步骤1. 确定目标层:将决策问题分解为不同的层次,首先确定最终的目标层,即选购一台新的电脑。
2. 构建层次结构:在目标层的基础上,构建层次结构,包括准则层、子准则层和方案层。
准则层包括性能、价格和品牌等因素,子准则层包括CPU性能、内存容量和硬盘容量等因素,方案层包括不同品牌和型号的电脑。
3. 两两比较:对于每一层的因素,进行两两比较,根据其重要性进行打分。
例如,对于准则层的性能和价格,根据其对目标的重要程度进行比较评分。
4. 构建判断矩阵:根据两两比较的结果,构建判断矩阵。
例如,对于子准则层的CPU性能和内存容量,根据两两比较的结果构建判断矩阵。
5. 计算权重:通过计算判断矩阵的特征向量,得到各因素的权重。
根据权重可以评估各因素对目标的重要程度。
6. 一致性检验:通过计算一致性指标,判断判断矩阵的一致性。
若一致性指标超过一定阈值,则需要重新进行比较和调整。
7. 综合评价:根据各因素的权重,综合评价各方案的优劣,选取最佳方案。
五、实验结果与分析通过层次分析法,我们得到了不同因素的权重和最佳方案。
根据实验数据,我们可以发现性能对于选购电脑的重要性最高,其次是价格,品牌的重要性最低。
在子准则层中,CPU性能的权重最高,内存容量次之,硬盘容量的权重最低。
最终,我们选取了一款具有较高性能、适中价格、知名品牌的电脑作为最佳方案。
六、实验总结层次分析法是一种有效的多目标决策方法,通过将问题分解为不同层次,对各因素进行比较和权重计算,可以帮助决策者做出合理的决策。
层次分析法分析和实例教程
大特征根 n旳归一化特征向量 w1, w2,, wn,且
n
wi 1
i 1
wi 表达下层第 i 个原因对上层某原因影响程度旳权值。
若成对比较矩阵不是一致阵,Saaty等人提议用其最大
特征根相应旳归一化特征向量作为权向量 w ,则
Aw w
w w1, w2,, wn
(为何?) 这么拟定权向量旳措施称为特征根法.
对总目旳Z旳排序为
A1
A2
Am
a1, a2,, am
B层n个因素对上层A中因素为Aj
B1
B2
Bn
旳层次单排序为
b1 j ,b2 j ,,bnj ( j 1,2,, m)
B 层旳层次总排序为: B1 : a1b11 a2b12 amb1m
i 即 B 层第 个原因对 B2 : a1b21 a2b22 amb2m
四 层次分析法旳优点和不足
1 系统性
层次分析法把研究对象作为一种系统,按照分解、比 较判断、综合旳思维方式进行决策 ,成为继机理分析、统计 分析之后发展起来旳系统分析旳主要工具。
2 实用性
层次分析法把定性和定量措施结合起来,能处理许多用 老式旳最优化技术无法着手旳实际问题,应用范围很广,同 时,这种措施使得决策者与决策分析者能够相互沟通,决策 者甚至能够直接应用它,这就增长了决策旳有效性。
层次分析法
Analytic Hierarchy Process
AHP
面临多种各样旳方案,要进行比较、判断、评价、最终 作出决策。这个过程主观原因占有相当旳比重给用数学措施 处理问题带来不便。等人20世纪在七十年代提出了 一种能有效处理此类问题旳实用措施。
层次分析法(Analytic Hierarchy Process, AHP)这是 一种定性和定量相结合旳、系统化旳、层次化旳分析措施。 过去研究自然和社会现象主要有机理分析法和统计分析法两 种措施,前者用经典旳数学工具分析现象旳因果关系,后者 以随机数学为工具,经过大量旳观察数据谋求统计规律。近 年发展旳系统分析是又一种措施,而层次分析法是系统分析 旳数学工具之一。
层次分析法2
自 豪 感 C8
美 化 C11
桥梁 D1
隧道 D2
渡船 D3
(1)过河效益层次结构
例3 横渡 江河、海峡 方案的抉择
投 入 资 金 C1
过河的代价 A 经济代价 B1 社会代价 B2 环境代价 B3
操 作 维 护 C2
冲 击 渡 船 业 C3
冲 击 生 活 方 式 C4
交 通 拥 挤 C5
居 民 搬 迁 C6
层次分析法的优点
• 系统性——将对象视作系统,按照分解、比较、判断、 综合的思维方式进行决策——系统分析(与机理分析、 测试分析并列); • 实用性——定性与定量相结合,能处理传统的优化方 法不能解决的问题; • 简洁性——计算简便,结果明确,便于决策者 直接了解和掌握。
层次分析法的局限
• 囿旧——只能从原方案中选优,不能产生新方案; • 粗略——定性化为定量,结果粗糙;
组合 权向量
第2层对第1层的权向量
w
(2)
第1层O
第2层C1,…Cn 第3层P1, …Pm
( w1 , , w n )
(2) (2)
T
第3层对第2层各元素的权向量
wk
(3) (3) (3) T
( w k 1 , , w km ) , k 1, 2 , , n
(3)
构造矩阵 W
[ w1 , , w n ]
工作选择
发 展
声 誉
关 系
位 置
供选择的岗位
例3 横渡 江河、海峡 方案的抉择
节 省 时 间 C1
过河的效益 A
经济效益 B1 当 地 商 业 C4 建 筑 就 业 C5 社会效益 B2 安 全 可 靠 C6 交 往 沟 通 C7 环境效益 B3 舒 适 C9 进 出 方 便 C1
层次分析法AHP法
心理学家以为成对比较旳原因不宜超出9个,即 每层不要超出9个原因。
成对比较阵和权向量
比较尺度aij
Saaty等人提出1~9尺度——aij 取值
1,2,… , 9及其互反数1,1/2, … , 1/9
上述两相邻判断旳中值
原因i与j比较旳判断aij,则原因j与i比较旳判断aji=1/aij
对于 n 个元素 A1, …, An 来说,经过两两比 较,得到成对比较(判断)矩阵 A = (aij)nn:
其中判断矩阵具有如下性质: (1)aij > 0; (2)aij = 1/aji; (3)aii = 1。 我们称 A 为正旳互反矩阵。
3.一种好旳层次构造对于处理问题是极为 主要旳。层次构造建立在决策者对所面临 旳问题具有全方面进一步旳认识基础上, 假如在层次旳划分和拟定层次之间旳支配 关系上举棋不定,最佳重新分析问题,搞 清问题各部分相互之间旳关系,以确保建 立一种合理旳层次构造。
例1. 选择旅游地
目的层
怎样在3个目旳地中按照景色、 费用、居住条件等原因选择.
例2 旅游
假期旅游,是去风光秀丽旳苏州,还是 去凉爽宜人旳北戴河,或者是去山水甲天下 旳桂林?一般会根据景色、费用、食宿条件、 旅途等原因选择去哪个地方。
例3 择业 面临毕业,可能有高校、科研单位、企
业等单位能够去选择,一般根据工作环境、 工资待遇、发展前途、住房条件等原因择业。
例4 科研课题旳选择 因为经费等原因,有时不能同步开展几
因为λ(A旳特征根) 连续旳依赖于aij ,则λ比n 大旳越 多,A 旳不一致性越严重。引起旳判断误差越大。 因而能够用 λ-n 数值旳大小来衡量 A 旳不一致程度。
层次分析法二
每层有若干元素,层间元素的关系用相连直线表示。 层次分析法所要解决的问题是关于最低层对最高层的相对 权重问题,按此相对权重可以对最低层中的各种方案、措 施进行排序,从而在不同的方案中作出选择或形成选择方 案的原则。
8.2.2 构造成对比较矩阵
在确定各层次各因素之间的权重时,如果只是定性的 结果,则常常不容易被别人接受,因而Santy等人提出: 一致矩阵法,即: 1. 不把所有因素放在一起比较,而是两两相互比较 2. 对此时采用相对尺度,以尽可能减少性质不同的诸因 素相互比较的困难,以提高准确度。 假设要比较某一层 n个因素 c1, c2,..., cn对上一层一个因 素 o的影响,如旅游决策问题中比较景色等个准则在选择 旅游地这个目标中的重要性。每次取两个因素 C2 和 1: 2 , 用 a ij 表示 C和 C对 o的影响之比,全部比较结果可用成对 j i 比较矩阵表示。
1.
A的秩为1, A 的惟一非零特征根为 n ;
2. A的任一列向量都是对应于特征根 n 的特征向量。
如果得到的成对比较阵是一致阵,像式(8.2.3)的 A , 自然应取对应于特征根 n 的,归一化的特征向量(即分量之 和为1)表示诸因素 C1, C2,..., Cn ,对上层因素 O 的权重,这个向 量称为权向量。如果成对比较阵 A 不是一致阵,
仔细分析一下(8.2.2)式给出的成对比较阵 A 可以发现, 既然 C1 与 C2 之比为1:2, C1 与 C3 之比为4:1,那么 C2 与
n ( n 1) n 个要素要作 但是, 次成对比较,全部一致的要 2 求是太苛刻了。Saaty等人给出了在成对比较不一致的情况
下计算各因素 C 1, C 2 ,..., C n 对因素 比较完全一致的情况。
层次分析法实验报告总结
层次分析法实验报告总结
篇一:层次分析法-数学建模实验报告
《数学建模与数学实验》实验报告实验1源自散模型123
4
5
篇二:第五次实验报告要求(层次分析法)
第三次实验报告要求
实验目的:
熟悉层次分析数学建模方法,并能够完成实际问题的建模。
实验内容:
面临毕业,高校大学生常常徘徊在(:层次分析法实验报告总结)人生的岔路口,不知如何选择,是就业、考公务员从政还是考研,假如你就是一位即将毕业的大四学生,你如何考虑这些方案?根据哪些依据进行选择?一般的依据有社会地位、工作环境、经济情况、发展前途、住房条件等因素。
篇三:交通系统层次分析法实验报告及程序案例
能否用层次分析法建模将科研单位,企业,政府,读研等各种可能的方案排序?请完整写出层次分析法在大学生毕业选择中的建模方案。
实验要求:
撰写实验报告,写出建模过程,包括以下步骤
1.建立层次结构模型,列出目标层,准则层,方案层。
2.构造成对比较矩阵
3.计算单排序权向量并做一致性检验
4.计算总排序权向量并做一致性检验,并分析计算结果
层次分析法
层次分析法传统的常用的研究自然科学和社会科学的方法有:机理分析方法:利用经典的数学工具分析观察的因果关系;统计分析方法:利用大量观测数据寻求统计规律,用随机数学方法描述(自然现象、社会现象)现象的规律。
近年来发展起来的第三种方法称为系统分析,层次分析法(AHP-Analytic Hierachy process)是系统分析的工具之一。
它是70 年代由美国运筹学家T·L·Satty提出的,它把人的思维过程层次化、数量化,并用数学方法为分析、决策、预报和控制提供定量的依据,是一种定性与定量分析相结合的多目标决策分析方法论。
第一节层次分析法层次分析法是将半定性、半定量问题转化为定量问题的有效途径,它将各种因素层次化,并逐层比较多种关联因素,为分析和决策事物的发展提供可比较的定量依据。
层次分析法在决策工作中有广泛的应用,主要用于确定综合评价的权系数。
层次分析法非常简便,只要具备矩阵演算的知识,便可理解和应用。
层次分析法的基本步骤:(i)建立递阶层次结构模型;(ii)构造出各层次中的所有判断矩阵;(iii)层次单排序及一致性检验;(iv)层次总排序及一致性检验。
下面分别说明这四个步骤的实现过程。
一、递阶层次结构的建立与特点应用 AHP 法分析决策问题时,首先要把问题条理化、层次化,构造出一个有层次的结构模型。
在这个模型下,复杂问题被分解为元素的组成部分。
这些元素又按其属性及关系形成若干层次。
上一层次的元素作为准则对下一层次有关元素起支配作用。
这些层次可以分为三类:(1)最高层:这一层次中只有一个元素,一般它是分析问题的预定目标或理想结果,因此也称为目标层。
(2)中间层:这一层次中包含了为实现目标所涉及的中间环节,它可以由若干个层次组成,包括所需考虑的准则、子准则,因此也称为准则层。
(3)最底层:这一层次包括了为实现目标可供选择的各种措施、决策方案等,因此也称为措施层或方案层。
递阶层次结构中的层次数与问题的复杂程度及需要分析的详尽程度有关,一般地层次数不受限制。
层次分析法
e1
1 4.511
0.778
0.172
,
3 0.665
0.4 6 7 e2 Ae1 0.565, e2 3.014,
1.9 9 1
01.55 0.471 e2 0.184, e3 0.559, e3 3.018,
0.661 1.988
0.156 0.473 e3 0.185, e4 0.561,
(4)定义未知参数 在这种问题中,运用层次分析法建立表达式 来表达未曾定义过的量。典型的例子是价值 工程,产品的价值V被定义为
VF C
其中F,C分别为产品的功能系数与成本系数, 它们可以用层次分析来定义。下面是一个 经济学例子。
例5 弹性系数的确定 经济学中有名的Cobb-Douglas生产函 数是
e (1,2,,n )T ,则权系数可取: wi i ,i 1,2,, n
在具体计算中,当
ek 与ek 1
接近到一定程度时,就取 e ek
例1 评价影视作品的水平, 用以下三个变量作评价指标 :
x1 教育性,x2 艺术性,x3 娱乐性
设有一名专家赋值:
x2 1, x3 5, x3 3
w1, w2 ,, wn
这 n 个常数便是权系数, 层次分析法给出了确定它们 的量化方法,其过程如下:
1.成对比较
从x1, x2,, xn中任取xi , xj ,比较它们
对y贡献的大小,给xi xj 赋值如下:
xi
xj
1,当认为“xi与x
贡献程度相同”时
j
xi
xj
3,当认为“xi比x
的贡献略大”时
x1
的概率估值为0.134+0.219+0.026=0.379,
(完整版)层次分析法的计算步骤
(完整版)层次分析法的计算步骤8.3.2 层次分析法的计算步骤⼀、建⽴层次结构模型运⽤AHP进⾏系统分析,⾸先要将所包含的因素分组,每⼀组作为⼀个层次,把问题条理化、层次化,构造层次分析的结构模型。
这些层次⼤体上可分为3类1、最⾼层:在这⼀层次中只有⼀个元素,⼀般是分析问题的预定⽬标或理想结果,因此⼜称⽬标层;2、中间层:这⼀层次包括了为实现⽬标所涉及的中间环节,它可由若⼲个层次组成,包括所需要考虑的准则,⼦准则,因此⼜称为准则层;3、最底层:表⽰为实现⽬标可供选择的各种措施、决策、⽅案等,因此⼜称为措施层或⽅案层。
层次分析结构中各项称为此结构模型中的元素,这⾥要注意,层次之间的⽀配关系不⼀定是完全的,即可以有元素(⾮底层元素)并不⽀配下⼀层次的所有元素⽽只⽀配其中部分元素。
这种⾃上⽽下的⽀配关系所形成的层次结构,我们称之为递阶层次结构。
递阶层次结构中的层次数与问题的复杂程度及分析的详尽程度有关,⼀般可不受限制。
为了避免由于⽀配的元素过多⽽给两两⽐较判断带来困难,每层次中各元素所⽀配的元素⼀般地不要超过9个,若多于9个时,可将该层次再划分为若⼲⼦层。
例如,⼤学毕业的选择问题,毕业⽣需要从收⼊、社会地位及发展机会⽅⾯考虑是否留校⼯作、读研究⽣、到某公司或当公务员,这些关系可以将其划分为如图8.1所⽰的层次结构模型。
图8.1再如,国家综合实⼒⽐较的层次结构模型如图6 .2:图6 .2图中,最⾼层表⽰解决问题的⽬的,即应⽤AHP所要达到的⽬标;中间层表⽰采⽤某种措施和政策来实现预定⽬标所涉及的中间环节,⼀般⼜分为策略层、约束层、准则层等;最低层表⽰解决问题的措施或政策(即⽅案)。
然后,⽤连线表明上⼀层因素与下⼀层的联系。
如果某个因素与下⼀层所有因素均有联系,那么称这个因素与下⼀层存在完全层次关系。
有时存在不完全层次关系,即某个因素只与下⼀层次的部分因素有联系。
层次之间可以建⽴⼦层次。
⼦层次从属于主层次的某个因素。
层次分析法
五、 计算各层元素的组合权重
为了得到递阶层次结构中每一层次中所有元素相对 于总目标的相对权重,需要把第三步中的计算结果进行 适当的组合,并进行总的一致性检验。这一步是由上而 下逐层进行的。最终计算结果得出最低层次元素,即决 策方案的优先顺序的相对权重和整个递阶层次模型的判 断一致性检验。
层次分析法为这类问题的决策和排序提供了一种 新的、简洁而实用的建模方法。它把复杂问题分解成 组成因素,并按支配关系形成层次结构,然后用两两 比较的方法确定决策方案的相对重要性。
层次分析法在经济、科技、文化、军事、环境乃 至社会发展等方面的管理决策中都有广泛的应用。 常用来解决诸如综合评价、选择决策方案、估计 和预测、投入量的分配等问题。
特征根方法的理论依据是如下的正矩阵的Perron 定 理,它保证了所得到的排序向量的正值性和唯一性: 定理 设 n 阶方阵 A > 0,λmax 为 A 的模最大的特征 根,则有 (1) λmax 必为正特征根,而且它所对应的特征向量为 正向量; (2) A 的任何其它特征根 λ 恒有 |λ| < λmax; (3) λmax 为 A 的单特征根,因而它所对应的特征向量 除差一个常数因子外是唯一的。
三、 计算单一准则下元素的相对权重
这一步是要解决在准则 Ck 下,n 个元素A1, …, An 排 序权重的计算问题。 对于 n 个元素 A1, …, An,通过两两比较得到判断矩 阵 A,解特征根问题 Aw = λmaxw 所得到的 w 经归一化后作为元素 A1, …, An 在准则 Ck 下 的排序权重,这种方法称为计算排序向量的特征根法。
阶数 R.I. 阶数 R.I. 1 0 9 1.46 2 0 10 1.49 3 0.52 11 1.52 4 0.89 12 1.54 5 1.12 13 1.56 6 1.26 14 1.58 7 1.36 15 1.59 8 1.41
土地资源评价层次分析法应用软件步骤分析
实验二层次分析法软件的应用
一、实验要求
根据实验一的层次模型及构造的成对比较矩阵,应用上述两个软件计算权重,验证计算结果。
二、实验步骤
方法一:应用软件
步骤1:打开软件,建立如下图所示的层次结构模型,确定并保存模型。
图2-1建立模型
步骤2:针对土地适宜性等级进行权重分析
图2-2土地适宜性权重分析步骤3:针对土壤条件进行权重分析
图2-3土壤条件权重分析步骤4:针对农田水利条件进行权重分析
图2-4农田水利条件权重分析步骤5:针对地貌水文条件进行权重分析
图2-5地貌水文条件权重分析
方法二
步骤1:打开该软件在“决策方法”下拉菜单中找“层次分析法”并选中。
图1-1
步骤2::选中以后,根据所分析的模型,命名并填写相应的层数。
图1-2
步骤3:填写矩阵维数
图1-3 步骤4:选定层次因素
图1-4
步骤5:建立好的矩阵并对应数进行赋值。
图1-5
步骤6:根据步骤提示,最后得出结果。
三、与实验一的结果做对比,体会两种方法的不同,并掌握该方法。
层次分析实验报告心得
一、实验背景在本次实验中,我们学习了层次分析法(AHP)的基本原理和方法,并通过具体实例的实践,加深了对该方法的理解。
层次分析法是一种定性与定量相结合、系统化、层次化的决策分析方法,广泛应用于各个领域。
通过本次实验,我们不仅掌握了层次分析法的原理和方法,而且提高了解决实际问题的能力。
二、实验目的本次实验的主要目的是:1. 掌握层次分析法的原理和方法;2. 熟悉层次分析法在实际问题中的应用;3. 培养团队协作和沟通能力;4. 提高解决实际问题的能力。
三、实验过程1. 实验准备在实验前,我们首先了解了层次分析法的原理和方法,包括层次分析法的步骤、一致性检验、权重计算等。
同时,我们还学习了如何使用MATLAB进行层次分析。
2. 实验实施本次实验以“奖学金评选”为例,运用层次分析法对奖学金评选的各个因素进行权重分配。
具体步骤如下:(1)确定层次结构。
根据实际情况,将层次结构分为目标层、准则层和方案层。
(2)构造判断矩阵。
根据专家意见,对准则层和方案层的因素进行两两比较,构造判断矩阵。
(3)计算权重。
利用MATLAB计算判断矩阵的最大特征值和对应的特征向量,得到各因素的权重。
(4)一致性检验。
对判断矩阵进行一致性检验,确保权重的可靠性。
(5)层次总排序。
根据各因素的权重,对方案层进行层次总排序,得到各方案的综合得分。
3. 实验总结通过本次实验,我们成功地运用层次分析法对奖学金评选的各个因素进行了权重分配,为奖学金评选提供了科学依据。
同时,我们也总结出以下经验:(1)层次分析法在实际问题中的应用非常广泛,可以帮助我们解决多目标、多因素的问题。
(2)层次分析法的关键在于构建合理的层次结构和判断矩阵,确保权重的合理性。
(3)层次分析法需要一定的数学基础,如矩阵运算、特征值等。
(4)在实验过程中,团队成员要密切配合,共同完成实验任务。
四、心得体会1. 提高了解决实际问题的能力。
通过本次实验,我们学会了如何运用层次分析法解决实际问题,提高了我们的实际操作能力。
【层次分析法2】
CI RI
五、层次总排序
利用单排序结果,可综合计算最底层(方案层)相对最高层 (目标层)重要性顺序的组合权值。层次总排序从上到下进行。
假设已知
目标A
C层因素C1、C2、C3对A层目标的单排序 结果为c1、c2、c3 C1 P层因素P1、P2、P3对 C2 的单排序 C3 结果为
1 b11 、b2 、b31
j 1
二.和积法
(3)将向量 W [W ,W ,...,W ] 正规化 Wi 1 2 n 本例有:
T
Wi
W
j 1
n
, i 1,2,...,n
j
W
j 1nj 0.317 1.900 0.781 2.998 W1 0.317 0.106 2.998
j
W1
W
…
…
…
…
…
…
学员1
…
学员2
…
学员n
引子
• 例:某军工企业计划开发一种民用支柱产品,可选方
案有n种。主要从以下三个方面分析: • 经济效益:投资省、利润高、见效快、适销对路、潜 在市场广阔 • 社会效益:充分利用资源、振兴地区经济、促进科技 进步、扩大外贸出口、增加就业机会、有效环境保护 • 技术可行性:军工优势发挥、军民兼容能力
= (aij)n×n
Wn/W1 Wn/W2 … Wn/Wn
显然
aii=1, aij=1/aji, aij= aik/ajk(i,j,k=1,2, …n)
二、构造判断矩阵
W1/W1 W1/W2 … W1/Wn W2/W1 W2/W2 … W2/Wn
… … … … … … … … … … …
AW =
W1 W2
层次分析法步骤及案例分析
层次分析法步骤及案例分析层次分析法(Analytic Hierarchy Process,简称AHP)是一种用于解决决策问题的定性与定量相结合的方法。
该方法通过建立分层结构模型,对各个因素进行比较和权重分配,从而帮助决策者做出较为科学的决策。
本文将介绍层次分析法的步骤,并通过一个实际案例进行分析。
一、层次分析法的步骤层次分析法的步骤主要包括问题定义、建立层次结构模型、构建判断矩阵、计算权重和一致性检验等。
下面将详细介绍每个步骤。
1. 问题定义在使用层次分析法前,首先需要明确要解决的问题。
通过明确问题的目标和约束条件,可以确定出适合使用层次分析法的决策问题。
2. 建立层次结构模型在问题定义的基础上,需要建立层次结构模型,将整个问题分解为若干层次,并确定各个层次之间的关系。
通常,层次结构包括目标层、准则层和方案层。
目标层表示要达到的最终目标,准则层表示实现目标所需的评价因素,方案层表示可供选择的备选方案。
3. 构建判断矩阵构建判断矩阵是层次分析法的核心步骤。
判断矩阵用于比较和评价不同层次的因素,确定它们之间的重要性。
通过专家判断或问卷调查等方式,将各个因素两两进行比较,并赋予相应的重要性权值。
根据专家判断或调查结果,可以构建出一个全排列的判断矩阵。
4. 计算权重通过计算判断矩阵,可以获取各个因素的权重值。
常用的计算方法包括特征向量法、层次递推法和最大特征值法等。
根据计算结果,可以得到每个因素的相对权重值,从而进行比较和排序。
5. 一致性检验为了确保判断矩阵的一致性,需要进行一致性检验。
一致性指标主要包括一致性比率和一致性指数。
一致性比率用于评估判断矩阵的不一致程度,一致性指数用于判断判断矩阵是否满足一致性要求。
如果一致性比率超过一定阈值,表明判断矩阵存在较大的不一致性,需要重新调整判断矩阵。
二、案例分析为了更好地理解层次分析法的应用,下面以选择旅游目的地为例进行案例分析。
假设你准备进行一次旅行,有三个备选目的地:A、B和C。
实验---层次分析法
实验二利用层次分析法进行生活垃圾分类方案的比选一、实验目的通过应用层次分析法解决一个实际问题,学习层次分析法的基本原理与方法;掌握用层次分析法建立数学模型的基本步骤;学会用Excel解决层次分析法中的数学问题。
二、实验设备与器材1. PC机一台;2. Office2003软件。
三、实验内容某市区日产生活垃圾165.5t,年产6.04万t(2008年),预计到2015年,垃圾产量会达到8.27万t。
目前,生活垃圾采用一次性填埋处理,填埋场使用到2020年封场。
因此,研究和选择更加合理的生活垃圾处理方案有着重要的意义。
通过为期一年的现场采样和理化分析的方法获得有关该市区生活垃圾特性的基础数据为:可腐有机物含量:31.38%,无机物含量:50.98%,含水率:32.69%,湿基低位热值:4260.41KJ/kg。
根据生活垃圾的特点,拟采用三个方案对生活垃圾进行处理。
即A:全部填埋;B:分选,可焚烧物焚烧,对不能焚烧的物质和焚烧残渣进行填埋。
C:分选,有机质堆肥,对不可堆肥物填埋。
表1为根据某市区生活垃圾的特点对生活垃圾三种处理方案的比较。
请利用层次分析法优选出最佳垃圾处理方案。
表1 根据某市区生活垃圾的特点对生活垃圾三种处理方案的比较因素填埋焚烧+填埋堆肥+填埋占用土地量/万m215.4 8.72 13.8 减量化程度0 87.5 65投资费用/万元4500 6560 5000处理成本/(元/t) 35 50 42.5当地经济承受能力易于承受较难承受介于前两者之间收益/万元160 142.9 227.5温室气体排放量(kg/t)0.58 0.30 0.29对水体的污染程度需严格采用防渗工程,否则污染严重灰渣中无有机污染,仅需在填埋时采取固化措施,污染轻微对于填埋区采用防渗工程,有机污染程度低于填埋人员培训要求较高高较高政策鼓励方向不鼓励鼓励鼓励四、实验步骤1. 建立层次结构首先对所面临的问题要掌握足够的信息,搞清楚问题的范围、因素、各因素之间的相互关系,及所要解决问题的目标,把问题条理化、层次化,构造出一个有层次的结构模型。
层次分析法Microsoft Word 文档
一基本原理AHP法的基本原理就是将所要研究的复杂问题看作一个大的系统,通过对系统的多个因素的分析,划分出个因素间相互联系的有序层次;再请专家对每一层次的各因素进行客观的判断后,相应给出相对重要性的定量表示;进而建立数学模型,计算出每一层次全部因素的相对重要性的权重值,加以排序;最后根据排序结果规划决策和选择解决问题的措施。
二层次分析法的步骤1. 建立层次结构模型•将决策的目标、考虑的因素(决策准则)和决策对象按它们之间的相互关系分为最高层、中间层和最低层,绘出层次结构图。
•最高层:决策的目的、要解决的问题。
•最低层:决策时的备选方案。
•中间层:考虑的因素、决策的准则。
•对于相邻的两层,称高层为目标层,低层为因素层。
例:如何让选取旅游目的地2构造判断(成对比较)矩阵(类同与因素成对比较法)分数表示相对不重要,1/9表示最不重要设要比较各准则B1,B2,… , Bn对目标O的重要性同理构造方案层对准则层的判断矩阵3. 层次单排序及其一致性检验对应于判断矩阵最大特征跟y max的特征向量,经归一化后为W (使向量中铬元素之和等于一)W的元素为同一层次因素对于上一层次因素某因素相对重要性的排序权值,这一过程称为层次单排序考察完全一致的情况a ij*a jk=a ik, i,j,k=1,2,……,n不一致的情况a21=2(c2/c1)a13=4(c1/c3)a23=8(c2/c3)定义一致性指标CI=(Y-n)/(n-1)Y为判断矩阵最大特征跟,n为判断矩阵的维数CI=0,有完全的一致性CI接近0,有满意的一致性CI越大,不一致性越严重为衡量CI 的大小,引入随机一致性指标RICR=CI/RI<0.1认为A的不一致性在容许范围内准则层对目标的成对比较阵最大特征根 =5.073权向量(特征向量)w =(0.263,0.475,0.055,0.090,0.110)T一致性指标CI=(5.073-5)/(5-1)=0.018RI=1.12 CR=0.018/1.12=0.016<0.1对判断矩阵B1,B2,B3,B4,B5求层次单排序的权向量并进行一致性检验)w =(0.263,0.475,0.055,0.090,0.110)T4. 层次总排序及其一致性检验综上应去北戴河。
矩阵的特征值与特征向量
项目六 矩阵的特征值与特征向量实验2 层次分析法实验目的通过应用层次分析法解决一个实际问题,学习层次分析法的基本原理与方法;掌握用层次 分析法建立数学模型的基本步骤;学会用Mathematica 解决层次分析法中的数学问题.基本原理层次分析法是系统分析的重要工具之一,其基本思想是把问题层次化、数量化, 并用数学 方法为分析、决策、预报或控制提供定量依据. 它特别适用于难以完全量化, 又相互关联、 相互制约的众多因素构成的复杂问题. 它把人的思维过程层次化、数量化,是系统分析的一中 新型的数学方法.运用层次分析法建立数学模型, 一般可按如下四个基本步骤进行.1.建立层次结构首先对所面临的问题要掌握足够的信息, 搞清楚问题的范围、因素、各因素之间的相互 关系,及所要解决问题的目标. 把问题条理化、层次化, 构造出一个有层次的结构模型. 在这 个模型下,复杂问题被分解为元素的组成部分. 这些元素又按其属性及关系形成若干层次.层 次结构一般分三层:第一层为最高层, 它是分析问题的预定目标和结果, 也称目标层;第二层为中间层, 它是为了实现目标所涉及的中间环节, 如: 准则、子准则, 也称准则 层;第三层为最底层, 它包括了为实现目标可供选择的各种措施、决策方案等, 也称方案层.图2-1决策目标准则1准则2准则n方案1方案2方案m…………注:上述层次结构具有以下特点:(1) 从上到下顺序地存在支配关系, 并用直线段表示;(2)整个层次结构中层次数不受限制.2.构造判断矩阵构造判断矩阵是建立层次分析模型的关键. 假定以上一层的某元素y 为准则,它所支配 的下一层次的元素为n x x x ,,,21 ,这n 个元素对上一层次的元素y 有影响,要确定它们在y 中的比重. 采用成对比较法. 即每次取两个元素i x 和j x , 用ij a 表示i x 与j x 对y 的影响之比, 全部比较的结果可用矩阵A 表示,即.,,2,1,,)(n j i a A n n ij ==⨯ 称矩阵A 为判断矩阵.根据上述定义,易见判断矩阵的元素ij a 满足下列性质:)(,1),(1j i a j i a a ii ijji ==≠=当0>ij a 时,我们称判断矩阵A 为正互反矩阵.怎样确定判断矩阵A 的元素ij a 的取值呢? 当某层的元素n x x x ,,,21 对于上一层某元素y 的影响可直接定量表示时, i x 与j x 对y的影响之比可以直接确定, ij a 的值也可直接确定. 但对于大多数社会经济问题, 特别是比较 复杂的问题, 元素i x 与j x 对y 的重要性不容易直接获得, 需要通过适当的量化方法来解决. 通常取数字1~9及其倒数作为ij a 的取值范围. 这是因为在进行定性的成对比较时, 通常采用 5级制(表1),在每两个等级之间各有一个中间状态, 共1~9个尺度, 另外心理学家认为进行成 对比较的因素太多, 将超出人们的判断比较能力, 降低精确. 实践证明, 成对比较的尺度以 27±为宜, 故ij a 的取值范围是9,,2,1 及其倒数.表1 比较尺度ij a 的取值 97531/ijj i a x x 绝对强很强强较强相等3.计算层次单排序权重并做一致性检验层次单排序是指同一层次各个元素对于上一层次中的某个元素的相对重要性进行排序. 具体做法是: 根据同一层n 个元素n x x x ,,,21 对上一层某元素y 的判断矩阵A ,求出它们对 于元素y 的相对排序权重,记为n w w w ,,,21 ,写成向量形式T n w w w w ),,,(21 =, 称其为A 的层次单排序权重向量, 其中i w 表示第i 个元素对上一层中某元素y 所占的比重, 从而得到层次单排序.层次单排序权重向量有几种求解方法,常用的方法是利用判断矩阵A 的特征值与特征向 量来计算排序权重向量w .关于正互反矩阵A ,我们不加证明地给出下列结果. (1) 如果一个正互反矩阵n n ij a A ⨯=)(满足),,2,1,,(n k j i a a a ik jk ij ==⨯则称矩阵A 具有一致性, 称元素k j i x x x ,,的成对比较是一致的; 并且称A 为一致矩阵.(2) n 阶正互反矩阵A 的最大特征根n ≥max λ, 当n =λ时, A 是一致的. (3) n 阶正互反矩阵是一致矩阵的充分必要条件是最大特征值 n =max λ.计算排序权重向量的方法和步骤设T n w ),,,(21ωωω =是n 阶判断矩阵的排序权重向量, 当A 为一致矩阵时, 根据n 阶判断矩阵构成的定义,有⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛=n n n n n n A ωωωωωωωωωωωωωωωωωω212221212111 (2.1) 因而满足,nw Aw = 这里n 是矩阵A 的最大特征根, w 是相应的特征向量; 当A 为一般的 判断矩阵时w Aw max λ=, 其中max λ是A 的最大特征值(也称主特征根), w 是相应的特征向量(也称主特征向量). 经归一化(即11=∑=ni iω)后, 可近似作为排序权重向量, 这种方法称为特征根法.一致性检验 在构造判断矩阵时, 我们并没有要求判断矩阵具有一致性, 这是由客观事物的复杂性 与人的认识的多样性所决定的. 特别是在规模大、因素多的情况下, 对于判断矩阵的每个元 素来说,不可能求出精确的j i ωω/, 但要求判断矩阵大体上应该是一致的. 一个经不起推敲 的判断矩阵有可能导致决策的失误. 利用上述方法计算排序权重向量, 当判断矩阵过于偏离 一致性时, 其可靠性也有问题. 因此,需要对判断矩阵的一致性进行检验, 检验可按如下步骤 进行: (1) 计算一致性指标CI1max --=n nCI λ (2.2)当,0=CI 即n =max λ时, 判断矩阵A 是一致的. 当CI 的值越大, 判断矩阵A 的不一致的程 度就越严重. (2) 查找相应的平均随机一致性指标RI 表2给出了n )11~1(阶正互反矩阵的平均随机一致性指标RI , 其中数据采用了 100~150个随机样本矩阵A 计算得到.(3) 计算一致性比例CRRICI CR =(2.3) 当10.0<C R 时, 认为判断矩阵的一致性是可以接受的; 否则应对判断矩阵作适当修正.4. 计算层次总排序权重并做一致性检验 计算出某层元素对其上一层中某元素的排序权重向量后, 还需要得到各层元素, 特别 是最底层中各方案对于目标层的排序权重, 即层次总排序权重向量, 再进行方案选择. 层次 总排序权重通过自上而下地将层次单排序的权重进行合成而得到. 考虑3个层次的决策问题: 第一层只有1个元素, 第二层有n 个元素, 第三层有m 个元素.设第二层对第一层的层次单排序的权重向量为 Tn w ),,,()2()2(2)2(1)2(ωωω =第三层对第二层的层次单排序的权重向量为n k w w w w T kn k k k ,,2,1,),,,()3()3(2)3(1)3( ==以)3(k w 为列向量构成矩阵:n m nm m mn n n w w w w w w w w w w w w W ⨯⎪⎪⎪⎪⎪⎭⎫⎝⎛==)3()3(2)3(1)3(2)3(22)3(12)3(1)3(21)3(11)3()3(2)3(1)3(,,,,,,,,,,,),,,( (2.4) 则第三层对第一层的层次总排序权重向量为 )2()3()3(w W w = (2.5) 一般地, 若层次模型共有s 层, 则第k 层对第一层的总排序权重向量为s k w W w k k k ,,4,3,)1()()( ==- (2.6)其中)(k W 是以第k 层对第1-k 层的排序权向量为列向量组成的矩阵,)1(-k w 是第1-k 层对第 一层的总排序权重向量. 按照上述递推公式, 可得到最下层(第s 层)对第一层的总排序权重 向量为)2()3()1()()(w W W W w s s s -= (2.7)对层次总排序权重向量也要进行一致性检验. 具体方法是从最高层到最低层逐层进行 检验. 如果所考虑的层次分析模型共有s 层. 设第l (s l ≤≤3)层的一致性指标与随机一致性指标分别为)()(2)(1,,,l n l l CI CI CI (n 是第1-l 层元素的数目)与)()(2)(1,,,l n l l RI RI RI , 令)1()(1)(1)(],,[-=l l l l w CI CI CI (2.8) )1()(1)(1)(],,[-=l l l l w RI RI RI(2.9)则第l 层对第一层的总排序权向量的一致性比率为s l RI CI CR CR l l l l ,,4,3,)()()1()( =+=-(2.10) 其中)2(CR 为由(2.3)式计算的第二层对第一层的排序权重向量的一致性比率.当最下层对第一层的总排序权重向量的一致性比率1.0)(<s CR 时, 就认为整个层次结构 的比较判断可通过一致性检验.应用举例问题 在选购电脑时, 人们希望花最少的钱买到最理想的电脑. 试通过层次分析法建立 数学模型,并以此确定欲选购的电脑.1. 建立选购电脑的层次结构模型选择的目标性能价格质量外观售后服务品牌1品牌2品牌3目标层准则层方案层图2-2该层次结构模型共有三层:目标层(用符号z 表示最终的选择目标); 准则层(分别用符号 521,,,y y y 表示“性能”、“价格”、“质量”、“外观”、“售后服务”五个判断准则); 方案层(分别用符号321,,x x x 表示品牌1, 品牌2, 品牌3三种选择方案).2.构造成对比较判断矩阵(1) 建立准则层对目标层的成对比较判断矩阵根据表1的定量化尺度, 从建模者的个人观点出发, 设准则层对目标层的成对比较判断矩阵为⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=13123/13/113/12/19/113123/12/122/115/139351A(2.11) (2) 建立方案层对准则层的成对比较判断矩阵,113/1113/1331,123/12/115/13511252/1135/13/11,12/15/1213/1531,1252/1135/13/1154321⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=B B B B B3.计算层次单排序权重向量并做一致性检验先利用Mathematica 计算矩阵A 的最大特征值及特征值所对应的特征向量. 输入<<Miscellaneous\RealOnly.m(*调用只求实数运算的软件包*)A={{1.0,5,3,9,3},{1/5,1,1/2,2,1/2},{1/3,2,1,3,1},{1/9,1/2,1/3,1,1/3},{1/3,2,1,3,1}};(*以小数形式1.0输入进行近似计算, 可避免精确解太长、太复杂*) T=Eigensystem[A]//Chop(*输入//Chop, 把与零非常接近的数换成零*)则输出{{5.00974,Nonreal,Nonreal,0,0},{{0.88126,0.167913,0.304926,0.0960557,0.304926},{0.742882,Nonreal,Nonreal,Nonreal,Nonreal}, {0.742882,Nonreal,Nonreal,Nonreal,Nonreal}, {-0.993398,0,0.0673976,0.0662265,0.0650555}, {-0.65676,0,0.57431,0.043784,-0.486742}}} (输出中的Nonreal 表示复数)从中得到A 的最大特征值,00974.5max =λ及其对应的特征向量T x )304926.0,0960557.0,304926.0,167913.0,88126.0(=输入Clear[x]; x=T[[2,1]];ww2=x/Apply[Plus,x]则得到归一化后的特征向量 T w )173739.0,0547301.0,173739.0,0956728.0,502119.0()2(=计算一致性指标1max --=n nCI λ,其中,00974.5,5max ==λn 故.002435.0=C I 查表得到相应的随机一致性指标 12.1=RI 从而得到一致性比率002174.0)2(==RICICR 因,1.0)2(<CR 通过了一致性检验,即认为A 的一致性程度在容许的范围之内, 可以用归一 化后的特征向量)2(w 作为排序权重向量. 下面再求矩阵)5,,2,1( =j B j 的最大特征值及特征值所对应的特征向量, 输入B1=B3={{1.0,1/3,1/5},{3,1,1/2},{5,2,1}};B2=Transpose[B1];B4={{1.0,5,3},{1/5,1,1/2},{1/3,2,1}}; B5={{1.0,3,3},{1/3,1,1},{1/3,1,1}}; T1=Eigensystem[B1]//Chop T2=Eigensystem[B2]//Chop T3=Eigensystem[B3]//Chop T4=Eigensystem[B4]//Chop T5=Eigensystem[B5]//Chop则输出 {{3.00369,Nonreal, Nonreal}, {{0.163954,0.46286,0.871137},{ Nonreal, Nonreal,0.871137}, { Nonreal, Nonreal, 0.871137}}};{{3.00369,Nonreal, Nonreal}, {{0.928119,0.328758,0.174679},{0.928119, Nonreal, Nonreal}, {0.928119, Nonreal, Nonreal}}}{{3.00369, Nonreal, Nonreal}, {{0.163954,0.46286,0.871137}, { Nonreal, Nonreal,0.871137}, { Nonreal, Nonreal,0.871137}}}{{3.00369, Nonreal, Nonreal}, {{0.928119,0.174679,0.328758}, {0.928119, Nonreal, Nonreal}, {0.928119, Nonreal, Nonreal}}} {{3,0,0},{{0.904534,0.301511,0.301511}, {-0.973329,0.162221,0.162221}, {-0.170182,-0.667851,0.724578}}从上面的输出可以分别得到)5,,2,1( =j B j 的最大特征值000.3,00369.3,00369.3,00369.3,00369.354321=====λλλλλ 以及上述特征值所对应的特征向量TT T TT x x x x x )301511.0,301511.0,904534.0()328758.0,174679.0,928119.0()871137.0,46286.0,163954.0()174679.0,328758.0,928119.0()871137.0,46286.0,163954.0(54321=====其中.5,,2,1),,,(321 ==i x x x x i i i i 为求出归一化后的特征向量, 输入Clear[x1,x2,x3,x4,x5]; x1=T1[[2,1]]; w1=x1/Apply[Plus,x1] x2=T2[[2,1]]; w2=x2/Apply[Plus,x2] x3=T3[[2,1]]; w3=x3/Apply[Plus,x3] x4=T4[[2,1]]; w4=x4/Apply[Plus,x4]x5=T5[[2,1]]; w5=x5/Apply[Plus,x5]则输出TT T TT w w w w w )200000.0,200000.0,600000.0()229651.0,12202.0,648329.0()581552.0,308996.0,109452.0()12202.0,229651.0,648329.0()581552.0,308996.0,109452.0(54321===== 计算一致性指标)5,,2,1(1=--=i n nCI i i λ,其中,3=n 输入lamda={T1[[1,1]],T2[[1,1]],T3[[1,1]],T4[[1,1]],T5[[1,1]]} CI=(lamda-3)/(3-1)//Chop则输出0,0018473.0,0018473.0,0018473.0,0018473.054321=====CI CI CI CI CI查表得到相应的随机一致性指标)5,,2,1(58.0 ==i RI i计算一致性比率5,,2,1, ==i RI CI CR iii ,输入CR=CI/0.58则输出.0,003185.0,003185.0,003185.0,003185.054321=====CR CR CR CR CR因),5,,2,1(,1.0 =<i CR i 通过了一致性检验. 即认为)5,,2,1( =j B j 的一致性程度在容许 的范围之内, 可以用归一化后的特征向量作为其排序权重向量.4. 计算层次总排序权重向量并做一致性检验购买个人电脑问题的第三层对第二层的排序权重计算结果列于表3.表3以矩阵表示第三层对第二层的排序权重计算结果为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=2.0229651.0581552.012202.0581552.02.012202.0308996.0229651.0308996.06.0648329.0109452.0648329.0109452.0)3(W)3(W 即是第三层对第二层的权重向量为列向量组成的矩阵. 最下层(第三层)对最上层(第一层)的总排序权向量为)2()3()3(w W w =为了计算上式, 输入W3=Transpose[{w1,w2,w3,w4,w5}]; ww3=W3.ww2则从输出结果得到T w )452037.0,272235.0,275728.0()3(= 为了对总排序权向量进行一致性检验, 计算)2(521)3().,,.,.(w I C I C I C CI =输入CI.ww2则从输出结果得到00152635.0)3(=CI 再计算)2(51)3(],,[w RI RI RI =,输入RI=Table[0.58,{j,5}]; RI.ww2则从输出结果得到 58.0.)3(=I R 最后计算 )3()3()2()3(./...I R I C R C R C +=,可得00480575.0.)3(=R C因为,1.0.)3(<R C 所以总排序权重向量符合一致性要求的范围.根据总排序权重向量的分量取值, 品牌3的电脑是建模者对这三种品牌机的首选. 实验报告1.根据你的设想购置一台计算机, 需考虑什么样的判断准则? 利用层次分析法及数学 软件做出最佳的决策.2.根据你的经历设想如何报考大学, 需要什么样的判断准则? 利用层次分析法及数学软件做出最佳的决策.3.假期到了, 某学生打算做一次旅游, 有四个地点可供选择, 假定他要考虑5个因素: 费用、景色、居住条件、饮食以及旅游条件. 由于该学生没有固定收入, 他对费用最为看重, 其次是旅游点的景色, 至于旅游条件、饮食, 差不多就行, 住什么地方就更无所谓了. 这四个旅游点没有一个具有明显的优势, 而是各有优劣. 该同学拿不定主意, 请用层次分析法帮助他找出最佳旅游点.4. 假设你马上就要从大学毕业, 正面临择业的问题, 你对工作的选择着重考虑下面几个因素: (1)单位的声誉; (2)收入; (3)专业是否对口; (4)是否有机会深造或晋升; (5)工作地点;(6)休闲时间. 对上述各种因素你可以根据自己的具体情况排序,也可以增加或减少所考虑的因素. 现在有四个单位打算你, 但如果用上述标准来衡量,没有一个单位具有明显的优势,请用层次分析法为你自己做一个合理的选择.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
项目六 矩阵的特征值与特征向量实验2 层次分析法实验目的通过应用层次分析法解决一个实际问题,学习层次分析法的基本原理与方法;掌握用层次 分析法建立数学模型的基本步骤;学会用Mathematica 解决层次分析法中的数学问题.基本原理层次分析法是系统分析的重要工具之一,其基本思想是把问题层次化、数量化, 并用数学 方法为分析、决策、预报或控制提供定量依据. 它特别适用于难以完全量化, 又相互关联、 相互制约的众多因素构成的复杂问题. 它把人的思维过程层次化、数量化,是系统分析的一中 新型的数学方法.运用层次分析法建立数学模型, 一般可按如下四个基本步骤进行.1.建立层次结构首先对所面临的问题要掌握足够的信息, 搞清楚问题的范围、因素、各因素之间的相互 关系,及所要解决问题的目标. 把问题条理化、层次化, 构造出一个有层次的结构模型. 在这 个模型下,复杂问题被分解为元素的组成部分. 这些元素又按其属性及关系形成若干层次.层 次结构一般分三层:第一层为最高层, 它是分析问题的预定目标和结果, 也称目标层;第二层为中间层, 它是为了实现目标所涉及的中间环节, 如: 准则、子准则, 也称准则 层;第三层为最底层, 它包括了为实现目标可供选择的各种措施、决策方案等, 也称方案层.图2-1决策目标准则1准则2准则n方案1方案2方案m…………注:上述层次结构具有以下特点:(1) 从上到下顺序地存在支配关系, 并用直线段表示;(2)整个层次结构中层次数不受限制.2.构造判断矩阵构造判断矩阵是建立层次分析模型的关键. 假定以上一层的某元素y 为准则,它所支配 的下一层次的元素为n x x x ,,,21 ,这n 个元素对上一层次的元素y 有影响,要确定它们在y 中的比重. 采用成对比较法. 即每次取两个元素i x 和j x , 用ij a 表示i x 与j x 对y 的影响之比, 全部比较的结果可用矩阵A 表示,即.,,2,1,,)(n j i a A n n ij ==⨯ 称矩阵A 为判断矩阵.根据上述定义,易见判断矩阵的元素ij a 满足下列性质:)(,1),(1j i a j i a a ii ijji ==≠=当0>ij a 时,我们称判断矩阵A 为正互反矩阵.怎样确定判断矩阵A 的元素ij a 的取值呢?当某层的元素n x x x ,,,21 对于上一层某元素y 的影响可直接定量表示时, i x 与j x 对y 的影响之比可以直接确定, ij a 的值也可直接确定. 但对于大多数社会经济问题, 特别是比较 复杂的问题, 元素i x 与j x 对y 的重要性不容易直接获得, 需要通过适当的量化方法来解决. 通常取数字1~9及其倒数作为ij a 的取值范围. 这是因为在进行定性的成对比较时, 通常采用 5级制(表1),在每两个等级之间各有一个中间状态, 共1~9个尺度, 另外心理学家认为进行成 对比较的因素太多, 将超出人们的判断比较能力, 降低精确. 实践证明, 成对比较的尺度以 27±为宜, 故ij a 的取值范围是9,,2,1 及其倒数.表1 比较尺度ij a 的取值97531/ijj i a x x 绝对强很强强较强相等3.计算层次单排序权重并做一致性检验层次单排序是指同一层次各个元素对于上一层次中的某个元素的相对重要性进行排序. 具体做法是: 根据同一层n 个元素n x x x ,,,21 对上一层某元素y 的判断矩阵A ,求出它们对 于元素y 的相对排序权重,记为n w w w ,,,21 ,写成向量形式T n w w w w ),,,(21 =, 称其为A 的层次单排序权重向量, 其中i w 表示第i 个元素对上一层中某元素y 所占的比重, 从而得到层次单排序.层次单排序权重向量有几种求解方法,常用的方法是利用判断矩阵A 的特征值与特征向 量来计算排序权重向量w .关于正互反矩阵A ,我们不加证明地给出下列结果. (1) 如果一个正互反矩阵n n ij a A ⨯=)(满足),,2,1,,(n k j i a a a ikjk ij ==⨯则称矩阵A 具有一致性, 称元素k j i x x x ,,的成对比较是一致的; 并且称A 为一致矩阵.(2) n 阶正互反矩阵A 的最大特征根n ≥max λ, 当n =λ时, A 是一致的. (3) n 阶正互反矩阵是一致矩阵的充分必要条件是最大特征值 n =max λ.计算排序权重向量的方法和步骤设T n w ),,,(21ωωω =是n 阶判断矩阵的排序权重向量, 当A 为一致矩阵时, 根据n阶判断矩阵构成的定义,有⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=n n n n n n A ωωωωωωωωωωωωωωωωωω212221212111 (2.1)因而满足,nw Aw = 这里n 是矩阵A 的最大特征根, w 是相应的特征向量; 当A 为一般的 判断矩阵时w Aw max λ=, 其中max λ是A 的最大特征值(也称主特征根), w 是相应的特征向量(也称主特征向量). 经归一化(即11=∑=ni i ω)后, 可近似作为排序权重向量, 这种方法称为特征根法.一致性检验 在构造判断矩阵时, 我们并没有要求判断矩阵具有一致性, 这是由客观事物的复杂性 与人的认识的多样性所决定的. 特别是在规模大、因素多的情况下, 对于判断矩阵的每个元 素来说,不可能求出精确的j i ωω/, 但要求判断矩阵大体上应该是一致的. 一个经不起推敲 的判断矩阵有可能导致决策的失误. 利用上述方法计算排序权重向量, 当判断矩阵过于偏离 一致性时, 其可靠性也有问题. 因此,需要对判断矩阵的一致性进行检验, 检验可按如下步骤 进行: (1) 计算一致性指标CI1m a x --=n nCI λ (2.2)当,0=CI 即n =max λ时, 判断矩阵A 是一致的. 当CI 的值越大, 判断矩阵A 的不一致的程 度就越严重. (2) 查找相应的平均随机一致性指标RI 表2给出了n )11~1(阶正互反矩阵的平均随机一致性指标RI , 其中数据采用了 100~150个随机样本矩阵A 计算得到.(3) 计算一致性比例CRRICI CR =(2.3)当10.0<CR 时, 认为判断矩阵的一致性是可以接受的; 否则应对判断矩阵作适当修正.4. 计算层次总排序权重并做一致性检验 计算出某层元素对其上一层中某元素的排序权重向量后, 还需要得到各层元素, 特别 是最底层中各方案对于目标层的排序权重, 即层次总排序权重向量, 再进行方案选择. 层次 总排序权重通过自上而下地将层次单排序的权重进行合成而得到. 考虑3个层次的决策问题: 第一层只有1个元素, 第二层有n 个元素, 第三层有m 个元素.设第二层对第一层的层次单排序的权重向量为Tn w ),,,()2()2(2)2(1)2(ωωω =第三层对第二层的层次单排序的权重向量为n k w w w w Tkn k k k ,,2,1,),,,()3()3(2)3(1)3( ==以)3(k w 为列向量构成矩阵:nm nm m mn n n w w w w w w w w w w w w W⨯⎪⎪⎪⎪⎪⎭⎫⎝⎛==)3()3(2)3(1)3(2)3(22)3(12)3(1)3(21)3(11)3()3(2)3(1)3(,,,,,,,,,,,),,,( (2.4)则第三层对第一层的层次总排序权重向量为)2()3()3(w W w = (2.5) 一般地, 若层次模型共有s 层, 则第k 层对第一层的总排序权重向量为s k w W w k k k ,,4,3,)1()()( ==-(2.6) 其中)(k W 是以第k 层对第1-k 层的排序权向量为列向量组成的矩阵,)1(-k w 是第1-k 层对第 一层的总排序权重向量. 按照上述递推公式, 可得到最下层(第s 层)对第一层的总排序权重 向量为)2()3()1()()(wWWWws s s -= (2.7)对层次总排序权重向量也要进行一致性检验. 具体方法是从最高层到最低层逐层进行 检验. 如果所考虑的层次分析模型共有s 层. 设第l (s l ≤≤3)层的一致性指标与随机一致性指标分别为)()(2)(1,,,l n l l CI CI CI (n 是第1-l 层元素的数目)与)()(2)(1,,,l n l l RI RI RI , 令)1()(1)(1)(],,[-=l l l l w CI CI CI(2.8) )1()(1)(1)(],,[-=l l l l wRI RI RI(2.9)则第l 层对第一层的总排序权向量的一致性比率为s l RICI CRCRl l l l ,,4,3,)()()1()( =+=- (2.10)其中)2(CR为由(2.3)式计算的第二层对第一层的排序权重向量的一致性比率.当最下层对第一层的总排序权重向量的一致性比率1.0)(<s CR 时, 就认为整个层次结构 的比较判断可通过一致性检验.应用举例问题 在选购电脑时, 人们希望花最少的钱买到最理想的电脑. 试通过层次分析法建立 数学模型,并以此确定欲选购的电脑.1. 建立选购电脑的层次结构模型选择的目标性能价格质量外观售后服务品牌1品牌2品牌3目标层准则层方案层图2-2该层次结构模型共有三层:目标层(用符号z 表示最终的选择目标); 准则层(分别用符号521,,,y y y 表示“性能”、“价格”、“质量”、“外观”、“售后服务”五个判断准则); 方案层(分别用符号321,,x x x 表示品牌1, 品牌2, 品牌3三种选择方案).2.构造成对比较判断矩阵(1) 建立准则层对目标层的成对比较判断矩阵根据表1的定量化尺度, 从建模者的个人观点出发, 设准则层对目标层的成对比较判断矩阵为⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=13123/13/113/12/19/113123/12/122/115/139351A (2.11)(2) 建立方案层对准则层的成对比较判断矩阵,113/1113/1331,123/12/115/13511252/1135/13/11,12/15/1213/1531,1252/1135/13/1154321⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=B B B B B3.计算层次单排序权重向量并做一致性检验先利用Mathematica 计算矩阵A 的最大特征值及特征值所对应的特征向量. 输入<<Miscellaneous\RealOnly.m(*调用只求实数运算的软件包*)A={{1.0,5,3,9,3},{1/5,1,1/2,2,1/2},{1/3,2,1,3,1},{1/9,1/2,1/3,1,1/3},{1/3,2,1,3,1}};(*以小数形式1.0输入进行近似计算, 可避免精确解太长、太复杂*) T=Eigensystem[A]//Chop(*输入//Chop, 把与零非常接近的数换成零*)则输出{{5.00974,Nonreal,Nonreal,0,0},{{0.88126,0.167913,0.304926,0.0960557,0.304926},{0.742882,Nonreal,Nonreal,Nonreal,Nonreal}, {0.742882,Nonreal,Nonreal,Nonreal,Nonreal}, {-0.993398,0,0.0673976,0.0662265,0.0650555}, {-0.65676,0,0.57431,0.043784,-0.486742}}} (输出中的Nonreal 表示复数)从中得到A 的最大特征值,00974.5max =λ及其对应的特征向量Tx )304926.0,0960557.0,304926.0,167913.0,88126.0(=输入Clear[x]; x=T[[2,1]];ww2=x/Apply[Plus,x]则得到归一化后的特征向量Tw )73739.,0547301.0,173739.0,0956728.0,502119.0()2(=计算一致性指标1max --=n nCI λ,其中,00974.5,5max ==λn 故.002435.0=CI 查表得到相应的随机一致性指标 12.1=RI 从而得到一致性比率002174.0)2(==RICI CR因,1.0)2(<CR 通过了一致性检验,即认为A 的一致性程度在容许的范围之内, 可以用归一 化后的特征向量)2(w 作为排序权重向量. 下面再求矩阵)5,,2,1( =j B j 的最大特征值及特征值所对应的特征向量, 输入B1=B3={{1.0,1/3,1/5},{3,1,1/2},{5,2,1}}; B2=Transpose[B1];B4={{1.0,5,3},{1/5,1,1/2},{1/3,2,1}}; B5={{1.0,3,3},{1/3,1,1},{1/3,1,1}}; T1=Eigensystem[B1]//Chop T2=Eigensystem[B2]//Chop T3=Eigensystem[B3]//Chop T4=Eigensystem[B4]//Chop T5=Eigensystem[B5]//Chop则输出 {{3.00369,Nonreal, Nonreal}, {{0.163954,0.46286,0.871137},{ Nonreal, Nonreal,0.871137}, { Nonreal, Nonreal, 0.871137}}};{{3.00369,Nonreal, Nonreal}, {{0.928119,0.328758,0.174679},{0.928119, Nonreal, Nonreal}, {0.928119, Nonreal, Nonreal}}}{{3.00369, Nonreal, Nonreal}, {{0.163954,0.46286,0.871137}, { Nonreal, Nonreal,0.871137}, { Nonreal, Nonreal,0.871137}}}{{3.00369, Nonreal, Nonreal}, {{0.928119,0.174679,0.328758}, {0.928119, Nonreal, Nonreal}, {0.928119, Nonreal, Nonreal}}} {{3,0,0},{{0.904534,0.301511,0.301511}, {-0.973329,0.162221,0.162221},{-0.170182,-0.667851,0.724578}}从上面的输出可以分别得到)5,,2,1( =j B j 的最大特征值000.3,00369.3,00369.3,00369.3,00369.354321=====λλλλλ 以及上述特征值所对应的特征向量TTT TT x x x x x )301511.0,301511.0,904534.0()328758.0,174679.0,928119.0()871137.0,46286.0,163954.0()174679.0,328758.0,928119.0()871137.0,46286.0,163954.0(54321=====其中.5,,2,1),,,(321 ==i x x x x i i i i 为求出归一化后的特征向量, 输入Clear[x1,x2,x3,x4,x5]; x1=T1[[2,1]]; w1=x1/Apply[Plus,x1] x2=T2[[2,1]]; w2=x2/Apply[Plus,x2] x3=T3[[2,1]]; w3=x3/Apply[Plus,x3] x4=T4[[2,1]]; w4=x4/Apply[Plus,x4]x5=T5[[2,1]]; w5=x5/Apply[Plus,x5]则输出TTT T Tw w w w w )200000.0,200000.0,600000.0()229651.0,12202.0,648329.0()581552.0,308996.0,109452.0()12202.0,229651.0,648329.0()581552.0,308996.0,109452.0(54321=====计算一致性指标)5,,2,1(1=--=i n nCI i i λ,其中,3=n 输入lamda={T1[[1,1]],T2[[1,1]],T3[[1,1]],T4[[1,1]],T5[[1,1]]} CI=(lamda-3)/(3-1)//Chop则输出,0018473.0,0018473.0,0018473.0,0018473.054321=====CI CICI CI CI查表得到相应的随机一致性指标)5,,2,1(58.0 ==i RI i计算一致性比率5,,2,1, ==i RI CI CR ii i ,输入CR=CI/0.58则输出.0,003185.0,003185.0,003185.0,003185.054321=====CR CR CR CR CR因),5,,2,1(,1.0 =<i CR i 通过了一致性检验. 即认为)5,,2,1( =j B j 的一致性程度在容许 的范围之内, 可以用归一化后的特征向量作为其排序权重向量.4. 计算层次总排序权重向量并做一致性检验购买个人电脑问题的第三层对第二层的排序权重计算结果列于表3.表3以矩阵表示第三层对第二层的排序权重计算结果为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=2.0229651.0581552.012202.0581552.02.012202.0308996.0229651.0308996.06.0648329.0109452.0648329.0109452.0)3(W)3(W 即是第三层对第二层的权重向量为列向量组成的矩阵. 最下层(第三层)对最上层(第一 层)的总排序权向量为)2()3()3(wWw =为了计算上式, 输入W3=Transpose[{w1,w2,w3,w4,w5}]; ww3=W3.ww2则从输出结果得到T w )452037.0,272235.0,275728.0()3(=为了对总排序权向量进行一致性检验, 计算)2(521)3().,,.,.(wI C I C I C CI=输入CI.ww2则从输出结果得到00152635.0)3(=CI再计算)2(51)3(],,[w RI RI RI =,输入RI=Table[0.58,{j,5}]; RI.ww2则从输出结果得到 58.0.)3(=I R 最后计算 )3()3()2()3(./...I R I C R C R C +=,可得00480575.0.)3(=R C 因为,1.0.)3(<R C 所以总排序权重向量符合一致性要求的范围.根据总排序权重向量的分量取值, 品牌3的电脑是建模者对这三种品牌机的首选. 实验报告1.根据你的设想购置一台计算机, 需考虑什么样的判断准则? 利用层次分析法及数学 软件做出最佳的决策.2.根据你的经历设想如何报考大学, 需要什么样的判断准则? 利用层次分析法及数学软件做出最佳的决策.3.假期到了, 某学生打算做一次旅游, 有四个地点可供选择, 假定他要考虑5个因素: 费用、景色、居住条件、饮食以及旅游条件. 由于该学生没有固定收入, 他对费用最为看重, 其次是旅游点的景色, 至于旅游条件、饮食, 差不多就行, 住什么地方就更无所谓了. 这四个旅游点没有一个具有明显的优势, 而是各有优劣. 该同学拿不定主意, 请用层次分析法帮助他找出最佳旅游点.4. 假设你马上就要从大学毕业, 正面临择业的问题, 你对工作的选择着重考虑下面几个因素: (1)单位的声誉; (2)收入; (3)专业是否对口; (4)是否有机会深造或晋升; (5)工作地点;(6)休闲时间. 对上述各种因素你可以根据自己的具体情况排序,也可以增加或减少所考虑的因素. 现在有四个单位打算你, 但如果用上述标准来衡量,没有一个单位具有明显的优势,请用层次分析法为你自己做一个合理的选择.。