层次分析法及其建模过程
层次分析法(详解)

第六章层次分析法决策是人们选择或进行判断的一种思维活动,在人们的实践活动中,常常要对某些系统的重要性作出恰当的评价,以便列出它们的轻重缓急,从而集中解决重要的问题。
有些决策是简单易断的,而有些决策则是复杂困难的,因此常常先把复杂问题分解成因素,然后把这些因素按支配关系分组形成有序的递阶层次结构,并衡量各方面的影响,最后综合人的判断,以决定决策诸因素相对重要性的先后优劣次序,这就是层次分析法的基本思路。
层次分析法的(Analytic Hierarchy Process 简记为AHP)是美国著名的运筹学家T.L.Saaty 教授于70年代初首先提出的一种定性与定量分析相结合的多准则决策方法。
该方法是社会、经济系统决策的有效工具,目前在工程计划、资源分配、方案排序、政策制定、冲突问题、性能评价等方面都有广泛的应用。
6.1 层次分析法的基本原理层次分析法的核心问题是排序,包括递阶层次结构原理、测度原理和排序原理。
下面分别予以介绍。
1.递阶层次结构原理。
一个复杂的结构问题可分解为它的组成部分或因素,即目标、准则、方案等。
每一个因素称为元素。
按照属性的不同把这些元素分组形成互不相交的层次,上一层次的元素对相邻的下一层次的全部或部分元素起支配作用,形成按层次自上而下的逐层支配关系。
具有这种性质的层次称为递阶层次。
例如,选拔队员参加数学建模比赛的层次结构如下图6.1所示:图6.1 队员参赛的层次结构图其中Y1:接受能力;Y2:反映能力;Y3:自愿程度;Y4:计算机应用能力;Y5:写作能力;Y11:掌握新知识的能力;Y12:建模能力;Y21:想象能力;Y22:洞察能力;Y31:建模兴趣;Y32:主动程度;Y33:对建模的认识Y41:使用数学软件的能力;Y41:计算机语言编程能力;Y51:中文写作能力;Y52:英文表达能力至于复杂系统的层次结构图,请参看有关的文献。
2.测度原理。
决策就是要从一组已知方案中选择理想的方案,而理想方案一般是在一定的准则下通过使效用函数极大化而产生的。
层次分析法

层次分析法的步骤
下面结合一个实例来说明递阶层次结构的建立。 例1 假期旅游有P1 、 P2 、 P3共3个旅游胜地供你选择,试 确定一个最佳地点。 在此问题中,你会根据诸如景色、费用、居住、饮食和旅途 条件等一些准则去反复比较3个侯选地点。可以建立如下 的层次结构模型。(完全层次关系和不完全层次关系)
丙 1/7 1/7
层次分析法实例
用和积法对判断矩阵进行层次单排序 B
p1 1 1 1 1/4 1 2
6.25
p2 1 1 1/2 1/4 1 2
5.75
p3 1 2 1 1/5 1/3 2
6.53
p4 4 4 5 1 3 3
20
p5 1 1 3 1/3 1 1
7.33
p6 1/2 1/2 例子来说,一块石头重量记为1,打碎分成 各小块, 各块的重量分别记为: w1 , w 2 ,, w n 相互比较可得成对比较矩阵
1 w 2 A = w1 wn w 1 w1 w2 1 wn w2
w w
i j
w1 wn w2 wn 1
= wi w wk w
B2 甲 乙 丙 B 甲 丙
甲 1 4 5 甲 1
乙 丙 1/4 1/5 1 1/2 2 乙 1 1 1 丙 1/5 1 1
乙 1/ 5
口 才
B4 甲 乙 丙 甲 1 1/3 5 乙 3 1 丙 1/5 1/7 B5 甲 乙 甲 1 1 乙 1 1 7 1 丙 7 7 1
p4 政 策 水 平 p5
层次分析法的步骤
3、层次单排序 对判断矩阵的一致性检验的步骤如下: (i)计算一致性指标CI
CI =
λmax n
n 1
(ii)查找相应的平均随机一致性指标RI,对n为1到9,Saaty给 出了的值,如下所示: 1 2 3 4 5 6 7 8 9 0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 CI (ⅲ)计算一致性比例CR:CR = 当CR<0.10时,认为判断矩阵的一致性是可以接受的,否 则应对判断矩阵作适当修正。
层次分析法-数学建模

层次分析法一、分析模型和一般步骤二、建立层次结构模型三、构造成对比较矩阵四、作一致性检验五、层次总排序及决策一.层次分析模型和一般步骤层次分析法是一种定性与定量分析相结合的多因素决策分析方法。
这种方法将决策者的经验判断给于数量化,在目标因素结构复杂且缺乏必要数据的情况下使用更为方便,因而在实践中得到广泛应用。
层次分析的四个基本步骤:(1)在确定决策的目标后,对影响目标决策的因素进行分类, 建立一个多层次结构;(2)比较同一层次中各因素关于上一层次的同一个因素的相对重要性,构造成对比较矩阵;(3)通过计算,检验成对比较矩阵的一致性,必要时对成对比较矩阵进行修改,以达到可以接受的一致性;(4)在符合一致性检验的前提下,计算与成对比较矩阵最大特征值相对应的特征向量,确定每个因素对上一层次该因素的权重;计算各因素对于系统目标的总排序权重并决策。
建立层次结构模型将问题包含的因素分层:最高层(解决问题的目的);中间层(实现总目标而采取的各种措施、必须考虑的准则等。
也可称策略层、约束层、准则层等);最低层(用于解决问题的各种措施、方案等)。
把各种所要考虑的因素放在适当的层次内。
用层次结构图清晰地表达这些因素的关系。
〔例1〕购物模型某一个顾客选购电视机时,对市场正在出售的四种电视机考虑了八项准则作为评估依据,建立层次分析模型如下:例2〕选拔干部模型对三个干部候选人二、厶、宀,按选拔干部的五个标准:品德、才能、资历、年龄和群众关系,构成如下层次分析模型:假设有三个干部候选人二、厶、宀,按选拔干部的五个标准:品德,才能,资历,年龄和群众关系,构成如下层次分析模型例3〕评选优秀学校某地区有三个学校,现在要全面考察评出一个优秀学校。
主要考虑以下几个因素:(1)教师队伍(包括平均学历和年龄结构)(2) 教学设施(3) 教学工作(包括课堂教学,课外活动,统考成绩和教学 管理) (4) 文体活动三、构造成对比较矩阵比较第i 个元素与第j 个元素相对上一层某个因素的重要性时,使用数量化的相对权重、来描述。
层次分析法的操作流程

