资源描述:
《层次分析法讲解课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、层次分析法建模欢迎各位参加数学建模竞赛的培训决策:人们选择或进行判断的一种思维活动,实践中要对某些系统的重要性做出恰当的评价,以列出它们的轻重缓急,从而集中解决重要的问题。复杂问题分解成因素按支配关系分组形成有序的递阶层次结构层次分析法的基本思路衡量各方面的影响综合判断,做出决策层次分析法(Theanalytichierarchyprocess)简称AHP,在20世纪70年代中期由美国运筹学家,匹兹堡大学教授托马斯·莎丁(T.L.Saaty)正式提出。它是一种定性和定量相结合的、系统化、层次化的
2、分析方法。由于它在处理复杂的决策问题上的实用性和有效性,很快在世界范围得到重视。它的应用已遍及经济计划和管理、能源政策和分配、行为科学、军事指挥、运输、农业、教育、人才、医疗和环境等领域。一、层次分析法的基本原理1、递阶层次结构原理将问题所包含的因素分层,一般划分为(1)最高层:一般只有一个元素,表示解决问题的目的;(2)中间层:表示为实现总目标所涉及的中间环节,可分为策略层、约束层、准则层等(3)最低层:用于解决问题和各种措施、方案等。2、测度原理:社会、经济系统的测度具有以下特点:(1)测度
3、对象的属性大多具有相对性质,无法确定统一的标度.(2)测度对象的环境时常变化,即使有一种统一尺度,由于环境的变化也会使其失去常规意义.(3)社会、经济系统缺少必要的测度工具,往往需要人的判断.层次分析法提供了测度决策因素的基本方式,采用相对标度进行两两比较,统一对有形与无形、可定量与不可定量的因素进行测度。3、排序原理:一组元素两两比较其重要性,计算元素相对重要性的测度问题。二、层次分析法的基本步骤1、建立层次结构模型。在深入分析实际问题的基础上,将有关的各个因素按照不同属性自上而下地分解成若干
4、层次,同一层的诸因素从属于上一层的因素或对上层因素有影响,同时又支配下一层的因素或受到下层因素的作用。目标层O(选择旅游地)P2黄山P1桂林P3北戴河准则层方案层C3居住C1景色C2费用C4饮食C5旅途1.建立层次结构模型例.选择旅游地如何在3个目的地中按照景色、费用、居住条件等因素选择.将问题包含的因素分层:最高层(解决问题的目的);中间层(实现总目标而采取的各种措施、必须考虑的准则等。也可称策略层、约束层、准则层等);最低层(用于解决问题的各种措施、方案等)。把各种所要考虑的因素放在适当的层
5、次内。用层次结构图清晰地表达这些因素的关系。层次分析法的基本步骤成对比较阵和权向量元素之间两两对比,对比采用相对尺度设要比较各准则C1,C2,…,Cn对目标O的重要性A~成对比较阵A是正互反阵要由A确定C1,…,Cn对O的权向量选择旅游地成对比较的不一致情况一致比较不一致允许不一致,但要确定不一致的允许范围考察完全一致的情况成对比较阵和权向量竞赛培训课件成对比较完全一致的情况满足的正互反阵A称一致阵,如A的秩为1,A的唯一非零特征根为nA的任一列向量是对应于n的特征向量A的归一化特征向量可作为权
6、向量对于不一致(但在允许范围内)的成对比较阵A,建议用对应于最大特征根的特征向量作为权向量w,即一致阵性质成对比较阵和权向量竞赛培训课件2468比较尺度aijSaaty等人提出1~9尺度——aij取值1,2,…,9及其互反数1,1/2,…,1/9尺度13579相同稍强强明显强绝对强aij=1,1/2,,…1/9的重要性与上面相反心理学家认为成对比较的因素不宜超过9个用1~3,1~5,…1~17,…,1p~9p(p=2,3,4,5),d+0.1~d+0.9(d=1,2,3,4)等27种比较尺度对
7、若干实例构造成对比较阵,算出权向量,与实际对比发现,1~9尺度较优。便于定性到定量的转化:成对比较阵和权向量竞赛培训课件一致性检验对A确定不一致的允许范围已知:n阶一致阵的唯一非零特征根为n可证:n阶正互反阵最大特征根n,且=n时为一致阵定义一致性指标:CI越大,不一致越严重为衡量CI的大小,引入随机一致性指标RI——随机模拟得到aij,形成A,计算CI即得RI。定义一致性比率CR=CI/RI当CR<0.1时,通过一致性检验Saaty的结果如下n123456789101112131415R
8、I000.580.901.121.241.321.411.451.491.521.541.561.581.59竞赛培训课件“选择旅游地”中准则层对目标的权向量及一致性检验准则层对目标的成对比较阵最大特征根=5.0721权向量(特征向量)w=(0.2636,0.4758,0.0538,0.0981,0.1087)T一致性指标随机一致性指标RI=1.12(查表)一致性比率CR=0.018/1.12=0.0161<0.1通过一致性检验竞赛培训课件[V,D]=eig(A),V为成对比较阵A 的特征值,