文档库 最新最全的文档下载
当前位置:文档库 › 运筹学层次分析法黄辉亮计数1班201311921211

运筹学层次分析法黄辉亮计数1班201311921211

运筹学层次分析法黄辉亮计数1班201311921211
运筹学层次分析法黄辉亮计数1班201311921211

层次分析法在生活中的应用

姓名:黄辉亮班级:计数1131 学号:201311921211

一,摘要:本文主要讨论运筹学中的层次分析法,介绍层次分析法的历史,结构,原理,并引入生活中的例子加以分析,探讨层次分析法在生活中起到怎么样的作用,是如何实现解决生活中遇到的难题,如在假期外出旅游应该选择去哪,这地方好在哪里等等。

关键词:层次分析法,运筹学,结构,原理

二,前言

什么是层次分析法?

层次分析法是国外20世纪70年代末提出的一种新的系统分析方法

层次分析法的基本内容是指,将一个复杂的多目标决策问题作为一个系统,将目标分解为多个目标或准则,进而分解为多指标的若干层次,通过定性指标模糊量化方法算出层次单排序和总排序,以作为目标、多方案优化决策的系统方法。

层次分析法是将决策问题按总目标、各层子目标、评价准则直至具体的备投方案的顺序分解为不同的层次结构,然后得用求解判断矩阵特征向量的办法,求得每一层次的各元素对上一层次某元素的优先权重,最后再加权和的方法递阶归并各备择方案对总目标的最终权重,此最终权重最大者即为最优方案。这里所谓“优先权重”是一种相对的量度,它表明各备择方案在某一特点的评价准则或子目标,标下优越程度的相对量度,以及各子目标对上一层目标而言重要程

度的相对量度。层次分析法比较适合于具有分层交错评价指标的目标系统,而且目标值又难于定量描述的决策问题。其用法是构造判断矩阵,求出其最大特征值。及其所对应的特征向量W,归一化后,即为某一层次指标对于上一层次某相关指标的相对重要性权值。

解决问题的步骤可分为三个部分

(1)建立层次结构

一般分为三层,最上面的为目标层,最下面为方案层,中间是准则层或指标层。

例如

(2)构造成对比较矩阵

设某层有n个因素,x={x1,x2,x3,……xn}

两两因素之间比较,比较时取1~9尺度。用Aij表示第i个因素相对于第j个因素的比较结果,则Aij=1/Aji

则A 是成对比较矩阵。

(3)构造判断矩阵

层次分析法的一个重要特点就是用两两重要性程度之比的形式表示出两个方案的相应重要性程度等级。如对某一准则,对其下的各方案进行两两对比,并按其重要性程度评定等级。

(4)计算权重向量。

求出A 的最大特征值,然后计算最大特征值的标准化的特征向量为W=

{w1……wn }T ,如果已知上层m 个因素的权重分别为a1,……am ,则当前层每个因素的组合权系数为: aiw 1i m i =0, aiw 2i m i =0,……, aiwn i m i =0

如此一层层自上而下求下去,一直到最低层所有因素的权系数都求出来为止,

所以最后第K层的W=B k,B k?1,……B1。(其中B1=1)

(5)一致性检验。

在得到判断矩阵时,有时免不了会出现判断上的不一致性,因而需要利用一致

性指标来进行检验。可用CI=[(最大特征值)-n]/(n-1),来检测决策者判断思维的一致性。为了衡量不同判断矩阵是否具有满意的一致性,还需要利用判断

矩阵的平均随机一致性指标RI。对于1到9阶的判断矩阵,RI的值分别为

判断矩阵的一致性指标CI与同阶平均随机一致性指标RI之比,称为随机一

致性比率,表示为CR=CI/RI.通常要求CR<0.1,以此来判断矩阵具有满意的一致性。

三,层次分析法在生活中的应用

生活中我们经常要面对一些选择,怎么才知道我们做的决定理论上来说想对正

确呢?这就会用到层次分析法,例如假期去什么地方旅游好呢?我们可以跟据

层次分析法的步骤进行决策。

先建立模型设Z为第一层,A1,A2,A3,A4,A5为第二层分别是景色,费用,居住,饮食,旅途。第三层,B1,B2,B3分别是苏州,淮河,桂林。

然后构造成对比较矩阵

然后计算层次单排的权向量和一致性检验成对比较矩阵A的最大特征值为

5.073该特征值对应的归一化向量W={0.263 0.475 0.055 0.099 0.110}

则CI=(5.073-5)/(5-1)=0.018

RI=1.12

故CR=0.018/1.12=0.016<0.1表明A通过了一致性验证。

计算层次总排序权值

B1=0.595*0.263+0.082*0.475+0.429*0.055+0.633*0.099+0.166*0.110=0.3 同理得B2,B3对总目标的权值为0.246,0.456.

所以决策层对总目标Z的权向量为{0.3,0.24,0.456}

又应为CR=(0.263*0.003+0.475*0.001+0.055*0+0.099*0.005+0.110*0)

/0.58=0.015<0.1故,层次总排序通过一致性检验。

由向量{0.3,0.24,0.456}作为依据得B3>B1>B2。因为B1,B2,B3代表苏州,淮河,桂林,所以最后决策去桂林。

四,总结

层次分析法的优点有:

1,系统性的分析方法。可用于对无结构特性的系统评价以及多目标、多准则、多时期等的系统评价。

2,简洁实用的决策方法。具有中等文化程度的人也可了解层次分析的基本原理和掌握它的基本步骤,计算也经常简便,并且所得结果简单明确,容易为决策

者了解和掌握。

3,所需定量数据信息较少。判断各要素的相对重要性的步骤留给了大脑,只保留人脑对要素的印象,化为简单的权重进行计算。这种思想能处理许多用传统

