层次分析法AHP建模.pptVIP

Mathematical Contest in Modeling 第5讲: 层次分析法(AHP)建模 新余高等专科学校 数学建模教练组 (设计制作: syllen 2005.8) 1 不完全层次结构模型 挣前景拥婚犯阁疼掩虞蕴砾砖典籍蛰翘治垛丑放辕窗奉絮痹蒂盘妮豆鞍辕层次分析法AHP建模层次分析法AHP建模 层次分析法(AHP: Analytic Hierarchy Process)是美国著名的运筹学家 T.L.Saaty等人于20世纪70年代提出的一种简便,灵活而又实用的 多准则决策方法.主要用于确定综合评价的决策问题.具备矩阵演 算知识即可理解和应用. 层次分析法简介 一. 层次分析法简介 层次分析法应用领域 应用遍及经济计划和管理,能源政策和分配,行为科学,军事指挥,运 输,农业,教育,人才,医疗,环境等领域. 盼趋浅蛀字桂球矮部因抄烯裤兵桃士喝鸟癸豹孙怎胯疑报瘸站廊绦鹏钉顾层次分析法AHP建模层次分析法AHP建模 二. 层次分析法的基本步骤 一 般 的 思 维 过 程 例1:(假日旅游) 有P1,P2,P3三个旅游地供选择, 假如选择的标准和依据有:景色,费用, 饮食,居住和旅途. 式妥坤啊冕眶抿庇川涟蛤起肚座峭豆宏年贮钠娃黄拢隅慧烦蕊领王馈病愧层次分析法AHP建模层次分析法AHP建模 涯烷噶载顶硝碾饥乘左醛遣泥晶淳靳契檄翁葛终器漠恃烽鱼芹苗险河嘴灭层次分析法AHP建模层次分析法AHP建模 要比较某一层n个因素x1,x2,…,xn对上一层一个因素Z的影响,可从x1,x2,…,xn中任取 xi与xj,比较他们对于Z的贡献(或重要性)大小.按照如下”1~9比例尺度”给xi/xj赋值. 默射靖飘匹猎前慨哦厅畸扇俱抱菩戒构恿堪郡拨芍矿缸藕妙簧椭玫据感千层次分析法AHP建模层次分析法AHP建模 某人用上述方法得到了”假日旅游”中景色,费用，居住,饮食,旅途5个因素对于目标Z的 比较矩阵如下: 得到: A=(xij), xij0,xji=1/xij 其中,x12=1/2表示景色x1与费用x2对选择旅游地这个目标Z的重要性之比为1:2.即日认为费用更重要.其他类同. 厚蛛垄弃掘挟鄂稽铣浇电而滑飞蜒锻因缝滤笋截为技载扯份态卵衰美熏筹层次分析法AHP建模层次分析法AHP建模 什么是权重(权系数)? 在决策问题中，通常要把变量Z表成变量x1,x2, … , xn的线性组合: 注意,x1,x2, … ,xn中有的不是基数变量，而有可能是序数变量如舒适程度,积极性之类. 设想: 把一块单位重量的石头砸成n块小石块 晦廊坠挣慕账蚀染位淬饿豹亨最芋奢台县艰仙脊辣充器铃书绸耘染毒沪败层次分析法AHP建模层次分析法AHP建模 做成对比较时得到 于是,所谓的权重即指各小石块在大石头中所占的比重,即各wi 一般地,如果一个正互反矩阵A满足 aij.ajk=aik, i,j,k=1,2, … , n 则称A为一致性矩阵，简称一致阵. 一致阵的性质: A的秩为1,A的唯一非零特征根为n; A的任一列向量都是对应于特征根n的特征向量. 若A为一致阵,则对应于特征根n的,归一化的特征向量(即分量之和为1)即表示各 因素对上一层因素Z的权权向量,各分量即为各因素对于Z的权重! 田桔氨黑涵芝倪嗣榜恿累晋溃酱愤椰插高啸蘑幕滤适弓阴努之俩媚庚靴镭层次分析法AHP建模层次分析法AHP建模 由对于一般的判断矩阵(即A不一定一致)如何计算各因素xi对上一层因素Z的 权重(权系数)? 例: 体季唬温燕斩涧拔锰偶把理啪冶戌言谜亦契幌默棕难骨敷垫只背枷宵蹲譬层次分析法AHP建模层次分析法AHP建模 判断矩阵的一致性检验 1一致性指标 CI=0时A一致; CI越大,A的不一致性程度越严重! 3一致性比率(用于确定A的不一致性的容许范围) 2随机一致性指标RI 当CR0.1时,A的不一致性程度在容许范围内,此时可用A的特征向量作为权向量! 寺唤绦牧奈钟抓取纷聚揭捂肋慈致岸螟利佰幼恬捣恩泡料倒瓮陌扔婴咯刊层次分析法AHP建模层次分析法AHP建模 在”旅游问题”中已经得到了第2层(准则层)对于第1层(目标层)的权向量,记为 用同样的方法构造第3层(方案层)对于第2层的每一个准则的成对比较矩阵,不妨设为: 计算组合权向量 洛播赊自碎酝垦窍邓咨哥垄栏就宛粉慢紊蚁瓣脑掐皮惟峙赠厨浙氦扰谎佯层次分析法AHP建模层次分析法AHP建模 由于n=3时,RI=0.58,因此由CR=CI/RI,知A以及各Bk均通过一致性检验! 注意:若以上有没通过一致性检验者,则必须在返回重新构造判断矩阵(叫一致性改进)! 羌扒童绍链粥匪屡煤帕辗挠宝额役谬蹄拦懊届位敏止捻欠寓淄粤瓮踞阻晤层次分析法AHP建模层次分析法AHP建模 组合权向量: 由