数学建模之层次分析法 & v0 J7 c! A8 I& h. T" M! S# M层次分析法,数学建模中最简单且较为常用的方法,主要用于解决最优选择方案问题。# Q8 M5 V) p- a% r1 y
2 U4 x2 N( F; m* S; r
** / d4 M. N4 Y! t' B8 o, b g `7 H+ m1 r
1. 评价的目标是什么? 8 J' t3 b5 H. m) U评价的目标一般都是题目所要求的# Q* B; O7 s4 F7 o
% d" s& ^( A5 B' n例如:小明要去桂林、西藏、杭州三地旅游,请为他选择去哪地旅游最好。那么选择去哪里旅游即为评价的目标 / k% n5 |- A1 F% r: D5 L/ A; J* _4 J- O( ^- a( O3 {0 \
2. 到达目标有哪几种选择方案? ( B8 ~* e$ I) N- w$ }9 s在该题中,明显有三种,1.桂林 2.西藏 3.杭州 c/ k; G" ~- {0 i& y9 X! D 2 ]3 }$ ?$ g1 h ^3. 评价的指标是什么?; O1 G" ?5 l$ z3 _$ M4 k. l
一般我们可以通过查阅相关文献或者头脑风暴,根据这些指标对对象进行相应的打分1 T3 f2 ?3 W7 C! m! D
+ Q" t4 l7 v# { C6 O( c8 Q& r
首先我们可以生成一个如下的表来计算各项指标的加权值进而计算出最优方案。 9 b" \+ D3 A6 e9 P4 Q * z* z7 \$ F( ?指标权重 方案1 方案2 方案38 f* X: C6 C! Y- F
指标1 7 s& ^# n5 D3 Z+ C& Q: @7 O; a6 O指标2 $ x8 D: M. o2 y8 ^$ U* d: X6 W4 e
指标3 2 q. v' N8 H! ~7 v* a这张表中的指标权重不好获取,针对不同的人,指标权重是不一样的,我们可以对他进行问卷调查,让他填一下哪一个指标比较重要,哪一个不重要,当指标较少时可以直接比较,但是指标较多时用户往往难以抉择。因此我们可以通过两两比较指标的方法获取指标的权重,这也就是层次分析法 . f1 c( m0 |& K我们可以生成一个如下表:* P6 m) F5 v* ^
& t& g' \8 [) a7 s2 \
指标1 指标2 指标3 7 k. k, E" q3 ^, y$ ^指标1 1 2 3) Z% H% h; x0 O I- C$ w0 T
指标2 1/2 1 4; |5 o8 P6 @2 `
指标3 1/3 1/4 1, U* B4 B$ h$ C5 v
这个矩阵称之为“判断矩阵”' u4 R; v+ C- m) n# F7 u0 [ k
通过上面的矩阵我们可以计算出各个指标权重,其中aij越大代表指标ai指标相对于aj越重要. W" e: z* c4 f/ v. M
例如:我们针对旅游景点查到到是三个影响指标为:花费、美食、交通 . w- f+ [' S: f1 E$ ]* V( h 1 E2 j7 Q9 F. F2 J7 U7 ?; i; E花费 美食 交通 8 B& w0 }$ U7 o" q @花费 1 2 32 @- w1 {* F7 K2 `# p0 M0 S
美食 1/2 1 4) T+ ?! X1 ?* t* N5 r" J' o
交通 1/3 1/4 1 * \; b* H; N) N% j0 ]表中对角线元素均为1,代表指标与其自身相比同等重要,a12=2,代表花费相对于美食更看重花费。6 a( B/ r W% B, L( O! B: Z' g/ W
接下来依据各个指标计算各个方案的判断矩阵 7 A% g t. m2 _/ ^! Z- q3 u/ ~: k s% e9 D) u, b8 H/ ^* `# a1 @2 k
指标1 方案1 方案2 方案30 W, Z5 o, m1 u# c. G4 ]' I
方案1 1 * y1 v' M m/ o* t/ v
方案2 1 + ]$ s9 M% }( m* A$ n% D方案3 1 / V: f1 w* V2 J7 K/ u7 u花费 桂林 西藏 杭州 4 c, |: m. N8 \. F1 z3 ` f桂林 1 1/3 5! f; n( h& ~* ?+ }5 f
西藏 3 1 45 I# Q' I/ @6 F) U N. G# K8 [( y
杭州 1/5 1/4 1 ( _4 w& G2 D2 C# j! R8 U上面代表的意思是,在花费方面,桂林相比于西藏可能会比去西藏花费的多,相比于杭州可能杭州花费的更多0 c( o6 H ~, C" r; b/ P5 ?. Y
5 t( R1 N# U8 ?
但是需要注意的是有可能会出现不一致的问题: 3 y6 k; `1 ^9 L7 |6 Y& R: w) L# ?3 O, G: z, U' g4 w5 X$ @7 s
交通 桂林 西藏 杭州 # a4 R5 S+ R7 i4 [桂林 1 2 1/ D+ q# G1 i5 J# J
西藏 1/2 1 4' D7 \8 g( D9 Y
杭州 1 1/2 1, j. b, d- h" x3 O
该判断矩阵认为:在交通方面 1.去桂林和去杭州一样方便 2.去桂林比去西藏方便 3.去西藏比去杭州方便 综合三点可以明显看出:不符合逻辑了!* Y4 ^' V( F% ] s0 |# @5 A! V
因此我们要判断一致性。 5 Q/ \7 K( D& a M一致矩阵应当满足一下关系:各行或各列应当成倍数关系。8 h) {6 c" A* u& G8 G! M
% V! |* d/ q; n3 { e K
因此,在我们使用判断矩阵求权重之前一定要对矩阵进行一致性检验 : m8 K+ b+ I/ S: X C判断三个条件:3 z5 o) ?6 P m8 v