QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 1015|回复: 0
打印 上一主题 下一主题

[个人总经验] 数学建模经验方法

[复制链接]
字体大小: 正常 放大

361

主题

13

听众

2078

积分

风靡全球

  • TA的每日心情
    开心
    2016-11-15 12:14
  • 签到天数: 102 天

    [LV.6]常住居民II

    网络挑战赛参赛者

    新人进步奖 发帖功臣 最具活力勋章

    跳转到指定楼层
    1#
    发表于 2015-8-1 09:13 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    一、层次分析法
    ()层次分析法的基本原理
    层次分析法的核心问题是排序,包括递阶层次结构原理、测度原理和排序原理,下面分别予以介绍
    1、递阶层次结构原理
    一个复杂的结构问题可以分解为它的组成部分或因素,即目标、准则、方案等.每一个因素称为元素.按照属性的不同把这些元素分组形成互不相交的层次,上一层的元素对相邻的下一层的全部或部分元素起支配作用,形成按层次自上而下的逐层支配关系.具有这种性质的层次称为递阶层次。
    2、测度原理
    决策就是要从一组已知的方案中选择理想方案,而理想方案一般是在一定的准则下通过使效用函数极大化而产生的.然而对于社会、经济系统的决策模型来说,常常难以定量测度.因此,层次分析法的核心是决策模型中各因素的测度化。
    3、排序原理
    层次分析法的排序问题,实质上是一组元素两两比较其重要性,计算元素相对重要性的测度问题。
    ()层次分析法的基本步骤
    1、成对比较矩阵和权向量
    为了能够尽可能地减少性质不同的诸因素相互比较的困难,提高结果的准确度.一是不把所有因素放在一起比较,而是两两相互对比,二是对比时采用相对尺度。
    假设要比较某一层n个因素对上层一个因素O的影响,每次取两个因素,表示对O的影响之比.群不比较结果可用成对比比较阵A-表示. 称为正互反矩阵.
    一般地,如果一个正互反阵A满足:
       i j k -1,2,3,…n
    则A称为一致性矩阵,简称一致阵.容易证明n阶一致阵A有下列性质:
    ①A的秩为1,A的唯一非零特征根为n;
    ②A的任一列向量都是对应于特征根n的特征向量.
    如果得到的成对比较阵是一致阵,自然应取对应于特征根n的、归一化的特征向量(即分量之和为1)表示诸因素对上层因素O的权重,这个向量称为权向量.如果成对比较阵A不是一致阵,但在不一致的容许范围内,用对应于A最大特征根的特征向量(归一化后)作为权向量w,即w满足:
    - S( y0 e9 Y  i- z
    直观地看,因为矩阵A的特征根和特征向量连续地依赖于矩阵的元素,所以当离一致性的要求不远时,A的特征根和特征向量也与一致阵的相差不大.(2)式表示的方法称为由成对比较阵求权向量的特征根法.
    2、比较尺度
    当比较两个可能具有不同性质的因素对于一个上层因素O的影响时,采用的1-9尺度,即的取值范围是1…..9及其互反数1…
    3、一致性检验
    成对比较阵通常不是一致阵,但是为了能用它的对应于特征根的特征向量作为被比较因素的权向量,其不一致程度应在容许范围内。
    若已经给出n阶一致阵的特征根是n,则n阶正互反阵A的最大特征根n,而当nA是一致阵.所以比n大得越多,A的不一致程度越严重,用特征向量作为权向量引起的判断误差越大.因而可以用n数值的大小衡量A的不一致程度.将定义为一致性指标。CI-0A为一致阵;CI越大A的不一致程度越严重.注意到An个特征根之和恰好等于n,所以CI相当于除外其余个特征根的平均值。为了确定A的不一致程度的容许范围,需要找到衡量A的一致性指标CI的标准,又引入所谓随机一致性指标RI,计算RI的过程是:对于固定的n,随机地构造正互反阵,然后计算A的一致性指标CI
    4.组合权向量
    由各准则对目标的权向量和各方案对每一准则的权向量,计算各方案对目标的权向量,称为组合权向量.一般地,若共有s层,则第k层对第一层(设只有1个因素)的组合权向量满足:w -Wfile:///C:/Users/lenovo/AppData/Local/Temp/msohtml1/01/clip_image024.gifwks其中kW是以第k层对第层的权向量为列向量组成的矩阵.于是最下层对最上层的组合权向量为:w -Wwks.
    5. 组合一致性检验
    在应用层次分析法作重大决策时,除了对每个成对比较阵进行一致性检验外,还常要进行所谓组合一致性检验,以确定组合权向量是否可以作为最终的决策依据.
    层次分析法的基本步骤归纳如下:
    (1) 建立层次结构模型  在深入分析实际问题的基础上,将有关的各个因素按照不同属性自上而下地分解成若干层次.同一层的诸因素从属于上一层的因素或对上层因素有影响,同时又支配下一层的因素或受到下层因素的作用,而同一层的各因素之间尽量相互独立.最上层为目标层,通常只有1个因素,最下层通常为方案或对象层,中间可以有1个或几个层次,通常称为准则或指标层,当准则过多时(比如多于9个)应进一步分解出子准则层.
    (2)构造成对比较阵  从层次结构模型的第2层开始,对于从属于上一层每个因素的同一层诸因素,用成对比较法和1-9比较尺度构造成对比较阵,直到最下层.
    (3)计算权向量并做一致性检验  对于每一个成对比较阵计算最大特征根及对应特征向量,利用一致性指标,随机一致性指标和一致性比率做一致性检验.若检验通过,特征向量(归一化后)即为权向量;若不通过,重新构造成对比较阵.
    (4)计算组合权向量并做组合一致性检验利用公式计算最下层对目标的组合权向量,并酌情作组合一致性检验.若检验通过,则可按照组合权向量表示的结果进行决策,否则需重新考虑模型或重新构造那些一致性比率CR较大的成对比较阵.
    ) 层次分析法的优点
    1.系统性层次分析把研究对象作为一个系统,按照分解、比较判断、综合的思维方式进行决策,成为继机理分析、统计分析之后发展起来的系统分析的重要工具.
    2.实用性层次分析把定性和定量方法结合起来,能处理许多用传统的最优化技术无法着手的实际问题,应用范围很广.同时,这种方法将决策者与决策分析者相互沟通,决策者甚至可以直接应用它,这就增加了决策的有效性.
    3.简洁性具有中等文化程度的人即可了解层次分析的基本原理和掌握它的基本步骤,计算也非常简便,且所得结果简单明确,容易为决策者了解和掌握.
    () 层次分析法的局限性层次分析法的局限性可以用囿旧、粗略、主观等词来概括.
    第一,它只能从原有的方案中选优,不能生成新方案;
    第二,它的比较、判断直到结果都是粗糙的,不适于精度要求很高的问题;
    第三,从建立层次结构模型到给出成对比较矩阵,人的主观因素的作用很大,这就使得决策结果可能难以为众人接受.当然,采取专家群体判断的方法是克服这个缺点的一种途径.
    () 层次分析法的若干问题层次分析法问世以来不仅得到广泛的应用而且在理论体系、计算方法等方面都有很大发展,下面从应用的角度讨论几个问题.
    1.正互反阵最大特征根和对应特征向量的性质成对比较阵是正互反阵.层次分析法中用对应它的最大特征根的特征向量作为权向量,用最大特征根定义一致性指标进行一致性检验.这里人们碰到的问题是:正互反阵是否存在正的最大特征根和正的特征向量;一致性指标的大小是否反映它接近一致阵的程度,特别,当一致性指标为零时,它是否就为一致阵.下面两个定理可以回答这些问题.
    2.正互反阵最大特征根和特征向量的实用算法众所周知,用定义计算矩阵的特征根和特征向量是相当困难的,特别是矩阵阶数较高时.另一方面,因为成对比较阵是通过定性比较得到的比较粗糙的量化结果,对它精确计算是不必要的.
    ()层次分析法的广泛应用  层次分析法在正式提出来之后,由于它在处理复杂的决策问题上的实用性和有效性,很快就在世界范围内得到普遍的重视和广泛的应用.从处理问题的类型看,主要是决策、评价、分析、预测等方面.很快为广大的应用数学工作者和有关领域的技术人员所接受,得到了成功的应用.
    ! O8 Y- m0 c1 H

    5 E5 S( v* ~% e" f
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    没有个性,何来签名。
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-5-15 15:54 , Processed in 0.444354 second(s), 49 queries .

    回顶部