层次分析报告法在数学建模中的应用
数学建模教学插件 多目标决策模型 层次分析法 AHP 代数模型

层次分析法建模课件层次分析法(AHP-Analytic Hierachy process)---- 多目标决策方法70 年代由美国运筹学家T·L·Satty提出的,是一种定性与定量分析相结合的多目标决策分析方法论。
吸收利用行为科学的特点,是将决策者的经验判断给予量化,对目标(因素)结构复杂而且缺乏必要的数据情况下,采用此方法较为实用,是一种系统科学中,常用的一种系统分析方法,因而成为系统分析的数学工具之一。
传统的常用的研究自然科学和社会科学的方法有:机理分析方法:利用经典的数学工具分析观察的因果关系;统计分析方法:利用大量观测数据寻求统计规律,用随机数学方法描述(自然现象、社会现象)现象的规律。
基本内容:(1)多目标决策问题举例AHP建模方法(2)AHP建模方法基本步骤(3)AHP建模方法基本算法(3)AHP建模方法理论算法应用的若干问题。
参考书: 1、姜启源,数学模型(第二版,第9章;第三版,第8章),高等教育出版社2、程理民等,运筹学模型与方法教程,(第10章),清华大学出版社3、《运筹学》编写组,运筹学(修订版),第11章,第7节,清华大学出版社一、问题举例:A.大学毕业生就业选择问题获得大学毕业学位的毕业生,“双向选择”时,用人单位与毕业生都有各自的选择标准和要求。
就毕业生来说选择单位的标准和要求是多方面的,例如:①能发挥自己的才干为国家作出较好贡献(即工作岗位适合发挥专长);②工作收入较好(待遇好);③生活环境好(大城市、气候等工作条件等); ④单位名声好(声誉-Reputation ); ⑤工作环境好(人际关系和谐等)⑥发展晋升(promote, promotion )机会多(如新单位或单位发展有后劲)等。
问题:现在有多个用人单位可供他选择,因此,他面临多种选择和决策,问题是他将如何作出决策和选择?——或者说他将用什么方法将可供选择的工作单位排序?B.假期旅游地点选择暑假有3个旅游胜地可供选择。
数学建模:高考志愿选取的层次分析

高考志愿选取的层次分析一.引言大学是广大中学生心目中神圣的知识殿堂,对于每个拥有“大学梦”的中学毕业生来说,填报高考志愿是他们通向高等学府关键的一步。
在填报高考志愿时,学生和家长往往要考虑各种因素来权衡利弊以做出最优决策,但面对错综复杂的情况在紧迫的时间里又很难做出正确的选择,而如果他们填报志愿不得当,又势必会对今后的发展有所影响,甚至于终生遗憾。
因此在这里,我将综合学生在报考时最关心的几个因素,帮助他们进行定量分析,以便更合理地填报高考志愿。
二.问题的分析对于填报高考志愿这一事件,要想做出最优决策,需要考虑的因素很多,而在这些因素中有些可以定量化,有些只有定性关系。
为将半定性、半定量问题转化为定量问题,可以采用层次分析法。
这种方法可以将各种有关因素层次化,并逐层比较多种关联因素,为决策提供可比较的定量依据,所以针对填报高考志愿这一事件,我们将采取层次分析法。
首先,我们确定目标为:填报高考志愿(A),这里考虑的主要因素有:学校声誉(B1)、教学水平(B2)、学校环境(B3)、兴趣爱好(B4)、报考风险(B5)、毕业后出路(B6)、地理位置(B7),同时在教学水平(B2)中我们还要同时考虑教师水平(C1)、学生水平(C2)、教学设备(C3)这三个子因素。
最后我们将从学生提出的八个志愿中,选择出最佳的四个。
为了形象地表示出它们的关系,我们列出了它们之间的关系,如图三. 建立模型(一)构造成对比较阵面临的决策问题是:要比较n 个因素x 1,x 2…,x n ,对目标A 的影响,我们要确定它们在A 中所占的比重,即这n 个因素对目标A 的相对重要性。
我们用两两比较的方法将各因素重要性的定性部分数量化。
设有因素x 1,x 2…,x n 每次取两个因素x i x j ,用正数a ij 表示x i 与x j 的重要性之比。
由全部比较结果得到矩阵A=(a ij ),称作成对比较阵A 。
⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡nm n n n n a a a a a a a a a ,,,,,,,212,2221112,11 显然有n j i a a a ij ijij ≤≤>=,1,0,1。
层次分析法(AHP)建模

