QQ登录

只需要一步,快速开始

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

[建模教程] 层次分析法 AHP

[复制链接]
字体大小: 正常 放大
浅夏110 实名认证       

542

主题

15

听众

1万

积分

  • TA的每日心情
    开心
    2020-11-14 17:15
  • 签到天数: 74 天

    [LV.6]常住居民II

    邮箱绑定达人

    群组2019美赛冲刺课程

    群组站长地区赛培训

    群组2019考研数学 桃子老师

    群组2018教师培训(呼伦贝

    群组2019考研数学 站长系列

    跳转到指定楼层
    1#
    发表于 2020-5-30 14:59 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    层次分析法(Analytic Hierarchy Process,简称 AHP)是对一些较为复杂、较为模糊的问题作出决策的简易方法,它特别适用于那些难于完全定量分析的问题。它是美国运筹学家 T. L. Saaty 教授于上世纪 70 年代初期提出的一种简便、灵活而又实用的 多准则决策方法。 7 K/ V' J; Y8 s' B
    , l7 \$ K* a6 L% [: \
    层次分析法的基本原理与步骤
    : A( n) J* ^" e人们在进行社会的、经济的以及科学管理领域问题的系统分析中,面临的常常是 一个由相互关联、相互制约的众多因素构成的复杂而往往缺少定量数据的系统。层次 分析法为这类问题的决策和排序提供了一种新的、简洁而实用的建模方法。 运用层次分析法建模,大体上可按下面四个步骤进行:
    4 e( @6 Z8 P$ F9 M( t* R( Z- W* m8 V1 p6 |8 \  [
    (i)建立递阶层次结构模型;
    ! k, ?9 N  v# ^2 K  `2 J
    - h( G' T; S" s$ V! ^(ii)构造出各层次中的所有判断矩阵;
    $ S/ h9 Z7 H( s$ _4 ?/ r  s. U- c: R& f9 m
    (iii)层次单排序及一致性检验;
    1 u: A/ \8 J+ ^' M: T
    . C, c  U  G: ]2 I- q(iv)层次总排序及一致性检验。 下面分别说明这四个步骤的实现过程。 0 T% i0 Q' `+ A  \

    % {! ~  j0 _8 @3 p6 p递阶层次结构的建立与特点5 I/ r9 _% V6 u! d8 P, b+ A4 F
    应用 AHP 分析决策问题时,首先要把问题条理化、层次化,构造出一个有层次 的结构模型。在这个模型下,复杂问题被分解为元素的组成部分。这些元素又按其属 性及关系形成若干层次。上一层次的元素作为准则对下一层次有关元素起支配作用。 这些层次可以分为三类:7 L$ e2 ]9 i. S9 n  P- H! l

    ; Z+ u; t6 R: S0 @, c) a# i, J(i)最高层:这一层次中只有一个元素,一般它是分析问题的预定目标或理想结 果,因此也称为目标层。3 p( d/ ?' `- b/ H; ^0 |
    + g0 y( B6 D  ]' o- ^5 T+ }
    (ii)中间层:这一层次中包含了为实现目标所涉及的中间环节,它可以由若干 个层次组成,包括所需考虑的准则、子准则,因此也称为准则层。/ s" x2 `& r0 ^" g7 A
      ]  H$ z2 G0 Z$ J- `' J8 k
    (iii)最底层:这一层次包括了为实现目标可供选择的各种措施、决策方案等, 因此也称为措施层或方案层。
    . i' @6 x3 Q3 D4 B+ E
    1 s% E. ~+ N' D3 J4 g' i! }递阶层次结构中的层次数与问题的复杂程度及需要分析的详尽程度有关,一般地 层次数不受限制。每一层次中各元素所支配的元素一般不要超过 9 个。这是因为支配 的元素过多会给两两比较判断带来困难。
    - v0 M9 N( O8 ?; ~  Q, \- ]8 d! L3 L
    / q& d# g3 o; d' }( B* Y下面结合一个实例来说明递阶层次结构的建立。  0 r2 @6 t. t& E+ c  B

    " }) `* C2 T, V. A' f0 n
    ; e4 {3 T6 S1 P- Z# c; g3 Z
    5 I' B3 q2 _! f8 H6 v! C构造判断矩阵 6 t+ B5 i7 e8 u& a% V; x, L/ o
    层次结构反映了因素之间的关系,但准则层中的各准则在目标衡量中所占的比重 并不一定相同,在决策者的心目中,它们各占有一定的比例。
    1 \+ ?  I$ k/ A- j4 p( v
    & p* t/ V0 J! Q' q+ h7 x7 i1 I在确定影响某因素的诸因子在该因素中所占的比重时,遇到的主要困难是这些比重常常不易定量化。此外,当影响某因素的因子较多时,直接考虑各因子对该因素有 多大程度的影响时,常常会因考虑不周全、顾此失彼而使决策者提出与他实际认为的 重要性程度不相一致的数据,甚至有可能提出一组隐含矛盾的数据。为看清这一点, 可作如下假设:将一块重为 1 千克的石块砸成n小块,你可以精确称出它们的重量, 设为  ,现在,请人估计这n小块的重量占总重量的比例(不能让他知道各 小石块的重量),此人不仅很难给出精确的比值,而且完全可能因顾此失彼而提供彼 此矛盾的数据。 ) a8 m+ c5 _3 E% [, J

    % P# _1 \0 K6 a
    ) [9 }' ~: ]) G
    3 ^# s1 M9 I$ @4 {- k* P& A$ ^! g& @/ r* ?! w5 Y

    7 X2 i9 O/ W1 a' j从心理学观点来看,分级太多会超越人们的判断能力,既增加了作判断的难度, 又容易因此而提供虚假数据。Saaty 等人还用实验方法比较了在各种不同标度下人们判 断结果的正确性,实验结果也表明,采用 1~9 标度最为合适。 + T+ d7 d$ e1 [/ Y6 L5 n

    + M& {3 O# s' {7 D3 b9 V最后,应该指出,一般地作   次两两判断是必要的。有人认为把所有元素都和某个元素比较,即只作 1 −n 次比较就可以了。这种作法的弊病在于,任何一个判 断的失误均可导致不合理的排序,而个别判断的失误对于难以定量的系统往往是难以避免的。进行   次比较可以提供更多的信息,通过各种不同角度的反复比较,从而导出一个合理的排序。
    / e3 u+ _" l; ?  \) T( i- [
    ! U/ C. C. O3 a4 N. H/ t: `, X层次单排序及一致性检验 ) x  s' T: l1 I& k; f% W
    & ]% S' Q3 K' ^0 {: Q: c6 s

    4 }+ d" _3 z8 _. `
    0 j  V$ M* _9 @$ ~2 [- m
    * \4 w' t4 p  A: v; b$ `
    8 R/ h3 N) o# \* w1 K) v4 a; n- q! r+ E' n: O. }- u1 @+ Y& s& K
      q3 U  r+ \# R2 _
    : G6 X4 b2 b1 {7 \& |9 L2 {9 e

    # B4 H( B$ ^* d1 V层次总排序及一致性检验
    0 K+ h1 I% k% t7 E; E3 U上面我们得到的是一组元素对其上一层中某元素的权重向量。我们最终要得到各 元素,特别是最低层中各方案对于目标的排序权重,从而进行方案选择。总排序权重 要自上而下地将单准则下的权重进行合成。
    : a& c+ m7 `. q8 z5 W. ?3 z* M7 A% j2 p

    4 h  N/ m. H9 P# _
    0 c8 b4 I4 f6 m" i8 t2 u+ U
    . p, g$ y8 a  u; Q! O- y8 c3 Q7 U. N. \& N
    6 q  N$ T3 ~# L  O" C
    层次分析法的应用
    , b! i" U# ?" A; h在应用层次分析法研究问题时,遇到的主要困难有两个:$ E) q) m( X/ O0 H
    4 u+ _% o8 G( H0 u/ c
    (i)如何根据实际情况抽象出较为贴切的层次结构;1 }0 V; a; U% W5 G3 k; a/ G, C

    % v' {9 C8 ^; z, D/ x  `' x(ii)如何将某些定性的量作比较接近实际定量化处理。 层次分析法对人们的思维过程进行了加工整理,提出了一套系统分析问题的方法,为 科学管理和决策提供了较有说服力的依据。但层次分析法也有其局限性,主要表现在:. o6 F( l. T/ D. O# Z+ B) y

    * S: L: U7 {2 v; E0 E- _(i)它在很大程度上依赖于人们的经验,主观因素的影响很大,它至多只能排除思维 过程中的严重非一致性,却无法排除决策者个人可能存在的严重片面性。0 K+ R: Q- U) ]9 {0 @  _0 u
    ' x7 Q) b8 b( W* N3 _# s* y
    (ii)比较、 判断过程较为粗糙,不能用于精度要求较高的决策问题。AHP 至多只能算是一种半定量(或定性与定量结合)的方法。
    1 o) T; Z9 w. J  v( A
    # s- i% S0 @0 C+ N+ l# S2 g. {在应用层次分析法时,建立层次结构模型是十分关键的一步。现再分析一个实例, 以便说明如何从实际问题中抽象出相应的层次结构。
    6 K/ H6 \3 }/ I- Q) ?( D
    ; t" b/ [" U; E7 K  {8 f例 2  挑选合适的工作。经双方恳谈,已有三个单位表示愿意录用某毕业生。该 生根据已有信息建立了一个层次结构模型,如图 2 所示。 9 N$ Y! [  s5 T8 }; k
    0 o% H" ?4 E6 p+ X% q, {

    . U2 w8 c! K# X, ]6 u$ O; i/ f, r2 v: y# x! {

    - Q: r  s. p& M$ }. R* k3 @9 Q; T! |5 V# t  S, u8 `6 i& W
    计算的 Matlab 程序如下:
    ) {, D, U: F" ]* S7 _6 l0 l# ~3 ?1 h
    clc,clear
    / y+ K9 T9 W5 t6 n" qfid=fopen('txt3.txt','r');  
      B, o. k- }5 ~/ s5 z+ Hn1=6;n2=3; ' o) V3 Y0 j+ T& l+ Y3 e" m
    a=[];
    4 a) w2 _# K5 T) W' i- f! _) w9 y" x8 ffor i=1:n1   
    & }3 U. h5 c# D# W: ?4 D8 M    tmp=str2num(fgetl(fid));      / x0 @3 V, P9 r- d: g/ ^; S6 K
        a=[a;tmp]; %读准则层判断矩阵
    ; l5 E$ y1 R2 x1 f2 ?end ( J% S5 G) h  F0 a# `
    for i=1:n1     2 Q# }2 j+ z* o+ ]- R9 v; ~2 y$ S
        str1=char(['b',int2str(i),'=[];']);     
    ; v2 q1 U$ x1 |1 @: H    str2=char(['b',int2str(i),'=[b',int2str(i),';tmp];']);     
    4 \. y) L1 `; h- P4 G# b  f    eval(str1);     
    ; T) z+ \8 ~% d+ c: E3 s$ P4 t    for j=1:n2         9 l9 b! u" t: l. |5 K6 _$ I% N  R) p
            tmp=str2num(fgetl(fid));         ! p; h! M- ]* W( a
            eval(str2); %读方案层的判断矩阵     
    , O* i' _& a; h6 t$ ^    end
    . h1 c+ y; x3 t' a$ Tend & S4 w: C5 u0 F( l; C: A
    ri=[0,0,0.58,0.90,1.12,1.24,1.32,1.41,1.45]; %一致性指标 ( r. u7 F8 A5 e. X
    [x,y]=eig(a);
    # V$ b- Y. B. {) e  T  X; Q% Clamda=max(diag(y));
    * c5 B! j# r7 X8 G) jnum=find(diag(y)==lamda); - v! g0 Y9 c* l0 W. f. e  x' l3 K
    w0=x(:,num)/sum(x(:,num)); 9 t' L' Z" ^8 B) S6 b
    cr0=(lamda-n1)/(n1-1)/ri(n1) % J" |7 K* T. @4 {* T& y2 h
    for i=1:n1     
    0 `& H. i. F3 U6 b7 @    [x,y]=eig(eval(char(['b',int2str(i)])));     0 ^/ D0 m  c3 K4 O( G9 o% |
        lamda=max(diag(y));       b/ K) n: H6 q: @
        num=find(diag(y)==lamda);     2 m4 B9 E  h, @9 E
        w1(:,i)=x(:,num)/sum(x(:,num));     - n& }5 Z/ q) ?# A
        cr1(i)=(lamda-n2)/(n2-1)/ri(n2);
    3 l. {. P* g: w$ c3 ^% ], cend ! h$ a* M  U( q4 p5 e6 q
    cr1, ts=w1*w0, cr=cr1*w0 . q4 K+ B, R+ l! {- c
    : P5 ?2 I) u+ f. K% ^

    6 Q  g$ a. F, r1 l$ B习 题 1 C$ y% Q, z  f
    3 s. D5 s9 @. Q9 _* G
    ( J# B! J" k6 J+ k! b

    . T5 ]  O0 X4 W6 w0 e! d
    8 L/ q2 E: \4 l! }2 s! g
    1 q5 Y3 F3 `  X. ~————————————————! [4 C/ z- W* y
    版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
      b* \  ~3 B* R/ h- h' e  G8 T原文链接:https://blog.csdn.net/qq_29831163/article/details/89452567
    : T& a+ l4 N& s$ P$ x0 o& L+ Y$ r8 s. a( w# i7 H( t' P

    ( ]/ ?, y$ s1 w& f, ~6 R
    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, 2026-4-11 22:00 , Processed in 0.519837 second(s), 51 queries .

    回顶部