请选择 进入手机版 | 继续访问电脑版

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 1110|回复: 1

数学建模之层次分析法

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

5250

主题

81

听众

16万

积分

  • TA的每日心情
    开心
    2021-8-11 17:59
  • 签到天数: 17 天

    [LV.4]偶尔看看III

    网络挑战赛参赛者

    网络挑战赛参赛者

    自我介绍
    本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。

    群组2018美赛大象算法课程

    群组2018美赛护航培训课程

    群组2019年 数学中国站长建

    群组2019年数据分析师课程

    群组2018年大象老师国赛优

    发表于 2020-3-16 12:42 |显示全部楼层
    |招呼Ta 关注Ta
    数学建模之层次分析法9 k7 s0 Z: r  j/ z2 h# E7 L
    层次分析法,数学建模中最简单且较为常用的方法,主要用于解决最优选择方案问题。
    * u3 g' i' b9 V4 N1 G) u5 y1 T8 S  n5 X' K- o! |
    **4 U( b" d3 L7 J9 H

    * A- H. @2 T5 [7 l' I) E9 c: C1. 评价的目标是什么?* i1 a# k" R+ a* W$ p3 c5 s8 S
    评价的目标一般都是题目所要求的) ~6 v2 l9 S( \1 t+ y
    & J0 }) N! S6 ?* J
    例如:小明要去桂林、西藏、杭州三地旅游,请为他选择去哪地旅游最好。那么选择去哪里旅游即为评价的目标) X7 u' G' r5 P5 l8 T3 o7 m! Y
    , Y) J! S8 p" f$ @' m8 |' D
    2. 到达目标有哪几种选择方案?; A& b4 q8 p9 Z- q% e
    在该题中,明显有三种,1.桂林 2.西藏 3.杭州
    1 Q' C9 U6 P; I+ r/ X! O
    5 y9 O% m) b- i$ d$ G% S" V6 u3. 评价的指标是什么?/ ?2 J# ^; J6 ~1 V. b
    一般我们可以通过查阅相关文献或者头脑风暴,根据这些指标对对象进行相应的打分7 a8 b2 B* f# Q6 ~# Y9 Z1 S- U  W
    ; ]$ U8 d0 l! P+ R
    首先我们可以生成一个如下的表来计算各项指标的加权值进而计算出最优方案。4 V* w* [) r2 y% }8 x% x

    ) y, U; C& ?5 x; S* B指标权重        方案1        方案2        方案3
    - b2 s5 p& P! U7 r指标1                                4 H1 l0 H$ C' }% _! U' _* Y! c
    指标2                               
    " m6 _! Q, \) {2 j) d  l指标3                                % m& |0 \) Q, Y" m: I0 O
    这张表中的指标权重不好获取,针对不同的人,指标权重是不一样的,我们可以对他进行问卷调查,让他填一下哪一个指标比较重要,哪一个不重要,当指标较少时可以直接比较,但是指标较多时用户往往难以抉择。因此我们可以通过两两比较指标的方法获取指标的权重,这也就是层次分析法6 h+ n( `# X7 r
    我们可以生成一个如下表:
    1 f$ y9 r$ N  H+ r, ^
    # C7 X' p( }# X' @. Z7 u+ P指标1        指标2        指标34 Z9 N3 b7 f8 ]+ H6 s" `8 q7 _
    指标1        1        2        3' r& D" d1 X; D5 e4 M, f
    指标2        1/2        1        4# c; h$ A9 C, L4 g+ g
    指标3        1/3        1/4        1
    4 |+ f7 N; m4 ?) H( P$ e这个矩阵称之为“判断矩阵”
    ; [0 a* P& q, y( V通过上面的矩阵我们可以计算出各个指标权重,其中aij越大代表指标ai指标相对于aj越重要
    4 E, x$ N$ v( |1 J( J例如:我们针对旅游景点查到到是三个影响指标为:花费、美食、交通
    # Q- c  x$ Z) a* E9 e
    0 {: J8 D3 `1 }$ P6 }5 q, m花费        美食        交通6 p4 j) }" g6 o% ?+ R2 n2 G
    花费        1        2        35 c- Q1 L/ d4 f( a5 u5 ~' f6 O3 W
    美食        1/2        1        4
    6 b4 k  H- a! J7 m7 [( j交通        1/3        1/4        1
    6 C6 g# d& h; }# `表中对角线元素均为1,代表指标与其自身相比同等重要,a12=2,代表花费相对于美食更看重花费。
    6 Q3 Z4 S$ I# H% g% v5 K0 H" t接下来依据各个指标计算各个方案的判断矩阵5 L" e" |! l# K5 _+ t
    6 z8 E# @- W4 M: b4 E( d
    指标1        方案1        方案2        方案3
    - i7 z: g$ s+ f6 G  c% h; z1 j方案1        1                ; A# d) O- `- {  ?3 ]4 H
    方案2                1        # D( Q8 S3 E# r, @  s0 n- t2 b
    方案3                        1
    $ v5 y/ v( r5 D. U+ J" h. n花费        桂林        西藏        杭州
    8 z( V! S+ l! b% M  ^桂林        1        1/3        5) q$ q1 T; ?- l
    西藏        3        1        4# }5 F" h6 @  s# {0 `9 D* u
    杭州        1/5        1/4        1
    ) ]' ~+ ], W5 |3 Z( |上面代表的意思是,在花费方面,桂林相比于西藏可能会比去西藏花费的多,相比于杭州可能杭州花费的更多
    # ?1 a2 R+ `# w; t' F5 ^
    1 ~2 w% O% {  p' e2 O2 f0 z( Y8 w: N但是需要注意的是有可能会出现不一致的问题:2 X# `' z8 j, W& s( N4 ^

    ' o, Z3 n) x5 W5 t  Y( b交通        桂林        西藏        杭州- p3 n3 [0 J2 P
    桂林        1        2        1
    / E3 p# t0 \' q7 `西藏        1/2        1        49 _# e, j" c" c4 D
    杭州        1        1/2        1
    4 t  Y! I3 X3 L9 \该判断矩阵认为:在交通方面 1.去桂林和去杭州一样方便 2.去桂林比去西藏方便 3.去西藏比去杭州方便 综合三点可以明显看出:不符合逻辑了!9 y6 m! l  w$ l8 X- \* K0 R2 N
    因此我们要判断一致性。9 o9 L7 e% t/ h
    一致矩阵应当满足一下关系:各行或各列应当成倍数关系。" h6 \4 H* D7 I4 W) |- K9 I6 k
    , n- W- U( i5 v% M, ?- n
    因此,在我们使用判断矩阵求权重之前一定要对矩阵进行一致性检验, d; m5 y* B- v- l' n/ W" `
    判断三个条件:
    % j0 V7 F- {: Z8 o. z" X* D1 a! i2 p8 Z; u. g' R7 D4 z. @7 l
    aij>0(矩阵所有元素均大于0)
    / O. i" ?% _9 k2 A7 N8 `a11=a22=a33=ann=1(主对角线元素为1)/ ?( O3 G( R' u, U; ^
    [ai1,ai2,…ain]=ki[a11,a12,…a1n](各行或各列成倍数关系)- y: W" `3 T% Y, x
    那么应当如何判断呢?, ^6 ~# M( {- s: d" a( ^6 D8 A* P6 P
    这里我们需要计算一致性指标CI,CI=(λ \lambdaλmax-n)/(n-1)9 N: n2 i' n8 F( `, f% R8 R. V8 f" a
    一致性比例CR,CR=CI/RI,其中RI可以通过查表得知* W" G( T# z7 z6 L
    如果计算的CR<0.1,则认为这个判断矩阵可以接受,然后计算权重) @: d6 L* I+ g& v% ~
    ' O0 u8 f6 ?1 v
    然后我们可能想知道,如何根据判断矩阵来计算权重呢?
    + p0 I. d' J, u) n( g( C4 M$ y+ Y! A( h1 F$ b
    算数平均法:4 v! B; U; A8 y( c4 n/ Y6 q/ x$ Q
    将判断矩阵按照列归一化(每一个元素除以其所在列的和)
    + d& V' X; A& Q. B, q& H
      y1 ?1 ?! g- o5 t. Z1 x* j2 A& ~1 d将归一化的各列相加(按行求和)  Y& s0 Z9 b% S$ Z0 w

    6 {0 w5 z! a2 S% m) X  i4 n- g% ?将相加后得到的向量除以n得到权重向量. _, |9 g- s9 d* E% a$ H
    ————————————————
    9 u7 R4 c! x5 U2 i( J原文链接:https://blog.csdn.net/weixin_41796155/article/details/100917819* U7 O4 I/ V' Q" s

    3 P" P2 B' Q7 j! ^
    - i/ ^0 U5 _: v) a
    zan

    0

    主题

    3

    听众

    92

    积分

    升级  91.58%

  • TA的每日心情
    慵懒
    2020-5-25 19:07
  • 签到天数: 2 天

    [LV.1]初来乍到

    群组2019美赛冲刺课程

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2024-3-29 15:49 , Processed in 0.402382 second(s), 61 queries .

    回顶部