新余高等专科学校 数学建模教练组 2005-
6
Mathematical Contest in Modeling
层次分析法
3
计算权向量并做一致性检验
什么是权重(权系数)? 在决策问题中,通常要把变量Z表成变量x1,x2, … , xn的线性组合:
z w1x1 w2 x2 wn xn
n
其中 wi 0, wi 1 w1, w2 ,...., w则n
1 例: A 1/ 2
2 1
6 4
列向量 归一化
0.6 0.3
0.615 0.308
0.545 0.364
按行求和
1.760 0.972
1/ 6 1/ 4 1
0.1 0.077 0.091
0.268
, 即为
归一化
0.587 0.324 w
0.089
1.769 Aw 0.974
0.268
1 (1.769 0.974 0.268) 3.009
比较因素的权向量,其不一致程度应在容许的范围内.如何确定这个范围?
Mathematical Contest in Modeling 第5讲: 层次分析法(AHP)建模
层次分析法基本简介 层次分析法的基本步骤
1. 建立层次结构模型 2. 构造成对比较阵(判断矩阵) 3. 计算权向量并做一致性检验 4. 计算组合权向量并做组合一致性检验
不完全层次结构模型
新余高等专科学校 数学建模教练组 (设计制作: syllen
权重(权系数)?
a. 将A的每一列向量归一化得 w~ij aij / n aij
w~ b. 对 ij
按行求和得w~i n w~ij
j 1
i 1
【数学建模】层次分析法步骤

层次分析法实例与步骤结合一个具体例子,说明层次分析法的基本步骤和要点。
【案例分析】市政工程项目建设决策:层次分析法问题提出市政部门管理人员需要对修建一项市政工程项目进行决策,可选择的方案是修建通往旅游区的高速路(简称建高速路)或修建城区地铁(简称建地铁)。
除了考虑经济效益外,还要考虑社会效益、环境效益等因素,即是多准则决策问题,考虑运用层次分析法解决。
1. 建立递阶层次结构应用AHP解决实际问题,首先明确要分析决策的问题,并把它条理化、层次化,理出递阶层次结构。
AHP要求的递阶层次结构一般由以下三个层次组成:●目标层(最高层):指问题的预定目标;●准则层(中间层):指影响目标实现的准则;●措施层(最低层):指促使目标实现的措施;通过对复杂问题的分析,首先明确决策的目标,将该目标作为目标层(最高层)的元素,这个目标要求是唯一的,即目标层只有一个元素。
然后找出影响目标实现的准则,作为目标层下的准则层因素,在复杂问题中,影响目标实现的准则可能有很多,这时要详细分析各准则因素间的相互关系,即有些是主要的准则,有些是隶属于主要准则的次准则,然后根据这些关系将准则元素分成不同的层次和组,不同层次1元素间一般存在隶属关系,即上一层元素由下一层元素构成并对下一层元素起支配作用,同一层元素形成若干组,同组元素性质相近,一般隶属于同一个上一层元素(受上一层元素支配),不同组元素性质不同,一般隶属于不同的上一层元素。
在关系复杂的递阶层次结构中,有时组的关系不明显,即上一层的若干元素同时对下一层的若干元素起支配作用,形成相互交叉的层次关系,但无论怎样,上下层的隶属关系应该是明显的。
最后分析为了解决决策问题(实现决策目标)、在上述准则下,有哪些最终解决方案(措施),并将它们作为措施层因素,放在递阶层次结构的最下面(最低层)。
明确各个层次的因素及其位置,并将它们之间的关系用连线连接起来,就构成了递阶层次结构。
【案例分析】市政工程项目进行决策:建立递阶层次结构在市政工程项目决策问题中,市政管理人员希望通过选择不同的市政工程项目,使综合效益最高,即决策目标是“合理建设市政工程,使综合效益最高”。
数学建模优秀论文基于层次分析法的模糊综合评价模型

承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写):我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):广东金融学院参赛队员(打印并签名) :1. 曾彬2. 曾庆达3. 陈佳玲指导教师或指导教师组负责人(打印并签名):日期: 2013 年8 月 22日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国评阅编号(由全国组委会评阅前进行编号):高校学生评教系统改进的研究摘要本文是研究关于高等学校学生评价教师的评价系统问题,用层次分析法确定了十项指标的权值,并给出了一个新的评教分数的计分模型-模糊综合评价模型。
本文亮点在于采用基于层次分析法的模糊数学模型。
首先,建立层次分析模型,充分考虑每个指标对综合评价的贡献,并把贡献按权值进行分配;通过层次分析法中的归一化处理,得到两两指标间的相对重要性的定量描述,从而解决不同指标间的差异。
其次建立模糊综合评教模型,输入一组专家(同学)的模糊评价,通过最大隶属度原则把模糊评价输出为综合评价。
最后本文在难易程度不同的课程下(在专业必修课,专业选修课,公共选修课下进行评价),得出同一教师的综合评价,发现其在不同课程下的综合评价均相同。
于是得出结论,该模型的确能解决不同课程难易程度带来的对总体评教的影响。
因为一个教师的综合教学质量并不应该在不同的课程下得到变化较大的评教。
数学建模队员的选拔 层次分析法

