层次分析法

转载

一、引言

为了准备9月份的华为杯-数学建模比赛,在这个过程中,博主在网上学习了十种数学建模的方法。并根据自己的理解写下来。在这一篇章中,要讲述的是“层次分析法”。首先在讲解“层次分析法”之间,需要讲解的一个概念是由Santy提出的“一致矩阵法”。那么什么是“一致矩阵法”呢,大家好好看咯,我们要开始了。。

二、一致矩阵法

一致矩阵法,听起来好像很难的样子,其实不然,实际上就是一种将人们对事物的主观感觉用数学的形式表达的方法。比如说有三种水果,苹果、香蕉和芒果。对博主而言,我觉得芒果是我的最爱,香蕉其次,苹果排最后,那么根据我的喜好程度可以列出芒果>香蕉>苹果的顺序。但是在数学建模中,我们总不能直接这样讲,这样讲没有数字出现,别人不愿意接受。因此,一致矩阵法就是针对这种情况而产生的。好了,接下来是枯燥的内容了,大家要准备好了哦。

一致矩阵法的核心思想有两个:

  • 不把所有的因素放在一起比较,而是两两互相比较
  • 采用相对尺度,以尽可能减少性质不同的诸因素相互比较的困难,以提高准确度。

以上两点是什么意思呢。别急,接下来就要深入浅出的讲解了,包你看懂。。

首先大家要了解一个表,叫成对比较阵标度表,如下图所示:

这是什么意思呢,简单讲,像我前面说的,我自己觉得好吃程度是芒果 > 香蕉 > 苹果,那么,根据一致矩阵法,我需要创建一个3×3的矩阵,首先我先假定芒果= C1,香蕉= C2,苹果= C3,则

上面那个表是什么意思呢,听我慢慢道来:

首先我们看第一行,1 3 7 分别表示:

1:C1跟C1相比,是具有同样重要(这不是废话吗,芒果跟芒果当然一样好吃啦);

3:C1跟C2相比,稍微重要(即我觉得芒果比香蕉好吃一些);

7:C1跟C3相比,强烈重要(即我觉得芒果比苹果好吃太多了);

接着看第二行:为什么有一个1/3呢,这是表示:

C2跟C1相比的值,应该等于C1跟C2相比的倒数(这是规定);

因此,在根据我们的主观意识给这个矩阵填好相应的系数后,再根据倒数规则补充剩下的空格。就能完成我们这个一致性矩阵。

也许大家会讲,那这个主观意识很重要诶。是的没错,层次分析法其实就是一种比较主观的方法。所以,在填入你所需要的标度数时,尽量查阅多一些文献,这样结果会更加准确。

好的,讲完层次分析法所需要的基础知识后,接下来我们要介绍层次分析法的使用了。大家不要跑神哦!

三、层次分析法

好了,现在我们来讲讲这个“层次分析法”是什么东东。我先抛出一个官方的定义,再举例说明。

官方定义:层次分析法根据问题的性质和要达到的总目标,将问题分解为不同的组成因素,并按照因素间的相互关联影响以及隶属关系将因素按不同层次聚集组合,形成一个多层次的分析结构模型,从而最终使问题归结为最底层(供决策的方案、措施等)相对于最高层(总目标)的相对重要权重的确定或相对优劣次序的排定。其中:

  • 最高层:决策的目的、要解决的问题
  • 最底层:决策时的备选方案
  • 中间层:考虑的因素、决策的准则。

好了,现在我们来举例说明究竟这个“层次分析法”是什么以及如何构架一个层次结构模型吧。。

问题:【选择旅游地】如何在3个目的地按照景色、费用、居住条件等因素进行选择。

解法:

1.首先,在这个问题中,我们要解决的问题就是选择旅游地,不妨设为Z,这就是我们的最高层 = Z;

2.接着,在题目中,我们旅游地的可选择只有三个,分别设为B1,B2,B3。这就是我们的最底层;

3.最后就是我们的中间层,根据定义,中间层就该是景色、费用、居住、饮食、旅途这些条件,分别设为A1,A2,A3,A4,A5。

接下来我们就开始构建层次模型吧。如下图所示

大家这时候应该体会到了层次分析法是什么样的一种方法了吧。如果这时还不明白的请看回官方定义。

好了,也就是,通过计算出各个层之间的权重,根据权重来得出我们要的结果。

那么权重该怎么确定呢,大家还记得前面说的一致矩阵法吗,我们需要通过一致矩阵法写出成对比较矩阵,然后将成对比较矩阵代入我们的一个matlab的代码里面,就能算出权重了。


3.1 确定权重

disp('请输入判断矩阵A(n阶)');
A = input('A = ');
[n, n] = size(A);
x = ones(n, 100);
y = ones(n, 100);
m = zeros(1, 100);
m(1) = max(x(:, 1));
y(:, 1) = x(:, 1);
x(:, 2) = A * y(:, 1);
m(2) = max(x(:, 2));
y(:, 2) = x(:, 2)/m(2);
p = 0.0001;i = 2;k = abs(m(2) - m(1));
while  k > p
    i = i+1;
    x(:, i) = A * y(:, i - 1);
    m(i) = max(x(:, i));
    y(:, i) = x(:, i)/m(i);
    k = abs(m(i) - m(i - 1));
end
a = sum(y(:, i));
w = y(:, i)/a;
t = m(i);
disp(w);
%以下是一致性检验(暂时不讲解这个概念,下次再补充)
CI = (t - n)/(n - 1);   RI = [0 0 0.52 0.89 1.12 1.26 1.36 1.41 1.46 1.49 1.52 1.54 1.56 1.58 1.59];
CR = CI/RI(n);
if CR < 0.10
    disp('此矩阵的一致性可以接受!');
    disp('CI = ');  disp(CI);
    disp('CR = ');  disp(CR);
end

只要将成对检验理论输入我们的MATLAB代码,就能求解出权重。

就B1对总目标的权重来说,其计算公式应该为O1 = B1对A1的权重×A1对Z的权重+……+B1对A5的权重×A5对Z的权重(5项)。

接着我们只要分别也算出B2和B3对总目标的权重O2和O3。最后比较O1、O2和O3的大小即可。

我们假设最后算出的结果是O3 > O1 > O2。那么最后的决策应是去B3。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 158,736评论 4 362
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,167评论 1 291
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 108,442评论 0 243
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 43,902评论 0 204
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,302评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,573评论 1 216
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,847评论 2 312
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,562评论 0 197
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,260评论 1 241
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,531评论 2 245
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,021评论 1 258
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,367评论 2 253
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,016评论 3 235
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,068评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,827评论 0 194
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,610评论 2 274
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,514评论 2 269

推荐阅读更多精彩内容