的最优化技术无法着手的实际问题。[

缺点在于:

1,不能为决策提供新的方案。

2,定量数据较少,定性成分多,不易令人信服。

3,指标过多时数据统计量大,且权重难以确定。指标的增加就意味着我们要构造层次更深、数量更多、规模更庞大的判断矩阵。层次分析法里面没有办法指

出我们的判断矩阵里哪个元素出了问题。

4,特征值和特征向量的精确求法比较复杂。在二阶、三阶的时候,我们还比较容易处理,但随着指标的增加,阶数也随之增加,在计算上也变得越来越困难。在生活中不仅仅是在旅游,面对其他各方面的问题,当我们觉得太多因素需要

考虑,需要衡量时,可以使用层次分析法,这样各个因素所占比重,以及最优

解都会一目了然,从而避免我们在结构复杂和方案较多时逻辑推理上的失误。五,参考文献:

赵景,数学建模与数学实验.北京:高等教育出版社,2000。

胡运权,运筹学教程第4版。北京:清华大学出版社2012。

层次分析法步骤介绍

层次分析法整个计算过程包括以下五个部分。 (1)建立递阶层次结构 应用AHP解决实际问题,首先明确目标;接下来分析影响目标决策的各个因素,并将它们之间的关系条理化、层次化;最后,用线将各个层次、各个因素间的关系连接起来就构成了递阶层次结构。[25] 通常,递阶层次结构包括以下三个基本层次: 1.目标层:通过分析,明确目标就是什么,将其作为最高层的元素,必须就是唯一的, 如:选择最合适的供应商 2.准则层:即中间层,元素包含所有可能影响目标实现的准则,且会随着问题的复杂 程度增多。这时,需要详细分析各准则元素间的相互关系(就是同级关系还就是隶属关系)。如果就是隶属关系,则需要构建子准则层甚至更下一层准则。 3.措施层:即方案层。分析解决问题的方案有哪些,并将其作为最底层因素。 (2)构造判断矩阵并赋值 1.构造判断矩阵:将每一个具有向下隶属关系的元素作为判断矩阵的第一个元素(位 于左上角),隶属于它的各个元素依次排列在其后的第一行与第一列。 2.填写判断矩阵:最常用的方法就是咨询专家,将两个元素两两比较,按照重要性程 度表赋值(见下表)。 表3 重要性标度含义表 设填写后的判断矩阵为A=(a ij)n×n,判断矩阵具有如下三个性质: 1.a ii=1 2.a ji=1/a ij 3.a ij>0 (3)层次单排序与检验 1.层次单排序 利用数学方法将专家填写后的判断矩阵进行层次排序。层次单排序就是将每一个因素对于其准则的重要性进行排序,实际就就是计算权向量。计算权向量有特征根法、与法等,以下详细介绍特征根法的计算方法。 A.计算判断矩阵每一行元素的乘积

∏==n j ij i a M 1 (3、2) 式中: M i 第i 行各元素的乘积 a ij 第i 个元素与第j 个元素的关系比值

(完整版)数学建模之层次分析法

层次分析法 层次分析法是一种解决多目标的复杂问题的定性与定量相结合的决策分析方法。该方法将定量分析与定性分析结合起来,用决策者的经验判断各衡量目标能否实现的标准之间的相对重要程度,并合理地给出每个决策方案的每个标准的权数,利用权数求出各方案的优劣次序,比较有效地应用于那些难以用定量方法解决的课题。 缺点: (1)层次分析法的主观性太强,模型的搭建,判断矩阵的输入都是决策者的主观判断,往往会因为决策者的考虑不周、顾此失彼而造成失误。 (2)层次分析法模型的内部结构太过理想化,完全分离、彼此独立的层次结构在实践中很难做到。 (5)层次分析法只能从给定的决策方案中去选择,而不能给出新的、更优的策略。 1.模型的应用 用于解决多目标的复杂问题的定性与定量相结合的决策分析。 (1)公司选拔人员, (2)旅游地点的选取, (3)产品的购买等, (4)船舶投资决策问题(下载文档), (5)煤矿安全研究, (6)城市灾害应急能力, (7)油库安全性评价, (8)交通安全评价等。 2.步骤 ①建立层次结构模型 首先明确决策目标,再将各个因素按不同的属性从上至下搭建出一个有层次的结构模型,模型如下图所示。

目标层 准则层 方案层 目标层:表示解决问题的目的,即层次分析要达到的总目标。通常只有一个总目标。 准则层:表示采取某种措施、政策、方案等实现预定总目标所涉及的中间环节。 方案层:表示将选用的解决问题的各种措施、政策、方案等。通常有几个方案可选。 注意: (1)任一元素属于且仅属于一个层次;任一元素仅受相邻的上层元素的支配,并不是任一元素与下层元素都有联系; (2)虽然对准则层中每层元素数目没有明确限制,但通常情况下每层元素数最好不要超过 9 个。这是因为,心理学研究表明,只有一组事物在 9 个以内,普通人对其属性进行判别时才较为清楚。当同一层次元素数多于 9 个时,决策者对两两重要性判断可能会出现逻辑错误的概率加大,此时可以通过增加层数,来减少同一层的元素数。 ②构造判断(成对比较)矩阵 以任意一个上一层的元素为准则,对其支配的下层各因素之间进行两两比 a重要程度的衡量用Santy的1—9较。得到判断矩阵,再求出各元素的权重。 ij 标度方法给出。即

层次分析报告法在数学建模中的应用

层次分析法在数学建模中的应用 摘要:人们在生活中处理一些决策问题的时候,要考虑的因素有多有少,有大有小,但是 一个共同的特点是它们通常都涉及到经济 、社会、 人文等方面的因素。在作比较、 判断 、 评价、 决策时,这些因素的重要性 影响力或者优先程度往往难以量化,人的主观选择会起 着相当主要的作用,这就给用一般的数学方法解决问题带来本质上的困难。这是就有人提出 了一种能有效地处理这样一类问题的实用方法,称为层次分析法,这是一种定性和定量相结 合的、系统化、层次化的分析方法。以及在对层次分析法的引入基础之上,建立层次分析模 型,并给出了层次分析的求解过程,以及在现实生活中的应用。 关键词:层次分析法;成对比较矩阵;权向量;一致性指标;一致性比率 一. 问题的提出:人们在日常生活中常常碰到许多决策问题:请朋友吃饭要筹划是办家宴还是去饭店,是吃中餐、西餐还是自助餐;假期旅游和科研成果的评价。诸如此类问题面临抉择,就要慎重考虑,反复比较,尽可能满意的决策。 然而人们在处理上面这些决策问题的时候,要考虑的因素有多有少,有大有小,但是一个共同的特点是它们通常都涉及经济社会和人文等方面的因素。在做比较、判断、评价、决策时,这些因素的重要性、影响力或者优先程度难以量化,人的主观选择会起着相当重要的作用。T.L.Saaty 等人在20世纪70年代提出了一种能有效地处理这样一类问题的实用方法,称为层次分析法(简称AHP ),这是一种定性和定量相结合的、系统化、层次化的分析方法。 二. 层次分析法的基本步骤 1.将决策问题分解为三个层次。最上层为目标层,最下层为方案层,中间层为准则层。 2.通过相互比较确定各准则对于目标的权重,及各方案对于每一准则的权重,这些权重在人的思想过程常是定性的,而在层次分析法中则要给出得到权重的定量方法。 3.将方案层对准则层的权重及准则层对目标层的权重进行综合,最终确定方案层对目标层的权重。在层次分析法中要给出进行综合的计算方法。 三. 构造成对比较阵、计算权向量并做一致性检验;计算组合权向量并做组合一致性检验。 1.成对比较矩阵和权向量 所有因素两两相互对比,对比时采用相对尺度,以尽可能减少性质不同的诸因素相互对比的困难,提高准确度。 假设要比较某一层n 个因素对12,n c c c 上层一个因素O 的影响,每次取两个

基于层次分析法的数学建模

基于层次分析法研究云南烟草品牌竞争力 摘要 与国外知名烟草品牌相比,国内的烟草品牌存在着品牌集中度不够,品牌多、杂、散、小;品牌定位模糊,市场占有率低;品牌形象乱,品牌美誉度低,消费者购买行为习惯化导致忠诚度差等问题,因此,本文采用层次分析法对在中国烟草行业中有着举足轻重地位的云南省烟草品牌竞争力进行了评价研究,分析云南烟草业品牌现状,提出品牌竞争力的影响因素,对提高云南烟草业的品牌竞争力、解决烟草业存在的问题提供一定的帮助。 关键词:烟草品牌云南烟草品牌竞争力层次分析法 一、问题重述 近年来,我国一直推进实施卷烟工业的整合重组、卷烟品牌的淘汰和优化。但是,由于之前的卷烟品牌众多;截止到 2009 年底我国的烟草企业有 30 家,卷烟品牌 138 个,所以目前我国烟草企业之间的竞争非常激烈,行业内有众多势均力敌的竞争对手。当今卷烟产品差异化日渐缩小,消费者购买时会更看重品牌价值和品牌文化,使烟草行业内部面临着激烈的竞争,以具有代表性的云烟为实证,分析云南烟草企业的品牌竞争力及影响品牌竞争力的主要因素,并提出提高云烟品牌竞争力的对策建议。

二、问题分析 (1)云南卷烟近年情况分析 图1为云产卷烟在全国各地区的销量情况,有颜色部分为云南卷烟销量均超过15.58万箱,在全国卷烟销售中占有很大份额。2008 年卷烟品牌为16个,比2003年的36个减少了 20个。作为全国卷烟产销量最大的省份,2009 年云南的产销量达到 3667.9 亿支。在卷烟产量增幅较小的情况下,2008 年云南烟草工业税利为 577 亿元,比2003 年的 330 亿元增加了 247 亿元。因此,分析云南卷烟品牌竞争力有助于对云南卷烟品牌做出适当的规划调整,很大程度上能够促进云南经济的发展。(数据为云南中烟系统中2015年 云产卷烟销量数据) 图1

层次分析法的计算步骤教学提纲

层次分析法的计算步 骤

8.3.2 层次分析法的计算步骤 一、建立层次结构模型 运用AHP进行系统分析,首先要将所包含的因素分组,每一组作为一个层次,把问题条理化、层次化,构造层次分析的结构模型。这些层次大体上可分为3类 1、最高层:在这一层次中只有一个元素,一般是分析问题的预定目标或理想结果,因此又称目标层; 2、中间层:这一层次包括了为实现目标所涉及的中间环节,它可由若干个层次组成,包括所需要考虑的准则,子准则,因此又称为准则层; 3、最底层:表示为实现目标可供选择的各种措施、决策、方案等,因此又称为措施层或方案层。 层次分析结构中各项称为此结构模型中的元素,这里要注意,层次之间的支配关系不一定是完全的,即可以有元素(非底层元素)并不支配下一层次的所有元素而只支配其中部分元素。这种自上而下的支配关系所形成的层次结构,我们称之为递阶层次结构。 递阶层次结构中的层次数与问题的复杂程度及分析的详尽程度有关,一般可不受限制。为了避免由于支配的元素过多而给两两比较判断带来困难,每层次中各元素所支配的元素一般地不要超过9个,若多于9个时,可将该层次再划分为若干子层。 例如,大学毕业的选择问题,毕业生需要从收入、社会地位及发展机会方面考虑是否留校工作、读研究生、到某公司或当公务员,这些关系可以将其划分为如图8.1所示的层次结构模型。 图8.1 再如,国家综合实力比较的层次结构模型如图6 .2: 图6 .2 图中,最高层表示解决问题的目的,即应用AHP所要达到的目标;中间层表示采用某种措施和政策来实现预定目标所涉及的中间环节,一般又分为策略层、约束层、准则层等;最低层表示解决问题的措施或政策(即方案)。 然后,用连线表明上一层因素与下一层的联系。如果某个因素与下一层所有因素均有联系,那么称这个因素与下一层存在完全层次关系。有时存在不完全层次关系,即某个因素只与下一层次的部分因素有联系。层次之间可以建立子层次。子层次从属于主层次的某个因素。它的因素与下一层次的因素有联系,但不形成独立层次,层次结构模型往往有结构模型表示。 二、构造判断矩阵

层次分析法(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)机会多(如新单位或单位发展有后劲)等。 问题:现在有多个用人单位可供他选择,因此,他面临多种选择和决策,问题是他将如何作出决策和选择?——或者说他将用什么方法将可供选择的工作单位排序? 工作选择 贡献收入发展声誉工作环境生活环境 可供选择的单位P1’P2 ‘----- P n

8第八章 层次分析法

-167- 第八章 层次分析法 层次分析法(Analytic Hierarchy Process ,简称AHP )是对一些较为复杂、较为模糊的问题作出决策的简易方法,它特别适用于那些难于完全定量分析的问题。它是美国运筹学家T. L. Saaty 教授于上世纪70年代初期提出的一种简便、灵活而又实用的多准则决策方法。 §1 层次分析法的基本原理与步骤 人们在进行社会的、经济的以及科学管理领域问题的系统分析中,面临的常常是一个由相互关联、相互制约的众多因素构成的复杂而往往缺少定量数据的系统。层次分析法为这类问题的决策和排序提供了一种新的、简洁而实用的建模方法。 运用层次分析法建模,大体上可按下面四个步骤进行: (i )建立递阶层次结构模型; (ii )构造出各层次中的所有判断矩阵; (iii )层次单排序及一致性检验; (iv )层次总排序及一致性检验。 下面分别说明这四个步骤的实现过程。 1.1 递阶层次结构的建立与特点 应用AHP 分析决策问题时,首先要把问题条理化、层次化,构造出一个有层次的结构模型。在这个模型下,复杂问题被分解为元素的组成部分。这些元素又按其属性及关系形成若干层次。上一层次的元素作为准则对下一层次有关元素起支配作用。这些层次可以分为三类: (i )最高层:这一层次中只有一个元素,一般它是分析问题的预定目标或理想结果,因此也称为目标层。 (ii )中间层:这一层次中包含了为实现目标所涉及的中间环节,它可以由若干个层次组成,包括所需考虑的准则、子准则,因此也称为准则层。 (iii )最底层:这一层次包括了为实现目标可供选择的各种措施、决策方案等,因此也称为措施层或方案层。 递阶层次结构中的层次数与问题的复杂程度及需要分析的详尽程度有关,一般地层次数不受限制。每一层次中各元素所支配的元素一般不要超过9个。这是因为支配的元素过多会给两两比较判断带来困难。 下面结合一个实例来说明递阶层次结构的建立。 例1 假期旅游有1P 、2P 、3P 3个旅游胜地供你选择,试确定一个最佳地点。 在此问题中,你会根据诸如景色、费用、居住、饮食和旅途条件等一些准则去反复比较3个侯选地点。可以建立如图1的层次结构模型。 图1 层次结构模型

数学建模之层次分析法

第四讲层次分析法 在现实世界中,往往会遇到决策的问题,比如如何选择旅游景点的问题,选择升学志愿的问题等等。在决策者作出最后的决定以前,他必须考虑很多方面的因素或者判断准则,最终通过这些准则作出选择。 比如选择一个旅游景点时,你可以从宁波、普陀山、浙西大峡谷、雁荡山和楠溪江中选择一个作为自己的旅游目的地,在进行选择时,你所考虑的因素有旅游的费用、旅游地的景色、景点的居住条件和饮食状况以及交通状况等等。这些因素是相互制约、相互影响的。我们将这样的复杂系统称为一个决策系统。这些决策系统中很多因素之间的比较往往无法用定量的方式描述,此时需要将半定性、半定量的问题转化为定量计算问题。层次分析法是解决这类问题的行之有效的方法。层次分析法将复杂的决策系统层次化,通过逐层比较各种关联因素的重要性来为分析、决策提供定量的依据。 一、建立系统的递阶层次结构 首先要把问题条理化、层次化,构造出一个有层次的结构模型。一个决策系统大体可以分成三个层次: (1) 最高层(目标层):这一层次中只有一个元素,一般它是分析问题的预定目标或理想结果; (2) 中间层(准则层):这一层次中包含了为实现目标所涉及的中间环节,它可以由若干个层次组成,包括所需考虑的准则、子准则; (3) 最低层(方案层):这一层次包括了为实现目标可供选择的各种措施、决策方案等。 比如旅游景点问题,我们可以得到下面的决策系统: 目标层——选择一个旅游景点 准则层——旅游费用、景色、居住、饮食、交通 方案层——宁波、普陀山、浙西大峡谷、雁荡山、楠溪江 二、构造成对比较判断矩阵和正互反矩阵 在确定了比较准则以及备选的方案后,需要比较若干个因素对同一目标的影响,从额确定它们在目标中占的比重。如旅游问题中,五个准则对于不同决策者在进行决策是肯定会有不同的重要程度,而不同的方案在相同的准则上也有不同的适合程度表现。层次结构反映了因素之间的关系,但准则层中的各准则在目标衡量中所占的比重并不一定相同,在决策者的

层次分析法的计算步骤

8.3.2 层次分析法的计算步骤 一、建立层次结构模型 运用AHP进行系统分析,首先要将所包含的因素分组,每一组作为一个层次,把问题条理化、层次化,构造层次分析的结构模型。这些层次大体上可分为3类 1、最高层:在这一层次中只有一个元素,一般是分析问题的预定目标或理想结果,因此又称目标层; 2、中间层:这一层次包括了为实现目标所涉及的中间环节,它可由若干个层次组成,包括所需要考虑的准则,子准则,因此又称为准则层; 3、最底层:表示为实现目标可供选择的各种措施、决策、方案等,因此又称为措施层或方案层。 层次分析结构中各项称为此结构模型中的元素,这里要注意,层次之间的支配关系不一定是完全的,即可以有元素(非底层元素)并不支配下一层次的所有元素而只支配其中部分元素。这种自上而下的支配关系所形成的层次结构,我们称之为递阶层次结构。 递阶层次结构中的层次数与问题的复杂程度及分析的详尽程度有关,一般可不受限制。为了避免由于支配的元素过多而给两两比较判断带来困难,每层次中各元素所支配的元素一般地不要超过9个,若多于9个时,可将该层次再划分为若干子层。 例如,大学毕业的选择问题,毕业生需要从收入、社会地位及发展机会方面考虑是否留校工作、读研究生、到某公司或当公务员,这些关系可以将其划分为如图8.1所示的层次结构模型。 图8.1 再如,国家综合实力比较的层次结构模型如图6 .2: 图6 .2 图中,最高层表示解决问题的目的,即应用AHP所要达到的目标;中间层表示采用某种措施和政策来实现预定目标所涉及的中间环节,一般又分为策略层、约束层、准则层等;最低层表示解决问题的措施或政策(即方案)。 然后,用连线表明上一层因素与下一层的联系。如果某个因素与下一层所有因素均有联系,那么称这个因素与下一层存在完全层次关系。有时存在不完全层次关系,即某个因素只与下一层次的部分因素有联系。层次之间可以建立子层次。子层次从属于主层次的某个因素。它的因素与下一层次的因素有联系,但不形成独立层次,层次结构模型往往有结构模型表示。 二、构造判断矩阵 任何系统分析都以一定的信息为基础。AHP的信息基础主要是人们对每一层次各因素的相对重要性给出的判断,这些判断用数值表示出来,写成矩阵形式就是判断矩阵。判断矩阵是AHP工作的出发点,构造判断矩阵是AHP的关键一步。 当上、下层之间关系被确定之后,需确定与上层某元素(目标A或某个准则Z)相联系的下层各元素在上层元素Z之中所占的比重。 假定A层中因素Ak与下一层次中因素B1,B2,…,Bn有联系,则我们构造的判断矩阵如表8.16所示。 Ak B1 B2 …Bn

层次分析法的基本步骤和要点

层次分析法的基本步骤和要点 结合一个具体例子,说明层次分析法的基本步骤和要点。 【案例分析】市政工程项目建设决策:层次分析法问题提出 市政部门管理人员需要对修建一项市政工程项目进行决策,可选择的方案是修建通往旅游区的高速路(简称建高速路)或修建城区地铁(简称建地铁)。除了考虑经济效益外,还要考虑社会效益、环境效益等因素,即是多准则决策问题,考虑运用层次分析法解决。 1. 建立递阶层次结构 应用AHP解决实际问题,首先明确要分析决策的问题,并把它条理化、层次化,理出递阶层次结构。 AHP要求的递阶层次结构一般由以下三个层次组成: ●目标层(最高层):指问题的预定目标; ●准则层(中间层):指影响目标实现的准则; ●措施层(最低层):指促使目标实现的措施; 通过对复杂问题的分析,首先明确决策的目标,将该目标作为目标层(最高层)的元素,这个目标要求是唯一的,即目标层只有一个元素。 然后找出影响目标实现的准则,作为目标层下的准则层因素,在复杂问题中,影响目标实现的准则可能有很多,这时要详细分析各准则因素间的相互关系,即有些是主要的准则,有些是隶属于主要准则的次准则,然后根据这些关系将准则元素分成不同的层次和组,不同层次元素间一般存在隶属关系,即上一层元素由下一层元素构成并对下一层元素起支配作用,同一层元素形成若干组,同组元素性质相近,一般隶属于同一个上一层元素(受上一层元素支配),不同组元素性质不同,一般隶属于不同的上一层元素。 在关系复杂的递阶层次结构中,有时组的关系不明显,即上一层的若干元素同时对下一层的若干元素起支配作用,形成相互交叉的层次关系,但无论怎样,上下层的隶属关系应该是明显的。 最后分析为了解决决策问题(实现决策目标)、在上述准则下,有哪些最终解决方案(措施),并将它们作为措施层因素,放在递阶层次结构的最下面(最低层)。 明确各个层次的因素及其位置,并将它们之间的关系用连线连接起来,就构成了递阶层次结构。 【案例分析】市政工程项目进行决策:建立递阶层次结构 在市政工程项目决策问题中,市政管理人员希望通过选择不同的市政工程项目,使综合效益最高,即决策目标是“合理建设市政工程,使综合效益最高”。 为了实现这一目标,需要考虑的主要准则有三个,即经济效益、社会效益和环境效益。但问题绝不这么简单。通过深入思考,决策人员认为还必须考虑直接经济效益、间接经济效益、方便日常出行、方便假日出行、减少环境污染、改善城市面貌等因素(准则),从相互关系上分析,这些因素隶属于主要准则,因此放在下一层次考虑,并且分属于不同准则。 假设本问题只考虑这些准则,接下来需要明确为了实现决策目标、在上述准则下可以有哪些方案。根据题中所述,本问题有两个解决方案,即建高速路或建地铁,这两个因素作为措施层元素放在递阶层次结构的最下层。很明显,这两个方案于所有准则都相关。 将各个层次的因素按其上下关系摆放好位置,并将它们之间的关系用连线连接起来。同时,为了方便后面的定量表示,一般从上到下用A、B、C、D。。。代表不同层次,同一层次从左到右用1、2、3、4。。。代表不同因素。这样构成的递阶层次结构如下图。

层次分析法-数学建模

层次分析法 一、分析模型和一般步骤 二、建立层次结构模型 三、构造成对比较矩阵 四、作一致性检验 五、层次总排序及决策 一. 层次分析模型和一般步骤 层次分析法是一种定性与定量分析相结合的多因素决策分析方法。这种方法将决策者的经验判断给于数量化,在目标因素结构复杂且缺乏必要数据的情况下使用更为方便,因而在实践中得到广泛应用。 层次分析的四个基本步骤: (1)在确定决策的目标后,对影响目标决策的因素进行分类,建立一个多层次结构; (2)比较同一层次中各因素关于上一层次的同一个因素的相对重要性,构造成对比较矩阵; (3)通过计算,检验成对比较矩阵的一致性,必要时对成对比较矩阵进行修改,以达到可以接受的一致性; (4)在符合一致性检验的前提下,计算与成对比较矩阵最大特征值相对应的特征向量,确定每个因素对上一层次该因素的权重; 计算各因素对于系统目标的总排序权重并决策。 二. 建立层次结构模型 将问题包含的因素分层:最高层(解决问题的目的);中间层(实现总目标而采取的各种措施、必须考虑的准则等。也可称策略层、约束层、准则层等);最低层(用于解决问题的各种措施、方案等)。把各种所要考虑的因素放在适当的层次内。用层次结构图清晰地表达这些因素的关系。 〔例1〕购物模型 某一个顾客选购电视机时,对市场正在出售的四种电视机考虑了八项准则作为评估依据,建立层次分析模型如下:

例2〕选拔干部模型 对三个干部候选人、、,按选拔干部的五个标准:品德、才能、资历、年龄和群众关系,构成如下层次分析模型:假设有三个干部候选人、、,按选拔干部的五个标准:品德,才能,资历,年龄和群众关系,构成如下层次分析模型 例3〕评选优秀学校 某地区有三个学校,现在要全面考察评出一个优秀学校。主要考虑以下几个因素: (1)教师队伍(包括平均学历和年龄结构)

AHP层次分析法计算原理

AHP层次分析法计算原理 一般地,可以选用三层结构对发展战略作出整体评价。 第一层为目标层,它是企业要实现的战略目标,第二层是评价因素层,它包括战略目标实现进行评价的所考虑的各种因素以及各因素之间的相对比值,并求出各要素实现总体目标所占的权重。第三层是指标层,即个评价因素需考虑的具体指标。 首先,根据总目标确定各要素之间的相对重要关系,构建两两比较判断矩阵,其基本形式为: 其中,a j表示对于C来说,A对A相对重要性的数值体现,通常a j可取1、2、3……、9以及它们的倒数作为标度。其中, 1――表示两个元素相比,具有同样的重要性; 3――表示两个元素相比,一个元素比另一个元素稍微重要; 5――表示两个元素相比,一个元素比另一个元素明显重要; 7――表示两个元素相比,一个元素比另一个元素强烈重要; 9――表示两个元素相比,一个元素比另一个元素极端重要。 2、4、6、8为上述相邻判断的中值。 矩阵中的元素具有以下特征:①a j >0,②a j二丄,③a H=1o a ji 然后,根据判断矩阵计算相对于战略目标各评价元素的相对重要 性次序的权重,首先计算判断矩阵A的最大特征根入max和其对应的经归一化后的特征向量W=[W i, W2 , W3, , W n ]T,计算的公式为:(8 - 1)

归一化后的特征向量W=[W i, W2, W3, , W n]T即为各评价因素对于总目标的权重。 (8 - 2)W i - n W i i J 其 1 n 中,W = a j (8 - 3) 入max为判断矩阵A的最大特征根,计算公式为: (8 - 4) 其中,(AW)i表示AW的第i个元素。 最后,对矩阵A进行一致性检验。当a q二空时,称判断矩阵为a jk 致性矩阵。判断一致性的指标为C.R.的取值。 C.R.嚅 (8 - 5) (8 - 6) R丄为随机一致性指标,其值是通过多次重复进行随机判断矩阵特征值的计算后得到的。随机一致性指标R丄的取值见表8-2。 表8-2随机一致性指标R.I?的取值表 维数12 345 6 7 8 9 10 J (AW)i i吕nw

层次分析法介绍

2 层次分析法 2.1层次分析法的简单介绍 层次分析法(Analytic Hierarchy Process 简称AHP),是20世纪80年代由美国运筹学教授T. L. Satty 提出的一种简便、灵活而又实用的多准则决策方法,它根据问题的性质和要达到的目标分解出问题的组成因素,并按因素间的相互关系将因素层次化,组成一个层次结构模型,然后按层分析,最终获得最低层因素对于最高层(总目标)的重要性权值。 在经营决策中经常会遇到多指标、多方案的综合比较问题, 由于经常出现多个方案互有好坏的情况。因此要从成百上千个指标、方案中选择最佳的组合方案就成了一个较为麻烦的问题。在实际应用中,尽管人们还不能解决多个方案的综合比较问题, 但是如果就2个方案之间进行比较还是可以判断出相对好坏的。于是, 设法在数学上找到1种方法, 使之从多方案比较过渡到两两之间的比较,从而解决多方案比较的问题, 这就是AHP法的基本思想。 2.2层次分析法的基本层次结构 第一类:最高层,又称顶层、目标层。 第二类:中间层,又称准则层。 第三类:最底层,又称措施层、方案层。 层次结构图 (一)层次之间的支配关系是完全的结构模型层

(二) 层次之间的支配关系是不完全的结构模型 2.3 判断矩阵 设要比较n 个因素)...,,(21n y y y y =对目标z 的影响,从而确定它们在z 中所占的比重,每次取两个因素i y 和j y 用ij a 表示i y 与j y 对z 的影响程度之比,按1~9的比例标度来度量ij a ,n 个被比较的元素构成一个两两比较(成对比较)的判断矩阵.)(n n ij a ?=A 显然,判断矩阵具有性质: ?????? ? ??=A nn n n n n a a a a a a a a a ΛM M M ΛΛ212222111211 ,0>ij a ,1 ij ji a a = 1=ii a )...,2,1,(n j i = 所以又称判断矩阵为正互反矩阵(简称正互阵,又称成对比较阵)。 现在,来看看如何确定ij a 的取值?T.L.Satty 的做法是用数字1~9及其倒数作为标度 (见表2-1)。选择1~9方法是基与下述根据:

数学建模层次分析法题目及程序

假期旅游问题 现有三个目的地可供选择(方案):风光绮丽的杭州(),迷人的北戴河(),山水甲 天下的桂林()。有5个行动方案准则:景色、费用、居住、饮食、旅途情况。 目标层 准则层 方案层 选择旅游地的层次结构 1-9的标度方法 1-9的标度方法是将思维判断数量化的一种好方法。首先,在区分事物的差别时,人们 总是用相同、较强、强、很强、极端强的语言。再进一步细分,可以在相邻的两级中插入折衷的提法,因此对于大多数决策判断来说,1-9级的标度是适用的。其次,心理学的实验表 明,大多数人对不同事物在相同程度属性上差别的分辨能力在5-9级之间,采用1-9的 标度反映多数人的判断能力。再次,当被比较的元素其属性处于不同的数量级时,一般需要将较高数量级的元素进一步分解,这可保证被比较元素在所考虑的属性上有同一个数量级或比较接近,从而适用于1 -9的标度。 选择旅游地 J景费居饮旅 色用住食途 C2 C 3 C4 C5 C1 G 『1 1/2 4 3 3、 C2 2 1 7 5 5 A = C3 1/4 1/7 1 1/2 1/3 C4 1/3 1/5 2 1 1 C5 订/3 1/5 3 1 1」

相对于旅途 R P 2 F 3 P 「1 1 1/4、 B 5 =R 2 1 1 1/4 讥4 4 1」 程序: A=[1 1/2 4 3 3; 2 1 7 5 5; 1/4 1/7 1 1/2 1/3; 1/3 1/5 2 1 1; 1/3 1/5 3 1 1]; [x,y]=eig(A); eige nvalue=diag(y); m=max(eige nvalue); lamda=m n=fin d(m==eige nvalue); y_lamda=x(:,n); s=sum(y_lamda); W2=y_lamda./s B1=[ 1 2 5; 1/2 1 2; 相对于景色 P P 2 R P 1 f 1 2 5 B 1 =P 2 1/2 1 2 P 3 <1/5 1/2 '1 相对于费用 R P 2 P 3 R (1 1/3 1/8 B 2 =F2 3 1 1/3 叭 3 '1 ; B 3 R 『1 3 4 、 B 4 =P 2 1/3 11 F 3 '^1/4 1 '1』

数学建模期末作业谈层次分析法在就业中的应用

谈层次分析法在就业中的应用 摘要 近年高校毕业生数量急剧膨胀就业的难题似乎变得更加严峻和突出——全国就业工作座谈会传来消息,2010年应届毕业生规模是本世纪初的6倍,2011年高校毕业生人数为660万人,“十二五”时期应届毕业生年平均规模将达到近700万人。许多大学生处于就业十字路口,茫然不知所措。这种心态下的种种决策难免造成失误,所以需要一种可靠的定量的容易操作的,并且具体的有说服力的方法来帮助做出决策。本文提出了定性和定量相结合的层次分析法步骤,构成了工作满意度的评价指标体系,通过各因素重要程度比较与计算,最终确定出了6个具体指标在该体系下的权重并排序,这样在分析某种工作的满意程度时就可以按此权重进行衡量。为此我们建立了层次结构模型,做成对比较矩阵: 正互反矩阵为?????????? ????? ? ????=wn wn w wn w wn wn w w w w w w w wn w w w w w w w A /......2/1//2........3/22/21/2/1........3/12 /11/1M M M M 通 过 Matlab 等 数 学 工 具 , 得 到 特 征 向 量 T w )083.0,201.0,139.0,154.0,076.0,347.0(1=,且∑==508.6)(max i i nw Aw λ,通过一致 性指标得出1016.0) 1() (max =--=n n CI λ,1.0082.024 .11016 .0<=== RI CI CR , 如果有CI 偏差,那偏差是否在满意的一致性范围,引进平均随机一致性指标 RI 。 平均随机一致性指标RI 数值 通过比较,最后得出一致性检验通过。 关键词:大学生择业, 层次分析法,适用性。

数学建模之层次分析法

层次分析法 层次分析法就是一种解决多目标的复杂问题的定性与定量相结合的决策分析方法。该方法将定量分析与定性分析结合起来,用决策者的经验判断各衡量目标能否实现的标准之间的相对重要程度,并合理地给出每个决策方案的每个标准的权数,利用权数求出各方案的优劣次序,比较有效地应用于那些难以用定量方法解决的课题。 缺点: (1)层次分析法的主观性太强,模型的搭建,判断矩阵的输入都就是决策者的主观判断,往往会因为决策者的考虑不周、顾此失彼而造成失误。 (2)层次分析法模型的内部结构太过理想化,完全分离、彼此独立的层次结构在实践中很难做到。 (5)层次分析法只能从给定的决策方案中去选择,而不能给出新的、更优的策略。 1、模型的应用 用于解决多目标的复杂问题的定性与定量相结合的决策分析。 (1)公司选拔人员, (2)旅游地点的选取, (3)产品的购买等, (4)船舶投资决策问题(下载文档), (5)煤矿安全研究, (6)城市灾害应急能力, (7)油库安全性评价, (8)交通安全评价等。 2、步骤 ①建立层次结构模型 首先明确决策目标,再将各个因素按不同的属性从上至下搭建出一个有层次的结构模型,模型如下图所示。

准则层 目标层 方案层 目标层:表示解决问题的目的,即层次分析要达到的总目标。通常只有一个总目标。 准则层:表示采取某种措施、政策、方案等实现预定总目标所涉及的中间环节。 方案层:表示将选用的解决问题的各种措施、政策、方案等。通常有几个方案可选。 注意: (1)任一元素属于且仅属于一个层次;任一元素仅受相邻的上层元素的支配,并不就是任一元素与下层元素都有联系; (2)虽然对准则层中每层元素数目没有明确限制,但通常情况下每层元素数最好不要超过 9 个。这就是因为,心理学研究表明,只有一组事物在 9 个以内,普通人对其属性进行判别时才较为清楚。当同一层次元素数多于 9 个时,决策者对两两重要性判断可能会出现逻辑错误的概率加大,此时可以通过增加层数,来减少同一层的元素数。 ②构造判断(成对比较)矩阵 以任意一个上一层的元素为准则,对其支配的下层各因素之间进行两两比较。得到判断矩阵,再求出各元素的权重。ij a 重要程度的衡量用Santy 的1—9标度方法给出。即 设各元素C 1,C 2,… , C n 对目标O 两两比较后的重要性 ,(),ij i j ij n n a C A a ?==0,1ij ji ij a a a >=,则得到比较矩阵

用层次分析法评选优秀学生进行数学建模

用层次分析法评选优秀学生 一.实验目的 运用层次分析法,建立指标评价体系,得到学生的层次结构模型,然后构造判断矩阵,求得各项子指标的权重,最后给出大学生综合评价得分计算公式并进行实证分析,为优秀大学生的评选提出客观公正,科学合理的评价方法。 二.实验内容 4.用层次分析法解决一两个实际问题; (1)学校评选优秀学生或优秀班级,试给出若干准则,构造层次结构模型。可分为相对评价和绝对评价两种情况讨论。 解:层次分析发法基本步骤:建立一套客观公正、科学合理的素质评价体系,对于优秀大学生的评选是至关重要的。在此我们运用层次分析法(AHP),以德、智、体三个方面作为大学生综合评价的一级评价指标,每个指标给出相应的二级子指标以及三级指标,然后构造判断矩阵,得到各个子指标的权重,结合现行的大学生评分准则,算出各项子指标的得分,将这些得分进行加权求和得到大学生综合评价得分,根据分配名额按总分排序即可选出优秀大学生。大学生各项素质的指标体系。如下表所示:

符号说明 设评价指标共有n 个,为1x ,2x ..... n x 。它们对最高层的权系数分别为1w ,2w , ... n w , 于是建立综合评价模型为: = y ∑=n i i i x w 1 解决此类问题关键就是确定权系数,层次分析法给出了确定它们的量化过程,其步骤具体如下: 确定评价指标集 P=(1P ,2P ,3 P ) 1P =(11P ,12P ) 2P =(21P ,22P ) 2P =(31P ,32P )

11P =(1x ,2x ) 12P =(3x ,4x ) 21P =(5x ,6x ,7x ) 22P =(8x ,9x ,10x ) 31P =(11x ,12x ) 31P =(13x ,14x ) 建立两两比较的逆对称判断矩阵 从1x ,2x .....n x 中任取i x 与 j x ,令 =ij a i x /j x ,比较它们对上一层某个因素的重要性时。 若=ij a 1,认为 i x 与 j x 对上一层因素的重要性相同; 若=ij a =3,认为i x 比 j x 对上一层因素的重要性略大; 若=ij a 5,认为i x 比j x 对上一层因素的重要性大; 若=ij a 7,认为i x 比 j x 对上一层因素的重要性大很多; 若=ij a 9,认为 i x 对上一层因素的重要性远远大于 j x ; 若 = ij a 2n ,n=1,2,3,4,元素 i x 与 j x 的重要性介于 = ij a 2n ? 1与 = ij a 2n + 1之间; 用已知所有的 i x /j x ,i ,j =1,2 ... n ,建立n 阶方阵P=n m j i x x ?) /(,矩阵P 的第i 行与 第j 列元素为i x /j x ,而矩阵P 的第j 行与第i 列元素为j x /i x ,它们是互为倒数的,而对 角线元素是1。 判断矩阵 ???? ???????? =11/51/4P 51341/31P P P 321 321P P P 0858.3max =λ 0740.0CI = 0359.6max =λ 0758.0=CI max λ=6.2255 CI =0.0364 max λ=6.0359 CI =0.0758 max λ=15.1382 CI =0.0558 max λ=14.2080 CI =0.0102 max λ=14.3564 CI =0.0175 max λ=15.1972 CI =0.0758 max λ=14.1043 CI =0.0051 max λ=14.2017 CI =0.0099 利用加法迭代计算权重 即取判断矩阵ne 个列向量的归一化的算术平均值近似作为权重向量

层次分析法方法介绍(有过程)

层次分析法(AHP) AHP(Analytic Hierarchy Process)方法,是由20世纪70年代由美国著名运筹学学家T.L.Satty提出的。它是指将决策问题的有关元素分解成目标、准则、方案等层次,在此基础上进行定性分析和定量分析的一种决策方法。这一方法的特点,是在对复杂决策问题的本质、影响因素及其内在关系等进行深入分析之后,构建一个层次结构模型,然后利用较少的定量信息,把决策的思维过程数学化,从而为求解多准则或无结构特性的复杂决策问题提供了一种简便的决策方法。 AHP十分适用于具有定性的,或定性定量兼有的决策分析。这是一种十分有效的系统分析和科学决策方法,现在已广泛地应用在企业信用评级、经济管理规划、能源开发利用与资源分析、城市产业规划、企业管理、人才预测、科研管理、交通运输、水资源分析利用等方面。 一、递阶层次结构的建立 一般来说,可以将层次分为三种类型: (1)最高层:只包含一个元素,表示决策分析的总目标,因此也称为总目标层。 (2)中间层:包含若干层元素,表示实现总目标所涉及的各子目标,包含各种准则、约束、策略等,因此也称为目标层。 (3)最低层:表示实现各决策目标的可行方案、措施等,也称为方案层。 典型的递阶层次结构如下: 一个好的递阶层次结构对解决问题极为重要,因此在建立递阶层次结构时,应注意到: (1)从上到下顺序地存在支配关系,用直线段(作用线)表示上一层次因素与下一层次因素之间的关系,同一层次及不相邻元素之间不存在支配关系。

(2)整个结构不受层次限制。 (3)最高层只有一个因素,每个因素所支配元素一般不超过9个,元素过多可进一步分层。 (4)对某些具有子层次结构可引入虚元素,使之成为典型递阶层次结构。 二、构造比较判断矩阵 设有m 个目标(方案或元素),根据某一准则,将这m 个目标两两进行比较,把第i 个目标(i=1,2,…,m )对第j 个目标的相对重要性记为a ij ,(j=1,2,…,m),这样构造的m 阶矩阵用于求解各个目标关于某准则的优先权重,成为权重解析判断矩阵,简称判断矩阵,记作A=(a ij )m ×m 。 Satty 于1980年根据一般人的认知习惯和判断能力给出了属性间相对重要性等级表(见表4-4)。利用该表取a ij 的值,称为1-9标度方法。 表4-4 目标重要性判断矩阵A 中元素的取值 若决策者能够准确估计a ij (i,j,k=1,2,…,m ),则有: a ij =1/a ji a ij= a ik ·a kj a ii =1 定义4-1 设A=(a ij )m ×m ,A>0,(即a ij >0;i,j=1,2,…,m ),如果满足条件(1)a ii =1(i =1,2,…,m );(2)a ij =1/a ji (i,j =1,2,…,m ),则称矩阵A 为互反正矩阵。 定义4-2 设A=(a ij )m ×m ,A>0,如果满足条件a ij= a ik ·a kj (i,j,k=1,2,…,m )则称矩阵A 为一致性矩阵。 定理4-1 对于任何一个m 阶互反正矩阵A ,均有max λ≥m ,其中max λ是矩阵A 的最大特征值。 定理4-2 m 阶互反正矩阵A 为一致性矩阵的充分必要条件是A 的最大特征根为m 。 三、单准则下的排序 层次分析法的信息基础是比较判断矩阵。由于每个准则都支配下一层若干因素,这样对于每一个准则及它所支配的因素都可以得到一个比较判断矩阵。因此

同济大学_运筹学_层次分析法例题

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

相关文档
相关文档 最新文档