《数学建模》课件：第8章 离散模型(投影版).pptVIP

层次分析模型 层次分析法的局限 囿旧 它只能从原有方案中选优，不能生成新方案； 粗略 比较、判断直到结果都是粗糙的，不适于精度要求很高的问题； 主观 从建立层次结构模型到给出成对比较矩阵，人的主观因素的作用很大，这就使得决策结果可能难以为众人接受当然，采取专家群体判断的办法是克服这个缺点的一种途径。 * 数学建模 第八章 离散模型 数 学 建 模 主讲教师：邵红梅 第八章 离散模型 层次分析模型 日常工作、生活中的决策问题 涉及经济、社会等方面的因素 作比较判断时人的主观选择起相当大的作用，各因素的重要性难以量化 Saaty于1970年代提出层次分析法AHP(Analytic Hierarchy Process) AHP——一种定性与定量相结合的、系统化、层次化的分析方法 层次分析模型 层次分析模型 选择旅游地 如何在3个目的地中按照景色、费用、居住条件等因素选择. 层次分析模型 思维过程 将决策问题分解为3个层次，最上层为目标层，即选择旅游地，最下层为方案层，有P1，P2，P33个供选择地点，中间层为准则层，有景色、费用、居住、饮食、旅途5个准则，各层间的联系用相连的直线表示。 通过相互比较确定各准则对于目标的权重，及各方案对于每一准则的权重。这些权重在人的思维过程中通常是定性的，而在层次分析法中则要给出得到权重的定量方法。 将方案层对准则层的权重及准则层对目标层的权重进行综合，最终确定方案层对目标层的权重。在层次分析法中要给出进行综合的计算方法。 层次分析法将定性分析与定量计算结合起来完成上述步骤，给出决策结果。 层次分析模型 层次分析法的基本步骤 成对比较矩阵和权向量 不把所有因素放在一起比较，而是两两相互对比 对比时采用相对尺度，以尽可能地减少性质不同的诸因素相互比较的困难，提高准确度。 人们凭自己的经验和知识进行判断， 当因素较多时给出的结果往往是不全面和不准确的， 如果只是定性的结果，则常常不容易被别人接受。 假设要比较某一层n个因素C1，C2，…，Cn对上层一个因素O的影响，如旅游决策问题中比较景色等5个准则在选择旅游地目标中的重要性。 每次取两个因素Ci和Cj，用aij表示Ci和Cj对O的影响之比，全部比较结果可用成对比较矩阵 。 正互反矩阵 层次分析模型 比较尺度 Saaty等人提出用1– 9尺度，即aij的取值范围是1，2，…，9及其互反数1，1／2，…，1／9。 在进行定性的成对比较时，人们头脑中通常有5种明显的等级，用1 – 9尺度可以方便地表示如下： 心理学家认为，进行成对比较的因素太多，将超出人的判断能力，最多大致在7±2范围。如以9个为限，用1–9尺度表示它们之间的差别正合适。 Saaty曾用1–3，1–5，…，1–17，…，(d + 0.1) – (d + 0.9) (d = 1，2，3 ,4 )，1p – 9p ( p = 2，3，4，5)等共27种比较尺度，对在不同实例构造成对比较阵，并算出权向量。与实际对比发现，1–9尺度不仅在较简单的尺度中最好，而且结果并不劣于较复杂的尺度。 aij =1，1/2，…，1/9：Ci与Cj的影响之比为上面aij的互反数 层次分析模型 怎样由成对比较阵确定诸因素C1 ，…，Cn对上层因素O的权重呢? C1与C2之比为1：2 C1与C3之比为4：1 C2与C3之比应为8：1 不一致 允许不一致，但要确定不一致的允许范围 考察完全一致的情况 设想把一块单位重量的大石头O砸成n块小石头C1 ，…，Cn，如果精确地称出它们的重量为w1 ，…，wn，在作成对比较时令aij = wi / wj 权重用向量w = (w1 ，w2，…，wn)T 表示 A的各个列向量与w仅相差一个比例因子 层次分析模型 aij = wi / wj ajk = wj / wk aij ·ajk=(wi / wj) ·(wj / wk)= wi / wk= aik 如果一个正互反阵A满足aij ·ajk = aik , i，j，k = 1，2，…，n则A称为一致性矩阵，简称一致阵。 一致阵 n阶一致阵A有下列性质 A的秩为1，A的惟一非零特征根为n A的任一列向量都是对应于特征根n的特征向量 A的归一化特征向量可作为权向量 表示诸因素C1 ，…，Cn对上层因素O的权重 对于不一致(但在允许范围内)的成对比较阵A，建议用对应于最大特征根λ的特征向量作为权向量w ，即A w = A λ 因为矩阵A的特征根和特征向量连续地依赖于矩阵的元素aij， 所以当aij离一致