层次分析法二
层次分析法

语法从表面上看是线性排列的符号序列。
间先后顺序说出或写出的形式。
但是语法结构却是有层次性的,层返回次是指句法单位在组合时所反映出来的不同的先后顺序。
表层的线性关系背后暗含着隐性的层次关系。
小的语法单位是大语法单位的组成部分,大的语法单位是由小的语法单位组合而成的,本身又可以成为更大语法单位的组成部分。
语法结构的每个层次一般直接包含比它小的两个语法单位,这两个小的语法单位就是直接成分。
每一个直接成分又可以包含更小的直接成分。
例如:我们进行社会调查分析过程|主||____谓_______||_述 | 宾____ ||_定)中 | 更多例子层次分析法就是逐层将一个句法单位(联合短语等由多个直接成分组成的短语除外)切分成两个直接成分,直到不能再切分为止的句子分析方法。
2、分析过程层次分析法的分析过程主要包括两个步骤:层次,第二步是确定结构关系。
返回例如:他去年去了一趟美国。
分析过程|__||___________________| 主谓关系|___||______________| 状中关系|________| |__| 述宾关系|_| |___| 述补关系更多例子切分过程中应注意:①第一步切分非常重要,第一步切分不当,后面便容易全都切错。
②必须逐层切分,直至分析出每个实词,语素不需要切分。
③为避免切分过程中的遗漏,一般采用从左到右、从上到下、逐块切分的分析步骤。
3、层次分析法的图解表示①切分法返回切分法是最常用的方法,将所要分析的短语或句子作为一个整体,从大到小,逐层切分。
例如:申奥成功有助于中国的改革与开放。
分析过程|_ 主 __| |______ 谓 ________________||主| |谓| |_述_ |______ 宾___________||__ 定_)_ 中_______|| 联 + 合 |②组合法组合法是把所要分析的短语或句子切分到单词,然后从小到大,依次组合起来。
例如:他弟弟在北京念大学分析过程|_定中_| |_介宾_| |_述宾_|| |____状中____||_____主谓______|③树形图树形图是把有关的结构分析用竖线和斜线连接起来,从而显示出句法单位内部的结构关系。
层次分析法

决策论层次分析法一、层次分析法概述1. 层次分析法的产生背景定量分析方法对于社会科学的发展产生了巨大的促进作用,因此越来越受到重视,特别是最优化模型,曾一度在决策问题中得到非常广泛应用。
但在应用过程中,也出现了一些问题,主要体现在以下几个方面。
第一,社会问题的复杂性决定了难以构造合适的模型。
即使构造出数学模型,有时也难以准确说明问题或者难以执行。
第二,决策问题带有相当多的主观性,而这很难体现在最优化模型中第三,庞大的模型成本太大,难以理解由于存在上述问题,人们重新思考数量方法在社会科学中的作用,特别是对于决策问题,如何既考虑数学分析的精确性,又考虑人类决策思维过程及思维规律,即定性与定量相结合,正是在这种背景下,产生了层次分析法。
2. 层次分析法的发展层次分析法(The Analytic Hierarchy Pricess,以下简称AHP)是由美国运筹学家、匹兹堡大学萨第(T.L.Saaty)教授于本世纪70年代提出的,他首先于1971年在为美国国防部研究“应急计划”时运用了AHP,又于1977年在国际数学建模会议上发表了“无结构决策问题的建模—层次分析法”一文,此后AHP在决策问题的许多领域得到应用,同时AHP的理论也得到不断深入和发展。
目前每年都有不少AHP的相关论文发表,以AHP为基本方法的决策分析系统—“专家选择系统”软件也已早推向市场,并日益成熟。
AHP于1982年传入我国。
在当年召开的中美能源、资源、环境会议上萨第教授的学生高兰尼柴(H.Gholamnezhad)向中国学者介绍了这一新的决策方法。
随后,许树柏等发表了发表了国内第一篇介绍AHP的文章“层次分析法—决策的一种实用方法”(1982年)。
此后,AHP在我国得到迅速发展,1987年9月我国召开了第一届AHP学术讨论会,1988年在我国召开了第一届国际AHP学术会议,目前AHP在应用和理论方面得到不断发展与完善。
3. 层次分析法基本原理层次分析法的基本原理是排序的原理,即最终将各方法(或措施)排出优劣次序,作为决策的依据。
层次分析法

