数学建模社区-数学中国

标题: 数学建模之层次分析法 [打印本页]

作者: 杨利霞    时间: 2020-3-16 12:42
标题: 数学建模之层次分析法
数学建模之层次分析法1 u0 _6 X% X5 r3 o/ v8 l
层次分析法,数学建模中最简单且较为常用的方法,主要用于解决最优选择方案问题。
3 @' l# R. U5 Y' D1 D) v" h$ q( |# w, h
, ?5 b# r* ?6 F7 ~+ N**0 Z8 f" G- z7 `5 ?1 K; S
; x2 }9 {/ K2 H# v' u5 \, ]6 _0 |
1. 评价的目标是什么?
8 L1 U0 }! M0 `评价的目标一般都是题目所要求的9 W& t% z, [4 X& s- d6 r( w
8 k* {: K6 N* Z" u
例如:小明要去桂林、西藏、杭州三地旅游,请为他选择去哪地旅游最好。那么选择去哪里旅游即为评价的目标
: r& u/ H* G: Y+ J' L5 k  p7 b! \
  f6 ~  |* t: J3 \4 w; ?! k2. 到达目标有哪几种选择方案?: v, w# q+ Y: k4 D; `' a
在该题中,明显有三种,1.桂林 2.西藏 3.杭州6 t% a0 L' ?  E
5 O/ H+ z& i/ z, b5 f5 H! F
3. 评价的指标是什么?
2 c/ G, h* X. @% \. A, B一般我们可以通过查阅相关文献或者头脑风暴,根据这些指标对对象进行相应的打分; {, Y" q2 G' o3 w  Q- g2 u6 f9 D

2 o% h& n" ]. M: j' D! _) W* `" t首先我们可以生成一个如下的表来计算各项指标的加权值进而计算出最优方案。
* L3 q, [! M8 m6 |( L% }6 W& J% ?* G) v5 V# G4 w" Y- B
指标权重        方案1        方案2        方案3
1 Q2 O6 B' k0 K' z9 H指标1                                  s8 ]( }  V. J3 E; s6 Y
指标2                               
, d0 Z, V1 q+ u2 j7 l指标3                               
4 O7 E! u9 y. k2 a7 r这张表中的指标权重不好获取,针对不同的人,指标权重是不一样的,我们可以对他进行问卷调查,让他填一下哪一个指标比较重要,哪一个不重要,当指标较少时可以直接比较,但是指标较多时用户往往难以抉择。因此我们可以通过两两比较指标的方法获取指标的权重,这也就是层次分析法
& S% S  Q. L# ]' t, I* H0 v, j我们可以生成一个如下表:* |9 \# o0 ?3 p' e/ o' }

