数学建模社区-数学中国
标题:
[数学建模]数学建模算法和模型（B站视频）（一）
[打印本页]
作者:
杨利霞
时间:
2019-4-14 15:43
标题:
[数学建模]数学建模算法和模型（B站视频）（一）
[数学建模]数学建模算法和模型（B站视频）（一）
( N1 p" W% e y) f& N H6 Y! ~* X
[数学建模]数学建模算法和模型（B站视频）（一）
( g$ z" s* k1 B6 F# f* w6 O! D
6 h/ }! e+ U% J0 ]! A
层次分析法
2 u8 p7 M- c! J
5 S H& J1 c( z& q* |8 _
层次分析法，简称AHP，是指将与决策总是有关的元素分解成目标、准则、方案等层次，在此基础之上进行定性和定量分析的决策方法。
( l0 w/ }- e) R J; g2 v
- i0 S) W [. x
基本内容
! Z* X3 y) q( l" [0 }, Z, H; w6 p
3 q5 b& C- L3 U* ^8 Q$ _
层次分析法是指将一个复杂的多目标决策问题作为一个系统，将目标分解为多个目标或准则，进而分解为多指标（或准则、约束）的若干层次，通过定性指标模糊量化方法算出层次单排序（权数）和总排序，以作为目标（多指标）、多方案优化决策的系统方法。
, {3 x1 \& c8 {
/ T: l9 T( Q1 c L' J& f- \ _6 [
层次分析法是将决策问题按总目标、各层子目标、评价准则直至具体的备投方案的顺序分解为不同的层次结构，然后用求解判断矩阵特征向量的办法，求得每一层次的各元素对上一层次某元素的优先权重，最后再加权和的方法递阶归并各备择方案对总目标的最终权重，此最终权重最大者即为最优方案。
3 m- }8 y* Z$ ?
: f7 T2 R, J" {& H- [/ c
层次分析法比较适合于具有分层交错评价指标的目标系统，而且目标值又难于定量描述的决策问题。
/ s d) b6 l, r/ x: W: q( P
+ w1 P9 ]( C# L* Z. Z
基本原理
2 C: H$ @3 l" ~- }
. y6 ~/ t. ?% ]) M1 i
层次分析法根据问题的性质和要达到的总目标，将问题分解为不同的组成因素，并按照因素间的相互关联影响以及隶属关系将因素按不同层次聚集组合，形成一个多层次的分析结构模型，从而最终使问题归结为最低层(供决策的方案、措施等)相对于最高层(总目标)的相对重要权值的确定或相对优劣次序的排定。
. W: ?$ f6 G3 e4 i" ?) ?
: K8 w+ R5 O# Z, A8 c! }
计算步骤
# J# J% }) p8 h+ w( p0 m# z
+ W, A( a' Z5 f
1.建立层次结构模型
; E! c( Z8 I0 S0 @. `
将决策的目标、考虑的因素（决策准则）和决策对象按它们之间的相互关系分为最高层、中间层和最低层，绘出层次结构图。 最高层是指决策的目的、要解决的问题。 最低层是指决策时的备选方案。 中间层是指考虑的因素、决策的准则。对于相邻的两层，称高层为目标层，低层为因素层。
* A x, w/ x5 i& _8 R
/ J' K. g. m" f6 T* H1 B
2.构造判断(成对比较)矩阵
( l) D* q8 P1 [. X6 e3 Y: c
在确定各层次各因素之间的权重时，如果只是定性的结果，则常常不容易被别人接受，因而Santy等人提出一致矩阵法，即不把所有因素放在一起比较，而是两两相互比较，对此时采用相对尺度，以尽可能减少性质不同的诸因素相互比较的困难，以提高准确度。如对某一准则，对其下的各方案进行两两对比，并按其重要性程度评定等级。 为要素 i与要素j 重要性比较结果，表1列出Santy给出的9个重要性等级及其赋值。按两两比较结果构成的矩阵称作判断矩阵。判断矩阵具有如下性质：
' J" ]# R4 U' Y/ V9 }7 x/ s
i. f5 a8 h" w) |8 b/ @( Z$ B( G8 p- j8 Q
. @" ]% R' X0 b; o; J7 B
判断矩阵元素 的标度方法如下：
$ P% V6 T* D0 K9 B
表1 比例标度表
! E @. h9 a2 F( ^2 @% h# f
0 E# }2 d! Y: X' W1 \
因素i比因素j 量化值
/ f( ?' O- j# d+ G- L
同等重要 1
- Y8 G( }0 X( p, L" o
稍微重要 3
2 p- c1 L' q! G2 j0 Q( j2 z% C$ c
较强重要 5
2 `2 ^( n$ z* m- u7 \
强烈重要 7
' o- _/ M/ `5 ]- l+ p7 E& s0 y) d
极端重要 9
" z- P' g) F* `( u7 O: h g' X. g
两相邻判断的中间值 2，4，6，8
. ^5 H7 D2 D- p
1 v) U: q1 Z* X& ]
! 第一行第二个数字表示C1比C2稍微不重要，第一行第三个数字表示C1比C3在稍微重要和较强重要之间
5 K3 H, P% `3 b3 h
; [/ y3 x4 ?0 A# D
3.层次单排序及其一致性检验
1 c2 h9 V/ {! z5 X5 b3 V' |# X
对应于判断矩阵最大特征根的特征向量，经归一化(使向量中各元素之和等于1)后记为W。W的元素为同一层次因素对于上一层次因素某因素相对重要性的排序权值，这一过程称为层次单排序。能否确认层次单排序，则需要进行一致性检验，所谓一致性检验是指对A确定不一致的允许范围。其中，n阶一致阵的唯一非零特征根为n；n 阶正互反阵A的最大特征根λ>=n ， 当且仅当 λ=n时，A为一致矩阵。
7 J: g) d2 u: m# l# y
# R$ z( w$ ~6 f$ r. ], l" c9 h
由于λ连续的依赖于 ，则λ 比n 大的越多，A的不一致性越严重，一致性指标用CI计算，CI越小，说明一致性越大。用最大特征值对应的特征向量作为被比较因素对上层某因素影响程度的权向量，其不一致程度越大，引起的判断误差越大。因而可以用 λ-n 数值的大小来衡量A 的不一致程度。定义一致性指标为：
+ I3 R% p& K7 D$ ~9 n, ?( r
; z# _- L/ R p& O- p: d
CI=0，有完全的一致性；CI 接近于0，有满意的一致性；CI 越大，不一致越严重。
+ [+ ]. w, N! z
为衡量CI 的大小，引入随机一致性指标 RI：
# J; U3 Z) |0 j# N2 Z- g* L* f
9 D# S9 E E& F6 o9 k
其中，随机一致性指标RI和判断矩阵的阶数有关，一般情况下，矩阵阶数越大，则出现一致性随机偏离的可能性也越大，其对应关系如表2：
- ?0 i; W) X$ _- y6 e
表2 平均随机一致性指标RI标准值(不同的标准不同，RI的值也会有微小的差异)
5 j7 a a6 r; t. Y4 B3 [
% x6 A }) I" d4 X: R
" p3 z& I3 B" J
( U* ^4 M+ q; q
考虑到一致性的偏离可能是由于随机原因造成的，因此在检验判断矩阵是否具有满意的一致性时，还需将CI和随机一致性指标RI进行比较，得出检验系数CR，公式如下：
' w+ x) U5 o6 f0 f+ w( v) w
/ q) i* @ w. P, I# S- A t0 f: B
一般，如果CR<0.1 ，则认为该判断矩阵通过一致性检验，否则就不具有满意一致性。
2 D8 K/ N, i( n+ F9 F- L
0 S2 H( h [, K' D1 y) I: R$ b
4.层次总排序及其一致性检验
: L; _- }' w1 W, c( o* Q0 y' Q9 D* R& m
计算某一层次所有因素对于最高层(总目标)相对重要性的权值，称为层次总排序。这一过程是从最高层次到最低层次依次进行的。
& g" ^7 E( J) k4 a& y
0 G. f9 r% E) t9 T: S
层次分析法举例
& R0 F$ I. y2 C! k( g" }- v7 q. N
, h, P9 w4 `+ G, G3 }* V
Q" g, ?+ T& ~9 l" Y( ^
; c5 ^7 u3 `" n) [1 b) n0 v9 v
B1、B2、B3、B4、B5分别表示在景色、费用、居住、饮食、旅途方面的成对比较矩阵。
/ S2 ?, A9 T9 l9 _4 G! q% M2 Q+ a1 X! @
用matlab分别求出权重即对其进行一致性检验
' L) _6 t+ P8 c& i6 Y
: y9 L: k0 R) {
% c- y/ Y) U t% N/ F2 `) E; e
5 ]. a9 h. \$ k' A* t
---------------------
8 l7 U; [6 N7 G6 u. e
6 y1 b3 N' \, f/ ]
3 O& ` o) L; H' l
9 j6 W6 r, E: B) `
1 w) q8 G, K7 n
+ G& ]6 z' t: b$ Z: r9 I4 F
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5