科学计算与数学建模第八章(精品).ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《科学计算与数学建模第八章(精品).ppt》由会员分享,可在线阅读,更多相关《科学计算与数学建模第八章(精品).ppt(93页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、科学计算与数学建模科学计算与数学建模中南大学数学科学与计算技术学院中南大学数学科学与计算技术学院 层次分析法层次分析法第第八八章章 层次分析法层次分析法 层次分析法概述层次分析法概述1层次分析法的基本步骤层次分析法的基本步骤2层次分析法的广泛应用层次分析法的广泛应用3层次分析法的广泛应用层次分析法的广泛应用41 层次分析法概述层次分析法概述 人们在日常生活中常常碰到许多决策问题:买一件衬衫,你要在棉人们在日常生活中常常碰到许多决策问题:买一件衬衫,你要在棉的、丝的、涤纶的的、丝的、涤纶的及花的、白的、方格的及花的、白的、方格的之中作出抉择;请朋之中作出抉择;请朋友吃饭,要筹划是办家宴或是去饭店
2、,是吃中餐还是西餐或自助餐;假友吃饭,要筹划是办家宴或是去饭店,是吃中餐还是西餐或自助餐;假期旅游,是去风光绮丽的苏杭,还是去迷人的北戴河海滨,或者去山水期旅游,是去风光绮丽的苏杭,还是去迷人的北戴河海滨,或者去山水甲天下的桂林。如果以为这些日常小事不必作为决策问题认真对待的话,甲天下的桂林。如果以为这些日常小事不必作为决策问题认真对待的话,那么当你面临报考学校、挑选专业、或者选择工作岗位的时候,就要慎那么当你面临报考学校、挑选专业、或者选择工作岗位的时候,就要慎重考虑、反复比较,尽可能作出满意的决策了。重考虑、反复比较,尽可能作出满意的决策了。从事各种职业的人也经常面临对策:一个厂长要决定购
3、买哪种设备,从事各种职业的人也经常面临对策:一个厂长要决定购买哪种设备,上马什么项目;科技人员要选择研究课题;医生要为疑难病症确定治疗上马什么项目;科技人员要选择研究课题;医生要为疑难病症确定治疗方案;经理要从若干应试者中选拔秘书;各地区各部门的官员则要对人方案;经理要从若干应试者中选拔秘书;各地区各部门的官员则要对人口、交通、经济、环境等领域的发展规划作出决策。口、交通、经济、环境等领域的发展规划作出决策。人们在处理上面这些决策问题的时候,要考虑的因素有人们在处理上面这些决策问题的时候,要考虑的因素有多有少,有大有小,但是一个共同的特点是它们通常都涉及多有少,有大有小,但是一个共同的特点是它
4、们通常都涉及到经济、社会、人文等方面的因素。在作比较、判断、评价、到经济、社会、人文等方面的因素。在作比较、判断、评价、决策时,这些因素的重要性、影响力或者优先程度往往难以决策时,这些因素的重要性、影响力或者优先程度往往难以量化,人的主观选择(当然要根据客观实际)会起着相当重量化,人的主观选择(当然要根据客观实际)会起着相当重要的作用,这就给用一般的数学方法解决问题带来本质上的要的作用,这就给用一般的数学方法解决问题带来本质上的困难。困难。T.L.SaatyT.L.Saaty等人在等人在2020世纪世纪7070年代提出了一中能有效地处年代提出了一中能有效地处理这样一类问题的实用方法,称层次分析
5、法(理这样一类问题的实用方法,称层次分析法(Analytic Analytic Hierarchy Process,Hierarchy Process,简记简记AHPAHP),这是一种定性和定量相结合这是一种定性和定量相结合的、系统化、层次化的分析方法。的、系统化、层次化的分析方法。层次分析法(层次分析法(AHPAHP)是美国运筹学家匹茨堡大学教授萨蒂)是美国运筹学家匹茨堡大学教授萨蒂(T.L.Saaty)(T.L.Saaty)于上世纪于上世纪7070年代初,为美国国防部研究年代初,为美国国防部研究“根据根据各个工业部门对国家福利的贡献大小而进行电力分配各个工业部门对国家福利的贡献大小而进行电
6、力分配”课题课题时,应用网络系统理论和多目标综合评价方法,提出的一种时,应用网络系统理论和多目标综合评价方法,提出的一种层次权重决策分析方法。层次权重决策分析方法。这种方法的特点是在对复杂的决策问题的本质、影响因这种方法的特点是在对复杂的决策问题的本质、影响因素及其内在关系等进行深入分析的基础上,利用较少的定量素及其内在关系等进行深入分析的基础上,利用较少的定量信息使决策的思维过程数学化,从而为多目标、多准则或无信息使决策的思维过程数学化,从而为多目标、多准则或无结构特性的复杂决策问题提供简便的决策方法。是对难于完结构特性的复杂决策问题提供简便的决策方法。是对难于完全定量的复杂系统作出决策的模
7、型和方法。全定量的复杂系统作出决策的模型和方法。决策是指在面临多种方案时需要依据一定的标准选择某决策是指在面临多种方案时需要依据一定的标准选择某一种方案。日常生活中有许多决策问题。一种方案。日常生活中有许多决策问题。举例:举例:1.1.在海尔、新飞、容声和雪花四个牌号的电冰箱中选购在海尔、新飞、容声和雪花四个牌号的电冰箱中选购一种。要考虑品牌的信誉、冰箱的功能、价格和耗电量。一种。要考虑品牌的信誉、冰箱的功能、价格和耗电量。2.2.在泰山、杭州和承德三处选择一个旅游点。要考虑景在泰山、杭州和承德三处选择一个旅游点。要考虑景点的景色、居住的环境、饮食的特色、交通便利和旅游的费点的景色、居住的环境
8、、饮食的特色、交通便利和旅游的费用。用。3.3.在基础研究、应用研究和数学教育中选择一个领域申在基础研究、应用研究和数学教育中选择一个领域申报科研课题。要考虑成果的贡献(实用价值、科学意义),报科研课题。要考虑成果的贡献(实用价值、科学意义),可行性(难度、周期和经费)和人才培养。可行性(难度、周期和经费)和人才培养。人们在对社会、经济以及管理领域的问题进行系统分析人们在对社会、经济以及管理领域的问题进行系统分析时,面临的经常是一个由相互关联、相互制约的众多因素构时,面临的经常是一个由相互关联、相互制约的众多因素构成的复杂系统。层次分析法则为研究这类复杂的系统,提供成的复杂系统。层次分析法则为
9、研究这类复杂的系统,提供了一种新的、简洁的、实用的决策方法。了一种新的、简洁的、实用的决策方法。该方法将定量分析与定性分析结合起来,用决策者的经该方法将定量分析与定性分析结合起来,用决策者的经验判断各衡量目标能否实现的标准之间的相对重要程度,并验判断各衡量目标能否实现的标准之间的相对重要程度,并合理地给出每个决策方案的每个标准的权数,利用权数求出合理地给出每个决策方案的每个标准的权数,利用权数求出各方案的优劣次序,比较有效地应用于那些难以用定量方法各方案的优劣次序,比较有效地应用于那些难以用定量方法解决的课题。解决的课题。层次分析法是社会、经济系统决策中的有效工具。其特层次分析法是社会、经济系
10、统决策中的有效工具。其特征是合理地将定性与定量的决策结合起来,按照思维、心理征是合理地将定性与定量的决策结合起来,按照思维、心理的规律把决策过程层次化、数量化。是系统科学中常用的一的规律把决策过程层次化、数量化。是系统科学中常用的一种系统分析方法。种系统分析方法。该该方法自方法自19821982年被介绍到我国以来,以其定性与定量相年被介绍到我国以来,以其定性与定量相结合地处理各种决策因素的特点,以及其系统灵活简洁的优结合地处理各种决策因素的特点,以及其系统灵活简洁的优点,迅速地在我国社会经济各个领域内,如工程计划、资源点,迅速地在我国社会经济各个领域内,如工程计划、资源分配、方案排序、政策制定
11、、冲突问题、性能评价、能源系分配、方案排序、政策制定、冲突问题、性能评价、能源系统分析、城市规划、经济管理、科研评价等,得到了广泛的统分析、城市规划、经济管理、科研评价等,得到了广泛的重视和应用。重视和应用。它的主要特点是定性与定量分析相结合,将人的主观判它的主要特点是定性与定量分析相结合,将人的主观判断用数量形式表达出来并进行科学处理,因此,更能适合复断用数量形式表达出来并进行科学处理,因此,更能适合复杂的社会科学领域的情况,较准确地反映社会科学领域的问杂的社会科学领域的情况,较准确地反映社会科学领域的问题。同时,这一方法虽然有深刻的理论基础,但表现形式非题。同时,这一方法虽然有深刻的理论基
12、础,但表现形式非常简单,容易被人理解、接受,因此,这一方法得到了较为常简单,容易被人理解、接受,因此,这一方法得到了较为广泛的应用。广泛的应用。2 层次分析法的基本步骤层次分析法的基本步骤 层次分析法将定性分析与定量计算结合起来层次分析法将定性分析与定量计算结合起来,根根 据问题的性质和要达到的总目标,将问题分解为不同的据问题的性质和要达到的总目标,将问题分解为不同的组成因素,并按照因素间的相互关联影响以及隶属关系组成因素,并按照因素间的相互关联影响以及隶属关系将因素按不同层次聚集组合,形成一个多层次的分析结将因素按不同层次聚集组合,形成一个多层次的分析结构模型,从而最终使问题归结为最低层构模
13、型,从而最终使问题归结为最低层(供决策的方案、供决策的方案、措施等措施等)相对于最高层相对于最高层(总目标总目标)的相对重要权值的确定或的相对重要权值的确定或相对优劣次序的排定相对优劣次序的排定。8.2.1 8.2.1 建立层次结构模型建立层次结构模型将决策的目标、考虑的因素(决策准则)和决策对象按将决策的目标、考虑的因素(决策准则)和决策对象按它们之间的相互关系分为最高层、中间层和最低层,绘它们之间的相互关系分为最高层、中间层和最低层,绘出层次结构图。出层次结构图。最高层:决策的目的、要解决的问题。最高层:决策的目的、要解决的问题。最低层:决策时的备选方案。最低层:决策时的备选方案。中间层:
14、考虑的因素、决策的准则。中间层:考虑的因素、决策的准则。对于相邻的两层,称高层为目标层,低层为因素层。对于相邻的两层,称高层为目标层,低层为因素层。下面举例说明。下面举例说明。例例8.2.1 大学毕业生就业选择问题大学毕业生就业选择问题 获得大学毕业学位的毕业生,在获得大学毕业学位的毕业生,在“双向选择双向选择”时,用人时,用人单位与毕业生都有各自的选择标准和要求。就毕业生来说选单位与毕业生都有各自的选择标准和要求。就毕业生来说选择单位的标准和要求是多方面的,例如:择单位的标准和要求是多方面的,例如:能发挥自己才干作出较好贡献(即工作岗位适合发挥能发挥自己才干作出较好贡献(即工作岗位适合发挥自
15、己的专长);自己的专长);工作收入较好(待遇好);工作收入较好(待遇好);生活环境好(大城市、气候等工作条件等);生活环境好(大城市、气候等工作条件等);单位名声好(声誉等);单位名声好(声誉等);工作环境好(人际关系和谐等)工作环境好(人际关系和谐等)发展晋升机会多(如新单位或前景好)等。发展晋升机会多(如新单位或前景好)等。图图8.2.1 大学毕业生就业选择问题层次分析图大学毕业生就业选择问题层次分析图例例8.2.2 选择旅游地选择旅游地 如何在如何在3个目的地中按照景色、费用、居住条件等因素个目的地中按照景色、费用、居住条件等因素选择。选择。图图8.2.2 选择旅游地层次分析图选择旅游地
16、层次分析图例例8.2.3 科研课题的选择科研课题的选择 某研究所现有三个科研课题,限于人力及物力,只能某研究所现有三个科研课题,限于人力及物力,只能研究一个课题。有三个须考虑的因素:研究一个课题。有三个须考虑的因素:(1)科研成果贡献科研成果贡献大小大小(包括实用价值和科学意义包括实用价值和科学意义);(2)人材的培养;人材的培养;(3)课课题的可行性题的可行性(包括课题的难易程度、研究周期及资金包括课题的难易程度、研究周期及资金)。在这些因素的影响下,如何选择课题在这些因素的影响下,如何选择课题?图图8.2.2 选择旅游地层次分析图选择旅游地层次分析图层次结构模型的构造可归纳为:层次结构模型
17、的构造可归纳为:将决策问题分为将决策问题分为3个或多个层次:个或多个层次:最高层:目标层。表示解决问题的目的,即层次分析要达最高层:目标层。表示解决问题的目的,即层次分析要达到的总目标。通常只有一个总目标。到的总目标。通常只有一个总目标。中间层:准则层、指标层、中间层:准则层、指标层、。表示采取某种措施、政策、。表示采取某种措施、政策、方案等实现预定总目标所涉及的中间环节;一般又分为准方案等实现预定总目标所涉及的中间环节;一般又分为准则层、指标层、策略层、约束层等。则层、指标层、策略层、约束层等。最低层:方案层。表示将选用的解决问题的各种措施、政最低层:方案层。表示将选用的解决问题的各种措施、
18、政策、方案等。通常有几个方案可选。策、方案等。通常有几个方案可选。每层有若干元素,层间元素的关系用相连直线表示。每层有若干元素,层间元素的关系用相连直线表示。层次分析法所要解决的问题是关于最低层对最高层的相对层次分析法所要解决的问题是关于最低层对最高层的相对权重问题,按此相对权重可以对最低层中的各种方案、措权重问题,按此相对权重可以对最低层中的各种方案、措施进行排序,从而在不同的方案中作出选择或形成选择方施进行排序,从而在不同的方案中作出选择或形成选择方案的原则。案的原则。在确定各层次各因素之间的权重时,如果只是定性的在确定各层次各因素之间的权重时,如果只是定性的结果,则常常不容易被别人接受,
19、因而结果,则常常不容易被别人接受,因而SantySanty等人提出:等人提出:一致矩阵法,即:一致矩阵法,即:1.1.不把所有因素放在一起比较,而是两两相互比较不把所有因素放在一起比较,而是两两相互比较2.2.对此时采用相对尺度,以尽可能减少性质不同的诸因对此时采用相对尺度,以尽可能减少性质不同的诸因素相互比较的困难,以提高准确度。素相互比较的困难,以提高准确度。假设要比较某一层假设要比较某一层 个因素个因素 对上一层一个因对上一层一个因素素 的影响,如旅游决策问题中比较景色等个准则在选择的影响,如旅游决策问题中比较景色等个准则在选择旅游地这个目标中的重要性。每次取两个因素旅游地这个目标中的重
20、要性。每次取两个因素 和和 ,用用 表示表示 和和 对对 的影响之比,全部比较结果可用成对的影响之比,全部比较结果可用成对比较矩阵表示。比较矩阵表示。8.2.2 8.2.2 构造成对比较矩阵构造成对比较矩阵 由于(由于(8.2.18.2.1)式给出)式给出 的特点。的特点。称为正互反矩阵。称为正互反矩阵。显然必有显然必有 ,如用,如用 依次表示景色、费用、依次表示景色、费用、居住、饮食、旅途居住、饮食、旅途5 5个准则,设某人用成对比较法个准则,设某人用成对比较法 (做(做 次对比)得到的成对比较阵(正互反阵)为:次对比)得到的成对比较阵(正互反阵)为:(8.2.2)(8.2.2)(8.2.1
21、8.2.1)(8.2.28.2.2)中)中 表示景色表示景色 与费用与费用 对选择旅游地这个对选择旅游地这个目标目标 的重要性之比为的重要性之比为1 1:2 2 ;表示景色表示景色 与居住条与居住条件件 之比为之比为4 4:1 1;表示费用表示费用 与居住条件与居住条件 之比为之比为7 7:1 1。可以看出此人在选择旅游地时,费用因素最重,景色。可以看出此人在选择旅游地时,费用因素最重,景色次之,居住条件再次。怎样由成对比较阵确定诸因素次之,居住条件再次。怎样由成对比较阵确定诸因素 对上层因素对上层因素 的权重呢?的权重呢?仔细分析一下(仔细分析一下(8.2.2)式给出的成对比较阵)式给出的成
22、对比较阵 可以发现,可以发现,既然既然 与与 之比为之比为1:2,与与 之比为之比为4:1,那么,那么 与与 之比应为之比应为8:1,而不是而不是7:1,才能说明成对比较是一致的。,才能说明成对比较是一致的。但是,但是,个要素要作个要素要作 次成对比较,全部一致的要次成对比较,全部一致的要求是太苛刻了。求是太苛刻了。Saaty等人给出了在成对比较不一致的情况等人给出了在成对比较不一致的情况下计算各因素下计算各因素 对因素对因素 的权重的方法,并且的权重的方法,并且确定了这种不一致的容许范围,为了说明这点我们先看成对确定了这种不一致的容许范围,为了说明这点我们先看成对比较完全一致的情况。比较完全
23、一致的情况。设想把一块单位重量的大石头设想把一块单位重量的大石头 砸成砸成 块小石头块小石头 如果精确地称出它们的重量为如果精确地称出它们的重量为 ,在作成对比较时,在作成对比较时令令 ,那么得到,那么得到(8.2.3)这些比较显然是一致的,这些比较显然是一致的,块小石头对大石头的权重(即在块小石头对大石头的权重(即在大石头中的重量比)可用向量大石头中的重量比)可用向量 表示,且表示,且 .显然,显然,的各个列向量与的各个列向量与 仅相差一仅相差一个比例因子。个比例因子。一般地,如果一个正互反阵一般地,如果一个正互反阵 满足满足 (8.2.4)则则 称为一致性矩阵,简称一致阵。(称为一致性矩阵
24、,简称一致阵。(8.2.38.2.3)式给出的)式给出的 显显然是一致阵。容易证明阶一致阵然是一致阵。容易证明阶一致阵 有下列性质。有下列性质。1.1.的秩为的秩为1 1,的惟一非零特征根为的惟一非零特征根为 ;2.2.的任一列向量都是对应于特征根的任一列向量都是对应于特征根 的特征向量。的特征向量。如果得到的成对比较阵是一致阵,像式(如果得到的成对比较阵是一致阵,像式(8.2.38.2.3)的)的 ,自然应取对应于特征根自然应取对应于特征根 的,归一化的特征向量(即分量之的,归一化的特征向量(即分量之和为和为1 1)表示诸因素表示诸因素 ,对上层因素,对上层因素 的权重,这个向的权重,这个向
25、量称为权向量。如果成对比较阵量称为权向量。如果成对比较阵 不是一致阵不是一致阵,但在不一致的容许范围内(下面将说明如何确定这个范围)。但在不一致的容许范围内(下面将说明如何确定这个范围)。SaatySaaty等人建议等人建议用对应于用对应于 最大特征根。(记作最大特征根。(记作 )的特征)的特征向量(归一化后)作为权向量向量(归一化后)作为权向量 ,即,即 满足满足 (8.2.5)(8.2.5)直观地看,因为矩阵直观地看,因为矩阵 的特征根和特征向量连续地依赖于矩的特征根和特征向量连续地依赖于矩阵的元素阵的元素 ,所以当,所以当 离一致性的要求不远离一致性的要求不远时,时,的特征根和特征向量与
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 科学 计算 数学 建模 第八 精品
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内