层次分析法课件和案例分析PPT课件下载推荐.ppt
《层次分析法课件和案例分析PPT课件下载推荐.ppt》由会员分享,可在线阅读,更多相关《层次分析法课件和案例分析PPT课件下载推荐.ppt(73页珍藏版)》请在冰豆网上搜索。
例例大学毕业生就业选择问题大学毕业生就业选择问题获获得得大大学学毕毕业业学学位位的的毕毕业业生生,在在“双双向向选选择择”时时,用用人人单单位位与与毕毕业业生生都都有有各各自自的的选选择择标标准准和和要要求求。
就就毕毕业业生生来来说说选选择择单单位位的的标标准准和和要要求求是是多多方方面面的的,例如:
例如:
能能发发挥挥自自己己才才干干作作出出较较好好贡贡献献(即即工工作作岗岗位位适适合发挥自己的专长);
合发挥自己的专长);
工作工作收入收入较好(待遇好);
较好(待遇好);
生活环境生活环境好(大城市、气候等工作条件等);
好(大城市、气候等工作条件等);
单位单位名声名声好(声誉等好(声誉等);
);
工作环境工作环境好(人际关系和谐等)好(人际关系和谐等)发展发展晋升机会多(如新单位或前景好)等。
晋升机会多(如新单位或前景好)等。
引例1.1.2:
综合决策某地要改善一条河道的过河运输条件,为此需要确定是否要建立桥梁或隧道以代替现有的轮渡。
在此问题中过河方式的确定取决于过河的效益与代价(即成本)。
通常我们用费效比(即效益/代价)作为选择方案的标准。
为此分别给出了两个层次结构(图1.1.2和图1.1.3)。
它们分别考虑了影响过河的效益与代价的因素,这些因素可分为三类:
经济的、社会的和环境的。
决策的制定将取决于根据这两个层次结构确定的方案的效益权重与代价权重之比,即如能知道底层方案Di(i=1,2,3)对最高层Aj(j=1,2)的权系数wij(i=1,2,3,j=1,2),则可根据如下的决策公式Si=wi1/wi2,i=1,2,3对三个方案进行排序、选择。
引例1.1.3:
预测或估计在体育比赛中预测一个代表队的成绩,有三种可能的前景:
x1=名列第一x2=名列前八名(不包括第一)x3=名落孙山所用的评价指标有三个:
竞技实力、自信心、环境因素。
为此构建如下的层次结构:
如能知道底层指标x1,x2,x3对最高层的权系数w1j,w2j,w3j(j=1,2,3),将各相同前景的权系数相加,就可以按照如下的预测公式对各前景x1,x2,x3对进行先验预测。
引例1.1.4:
投入量的分配在这种问题中,投入量给定,要把它们分配到若干部门去。
如能知道各部门对投入量的需求权重,把权系数看成分配的百分比率即可。
1.2层次分析法的基本原理和步骤层次分析法的基本原理和步骤运用层次分析法解决问题,大体可以分为四个步骤:
1.建立问题的递阶层次结构;
2.构造两两比较判断矩阵;
3.由判断矩阵计算被比较元素相对权重;
4.计算各层次元素的组合权重。
1.2.1建立递阶层次结构建立递阶层次结构是层次分析法中的第一步。
首先,将复杂问题分解为称之为元素的各组成部分,把这些元素按属性不同分成若干组,以形成不同层次。
同一层次的元素作为准则,对下一层次的某些元素起支配作用,同时它又受上一层次元素的支配。
这种从上至下的支配关系形成了一个递阶层次。
处于最上面的的层次通常只有一个元素,一般是分析问题的预定目标或理想结果。
中间层次一般是准则、子准则。
最低一层包括决策的方案。
层次之间元素的支配关系不一定是完全的,即可以存在这样的元素,它并不支配下一层次的所有元素。
一个典型的层次可以用下图表示出来:
其次,层次数与问题的复杂程度和所需要分析的详尽程度有关。
每一层次中的元素一般不超过9个,因一层中包含数目过多的元素会给两两比较判断带来困难。
第三,一个好的层次结构对于解决问题是极为重要的。
层次结构建立在决策者对所面临的问题具有全面深入的认识基础上,如果在层次的划分和确定层次之间的支配关系上举棋不定,最好重新分析问题,弄清问题各部分相互之间的关系,以确保建立一个合理的层次结构。
一个递阶层次结构应具有以下特点:
(1)从上到下顺序地存在支配关系,并用直线段表示。
除第一层外,每个元素至少受上一层一个元素支配,除最后一层外,每个元素至少支配下一层次一个元素。
上下层元素的联系比同一层次中元素的联系要强得多,故认为同一层次及不相邻元素之间不存在支配关系。
(2)整个结构中层次数不受限制。
(3)最高层只有一个元素,每个元素所支配的元素一般不超过9个,元素多时可进一步分组。
(4)对某些具有子层次的结构可引入虚元素,使之成为递阶层次结构。
1.2.2构造两两比较判断矩阵在建立递阶层次结构以后,上下层次之间元素的隶属关系就被确定了。
假定上一层次的元素Ck作为准则,对下一层次的元素A1,An有支配关系,我们的目的是在准则Ck之下按它们相对重要性赋予A1,An相应的权重。
对于大多数社会经济问题,特别是对于人的判断起重要作用的问题,直接得到这些元素的权重并不容易,往往需要通过适当的方法来导出它们的权重。
层次分析法所用的是两两比较的方法。
第一,在两两比较的过程中,决策者要反复回答问题:
针对准则Ck,两个元素Ai和Aj哪一个更重要一些,重要多少。
需要对重要多少赋予一定的数值。
这里使用19的比例标度,它们的意义见表1.3.1。
表1.3.1标度的意义1表示两个元素相比,具有同样的重要性3表示两个元素相比,一个元素比另一个元素稍微重要5表示两个元素相比,一个元素比另一个元素明显重要7表示两个元素相比,一个元素比另一个元素强烈重要9表示两个元素相比,一个元素比另一个元素极端重要2,4,6,8为上述相邻判断的中值例如,准则是社会经济效益,子准则可分为经济、社会和环境效益。
如果认为经济效益比社会效益明显重要,它们的比例标度取5,而社会效益对于经济效益的比例标度则取1/5。
19的标度方法是将思维判断数量化的一种好方法。
首先,在区分事物的差别时,人们总是用相同、较强、强、很强、极端强的语言。
再进一步细分,可以在相邻的两级中插入折衷的提法,因此对于大多数决策判断来说,19级的标度是适用的。
其次,心理学的实验表明,大多数人对不同事物在相同程度属性上差别的分辨能力在59级之间,采用19的标度反映多数人的判断能力。
再次,当被比较的元素其属性处于不同的数量级时,一般需要将较高数量级的元素进一步分解,这可保证被比较元素在所考虑的属性上有同一个数量级或比较接近,从而适用于19的标度。
第二,对于n个元素A1,An来说,通过两两比较,得到两两比较判断矩阵A:
A=(aij)nn其中判断矩阵具有如下性质:
(1)aij0;
(2)aij=1/aji;
(3)aii=1。
我们称A为正的互反矩阵。
根据性质
(2)和(3),事实上,对于n阶判断矩阵仅需对其上(下)三角元素共n(n-1)/2个给出判断即可。
1.2.3和法计算权重和法计算权重步骤如下a)将A的每一列向量归一化得b)对c)归一化按行求和得d)计算1.2.3方根法计算权重方根法是一种更简化的近似求解矩阵特征向量和最大特征根的方法,其特征向量Wi按下式计算。
式中式中而最大特征根则按下式计算:
=式中(AW)=aWTo试用方根法求例所示判断矩阵的特征向量及特征根。
设一判断矩阵如下所示。
11/71/9a=711/2921o由此便可求出该判断矩阵各目标的相应权重系数分别为:
最大特征根为:
1.2.4计算单一准则下元素的相对权重这一步是要解决在准则Ck下,n个元素A1,An排序权重的计算问题。
对于n个元素A1,An,通过两两比较得到判断矩阵A,解特征根问题Aw=maxw所得到的w经归一化后作为元素A1,An在准则Ck下的排序权重,这种方法称为计算排序向量的特征根法。
特征根方法的理论依据是如下的正矩阵的Perron定理,它保证了所得到的排序向量的正值性和唯一性:
定定理理设n阶方阵A0,max为A的模最大的特征根,则有
(1)max必为正特征根,而且它所对应的特征向量为正向量;
(2)A的任何其它特征根恒有|max;
(3)max为A的单特征根,因而它所对应的特征向量除差一个常数因子外是唯一的。
特征根方法中的最大特征根max和特征向量w,可用Matlab软件直接计算。
计算矩阵的最大特征值及相应的特征向量。
相应的Matlab程序如下:
A=1,1,1,4,1,1/2;
1,1,2,4,1,1/2;
1,1/2,1,5,3,1/2;
1/4,1/4,1/5,1,1/3,1/3;
1,1,1/3,3,1,1/3;
2,2,2,3,3,1;
x,y=eig(A);
eigenvalue=diag(y);
lamda=eigenvalue
(1)y_lamda=x(:
1)y是特征值,且从大到小排列;
是特征值,且从大到小排列;
x是特征向量矩阵,每一列为是特征向量矩阵,每一列为相应特征值的一个特征向量。
相应特征值的一个特征向量。
输出结果:
lamda=6.3516y_lamda=-0.3520-0.4184-0.4223-0.1099-0.2730-0.66041.2.4判断矩阵的一致性检验在特殊情况下,判断矩阵A的元素具有传递性,即满足等式aijajk=aik例如当Ai和Aj相比的重要性比例标度为3,而Aj和Ak相比的重要性比例标度为2,一个传递性的判断应有Ai和Ak相比的重要性比例标度为6。
当上式对矩阵A的所有元素均成立时,判断矩阵A称为一致性矩阵一致性矩阵。
一般地,我们并不要求判断具有这种传递性和一致性,这是由客观事物的复杂性与人的认识的多样性所决定的。
但在构造两两判断矩阵时,要求判断大体上的一致是应该的。
出现甲比乙极端重要,乙比丙极端重要,而丙又比甲极端重要的判断,一般是违反常识的。
一个混乱的经不起推敲的判断矩阵有可能导致决策的失误,而且当判断矩阵过于偏离一致性时,用上述各种方法计算的排序权重作为决策依据,其可靠程度也值得怀疑。
因而必须对判断矩阵的一致性进行检验。
判断矩阵一致性检验的步骤如下:
(1)计算一致性指标C.I.:
其中n为判断矩阵的阶数;
(2)查找平均随机一致性指标R.I.:
平均随机一致性指标是多次(500次以上)重复进行随机判断矩阵特征根计算之后取算术平均得到的。
龚木森、许树柏1986年得出的115阶判断矩阵重复计算1000次的平均随机一致性指标如下:
阶数12345678R.I.000.520.891.121.261.361.41阶数9101112131415R.I.1.461.491.521.541.561.581.59(3)计算一致性比例C.R.:
当C.R.0