当前位置：文档之家 › 数学建模第八讲层次分析法

数学建模第八讲层次分析法

  • 格式：ppt
  • 大小：536.00 KB
  • 文档页数：21

下载文档原格式

  / 21

合集下载

数学建模——层次分析法

数学建模——层次分析法

在大石头中的重量比）可用向量
且
n
w ( w1 , w2 ,..., wn
T 表示， )
. 显然， 的各个列向量与 w 1 A i
i 1
w
仅相差一个比例
因子。 一般地，如果一个正互反阵
A
满足 （8.2.4）
aij a jk aik , i, j, k 1, 2,..., n
则
3 计算权向量并做一致性检验
定理1
当
n 阶正互反阵 A的最大特征根 n，
时
当且仅
A为一致阵。 由于 连续的依赖于 aii ，则 比 n 大的越多， 的不 A
n
一致性越严重。用最大特征值对应的特征向量作为被比较因
素对上层某因素影响程度的权向量，其不一致程度越大，引 起的判断误差越大。因而可以用
RI。方法为：
A1 , A2 ,, A500
2.则可得一致性指标 ： CI1 , CI 2 ,CI500
CI1 CI 2 CI500 RI 500
n RI
1 2 500 n 500 n 1
1 2 3 4 5 6 7 8 9 10 11 0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.51
aii 1 ，如用 C1 , C2 ,..., Cn
2 构造成对比较矩阵
2.比较尺度 • 当比较两个可能具有不同性质的因素 Ci 和 C j 对于一个上层 因素 O 的影响时，Saaty提出用1—9尺度（见下表），即aij 的取值范围是1,2,,9 ，及其互反数1,1/ 2,,1/ 9 。其理由 如下：
重，景色次之，居住条件再次。 问题1.怎样由成对比较阵确定诸因素 C , C ,..., C 对上层因 1 2 n 素