; f( j- o- d" b指标1        指标2        指标3( \' Q( ~' J6 N& x. @' ?1 G
指标1        1        2        3
( k+ C0 h  S, x6 B8 c- b; ^* t指标2        1/2        1        4* L, N. O2 `. c& g+ T4 v8 ^
指标3        1/3        1/4        1, Y' i7 A. K, I, z# M, b5 I
这个矩阵称之为“判断矩阵”( _, e) d+ X: C) u: P% z
通过上面的矩阵我们可以计算出各个指标权重,其中aij越大代表指标ai指标相对于aj越重要
1 P; [& |- _/ i例如:我们针对旅游景点查到到是三个影响指标为:花费、美食、交通
8 w# A$ k8 k1 h, [1 M
$ ~3 n8 M! t. a" C6 H花费        美食        交通
2 j4 W$ K: |- _花费        1        2        3" i$ v* d# z) Z, R* [; t! \8 U+ o
美食        1/2        1        4
, c3 T2 m9 P+ u1 E" p6 _0 Z交通        1/3        1/4        1" W2 ?6 K5 K$ p& H5 F: I1 O
表中对角线元素均为1,代表指标与其自身相比同等重要,a12=2,代表花费相对于美食更看重花费。; \! [' N8 }* b8 _% h
接下来依据各个指标计算各个方案的判断矩阵
1 j' q, [% y0 S
9 Y$ l! g! S! D# z1 x指标1        方案1        方案2        方案3! `5 |6 ^9 N2 i  [+ {
方案1        1                - s% D7 E4 D, w+ I' X
方案2                1        2 X) b8 j- D) z& j/ G& V
方案3                        1
  X7 M. \/ x, m0 a花费        桂林        西藏        杭州
6 ^0 _1 U  }! [+ E0 L桂林        1        1/3        5' X. S' z% m9 Q' M' b
西藏        3        1        4
4 a( N5 c) S0 e* q: F4 s杭州        1/5        1/4        1
+ N6 O1 i4 y8 p上面代表的意思是,在花费方面,桂林相比于西藏可能会比去西藏花费的多,相比于杭州可能杭州花费的更多
7 s1 E' \) h$ E1 ]; U( ~) @3 W4 F- c0 k. _4 |7 o+ ^
但是需要注意的是有可能会出现不一致的问题:
7 N# \7 b  M2 Y) ?
* P9 E9 G9 z  n- {% q) E交通        桂林        西藏        杭州% i) p' B( m7 z" f
桂林        1        2        1
- K% D! H, g1 w2 q, P7 R/ \西藏        1/2        1        4* X3 r4 ^* w# c- ]
杭州        1        1/2        1+ O5 k1 s8 i+ H
该判断矩阵认为:在交通方面 1.去桂林和去杭州一样方便 2.去桂林比去西藏方便 3.去西藏比去杭州方便 综合三点可以明显看出:不符合逻辑了!; p0 [$ G  N: G5 K/ L$ u
因此我们要判断一致性。. t/ b. T! R" I$ M8 O% D
一致矩阵应当满足一下关系:各行或各列应当成倍数关系。0 W* g  @8 H0 R; a' A( S( R# X1 \
7 U# s8 r) \; \
因此,在我们使用判断矩阵求权重之前一定要对矩阵进行一致性检验  L4 _) p8 \& b/ V  `% X, E5 I
判断三个条件:
5 ~0 Q$ g4 G/ L# S0 j, w, c$ i: X: \+ |% l1 g" ?  f
aij>0(矩阵所有元素均大于0)4 u  K- |2 H/ M9 x7 G
a11=a22=a33=ann=1(主对角线元素为1)
" D2 q/ J# u0 B[ai1,ai2,…ain]=ki[a11,a12,…a1n](各行或各列成倍数关系)3 ~; I' A0 ~: Z8 i1 N
那么应当如何判断呢?0 f6 u1 G1 G( m5 X1 P5 [
这里我们需要计算一致性指标CI,CI=(λ \lambdaλmax-n)/(n-1)1 Z' B5 V$ N6 f# i% E2 ~, _  P8 ^
一致性比例CR,CR=CI/RI,其中RI可以通过查表得知
' |0 @; [5 m5 a2 c5 Q. R7 J% N如果计算的CR<0.1,则认为这个判断矩阵可以接受,然后计算权重7 U) ]3 ?. Z, D  r! h6 Z
0 E1 a8 k. R0 \! E3 _* ?0 Y, o
然后我们可能想知道,如何根据判断矩阵来计算权重呢?7 G3 c# g5 ?  g# |; q" |; F' b* B

" |9 \: B% w# X* P! c1 t! r算数平均法:# D4 W( b1 j, ]8 p8 V) F3 X4 x
将判断矩阵按照列归一化(每一个元素除以其所在列的和)4 m; H0 C& }8 [, Y6 K; c- E

' F  K: d& i7 J* j5 R将归一化的各列相加(按行求和)
$ }& L( {# d+ f( i% Z- s; `8 o% I# M: r0 q6 b* a
将相加后得到的向量除以n得到权重向量$ r; Z0 O; J5 k5 ]" i) R3 G! w$ r
————————————————
. @) ~* A( S+ v9 a原文链接:https://blog.csdn.net/weixin_41796155/article/details/100917819
% g; c, Z& e9 m( \% Z# r5 M3 `3 g
+ Z" ]5 q, H7 o* l$ y7 a& r9 c

作者: 柠檬草lll    时间: 2020-3-19 18:34
发表回复不错不错哦
! [# M" Q2 M2 Z# x




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5