《数学建模中权重的确定方法ppt课件.ppt》由会员分享,可在线阅读,更多相关《数学建模中权重的确定方法ppt课件.ppt(48页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多 权重的确定方法权重的确定方法-建模协会1寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多标准化(归一化)极值线形模式极值线形模式:新数据=(原数据-极小值)/(极大值-极小值)均值标准差模式均值标准差模式:新数据=(原数据-均值)/标准差对数对数Logistic模式模式:新数据=1/(1+e(-原数据))模糊量化模式模糊量化模式:新数据=1/2+1/2sin派3.1415/(极大值-极小值)*(X-(极大值-极
2、小值)/2)X为原数据2寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多权重权重是一个相对的概念,是针对某一指标而言。某一指标的权重是指该指标在整体评价中的相对重要程度。自重权数:以权数作为指标的分值(或分数),或者以权数直接作为等级的分值。加重权数:在各指标的已知分值(即自重权数)前面设立的权数。3寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多a.专家咨询权数法(特尔斐法)该法又分为平均型、极端型和缓和型。主要根据专家对指标的重要性打分来定权,重要性得分越
3、高,权数越大。优点是集中了众多专家的意见,缺点是通过打分直接给出各指标权重而难以保持权重的合理性。4寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多b.因子分析权数法根据数理统计中因子分析方法,对每个指标计算共性因子的累积贡献率来定权。累积贡献率越大,说明该指标对共性因子的作用越大,所定权数也越大。5寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多c.信息量权数法根据各评价指标包含的分辨信息来确定权数。采用变异系数法,变异系数越大,所赋的权数也越大。计算各指标
4、的变异系数,将CV作为权重分值,再经归一化处理,得信息量权重系数。6寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多d.独立性权数法利用数理统计学中多元回归方法,计算复相关系数来定权的,复相关系数越大,所赋的权数越大。计算每项指标与其它指标的复相关系数,计算公式为,R越大,重复信息越多,权重应越小。取复相关系数的倒数作为得分,再经归一化处理得权重系数。7寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多e.主成分分析法一种多元分析法。它从所研究的全部指标中,通过
5、探讨相关的内部依赖结构,将有关主要信息集中在几个主成分上,再现指标与主成分的关系,指标Xj的权数为:wj=djbijmj=1djbij其中bij为第i个主成分与第j个因素间的系数,di=i/k为贡献率。8寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多f.层次分析法(AHP法)层次分析法是一种多目标多准则的决策方法,是美国运筹学家萨迪教授基于在决策中大量因素无法定量地表达出来而又无法回避决策过程中决策者的选择和判断所起的决定作用,于20世纪70年代初提出的。此法必须将评估目标分解成一个多级指标,对于每一层中各因素的相对重要性给
6、出判断。它的信息主要是基于人们对于每一层次中各因素相对重要性作出判断。9寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多这种判断通过引入19比率标度进行定量化。该法的优点是综合考虑评价指标体系中各层因素的重要程度而使各指标权重趋于合理;缺点是在构造各层因素的权重判断矩阵时,一般采用分级定量法赋值,容易造成同一系统中一因素是另一因素的5倍、7倍,甚至9倍,从而影响权重的合理性。10寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多g.优序图法设n为比较对象(如方案
7、、目标、指标)的数目,优序图是一个棋盘格的图式共有nn个空格,在进行两两比较时可选择1,0两个基本数字来表示何者为大、为优。“1”表示两两相比中相对“大的”、“优的”、“重要的”,而用“0”表示相对“小的”、“劣的”、“不重要的”。以优序图中黑字方格为对角线,把这对角线两边对称的空格数字对照一番,如果对称的两栏数字正好一边是1,而另一边是0形成互补或者两边都为0.5,则表示填表数字无误,即完成互补检验。满足互补检验的优序图的各行所填的各格数字横向相加,分别与总数T(T=n(n-1)/2)相除就得到了各指标的权重。11寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒
8、假。但是,目前社会上寒假招工的陷阱很多h.熵权法熵最先由申农引入信息论,现已在工程技术、社会经济等领域得到比较广泛的应用。其基本思路是根据指标变异性的大小来确定客观权重。一般来说,某个指标的信息熵Ej越小,表明指标值的变异程度越大,提供的信息量越多,在综合评价中所起的作用越大,其权重也越大。相反,某个指标的信息熵Ej越大,表明指标值的变异程度越小,提供的信息量越少,在综合评价中所起的作用越小,其权重也越小。把实际数据进行标准化后转变为标准化数据dij后,依据以下公式计算第j项指标的信息熵:Ej-(lnm)-1mi=1pijlnpij其中m为被评价对象的数目,n为评价指标数目,并且pij=dij
9、mi=1dij,如果pij=0,则定义limpij0pijlnpij=0。利用熵计算各指标客观权重公式为:wj=1-Ejn-nj=1Ejj=1,2,3n12寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多i.标准离差法标准离差法的思路与熵权法相似。通常,某个指标的标准差越大,表明指标值的变异程度越大,提供的信息量越多,在综合评价中所起的作用越大,其权重也越大。相反,某个指标的标准差越小,表明指标值的变异程度越小,提供的信息量越少,在综合评价中所起的作用越小,其权重也应越小。其计算权重的公式为:wj=jnj,j=1,2,3,n1
10、3寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多j.CRITIC法该法的基本思路是确定指标的客观权数以评价指标间的对比强度和冲突性为基础。对比强度以标准差的形式来表现,即标准差的大小表明在同一指标内,各方案取值差距的大小。标准差越大,各方案之间取值差距越大。而各指标间的冲突性是以指标之间的相关性为基础。若两个指标之间具有较强的正相关,说明两个指标冲突性较低。第j个指标与其它指标冲突性的量化指标为nt=1(1-rij)其中rij为评价指标t和j之间的相关系数。设Cj表示第j各指标所包含的信息量,则Cj可表示为:14寒假来临,不
11、少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多Cj=jnt=1(1-rij)j=1,2,3,nCj越大,第j个评价指标所包含的信息量越大,该指标的相对重要性就越大。第j个指标的客观权重Wj应为:wj=Cjnj=1Cjj=1,2,3,n15寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多k.非模糊数判断矩阵法非模糊数判断矩阵法是通过把三角模糊数判断矩阵转化为非模糊数,将新矩阵调整为互反矩阵,同时对其一致性进行检验,再利用AHP法来确定权重的一种方法。设三角模糊数M1=(l
12、1,m1,u1),M2=(l2,m2,u2)建立单位模糊判断矩阵集结单位模糊判断矩阵建立三角模糊判断矩阵将三角模糊数转化为非模糊数对互反性进行调整运用AHP法计算即可得到评价因素的权重集。该方法以三角模糊数判断矩阵为基础,通过一系列的数学处理转换,得到模糊综合评价因素权重,使确定因素权重过程中的主观判断更符合人们的思维习惯与表达方式,在一定程度上改善了传统模糊综合评价的某些缺陷,使该方法的准确性和有效性得到一定的提高。16寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多1.算术平均法算术平均法1 专家评估统计法专家评估统计法1
13、7寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多18寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多2.频数统计法频数统计法19寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多20寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多21寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社
14、会上寒假招工的陷阱很多3.加权统计法加权统计法加权统计法的前两步(加权统计法的前两步(1),(),(2)同频数统)同频数统计法。计法。22寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多23寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多 层次分析是一种决策分析的方法。它结合了层次分析是一种决策分析的方法。它结合了定性分析和定量分析,并把定性分析的结果量化。定性分析和定量分析,并把定性分析的结果量化。2 层次分析法层次分析法(The Analytic Hier
15、archy process,简称简称AHP)24寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多 人们在日常生活和工作中,常常会遇到在多种方案人们在日常生活和工作中,常常会遇到在多种方案中进行选择问题。例如假日旅游可以有多个旅游点供选中进行选择问题。例如假日旅游可以有多个旅游点供选择;毕业生要选择工作单位;工作单位选拔人才;政府择;毕业生要选择工作单位;工作单位选拔人才;政府机构要作出未来发展规划;厂长要选择未来产品发展方机构要作出未来发展规划;厂长要选择未来产品发展方向;科研人员要选择科研课题向;科研人员要选择科研课题 人们
16、在选择时,最困难的就是在众多方案中都不人们在选择时,最困难的就是在众多方案中都不是十全十美的是十全十美的,往往这方面很好,其它方面就不十分满往往这方面很好,其它方面就不十分满意,这时,比较各方案哪一个更好些,就成为首要问题意,这时,比较各方案哪一个更好些,就成为首要问题了。了。25寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多 例例1 1 某家庭预备某家庭预备“五五一一”出游,手上有三个旅游点的资出游,手上有三个旅游点的资料。料。u1点景色优美,但点景色优美,但u1是一个旅游热点,住宿条件不十是一个旅游热点,住宿条件不十分好
17、分好,费用也较高;费用也较高;u2点交通方便点交通方便,住宿条件很好,价钱也住宿条件很好,价钱也不贵,只是旅游景点很一般;不贵,只是旅游景点很一般;u3点旅游景点不错点旅游景点不错,住宿、住宿、花费都挺好,就是交通不方便。究竟选择哪一个更好呢?花费都挺好,就是交通不方便。究竟选择哪一个更好呢?在这个问题中,首先有一个目标在这个问题中,首先有一个目标旅游选择;其次旅游选择;其次是选择方案的标准是选择方案的标准景点好坏、交通是否方便、费用高景点好坏、交通是否方便、费用高低、住宿条件等;第三个是可供选择的方案。低、住宿条件等;第三个是可供选择的方案。26寒假来临,不少的高中毕业生和大学在校生都选择去
18、打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多一、建立递阶层次结构一、建立递阶层次结构 层次分析一般把问题分为三层,各层间关系用线层次分析一般把问题分为三层,各层间关系用线连接。第一层称为目标层,第二层为准则层,第三层连接。第一层称为目标层,第二层为准则层,第三层叫做方案层。如果有次级标准还可以增加次准则层等。叫做方案层。如果有次级标准还可以增加次准则层等。27寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多例如,上面例子的递阶层次结构为:例如,上面例子的递阶层次结构为:景点景点旅游旅游住宿住宿费用费用
19、交通交通u1u2u3 目标层目标层 准则层准则层 方案层方案层28寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多 为了把这种定性分析的结果量化,为了把这种定性分析的结果量化,20世纪世纪70年代,美年代,美国数学家国数学家 Saaty等人首先在层次分析中引入了九级比例标等人首先在层次分析中引入了九级比例标度和两两比较矩阵。度和两两比较矩阵。二、构造两两比较判断矩阵二、构造两两比较判断矩阵 两个元素相互比较时,以其中一个元素作为两个元素相互比较时,以其中一个元素作为1(如如ui),如果相对上一层如果相对上一层,ui与与uj比较
20、比较,好坏好坏相同相同,则,则uj记为记为1;uj比比 ui较好较好,uj记为记为3;uj比比ui好好,uj记为记为5;uj比比ui明显好明显好,uj记为记为7;如果如果uj比比ui好的多好的多,则,则uj记为记为9;2,4,6,8则是介于则是介于1,3,5,7,9之间的情况。之间的情况。29寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多 把与上层某元素有关系的所有下层元素逐一把与上层某元素有关系的所有下层元素逐一比较,且每一个元素与各元素比较的结果排成一比较,且每一个元素与各元素比较的结果排成一行则可得到一个方阵行则可得到
21、一个方阵A=(aij)nn,称为两两比较矩,称为两两比较矩阵。设阵。设ui与与uj比为比为aij,则则uj与与ui比应为比应为aji=1/aij,所所以两两比较矩阵以两两比较矩阵A也称为正互反矩阵。如例也称为正互反矩阵。如例1 建建立层次分析模型:立层次分析模型:30寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多景点景点旅游旅游住宿住宿费用费用交通交通u1u2u331寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多 如果我们通过判断矩阵如果我们通过判断矩阵A
22、1,可以准确的确定可以准确的确定u1,u2,u3 相对相对“景点景点”的权重的权重,就可以通过对就可以通过对“景点景点”“住住宿宿”“费用费用”“交通交通”等所有考虑到的因素权重等所有考虑到的因素权重,再通过再通过这些因素相对目标的权重这些因素相对目标的权重,最后确定出各方案对目最后确定出各方案对目标的权重。标的权重。32寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多三、由判断矩阵计算元素对于上层支配元素的权重(或三、由判断矩阵计算元素对于上层支配元素的权重(或排序)排序)用判断矩阵求权重的方法有很多种,用判断矩阵求权重的方
23、法有很多种,下面介绍三种方法:下面介绍三种方法:1.和法和法2.最小夹角法最小夹角法3.特征向量法特征向量法33寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多1.和法和法34寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多2.最小夹角法最小夹角法35寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多3.特征向量法特征向量法36寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而
24、有意义的寒假。但是,目前社会上寒假招工的陷阱很多但在实际问题中很难使但在实际问题中很难使A满足一致性。虽然满足一致性。虽然AHP并不并不要求判断矩阵具有完全的一致性,但是偏离一致性要要求判断矩阵具有完全的一致性,但是偏离一致性要求过大的判断矩阵所作出的最终决策也会于实际情况求过大的判断矩阵所作出的最终决策也会于实际情况偏差太大,因此有必要对判断矩阵进行一致性检验。偏差太大,因此有必要对判断矩阵进行一致性检验。37寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多38寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充
25、实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多39寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多五、计算最底层元素对目标的权重(排序)向量五、计算最底层元素对目标的权重(排序)向量在上述步骤中得到的是各层元素对上层元素的权重(排在上述步骤中得到的是各层元素对上层元素的权重(排序)向量序)向量,而我们的目的却是要得到最底层元素对目,而我们的目的却是要得到最底层元素对目标的权重(排序)向量标的权重(排序)向量,这就须将已经得到的权重,这就须将已经得到的权重(排序)向量进行合成,从而得到综合权重(排序)向(排序)向量进行合成
26、,从而得到综合权重(排序)向量量。以下就三层的情况来介绍这种方法。以下就三层的情况来介绍这种方法。40寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多41寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多42寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多43寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多最大特征值和对应正特征
27、向量分别为:最大特征值和对应正特征向量分别为:=3.002,X=(5.903867500,0.8066923031,3.086293726)T=3.080,X=(0.0846216595,0.4466019878,0.6734288503)T=3.094,X=(0.09138978270,0.3366828382,0.4961400716)T=3.065,X=(3.658853431,8.514030366,0.943422178)T=4.0155,X=(9.15749285,3.529892637,3.90998156,1.8409641)T44寒假来临,不少的高中毕业生和大学在校生都选择去
28、打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多特征向量归一化得第三层特征向量归一化得第三层3个元素对第二层个元素对第二层4个元素的权个元素的权重重(排序)(排序)向量为:向量为:W1=(0.6028,0.08236,0.3151)T,W2=(0.07023,0.3706,0.5589)T W3=(0.09888,0.3643,0.5368T,W4=0.2791,0.6494,0.07196)T第二层第二层4个元素对目标的权重(排序)向量为个元素对目标的权重(排序)向量为 W(2)=(0.4966,0.1914,0.2120,0.0998)T第三层第三层3个元素对元素对目
29、标的权重(排序)向量为个元素对元素对目标的权重(排序)向量为:W(3)=0.4966W1+0.1914W2+0.212W3+0.0998W4 =(0.3617,0.2538,0.3845)T45寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多由计算结果和最大隶属原则,由计算结果和最大隶属原则,u1、u2、u3三个三个旅游点相对旅游目标来说,综合排序结果是:旅游点相对旅游目标来说,综合排序结果是:u3点为首选,点为首选,u1次之,次之,u2点最后。点最后。46寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多如果如果u1、u2、u3不是三个旅游点而是三个元素,不是三个旅游点而是三个元素,则最后的结果:则最后的结果:(0.3617,0.2538,0.3845)就是三个元素的权重向量。就是三个元素的权重向量。47寒假来临,不少的高中毕业生和大学在校生都选择去打工。准备过一个充实而有意义的寒假。但是,目前社会上寒假招工的陷阱很多48
限制150内