- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 563412 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 174246
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 3
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
|---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
数学建模之层次分析法
& J4 t" R" y) P4 ?层次分析法,数学建模中最简单且较为常用的方法,主要用于解决最优选择方案问题。" P+ @" _, o* V! Q* L
% w1 i- `6 ^1 P1 ?**( H5 c9 v$ o+ Y* ]' n/ v
7 }% Q! ?1 n' Z9 @- ]9 ^1. 评价的目标是什么?$ R w0 I; \+ ~" i, p" \1 l1 c" A( T
评价的目标一般都是题目所要求的
9 ]) P6 u5 M# R% ?
6 B" ? H7 f0 c) r9 B# K例如:小明要去桂林、西藏、杭州三地旅游,请为他选择去哪地旅游最好。那么选择去哪里旅游即为评价的目标
, x$ V! d# A y" K& j
/ |- G. b! o* j% w/ R. z2. 到达目标有哪几种选择方案?
1 q x, g! ~. F+ |% k7 `9 s7 O4 `! y在该题中,明显有三种,1.桂林 2.西藏 3.杭州
5 U# K2 y, p r
! g0 U K9 ^" l3. 评价的指标是什么?
5 m0 X3 k0 _+ D9 s一般我们可以通过查阅相关文献或者头脑风暴,根据这些指标对对象进行相应的打分
3 n# v& p- x- M9 ^1 I9 F% r/ j6 U2 z5 n" J7 n
首先我们可以生成一个如下的表来计算各项指标的加权值进而计算出最优方案。; a/ O) q5 f1 `! c$ N# q
$ C; p7 I. {/ B9 p$ Z( `7 V+ M
指标权重 方案1 方案2 方案3
8 g/ I3 _ }2 S指标1
' ]7 |7 `( w* u% E指标2 . R0 ^" B X: j. \
指标3 + d$ B, f0 O7 m, c9 i7 v
这张表中的指标权重不好获取,针对不同的人,指标权重是不一样的,我们可以对他进行问卷调查,让他填一下哪一个指标比较重要,哪一个不重要,当指标较少时可以直接比较,但是指标较多时用户往往难以抉择。因此我们可以通过两两比较指标的方法获取指标的权重,这也就是层次分析法
0 f6 J7 r# t1 {# c我们可以生成一个如下表:5 t( \" ]& k3 S' o3 {) e H
" T/ k/ e* z; |2 d' k& p* u7 f/ e* M e- y指标1 指标2 指标3' R% q9 x! K2 R8 p2 Z
指标1 1 2 3
# N5 w8 k: a+ c9 N: t* t指标2 1/2 1 4
" j1 u1 ^( L% w7 L2 `2 c- M% Y指标3 1/3 1/4 1. f- C4 r, s. Z% k5 e
这个矩阵称之为“判断矩阵”
! N, z9 Y, h; F/ H2 ?! O( r通过上面的矩阵我们可以计算出各个指标权重,其中aij越大代表指标ai指标相对于aj越重要3 B3 z4 c& r( R
例如:我们针对旅游景点查到到是三个影响指标为:花费、美食、交通' i% O' J: G) i% [* D! r
9 Q7 s6 t7 q9 J5 {+ j
花费 美食 交通
1 A9 f$ b* ^6 g花费 1 2 3
2 {+ ` `9 e+ B3 h9 x" Z3 q' U美食 1/2 1 4
- n8 V& D8 _, g* g5 J交通 1/3 1/4 1
( ]* y1 s+ [& @3 M表中对角线元素均为1,代表指标与其自身相比同等重要,a12=2,代表花费相对于美食更看重花费。6 P3 R2 _% ]/ s# s
接下来依据各个指标计算各个方案的判断矩阵) t$ n, h- J9 N
$ X0 M8 w* k5 b* T- u指标1 方案1 方案2 方案3' i. E, c+ s9 O; t. o, X7 r
方案1 1
3 h: b4 A0 ]# ^方案2 1 ( a# R! L" C9 R, |4 G2 B
方案3 1
2 r0 P3 Q* R" u& j* Q花费 桂林 西藏 杭州 E+ C$ S0 O0 u
桂林 1 1/3 5
& f" }$ E: v- L6 C$ T西藏 3 1 47 T1 l8 u# C. J$ A0 _- S6 S
杭州 1/5 1/4 1
6 J( j% f9 y3 W" F& Z2 r' ]上面代表的意思是,在花费方面,桂林相比于西藏可能会比去西藏花费的多,相比于杭州可能杭州花费的更多. x: U5 t' v6 W: K# y7 Z! l. P
: R- X- r: M) v5 N x
但是需要注意的是有可能会出现不一致的问题:
; x( y2 v d \1 T! F
8 [' q8 q& m* X交通 桂林 西藏 杭州! r H% @2 l5 N( u8 w
桂林 1 2 1
- H1 }5 c3 n5 q! ~西藏 1/2 1 4. v& V! s4 m7 V6 F) m( `
杭州 1 1/2 1
9 z) b D) r/ g) u, |) E该判断矩阵认为:在交通方面 1.去桂林和去杭州一样方便 2.去桂林比去西藏方便 3.去西藏比去杭州方便 综合三点可以明显看出:不符合逻辑了!
$ c( u0 _0 P( { L6 @ N因此我们要判断一致性。
' ?6 |8 |; k& V7 a B3 Z一致矩阵应当满足一下关系:各行或各列应当成倍数关系。
! s/ D. [4 O) s9 I c/ Z
& ]; X; U( R b0 E; B因此,在我们使用判断矩阵求权重之前一定要对矩阵进行一致性检验6 H7 A# @2 Y4 N9 l7 _5 @
判断三个条件:
) [ j- J& B' n' ~" K- J2 g. J1 M' D
/ _0 l; |% a% ]3 N3 Z" faij>0(矩阵所有元素均大于0)0 T4 n$ P) d8 D& }5 C" {
a11=a22=a33=ann=1(主对角线元素为1)
3 U7 e* V2 g/ h' D7 l0 m3 Z[ai1,ai2,…ain]=ki[a11,a12,…a1n](各行或各列成倍数关系)
* ?8 M7 a8 O( P6 S% P那么应当如何判断呢?4 p. R, V, S r
这里我们需要计算一致性指标CI,CI=(λ \lambdaλmax-n)/(n-1)
* d0 [' }% n2 Q8 C( |+ {一致性比例CR,CR=CI/RI,其中RI可以通过查表得知
1 {) |0 u; C; h* x+ ?如果计算的CR<0.1,则认为这个判断矩阵可以接受,然后计算权重
! t9 ~7 d( {+ E( O) z/ z
2 j7 U* `- S" T" j- x1 D7 V$ z* Q+ J然后我们可能想知道,如何根据判断矩阵来计算权重呢?. _% [8 f) m: S7 T5 i' H4 E
+ } @3 g P. y0 ]1 @$ ]3 E/ M算数平均法:7 s0 n, K5 _* B" z: i
将判断矩阵按照列归一化(每一个元素除以其所在列的和)4 B/ V P7 K0 n; g& w: S$ k
0 Q- ~! e ?9 X; N1 N! n
将归一化的各列相加(按行求和)
& j& Z/ H |* G T! n |% r0 U* l6 ?
将相加后得到的向量除以n得到权重向量1 ?( Y# i- d: Y8 n# G& v
————————————————
8 @% j3 m _/ ~% Z# d原文链接:https://blog.csdn.net/weixin_41796155/article/details/1009178199 a8 c* R1 B1 a
& I& l0 k6 x0 _& v
& ~+ A2 `* k8 t6 C7 _0 r
|
zan
|