数学建模队员的选拔层次分析法一年一度的全国大学生数学建模竞赛是高等院校的重要赛事。
但在对参赛队员进行选拔时,往往会遇到很多难题,以致有时并不能选出真正优秀的队员代表学校参加全国竞赛。
本文通过对学生自身具备的与数学建模有关的素质的考察,解决了选拔参赛队员及确定最佳组队的问题。
本文主要采用层次分析法,通过对建模队员的综合能力以及专项能力的考察,综合考虑个人的指标以及整队的技术水平,给出了选拔队员的模型,并最终从15名队员中选出9名数学建模队员的选拔摘要一年一度的全国大学生数学建模竞赛是高等院校的重要赛事。
但在对参赛队员进行选拔时,往往会遇到很多难题,以致有时并不能选出真正优秀的队员代表学校参加全国竞赛。
本文通过对学生自身具备的与数学建模有关的素质的考察,解决了选拔参赛队员及确定最佳组队的问题。
本文主要采用层次分析法,通过对建模队员的综合能力以及专项能力的考察,综合考虑个人的指标以及整队的技术水平,给出了选拔队员的模型,并最终从15名队员中选出9名优秀队员组成三队,建立了最佳的组队方案。
问题一,我们给出了选拔队员时应考察的情况,并针对数学建模应具备的关键素质,给出了相关素质的权重。
问题二,我们全面考察了15名队员的六项指标,并利用层次分析法及matlab 编程求出了各指标的权重,然后根据权重得到15名队员的的综合排名,最后剔除后六名,得到前九名队员,依次是:S2,S,S14,S8,S11,S4S10,S6,S13。
为了 1组成3个队,使得这3队的整体水平最高,我们建立了求每个队竞赛水平的模型,根据题目要求,为使三名队员的技术水平可以互补,参赛学生最好来自不同专业,我们在多种组合方式下经计算比较后得到最佳组合方案。
如下表:问题三,我们如果只考察计算机而不考察其它能力,选出最佳队员S11和S13,其成绩分别为第五和第九,并非特别拔尖。
而且通过对计算机编程能力在关键素质中所占的比例24.9%分析(1/4不到),这种直接录用的选拔方式,有可能影响队伍的总体水平,而且有失公平,所以不可取。
层次分析模型简介及例题