数学建模(层次分析法(AHP法)

数学建模(层次分析法(AHP法)
层次分析法所要解决的问题是关于最低层对最高层的相 对权重问题，按此相对权重可以对最低层中的各种方案、 措施进行排序，从而在不同的方案中作出选择或形成选择 方案的原则。
2 构造判断(成对比较)矩阵
在建立递阶层次结构以后，上下层次之 间元素的隶属关系就被确定了。假定上一层 次 的 元 素 Ck 作 为 准 则 ， 对 下 一 层 次 的 元 素 A1, …, An 有支配关系，我们的目的是在准则 Ck 之下按它们相对重要性赋予 A1, …, An 相 应的权重。
RI
一般，当一致性比率 CR CI 0.1 时，认为A
RI
的不一致程度在容许范围之内，有满意的一致性，通 过一致性检验。否则要重新构造成对比较矩阵A，对 aij 加以调整。
一致性检验：利用一致性指标和一致性比率<0.1 及随机一致性指标的数值表，对A进行检验的过程。
判断矩阵一致性检验的步骤如下： (1) 计算一致性指标 C.I.：
一个典型的层次可以用下图表示出来：
几点注意
1.处于最上面的的层次通常只有一个元素， 一般是分析问题的预定目标或理想结果。 中间层次一般是准则、子准则。最低一层 包括决策的方案。层次之间元素的支配关 系不一定是完全的，即可以存在这样的元 素，它并不支配下一层次的所有元素。
2.层次数与问题的复杂程度和所需要分析的详尽 程度有关。每一层次中的元素一般不超过9个，因 一层中包含数目过多的元素会给两两比较判断带 来困难。
3.一个好的层次结构对于解决问题是极为重要的。 层次结构建立在决策者对所面临的问题具有全面 深入的认识基础上，如果在层次的划分和确定层 次之间的支配关系上举棋不定，最好重新分析问 题，弄清问题各部分相互之间的关系，以确保建 立一个合理的层次结构。

【数学建模】层次分析法步骤

【数学建模】层次分析法步骤

层次分析法实例与步骤结合一个具体例子，说明层次分析法的基本步骤和要点。

【案例分析】市政工程项目建设决策：层次分析法问题提出市政部门管理人员需要对修建一项市政工程项目进行决策，可选择的方案是修建通往旅游区的高速路（简称建高速路）或修建城区地铁（简称建地铁）。

除了考虑经济效益外，还要考虑社会效益、环境效益等因素，即是多准则决策问题，考虑运用层次分析法解决。

1. 建立递阶层次结构应用AHP解决实际问题，首先明确要分析决策的问题，并把它条理化、层次化，理出递阶层次结构。

AHP要求的递阶层次结构一般由以下三个层次组成：●目标层（最高层）：指问题的预定目标；●准则层（中间层）：指影响目标实现的准则；●措施层（最低层）：指促使目标实现的措施；通过对复杂问题的分析，首先明确决策的目标，将该目标作为目标层（最高层）的元素，这个目标要求是唯一的，即目标层只有一个元素。

然后找出影响目标实现的准则，作为目标层下的准则层因素，在复杂问题中，影响目标实现的准则可能有很多，这时要详细分析各准则因素间的相互关系，即有些是主要的准则，有些是隶属于主要准则的次准则，然后根据这些关系将准则元素分成不同的层次和组，不同层次1元素间一般存在隶属关系，即上一层元素由下一层元素构成并对下一层元素起支配作用，同一层元素形成若干组，同组元素性质相近，一般隶属于同一个上一层元素（受上一层元素支配），不同组元素性质不同，一般隶属于不同的上一层元素。

在关系复杂的递阶层次结构中，有时组的关系不明显，即上一层的若干元素同时对下一层的若干元素起支配作用，形成相互交叉的层次关系，但无论怎样，上下层的隶属关系应该是明显的。

最后分析为了解决决策问题（实现决策目标）、在上述准则下，有哪些最终解决方案（措施），并将它们作为措施层因素，放在递阶层次结构的最下面（最低层）。

明确各个层次的因素及其位置，并将它们之间的关系用连线连接起来，就构成了递阶层次结构。

【案例分析】市政工程项目进行决策：建立递阶层次结构在市政工程项目决策问题中，市政管理人员希望通过选择不同的市政工程项目，使综合效益最高，即决策目标是“合理建设市政工程，使综合效益最高”。

数学建模方法之层次分析法

数学建模方法之层次分析法

数学建模方法之层次分析法层次分析法（Analytic Hierarchy Process ，简称AHP ）是对一些较为复杂、较为模糊的问题作出决策的简易方法，它特别适用于那些难于完全定量分析的问题。

它是美国运筹学家T. L. Saaty 教授于70年代初期提出的一种简便、灵活而又实用的多准则决策方法。

§1 层次分析法的基本原理与步骤人们在进行社会的、经济的以及科学管理领域问题的系统分析中，面临的常常是一个由相互关联、相互制约的众多因素构成的复杂而往往缺少定量数据的系统。

层次分析法为这类问题的决策和排序提供了一种新的、简洁而实用的建模方法。

运用层次分析法建模，大体上可按下面四个步骤进行：（i ）建立递阶层次结构模型；（ii ）构造出各层次中的所有判断矩阵；（iii ）层次单排序及一致性检验；（iv ）层次总排序及一致性检验。

下面分别说明这四个步骤的实现过程。

1.1 递阶层次结构的建立与特点应用AHP 分析决策问题时，首先要把问题条理化、层次化，构造出一个有层次的结构模型。

在这个模型下，复杂问题被分解为元素的组成部分。

这些元素又按其属性及关系形成若干层次。

上一层次的元素作为准则对下一层次有关元素起支配作用。

这些层次可以分为三类：（i ）最高层：这一层次中只有一个元素，一般它是分析问题的预定目标或理想结果，因此也称为目标层。

（ii ）中间层：这一层次中包含了为实现目标所涉及的中间环节，它可以由若干个层次组成，包括所需考虑的准则、子准则，因此也称为准则层。

（iii ）最底层：这一层次包括了为实现目标可供选择的各种措施、决策方案等，因此也称为措施层或方案层。

递阶层次结构中的层次数与问题的复杂程度及需要分析的详尽程度有关，一般地层次数不受限制。

每一层次中各元素所支配的元素一般不要超过9个。

这是因为支配的元素过多会给两两比较判断带来困难。

下面结合一个实例来说明递阶层次结构的建立。

例1 假期旅游有1P 、2P 、3P 3个旅游胜地供你选择，试确定一个最佳地点。

【数学建模浅谈层次分析法】

【数学建模浅谈层次分析法】

浅谈层次分析法摘要本文主要阐述层次分析法的定义、特点、基本步骤以及它的优缺点。

层次分析法是在对复杂的决策问题的本质、影响因素及其内在关系等进行深入分析的基础上，利用较少的定量信息使决策的思维过程数学化，从而为多目标、多准则或无结构特性的复杂决策问题提供简便的决策方法。

由于它在处理复杂的决策问题上的实用性和有效性，很快在世界范围内得到重视。

它的应用已遍及经济计划和管理、能源政策和分配、行为科学、军事指挥、运输、农业、教育、人才、医疗和环境等领域。

关键词：层次分析多目标多准则成对比较一致性检验前言数学是一切科学和技术的基础，是研究现实世界数量关系、空间形式的科学。

随着社会的发展，电子计算机的出现和不断完善，数学不但运用于自然科学各学科、各领域，而且渗透到经济、管理以至于社会科学和社会活动的各领域。

众所周知，利用数学解决实际问题，首先要建立数学模型，然后才能在该模型的基础上对实际问题进行分析、计算和研究。

数学建模(Mathematical Modeling)活动是讨论建立数学模型和解决实际问题的全过程，是一种数学思维方式。

从学术的角度来讲，数学建模就是利用数学技术去解决实际问题；从价值的角度来讲，数学建模是一个思维过程，它是一个解决问题的过程（创新），更是一个升华理论方法的过程（总结）；从哲学的角度来讲，数学建模是认识世界和改造世界的过程。

1 数学建模过程和技巧数学建模的过程是通过对现实问题的简化、假设、抽象，提炼出数学模型；然后运用数学方法和计算机工具等，得到数学上的解答；再把它反馈到现实问题，给出解释、分析，并进行检验。

若检验结果符合实际或基本符合，就可以用来指导实践；否则就再假设、再抽象、再修改、再求解、再应用。

构造数学模型不是一件容易的事，其建模过程和技巧具体主要包括以下步骤：⑴模型准备在建模前要了解实际问题的背景，明确建模的目的和要求；深入调研，去粗取精，去伪存真，找出主要矛盾；并按要求收集必要的数据。

数学建模第八讲层次分析法

数学建模第八讲层次分析法
(3)
(3)
第3层通过组合一致性检验 第3层对第1层的组合一致性比率为
CR CR CR 0.0160.0030.0190.1,
*
(2)
(3)
我们认为整体通过了一致性检验。
层次分析法的基本步骤
1）建立层次分析结构模型 深入分析实际问题，将有关因素自上而 下分层（目标—准则或指标—方案或对象）， 上层受下层影响，而层内各因素基本上相对 独立。
要由A确定C1,… , C5对O的相对重要性的权数。
如果正互反阵A满足
特值近似算法
aij a jk aik , i, j, k 1,2,, n
则称A为一致阵。
一致阵性质
• A的秩为1，A的唯一非零特征根为n。 • A的任一列向量是对应于n 的特征向量。 • A的归一化特征向量可作为权向量。 对于不一致(但在允许范围内)的成对比较 阵A，建议用对应于最大特征根的特征向量作 为权向量w ，即 Aw w
4 7 1 2 3
3 5 5 1 / 2 1 / 3 1 1 1 1 3
同样方法构造第3层(方案层)对第2层的每 个准则的成对比较阵，例如 1 1 3 1 1/3 1/8 1 2 5 B1 1/ 2 1 2 , B2 3 1 1/3 , B3 1 1 3 , 1/3 1/3 1 8 3 1 1/5 1/ 2 1
1 A (aij ) nn , aij 0, a ji a ij 比较尺度
当比较Ci和Cj对上层因素O的影响时如何 选取aij？ AHP(层次分析法)的创始人Saaty建 议取aij的范围为1—9，1—1/9。
Ci : C j aij
1—9尺度aij的含义
尺度aij 1 3 5 7 9 2,4,6,8 1,1/2,…,1/9 含 义

数学建模-层次分析法

数学建模-层次分析法

三、判断矩阵的一致性
定义1:设 如果满足下列二个条件：
则称 A 为互反矩阵。
定义2:设
A ( aij )m m，A 0,
1 (2) a ij , a ji
(1) a ii 1,
则称 A 为一致性矩阵。
N
TU
a ik ； i , j , k 1, 2, , m (3) a ij a jk
N
根据线性代数知识，3是矩阵A的最大特征值，G是矩阵A属于特征值3的特征向量。 因此，物体测重问题就转化为求判断矩阵的特征值和对应的特征向量，3个物体的
TU
AG 3G
-M
3 g1 g1 g1 / g1 g1 / g2 g1 / g3 g1 A G g2 / g1 g2 / g2 g2 / g3 g2 3 g2 3 g2 3G g / g g / g g / g g 3g g 3 1 3 2 3 3 3 3 3
人才培养 B2
可行性 B3
发展前景 B4
研 究 周 期 C5
财 政 支 持 C6
-M
课题1
课题N
6
1
AHP方法的基本原理
数学建模-层次分析法
二、判断矩阵及其特征向量
AHP方法采用优先权重作为区分方案优劣程度的指标。 优先权重是一种相对度量数，表示方案相对优劣的程度，其数值介于0和 方案关于目标准则体系整体的优先权重，是通过递阶层次从上到下逐层计算
数学建模-层次分析法
三、判断矩阵的一致性
定理3:设 A 是一致性矩阵，则：
① 一致性正矩阵是互反正矩阵； ② A 的转置矩阵AT也是一致性矩阵；

数学模型-层次分析法的基本步骤

数学模型-层次分析法的基本步骤

(1)
表示。由（1）给出的aij的特点,A称为正互反矩 阵。显然比由aii=1。如用C1，…,C5依次表示景 色、费用、饮食、旅游5个准则，设某人用成对
比较距阵（正互反阵）为10Biblioteka 1 1 24
3
3
2 1 7 5 5
A


1
4
1 7
1
1 2
1 3

1 1
3 3
1 5
2
1 5
9
假设要比较某一层n个因素C1,C2 , …，Cn对上 层一个因素O的影响，如旅游决策问题中比较景
色等5个准则在选择旅游地这个目标中的重要性。
每次取两个因素Ci和Cj，用aij表示Ci和Cj对O的影 响之比,全部比较结果可用对比比较距阵
A=(aij)n×n , aij > 0
, a ji

1 a ij
素C1,…,Cn对上层因素O的权重。
11
仔细分析一下（2）式给出的成对比较阵A可以 发现，既然C1与C2之比为1：2；C1与C3之比为4：1。 那么C2与C3之比因为8：1而不是7:1才能说明成对比 较是一致的。但是，n个因素要做 n(n 1次) ，全部一 致的要求是太苛刻了。Saaty等人给出了2在成对比较 不一致的情况下计算各因素C1,…，Cn对因素O的权 重的方法，并且确定了这种不一致的容许范围。为 了说明这点我们先看成对比较完全一致。
表9-1 1-9尺度aij的含义
尺度aij 1
含义
Ci与Cj得影响相同
3
Ci与Cj得影响稍强
5
Ci与Cj得影响强
7
Ci与Cj得影响明显地强
9
Ci与Cj得影响绝对地强

数学建模(层次分析法(AHP法))

数学建模(层次分析法(AHP法))

判断矩阵元素a 判断矩阵元素 ij的标度方法
标度 1 3 5 7 9 2 ， 4 ， 6， 8 倒数 含义 表示两个因素相比， 表示两个因素相比，具有同样重要性 表示两个因素相比， 表示两个因素相比，一个因素比另一个因素稍微重要 表示两个因素相比， 表示两个因素相比，一个因素比另一个因素明显重要 表示两个因素相比， 表示两个因素相比，一个因素比另一个因素强烈重要 表示两个因素相比， 表示两个因素相比，一个因素比另一个因素极端重要 上述两相邻判断的中值
层次分析法在经济、科技、文化、军事、 环境乃至社会发展等方面的管理决策中都 有广泛的应用。 常用来解决诸如综合评价、选择决策方案、 估计和预测、投入量的分配等问题。
层次分析法建模
一 、问题的提出 日常生活中有许多决策问题。 日常生活中有许多决策问题。决策是指 在面临多种方案时需要依据一定的标准选择 某一种方案。 某一种方案。 例1 某人准备选购一台电冰箱 他对市场上的6 他对市场上的6种不同类型的电冰箱进行了解 选取一些中间指标进行考察。例如电冰 指标进行考察 后，选取一些中间指标进行考察。例如电冰 箱的容量、制冷级别、价格、型式、耗电量、 箱的容量、制冷级别、价格、型式、耗电量、 外界信誉、售后服务等 外界信誉、售后服务等。
目标层
O(选择旅游地 选择旅游地) 选择旅游地
准则层
C1 景色
C2 费用
C3 居住
C4 饮食
C5 旅途
要比较各准则C1,C2,… , Cn对目标O的重要性 要比较各准则 对目标 的重要性
Ci :Cj ⇒aij
选 择 C1 旅 C2 游 C 3 地
C4 C5 C1
层次分析法(AHP法 层次分析法(AHP法)
Analytic Hierarchy Process

层次分析法及其应用数学建模

层次分析法及其应用数学建模
01
层次单排序
根据判断矩阵求解各因素对于上一层次因素的相 对重要性权重，得到层次单排序结果。
02
一致性检验
对判断矩阵进行一致性检验，检查各因素之间的 相对重要性是否合理。
层次总排序与一致性检验
层次总排序
根据各层次的权重和下一层因素相对于上一层因素的权重，计算出最底层因素相对于总目标的 权重。
一致性检验
判断矩阵的构造
确定比较标度
比较同一层次中各因素对于上一 层次因素的相对重要性，通常采 用1-9的标度法进行比较。
构造判断矩阵
根据比较标度，构造出判断矩阵， 矩阵中的元素表示对应因素的比 较结果。
求解判断矩阵
通过计算判断矩阵的特征向量， 得到各因素对于上一层次因素分析法可以根据问题 的实际情况调整层次结构 和判断矩阵，具有较高的 灵活性。
局限性
主观性
层次分析法在构造判断矩阵时依赖于专 家的主观判断，因此结果可能受到专家
主观因素的影响。
计算复杂度较高
对于大规模问题，层次分析法的计算 复杂度较高，需要借助计算机进行辅
助计算。
一致性检验困难
对于构造的判断矩阵，一致性检验是 一个难题，需要找到合适的检验方法。
层次分析法在数学建模中的应用
01 在数学建模中，层次分析法常用于解决多目标决 策问题，例如在资源分配、方案选择、风险评估 等方面。
02 通过构建层次结构模型，可以将复杂的决策问题 分解为多个层次，使得决策过程更加清晰和有条 理。
02 在应用层次分析法时，需要构建判断矩阵，并进 行一致性检验，以确保决策的合理性和准确性。
02
层次分析法的基本原理
层次结构模型的建立
01 明确问题
首先需要明确问题的目标，并确定相关的因素， 将因素按照属性不同分为不同的层次，形成层次 结构。

数学建模层次分析法

数学建模层次分析法
层次分析法(AHP法)
(Analytic Hierarchy Process) 建模
数学建模
模型背景 基本步骤 应用实例
一、模型背景
❖ 美国运筹学家匹兹堡大学教授Saaty在20世纪70 年代初提出的一种层次权重决策分析方法。
❖层次分析法(Analytic Hierarchy Process简称AHP) 是一种定性和定量分析相结合的决策分析方法。
对总目标Z的排序为
A1
A2
Am
a1, a2 ,, am
B层n个因素对上层 A中因素为 Aj
其层次单排序为
B1
B2
Bn b1 j ,b2 j ,,bnj ( j 1,2,, m)
层次 A A1
层次 B a1
B1
b11
B2
b21
.
.
.
.
.
.
Bn
bn1
A2 … Am B 层次总
a2
… am 排序权值
RI 0i RIi 0.58 i 1
CR CI / RI 0.087 / 0.58 0.015 0.1
C5
0.118 0.166 0.166 0.668
层次P的 总排序
0.3 0.246 0.456
层次分析法的优点
系统性——将对象视作系统，按照分解、比较、判断、综合 的思维方式进行决策。成为成为继机理分析、统 计分析之后发展起来的系统分析的重要工具；
w(2) (0.263, 0.475, 0.055, 0.090, 0.110)T
同样求第3层(方案)对第2层每一元素(准则)的权向量
方案层对C1(景色)的 成对比较阵
方案层对C2(费用)的 成对比较阵
…Cn

层次分析法-数学建模

层次分析法-数学建模
此外还有根法、最小二乘法等。
步骤5 层次总排序即求各方案的综合得分
前面我们求的都是在一层中各因素的权重，这个过程称为单
层次排序。不妨设准则层权向量W (w1, w2,L , wn )，T 而方案层有 l
个方案可供选择，且每个方案的权向量分别为 1, 2,L , l 。那么 每个方案对最终目标的影响程度(C1,C2,L ,Cl )T 就可以通过下面的 式子算出来了。
合理分配企业利润
准则层 调动积极性 提高企业质量 改善生活条件
方案层 发奖金 扩展福利设施 引进人才和设备
在层次划分及因素选取时，我们要注意三点：
（1）上层对下层有支配作用；
（2）同一层因素不存在支配关系（相互独立）；
（3）每层因素一般不要超过9个。 （心理学家通过实验认为，人对许多东西优劣及优劣 程度判断能力，最多大致在9个以内，超过这个范围就 会判断失真。例如，人们在面对琳琅满目的商品常常会 眼花缭乱，难以抉择。）
23
9
重要性
xi比 x j 相同 稍重要 重要
绝对 很重要 重要
aij
1
3
5
7
9
在每两个等级之间有一个中间状态， aij 可分别 取值 2 , 4 ,L , 8 。
例如：评价电影的好坏
目标层
评价
准则层 娱乐性 x1 艺术性 x2 教育性 x3
方案层 电影1
电影2
……
这
个人认为：
x1 : x2 3
层次分析法是将定性问题定量化处理的一种有效手 段。
面临各种各样的方案，要进行比较、判断、评价、 最后作出决策。这个过程主观因素占有相当的比重给用 数学方法解决问题带来不便。T.L.saaty等人20世纪在七 十年代提出了一种能有效处理这类问题的实用方法。

数学建模-层次分析法

数学建模-层次分析法

1 1/ 3 1/ 8 B2 3 1 1/ 3 1 8 3
1 3 1 B3 1 1 3 1 / 3 1/ 3 1
1 3 4 B3 1/ 3 1 1 1/ 4 1 1
1 1 1/ 4 B5 1 1 1/ 4 4 4 1
,
i
k 1
4)若mk max ui ui
i
, 停止；否则，k k 1, 转2）
n
最大特征值的近似值
1 ui k n i 1 wi
k 1
wi
1 n

j 1
n
aij
a
k 1
n
n
kj
ij 1. 将A的每一列向量归一化得 w
3
0.4286 0.4286 0.1429
4
0.6337 0.1919 0.1744
5
0.1667 0.1667 0.6667
k
CRk
3.0055 0.0048
3.0015 0.0013
3.0000 0
3.0092 0.0079
3 0
由上表知A以及各Bk均通过一致性检验! 注意:若以上有没通过一致性检验者,则必须返回重新构造判断矩阵(叫一致性改进)!
n aij j 1 wi 1 n n n akj k 1 j 1
ij 1. 将A的每一列向量归一化得 w aij
1 n
a
i 1
n
ij
~ 按行求积再开根得 w i 2. 对 w ij
i w ~ w , 3. 将 wi归一化 i n w
w(0.58,320.9)T,3.01 Bk

数学建模-浅谈层次分析法

数学建模-浅谈层次分析法

浅谈层次分析法摘要本文主要阐述层次分析法的定义、特点、基本步骤以及它的优缺点。

层次分析法是在对复杂的决策问题的本质、影响因素及其内在关系等进行深入分析的基础上，利用较少的定量信息使决策的思维过程数学化，从而为多目标、多准则或无结构特性的复杂决策问题提供简便的决策方法。

由于它在处理复杂的决策问题上的实用性和有效性，很快在世界范围内得到重视。

它的应用已遍及经济计划和管理、能源政策和分配、行为科学、军事指挥、运输、农业、教育、人才、医疗和环境等领域。

关键词：层次分析多目标多准则成对比较一致性检验前言数学是一切科学和技术的基础，是研究现实世界数量关系、空间形式的科学。

随着社会的发展，电子计算机的出现和不断完善，数学不但运用于自然科学各学科、各领域，而且渗透到经济、管理以至于社会科学和社会活动的各领域。

众所周知，利用数学解决实际问题，首先要建立数学模型，然后才能在该模型的基础上对实际问题进行分析、计算和研究。

数学建模(Mathematical Modeling)活动是讨论建立数学模型和解决实际问题的全过程，是一种数学思维方式。

从学术的角度来讲，数学建模就是利用数学技术去解决实际问题；从价值的角度来讲，数学建模是一个思维过程，它是一个解决问题的过程（创新），更是一个升华理论方法的过程（总结）；从哲学的角度来讲，数学建模是认识世界和改造世界的过程。

1 数学建模过程和技巧数学建模的过程是通过对现实问题的简化、假设、抽象，提炼出数学模型；然后运用数学方法和计算机工具等，得到数学上的解答；再把它反馈到现实问题，给出解释、分析，并进行检验。

若检验结果符合实际或基本符合，就可以用来指导实践；否则就再假设、再抽象、再修改、再求解、再应用。

构造数学模型不是一件容易的事，其建模过程和技巧具体主要包括以下步骤：⑴模型准备在建模前要了解实际问题的背景，明确建模的目的和要求；深入调研，去粗取精，去伪存真，找出主要矛盾；并按要求收集必要的数据。

8.数学建模-层次分析法

8.数学建模-层次分析法

各科目的权重不一 ：
数学 ：0.25 语文: 0.1
物理：0.2 英 语：0.3
化学：0.15
如何选拔优秀生？ 如何选拔优秀生？
的问题， 这是个可进行 量化决策 的问题，一般的做法是计算出他们各自 的加权平均成绩, 再进行比较挑选: 的加权平均成绩 再进行比较挑选 学生甲的平均成绩 = 85 × 0.25 + 80 × 0.2 + 75 × 0.15 + + 70 × 0.1 + 90 ×0.3 = 82.5 学生乙的平均成绩 = 72 × 0.25 + 80 ×0.2 + 85 × 0.15 + + 80 × 0.1 + 85 ×0.3 = 79.25 学生丙的平均成绩 = 90 × 0.25 + 70 × 0.2 + 60 × 0.15 + + 80 × 0.1 +95 × 03 = 82.4
…………………………………………………. wn/w1 wn/w2 wn/w3 ………………….. 1 这种矩阵的 最大特征值一定是 n ，从属于 n 的 特征向量 最大特征值一定是 一定是： 一定是： { w1 ，w2 ，…….. wn } 。
矩阵。 （ 这种矩阵称之为 “正互反 ” 的 “一致 ” 矩阵。“正互反 ” 指 素均为正数，且与主对角线对称的元素互为倒数； 矩阵各元 素均为正数，且与主对角线对称的元素互为倒数； 矩阵（ 之间成立下列关系： “ 一致 ” 指：矩阵（aij）各元 素 aij 之间成立下列关系： aij ·ajk = aik , i , j , k = 1, 2 , 3, …., n ）
实例 合理分配利润问题
某工厂有一笔留存利润，共计一百万。 可供选择的分配方案为： 某工厂有一笔留存利润，共计一百万。 可供选择的分配方案为： 以奖金形式发给工人， 以奖金形式发给工人， 扩建职工福利设施， 扩建职工福利设施， 引进新设备。 引进新设备。 假定需从以下三个准则来考虑问题: 假定需从以下三个准则来考虑问题 (1) 调动职工积极性; (2 ) 提高技术水平; (3 ) 改善职工生活条件. 调动职工积极性; 提高技术水平; 改善职工生活条件. 如何作出合理科学的分配决策方案？ 如何作出合理科学的分配决策方案？

数学建模 层次分析法,竞赛图

数学建模 层次分析法,竞赛图


0,
a ji

1 aij
选 择
1 1/ 2 4 3 3

2
1
7
5
5

A~成对比较阵
旅 A 1/ 4 1/ 7
游 地

1/ 3
1/ 5
1/ 3 1/ 5
1 2
1/ 2 1
1/ 3
1

A是正互反阵
3 1 1
要由A确定C1,… , Cn对O的权向量
成对比较阵和权向量
定理1 正矩阵A 的最大特征根是正单根，对应
正特征向量w，且 lim Ake w, e (1,1,,1)T k eT Ak e
正互反阵的最大特征根是正数， 特征向量是正向量。
定理2 n阶正互反阵A的最大特征根 n , = n是A为一致阵的充要条件。
一致性指标 CI n 定义合理
( k 1)
n ( k 1)
( k 1) i
i 1
4）若
max w w (k1)
(k)
i
i
i
，停止；
否则，k:=k+1, 转2
5) 计算
~ n
( k 1)
1 wi
n w(k ) i 1
i
3. 特征向量作为权向量——成对比较的多步累积效应
问题 一致阵A, 权向量w=(w1,…wn)T, aij=wi/wj
第s层对第1层的组合权向量
w W W W w (s)
( s ) ( s1)
(3) (2)
其中W(p)是由第p层对第 p-1层权向量组成的矩阵
层次分析法的基本步骤
1）建立层次分析结构模型

(数学建模教材)8第八章层次分析法

(数学建模教材)8第八章层次分析法

第八章层次分析法层次分析法（Analytic Hierarchy Process，简称AHP）是对一些较为复杂、较为模糊的问题作出决策的简易方法，它特别适用于那些难于完全定量分析的问题。

它是美国运筹学家T. L. Saaty 教授于上世纪70 年代初期提出的一种简便、灵活而又实用的多准则决策方法。

§1 层次分析法的基本原理与步骤人们在进行社会的、经济的以及科学管理领域问题的系统分析中，面临的常常是一个由相互关联、相互制约的众多因素构成的复杂而往往缺少定量数据的系统。

层次分析法为这类问题的决策和排序提供了一种新的、简洁而实用的建模方法。

运用层次分析法建模，大体上可按下面四个步骤进行：（i）建立递阶层次结构模型；（ii）构造出各层次中的所有判断矩阵；（iii）层次单排序及一致性检验；（iv）层次总排序及一致性检验。

下面分别说明这四个步骤的实现过程。

1.1 递阶层次结构的建立与特点应用AHP 分析决策问题时，首先要把问题条理化、层次化，构造出一个有层次的结构模型。

在这个模型下，复杂问题被分解为元素的组成部分。

这些元素又按其属性及关系形成若干层次。

上一层次的元素作为准则对下一层次有关元素起支配作用。

这些层次可以分为三类：（i）最高层：这一层次中只有一个元素，一般它是分析问题的预定目标或理想结果，因此也称为目标层。

（ii）中间层：这一层次中包含了为实现目标所涉及的中间环节，它可以由若干个层次组成，包括所需考虑的准则、子准则，因此也称为准则层。

（iii）最底层：这一层次包括了为实现目标可供选择的各种措施、决策方案等，因此也称为措施层或方案层。

递阶层次结构中的层次数与问题的复杂程度及需要分析的详尽程度有关，一般地层次数不受限制。

每一层次中各元素所支配的元素一般不要超过9 个。

这是因为支配的元素过多会给两两比较判断带来困难。

下面结合一个实例来说明递阶层次结构的建立。

例1 假期旅游有P1 、P2 、P3 3 个旅游胜地供你选择，试确定一个最佳地点。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

1—9尺度aij的含义
尺度aij
1 3 5 7 9 2,4,6,8 1,1/2,…,1/9
含
义
Ci与Cj的影响相同 Ci比Cj的影响稍强 Ci比Cj的影响强 Ci比Cj的影响明显的强 Ci比Cj的影响绝对的强 上述相邻判断的中间值
Cj与Ci的影响之比为aij的互反数
某人利用成对比较得到阵
1 1/ 2
金
银
含量。
C4 C5 铜
模型建立及求解
构相对尺度。
设要比较各准则C1,C2,… , Cn对目标O的重要性
Ci : C j aij
1
A (aij ) nn , aij
比较尺度
0, a ji
a ij
当比较Ci和Cj对上层因素O的影响时如何选取aij？ AHP(层次分析法)的创始人Saaty建议取aij的范围为 1—9，1—1/9。
更一般地，对于s个层次的决策问题，第k层对第1 层(设只有一个元素)的组合权向量为
w(k)=W(k)w(k-1), k=3,4,…s.
其中W(k)是以第 k 层对第 k-1层的权向量为列向量组成 的矩阵。
于是第s层对第1层的组合权向量为 w(s)=W(s) W(s-1) … W(3) w(2)。
组合一致性检验
2
1
A 1/ 4 1/ 7
1/ 3
1/ 5
1/ 3 1/ 5
A是正互反阵
4 3 3
7
5
5
1 1/ 2 1/ 3
2
1
1
3 1 1
同样方法构造第3层(方案层)对第2层的每个准则的 成对比较阵，例如
1
B
1/
2
1
1/5
2 1 1/2
1
3
B
1/
3
1
4
1/
4
1
5
2 ,
1
我们认为整体通过了一致性检验。
层次分析法的基本步骤
1）建立层次分析结构模型 深入分析实际问题，将有关因素自上而下分层
（目标—准则或指标—方案或对象），上层受下层影 响，而层内各因素基本上相对独立。
2）构造成对比较阵 用成对比较法和1~9尺度，构造各层对上一层每
一因素的成对比较阵。
3）计算权向量并作一致性检验 对每一成对比较阵计算最大特征根和特征向量，
3.009
0.166 0.166 0.668
3
CI k 0.003 0.001 0
0.005 0
RI=0.58 (n=3), CIk 均可通过一致性检验。
组合权向量
0.595 0.082
0.277
0.236
0.129 0.682
0.429 0.429 0.142
0.633 0.193 0.175
在旅游问题中，第2层对第1层的成对比较矩阵A及 第3层对第2层的成对比较矩阵B1,…, B5都通过了一致性 检验，但B1,…, B5是独立作出的，还需检验其组合一致 性。
记B1,…, B5的一致性指标分别为CI1(3),…, CI5(3),则
CI (3) (CI1(3),,CI5(3))w(2)
反映了B1,…, B5对第1层的整体不一致程度。
第八讲 层次分析法
8.1 层次分析模型
8.1 层次分析模型
问题: 选择旅游地 假期到了，现有桂林、黄山、北戴河三个旅游地
供你选择，如何在三个目的地中选择？
问题分析 影响决定的因素有景色、费用、居住、饮食，
和旅途条件,不同的人对这些因素的关注程度是不同 的，从而会选择不同的目的地。
用层次结构描述问题
目标层
O(选择旅游地)
准则层
C1 景色
C2 费用
C3 居住
C4 饮食
C5 旅途
方案层
P1 桂林
P2 黄山
P3 北戴河
引例：金银铜含量的确定
有一块含金银铜的 单位重量金属，分成5块。
金属块
（1）每块的重量未知，
5块重量两两之比已知； （2）每块中金、银、铜
C1 C2 C3
的含量未知，三种金属
含量两两之比已知。求 金属块中金、银、铜的
相应地构造
RI
(3)
(RI1(3),,
RI )w (3)
(2)
5
其中 RI1(3),,RI5(3) 为随机一致性指标(相等)。
第3层的组合一致性比率为
(3)
CR(3) CI 0.001760.0030.1 RI (3) 0.58
第3层通过组合一致性检验 第3层对第1层的组合一致性比率为
CR* CR(2)CR(3) 0.0160.0030.0190.1,
w(2)
(w1(
2)
,,
w(2) n
)T
第2层C1,…Cn
第3层对第2层各元素的权向量
第3层P1, …Pm
w(3) (w(3) ,, w(3) )T , k 1,2,, n
k
k1
km
构造矩阵 W (3) [w(3) ,, w(3) ]
1
n
则第3层对第1层的组合权向量
w W w (3)
(3) (2)
0.263
0.166 0.166 0.668
0.475 0.055 0.090
0.110
方案P1对目标的组合权重为0.5950.263+ …=0.300
方案层对目标的组合权向量为 (0.300, 0.246, 0.456)T
对于3个层次的组合权向量 第2层对第1层的权向量
第1层O
一致阵性质
特值近似算法
i, j, k 1,2,, n
则称A为一致阵。
• A的秩为1，A的唯一非零特征根为n。
• A的任一列向量是对应于n 的特征向量。
• A的归一化特征向量可作为权向量。
对于不一致(但在允许范围内)的成对比较阵A，建
议用对应于最大特征根的特征向量作为权向量w ，即
Aw w
一致性检验 所谓一致性检验就是对A确定不一致的允许范围。
已知：n 阶一致阵的唯一非零特征根为n
可证：n 阶正互反阵最大特征根 n, 且 =n时为一致
阵
定义一致性指标:
CI n
n 1
CI 越大，不一致越严重
为衡量CI 的大小，引入随机一致性指标 RI—随机模拟
得到aij , 形成A，计算CI 即得RI。
Saaty的结果如下
n 1 2 3 4 5 6 7 8 9 10 11 RI 0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.51
方案层对于准则Ck的权向量及一致性检验
求出相应的最大特征根、一致性指标和相应的归 一化特征向量。
第3层对第2层的计算结果
k1
2
3
4
5
0.595
w( 3 ) k
0.277
0.129
k
3.005
0.082 0.236 0.682
3.002
0.429 0.429 0.142
3
0.633 0.193 0.175
返回
0.1 0.077 0.091
0.587 0.324 w 0.089
1.769
Aw 0.974
1 n Awi
n i1 wi
1 (1.769 0.974 0.268) 3.009
3 0.587 0.324 0.089
0.286
精确结果:w=(0.588,0.322,0.090)T, =3.010
作一致性检验，若通过，则特征向量为权向量。
4）计算组合权向量（作组合一致性检验） 组合权向量可作为决策的定量依据。
正互反阵最大特征根和特征向量的简化计算
有三种常用方法：幂法、和法、根法。
和法——取列向量的算术平均
1 2 例 A 1/ 2 1
6 列向量
4
归一化
1/ 6 1/ 4 1
0.6 0.615 0.545 算术 0.3 0.308 0.364 平均
定义一致性比率 CR = CI/RI。当CR<0.1时，通过一
致性检验。
准则层对目标的权向量及一致性检验
最大特征根=5.073
权向量(特征向量)w =(0.263,0.475,0.055,0.090,0.110)T
一致性指标 CI 5.073 5 0.018 5 1
随机一致性指标 RI=1.12 (查表) 一致性比率CR=0.018/1.12=0.016<0.1 通过一致性检验。 因此，w =(0.263,0.475,0.055,0.090,0.110)T 可以作为准 则层（ Ck ）对目标层（O）的相对权重。
4
1 ,
1
1
B 3 2 8
1
B 1 5 4
1/3 1 3
1/8
1/3,
1
1
1/ 4
1
1/
4 .
4 1
1
1 3
B
1
1
3 ,
3
1/3
1/3
1
要由A确定C1,… , C5对O的相对重要性的权数。
如果正互反阵A满足
aij a jk aik ,