(完整版)数学建模之层次分析法
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
层次分析法
层次分析法是一种解决多目标的复杂问题的定性与定量相结合的决策分析方法。
该方法将定量分析与定性分析结合起来,用决策者的经验判断各衡量目标能否实现的标准之间的相对重要程度,并合理地给出每个决策方案的每个标准的权数,利用权数求出各方案的优劣次序,比较有效地应用于那些难以用定量方法解决的课题。
缺点:
(1)层次分析法的主观性太强,模型的搭建,判断矩阵的输入都是决策者的主观判断,往往会因为决策者的考虑不周、顾此失彼而造成失误。
(2)层次分析法模型的内部结构太过理想化,完全分离、彼此独立的层次结构在实践中很难做到。
(5)层次分析法只能从给定的决策方案中去选择,而不能给出新的、更优的策略。
1.模型的应用
用于解决多目标的复杂问题的定性与定量相结合的决策分析。
(1)公司选拔人员,(2)旅游地点的选取,
(3)产品的购买等,
(4)船舶投资决策问题(下载文档),
(5)煤矿安全研究,
(6)城市灾害应急能力,
(7)油库安全性评价,
(8)交通安全评价等。
2.步骤
①建立层次结构模型首先明确决策目标,再将各个因素按不同的属性从上至下搭建出一个有层次的结构模型,模型如下图所示。
目标层
目标层:表示解决问题的目的,即层次分析要达到的总目标。
通常只有一个总目标。
准则层:表示采取某种措施、政策、方案等实现预定总目标所涉及的中间环节。
方案层:表示将选用的解决问题的各种措施、政策、方案等。
通常有几个方案可选。
(1)任一元素属于且仅属于一个层次;任一元素仅受相邻的上层元素的支配,并不是任一元素与下层元素都有联系;
(2)虽然对准则层中每层元素数目没有明确限制,但通常情况下每层元素数
最好不要超过9个。
这是因为,心理学研究表明,只有一组事物在9个以
内,普通人对其属性进行判别时才较为清楚。
当同一层次元素数多于9个时,
决策者对两两重要性判断可能会出现逻辑错误的概率加大,此时可以通过增加层数,来减少同一层的元素数。
②构造判断(成对比较)矩阵
以任意一个上一层的元素为准则,对其支配的下层各因素之间进行两两比
较。
得到判断矩阵,再求出各元素的权重。
a j重要程度的衡量用Santy的1 —9
标度方法给出。
即
设各元素C i ,C 2,…,C 对目标0两两比较后的重要性a j C i . C j 1 A
(a ij )n n
i
a j 0,a ji
1' a j ,则得到比较矩阵
阵的一致性进行检验。
用CI 作为一致性指标,CI=0,有完全的一致性,CI 接 近于0,有满意的一致性,CI 越大,不一致程度越严重。
但仅仅用 CI 的值作为 衡量判断矩阵A 的一致性检验标准是不准确的,因此,引进平均随机一致性指 标RI 检验成对比较阵A 是否具有满意的一致性。
用CR 作为判断矩阵的一致性比例,CR CI/RI 。
当CR 0.1时,认为判断 矩阵具有满意的一致性;当CR 0.1时,认为判断矩阵不具有基本满意一致 性。
若矩阵A 不具有满意的一致性,则需要对判断矩阵进行修改。
即求得特征 向量w 后,将w/w j (i,j 1,2丄,n )的值按照第i 行第j 列的位置进行排序,构
造新的判断矩阵和原判断矩阵对应位置相比较,差值的绝对值最大者为要修改 的数据。
④ 层次总排序及其一致性检验
上边已得出一组元素对其上一层中某元素的权重向量。
我们需要从最高 层次到最低层次依次计算,若某一层 A 层m 个元素的层次总排序权重分别 为q,a 2,L ,a m ,其下层B 层有n 个元素,它们相对于A 的层次单排序权重 为分别是b 1j ,L ,b nj ( B i 和A j 没有关联时,b j 0 ),则得到B 层各个元素
对决策目标的权重,即B 层各个元素的层次总排序权重b 为:
m
b
b j a j ,(i 1,2丄,n)
j 1
a 11 K
a in
a
m1
a
mn
③ 层次单排序及其一致性检验
对判断矩阵A ,用w 表示一非零向量,计算满足:
Aw nw ,即(p nI )w 0
的特征值和特征向量。
由a ik a j a jk 得矩阵A 的秩为1,所以A 仅有一个非零
特征值。
由A 的特征值之和即A 的主对角线元素之和为n ,得到n 是A 的唯 非零特征
值,A 的特征值满足的关系为:
, max
n,( i
max
因为只有判断矩阵A 有完全一致性时,
max
n 才能满足。
所以我们对判断矩
由上一步求得单排序一致性指标 CI j ,j 1,L ,m),相应的平均随机一致性 指标Rl(j),则B 层总排序的随机一致性比例为
m
Cl(j)a j
j 1 m
Rl(j)a j
j i
当CR 0.10时,认为层次总排序结果具有较满意的一致性并接受该分析结 果。
例题:挑选合适的工作。
经双方恳谈,已有三个单位表示愿意录用某毕业生。
该 生要如何选择工作? 模型的建立
我们根据已有信息建立了一个层次结构模型,如下图所示。
目标层A
模型的求解
准则层的判断矩阵如表1所示。
表1
禺
蜕
1 1
1 斗
1 1/
1 1
2 4 1 1/2 1
1Q 1 5 3 1/2
14 14 L'S 1 1'3 13 1
1 1/3 3 1 1
2
1
2
3
3
1
方案层的判断矩阵如表2所示
CR
准则层B
方案层C
工作满意程度
工作3
工作1
工作2
表2
层次总排序如表3所示。
表3
由层次总排序权值得出,该生最满意的工作是工作1。