层次分析法的操作流程
层次分析法的操作流程主要包括以下四个步骤:
1.建立递阶层次结构模型:首先,明确决策的目标,然后将决策的目标、
考虑的因素(决策准则)和决策对象按照他们之间的相互关系分为最高层、中间层和最低层。
最高层是决策的目的、要解决的问题,通常只有一个因素;最低层是决策时的备选方案或对象层;中间层是考虑的因
素、决策的准则,可以有一个或多个层次。
当准则过多时,应进一步分解出子准则层。
这样,就形成了一个递阶层次结构模型。
2.构造判断矩阵:从层次结构模型的第二层开始,对于从属于(或影响)
上一层每个因素的同一层诸因素,用成对比较法和1~9比较尺度构造成对比较阵,直到最下层。
这一步是为了确定各因素之间的相对重要性。
3.层次单排序及一致性检验:对于每一个成对比较阵,计算其最大特征根
及对应特征向量,然后利用一致性指标、随机一致性指标和一致性比率进行一致性检验。
若检验通过,则特征向量(归一化后)即为权向量;
若不通过,则需重新构造成对比较阵。
这一步的目的是确定各因素或方案的权重。
4.层次总排序及一致性检验:在完成各层次单排序的基础上,计算各层元
素对系统目标的合成权重,并进行总排序。
最后,对排序结果进行一致性检验。
这一步是为了得出各备选方案对于目标的排序权重,从而进行方案选择。
层次分析法是一种解决多目标的复杂问题的定性与定量相结合的决策分析方法,它将决策者的经验判断与定量分析结合起来,能够有效地应用于那些难以用定量方法解决的课题。
在操作过程中,需要注意保持层次结构的清晰和逻辑连贯,同时确保判断矩阵的一致性和准确性。
层次分析法AHP法ppt课件

18
目标层
工作选择
准则层 方案层
贡收 发 声 工 生 作活 环环
献入 展 誉 境 境
可供选择的单位P1’ P2 , Pn
19
建立层次结构模型的思维过程的归纳
1
w2
wn
wi wi wk
wj
wk w j
wn
wn
1
w1 w2
27
即 aik akj aij i, j 1,2,, n
A
但在例2的成对比较矩阵中, a23 7, a21 2, a13 4 a23 a21 a13
在正互反矩阵A中,若 aik akj aij ,(A 的元素具有 传递性)则称A为一致阵。
旅游问题的成对比较矩阵共有6个(一个5阶,5个3阶)2。6
3 层次单排序及其一致性检验
用权值表示影响程度,先从一个简单的例子看如何确 定权值。
例如 一块石头重量记为1,打碎分成n小块,各块的重
量分别记为:w1,w2,…wn
则可得成对比较矩阵
1
w1 w2
w1
wn
由右面矩阵可以看出,
w2
A
w1
层次分析法所要解决的问题是关于最低层对最高层的相 对权重问题,按此相对权重可以对最低层中的各种方案、 措施进行排序,从而在不同的方案中作出选择或形成选择 方案的原则。
20
2 构造判断(成对比较)矩阵
在建立递阶层次结构以后,上下层次之 间元素的隶属关系就被确定了。假定上一层 次 的 元 素 Ck 作 为 准 则 , 对 下 一 层 次 的 元 素 A1, …, An 有支配关系,我们的目的是在准则 Ck 之下按它们相对重要性赋予 A1, …, An 相 应的权重。
层次分析法