《运筹学》
例1
大学毕业生就业选择问题 获得大学毕业学位的毕业生,在“双向选择” 时,用人单位与毕业生都有各自的选择标准和要求。 就毕业生来说选择单位的标准和要求是多方面的, 例如: ①能发挥自己才干作出较好贡献(即工作岗位适 合发挥自己的专长); ②工作收入较好(待遇好); ③生活环境好(大城市、气候等工作条件等); ④单位名声好(声誉等); ⑤工作环境好(人际关系和谐等) ⑥发展晋升机会多(如新单位或前景好)等。
允许不一致,但要确定不一致的允许范围
2010年6月
管理工程学院
《运筹学》
w1 考察完全一致的情况 w 1 W ( 1) w1 , w2 ,wn 可作为一个排序向量 w2 w A 成对比较 1 令aij wi / w j 满足 aij a jk aik , i, j, k 1,2,, n wn 的正互反阵A称一致阵。 w1
它是用一定标度把人的主观判断进行客观量化,是将决策有关的元素分解 成目标、准则、方案等层次,在此基础之上进行定性和定量分析的分析方法。
2010年6月
管理工程学院
《运筹学》
层次分析法的特点: 在对复杂的决策问题的本质、影响因素及其内在关系等进行深入分析的基 础上,利用较少的定量信息使决策的思维过程数学化,从而为多目标、多准则
1 A (aij ) nn , aij 0, a ji aij
C2 C3 C4 C5
C3
C4 C5
1/ 2 4 3 3 1 2 1 7 5 5 A 1/ 4 1/ 7 1 1 / 2 1 / 3 1 / 3 1 / 5 2 1 1 3 1 1 1/ 3 1/ 5 要由A确定C1,… , Cn对O的权向量
层次分析法_

( AW )i =∑ , nWi i =1
n
个元素。 其中 ( AW )i 表示向量 AW 的第 i 个元素。
18
实例
2,求最大特征值及特征向量 ,
(1)将判断矩阵每列归一化 将判断矩阵每列归一化
P1 P2 P3 P4 P5 P6 P7 Sum P1 1.000 3.000 4.000 0.200 7.000 5.000 7.000 27.200 P2 0.333 1.000 2.000 0.143 4.000 3.000 7.000 17.476 P3 0.250 0.500 1.000 0.143 3.000 2.000 5.000 11.893 P4 5.000 7.000 7.000 1.000 8.000 6.000 9.000 43.000 P5 0.143 0.250 0.333 0.125 1.000 0.500 3.000 5.351 P6 0.200 0.333 0.500 0.167 2.000 1.000 5.000 9.200 P7 0.143 0.143 0.200 0.111 0.333 0.200 1.000 2.130
10
W1 W1 W1 ⋯ W W2 Wn 1 W2 W2 W2 ⋯ W W2 Wn A= 1 ................................ ⋮ ⋮ ⋮ ⋮ W Wn Wn n ⋯ W W2 Wn 1
(3)将列向量归一化即得特征向量 将列向量归一化即得特征向量W 将列向量归一化即得特征向量 W=(0.044,0.075,0.103,0.021,0.212,0.137,0.409)T, (4)计算最大特征值 Max=7.691 计算最大特征值λ 计算最大特征值 AW=(0.316,0.563,0.797,0.150,1.707,1.102,3.267)T,
层次分析法经典案例

层次分析法经典案例层次分析法(Analytic Hierarchy Process, AHP)是一种常用的多准则决策方法,被广泛应用于企业管理、工程项目评估、市场调研等领域。
本文将通过一个经典案例,介绍层次分析法的基本原理和应用过程。
一、案例背景某企业计划购买新设备,以提升生产效率和质量。
然而,在众多可选设备中,如何选择最适合企业发展的设备成为了业主面临的难题。
为了解决这一问题,业主决定应用层次分析法进行设备选择。
二、层次分析法基本原理层次分析法基于一个重要思想,即将复杂的决策问题拆解为具有层次结构的多个因素,并通过层次化的比较和综合分析,最终得出决策结果。
1. 构建层次结构首先,我们需要将决策问题划分为不同的层次,并构建层次结构。
在这个案例中,可以将设备选择问题划分为三个层次:目标层、准则层和备选方案层。
目标层代表企业的最终目标,即实现高效生产;准则层包括影响设备选择的各种准则,如设备价格、性能指标、售后服务等;备选方案层包括具体的设备选项。
2. 建立判断矩阵接下来,我们需要对不同层次的因素进行两两比较,建立判断矩阵。
通过专家主观判断,给出两个因素之间的相对重要性,采用1-9的尺度,其中1代表两者具有相同重要性,9代表一个因素相对于另一个因素极端重要。
比如,在准则层中,设备性能指标对设备价格的重要性为6。
3. 计算权重向量利用判断矩阵,我们可以计算出每个层次的权重向量。
通过对判断矩阵进行归一化处理,可获得各因素的权重。
权重向量表示了各因素对当前决策的贡献程度,可作为后续分析的依据。
例如,计算准则层中各因素的权重向量。
4. 一致性检验为了保证判断矩阵的合理性,我们需要进行一致性检验。
通过计算一致性指标和一致性比率,评估判断矩阵是否存在较大的一致性问题。
若一致性比率超过一定阈值,需要检查和修正判断矩阵。
5. 优先级排序最后,结合各层次的权重,我们可以进行优先级排序,得出对不同备选方案的排序结果。
根据排序结果,我们可以选择最合适的备选方案。
层次分析法