λ (3) m
3.006 3.002 3 3.009 3
CI(3) 0.003 0.001 0 0.005 0
CR(3)
RI(3)
0.58 0.58 0.58 0.58 0.58
0.019
再谈层次分析法的基本步骤
1)建立层次分析结构模型
深入分析实际问题,将有关因素自上而下分层(目标— 准则或指标—方案或对象),上层受下层影响,而层内 各因素基本上相对独立。
w( 2 )
(w1(2) ,
, w ) (2) T n
第1层O 第2层C1,…Cn
第3层对第2层各元素的权向量 第3层P1, …Pm
w(3) k
(w(3) k1
,
,
w(3) km
)T
,
k
1,2,
,n
构造矩阵
W (3)
[w(3) 1
,
,
w(3) n
]
则第3层对第1层的组合权向量
w W w (3)
通过一致 性检验
组合权向量
记第2层(准则)对第1层(目标)
的权向量为 w( 2)
(w1(2) ,
, w ) (2) T n
同样求第3层(方案)对第2层每一元素(准则)的权向量
方案层对C1(景色) 的成对比较阵
方案层对C2(费用) 的成对比较阵
…Cn
1 2 5
B1 1/ 2 1
2
1/ 5 1/ 2 1
数学建模中的 层次分析法
层次分析法简介
• 层次分析法是萨蒂(saaty) 等人20世纪 70年代提出的一种决策方法。它是将半 定性、半定量问题转化为定量问题的有 效途径,它将各种因素层次化,并逐层 比较多种关联因素,为分析和预测事物 的发展提供可的定量依据。
第4讲层次分析法建模

