韩伯棠管理运筹学(第三版)-第十六章-层次分析法(ppt文档)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
z w1x1 w2 x2 wn xn
n
其中 wi 0, wi 1 . 则 w1, w2, ..., wn 叫各因素对于目标
Z的权重,
w
i 1
(w1,
w2
,
...,
wn
)T
叫权向量.
注意,x1,x2, … ,xn中有的不是基数 变量，而有可能是序数变量如舒
适程度,积极性之类.
特征根为n; 2.A的任一列向量都是对应
于特征根n的特征向量.
若A为一致阵,则对应于特征 根n的,归一化的特征向量(即 分量之和为1)即表示各因素对 上一层因素Z的权向量,各分 量即为各因素对于Z的权重!
层次分析法
由对于一般的判断矩阵(即A不一定一致)如何计
算各因素xi对上一层因素Z的权重(权系数)?
8
层次分析法
二. 层次分析法的基本步骤
例1. 假日旅游)有P1,P2,P3三个旅游地供选择,假如 选择的标准和依据有:景色,费用,饮食,居住和旅途.
一
般
首先,确定这些准则在你心目中各占的比重多大;
的
思
其次,就每一准则将三个地点进行对比;
维
过
程
最后,将这两个层次的比较判断进行综合,作出选择.
层次分析法的步
不完全层次结构模型
2
一. 层次分析法简介
层 次 分 析 法 (AHP: Analytic Hierarchy Process)是将决策总是有关的元素分解成目标、 准则、方案等层次，在此基础之上进行定性和定 量分析的决策方法。该方法是美国运筹学家匹茨 堡大学教授萨蒂于本世纪70年代初，在为美国国 防部研究"根据各个工业部门对国家福利的贡献 大小而进行电力分配"课题时，应用网络系统理 论和多目标综合评价方法，提出的一种层次权重 决策分析方法。
小石块W1小石块W2
设想: 把一块单位重量 的石头砸成n块小石块
…
小石块Wn
13
做成对比较时得到
于是,所谓的权重即指各小石块在大石头中所占的比重,即各wi 一般地,如果一个正互反矩阵A满足 aij.ajk=aik, i,j,k=1,2, … , n 则称A为一致性矩阵，简称一致阵.
一致阵的性质: 1.A的秩为1,A的唯一非零
6
目标层
判断层
功能B1
层次分析法
购买设备A
价格B2
维护性B3
方案层
产品C1
产品C2
图 设备采购层次结构图
产品C3 7
层次分析法
层次分析法的建模步骤
（3）确定以上递阶结构中相邻层次元素间相 关程度。通过构造两比较判断矩阵及矩阵运算 的数学方法，确定对于上一层次的某个元素而 言，本层次中与其相关元素的重要性排序--相 对权值。 （4）计算各层元素对系统目标的合成权重， 进行总排序，以确定递阶结构图中最底层各个 元素的总目标中的重要程度。 （5）根据分析计算结果，考虑相应的决策。
层次分析法
一. 层次分析法简介
层次分析法的特点是在对复杂的决策问题 的本质、影响因素及其内在关系等进行深入分 析的基础上，利用较少的定量信息使决策的思 维过程数学化，从而为多目标、多准则或无结 构特性的复杂决策问题提供简便的决策方法。 尤其适合于对决策结果难于直接准确计量的场 合。
4
层次分析法
层次分析法应用领域
5
层次分析法
层次分析法的建模步骤
（1）通过对系统的深刻认识，确定该系统的 总目标，弄清规划决策所涉及的范围、所要采 取的措施方案和政策、实现目标的准则、策略 和各种约束条件等，广泛地收集信息。 （2）建立一个多层次的递阶结构，按目标的 不同、实现功能的差异，将系统分为几个等级 层次。例如：下图是以递阶层次表示评价和选 择设备的层次结构模型。
第十六章 层次分析法
目标层 判断层 功能B1
采购设备
价格B2
维护性B3
方案层 产品C1
产品C2
产品C3
设备采购计划层次结构图
层次分析法
层次分析法(AHP, p248)
层次分析法基本简介 层次分析法的基本步骤
1. 建立层次结构模型 2. 构造成对比较阵(判断矩阵) 3. 计算权向量并做一致性检验 4. 计算组合权向量并做组合一致性检验
尺度xij
含义
1 3 5 7 9 2,4,6,8
1,1/2,…,1/9
xi与xj的影响相同 xi与xj的影响稍强 xi与xj的影响强 xi与xj的影响明显地强 xi与xj的影响绝对地强 xi与xj的影响之比在上述两个相邻等级之间
xi与xj的影响之比为上面aij的互反数 11
层次分析法
得到: A=(xij), xij>0,xji=1/xij
9
1 建立层次结构模型
目 标(Z) 层
选择旅游景点
准
景
费
居
饮
旅
则(x) 层
色
用
住
食
途
方
案(y)
P1
层
P2
ቤተ መጻሕፍቲ ባይዱ
P3
层次分析法
解决问题的目的 (也叫总目标)
为实现总目标 而采取的各种 措施和方案
用于解决问题 的各种措施和
方案
10
层次分析法
2 构造成对比较矩阵(判断矩阵)
要比较某一层n个因素x1,x2,…,xn对上一层一个因素Z的影 响,可从x1,x2,…,xn中任取xi与xj,比较他们对于Z的贡献(或重 要性)大小.按照如下”1~9比例尺度”给xi/xj赋值.
判断矩阵
某人用上述方法得到了”假日旅游”中景色,费用，居住,
饮食,旅途5个因素对于目标Z的比较矩阵如下:
其中,x12=1/2表示景色x1与费用x2对选择旅游地这个目 标Z的重要性之比为1:2.即日认为费用更重要，其他类同.
12
3 计算权向量并做一致性检验
层次分析法
什么是权重(权系数)?
在决策问题中，通常要把变量Z表成变量x1,x2, … , xn的线 性组合:
n
a. 将A的每一列向量归一化得 wij aij / aij
n
i 1
b. 对 wij 按行求和得 wi wij
n j1
c. 将 wi 归一化 wi wi / wi , w (w1, w2, ..., wn )T, 即
为近似特征根(权向量) i1
层次分析法的整个过程体现了人的决策思 维的基本特征，即分解、判断与综合，易学易 用，而且定性与定量相结合，便于决策者之间 彼此沟通，是一种十分有效的系统分析方法， 广泛地应用在经济管理规划、能源开发利用与 资源分析、城市产业规划、人才预测、交通运 输、水资源分析利用等方面。
近年来应用领域拓广到经济计划和管理,能 源政策和分配,行为科学,军事指挥,运输,农业,教 育,人才,医疗,环境等领域.
n
其中 wi 0, wi 1 . 则 w1, w2, ..., wn 叫各因素对于目标
Z的权重,
w
i 1
(w1,
w2
,
...,
wn
)T
叫权向量.
注意,x1,x2, … ,xn中有的不是基数 变量，而有可能是序数变量如舒
适程度,积极性之类.
特征根为n; 2.A的任一列向量都是对应
于特征根n的特征向量.
若A为一致阵,则对应于特征 根n的,归一化的特征向量(即 分量之和为1)即表示各因素对 上一层因素Z的权向量,各分 量即为各因素对于Z的权重!
层次分析法
由对于一般的判断矩阵(即A不一定一致)如何计
算各因素xi对上一层因素Z的权重(权系数)?
8
层次分析法
二. 层次分析法的基本步骤
例1. 假日旅游)有P1,P2,P3三个旅游地供选择,假如 选择的标准和依据有:景色,费用,饮食,居住和旅途.
一
般
首先,确定这些准则在你心目中各占的比重多大;
的
思
其次,就每一准则将三个地点进行对比;
维
过
程
最后,将这两个层次的比较判断进行综合,作出选择.
层次分析法的步
不完全层次结构模型
2
一. 层次分析法简介
层 次 分 析 法 (AHP: Analytic Hierarchy Process)是将决策总是有关的元素分解成目标、 准则、方案等层次，在此基础之上进行定性和定 量分析的决策方法。该方法是美国运筹学家匹茨 堡大学教授萨蒂于本世纪70年代初，在为美国国 防部研究"根据各个工业部门对国家福利的贡献 大小而进行电力分配"课题时，应用网络系统理 论和多目标综合评价方法，提出的一种层次权重 决策分析方法。
小石块W1小石块W2
设想: 把一块单位重量 的石头砸成n块小石块
…
小石块Wn
13
做成对比较时得到
于是,所谓的权重即指各小石块在大石头中所占的比重,即各wi 一般地,如果一个正互反矩阵A满足 aij.ajk=aik, i,j,k=1,2, … , n 则称A为一致性矩阵，简称一致阵.
一致阵的性质: 1.A的秩为1,A的唯一非零
6
目标层
判断层
功能B1
层次分析法
购买设备A
价格B2
维护性B3
方案层
产品C1
产品C2
图 设备采购层次结构图
产品C3 7
层次分析法
层次分析法的建模步骤
（3）确定以上递阶结构中相邻层次元素间相 关程度。通过构造两比较判断矩阵及矩阵运算 的数学方法，确定对于上一层次的某个元素而 言，本层次中与其相关元素的重要性排序--相 对权值。 （4）计算各层元素对系统目标的合成权重， 进行总排序，以确定递阶结构图中最底层各个 元素的总目标中的重要程度。 （5）根据分析计算结果，考虑相应的决策。
层次分析法
一. 层次分析法简介
层次分析法的特点是在对复杂的决策问题 的本质、影响因素及其内在关系等进行深入分 析的基础上，利用较少的定量信息使决策的思 维过程数学化，从而为多目标、多准则或无结 构特性的复杂决策问题提供简便的决策方法。 尤其适合于对决策结果难于直接准确计量的场 合。
4
层次分析法
层次分析法应用领域
5
层次分析法
层次分析法的建模步骤
（1）通过对系统的深刻认识，确定该系统的 总目标，弄清规划决策所涉及的范围、所要采 取的措施方案和政策、实现目标的准则、策略 和各种约束条件等，广泛地收集信息。 （2）建立一个多层次的递阶结构，按目标的 不同、实现功能的差异，将系统分为几个等级 层次。例如：下图是以递阶层次表示评价和选 择设备的层次结构模型。
第十六章 层次分析法
目标层 判断层 功能B1
采购设备
价格B2
维护性B3
方案层 产品C1
产品C2
产品C3
设备采购计划层次结构图
层次分析法
层次分析法(AHP, p248)
层次分析法基本简介 层次分析法的基本步骤
1. 建立层次结构模型 2. 构造成对比较阵(判断矩阵) 3. 计算权向量并做一致性检验 4. 计算组合权向量并做组合一致性检验
尺度xij
含义
1 3 5 7 9 2,4,6,8
1,1/2,…,1/9
xi与xj的影响相同 xi与xj的影响稍强 xi与xj的影响强 xi与xj的影响明显地强 xi与xj的影响绝对地强 xi与xj的影响之比在上述两个相邻等级之间
xi与xj的影响之比为上面aij的互反数 11
层次分析法
得到: A=(xij), xij>0,xji=1/xij
9
1 建立层次结构模型
目 标(Z) 层
选择旅游景点
准
景
费
居
饮
旅
则(x) 层
色
用
住
食
途
方
案(y)
P1
层
P2
ቤተ መጻሕፍቲ ባይዱ
P3
层次分析法
解决问题的目的 (也叫总目标)
为实现总目标 而采取的各种 措施和方案
用于解决问题 的各种措施和
方案
10
层次分析法
2 构造成对比较矩阵(判断矩阵)
要比较某一层n个因素x1,x2,…,xn对上一层一个因素Z的影 响,可从x1,x2,…,xn中任取xi与xj,比较他们对于Z的贡献(或重 要性)大小.按照如下”1~9比例尺度”给xi/xj赋值.
判断矩阵
某人用上述方法得到了”假日旅游”中景色,费用，居住,
饮食,旅途5个因素对于目标Z的比较矩阵如下:
其中,x12=1/2表示景色x1与费用x2对选择旅游地这个目 标Z的重要性之比为1:2.即日认为费用更重要，其他类同.
12
3 计算权向量并做一致性检验
层次分析法
什么是权重(权系数)?
在决策问题中，通常要把变量Z表成变量x1,x2, … , xn的线 性组合:
n
a. 将A的每一列向量归一化得 wij aij / aij
n
i 1
b. 对 wij 按行求和得 wi wij
n j1
c. 将 wi 归一化 wi wi / wi , w (w1, w2, ..., wn )T, 即
为近似特征根(权向量) i1
层次分析法的整个过程体现了人的决策思 维的基本特征，即分解、判断与综合，易学易 用，而且定性与定量相结合，便于决策者之间 彼此沟通，是一种十分有效的系统分析方法， 广泛地应用在经济管理规划、能源开发利用与 资源分析、城市产业规划、人才预测、交通运 输、水资源分析利用等方面。
近年来应用领域拓广到经济计划和管理,能 源政策和分配,行为科学,军事指挥,运输,农业,教 育,人才,医疗,环境等领域.