( j 1,2,, m)
B 层的层次总排序为: B1 : a1b11 a2b12 am b1m 即 B 层第 i 个因素对 B : a b a b a b 2 1 21 2 22 m 2m
总目标的权值为:
Bn : a1bn1 a2bn 2 am bnm
既然 A1 与 A2之比为1:2, A1 与 A3 之比为4:1,那么
应该有:
A2 A2 A1 2 4 8 :1 ,而不是7:1,才 A3 A1 A3 1 1
能说明成对比较是一致的。但是,n个因素要作 n(n-1)/2次成对比较,全部一致的要求是太苛刻了! 因此,Saaty等人给出了在成对比较不一致的情况下计 算各因素 A1 , A2 , A3 , A4 , A5 对因素z的权重的方法,并且 确定了这种不一致的容许范围,为了说明这一点,我们 先看成对比较完全一致的情况。
由于 连续的依赖于 aij ,则 比 n 大的越多, A 的不 一致性越严重。用最大特征值对应的特征向量作为被比较 因素对上层某因素影响程度的权向量,其不一致程度越大, 引起的判断误差越大。因而可以用
n 数值的大小来衡量
A 的不一致程度。
定义一致性指标
CI
n
n 1
A CI=0时, 为一致阵;CI越大A 的不一致程度越严重 。注 意到 A 的 n 个特征根之和恰好为 n ,所以CI相当于除 外其余的特征根的平均值。
3 层次单排序及一致性检验
层次单排序:确定下层各因素对上层某因素影响程度的过程。 用权值表示影响程度,先从一个简单的例子看如何确定权值。 例如 一块石头重量记为1,打碎分成 n 各小块,各块的重量 分别记为:w1 , w2 ,, wn
层次分析法

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,
层次分析法

