第三讲层次分析法讲课稿
数学建模第三讲层次分析法
数学建模第三讲层次分析法在数学建模的领域中,层次分析法(Analytic Hierarchy Process,简称 AHP)是一种相当实用且重要的决策方法。
它能够帮助我们在面对复杂的多准则决策问题时,做出更为合理、科学的决策。
那么,什么是层次分析法呢?简单来说,层次分析法就是把一个复杂的问题分解成若干个层次,通过两两比较的方式,确定各层次元素之间的相对重要性,最后综合这些比较结果,得出最终的决策方案。
比如说,我们要选择一个旅游目的地。
这时候,可能会考虑多个因素,比如景点吸引力、交通便利性、住宿条件、餐饮质量、费用等等。
这些因素就构成了不同的层次。
然后,我们会对每个因素进行两两比较,比如景点吸引力比交通便利性更重要吗?重要多少?通过这样的比较,我们就能给每个因素赋予一个相对的权重。
为了更清楚地理解层次分析法,我们来看看它的具体步骤。
第一步,建立层次结构模型。
这是层次分析法的基础。
我们需要把问题分解成目标层、准则层和方案层。
目标层就是我们最终要实现的目标,比如选择最佳的旅游目的地。
准则层就是影响目标实现的各种因素,像前面提到的景点吸引力、交通便利性等等。
方案层就是我们可以选择的具体方案,比如去三亚、去桂林、去丽江等等。
第二步,构造判断矩阵。
在这一步,我们要对同一层次的元素进行两两比较,比较它们对于上一层某个元素的重要性。
比较的结果通常用 1 9 标度法来表示。
比如说,如果因素 A 比因素 B 稍微重要,就给A 对B 的比较值赋 3;如果 A 比 B 明显重要,就赋 5;如果 A 比 B 极端重要,就赋 9。
反过来,如果 B 比 A 稍微重要,就给 B 对 A 的比较值赋 1/3,以此类推。
第三步,计算权重向量并进行一致性检验。
通过数学方法,比如特征根法,计算出每个判断矩阵的最大特征值和对应的特征向量。
这个特征向量就是我们所需要的权重向量。
但是,为了确保我们的判断是合理的,还需要进行一致性检验。
如果一致性比率小于 01,就认为判断矩阵的一致性是可以接受的;否则,就需要重新调整判断矩阵。
层次分析法如何确定权重..
一致性检验:利用一致性指标和一致性比率<0.1
及随机一致性指标的数值表,对 A进行检验的过程。
“选择旅游地”中 准则层对目标的权 向量及一致性检验
最大特征根=5.073
①能发挥自己才干作出较好贡献(即工作岗位适合 发挥自己的专长);
②工作收入较好(待遇好); ③生活环境好(大城市、气候等工作条件等); ④单位名声好(声誉等); ⑤工作环境好(人际关系和谐等) ⑥发展晋升机会多(如新单位或前景好)等。
目标层 准则层 方案层
工作选择
贡收 发 声 工 生 作活 环环
献入 展 誉 境 境
例 A 1/2 1/ 6
1 1/ 4
4 归一化 1
0.3 0.308 0.364 0.1 0.077 0.091
归 一 化
0 .587
0
.324
w
0 .089
1 .7 6 9
Aw
0
.
9
7
4
Aw w1(1.76 0 9 .97 04 .26 )3 8 .00
30.580 7 .3204 .089
能否确认层次单排序,需要进行一致性检验,所谓一致 性检验是指对A确定不一致的允许范围。
定理:n 阶一致阵的唯一非零特征根为n
定理:n 阶正互反阵A的最大特征根 n, 当且仅当 =n
时A为一致阵
由于λ 连续的依赖于aij ,则λ 比n 大的越多,A 的不 一致性越严重。用最大特征值对应的特征向量作为 被比较因素对上层某因素影响程度的权向量,其不 一致程度越大,引起的判断误差越大。因而可以用 λ-n 数值的大小来衡量 A 的不一致程度。
第三讲层次分析法建模
将各个钢笔的质量、颜色、价格、外形、实用进行排序
经综合分析决定买哪支钢笔 与人们对某一复杂决策问题的思维、判断过程大体一致。
二、层次分析法建模的基本步骤
运用层次分析建模,大体上可按下面四个步骤进行: 1.建立层次结构模型 分析系统中各因素间的关系,建立系统的递阶层 次结构; 2.构造判断矩阵 对同一层次的各元素关于上一层次中某一准则的重要 性进行两两比较,构造两两比较的判断矩阵; 3.层次单排序与一致性检验 由判断矩阵计算被比较元素对于该准则的 相对权重,并进行判断矩阵的一致性检验;
则层)、最底层(方案层),各层可以根据问题的需要细分为若干子层。最 高层只有一个元素 ,用于分析预定目标或结果,中间层可由若干准则、子准 则层组成。最底层则由为实现目标而提供选择的各种措施与决策方案组成, 也称方案层。 2.每一层次中各元素所支配的元素一般不超过9个。
Байду номын сангаас
续—层次结构图
特点 1.元素按从上到下的顺序进行支配,同一层次元素之间不存在支 配关系; 2.目标层只有一个元素,每个元素所支配的元素不超过9个,否 则需要进一步分组。(图例说明)
CI
max
n
n 1
3.1190 3 0.0595 3 1
2 5 1 A 1 2 1 7 1 5 1 7 1
CI 0.0595 CR 0.1026 RI 0.58
可见此判断矩阵具有较好的一致性。
(四)层次总排序与一致性检验
层次总排序的概念 层次单排序后,还需要进行层次总排序,即计算同一层次所有元素对于最高层(总目标)相对 重要性的排序权值,称为层次总排序。这一过程是由最高层到最底层逐层进行的。
层次分析法优秀课件
预 测 》课件
9 层次分析法
2024/10/10
1
《信息分析与 预 测 》课件
9 层次分析法
9.1 层次分析法旳基本原理 9.2 层次分析法旳计算
2024/10/10
2
《信息分析与 预 测 》课件
9.1 层次分析法旳基本原理
9.1.1 递阶层次构造 9.1.2 判断矩阵旳构成 9.1.3 一致性检验
为了确保层次分析法得到旳结论基本合理,必须对人们对 客观事物旳定性分析判断进行严格旳“是否一致”旳定量检验。
实际中用CI来表达一致性偏差,CI被称为一致性指标。
2024/10/10
7
《信息分析与 预 测 》课件
9.2 层次分析法旳计算
9.2.1 单层次计算措施 9.2.2 层次总排序 9.2.3 层次分析法旳计算实例
2024/10/10
10
《信息分析与 预 测 》课件
9.2.3 层次分析法旳计算实例
详见书上P190~192
2024/10/10
返回目录
11
10/10
8
《信息分析与 预 测 》课件
9.2.1 单层次计算措施
(1)方根法——五个环节。 (2)和积法——五个环节。
2024/10/10
9
《信息分析与 预 测 》课件
9.2.2 层次总排序
为了求出最低层全部原因对于最高 层旳相对主要性旳权重向量,可采用逐层 叠加旳措施,从最高层开始,由高向低逐 层进行计算。
r1n
r2n
(rij
)mn
rmn
二、层次分析法中判断矩阵旳构成
2024/10/10
6
《信息分析与 预 测 》课件
层次分析法(AHP)ppt课件
W1 W1 W1 1 a12 , , a1n a11 W1 W2 Wn W2 W2 W2 a22 1 , , a2 n a21 W1 W2 Wn A Wi aij Wj W W W n n an1 n a a 1 n2 nn W W W 1 2 n
max n n 1
刘智勇18
因素比较方法 —— 成对比较矩阵法
• 目的
• 方法
1 A (aij ) nxn , aij 0, a ji (或aij aij 1) aij
正互反矩阵
A (aij ) , aij 0, aij 1 a ji
要比较某一层个因素对上一层因素O的影 响(例如:旅游决策解中,比较景色等5 个准则在选择旅游地这个目标中的重要 性)。
1 1 1 1 1 1 1 , , , , , , 2 3 4 5 6 7 8 9
结合计算过程来看AHP的基本思想
• 组合权向量的计算——层次总排序的权向量的计算 (1)计算出下一层每个元素对上一层每个元素的权向量 (2)并把下层每个元素对上层每个元素的权向量按列排成 以下表格形式 (3) 对层次总排序进行一致性检验:从高层到低层逐层进 行
刘智勇8
产生背景
• • • •
客观世界的复杂性 系统是最普遍存在的 许多决策问题无法定量化 思维方式需要改变
刘智勇9
层次分析法的基本原理
将一个复杂的无结构的问题分解为它的各个组成部分 ,将这些组成部分(或称为元素)整理成为一种递阶 层次的顾序,按照每个元素的相对重要性赋于其表 示主观判断的数量值;然后综合这些判断以决定到 底是哪个元素有着最大的权重和如何影响问题的最 终结果。
现代汉语语法研究课件第三讲 层次分析法
(2)我国首次升空的“神州-3号”模拟载人 飞船经过264个小时在太空运行之后按照原 先预定的时间安全、准确地返回原先计算 好的我国西北某地区的地面。 例(2)的基本脉络是:飞船——返回——地 面”。
优点:对句子的理解和把握----简洁、清楚、
明了
局限性是什么呢?先看下列例子:
(3)封建思想必须清除。 (4)我们便宜他了。 例(3)作为句子主干的 “*思想清除”,根本就不 成立。例(4)句子的主干是“我们便宜”,句子 可以成立,但是不是原来的意思了。
1.层次不同:
“咬死了猎人的狗”
2.语法结构关系不同: 我们 需要 进口 设备 1 2 3 4 5 6 5、6述宾关系,偏正修饰关系
第二,有助于发现新的语法现象,揭示新 的语法规律。
如:VO(动宾)+N(名词)
“让 位 / 梅艳芳” “接 邻 / 美国” “赠 书 / 小王”等
参看:杨海明2001 《 “VO+N”与语义、结构的兼容与冲突——汉语动宾组 合带宾语结构中的语义问题》, 《汉语学习学术版》1期.
语)、宾语、定语、状语和补语。
3、六大句子成分的级别——主语、述语(即谓语)、宾
语是第一层级的;定语、状语和补语是第二层级的。 再看谓语是哪种动词,来决定其他成分。
4、分析时,先一举找出全句的中心词作为主语、谓语,
(1)我的好朋友早已斟满了一杯香香的葡萄酒。
例(1)的中心词----主语是“朋友”,谓语是 “斟”,宾语是“葡萄酒”。 因为“斟”是个及物动词,后面可以带宾语, “葡萄酒”这个中心词就是宾语成分。 “我”、“好”、 “早已”、“满”和“一 杯”、“香香的”分别是主语、谓语、宾语 的各种附加成分。
句子成分分析为——照片放大了
层次分析法
第四、层次分析法的优点与局限
• 优越性
• 更好地分化歧义句式
• 有助于发现新的语法现 象,揭示新的语法规律
• 局限性:
它只能揭示句法结构的的 构造层次和直接组成成分之 间的显性的语法关系,即语 法结构关系,不能揭示句法 结构内部隐性的语法关系, 即语义结构关系。
b.分别分析两个直接成分,层层 二分,到词为止。
通过分析明确分析对象的结构类型。 通过分析可以知道: ①属于主谓句、动宾谓语句; ②属于非主谓句、动词性非主谓句; ③属于非中谓句、动词性非主谓句。
2)“由小到大”的过程
a.先找出构成分析对象的各个基本单位(通 常是词)。
b.按照组合的顺序,尝试有两个基本单位构 成一个较大的结构体,同时表明每个结构体内 部两个基本单位之间的语法关系。依此程序, 再由这些较大的结构组合成更大的结构,直到 构成整个分析对象为止。
传统的“句子成分分析法”(中心词分析法) 在分化句子歧义、揭示某些词语用法特点的能力比 较弱,为了进一步探索句法结构的组成特点,层次 分析法应运而生。(参看注)
二、句法结构的层次性以及其证明过程:
1、什么是句法结构的层次性?
一个复杂句法结构里,词和词的组合有 着层次的透景,各个组成成分总是按一定的 句法规则一层一层的进行组合的(并非总是 相邻的发生联系)。这种句法结构的构造特 性,称为“句法结构的层次性”。 注:①语言结构的层次性是语言结构基本属 性之一。
2、“层次分析法”用于描写语言现象的历史介绍
• 注:①层次分析法源于美国描写语言学派,首先由美
国语言学家Bloomfield提出并建立(Language)。他
指出了语言结构是有层次性的,并用层次分析法分析 语言结构形式。
层次分析法如何确定权重.ppt
Process) 建模
层次分析法(AHP)是美国运筹学家匹茨堡大学教 授萨蒂(T.L.Saaty)于上世纪70年代初,为美国国防部 研究“根据各个工业部门对国家福利的贡献大小而进 行电力分配”课题时,应用网络系统理论和多目标综 合评价方法,提出的一种层次权重决策分析方法。
A, Saaty等人建议用对应于最大特征根
的特征向量作为权向量w ,即
Aw w
但允许范围是 多大?如何界 定?
3. 层次单排序及其一致性检验
对应于判断矩阵最大特征根λmax的特征向量,经归一 化(使向量中各元素之和等于1)后记为W。
W的元素为同一层次因素对于上一层次因素某因素相对 重要性的排序权值,这一过程称为层次单排序。
500
n 1
Saaty的结果如下
随机一致性指标 RI
n 1 2 3 4 5 6 7 8 9 10 11 RI 0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.51
定义一致性比率 : CR CI
RI
一般,当一致性比率 CRCI0.1 时,认为 A
RI
的不一致程度在容许范围之内,有满意的一致性,通过 一致性检验。可用其归一化特征向量作为权向量,否则 要重新构造成对比较矩阵A,对 aij 加以调整。
①能发挥自己才干作出较好贡献(即工作岗位适合 发挥自己的专长);
②工作收入较好(待遇好); ③生活环境好(大城市、气候等工作条件等); ④单位名声好(声誉等); ⑤工作环境好(人际关系和谐等) ⑥发展晋升机会多(如新单位或前景好)等。
目标层 准则层 方案层
工作选择
贡收 发 声 工 生 作活 环环
层次分析法课件ppt
按行相加为:
Wi= 1nbij
(i =1,2,….n)
为了规范事业单位聘用关系,建立和 完善适 应社会 主义市 场经济 体制的 事业单 位工作 人员聘 用制度 ,保障 用人单 位和职 工的合 法权益
o对向量W=( W1, W2…… Wn)t归一 化处理:
Wi=
Wi 1nWj
(i =1,2,….n)
层次分析法(AHP)具体步骤:
✓明确问题 在分析社会、经济的以及科学管
理等领域的问题时,首先要对问题有 明确的认识,弄清问题的范围,了解 问题所包含的因素,确定出因素之间 的关联关系和隶属关系。
为了规范事业单位聘用关系,建立和 完善适 应社会 主义市 场经济 体制的 事业单 位工作 人员聘 用制度 ,保障 用人单 位和职 工的合 法权益
9 两个元素比较,一元素比另一元素极端重要
2,4,6,8 表示需要在上述两个标准之间拆衷时的标度
1/bij 两个元素的反比较
为了规范事业单位聘用关系,建立和 完善适 应社会 主义市 场经济 体制的 事业单 位工作 人员聘 用制度 ,保障 用人单 位和职 工的合 法权益
判断矩阵B具有如下特征:
o bii = 1 o bji = 1/ bij o bij = bik/ bjk
j1
Wi
为了规范事业单位聘用关系,建立和 完善适 应社会 主义市 场经济 体制的 事业单 位工作 人员聘 用制度 ,保障 用人单 位和职 工的合 法权益
层次分析法(AHP)具体步骤:
✓层次总排序 利用层次单排序的计算结果,进
一步综合出对更上一层次的优劣顺序 ,就是层次总排序的任务。
为了规范事业单位聘用关系,建立和 完善适 应社会 主义市 场经济 体制的 事业单 位工作 人员聘 用制度 ,保障 用人单 位和职 工的合 法权益
《层次分析法培训》PPT课件讲课稿
(1)过河效益层次结构
过河的效益 A
经济效益 B1
社会效益 B2
节 收岸 当 建安 交 自
省 入间 地 筑全 往 豪
时 C2 商 商 就 可 沟 感
间
业 业 业 靠 通 C8
C1
C3 C4 C5 C6 C7
环境效益 B3
舒进 美
适出 化
C9
方 便
C11
C1
0
桥梁 D1
隧道 D2
渡船 D3
(2)过河代价层次结构
过去研究自然和社会现象主要有机理分析法和统计分析法 两种方法,前者用经典的数学工具分析现象的因果关系,后 者以随机数学为工具,通过大量的观察数据寻求统计规律。 近年发展的系统分析是又一种方法,而层次分析法是系统分 析的数学工具之一。
层次分析法的基本思路: 选择钢笔
质量、颜色、价格、外形、实用 钢笔1、钢笔2、钢笔3、钢笔4 将各个钢笔的质量、颜色、价格、外形、实用进行排序 经综合分析决定买哪支钢笔.
质颜价外实 量色格形用
准则层
可供选择的笔
方案层
例2 选择旅游地的层次结构
选择
旅游地
景
费
居
饮
旅
色
用
住
食
途
苏杭、北戴河、
桂林
目标层Z 准则层A 方案层B
人们在决策的时候凭自己的经验和知识进行判断,当 因素较多时给出的结果往往是不全面和不准确的,如果 只是定性的结果,则常常不被别人接受。Saaty 等人的 做法,一是不把所有因素放在一起比较,而是两两相互 对比;二是对比时采用相对尺度,以尽可能地减少性质 不同的诸因素相互比较的困难,提高准确度。
3
表示两个元素相比,一个元素比另一个元素稍 微重要
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2020/6/3
13
标度将人的主观判断进行客观量化, 在此基础上进行定性和定量分析。
层次分析法大致可分为下面四个 步骤:
(1) 建立递阶层次结构; (2) 构造比较判断矩阵; (3) 单准则排序和一致性检验; (4) 层次总排序和一致性检验。
2020/6/3
14
三、递阶结构层次的建立
层次分析法首先要把决策问题层 次化。所谓层次化就是根据问题的性 质以及要达到的目标,将问题分解为 不同的因素,并按各因素间的隶属关 系和关联程度分组,形成一个不相交 的层次。
次分析法主要用于解决何种问题,知 晓层次分析法的基本原理和步骤,然 后还要能熟练使用层次分析法软件。 大家一定要完整地完成2~3个不同类 型的实例,体验层次分析法的过程与 结果。
下面给出本讲学习大纲,以方便 大家学习。
2020/6/3
5
1. 层次分析法能解决何种问题? 2. 层次分析法的大致步骤。 3. 层次分析法通常将决策问题分为哪 几个层次,各层次间关系如何? 4. 如何构造判断矩阵? 5. 判断矩阵的一致性问题。 6. 何谓单准则下的排序? 7. 如何理解求相对权重的特征根法,
此类决策问题的困难主要在于: (1) 有的指标不易量化; (2) 有些指标 相互关联,甚至相互矛盾,导致决策 复杂化。
是美国运筹学 家Lsaaty在20世纪70年代初提出的一 种定性分析与定量分析相结合的多准 则决策方法,简单、实用,特别适用 于人的定性判断起重要作用,对决策 结果难于直接准确计量的问题。
2020/6/3
17
从调动职工工作积极性,提高职 工文化技术水平和改善职工物质文化 生活条件来看,这些方案都有其合理 因素。如何使得这笔资金更合理地使 用,就是企业领导面临的决策问题。
注意 在建模实际问题中, 如需用 层次分析法,则首先要根据问题的特 点建立适当的层次。
2020/6/3
18
请大家揣摩本题中构造层次结构 的思路与过程。
2020/6/3
21
建立问题的层次结构是层次分析 法中最重要的一步。通常,层次结构 分为三层,最高层只有一个元素,即 决策者要达到的目标;中间层为衡量 目标是否达到的若干判断准则;最低 层为备选的具体方案。
上一层次的元素对相邻的下一层 次的全部或部分元素起支配作用。除
2020/6/3
22
目标层外,每个元素至少受上一层一 个元素支配;除方案层外,每个元素 至少支配下一层一个元素;同一层次 元素不存在支配关系。
建立层次结构的关键是能否构造 出合理的满足一定支配关系的准则。
2020/6/3
23
四、比较判断矩阵的构造
由于在决策者心目中,各准则对 目标的影响程度不同,各方案对每个 准则的影响程度也不同,所以建立层 次结构后的首要任务是确定各准则对 目标以及各方案对每个准则的权重。
层次分析法确定上述权重的方法 是构造准则层和方案层的比较判断矩 阵。
方案层 发奖金P1
建福利 设施P2
请职工 进修P3
建图 书馆P4
引进新 设备P5
2020/6/3
20
也就是说,对于资金使用这个问 题来说,模型结构分为三层。最高为 目标层,即合理使用资金;中间为准 则层,即合理使用资金的三个准则: 调动职工积极性,提高企业技术水平 和改善职工生活;最下一层为方案层, 即可供选择的方案。
2020/6/3
11
二、层次分析法的原理与步骤
层次分析法的基本思路与人们对 复杂问题的决策过程大体一致。当决 策者在对问题进行分析时,首先要对 分析对象的因素建立起彼此相关的层 次递阶结构,这种层次递阶结构可以 清晰地反映出诸相关因素(目标、准 则、对象)的彼此关系,使得决策者 能够把复杂的问题理顺,然后用一定
2013数学建模培训
第三讲 层次分析法
一、引 言
层次分析法是数学建模竞赛中的 常用方法。在数学建模竞赛论文中, 时常能看到层次分析法。
需要提醒大家注意的是,有些学 生没有搞清楚层次分析法的特点、原 理、优缺点及局限性,在建模中随意 乱用层次分析法。
在本讲中,大家首先要搞清楚层
2020/6/3
4
2020/6/3
6
其理论依据是什么? 8. 如何进行一致性检验,如何理解一 致性指标CI、平均随机一致性指标 RI、一致性比例CR? 9. 何谓层次总排序? 10. 层次总排序的步骤和原理。 11. 如何进行层次总排序的一致性检 验?
2020/6/3
7
12. 当一致性检验未通过时,如何对 判断矩阵进行调整? 13. 层次分析法的缺陷及解决办法。 14. 层次分析法软件的使用。 15. 层次分析法建模实例。
2020/6/3
25
1. 准则层比较判断矩阵的构造
下面介绍准则C1,C2,…,Cn对目标 Z的权重的确定方法。
在复杂问题中,准则的权重很难
直接获得且不易定量化。Saaty提出
可用对准则两两比较的方法来确定权
重,即每次取两个准则Ci和Cj,用aij 表示Ci和Cj对Z的影响之比, 全部比较
下面通过一个实例来说明构造层 次以及层次分析法的决策过程。
2020/6/3
16
例1 假设某企业领导要决定一笔 资金如何使用。经过调研,现有下列 方案可供选择:
(1) 作为奖金发给职工; (2) 扩建宿舍和食堂等福利设施; (3) 举办职工进修班; (4) 建图书馆、俱乐部等; (5) 引进新设备进行技术改造。
2020/6/3
8
人们在日常活动中,常常会面对 一些决策问题。例如,大学生选择职 业时,往往会从专业对口、发展潜力、 待遇收入等多方面考虑和决策。
许多决策问题是一个由相互关联、 相互制约的众多因素构成的复杂系统, 很难用通常的数学模型解决。
例如,在一群人中挑个子最高的
2020/6/3
9
很容易办到,选最胖者也不难,但要 挑选一个最高、最胖且最帅的人就不 容易了。
通过分析,上述方案都是为了更 好地调动职工工作积极性,提高企业 技术水平和改善职工物质文化条件, 而最终目的是为了企业进一步发展, 增强企业的竞争力。
据此,可以建立下列层次结构:
2020/6/3
19
资金使用问题的层次分析结构图
目标层
资金合理使用 Z
准则层
调动职工 积极性C1
提高企业 技术水平C2
改善职工 生活水平C3