bn1
bn2 ……
bnn
bij是对于Ak而言,Bi对Bj的相对重要性的数值表示。
Bij通常取1、3、5、7、9及其他们的倒数,其含义为:
尺度
1 3 5 7 9
含义
第i个因素与第j个因素的影响相同 第i个因素比第j个因素的影响稍强 第i个因素比第j个因素的影响强 第i个因素比第j个因素的影响明强 第i个因素比第j个因素的影响绝对地强
层次分析法
一 问题的提出
例1 购物 买钢笔,一般要依据质量、颜色、实用性、价格、
外形等方面的因素选择某一支钢笔。 下馆子,则要依据馆子的饭菜质量、区位条件、档
次、饭菜价格、服务质量等方面因素来选择。
例2 旅游 假期旅游,是去风光秀丽的苏州,还是去迷人的
北戴河,或者是去山水甲天下的桂林,一般会依据景 色、费用、食宿条件、旅途等因素选择去哪个地方。
课题D2
课题可行性B3
难
研财
易
究政
程
周支
度
期持
c3
c4
c5
课题D3
层次分解时注意事项:
如果所选的要素不合理,其含义混淆不清,或 要素间的关系不正确,都会降低AHP法的结果质量, 甚至导致AHP法决策失败。 为保证递阶层次结构的合理性,需注意以下问题: 1、要对问题的影响因素有充分的理解,必要的时 候可以咨询相关的专家; 2、分解简化问题时把握主要因素,不漏不多 3、注意相比较元素之间的强度关系,相差太悬殊 的要素不能在同一层次比较。 4、以上均为完全层次
层次总排序的一致性检验
(1)
(2)
(3)
在(1)式中,CI为层次总排序的一致性指标,CIj为与aj对应 的B层次中判断矩阵的一致性指标;在(2)式中,RI为层次总排 序的随机一致性指标,RIj为与aj对应的B层次中判断矩阵的随 机一致性指标;在(3)式中,CR为层次总排序的随机一致性比例。
数学建模方法详解三种最常用算法
数学建模方法详解--三种最常用算法一、层次分析法层次分析法[1] (analytic hierarchy process,AHP)是美国著名的运筹学家T.L.Saaty教授于20世纪70年代初首先提出的一种定性与定量分析相结合的多准则决策方法[2,3,4].该方法是社会、经济系统决策的有效工具,目前在工程计划、资源分配、方案排序、政策制定、冲突问题、性能评价等方面都有广泛的应用.(一) 层次分析法的基本原理层次分析法的核心问题是排序,包括递阶层次结构原理、测度原理和排序原理[5].下面分别予以介绍.1.递阶层次结构原理一个复杂的结构问题可以分解为它的组成部分或因素,即目标、准则、方案等.每一个因素称为元素.按照属性的不同把这些元素分组形成互不相交的层次,上一层的元素对相邻的下一层的全部或部分元素起支配作用,形成按层次自上而下的逐层支配关系.具有这种性质的层次称为递阶层次.2.测度原理决策就是要从一组已知的方案中选择理想方案,而理想方案一般是在一定的准则下通过使效用函数极大化而产生的.然而对于社会、经济系统的决策模型来说,常常难以定量测度.因此,层次分析法的核心是决策模型中各因素的测度化.3.排序原理层次分析法的排序问题,实质上是一组元素两两比较其重要性,计算元素相对重要性的测度问题. (二) 层次分析法的基本步骤层次分析法的基本思路与人对一个复杂的决策问题的思维、判断过程大体上是一致的[1]. 1. 成对比较矩阵和权向量为了能够尽可能地减少性质不同的诸因素相互比较的困难,提高结果的准确度.T .L .Saaty 等人的作法,一是不把所有因素放在一起比较,而是两两相互对比,二是对比时采用相对尺度.假设要比较某一层n 个因素n C C ,,1 对上层一个因素O 的影响,每次取两个因素i C 和j C ,用ij a 表示i C 和j C 对O 的影响之比,全部比较结果可用成对比较阵1,0,ij ij ji n nijA a a a a表示,A 称为正互反矩阵. 一般地,如果一个正互反阵A 满足:,ij jk ik a a a ,,1,2,,i j k n L (1)则A 称为一致性矩阵,简称一致阵.容易证明n 阶一致阵A 有下列性质: ①A 的秩为1,A 的唯一非零特征根为n ;②A 的任一列向量都是对应于特征根n 的特征向量.如果得到的成对比较阵是一致阵,自然应取对应于特征根n 的、归一化的特征向量(即分量之和为1)表示诸因素n C C ,,1 对上层因素O 的权重,这个向量称为权向量.如果成对比较阵A 不是一致阵,但在不一致的容许范围内,用对应于A 最大特征根(记作 )的特征向量(归一化后)作为权向量w ,即w 满足:Aw w (2)直观地看,因为矩阵A 的特征根和特征向量连续地依赖于矩阵的元素ij a ,所以当ij a 离一致性的要求不远时,A 的特征根和特征向量也与一致阵的相差不大.(2)式表示的方法称为由成对比较阵求权向量的特征根法.2. 比较尺度当比较两个可能具有不同性质的因素i C 和j C 对于一个上层因素O 的影响时,采用Saaty 等人提出的91 尺度,即ij a 的取值范围是9,,2,1 及其互反数91,,21,1 .3. 一致性检验成对比较阵通常不是一致阵,但是为了能用它的对应于特征根 的特征向量作为被比较因素的权向量,其不一致程度应在容许范围内.若已经给出n 阶一致阵的特征根是n ,则n 阶正互反阵A 的最大特征根n ,而当n 时A 是一致阵.所以 比n 大得越多,A 的不一致程度越严重,用特征向量作为权向量引起的判断误差越大.因而可以用n 数值的大小衡量A 的不一致程度.Saaty 将1nCI n(3)定义为一致性指标.0CI 时A 为一致阵;CI 越大A 的不一致程度越严重.注意到A 的n 个特征根之和恰好等于n ,所以CI 相当于除 外其余1n 个特征根的平均值.为了确定A 的不一致程度的容许范围,需要找到衡量A 的一致性指标CI 的标准,又引入所谓随机一致性指标RI ,计算RI 的过程是:对于固定的n ,随机地构造正互反阵A ,然后计算A 的一致性指标CI .表1 随机一致性指标RI 的数值表中1,2n 时0RI ,是因为2,1阶的正互反阵总是一致阵.对于3n 的成对比较阵A ,将它的一致性指标CI 与同阶(指n 相同)的随机一致性指标RI 之比称为一致性比率CR ,当0.1CICR RI(4) 时认为A 的不一致程度在容许范围之内,可用其特征向量作为权向量.对于A 利用(3),(4)式和表1进行检验称为一致性检验.当检验不通过时,要重新进行成对比较,或对已有的A 进行修正. 4. 组合权向量由各准则对目标的权向量和各方案对每一准则的权向量,计算各方案对目标的权向量,称为组合权向量.一般地,若共有s 层,则第k 层对第一层(设只有1个因素)的组合权向量满足:1,3,4,kkk w W w k s L (5)其中 kW 是以第k 层对第1k 层的权向量为列向量组成的矩阵.于是最下层对最上层的组合权向量为:132s s s w W W W w L (6)5. 组合一致性检验在应用层次分析法作重大决策时,除了对每个成对比较阵进行一致性检验外,还常要进行所谓组合一致性检验,以确定组合权向量是否可以作为最终的决策依据.组合一致性检验可逐层进行.如第p 层的一致性指标为p n p CI CI ,,1 (n 是第1 p 层因素的数目),随机一致性指标为1,,p p nRI RI L ,定义11,,P p p p n CI CI CI w L 11,,p p p p n RI RI RI wL 则第p 层的组合一致性比率为:,3,4,,p p p CI CRp s RIL (7) 第p 层通过组合一致性检验的条件为 0.1pCR .定义最下层(第s 层)对第一层的组合一致性比率为:2*sP p CR CR (8)对于重大项目,仅当*CR 适当地小时,才认为整个层次的比较判断通过一致性检验.层次分析法的基本步骤归纳如下:(1) 建立层次结构模型 在深入分析实际问题的基础上,将有关的各个因素按照不同属性自上而下地分解成若干层次.同一层的诸因素从属于上一层的因素或对上层因素有影响,同时又支配下一层的因素或受到下层因素的作用,而同一层的各因素之间尽量相互独立.最上层为目标层,通常只有1个因素,最下层通常为方案或对象层,中间可以有1个或几个层次,通常称为准则或指标层,当准则过多时(比如多于9个)应进一步分解出子准则层.(2) 构造成对比较阵从层次结构模型的第2层开始,对于从属于上一层每个因素的同一层诸因素,用成对比较法和91 比较尺度构造成对比较阵,直到最下层.(3)计算权向量并做一致性检验对于每一个成对比较阵计算最大特征根及对应特征向量,利用一致性指标,随机一致性指标和一致性比率做一致性检验.若检验通过,特征向量(归一化后)即为权向量;若不通过,重新构造成对比较阵.(4)计算组合权向量并做组合一致性检验利用公式计算最下层对目标的组合权向量,并酌情作组合一致性检验.若检验通过,则可按照组合权向量表示的结果进行决策,否则需重新考虑模型或重新构造那些一致性比率CR较大的成对比较阵.(三) 层次分析法的优点1.系统性层次分析把研究对象作为一个系统,按照分解、比较判断、综合的思维方式进行决策,成为继机理分析、统计分析之后发展起来的系统分析的重要工具.2.实用性层次分析把定性和定量方法结合起来,能处理许多用传统的最优化技术无法着手的实际问题,应用范围很广.同时,这种方法将决策者与决策分析者相互沟通,决策者甚至可以直接应用它,这就增加了决策的有效性.3.简洁性具有中等文化程度的人即可了解层次分析的基本原理和掌握它的基本步骤,计算也非常简便,且所得结果简单明确,容易为决策者了解和掌握.(四) 层次分析法的局限性层次分析法的局限性可以用囿旧、粗略、主观等词来概括.第一,它只能从原有的方案中选优,不能生成新方案;第二,它的比较、判断直到结果都是粗糙的,不适于精度要求很高的问题;第三,从建立层次结构模型到给出成对比较矩阵,人的主观因素的作用很大,这就使得决策结果可能难以为众人接受.当然,采取专家群体判断的方法是克服这个缺点的一种途径. (五) 层次分析法的若干问题层次分析法问世以来不仅得到广泛的应用而且在理论体系、计算方法等方面都有很大发展,下面从应用的角度讨论几个问题. 1. 正互反阵最大特征根和对应特征向量的性质成对比较阵是正互反阵.层次分析法中用对应它的最大特征根的特征向量作为权向量,用最大特征根定义一致性指标进行一致性检验.这里人们碰到的问题是:正互反阵是否存在正的最大特征根和正的特征向量;一致性指标的大小是否反映它接近一致阵的程度,特别,当一致性指标为零时,它是否就为一致阵.下面两个定理可以回答这些问题. 定理1 对于正矩阵A (A 的所有元素为正数) 1)A 的最大特征根是正单根 ;2) 对应正特征向量w ( 的所有分量为正数);3)w IA I I A k k k lim ,其中1,1,1 I ,w 是对应 的归一化特征向量.定理2 n 阶正互反阵A 的最大特征根n ;当n 时A 是一致阵.定理2和前面所述的一致阵的性质表明,n 阶正互反阵A 是一致阵的充要条件为 A 的最大特征根n .2. 正互反阵最大特征根和特征向量的实用算法众所周知,用定义计算矩阵的特征根和特征向量是相当困难的,特别是矩阵阶数较高时.另一方面,因为成对比较阵是通过定性比较得到的比较粗糙的量化结果,对它精确计算是不必要的,下面介绍几种简单的方法. (1) 幂法 步骤如下:a .任取n 维归一化初始向量 0wb .计算1,0,1,2,k k wAw k %L c .1k w%归一化,即令ni k ik k ww1111~~d .对于预先给定的精度 ,当 1||1,2,,k k i i i n L 时,1k w 即为所求的特征向量;否则返回be. 计算最大特征根 111k n ik i in %这是求最大特征根对应特征向量的迭代法, 0w 可任选或取下面方法得到的结果.(2) 和法 步骤如下:a. 将A 的每一列向量归一化得1nij ij iji a a%b .对ij %按行求和得1ni ij j %%c .将i %归一化 *121,,,ni ini w%%L 即为近似特征向量.d. 计算 11n ii iAw n ,作为最大特征根的近似值.这个方法实际上是将A 的列向量归一化后取平均值,作为A 的特征向量.(3) 根法 步骤与和法基本相同,只是将步骤b 改为对ij %按行求积并开n 次方,即11nn iij j%%.根法是将和法中求列向量的算术平均值改为求几何平均值.3. 为什么用成对比较阵的特征向量作为权向量当成对比较阵A 是一致阵时,ij a 与权向量n w ,,1 的关系满iij ja,那么当A 不是一致阵时,权向量w 的选择应使得ij a 与ij相差尽量小.这样,如果从拟合的角度看确定w 可以化为如下的最小二乘问题: 21,,11min i nniij i n i j j aL (9) 由(9)式得到的最小二乘权向量一般与特征根法得到的不同.因为(9)式将导致求解关于i 的非线性方程组,计算复杂,且不能保证得到全局最优解,没有实用价值.如果改为对数最小二乘问题:21,,11min ln ln i nni ij i n i j j aL (10)则化为求解关于ln i 的线性方程组.可以验证,如此解得的i 恰是前面根法计算的结果.特征根法解决这个问题的途径可通过对定理2的证明看出. 4. 成对比较阵残缺时的处理专家或有关学者由于某种原因无法或不愿对某两个因素给出相互比较的结果,于是成对比较阵出现残缺.应如何修正,以便继续进行权向量的计算呢?一般地,由残缺阵 ij A a 构造修正阵 ijA a %%的方法是令,,0,,1,ij ij ij ij i i a a i j a a i jm m i i j%为第行的个数, (11)表示残缺.已经证明,可以接受的残缺阵A 的充分必要条件是A 为不可约矩阵.(六) 层次分析法的广泛应用层次分析法在正式提出来之后,由于它在处理复杂的决策问题上的实用性和有效性,很快就在世界范围内得到普遍的重视和广泛的应用.从处理问题的类型看,主要是决策、评价、分析、预测等方面. 这个方法在20世纪80年代初引入我国,很快为广大的应用数学工作者和有关领域的技术人员所接受,得到了成功的应用.层次分析法在求解某些优化问题中的应用[5]举例 假设某人在制定食谱时有三类食品可供选择:肉、面包、蔬菜.这三类食品所含的营养成分及单价如表所示表2 肉、面包、蔬菜三类食品所含的营养成分及单价该人体重为55kg维生素A 7500国际单位 (IU)维生素B 1.6338mg热量 R 8548.5kJ考虑应如何制定食谱可使在保证营养需求的前提下支出最小?用层次分析法求解最优化问题可以引入包括偏好等这类因素.具体的求解过程如下:①建立层次结构② 根据偏好建立如下两两比较判断矩阵表3 比较判断矩阵max 2 ,10CI ,100.1CR ,主特征向量0.75,0.25W 故第二层元素排序总权重为 10.75,0.25W表4 比较判断矩阵111max 1113,0,0,0.58CI CR RI ,主特征向量0.4,0.4,0.2W故相对权重 210.4,0.4,0.2,0P③ 第三层组合一致性检验问题因为 2111211112120;0.435CI CI CI W RI RI RI W ,212200.1CR CR CI RI故第三层所有判断矩阵通过一致性检验,从而得到第三层元素维生素A 、维生素B 、热量Q 及支出E 的总权重为:221221120.3,0.3,0.15,0.25W P W P P W求第四层元素关于总目标W 的排序权重向量时,用到第三层与第四层元素的排序关系矩阵,可以用原始的营养成分及单价的数据得到.注意到单价对人们来说希望最小,因此应取各单价的倒数,然后归一化.其他营养成分的数据直接进行归一化计算,可得表5表5 各营养成分数据的归一化则最终的第四层各元素的综合权重向量为:3320.2376,0.2293,0.5331W P W ,结果表明,按这个人的偏好,肉、面包和蔬菜的比例取0.2376:0.2293:0.5331较为合适.引入参数变量,令10.2376x k ,20.2293x k ,30.5331x k ,代入 1LP123min 0.02750.0060.007f x x x131231231230.352725.075000.00210.00060.002 1.6338..(1)11.930011.5100 1.048548.5,,,0x x x x x s t LP x x x x x x则得k f 0116.0min13.411375000.0017 1.6338..26.02828548.50k k s t LP k k容易求得1418.1k ,故得最优解 *336.9350,325.1650,755.9767x;最优值 *16.4497f ,即肉336.94g ,面325.17g ,蔬菜755.98g ,每日的食品费用为16.45元.总之,对含有主、客观因素以及要求与期望是模糊的优化问题,用层次分析法来处理比较适用.二、模糊数学法模糊数学是1965年美国控制论专家L.A.Zadeh创立的.模糊数学作为一门新兴学科,它已初步应用于模糊控制、模糊识别、模糊聚类分析、模糊决策、模糊评判等各方面.在气象、结构力学、控制、心理学方面已有具体的研究成果.(一) 模糊数学的研究内容第一,研究模糊数学的理论,以及它和精确数学、随机数学的关系;第二,研究模糊语言和模糊逻辑,并能作出正确的识别和判断;第三,研究模糊数学的应用.(二) 模糊数学在数学建模中应用的可行性1.数学建模的意义在于将数学理论应用于实际问题[6].而模糊数学作为一种新的理论,本身就有其巨大的应用背景,国内外每年都有大量的相关论文发表,解决了许多实际问题.目前在数学建模中较少运用模糊数学方法的原因不在于模糊数学理论本身有问题,而在于最新的研究成果没有在第一时间进入数学建模的教科书中,就其理论本身所具有的实用性的特点而言,模糊数学应该有助于我们解决建模过程中的实际问题.2.数学建模的要求是模型与实际问题尽可能相符.对实际问题有这样一种分类方式:白色问题、灰色问题和黑色问题.毫无疑问,引进新的方法对解决这些问题大有裨益.在灰色问题和黑色问题中有很多现象是用“模糊”的自然语言描述的.在这种情况下,用模糊的模型也许更符合实际.3.数学建模活动的目的之一是培养学生的创新精神.用新理论、新方法解题应该受到鼓励.近年来,用神经网络法、层次分析法等新方法建立模型的论文屡有获奖,这也说明了评审者对新方法的重视.我们相信,模糊数学方法应该很好,同样能够写出优秀的论文.(三) 模糊综合评判法中的最大隶属原则有效度在模糊统计综合评判中,如何利用综合评判结果向量12,,,m b b b b L ,其中, 01j b ,m为可能出现的评语个数,提供的信息对被评判对象作出所属等级的判断,目前通用的判别原则是最大隶属原则[7].在实际应用中很少有人注意到最大隶属原则的有效性问题,在模糊综合评判的实例中最大隶属原则无一例外地被到处搬用,然而这个原则并不是普遍适用的.最大隶属原则有效度的测量1. 有效度指标的导出在模糊综合评判中,当11max 1,1njj j nj bb 时,最大隶属原则最有效;而在 1max 01,jj nbc c 1n j j b nc 时,最大隶属原则完全失效,且1max jj nb 越大(相对于1njj b 而言),最大隶属原则也越有效.由此可认为,最大隶属原则的有效性与1max jj nb 在1njj b 中的比重有关,于是令:11max njjj nj b b (12)显然,当11max 1,1njj j nj bb 时,则1 为 的最大值,当 1max 01jj nb c c ,1njj bnc时,有1n 为 的最小值,即得到 的取值范围为:11n .由于在最大隶属原则完全失效时,1n 而不为0,所以不宜直接用 值来判断最大隶属原则的有效性.为此设:11111n n n n(13)则 可在某种程度上测定最大隶属原则的有效性.而最大隶属原则的有效性还与j nj b 1sec (jnj b 1sec 的含义是向量b 各分量中第二大的分量)的大小有很大关系,于是我们定义:11sec njjj nj b b(14)可见: 当 1,1,0,0,,0b L 时, 取得最大值12.当 0,1,0,0,,0b L 时, 取得最小值0.即 的取值范围为012 ,设 02120.一般地, 值越大最大隶属原则有效程度越高;而 值越大,最大隶属原则的有效程度越低.因此,可以定义测量最大隶属原则有效度的相对指标:112121n n n n(15) 使用 指标能更准确地表明实施最大隶属原则的有效性.2. 指标的使用从 指标的计算公式看出 与 成反比,与 成正比.由 与 的取值范围,可以讨论 的取值范围: 当 取最大值, 取最小值时, 将取得最小值0;当 取最小值, 取最大值时, 将取得最大值:因为 0lim ,所以可定义0 时, .即:0 .由以上讨论,可得如下结论:当 时,可认定施行最大隶属原则完全有效;当1 时,可认为施行最大隶属原则非常有效;当0.51 时,可认为施行最大隶属原则比较有效,其有效程度即为 值;当00.5 时可认为施行最大隶属原则是最低效的;而当0 时,可认定施行最大隶属原则完全无效.有了测量最大隶属原则有效度的指标,不仅可以判断所得可否用最大隶属原则确定所属等级,而且可以说明施行最大隶属原则判断后的相对置信程度,即有多大把握认定被评对象属于某个等级. 讨论a . 在很多情况下,可根据 值的大小来直接判断使用最大隶属原则的有效性而不必计算 值.根据 与 之间的关系,当0.7 ,且4n 时,一定存在1 .通常评价等级数取4和9之间,所以4n 这一条件往往可以忽略,只要0.7 就可免算 值,直接认定此时采取最大隶属原则确定被评对象的等级是很有效的.b . 如果对 12,,,m b b b b L 进行归一化处理而得到b ,则可直接根据b 进行最大隶属原则的有效度测量. (四) 模糊数学在数学建模中的应用模糊数学有诸多分支,应用广泛.如模糊规划、模糊优化设计、综合评判、模糊聚类分析、模糊排序、模糊层次分析等等.这些方法在工业、军事、管理等诸多领域被广泛应用. 举例 带模糊约束的最小费用流问题[8]问题的提出 最小费用流问题的一般提法是:设 ,,,D V A c 是一个带出发点s v 和收点t v 的容量-费用网络,对于任意,ijv v A ,ijc表示弧 ,i j v v 上的容量,ij 表示弧 ,i j v v 上通过单位流量的费用,0v 是给定的非负数,问怎样制定运输方案使得从s v 到t v 恰好运输流值为0v 的流且总费用最小?如果希望尽可能地节省时间并提高道路的通畅程度,问运输方案应当怎样制定?模型和解法 问题可以归结为:怎样制定满足以下三个条件的最优运输方案?(1)从s v 到t v 运送的流的值恰好为0v ;(2)总运输费用最小;(3)在容量ij c 大的弧 ,i j v v 上适当多运输.如果仅考虑条件(1)和(2),易写出其数学模型为:,0,,0,,,,min()..0,0i j s j j s t j j t i j j i ij ijv v Asj js v v A v v A tj jt v v Av v A ij ji i s t v v A v v A ij ijf f f v f f v M s t f f v V v v f c把条件(3)中的“容量大” 看作A 上的一个模糊子集A %,定义其隶属函数 : 0,1A 为: 00,0,1,ij ij ij i j A d c c v ij c c v v e c c%其中 1,i j ij v v c A cg (平均容量)21,21,0,1lg 1i j i j ij v v A ij v v A A c c d A c cg g建立ij 是为了量化“适当多运输”这一模糊概念.对条件(2)作如下处理:对容量ij c 大的弧 ,i j v v ,人为地降低运价ij ,形成“虚拟运价”ij ,其中ij 满足:ij c 越大,相应的ij 的调整幅度也越大.选取ij 为 1kij ij ij , ,i j v v A .其中k 是正参数,它反映了条件(2)和条件(3)在决策者心目中的地位.决策者越看重条件(3),k 取值越小;当k 取值足够大时,便可忽略条件(3) .一般情况下,合适的k 值最好通过使用一定数量的实际数据进行模拟、检验和判断来决定.最后,用ij 代替原模型M 中的ij ,得到一个新的模型M .用现有的方法求解这个新的规划问题,可期望得到满足条件(3)的解.模型的评价 此模型在原有的数学规划模型和解法的基础上,增加了模糊约束.新模型比较符合实际,它的解包含了原模型的解,因而它是一个较为理想的模型.隶属度的确定在模糊数学中有多种方法,可以根据不同的实际问题进行调整.同样的思想方法可以处理其他的模糊约束问题.三、灰色系统客观世界的很多实际问题,其内部结构、参数以及特征并未全部被人们了解,对部分信息已知而部分信息未知的系统,我们称之为灰色系统.灰色系统理论是从系统的角度出发来研究信息间的关系,即研究如何利用已知信息去揭示未知信息.灰色系统理论包括系统建模、系统预测、系统分析等方面.(一)灰色关联分析理论及方法灰色系统理论[9]中的灰色关联分析法是在不完全的信息中,对所要分析研究的各因素,通过一定的数据,在随机的因素序列间,找出它们的关联性,找到主要特性和主要影响因素.计算方法与步骤:1.原始数据初值化变换处理分别用时间序列 k 的第一个数据去除后面的原始数据,得出新的倍数列,即初始化数列,量纲为一,各值均大于零,且数列有共同的起点.2. 求关联系数0000min min ||max max ||||max max ||k i k k i k ik i ki k k i k k i k ikx x x x x x x x3. 取分辨系数 01 4. 求关联度11ni ki k k r n(二) 灰色预测1.灰色预测方法的特点(1)灰色预测需要的原始数据少,最少只需四个数据即可建模;(2)灰色模型计算方法简单,适用于计算机程序运行,可作实时预测;(3) 灰色预测一般不需要多因素数据,而只需要预测对象本身的单因素数据,它可以通过数据本身的生成,寻找系统内在的规律;(4) 灰色预测既可做短期预测,也可做长期预测,实践证明,灰色预测精度较高,误差较小.2. 灰色预测GM(1,1)模型的一点改进一些学者为了提高预测精度做出了大量的研究工作,提出了相应的方法.本文将在改善原始离散序列光滑性的基础上,进一步研究GM(1,1)预测模型的理论缺陷及改进方法[10].问题的存在及改进方法如下:传统灰色预测GM(1,1)模型的一般步骤为: (1)1-ADO :对原始数据序列0k x 1,2,,k n L 进行一次累加生成序列 101kk i i x x1,2,,k n L(2)对0x 数列进行光滑性检验:00,k ,当0k k 时:0011101k k k k ii x x x x文献[11]进一步指出只要0101k k ii x x 为k 的递减函数即可.(3)对1x 作紧邻生成: 1111*1*,2,3,,k k k Z x x k n L一般取0.5b ax dtdx 11 (16)为灰色微分方程 01k k x aZ b 的白化方程. (4)按最小二乘法计算参数,a b(5)解(16)式并进行离散化得模拟序列1x 和0x 的计算公式: 1101exp k x x b a ak b a ,其中0,1,2,,k n L01111011exp *exp k k k x x x a x b a ak ,其中1,2,k L并假定 111101x x x文献[12,13]指出:假定 111101x x x 的理由是不充分的,文献[14]认为应当以最后一个 1n x 为已知条件来确定微分方程中常数项m c 的值,理由是最后一个数据是最新的,最能反映实际情况.同时文献[15]又进一步提出常数m c 的确定,由于数据序列中。
第章层次分析法
目标层 判断层 功能B1
采购设备
价格B2
维护性B3
方案层 产品C1
产品C2
产品C3
设备采购计划层次结构图
层次分析法
层次分析法(AHP, p248)
层次分析法基本简介 层次分析法的基本步骤
1. 建立层次结构模型 2. 构造成对比较阵(判断矩阵) 3. 计算权向量并做一致性检验 4. 计算组合权向量并做组合一致性检验
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
6
目标层
判断层
功能B1
层次分析法
购买设备A
价格B2
维护性B3
方案层
产品C1
产品C2
图 设备采购层次结构图
产品C3 7
层次分析法
层次分析法的建模步骤
(3)确定以上递阶结构中相邻层次元素间相 关程度。通过构造两比较判断矩阵及矩阵运算 的数学方法,确定对于上一层次的某个元素而 言,本层次中与其相关元素的重要性排序--相 对权值。 (4)计算各层元素对系统目标的合成权重, 进行总排序,以确定递阶结构图中最底层各个 元素的总目标中的重要程度。 (5)根据分析计算结果,考虑相应的决策。
5
层次分析法
层次分析法的建模步骤
(1)通过对系统的深刻认识,确定该系统的 总目标,弄清规划决策所涉及的范围、所要采 取的措施方案和政策、实现目标的准则、策略 和各种约束条件等,广泛地收集信息。 (2)建立一个多层次的递阶结构,按目标的 不同、实现功能的差异,将系统分为几个等级 层次。例如:下图是以递阶层次表示评价和选 择设备的层次结构模型。
层次分析法
1
建立层次结构模型
将决策的目标、考虑的因素(决策准则) 和决策对象按它们之间的相互关系分为最 高层、中间层和最低层,绘出层次结构图。
最高层:决策的目的、要解决的问题。 最低层:决策时的备选方案。 中间层:考虑的因素、决策的准则。 对于相邻的两层,称高层为目标层,低 层为因素层。
判断矩阵一致性检验的步骤如下:
(1) 计算一致性指标 C.I.:
C.I.
max n
n 1
其中 n 为判断矩阵的阶数;
(2) 查找平均随机一致性指标 R.I.:
平均随机一致性指标是多次(500次以上)重复 进行随机判断矩阵特征根计算之后取算术平均得到的。 龚木森、许树柏1986年得出的1—15阶判断矩阵重复 计算1000次的平均随机一致性指标如下:
在确定各层次各因素之间的权重时,如果只是 定性的结果,则常常不容易被别人接受,因而 Saaty等人提出构造:成对比较矩阵A = (aij)n×n,即: 1. 不把所有因素放在一起比较,而是两两相互比 较。 2. 对此时采用相对尺度,以尽可能减少性质不同 的诸因素相互比较的困难,以提高准确度。 成对比较矩阵是表示本层所有因素针对上一层某一个 因素的相对重要性的比较。判断矩阵的元素aij用 Saaty的1—9标度方法给出。
在正互反矩阵A中,若 a ik a kj a ij ,(A 的元素具有 传递性)则称A为一致阵。 定理:n 阶正互反阵A的最大特征根λmax ≥n, 当且仅当 λ =n时A为一致阵
一般地,我们并不要求判断具有这种传递性和 一致性,这是由客观事物的复杂性与人的认识的多 样性所决定的。但在构造两两判断矩阵时,要求判 断大体上一致,出现甲比乙极端重要,乙比丙极端 重要,而丙又比甲极端重要的判断,一般是违反常 识的。一个混乱的经不起推敲的判断矩阵有可能导 致决策的失误,而且当判断矩阵过于偏离一致性时, 用上述各种方法计算的排序权重作为决策依据,其 可靠程度也值得怀疑。因而必须对判断矩阵的一致 性进行检验。
层次分析法步骤
层次分析法步骤一、准备阶段1、定义分析目标。
泛化层次分析法是一种比较主观的方法,用于评估潜在变量或多个变量之间的关系。
在这种情况下,需要确定分析的目标,也就是对变量之间的关系进行分析,了解情况的发展趋势、分析变量的稳定性或不稳定性等。
2、选择分析变量。
分析变量是用来衡量指标的变量,可以为定性变量或定量变量,而且根据研究需要精选变量数量。
3、数据收集。
利用特定的数据收集工具收集相关信息,以便对变量进行分析。
二、建模阶段1、构建层次结构。
首先,要明确需要分析的参数,并将参数归类成不同的层次。
这将是建模和构建层次结构的基础。
2、选择比较参数。
选择可以产生有效的结果的参数作为比较参数,以估算不同层次之间或相同层次之间变量的重要程度。
3、定量化变量并建立模型。
将变量定量化,并根据层次结构和参数选择建立模型,以获得有意义的结果。
三、结果分析阶段1、模型结果检查。
在建模阶段产生的模型结果中,需要检查模型结果。
检查是要确定模型的准确性,检查模型是否满足该分析的要求。
2、变量重要性重要性是指分析中衡量变量重要性的指标,是指由变量的框架和公式组成的模型的可靠性和准确性。
3、层次分析。
层次分析旨在定量的相关变量之间的层次结构的优先关系和重要性。
4、数据可视化。
为了更加清楚地描述结果,需要图形表示,比如柱状图、折线图或饼型图等进行数据可视化。
五、结论根据层次分析法的结果,可以总结出变量的重要性,分析变量的层次之间的关系,用图表的形式表示数据的可视化,更加清楚地为研究者提供了一种量化测量变量之间关系的方法。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
a j j
w
C/:
f、 2
关 于 如何 确 定 a的值 ,a t等 建 议 引用 数字 1 9 ; ; S aY - 及 其 倒数 作 为标 度 。表 1 出了 1 9 列 - 标度 的含义 :
② 查找相应 的平均随机一致性指标R 。对n l I =, …,
策 的 简 易方 法 , 它特 别适 用 于那 些难 于 完全 定量 分析 的 问题 。本 文 主要 介 绍 了层 次 分析 法及 其 建模 过 程 。 详 细介 绍 了如何 使 用层 次分 析 法进 行 问题 分析 。
【 关键 词 】 层 次 分析 法 建模 过 程 :
1 层 次分 析 法介 绍 、
7 8
福
建 电
脑
2 1 年第 l 01 2期
层次 分析 法及 其建模 过 程
刘 帅 .蔡 照鹏
(河 南城 建 学 院 计 算机 科 学与 工程 系 河 南 平顶 山 4 7 0 6 0 0)
【 摘 要】 :层次分析法( nl i H e r yPoe , A a t i a h rcs 简称 A ) 对一 些较为模糊 、 yc r c s HP 是 较为复杂的问题作 出决
一
响大小 . 样 比较才 能提供 可 信 的数 据 ? a t等人 建 怎 Sa y 定 义 1满足 关 系式 () 正互 反矩 阵 称 为一 致 性 矩 1的 议 可 以采取 对 因子 进行 两 两 比较 建 立成 对 比较矩 阵 的 阵 。 办 法 。即 每次 取两 个 因子x 以a表 示x i 的影 ; , 和x i 对Z 和x 需 要 检 验 构 造 出来 的判 断 矩 阵 A 否严 重 地 非 一 是 以便 确定 是 否 接受A。 响大小之比, 全部比较结果用矩阵A (i =i a 表示 , 为 致 . ) 称A 对 判 断矩 阵 的一致 性检 验 的步骤 如下 : Z X之 间 的成对 比较 判 断 矩 阵 ( 称 判 断矩 阵 ) — 简 。容 易 ①计算一致性指标C I 看 出 , ; ; 的 影 响 之 比为a , i Z 若x与x对Z .则x与x i 对 的影 响
2 层 次 分 析 法 的 实 现 过 程 、
为
“
21 递 阶层次 结构 的建立 与 特点 .
从 心 理 学 观 点来 看 .分级 太 多会 超 越 人们 的判 断
应用 A HP分 析 决 策 问 题 时 .首 先 要 把 问题 条 理 能力 . 增加 了作判 断 的难 度 , 容 易 因此而 提供 虚假 既 又 实 采 - 标度 最 为合适 。 化 、 次化 。 造 出一 个有 层 次 的结 构 模型 。在这 个 模 数据 , 验结 果 表 明 , 用 1 9 层 构 型下 , 复杂 问题 被分 解 为元 素 的组 成部 分 。 这些元 素 又 23层 次 单排 序 及一 致性 检 验 _ 判 断 矩 阵A对 应 于 最 大 特 征 值 的 特 征 向量 W , 按 其属 性 及关 系形 成 若干 层 次 。 上一 层次 的元素 作 为 准 则对 下 一层 次有 关 元素 起支 配 作用 。 经归 一化 后 即为 同一层 次 相 应 因素对 于 上一 层次 某 因 递 阶层 次 结 构 中 的层 次 数 与 问题 的复 杂 程 度 及 素相 对 重要 性 的排 序权 值 . 这一 过程 称 为层 次单 排 序 。 需 要 分 析 的详 尽 程 度 有 关 , 般 地 层 次 数 不 受 限 制 。 一 上 述 构 造 成对 比较判 断矩 阵 的 办法 虽 能减 少 其 它 每 一 层 次 中 各 元 素 所 支 配 的 元 素 一 般 不 要 超 过 9 因素 的 干扰 . 客 观地 反 映 出一对 因子影 响力 的差 别 。 较 个 .因 为元 素 过 多 会 给 两 两 比较 判 断 带 来 困难 影 响 但 综 合全 部 比较 结 果 时 .其 中难 免包 含 一定 程度 的非 准 确 度 致 性 。如果 比较结 果是 前 后完 全一 致 的 , 矩 阵A的 则 22 构 造 判 断矩 阵 . 元 素 还应 当满 足 : 设 现在 要 比较n 因 子X { 一x} 某 因素Z 影 个 =x , 对 的 a = I Vi, l , n ;j a , j = , …, jk k ,k 2 () 1
运 用层 次分 析 法建模 可分 为 以下 步骤 : 1 建立 层次 结 构模 型 : )
2 构造 出各 层 次 中的所 有 判断 矩 阵 : )
若雕紊 与 雀 的蕈曩 :比为 .笨 幺离裹 J与 蔓
l
a 一
蕈耍 之比
3 层 次单 排 序及 一致 性 检验 : ) 4 层 次 总排 序及 一致 性 检验 )
21 0 1年第 1 2期
福 建 电
脑
7 9
9 S a 给 出了R 的值 , 表2 示 : ,at y I 如 所
表 2 RI的值
简 洁而实 用 的建模 方 法
小埘 t
船 眈 ,翦 肯 比聒 肯 带重
表 、 个翼寡 {l 前 出筋 若 %燕 噩 I 两 1 _ } 应 承 十 誊掘 比 躺 汜后裘 强 烈重 蛩 采 两 强 寰槲 比 ,的者 : : 掘 篇雯 噩 者 缸 榴韶 列 苎 鹇, ! 问债 j
层 次 分 析法 是 美 国运筹 学 家 T L S av教授 于 7 . . at O 年代 初 期提 出的一 种灵 活 、简 便 而 又实 用 的 多准则 决
两 熏 相比 舟 舛 嚣 性 棚
策方 法 。 一个 由相互 关联 、 互 制约 的众 多 因素 构成 对 相 的 复 杂 而往 往 缺 少 定量 数 据 的 系统 提 供 了一种 新 的 、