目标-多目标决策分析.ppt

目标管理目标管理-多目标决策多目标决策分析分析第一节第一节 多目标决策的目标准则体系多目标决策的目标准则体系n n一、目标准则体系的意义一、目标准则体系的意义一、目标准则体系的意义一、目标准则体系的意义n n在决策分析中，决策问题要达到的目的称为在决策分析中，决策问题要达到的目的称为决策目标，用数值表示决策方案实现某个目决策目标，用数值表示决策方案实现某个目标程度的标准和法则，称为决策准则。标程度的标准和法则，称为决策准则。n n在多目标决策问题中，其目标或者经过逐层在多目标决策问题中，其目标或者经过逐层分解，或者依据决策主体要求和实际情况需分解，或者依据决策主体要求和实际情况需要，形成的多层次结构的子目标系统，使得要，形成的多层次结构的子目标系统，使得在最低一层子目标可以用单一准则进行评价，在最低一层子目标可以用单一准则进行评价，称之为目标准则体系。称之为目标准则体系。第一节第一节 多目标决策的目标准则体系多目标决策的目标准则体系n n构造目标准则体系应注意的原则：一是系统性原则。二是可比性原则，三是可操作性原则。n n二、目标准则体系的结构二、目标准则体系的结构（一）单层次目标准则体系（一）单层次目标准则体系n n各个目标都属于同一层次，每个目标无须分解就可以用单准则给出定量评价。第一节第一节 多目标决策的目标准则体系多目标决策的目标准则体系图图5-1 5-1 单层次目标准则体系单层次目标准则体系总目标总目标目标目标m目标目标m-1目标目标2目标目标1第一节第一节 多目标决策的目标准则体系多目标决策的目标准则体系n n（二）序列型多层次目标准则体系（二）序列型多层次目标准则体系n n目标准则体系的各个目标，均可以按序列分解为若干低一层次的子目标，各子目标又可以继续分解，这样一层层按类别有序地进行分解，直到最低一层子目标可以按某个准则给出数量评价为止。第一节第一节 多目标决策的目标准则体系多目标决策的目标准则体系n n（三）非序列型多层次目标准则体系（三）非序列型多层次目标准则体系（三）非序列型多层次目标准则体系（三）非序列型多层次目标准则体系n n某一层次的各子目标，一般不单是由相邻上某一层次的各子目标，一般不单是由相邻上一层次某子目标分解而成，各子目标也不能一层次某子目标分解而成，各子目标也不能按序列关系分属各类。相邻两层次子目标之按序列关系分属各类。相邻两层次子目标之间，仅按自身的属性建立联系，存在联系的间，仅按自身的属性建立联系，存在联系的子目标之间用实线连结，无实线连结的子目子目标之间用实线连结，无实线连结的子目标之间，不存在直接联系。这类目标准则体标之间，不存在直接联系。这类目标准则体系称为非序列型多层次目标准则体系。系称为非序列型多层次目标准则体系。第一节第一节 多目标决策的目标准则体系多目标决策的目标准则体系n n三、评价准则和效用函数三、评价准则和效用函数n n在多目标决策中，制定了目标准则体系，不同的目标用不同的评价准则衡量。因此，必须将不同度量单位的准则，化为无量纲统一的数量标度，并按特定的法则和逻辑过程进行归纳与综合，建立各可行方案之间具有可比性的数量关系。第一节第一节 多目标决策的目标准则体系多目标决策的目标准则体系n n多目标决策中均可以由目标准则体系的全部结果值所确定。可行方案在每一个目标准则下，确定个结果值，对目标准则体系，就得到一组结果值，并经过各目标准则的效用函数，得出一组效用值。这样，任何一个可行方案在总体上对决策主体的满意度，通过这些效用值按照某种法则并合而得，满意度是综合评价可行方案的依据。第一节第一节 多目标决策的目标准则体系多目标决策的目标准则体系四、目标准则体系风险因素的处理四、目标准则体系风险因素的处理n n多目标决策的风险因素，应该在目标准则体系中对涉及风险因素的各子目标分别加以处理。对存在风险因素的所有目标准则都分别作这样的技术处理。于是，风险型多目标问题就转化为确定型多目标问题。第二节第二节 多维效用并合方法多维效用并合方法n n一、多维效用并合模型一、多维效用并合模型一、多维效用并合模型一、多维效用并合模型在图在图5-25-2中，设中，设H H表示可行方案的总效用值，表示可行方案的总效用值，即满意度即满意度v v1 1，v v2 2，.，v vi i ，表示第二层子目标，表示第二层子目标的效用值，如此类推，的效用值，如此类推，w w1 1，w w2 2，.，w wj j 表示表示倒数第二层各子目标的效用值；倒数第二层各子目标的效用值；u u1 1，u u2 2，.，u us s表示最低一层各准则的效用值。符号表示最低一层各准则的效用值。符号“”表表示按某种规则和逻辑程序进行的效用并合运示按某种规则和逻辑程序进行的效用并合运算。效用并合过程从下到上，逐层进行。算。效用并合过程从下到上，逐层进行。Hv1w2w1v2w4w3viwkwk-1u2u1ulul-1.usus-1.图图5-2 序列型多层次目标准则体系序列型多层次目标准则体系第二节第二节 多维效用并合方法多维效用并合方法最低一层各准则的效用，经过并合得到第三层子目标的效用并合得到第二层各目标的并合效用值第二节第二节 多维效用并合方法多维效用并合方法n n最后，可行方案最后，可行方案a ai i 的满意度的满意度n n多维效用并合的最满意方案为多维效用并合的最满意方案为a a*，其满意度，其满意度第二节第二节 多维效用并合方法多维效用并合方法二、多维效用并合规则二、多维效用并合规则二、多维效用并合规则二、多维效用并合规则在多目标决策中，根据决策目标的不同属性，在多目标决策中，根据决策目标的不同属性，效用并合采取不同方式进行。效用并合采取不同方式进行。（一）距离规则（一）距离规则（一）距离规则（一）距离规则二维效用并合的距离规则满足如下条件：当二维效用并合的距离规则满足如下条件：当二效用同时达到最大值时，并合效用达到最二效用同时达到最大值时，并合效用达到最大值；当二效用同时取最小值时，并合效用大值；当二效用同时取最小值时，并合效用取零效用值；二效用之一达到最大值，均不取零效用值；二效用之一达到最大值，均不能使并合效用达到最大值。二维效用平面上能使并合效用达到最大值。二维效用平面上其余各点效用值，与该点与并合效用最大值其余各点效用值，与该点与并合效用最大值点的距离成正比例。这种并合规则称之为距点的距离成正比例。这种并合规则称之为距离规则。离规则。第二节第二节 多维效用并合方法多维效用并合方法设二维效用函数公式(5-2)可以推广到多维情形，成本和效益的效用并合应该按距离规则进行，由公式（5-3）知，并合效用函数第二节第二节 多维效用并合方法多维效用并合方法（二）代换规则（二）代换规则二维效用并合的代换规则适合如下情况：二效用对决策主体具有同等重要性，只要其中一个目标的效用取得最大值，无论其它效用取何值，即使取得最低水平，并合效用也达到最高水平，与二效用均达到最高水平一样。第二节第二节 多维效用并合方法多维效用并合方法代换规则的二维效用并合公式为推广到多维情形，n维效用并合的代换规则公式为第二节第二节 多维效用并合方法多维效用并合方法n n（三）加法规则（三）加法规则n n二维效用并合的加法规则适用于如下情况：二效用的变化具有相关性，对并合效用的贡献没有本质差异，并且可以互相线性地补偿，即一目标效用的减少可以由另一目标效用值的增加得到补偿。第二节第二节 多维效用并合方法多维效用并合方法加法规则n的维并合效用公式为加法规则的二维效用并合公式为第二节第二节 多维效用并合方法多维效用并合方法n n（四）乘法规则（四）乘法规则n n乘法规则适用于如下情况：二目标效用对于并合效用具有同等重要性，相互之间完全不能替代，只要其中任意一个目标效用值为0，无论另一个目标效用取值多大，并合效用值均为0。第二节第二节 多维效用并合方法多维效用并合方法第二节第二节 多维效用并合方法多维效用并合方法第二节第二节 多维效用并合方法多维效用并合方法n n（五）混合规则（五）混合规则（五）混合规则（五）混合规则n n混合规则适用于各目标效用之间较为复杂的混合规则适用于各目标效用之间较为复杂的混合规则适用于各目标效用之间较为复杂的混合规则适用于各目标效用之间较为复杂的关系，是代换、加法和乘法三规则更为一般关系，是代换、加法和乘法三规则更为一般关系，是代换、加法和乘法三规则更为一般关系，是代换、加法和乘法三规则更为一般的情况。的情况。的情况。的情况。n n混合规则的二维效用并合公式混合规则的二维效用并合公式混合规则的二维效用并合公式混合规则的二维效用并合公式其中，其中，其中，其中，1 1称为形式因子。当称为形式因子。当称为形式因子。当称为形式因子。当 0 0时，经过简时，经过简时，经过简时，经过简单恒等变形，公式（单恒等变形，公式（单恒等变形，公式（单恒等变形，公式（513513）可以化为较为规）可以化为较为规）可以化为较为规）可以化为较为规范的形式范的形式范的形式范的形式 第二节第二节 多维效用并合方法多维效用并合方法第二节第二节 多维效用并合方法多维效用并合方法n n三、多维效用并合方法应用实例三、多维效用并合方法应用实例n n多维效用并合方法是多目标决策的一种实用方法，在经济管理、项目评价、能源规划、人口控制等方面有着广泛的应用。这里介绍的“我国总人口目标”实例是西安交通大学系统工程研究所已完成的研究课题，引用已发表的部分资料。n n第二节第二节 多维效用并合方法多维效用并合方法n n当今世界，人类活动与人类赖以生存的生态环境有着密切的关系，人口增长和生态环境是否相适应，人口增长和经济发展是否相协调，越来越引起世界各国的关注。社会经济的可持续发展，是我国面向2l世纪经济发展的战略任务。计划生育，控制人口增长是我国的基本国策。第二节第二节 多维效用并合方法多维效用并合方法n n我国总人口目标问题，多年来一直众说纷纭，根据我国国情、经济实力、环境资源和社会发展等诸因素，科学分析我国总人口目标，关系到我国的国计民生和社会经济的长期稳定发展。应用多维效用并合方法，成功地对这个复杂的社会经济问题进行研究，科学分析了我国总人口目标方案，为我国人口政策制定提供科学的依据。第二节第二节 多维效用并合方法多维效用并合方法n n一、问题n n经过统计分析测算，我国人口发展周期应是人均寿命70年，制定控制人口目标，宜以100年为时间范围。需要确定100年内，我国人口控制最合理的总目标是多少。第二节第二节 多维效用并合方法多维效用并合方法n n二、方案n n对我国总人口目标的14个方案进行决策分析，即我国总人口分别控制为2亿，3亿。4亿，5亿，6亿，7亿，8亿，9亿，10亿，11亿，12亿，13亿，14亿，15亿14个人口方案，分别记为ai,其满意度分别为Hi(i=1,2,14)。第二节第二节 多维效用并合方法多维效用并合方法三、目标准则体系三、目标准则体系各国各国对比对比u9我国人口总目标我国人口总目标HV1V2吃用吃用v1实力实力v2用用w2吃吃w1粮食粮食u1鱼、肉鱼、肉u2空气空气u4水水u5能源能源u6土地土地u3最低总和最低总和生育率生育率u8CNPu7图图53 目标准则体系目标准则体系第二节第二节 多维效用并合方法多维效用并合方法n n四、评价准则和效用n n1、粮食、鱼和肉合并为一项N（人口)o1u112.664.8图图54 粮食目标准则的效用函数粮食目标准则的效用函数第二节第二节 多维效用并合方法多维效用并合方法n n2、土地n n3、水54ou3N1056.7图图55 土地目标准则的效用函数土地目标准则的效用函数1ou4N4.5图图56水目标准则的效用函数水目标准则的效用函数1第二节第二节 多维效用并合方法多维效用并合方法n n4、能源ou5N11.5图图57 能源目标准则的效用函数能源目标准则的效用函数1第二节第二节 多维效用并合方法多维效用并合方法n n5、总和生育率minu81o37N图图58 minmin目标准则的效用函数目标准则的效用函数第二节第二节 多维效用并合方法多维效用并合方法n n五、多维效用并合过程五、多维效用并合过程n n（1 1）u u1 1（粮食）、（粮食）、u u2 2（鱼、肉）两者宜用乘（鱼、肉）两者宜用乘法规则。法规则。n n（2 2）u u3 3（土地）、（土地）、u u4 4（空气）、（空气）、u u5 5（水）（水）宜用乘法规则。宜用乘法规则。n n（3 3）u u6 6（能源）、（能源）、u u7 7（GNPGNP）宜用乘法规）宜用乘法规则。则。n n（4 4）u u8 8（minmin）、）、u u9 9（各国对比）宜用乘（各国对比）宜用乘法规则。法规则。第二节第二节 多维效用并合方法多维效用并合方法第二节第二节 多维效用并合方法多维效用并合方法第三节第三节 层次分析方法层次分析方法美国运筹学家美国运筹学家T.L.SaatyT.L.Saaty于于2020世纪世纪7070年代提出的年代提出的AHPAHP决策分析法（决策分析法（Analytic Hierarchy ProcessAnalytic Hierarchy Process，简称简称AHPAHP方法），是一种定性与定量相结合的方法），是一种定性与定量相结合的决策分析方法。决策分析方法。AHPAHP决策分析法，是解决复杂决策分析法，是解决复杂的非结构化的经济决策问题的重要方法，是计的非结构化的经济决策问题的重要方法，是计量经济学的主要方法之一。量经济学的主要方法之一。第三节第三节 层次分析方法层次分析方法n n一、基本原理一、基本原理n n（一）递阶层次模型（一）递阶层次模型将具有共同属性的元素归并为一组，作为结构模型的一个层次，同一层次的元素既对下一层次元素起着制约作用，同时又受到上一层次元素的制约。可以将层次分为三种类型：第三节第三节 层次分析方法层次分析方法n n（1）最高层：只包含一个元素，表示决策分析的总目标，也称为总目标层。n n（2）中间层：包含若干层元素，表示实现总目标所涉及到的各子目标，也称为目标层。n n（3）最低层：表示实现各决策目标的可行方案、措施等，也称为方案层。第三节第三节 层次分析方法层次分析方法（二）层次元素排序的特征向量法（二）层次元素排序的特征向量法（二）层次元素排序的特征向量法（二）层次元素排序的特征向量法在复杂的问题决策中，只要引入合理的度量在复杂的问题决策中，只要引入合理的度量标度，通过构造判断矩阵，就可以用这种方标度，通过构造判断矩阵，就可以用这种方法来度量每个要素的相对重要性，从而为有法来度量每个要素的相对重要性，从而为有关决策提供依据。关决策提供依据。对于社会、经济和管理等领域中的决策问题，对于社会、经济和管理等领域中的决策问题，通过建立层次结构模型，在相邻两层次之间，通过建立层次结构模型，在相邻两层次之间，构造两两元素比较的判断矩阵，用特征向量构造两两元素比较的判断矩阵，用特征向量法求出层次单排序，最终完成递阶层次解析法求出层次单排序，最终完成递阶层次解析过程。过程。第三节第三节 层次分析方法层次分析方法n n物体测重原理物体测重原理n n设有设有n n个物体个物体A A1 1，A A2 2，A An n，它们的重量分，它们的重量分别记为别记为w w1 1，w w2 2，w wn n，现将每个物体的重，现将每个物体的重量两两进行比较如下：量两两进行比较如下：n n表表5 522两两进行比较物体的重量两两进行比较物体的重量A A1 1A A2 2A An nA A1 1w w1 1/w w1 1w w1 1/w w2 2w w1 1/w wn nA A2 2w w2 2/w w1 1w w2 2/w w2 2w w2 2/w w2 2A An nw wn n /w w1 1w wn n /w w2 2w wn n /w wn n第三节第三节 层次分析方法层次分析方法写成矩阵的形式A称为判断矩阵。第三节第三节 层次分析方法层次分析方法n n若取重量向量w=(w1,w2,wn)T,则有Aw=nw，w是判断矩阵A的特征向量，n是特征值。n n将物体测重原理应用于层次分析法，以上层为准则，通过两两比较，构造判断矩阵，然后通过求解最大特征值对应的特征向量，得到相应的优先权重。第三节第三节 层次分析方法层次分析方法HG11G12G1n-1G1nA1A2An-1An.最高层最高层中间层中间层最低层最低层G21G22G1k-1G1k层次结构图层次结构图第三节第三节 层次分析方法层次分析方法 例如，以例如，以H H为决策准则，对为决策准则，对G G1111，G G1212，.，G G1 1n n进行两两比较，得进行两两比较，得判断矩阵判断矩阵A A=(=(a aij ij)n n n n，这里的元素的这里的元素的a aij ij 00（i i，j j1 1，2 2，n n）表示表示G G1 1i i，G G1 1j j比较的结果。比较的结果。第三节第三节 层次分析方法层次分析方法二、判断矩阵二、判断矩阵二、判断矩阵二、判断矩阵n n（一）判断矩阵的构造（一）判断矩阵的构造（一）判断矩阵的构造（一）判断矩阵的构造 设设n n个元素个元素(方案或目标方案或目标)对某一准则存在相对对某一准则存在相对重要性，根据特定的标度法则，第重要性，根据特定的标度法则，第i i个元素个元素(i i1 1，2 2，n n)与其它元素两两比较判断，与其它元素两两比较判断，其相对重要程度为其相对重要程度为a aij ij（i i，j j1 1，2 2，n n），这样构造的，这样构造的n n阶矩阵用以求解各元素关于某阶矩阵用以求解各元素关于某准则的优先权重，称为权重解析判断矩阵，准则的优先权重，称为权重解析判断矩阵，简称判断矩阵，记作简称判断矩阵，记作A A=(=(a aij ij)n n n n 第三节第三节 层次分析方法层次分析方法n n构造判断矩阵的关键，在于设计一种特定的比较判断两元素相对重要程度的标度法则，使得任意两元素相对重要程度有一定的数量标准。T.L.Saaty教授引用的19标度方法，其各级标度的含义如表5-2所示。第三节第三节 层次分析方法层次分析方法标标标标度度度度定定定定义义义义含含含含义义义义1 1同同同同样样样样重要重要重要重要两元素两元素两元素两元素对对对对某属性，一元素比另一元素同某属性，一元素比另一元素同某属性，一元素比另一元素同某属性，一元素比另一元素同样样样样重要重要重要重要3 3稍微重要稍微重要稍微重要稍微重要两元素两元素两元素两元素对对对对某属性，一元素比另一元素稍某属性，一元素比另一元素稍某属性，一元素比另一元素稍某属性，一元素比另一元素稍微重要微重要微重要微重要5 5明明明明显显显显重要重要重要重要两元素两元素两元素两元素对对对对某属性，一元素比另一元素明某属性，一元素比另一元素明某属性，一元素比另一元素明某属性，一元素比另一元素明显显显显重要重要重要重要7 7强强强强烈重要烈重要烈重要烈重要两元素两元素两元素两元素对对对对某属性，一元素比另一元素某属性，一元素比另一元素某属性，一元素比另一元素某属性，一元素比另一元素强强强强烈重要烈重要烈重要烈重要9 9极端重要极端重要极端重要极端重要两元素两元素两元素两元素对对对对某属性，一元素比另一元素极某属性，一元素比另一元素极某属性，一元素比另一元素极某属性，一元素比另一元素极端重要端重要端重要端重要2 2、4 4、6 6、8 8相相相相邻标邻标邻标邻标度中度中度中度中值值值值表示相表示相表示相表示相邻邻邻邻两两两两标标标标度之度之度之度之间间间间折中折中折中折中时时时时的的的的标标标标度度度度上列上列上列上列标标标标度倒数度倒数度倒数度倒数反比反比反比反比较较较较元素元素元素元素i i对对对对元素元素元素元素j j的的的的标标标标度度度度为为为为a aij ij，反之，反之，反之，反之为为为为1/1/a aij ij表表5-2 5-2 各级标度的含义各级标度的含义第三节第三节 层次分析方法层次分析方法n n（二）判断矩阵的一致性检验（二）判断矩阵的一致性检验（二）判断矩阵的一致性检验（二）判断矩阵的一致性检验n n判断矩阵的一致性指标，记作判断矩阵的一致性指标，记作其中，其中，n n为判断矩阵的阶数，为判断矩阵的阶数，maxmax 为判断矩阵为判断矩阵的最大特征值。一般来说，的最大特征值。一般来说，C.IC.I 越大，偏离一越大，偏离一致性越大，反之，偏离一致性越小。另外，致性越大，反之，偏离一致性越小。另外，判断矩阵的阶数判断矩阵的阶数n n越大，判断的主观因素造成越大，判断的主观因素造成的偏差越大，偏离一致性也就越大。反之，的偏差越大，偏离一致性也就越大。反之，偏离一致性越小。当阶数偏离一致性越小。当阶数n n22时，时，C.IC.I=0=0，判断矩阵具有完全的一致性。判断矩阵具有完全的一致性。第三节第三节 层次分析方法层次分析方法一致性比率，记作C.R=C.I/R.I用一致性比率C.R检验判断矩阵的一致性，当C.R越小时，判断矩阵的一致性越好。一般认为，当C.R0.1时，判断矩阵符合满意的一致性标准，层次单排序的结果是可以接受的，否则，需要修正判断矩阵，直到检验通过。第三节第三节 层次分析方法层次分析方法n n判断矩阵的一致性检验步骤是：n n（1）求出一致性指标C.I=(max-n)/(n-1)n n（2）查表得到平均随机一致性指标R.I；n n（3）计算一致性比率C.R=C.I/R.I。当C.R.0.1时，接受判断矩阵，否则，修改判断矩阵。第三节第三节 层次分析方法层次分析方法三、递阶层次结构权重解析过程三、递阶层次结构权重解析过程三、递阶层次结构权重解析过程三、递阶层次结构权重解析过程一）递阶权重解析公式一）递阶权重解析公式一）递阶权重解析公式一）递阶权重解析公式n nAHPAHP方法的目的，在于求出各方案对总目标方法的目的，在于求出各方案对总目标G G的优先权重，求解过程从上到下，在相邻层的优先权重，求解过程从上到下，在相邻层次之间逐层进行，故称为递阶权重解析。次之间逐层进行，故称为递阶权重解析。n n首先，讨论相邻两层次间的权重解析。第首先，讨论相邻两层次间的权重解析。第k k层层子目标关于总目标子目标关于总目标G G的组合优先权重向量为的组合优先权重向量为递阶层次结构模型如图递阶层次结构模型如图5-115-11 图图5-11 5-11 递阶层次结构模型递阶层次结构模型第第三三节节 层层次次分分析析方方法法三、递阶层次结构三、递阶层次结构权重解析过程权重解析过程（一）递阶权重解（一）递阶权重解析公式析公式AHP方法的目的，方法的目的，在于求出各方案对在于求出各方案对总目标总目标G的优先权的优先权重，求解过程从上重，求解过程从上到下，在相邻层次到下，在相邻层次之间逐层进行，故之间逐层进行，故称为递阶权重解析。称为递阶权重解析。首先，讨论相邻两首先，讨论相邻两层次间的权重解析。层次间的权重解析。第第k层子目标关于层子目标关于总目标总目标G的组合优的组合优先权重向量为先权重向量为第三节第三节 层次分析方法层次分析方法n n或者表示为分量形式或者表示为分量形式n n其次，用公式将递阶权重解析过程表示出来，其次，用公式将递阶权重解析过程表示出来，给出方案层关于总目标给出方案层关于总目标G G的优先权重向量。的优先权重向量。n n表示方案层表示方案层m m个方案关于准则层个方案关于准则层个准则的优先权重向量，个准则的优先权重向量，是是m m s s 矩阵；矩阵；第三节第三节 层次分析方法层次分析方法最后，计算方案层各方案关于总目标G的优先权重。这个优先权重记为于是，AHP方法递阶权重解析过程的计算公式为第三节第三节 层次分析方法层次分析方法n n（二）（二）（二）（二）AHPAHP方法的基本步骤方法的基本步骤方法的基本步骤方法的基本步骤n n1.1.建立层次结构模型建立层次结构模型n n将目标准则体系所包含的因素划分为不同层次，将目标准则体系所包含的因素划分为不同层次，如目标层、准则层、方案层等，构建递阶层次结如目标层、准则层、方案层等，构建递阶层次结构模型。构模型。n n2.2.构造判断矩阵构造判断矩阵 n n按照层次结构模型，从上到下逐层构造判断矩阵。按照层次结构模型，从上到下逐层构造判断矩阵。n n3.3.层次单排序及其一致性检验层次单排序及其一致性检验n n根据实际情况，用不同方法求解判断矩阵最大特根据实际情况，用不同方法求解判断矩阵最大特征值相对应的特征向量，经过归一化处理，即得征值相对应的特征向量，经过归一化处理，即得层次单排序权重向量。层次单排序权重向量。第三节第三节 层次分析方法层次分析方法4.层次总排序及其一致性检验层次总排序及其一致性检验 层次总排序是从上到下逐层进行的。在实际计算中，一般层次总排序是从上到下逐层进行的。在实际计算中，一般按表格形式计算较为简便。按表格形式计算较为简便。层次总排序检验的一致性指标，平均随机一致性指标和一层次总排序检验的一致性指标，平均随机一致性指标和一致性比率指标分别是致性比率指标分别是第三节第三节 层次分析方法层次分析方法表表5-6 计算层次计算层次B的总排序权重值的总排序权重值A A11 A A22A Am m层次层次B B总排序权值总排序权值w w1 1w w2 2w wm mB B1 1 p p11 11 p p12 12 p p1 1m mB B2 2 p p21 21 p p22 22 p p2 2m mB Bn n p pn n1 1 p pn n2 2 p pnmnm层次A权重层次B第三节第三节 层次分析方法层次分析方法（三）（三）AHP方法应用实例方法应用实例 例例5-2某市中心有一座商场，由于街道狭窄，人员车辆流量过大，经常造成交通堵塞。市政府决定解决这个问题经过有关专家会商研究，制定出三个可行方案：1.在商场附近修建一座环形天桥；2.在商场附近修建地下人行通道；3.搬迁商场。第三节第三节 层次分析方法层次分析方法n n决策的总目标是改善市中心交通环境。根据决策的总目标是改善市中心交通环境。根据当地的具体条件和有关情况，专家组拟定当地的具体条件和有关情况，专家组拟定5 5个个目标作为对可行方案的评价准则：目标作为对可行方案的评价准则：n n1.1.通车能力；通车能力；n n2.2.方便群众；方便群众；n n3.3.基建费用不宜过高；基建费用不宜过高；n n4.4.交通安全；交通安全；n n5.5.市容美观。市容美观。n n试对该市改善市中心交通环境问题作出决试对该市改善市中心交通环境问题作出决策分析。策分析。第三节第三节 层次分析方法层次分析方法改善交通环境改善交通环境通车通车能力能力C1方便方便群众群众C2天桥天桥a1地道地道a2搬迁搬迁a3基建基建费用费用C3交通交通安全安全C4市容市容美观美观C5图图512 层次结构模型层次结构模型解：解：（1）建立层次结构模型；）建立层次结构模型；第三节第三节 层次分析方法层次分析方法n n(2)(2)以总目标为准则，构造判断矩阵以总目标为准则，构造判断矩阵以总目标为准则，构造判断矩阵以总目标为准则，构造判断矩阵计算判断矩阵的最大特征值计算判断矩阵的最大特征值计算判断矩阵的最大特征值计算判断矩阵的最大特征值maxmax=5.2065.206及及及及对应的特对应的特对应的特对应的特征向量征向量征向量征向量w w=(0.461,0.195,0.091,0.195,0.059)=(0.461,0.195,0.091,0.195,0.059)T T,计算计算计算计算C.RC.R0.0460.1,0.0460；n nyrj表示第j个决策单元第r种产出指标的产出量，yrj 0；n nvi表示第i种投入指标的权系数，vi0；n nur表示第r种产出指标的权系数，ur0；n ni=1，2，n；j=1，2，p第四节第四节 DEA方法方法对每个决策单元，都定义一个效率评价指标对每个决策单元，都定义一个效率评价指标效率指标效率指标hj表示第表示第j个决策单元多指标投入和多个决策单元多指标投入和多指标产出所取得的经济效率，可以适当选择权指标产出所取得的经济效率，可以适当选择权系数系数u，v，使得，使得hj1。第四节第四节 DEA方法方法现建立评价第j0个决策单元相对有效的C2R模型第四节第四节 DEA方法方法模型（5-23）可以表示为矩阵形式记（5-24）有 第四节第四节 DEA方法方法令 ，则 化为线性规划问题 (P)第四节第四节 DEA方法方法线性规划P的对偶规划问题(D)其中，松弛变量 第四节第四节 DEA方法方法（三）评价系统的（三）评价系统的DEA有效性有效性n定义定义5.1如果线性规划(P)的最优解满足条件则称决策单元j0为弱DEA有效。满足条件定义定义5.25.2 如果线性规划(P)的最优解，则称决策单元 为DEA有效。并且第四节第四节 DEA方法方法定理定理5.15.1 线性规划(P)及其对偶规划(D)都有可行解，因而都有最优解，并且最优值定理定理5.25.2 关于对偶规划(D)，有：（1）如果(D)的最优值VD=1,则决策单元j0为弱DEA有效；反之亦然；（2）如果(D)的最优值V VD D=1=1，并且每个最优解 都满足条件 ，则决策单元j0为DEA有效；反之亦然。第四节第四节 DEA方法方法定理定理5.3决策单元的最优效率指标VP与投入指标值xij及产出指标值yij 的量纲选取无关。（四）评价系统有效性的判定（四）评价系统有效性的判定考虑带有非阿基米德无穷小量 的 模型(5-27)第四节第四节 DEA方法方法其中，=（1，1，1），是元素均为1的m维向量，=（1，1，1）是元素均为1的p维向量。（）的对偶规划为（5-28）第四节第四节 DEA方法方法利用带有的模型（D），容易判断决策单元DEA的有效性。为此，有以下定理。定理定理5.45.4 设为非阿基米德无穷小，线性规划(D)的最优解为0,s0-,s0+，0,有，（1）若 l，则决策单元 为弱DEA有效；（2）若 l，并且 0，0，则决策单元 为DEA有效。在实际操作中，只要取足够小就可以了。第四节第四节 DEA方法方法（五）（五）DEA有效决策单元的构造有效决策单元的构造定义定义5.35.3 设0，s0-,s0+,0是线性规划问题(D)的最优解令 （5-29）称 为决策单元j0对应的(x0,y0)在DEA的相对有效面上的“投影”。定理定理5.5 设 为决策单元j0对应的(x0,y0)在DEA的相对有效面上的投影。则新决策单元相对于原来的n个决策单元来说，是DEA有效的。第四节第四节 DEA方法方法二、二、DEADEA有效性的经济意义有效性的经济意义（一）生产函数和生产可能集（一）生产函数和生产可能集1生产函数在单投入和单产出的情况下，生产函数y=f(x)表示理想的生产状态，即投入量x所能获得的最大产出量y。因此，生产函数曲线上的点(x，y)所对应的决策单元，从生产函数的角度看，是处于技术有效状态。生产函数图形如图5-16，图5-16中，点A，C 处于技术有效状态。第四节第四节 DEA方法方法图图5-16 5-16 生产函数生产函数xy第四节第四节 DEA方法方法2生产可能集生产可能集定义为所有可能的生产活动构成的集合，记作Tx,y。由于(xj,yj)是决策单元j的生产活动，于是有 (xj,yj)T,(i,j=1,2,n)在C2R模型中，生产可能集应该满足下面的四条公理。第四节第四节 DEA方法方法即是说，如果x1，x2分别以,(1-)加权和作为投入量，则y1,y2以同样的加权和作为产出量。公理公理5.15.1（凸性）（凸性）对于任意，以及任意 ，均有 公理公理5.25.2（锥性）（锥性）对于任意（x,y)T，任意数0，均有 (x,y)=(x,y)即是说，如果以x的倍作为投入量，则产出量y是的同样倍数。第四节第四节 DEA方法方法即是说，在原生产活动中，单方面的增加投入量或者减少产出量，生产活动总是可能的。公理公理5.35.3（无效性）对于任意（无效性）对于任意（x,y)T ，公理公理5.45.4（最小性）（最小性）生产可能集T是满足公理14的所有集合的交集。第四节第四节 DEA方法方法由n个决策单元（）的生产活动所描述的生产可能集，满足公理14是唯一确定的。这个生产可能集可以表示为 （5-30）第四节第四节 DEA方法方法（二）（二）DEA有效性的经济意义有效性的经济意义用线性规划模型（）评价决策单元 的DEA有效性，模型 第四节第四节 DEA方法方法为了清楚起见，考虑不含松弛变量的线性规划模型 （5-31）由于(x0,y0)T，即（x0,y0）满足条件第四节第四节 DEA方法方法线性规划模型(D)表示，在生产可能集内，当产出y0保持不变的情况下，尽量将投入量x0按同一比例减少。如果投入量x0不能按同一比例减少，即模型（D）最优值VD=0=1在单投入和单产出的情况下，决策单元j0同时技术有效和规模有效。如果投入量x0能按同一比例减少，模型（D）最优值VD=01，决策单元j0不是技术有效和规模有效。第四节第四节 DEA方法方法(2)0=1，但至少有某个si0-0,(i1，2，m),或者至少有某个sr0-0,(r1，2，p)。决策单元j0不是DEA有效，其经济意义是，决策单元j0不是技术效率有效，也不是规模有效。设模型（D）的最优解为0，0，s0-,s0+。（1）0=1,且s0-=0,s0+=0,决策单元j0不是DEA有效，其经济意义是，决策单元j0不是技术有效和规模有效。(3)01，决策单元j0不是DEA有效，其经济意义是，决策单元j0的生产活动（x0,y0）既不是技术效率最佳，也不是规模收益最佳。第四节第四节 DEA方法方法（2）若 ，则决策单元 规模收益递增；（3）若 ，则决策单元 规模收益递减。（1）若 ，则决策单元 规模收益不变；定理定理5.6设线性规划（D）的最优解为0，0，s0-，s0+。（三）生产活动规模收益的判定（三）生产活动规模收益的判定第五节第五节 目标规划方法目标规划方法求解多目标线性规划的方法很多，目标规划是求解多目标线性规划的方法很多，目标规划是求解多目标线性规划的方法很多，目标规划是求解多目标线性规划的方法很多，目标规划是其中有效方法之一。其基本方法是，对每一其中有效方法之一。其基本方法是，对每一其中有效方法之一。其基本方法是，对每一其中有效方法之一。其基本方法是，对每一个目标函数引进一个期望值。由于条件限制，个目标函数引进一个期望值。由于条件限制，个目标函数引进一个期望值。由于条件限制，个目标函数引进一个期望值。由于条件限制，这些目标值不尽然都能达到，引入正、负偏这些目标值不尽然都能达到，引入正、负偏这些目标值不尽然都能达到，引入正、负偏这些目标值不尽然都能达到，引入正、负偏差变量，表示实际值与期望值的偏差，并将差变量，表示实际值与期望值的偏差，并将差变量，表示实际值与期望值的偏差，并将差变量，表示实际值与期望值的偏差，并将目标函数转化为约束条件，与原有约束条件目标函数转化为约束条件，与原有约束条件目标函数转化为约束条件，与原有约束条件目标函数转化为约束条件，与原有约束条件构成新的约束条件组。引入目标的优先等级构成新的约束条件组。引入目标的优先等级构成新的约束条件组。引入目标的优先等级构成新的约束条件组。引入目标的优先等级和权系数，构造新的单一的目标函数，将多和权系数，构造新的单一的目标函数，将多和权系数，构造新的单一的目标函数，将多和权系数，构造新的单一的目标函数，将多目标问题转化为单目标问题求解。目标问题转化为单目标问题求解。目标问题转化为单目标问题求解。目标问题转化为单目标问题求解。第五节第五节 目标规划方法目标规划方法n n一、多目标线性规划转化为目标规划问一、多目标线性规划转化为目标规划问题的方法题的方法n n（一）（一）期望值期望值ekn n对于多目标线性规划的每一个目标函数值Zk(k=1,2,K)，根据实际情况和决策者的希望，确定一个期望值ek。第五节第五节