层次分析法层次分析法是一种应用广泛的决策分析方法,它通过构建层次结构和比较矩阵,来对不同因素进行排序和权重分配,帮助决策者做出合理的决策。
本文将介绍层次分析法的基本原理、应用领域以及一些实际案例。
一、层次分析法的基本原理层次分析法由美国运筹学家托马斯·L·塞蒂提出,它是一种定性和定量相结合的分析方法,能够综合考虑多个因素的重要性和相互关系。
它的基本原理如下:1. 层次结构:将决策问题分解成多个层次,从上至下逐级细化。
顶层是目标层,中间层是准则层,最底层是方案层。
2. 比较矩阵:在每个层次内,通过构建比较矩阵来判断各因素之间的重要性。
比较矩阵是一个n×n的正互反矩阵,其中n是该层次因素的个数。
通过对各因素进行两两比较,得出相对重要性的判断。
3. 加权优先向量:通过对比较矩阵进行特征向量的计算,可以得到各个因素的权重。
特征向量是对比较矩阵的主特征值对应的特征向量,也称为特征向量法。
4. 一致性检验:通过一致性指标和一致性比率的计算,判断构建的比较矩阵是否合理。
一致性指标表示了矩阵的内部一致性程度,一致性比率则是对一致性指标进行归一化,判断是否满足一致性。
5. 综合评价:通过计算得出的权重,进行乘积运算和累加运算,得到方案的综合评价值。
综合评价值越高,方案越优。
二、层次分析法的应用领域层次分析法在许多领域都有广泛的应用,包括经济学、管理学、环境科学、社会科学等。
下面是一些常见的应用领域:1. 投资决策:在投资决策中,可以将不同的投资方案作为方案层,通过比较各个方案的风险性、收益性等因素,来确定投资方向。
2. 供应链管理:在供应链管理中,可以将供应商的价格、质量、交货周期等因素作为准则层,通过比较不同供应商的重要性,来选择合适的供应商。
3. 项目评估:在项目评估中,可以将项目的成本、时限、风险等因素作为准则层,通过比较各个因素的重要性,来评估项目的可行性和优先级。
4. 人才选拔:在人才选拔中,可以将候选人的学历、工作经验、专业技能等因素作为准则层,通过比较各个因素的重要性,来确定最佳人选。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
( Aw) i λ =∑ nw i i
层次分析
3. MATLAB算法 %对于形如 A = (mij/hij)的正互反阵,求特 征值和特征向量。 >>B=[m11,…m1n;m21,…,m2n;…;mn1,…,mnn]; >>A=B./B’ >>[X,D]=eig(A)
1 m RI n = ∑ CI nk m k =1
则 CI > RI 时, 判断矩阵明显不具有一致 性。 取 α < 1 , 则当 CI < α RI 时, A 在水准 α下有满意的一致性.
层次分析
四. AHP的计算 1. 最大特征根与特征向量的计算—幂法 给定 A > 0, 对任x>0 则
Ak x lim xT Ak x = cv , v是A的主特征向量 k →∞
一致性判断矩阵各列均是判断矩阵的特 征向量。 若特征向量为 w = (w1,…,wn)’, 则有 aij = aik/ ajk = wi / wj。 表示wi 与 wj之间的比值, 是这两者重要 性之间的一个判断. w 就是各对象之间的一个排序. 即:各列均表示被判断元素之间的排序。
定理 3 证明:
wj wi
+ (aij
wj wi
) ] ≥ 2, 若λ1 = n,则 [∗] = 2
−1
a ij = wi w j 致
层次分析
4. 判断矩阵的一致性指标 对于矩阵 A, ∑λi = trA= ∑aii
i i
A 正互反,有
∑λ
i
i
=n
A 一致正互反,有
λ1 = n, λi = 0, i = 2, , n
∃λ1 > 0, w > 0 , Aw = λ1w ,
∑a w
ij j
j
= λ1wi
w j −1 wj w j 1 n −1 n 1 n n λ1 = ∑ ∑ aij = ∑ ∑ [ aij + ( aij ) ] +1 wi n i =1 j =1 wi n i =1 j =i +1 wi
[aij
A 正互反,则 λ1> n
λ1 − n 1 n CI = − ∑ λi = n − 1 n − 1 i=2
5. 随机一致性指标 固定 n, 令 A 的上三角从{1/9,…,1,2,…,9} 中随机取值, 构成正互反矩阵。计算它的 CI。 对每个 n = 1, 2, …, 9 分别随机地抽取 n=100~500 个样本, 得到 Ank 和 CInk (不一 致判断矩阵的指标)。取
2. 一致性判断矩阵与因素排序
一致性判断矩阵:所有元素满足一致性 条件 aij = aik akj 的判断矩阵。 一致性判断矩阵的特征向量就是因素的 排序
3. 矩阵的一致性 定理 1. (Peron-Frobenious) 非负矩阵存在 正的最大模特征根,对应着正的特征向量。 定理 2. 一致的正互反阵的秩等于 1,主特 征根为n,若特征向量为 w = (w1,…,wn)’, 则 有 aij = wi / wj。 定理 3. n 阶判断矩阵是一致的,当且仅当 1=n。 :
若取 则
x = e = (1,1,
k→∞
,1) T
w 为排序向量
lim
Ake = w, T k e A e
( i 特征根为 λ = Aw) wi
层次分析
2. 特征根与特征向量的近似算法 计算行(几何)平均
M i= ∏ aij , wi = n M i
j =1 n
归一化 特征根
wi T wi = , w = w1, ,wn)为特征向量 ( ∑ wi
三. 分析原理 1. 标度法 10. 心理学研究表明,人们通过感觉 思维比较判断两个对象的相对差别是可 能的。 20. 同时比较时能区别差异的心理学 极限为7±2个。
30. 实验表明 9 级标度法是可行的。 光源四面放四个物体, 距离为 27, 45, 63, 84。 可算得它们的相对亮度为 0.607, 0.219, 0.111, 0.063。 记 W:较亮,S:亮,D:很亮,A:绝对 亮。 由人进行相对比较, 得 (c1-c2): W-S, (c1-c3): S-D, (c1-c4): D, (c2-c3): W, (c2-c4): W-S, (c3-c4): E-W c1:c2, c1:c3, c1:c4, c2:c3, c2:c4, c3:c4
定理 2 证明: 一致性正互反矩阵中任意两列元素成比例 aij = m aih,i=1,…,n 由一致性:aij = aik akj, aih = aik akh,则 aij /aih= akj /akh=m, 即 aij = m aih,i =1,…,n 由 aij = aik/ ajk, 令a=(a1k a2k … ank)’, a-1=(1/a1k 1/a2k … 1/ank)’ 则有 A = a a-1’ , 判断矩阵的秩为 1. 且有 A a = a a-1’a = n a