优化建模
2、测度原理:
社会、经济系统的测度具有以下特点:
(1)测度对象的属性大多具有相对性质,无法确定统一的标度. (2)测度对象的环境时常变化,即使有一种统一尺度,由于环 境的变化也会使其失去常规意义. (3)社会、经济系统缺少必要的测度工具,往往需要人的判 断.
它的应用已遍及经济计划和管理、能源政策和分配、 行为科学、军事指挥、运输、农业、教育、人才、医 疗和环境等领域。
优化建模
一、层次分析法的基本原理
1、递阶层次结构原理 将问题所包含的因素分层,一般划分为
(1)最高层:一般只有一个元素,表示解决问题的目的; (2)中间层:表示为实现总目标所涉及的中间环节,可分
照不同属性自上而下地分解成若干层次,同一层的诸因素 从属于上一层的因素或对上层因素有影响,同时又支配下 一层的因素或受到下层因素的作用。
1.建立层次结构模型
优化建模
例. 选择旅游地 如何在3个目的地中按照景色、 费用、居住条件等因素选择.
目标层
O(选择旅游地)
准则层
C1 景色
C2 费用
C3 居住
C4 饮食
C5 旅途
方案层
P1 桂林
P2 黄山
P3 北戴河
优化建模
将问题包含的因素分层: 最高层(解决问题的目的); 中间层(实现总目标而采取的各种措施、必须考虑
的准则等。也可称策略层、约束层、准则层等); 最低层(用于解决问题的各种措施、方案等)。把
各种所要考虑的因素放在适当的层次内。用层次结构图清 晰地表达这些因素的关系。
允许不一致,但要确定不一致的允许范围
考察完全一致的情况
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
层次分析法在数学建模中的应用 摘要:人们在生活中处理一些决策问题的时候,要考虑的因素有多有少,有大有小,但是
一个共同的特点是它们通常都涉及到经济 、社会、 人文等方面的因素。在作比较、 判断 、 评价、 决策时,这些因素的重要性 影响力或者优先程度往往难以量化,人的主观选择会起 着相当主要的作用,这就给用一般的数学方法解决问题带来本质上的困难。这是就有人提出 了一种能有效地处理这样一类问题的实用方法,称为层次分析法,这是一种定性和定量相结 合的、系统化、层次化的分析方法。以及在对层次分析法的引入基础之上,建立层次分析模 型,并给出了层次分析的求解过程,以及在现实生活中的应用。
关键词:层次分析法;成对比较矩阵;权向量;一致性指标;一致性比率
一. 问题的提出:人们在日常生活中常常碰到许多决策问题:请朋友吃饭要筹划是办家宴还是去饭店,是吃中餐、西餐还是自助餐;假期旅游和科研成果的评价。诸如此类问题面临抉择,就要慎重考虑,反复比较,尽可能满意的决策。 然而人们在处理上面这些决策问题的时候,要考虑的因素有多有少,有大有小,但是一个共同的特点是它们通常都涉及经济社会和人文等方面的因素。在做比较、判断、评价、决策时,这些因素的重要性、影响力或者优先程度难以量化,人的主观选择会起着相当重要的作用。T.L.Saaty等人在20世纪70年代提出了一种能有效地处理这样一类问题的实用方法,称为层次分析法(简称AHP),这是一种定性和定量相结合的、系统化、层次化的分析方法。 二. 层次分析法的基本步骤 1.将决策问题分解为三个层次。最上层为目标层,最下层为方案层,中间层为准则层。 2.通过相互比较确定各准则对于目标的权重,及各方案对于每一准则的权重,这些权重在人的思想过程常是定性的,而在层次分析法中则要给出得到权重的定量方法。 3.将方案层对准则层的权重及准则层对目标层的权重进行综合,最终确定方案层对目标层的权重。在层次分析法中要给出进行综合的计算方法。 三. 构造成对比较阵、计算权向量并做一致性检验;计算组合权向量并做组合一致性检验。 1.成对比较矩阵和权向量 所有因素两两相互对比,对比时采用相对尺度,以尽可能减少性质不同的诸因素相互对比的困难,提高准确度。 假设要比较某一层n个因素对12,nccc上层一个因素O的影响,每次取两个因素iC和jC。用ija表示iC和jC对O的影响之比,全部比较结果可用成对比较矩阵。 A=(ija),ija>0, jia=1/ija﹙由于此式给出的ija的特点,A称为正互反矩阵,
iia=1﹚ 一般地,如果一个正互反矩阵A满足ija•jka=ika。ijk=1,2n;则称A为一致阵,证明n阶一致阵A有下列性质。 ① A的秩为1,A的唯一非零特征根为n。 ② A的任一列向量都是特征根n的特征向量。 权向量:如果得到的成对比较阵是一致阵,自然应取对应于特征根n的归一化的特征向量。(即分量和为1)表示诸因素对上层因素O的权重。此向量称为权向量。记,作为权向量即满足A=。 通常在层次分析法的应用中都会采用1-9尺度即比较尺度。(如下表1所示) 尺度ija 含义 1 3 5 7 9 2 4 6 8 1,1/2,1/9 与的影响相同 比的影响稍强 比的影响强 比的影响明显的强 比的影响绝对的强 与的影响之比在上述两个相邻等级之间 与的影响之比为上面ija的互反数 (表1) 2 一致性检验 n阶正互反矩阵A的最大特征根为n,且(此为一致阵时)n阶正互反矩阵A的最大特征根是≥n,而当=n时是一致阵。 CI=-n/n-1此为一致性指标,(CI=0时A为一致阵)CI越大A不一致程度越严重。 为了确定A的不一致程度的容许围,需要找出衡量A的不一致性指标CI的标准,则需要引入随机一致性指标RI。(可以参考随机性一直性指标RI的数值) RI的计算过程为:对于固定的n,随机地构造正互反阵A,然后计算A的一致性指标CI。 将成对比较阵A(n≥3)的一致性指标CI与同阶的随机一致性指标RI之比称为一致性比率CR。当CR<0.1时认为A的不一致程度在容许围之。(即一致性检验通过) 3 组合权向量 计算个方案对目标的权向量,称为组合权向量。相类似于以上的方法做一致性检验。 pCR=pCI∕pRI0.1 (R=34s); 四 实例分析 1 科研成果评价的层次结构模型 通过对围绕科研成果评价的相关问题作深入分析,我们将影响科研成果评价的主要因素分解为4个层次,各层次的联系用相连的直线表示,它们构成了如图1所示的层次分析结构模型。其中第一层为目标层,第二层为准则层,第三层为子准则层,第四层为方案层。
其中各项符号表示如下: (图1) 11C:选题符合客观实际,理论依据正确;
12C:研究方案具有科学性;
13C:论证、推理合乎逻辑;
21C:对已有理论做出新的解释、论证,使原有理论深化;
22C:填补某项科学空白,具有国、国际意义;
23C:提出新理论、观点、概念,论证成立;
31C:研究成果为有关部门决策与管理提供参考依据,具有很高的适用价值;
32C:研究成果形成了可操作方法,实用性强,具有一定的推广价值;
33C:省、国学术界同行放映强烈,具有较高的引用率。
(一)模型的求解 1 计算成对比较矩阵。 为了客观地确定各项指标在评价指标体系中的权重,我们采用问卷调查的方式调
科研成果综合评科学性1B创造性2B实践性
3B
111213CCC 313233CCC 212223CCC
科研成果 查了高等专科学校的100名老师。问卷调查表设计了15个问题,每个问题为各个子准则对各个准则的影响大小,以及各个准则对目标的影响的大小单独评分。被调查人员就自己认为的权重大小进行打分,以此收集得到原始的评分数据。 根据调查结果,依据层次分析法常用的1-9尺度建立了准则层对目标层的成对比较矩阵如下:
113113111
33
(1)
在式(1)中:表示科学性1B与创造性2B对评价科研成果A的重要性之比为1;表示科学性1B与实践性对评价科研成果A的重要性之比为3,等等。在这里要注意的是成对比较阵中的元素应为1-9尺度中的数。 用同样的方法,我们构造出了子准则层的每一个准则的成对比较矩阵,它们分别为:
1B=11133131113 , 2B=11333131113 , 3B=11133131113 (2)
这里的矩阵中的元素是子准则的比较尺度。 (二)计算权向量 利用和合法计算各成对比较矩阵的A, 1B,2B,3B的特征向量和特征根。其特征向量和特征根分别记为2w,31w,32w,33w和,1,2,3。计算如下: 2w=[0.43,0.43,0.14];=3
21w=[0.2583,0.637,0.1047];1=3.032
22w=[0.2,0.6,0.2];2=3
23w=[0.2,0.6,0.2];3=3
由于各矩阵均为一致性矩阵,不需要进行一致性检验。
(三)计算组合权向量。 上面已经得出了各准则对目标的权向量2w和各子准则层对每一准则的权向量3kw(k=1,2,3)。令 31w=21[,0,0,0,0,0,0,]Tw; 32w= 22[0,0,0,,0,0,0,]Tw; 33w= 23[0,0,0,0,0,0,]Tw; 以31w,32w,33w为列向量构成一个123阶矩阵3w,则子准则对目标层的权向量3w=3w2w=[0.11,0.27,0.02,0.09,0.26,0.09,0.03,0.08,0.03]T (四)结论 以上分析可知,在子准则层的九个影响因素中,“研究方案具有科学性”的权重排名第一,“填补某项科学空白,具有国国际意义”的权重名排列第二,这些结论与现实中的情况是比较符合的,如具体评价某项科研成果的价值,可由上级主管部门给出该科研成果相应于子准则层每项的分值,再乘以各指标在综合评价中的权重并求和,即为这项成果的综合绝对评价的分值。 2 电视剧选择的模型 本问题是一个层次分析模型,给出几种方案,并附出影响方案实行的几组因素,协调最有利因素达到最佳的抉择。简言之方案中如何利用数学方法建立起一个最佳方案的抉择。
图2 容:(过程与求解) 1 建立层次结构模型 2 构造成对比较矩阵 首先做出准则层对目标层的正互反矩阵
目标层 准则层 方案层 选择较为喜爱的电视剧 艺术性C1 教育性C2 娱乐性C3 西游记 P1 母亲 P2 清史 P3 雪 山 飞 狐 P4