数学建模 层次分析法竞赛图.pptVIP

5.残缺成对比较阵的处理mi~A第i行中?的个数?为残缺元素辅助矩阵第29页，共56页，星期日，2025年，2月5日6.更复杂的层次结构递阶层次结构：层内各元素独立，无相互影响和支配；层间自上而下、逐层传递，无反馈和循环。更复杂的层次结构：层内各元素间存在相互影响或支配；层间存在反馈或循环。制动底盘车轮方向盘发动机减震装置刹车转向运行加速性能汽车行驶性能汽车1汽车2汽车n……例第30页，共56页，星期日，2025年，2月5日层次分析法的优点系统性——将对象视作系统，按照分解、比较、判断、综合的思维方式进行决策——系统分析（与机理分析、测试分析并列）；实用性——定性与定量相结合，能处理传统的优化方法不能解决的问题；简洁性——计算简便，结果明确，便于决策者直接了解和掌握。层次分析法的局限囿旧——只能从原方案中选优，不能产生新方案；粗略——定性化为定量，结果粗糙；主观——主观因素作用大，结果可能难以服人。第31页，共56页，星期日，2025年，2月5日层次分析法中新元素导入的保序条件当决策环境发生变化时，层次分析法中的递阶层次结构中的元素有可能增加或减少。问题：假定原有元素的两两比较判断不变，由于新元素的导入或原有元素的减少，单一准则下原有元素的排序权值的比例是否改变？它们的排序是否改变？在何种条件下可保持排序不变？强保序性：排序权值的比例关系不变弱保序性（保序）：排序保持不变第32页，共56页，星期日，2025年，2月5日例：设有3个方案，它们的判断矩阵和排序权向量为增加新的方案，得到新的判断矩阵及排序权向量新方案的引入，使得方案的顺序发生了逆转。第33页，共56页，星期日，2025年，2月5日若将判断矩阵A改为此时方案的排序是原来相同。第34页，共56页，星期日，2025年，2月5日结论：第35页，共56页，星期日，2025年，2月5日8.2循环比赛的名次n支球队循环赛，每场比赛只计胜负，没有平局。根据比赛结果排出各队名次方法1：寻找按箭头方向通过全部顶点的路径。123456312456146325方法2：计算得分：1队胜4场，2,3队各胜3场，4,5队各胜2场，6队胜1场。无法排名2,3队，4,5队无法排名6支球队比赛结果……第36页，共56页，星期日，2025年，2月5日3队打败了得分较高的球队（即强队）。考虑二级得分向量，即计算被它们打败球队的的得分之和。例：3队打败了1，2，4队，期得分总和为：4+3+2=9表明：3队是冠军，1队是亚军，。。。。，继续这个想法考虑三级得分向量第37页，共56页，星期日，2025年，2月5日以此类推有各队的名次排列有所波动。第38页，共56页，星期日，2025年，2月5日当竞赛图是双向连通并且至少有四个顶点时，上述向量会收敛于一个固定的向量，这就给出了竞赛中排列名次的一种方法。竞赛图：有向图中每对顶点之间都有一条边相连。双向连通：对于每一对顶点，存在两条有向路径（每条路径由一条或几条边组成），使两顶点可以相互连通，这种有向图称为双向连通的。第39页，共56页，星期日，2025年，2月5日双向连通竞赛图G=(V,E)的名次排序邻接矩阵得分向量第40页，共56页，星期日，2025年，2月5日数学建模层次分析法竞赛图第1页，共56页，星期日，2025年，2月5日离散模型离散模型：差分方程（第7章）、整数规划（第4章）、图论、对策论、网络流、……分析社会经济系统的有力工具只用到代数、集合及图论（少许）的知识第2页，共56页，星期日，2025年，2月5日8.1层次分析模型背景日常工作、生活中的决策问题涉及经济、社会等方面的因素作比较判断时人的主观选择起相当大的作用，各因素的重要性难以量化Saaty于1970年代提出层次分析法AHP(AnalyticHierarchyProcess)AHP——一种定性与定量相结合的、系统化、层次化的分析方法第3页，共56页，星期日，2025年，2月5日目标层O(选择旅游地)P2黄山P1桂林P3北戴河准则层方案层C3居住C1景色C2费用C4饮食C5旅途一.层次分析法的基本步骤例.选择旅游地如何在3个目的地中按照景色、费用、居住条件等因素选择.第4页，共56页，星期日，2025年，2月5日“选择旅游地”思维过程的归纳将决策问题分为3个层次：目标层O，准则层C，方案层P；每层有若干元素，各层元素间的关系用相连的直线表