层次分析法模型

article/2025/11/5 18:11:10

层次分析法

文章目录

  • 层次分析法
    • 概述
      • 层次分析法简介
      • 层次分析法典型应用
      • 层次分析法基本原理
    • 层次分析法的步骤和方法
      • 建立层次结构模型
      • 构造判断矩(成对比较)阵
      • 层次单排序及其一致性检验
        • 一致性检验
        • 正互反阵最大特征根和特征向量的简化计算
      • 层次总排序及其一致性检验
        • 层次总排序
        • 层次总排序的一致性检验
      • 层次分析法的基本步骤归纳如下
    • 建模实例
      • 问题提出
      • 问题的分析与假设
      • 模型的建立与求解
        • 建立层次结构图
        • 确定准则层对目标层的权重向量
        • 确定方案层对准则层的权重向量
        • 确定方案层P对目标层O的组合权重向量
      • 模型的结果分析与推广
    • 层次分析法的优缺点
      • 层次分析法的优点
      • 层次分析法的局限性
    • 层次分析法代码

概述

层次分析法简介

  • 人们在对社会、经济以及管理领域的问题进行系统分析时,面临的经常是一个由相互关联、相互制约的众多因素构成的复杂系统。层次分析法则为研究这类复杂的系统,提供了一种新的、简洁的、实用的决策方案
  • 层次分析法( AHP \text{AHP} AHP法)是一种解决多目标的复杂问题的定性与定量相结合决策分析方法。该方法将定量分析与定性分析结合起来,用决策者的经验判断各衡量目标能否实现的标准之间的相对重要程度,并合理的给出每个决策方案的对每个标准的权数,利用权数求出各方案的优劣次序,比较有效的应用于那些难以用定量方法解决的课题。
  • 层次分析法是社会、经济系统决策中的有效工具。其特征是合理地将定性与定量的决策结合起来,按照思维,心理的规律把决策过程层次化、数量化。是系统科学中常用的一种系统分析方法。
  • 该方法自1982年被介绍到我国以来,以其定性与定量相结合地处理各种决策因素的特点,以及其系统灵活简洁的优点,迅速地在我国社会经济各个领域内,如工程计划、资源分配、方案排序、政策指定、冲突问题、性能评价、能源系统分析、城市规划、经济管理、科研评价等,得到了广泛的重视和认可。

层次分析法典型应用

  • 用于最佳方案的选取(选择运动员、选择地址)
  • 用于评价类问题(评价水质状况、评价环境)
  • 用于指标体系的优选(兼顾科学和效率)

层次分析法基本原理

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

层次分析法的步骤和方法

​ 运用层次分析法构造系统模型时,大体可以分为以下四个步骤:

  1. 建立层次结构模型
  2. 构造判断(成对)比较矩阵
  3. 层次单排序及其一致性检验
  4. 层次总排序及其一致性检验

建立层次结构模型

​ 将决策的目标、考虑的因素(决策准则)和决策对象按它们之间的相互关系分为最高层,中间层和对低层,绘出层次结构图。

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

​ 对于相邻的两层,称最高层为目标层,低层为因素层。比如我们只考虑中间层和最低层时,此时中间层就是最高层,即目标层;最低层就是因素层。

例1 建立层次结构模型

​ 选择旅游目的地:如何在3个目的地中按照景色、费用、居住条件等因素选择。

层次结构图
层次结构图

层次分析法的思维过程的归纳

​ 将决策问题分为3个或多个层次:

  • 最高层:表示解决问题的目的,即层次分析要达到的总目标。通常只有一个总目标。也称为目标层。
  • 中间层:表示采取某种措施、政策、方案等实现预定总目标所涉及的中间环节。也称为准则层、指标层、策略层、约束层等。
  • 最低层:表示将选用的解决问题的各种措施、政策、方案等。通常有几个方案可选。

​ 每层有若干元素,层间元素的关系用相连直线表示。

​ 层次分析法所要解决的问题是关于最低层对最高层的相对权重问题,按此相对权重可以对最低层中的各种方案、措施进行排序从而在不同的方案中作出选择或形成选择方案的原则。

构造判断矩(成对比较)阵

​ 在确定各层次各因素之间的权重时,如果只是定性的结果,则常常不容易被别人接受,因而提出一致矩阵法:

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

​ 判断矩阵是表示本层所有因素针对上一层某一个因素的相对重要性的比较。判断矩阵的元素 a ij a_\text{ij} aij1-9标度方法给出。此外心理学家认为成对比较的因素不宜超过9个,即每层不要超过9个元素

标度含义
1表示两个因素相比,具有同样重要性
3表示两个因素相比,一个因素比另一个因素稍微重要
5表示两个因素相比,一个因素比另一个因素明显重要
7表示两个因素相比,一个因素比另一个因素强烈重要
9表示两个因素相比,一个因素比另一个因素极端重要
2,4,6,8上述两相邻判断的中值
倒数因素 i \text i i j \text j j比较的判断 a ij a_\text{ij} aij,则因素 j \text j j i \text i i比较的判断 a ji = 1 a ij a_\text{ji}=\frac{1}{\Large {a_\text{ij}}} aji=aij1
判断矩阵元素的标度方法

例2 构造成对比较矩阵

​ 构建景色、费用等诸因素对目标层“选择旅游目的地”的成对比较矩阵。

目标层-准则层
目标层-准则层

​ 设各准则 C 1 , C 2 , ⋯ , C n \text C_1,\text C_2,\cdots,\text C_\text n C1,C2,,Cn对于目标层 O \bf O O的两两成对比较的标度如下:
C i : C j ⟹ a ij \text C_\text i:\text C_\text j\Longrightarrow a_\text{ij} Ci:Cjaij
​ 我们把这些标度构成的矩阵称为判断矩阵(成对比较矩阵) A = ( a ij ) n × n {\bf A}=(a_\text{ij})_{\text n\times\text n} A=(aij)n×n,显然 A \bf A A矩阵是正互反矩阵:
a ij > 0 , a ij = 1 a ji a_\text{ij}>0,a_{\text {ij}}=\frac{1}{a_\text{ji}} aij>0,aij=aji1
​ 然后通过查阅资料、阅读相关文献、询问专家和老师以及自己的琢磨,我们给出判断矩阵:
A = [ 1 1 2 4 3 3 2 1 7 5 5 1 4 1 7 1 1 2 1 3 1 3 1 5 2 1 1 1 3 1 5 3 1 1 ] {\bf A}= \begin{bmatrix} 1&\frac{1}{2}&4&3&3\\ 2&1&7&5&5\\ \frac{1}{4}&\frac{1}{7}&1&\frac{1}{2}&\frac{1}{3}\\ \frac{1}{3}&\frac{1}{5}&2&1&1\\ \frac{1}{3}&\frac{1}{5}&3&1&1\\ \end{bmatrix} A= 1241313121171515147123352111353111
​ 但是上述 A \bf A A矩阵存在不一致情况:
a 21 ( C 2 : C 1 ) = 2 , a 13 ( C 1 : C 3 ) = 4 ⇓ a 23 ( C 2 : C 3 ) = 8 a_{21}(\text C_2:\text C_1)=2,a_{13}(\text C_1:\text C_3)=4\\ \Downarrow\\ a_{23}(\text C_2:\text C_3)=8 a21(C2:C1)=2,a13(C1:C3)=4a23(C2:C3)=8
​ 我们说的一致就是线性关系,比如 C 2 \text C_2 C2的满意度或者重要性是 C 1 \text C_1 C1的满意度的2倍,而 C 1 \text C_1 C1的满意度又是 C 3 \text C_3 C3满意度的4倍,那么 C 2 \text C_2 C2的满意度就是 C 3 \text C_3 C3满意度的8倍。而所给判断矩阵 C 2 \text C_2 C2的满意度是 C 7 \text C_7 C7满意度的7倍,这就是不一致的情况。

​ 但是这种逻辑仅仅是数学上的逻辑,在实际生活中两个稍微重要(标度为3)一定是极端重要(标度为9)吗?答案肯定是否定的。所以我们允许出现不一致的情况,但是需要有一定的界限,因为不一致程度过大时会出现逻辑上的矛盾。比如 a 12 = 2 , a 31 = 2 , a 23 = 2 a_{12}=2,a_{31}=2,a_{23}=2 a12=2,a31=2,a23=2
a 12 = 2 , a 31 = 2 (1) a_{12}=2,a_{31}=2\tag1 a12=2,a31=2(1)
​ 从 ( 1 ) (1) (1)式中我们可以得到 C 1 \text C_1 C1 C 2 \text C_2 C2重要, C 3 \text C_3 C3 C 1 \text C_1 C1重要,从而 C 3 \text C_3 C3 C 2 \text C_2 C2重要.
a 23 = 2 (2) a_{23}=2\tag2 a23=2(2)
​ 但是我们从 ( 2 ) (2) (2)式中却得到 C 2 \text C_2 C2 C 3 \text C_3 C3重要的结论,这显然出现了逻辑错误,这就是由于不一致程度太大所导致的,所以我们所允许的不一致程度是有一定范围的,或者说我们需要对判断矩阵进行一致性检验。

考查完全一致的情况

​ 设: W = w 1 , w 2 , ⋯ , w n {\bf W}=\text w_1,\text w_2,\cdots,\text w_\text n W=w1,w2,,wn,令 a ij = w i w j a_\text{ij}=\dfrac{\text w_\text i}{\text w_\text j} aij=wjwi,一致矩阵 A \bf A A如下:
A = [ w 1 w 1 w 1 w 2 ⋯ w 1 w n w 2 w 1 w 2 w 2 ⋯ w 2 w n ⋮ ⋮ ⋱ ⋮ w n w 1 w n w 2 ⋯ w n w n ] {\bf A}= \begin{bmatrix} \dfrac{\text w_1}{\text w_1}&\dfrac{\text w_1}{\text w_2}&\cdots&\dfrac{\text w_1}{\text w_\text n}\\ \dfrac{\text w_2}{\text w_1}&\dfrac{\text w_2}{\text w_2}&\cdots&\dfrac{\text w_2}{\text w_\text n}\\ \vdots&\vdots&\ddots&\vdots\\ \dfrac{\text w_\text n}{\text w_1}&\dfrac{\text w_\text n}{\text w_2}&\cdots&\dfrac{\text w_\text n}{\text w_\text n}\\ \end{bmatrix} A= w1w1w1w2w1wnw2w1w2w2w2wnwnw1wnw2wnwn
一致矩阵 A \bf A A的性质

  • A \bf A A的秩为1, A \bf A A的唯一非零特征根为 n \text n n
  • 特征根 n \text n n对应的特征向量归一化后可作为权向量。

层次单排序及其一致性检验

​ 对应于判断矩阵最大特征根 λ max ⁡ \lambda_{\max} λmax的特征向量,经归一化(使向量中各种元素之和等于1)后记为 W \bf W W W \bf W W的元素为同一层次因素对于上一层次某个因素相对重要性的排序权值,这一过程成为层次单排序。能否确认(使用)层次单排序,需要进行一致性检验,所谓一致性检验是指对判断矩阵 A \bf A A确定不一致的允许范围。

一致性检验

​ 在检验的过程中,我们需要用到两个定理:

  • n \text n n阶一致阵的唯一非零特征根为 n \text n n
  • n \text n n阶正互反矩阵 A \bf A A的最大特征根 λ ≥ n \lambda\ge\text n λn,当且仅当 λ = n \lambda=\text n λ=n时, A \bf A A为一致矩阵

λ \lambda λ n \text n n大的越多, A \bf A A的不一致性越严重。用最大特征值对应的特征向量作为被比较因素对上层某因素影响程度的权向量,其不一致程度越大,引起的判断误差越大。因而可以用 λ − n \lambda-\text n λn数值的大小来衡量 A \bf A A的不一致程度。

定义一致性指标
CI = λ − n n − 1 \text{CI}=\frac{\lambda-\text n}{\text n-1} CI=n1λn

  • CI = 0 \text{CI}=0 CI=0,有完全的一致性
  • CI \text{CI} CI接近与0,有满意的一致性
  • CI \text{CI} CI越大,不一致越严重

​ 为衡量 CI \text{CI} CI的大小,引入随机一致性指标 RI \text{RI} RI。方法为随机构造500个成对比较矩阵 A 1 , A 2 , ⋯ , A 500 \bf A_1,A_2,\cdots,A_{500} A1,A2,,A500,则可得一致性指标 C I 1 , C I 2 , ⋯ , C I 500 \rm CI_1,CI_2,\cdots,CI_{500} CI1,CI2,,CI500
R I = C I 1 + C I 2 + ⋯ + C I 500 500 = λ 1 + λ 1 + ⋯ + λ 500 500 − n n − 1 \rm RI=\frac{CI_1+CI_2+\cdots+CI_{500}}{500}=\frac{\dfrac{\lambda_1+\lambda_1+\cdots+\lambda_{500}}{500}-\text n}{\text n-1} RI=500CI1+CI2++CI500=n1500λ1+λ1++λ500n
​ 对于不同的 n \text n n结果如下表:

n \text n n1234567891011
RI \text{RI} RI000.580.901.121.241.321.411.451.491.51

定义一致性比率
C R = C I R I \rm CR=\frac{CI}{RI} CR=RICI
​ 一般,当一致性比率 C R < 0.1 \rm CR<0.1 CR<0.1时,认为 A \bf A A的不一致程度在允许范围之内,有满意的一致性,通过一致性检验。可用其归一化特征向量作为权向量,否则要重新构造成对比较矩阵 A \bf A A,对 a i j a_{\rm ij} aij加以调整。

​ 一致性检验:利用一致性指标和一致性比率及一致性指标的数值表,对 A \bf A A进行检验的过程。

例3 对例2的成对比较矩阵 A \bf A A进行一致性检验

​ 准则层对目标层的成对比较矩阵:
A = [ 1 1 2 4 3 3 2 1 7 5 5 1 4 1 7 1 1 2 1 3 1 3 1 5 2 1 1 1 3 1 5 3 1 1 ] {\bf A}= \begin{bmatrix} 1&\frac{1}{2}&4&3&3\\ 2&1&7&5&5\\ \frac{1}{4}&\frac{1}{7}&1&\frac{1}{2}&\frac{1}{3}\\ \frac{1}{3}&\frac{1}{5}&2&1&1\\ \frac{1}{3}&\frac{1}{5}&3&1&1\\ \end{bmatrix} A= 1241313121171515147123352111353111
​ 最大特征根 λ = 5.073 \lambda=5.073 λ=5.073,权向量(特征向量) w = ( 0.263 , 0.475 , 0.055 , 0.090 , 0.110 ) T {\bf w}=(0.263,0.475,0.055,0.090,0.110)^\text T w=(0.263,0.475,0.055,0.090,0.110)T

​ 一致性指标 CI = 5.073 − 5 5 − 1 = 0.018 \text{CI}=\dfrac{5.073-5}{5-1}=0.018 CI=515.0735=0.018,随机一致性指标 RI = 1.12 \text{RI}=1.12 RI=1.12

​ 一致性比率 CR = 0.018 1.12 = 0.016 < 0.1 \text{CR}=\dfrac{0.018}{1.12}=0.016<0.1 CR=1.120.018=0.016<0.1通过一致性检验

正互反阵最大特征根和特征向量的简化计算

简化计算的思路:一致矩阵的任一一列向量都是特征向量,一致性尚好的正互反矩阵的列向量都应近似特征向量,可取其某种意义下的平均。以下面的 A \bf A A矩阵为例求近似特征向量。
A = [ 1 2 6 1 2 1 4 1 6 1 4 1 ] {\bf A}= \begin{bmatrix} 1&2&6\\ \dfrac{1}{2}&1&4\\ \dfrac{1}{6}&\dfrac{1}{4}&1 \end{bmatrix} A= 121612141641

  1. 列向量归一化:

A = [ 1 2 6 1 2 1 4 1 6 1 4 1 ] ⟹ [ 0.6 0.615 0.545 0.3 0.308 0.364 0.1 0.077 0.091 ] {\bf A}= \begin{bmatrix} 1&2&6\\ \dfrac{1}{2}&1&4\\ \dfrac{1}{6}&\dfrac{1}{4}&1 \end{bmatrix} \Longrightarrow \begin{bmatrix} 0.6&0.615&0.545\\ 0.3&0.308&0.364\\ 0.1&0.077&0.091 \end{bmatrix} A= 121612141641 0.60.30.10.6150.3080.0770.5450.3640.091

  1. 按行求和并归一化得到近似权向量:

w = [ 0.6 0.615 0.545 0.3 0.308 0.364 0.1 0.077 0.091 ] ⟹ [ 0.587 0.324 0.089 ] {\bf w}= \begin{bmatrix} 0.6&0.615&0.545\\ 0.3&0.308&0.364\\ 0.1&0.077&0.091 \end{bmatrix} \Longrightarrow \begin{bmatrix} 0.587\\ 0.324\\ 0.089 \end{bmatrix} w= 0.60.30.10.6150.3080.0770.5450.3640.091 0.5870.3240.089

  • 计算近似的特征值:

λ = 1 3 ( 1.796 0.587 + 0.974 0.324 + 0.268 0.089 ) = 3.009 \lambda=\frac{1}{3}(\frac{1.796}{0.587}+\frac{0.974}{0.324}+\frac{0.268}{0.089})=3.009 λ=31(0.5871.796+0.3240.974+0.0890.268)=3.009

​ 现在列出精确结果:
w = 1. / w T A w × 1 3 = [ 0.588 , 0.322 , 0.090 ] T , λ = 3.010 {\bf w}=1./{\bf w}^\text T{\bf A}{\bf w}\times\frac{1}{3}=[0.588,0.322,0.090]^\text T,\lambda=3.010 w=1./wTAw×31=[0.588,0.322,0.090]T,λ=3.010
​ 我们可以看到近似结果和精确结果相差不大,可以采用。

一些细节

​ 计算近似值的过程是这样的,先对列向量进行归一化,然后按行求和再进行归一化得到近似的权重向量,在这里我产生了一个疑问,可不可以先对行求和然后再进行归一化呢,这样就减少了步骤。所以我对我的猜想用计算机进行了测试,结果就是这两个流程得到的结果是不同的,而且直接求和再进行归一化这个步骤得到的近似权重向量误差更大一点,结果如下:
w = [ 0.5654 , 0.3455 , 0.0890 ] T , λ = 3.0393 {\bf w}=[0.5654,0.3455,0.0890]^\text T,\lambda=3.0393 w=[0.5654,0.3455,0.0890]T,λ=3.0393

层次总排序及其一致性检验

层次总排序

​ 计算某一层次所有因素对于最高层(总目标)相对重要性的权值,称为层次总排序。这一过程是从最高层到最低层次依次进行的。

层次结构图
层次结构图

A \bf A A m \text m m个因素 A 1 , A 2 , ⋯ , A m \bf A_1,A_2,\cdots,A_m A1,A2,,Am,对总目标 Z \text Z Z的排序为:
w ( 2 ) = [ a 1 , a 2 , ⋯ , a m ] {\bf w}^{(2)}=[a_1,a_2,\cdots,a_\text m] w(2)=[a1,a2,,am]
B \bf B B n \text n n个因素对上层 A \bf A A中因素为 A j {\bf A}_\text j Aj的层次单排序为:
w j ( 3 ) = [ b 1 j , b 2 j , ⋯ , b nj ] , j = 1 , 2 , ⋯ , m {\bf w}^{(3)}_\text j=[\text b_{1\text j},\text b_{2\text j},\cdots,\text b_{\text n\text j}],\quad \text j=1,2,\cdots,\text m wj(3)=[b1j,b2j,,bnj],j=1,2,,m
B \bf B B层次总排序(对于目标层)为:
B 1 : a 1 b 11 + a 2 b 12 + ⋯ + a m b 1 m B 2 : a 1 b 21 + a 2 b 22 + ⋯ + a m b 2 m ⋮ B n : a 1 b n 1 + a 2 b n 2 + ⋯ + a m b nm {\bf B}_1:a_1\text b_{11}+a_2\text b_{12}+\cdots+a_\text m\text b_{1\text m}\\ {\bf B}_2:a_1\text b_{21}+a_2\text b_{22}+\cdots+a_\text m\text b_{2\text m}\\ \vdots\\ {\bf B}_\text n:a_1\text b_{\text n1}+a_2\text b_{\text n2}+\cdots+a_\text m\text b_{\text n\text m}\\ B1:a1b11+a2b12++amb1mB2:a1b21+a2b22++amb2mBn:a1bn1+a2bn2++ambnm
​ 即 B \bf B B层第 i \text i i个因素对总目标的权值为:
w i = ∑ j = 1 m a j b i j {\bf w}_\text i=\sum_{\rm j=1}^\text ma_\text j\rm b_{ij} wi=j=1majbij

a 1 a_1 a1 a 2 a_2 a2 ⋯ \cdots a m a_\text m am B \bf B B层的层次总排序
B 1 {\bf B}_1 B1 b 11 \rm b_{11} b11 b 12 \rm b_{12} b12 ⋯ \cdots b 1 m \rm b_{1\rm m} b1m b 1 = ∑ j = 1 m a j b 1 j \rm b_1=\sum\limits_{\rm j=1}^\text ma_\text j\rm b_{1j} b1=j=1majb1j
B 2 {\bf B}_2 B2 b 21 \rm b_{21} b21 b 22 \rm b_{22} b22 ⋯ \cdots b 2 m \rm b_{2\rm m} b2m b 2 = ∑ j = 1 m a j b 2 j \rm b_2=\sum\limits_{\rm j=1}^\text ma_\text j\rm b_{2j} b2=j=1majb2j
⋮ \vdots ⋮ \vdots ⋮ \vdots ⋱ \ddots ⋮ \vdots ⋮ \vdots
B n {\bf B}_\text n Bn b n 1 \rm b_{\rm n1} bn1 b n 2 \rm b_{\rm n2} bn2 ⋯ \cdots b n m \rm b_{\rm nm} bnm b n = ∑ j = 1 m a j b n j \rm b_n=\sum\limits_{\rm j=1}^\text ma_\text j\rm b_{nj} bn=j=1majbnj

层次总排序的一致性检验

​ 设 B \bf B B B 1 , B 2 , , ⋯ , B n {\bf B}_1,{\bf B}_2,,\cdots,{\bf B}_{\rm n} B1,B2,,,Bn对上层 A \bf A A中因素 A j {\bf A}_{\rm j} Aj的层次单排序一致性指标为 C I j \rm CI_j CIj,随机一致性指标 R I j \rm RI_j RIj,则层次总排序的一致性比率为:
C R = a 1 C I 1 + a 2 C I 2 + ⋯ + a m C I m a 1 R I 1 + a 2 R I 2 + ⋯ + a m R I m \rm CR=\frac{a_1CI_1+a_2CI_2+\cdots+a_mCI_m}{a_1RI_1+a_2RI_2+\cdots+a_mRI_m} CR=a1RI1+a2RI2++amRIma1CI1+a2CI2++amCIm
​ 当 C R < 0.1 \rm CR<0.1 CR<0.1时,认为层次总排序通过一致性检验。层次总排序具有满意的一致性,否则需要重新调整那些一致性比率高的判断矩阵的元素取值。

​ 到此,根据最下层(决策层)的层次总排序作出最后决策。

例4 选择旅游地的层次总排序

​ 记第2层(准则)对第1层(目标)的权向量为:
w ( 2 ) = [ 0.263 , 0.475 , 0.055 , 0.090 , 0.110 ] T {\bf w}^{(2)}=[0.263,0.475,0.055,0.090,0.110]^{\rm T} w(2)=[0.263,0.475,0.055,0.090,0.110]T
​ 同样求第3层(方案)对第2层每一元素(准则)的权向量:

  • 方案层对 C 1 \rm C_1 C1(景色)的成对比较矩阵:

B 1 = [ 1 2 5 1 2 1 2 1 5 1 2 1 ] {\bf B}_1= \begin{bmatrix} 1&2&5\\ \dfrac{1}{2}&1&2\\ \dfrac{1}{5}&\dfrac{1}{2}&1 \end{bmatrix} B1= 121512121521

  • 方案层对 C 2 \rm C_2 C2(费用)的成对比较矩阵:

B 2 = [ 1 1 3 1 8 3 1 1 3 8 3 1 ] {\bf B}_2= \begin{bmatrix} 1&\dfrac{1}{3}&\dfrac{1}{8}\\ 3&1&\dfrac{1}{3}\\ 8&3&1 \end{bmatrix} B2= 138311381311

  • 方案层对 C n \rm C_n Cn的成对比较矩阵为 B n {\bf B}_{\rm n} Bn

​ 最大特征根:
λ 1 = 3.005 , λ 2 = 3.002 , ⋯ , λ 5 = 3.0 \lambda_1=3.005,\lambda_2=3.002,\cdots,\lambda_5=3.0 λ1=3.005,λ2=3.002,,λ5=3.0
​ 对应的特征向量:
w 1 ( 3 ) = [ 0.595 , 0.277 , 0.129 ] T w 2 ( 3 ) = [ 0.082 , 0.236 , 0.682 ] T ⋮ {\bf w}^{(3)}_1=[0.595,0.277,0.129]^{\rm T}\\ {\bf w}^{(3)}_2=[0.082,0.236,0.682]^{\rm T}\\ \vdots w1(3)=[0.595,0.277,0.129]Tw2(3)=[0.082,0.236,0.682]T
组合权向量

第3层对第2层的计算结果
w ( 2 ) {\bf w}^{(2)} w(2)0.2630.4750.0550.0900.110
0.5950.0820.4290.6330.166
w k ( 3 ) {\bf w}^{(3)}_{\rm k} wk(3)0.2770.2360.4290.1930.166
0.1290.6820.1420.1750.668
λ k \lambda_{\rm k} λk3.0053.00233.0093
C I k \rm CI_k CIk0.0030.00100.0050

R I = 0.58 ( n = 3 ) \rm RI=0.58(n=3) RI=0.58(n=3) C I k \rm CI_k CIk均可通过一致性检验。

​ 方案P1对目标的组合权重为 0.595 × 0.263 + ⋯ = 0.300 0.595\times0.263+\cdots=0.300 0.595×0.263+=0.300

​ 方案层对目标层的组合权向量为 [ 0.300 , 0.246 , 0.456 ] T [0.300,0.246,0.456]^{\rm T} [0.300,0.246,0.456]T

层次分析法的基本步骤归纳如下

  1. 建立层次结构模型

    该结构图包括目标层,准则层,方案层。

  2. 构建成对比较矩阵

    从第二层开始用成对比较矩阵和1-9尺度。

  3. 计算单排序权向量并做一致性检验

    对每个成对比较矩阵计算最大特征值及其对应的特征向量,利用一致性指标、随机一致性指标和一致性比率做一致性检验。若检验通过,特征向量(归一化后)即为权向量;若不通过,需要重新构造成对比较矩阵。

  4. 计算总排序权向量并做一致性检验

    1. 计算最下层对最上层总排序的权向量。
    2. 利用一致性比率进行检验,若通过,则可按照总排序权向量表示的结果进行决策,否则需要重新考虑模型或重新构造那些一致性比率 C R \rm CR CR较大的成对比较矩阵。

例5 旅游问题

  1. 建立层次结构模型
层次结构图
层次结构图

A 1 , A 2 , A 3 , A 4 , A 5 {\bf A}_1,{\bf A}_2,{\bf A}_3,{\bf A}_4,{\bf A}_5 A1,A2,A3,A4,A5分别表示景色、费用、居住、饮食、旅途。

C 1 , C 2 , C 3 {\bf C}_1,{\bf C}_2,{\bf C}_3 C1,C2,C3分别表示苏杭、北戴河、桂林。

  1. 构造成对比较矩阵

A = [ 1 1 2 4 3 3 2 1 7 5 5 1 4 1 7 1 1 2 1 3 1 3 1 5 2 1 1 1 3 1 5 3 1 1 ] {\bf A}= \begin{bmatrix} 1&\frac{1}{2}&4&3&3\\ 2&1&7&5&5\\ \frac{1}{4}&\frac{1}{7}&1&\frac{1}{2}&\frac{1}{3}\\ \frac{1}{3}&\frac{1}{5}&2&1&1\\ \frac{1}{3}&\frac{1}{5}&3&1&1\\ \end{bmatrix} A= 1241313121171515147123352111353111

B 1 = [ 1 2 5 1 2 1 2 1 5 1 2 1 ] B 2 = [ 1 1 3 1 8 3 1 1 3 8 3 1 ] B 3 = [ 1 1 1 4 1 1 1 4 4 4 1 ] B 4 = [ 1 3 4 1 3 1 1 1 4 1 1 ] B 5 = [ 1 1 1 4 1 1 1 4 4 4 1 ] {\bf B}_1= \begin{bmatrix} 1&2&5\\ \dfrac{1}{2}&1&2\\ \dfrac{1}{5}&\dfrac{1}{2}&1\\ \end{bmatrix} \quad {\bf B}_2= \begin{bmatrix} 1&\dfrac{1}{3}&\dfrac{1}{8}\\ 3&1&\dfrac{1}{3}\\ 8&3&1\\ \end{bmatrix} \quad {\bf B}_3= \begin{bmatrix} 1&1&\dfrac{1}{4}\\ 1&1&\dfrac{1}{4}\\ 4&4&1\\ \end{bmatrix}\\ \\ {\bf B}_4= \begin{bmatrix} 1&3&4\\ \dfrac{1}{3}&1&1\\ \dfrac{1}{4}&1&1\\ \end{bmatrix} \quad {\bf B}_5= \begin{bmatrix} 1&1&\dfrac{1}{4}\\ 1&1&\dfrac{1}{4}\\ 4&4&1\\ \end{bmatrix} B1= 121512121521 B2= 138311381311 B3= 11411441411 B4= 13141311411 B5= 11411441411

  1. 计算层次单排序的权向量和一致性检验
  • 对矩阵 A \bf A A计算层次单排序和一致性检验

​ 成对比较矩阵 A \bf A A的最大特征值 λ = 5.037 \lambda =5.037 λ=5.037,该特征值对应的归一化特征向量:
w = [ 0.263 , 0.475 , 0.055 , 0.099 , 0.110 ] T {\bf w}=[0.263,0.475,0.055,0.099,0.110]^\text T w=[0.263,0.475,0.055,0.099,0.110]T
​ 则一致性指标和随机一致性指标如下:
C I = 5.073 − 5 5 − 1 ≈ 0.018 R I = 1.12 \rm CI=\frac{5.073-5}{5-1}\approx0.018\quad RI=1.12 CI=515.07350.018RI=1.12
​ 故一致性比率如下:
C R = 0.018 1.12 = 0.016 < 0.1 \rm CR=\frac{0.018}{1.12}=0.016<0.1 CR=1.120.018=0.016<0.1
​ 表明 A \bf A A通过了一致性验证。

  • 对成对比较矩阵 B 1 , B 2 , B 3 , B 4 , B 5 {\bf B}_1,{\bf B}_2,{\bf B}_3,{\bf B}_4,{\bf B}_5 B1,B2,B3,B4,B5计算层次单排序和一致性检验,结果如下:
k \text k k12345
w k 1 {\bf w}_{\rm k1} wk10.5950.0820.4290.6330.166
w k 2 {\bf w}_{\rm k2} wk20.2770.2360.4290.1930.166
w k 3 {\bf w}_{\rm k3} wk30.1290.6820.1420.1750.668
λ k \lambda_{\rm k} λk3.0053.00233.0093
C I k \rm CI_k CIk0.0030.00100.0050
R I k \rm RI_k RIk0.580.580.580.580.58

​ 计算 C R k \rm CR_k CRk可知 B 1 , B 2 , B 3 , B 4 , B 5 {\bf B}_1,{\bf B}_2,{\bf B}_3,{\bf B}_4,{\bf B}_5 B1,B2,B3,B4,B5通过一致性检验。

  1. 计算层次总排序权值和一致性检验

C 1 {\bf C}_1 C1对总目标的权值为:
0.595 × 0.263 + 0.082 × 0.475 + 0.429 × 0.055 + 0.633 × 0.099 + 0.166 × 0.110 = 0.3 0.595\times0.263+0.082\times0.475+0.429\times0.055+0.633\times0.099+0.166\times0.110=0.3 0.595×0.263+0.082×0.475+0.429×0.055+0.633×0.099+0.166×0.110=0.3
​ 同理得, C 2 , C 3 {\bf C}_2,{\bf C}_3 C2,C3对总目标的权向量为:0.246,0.456。

​ 决策层对目标层的权向量为:
w = [ 0.3 , 0.246 , 0.456 ] T {\bf w}=[0.3,0.246,0.456]^{\rm T} w=[0.3,0.246,0.456]T
​ 层次总排序一致性检验如下:
C R = 0.263 × 0.003 + 0.475 × 0.001 + 0.055 × 0 + 0.099 × 0.005 + 0.110 × 0 0.58 = 0.015 < 0.1 \rm CR=\frac{0.263\times0.003+0.475\times0.001+0.055\times0+0.099\times0.005+0.110\times0}{0.58}=0.015<0.1 CR=0.580.263×0.003+0.475×0.001+0.055×0+0.099×0.005+0.110×0=0.015<0.1
​ 故层次总排序通过一致性检验。 w = [ 0.3 , 0.246 , 0.456 ] T {\bf w}=[0.3,0.246,0.456]^{\rm T} w=[0.3,0.246,0.456]T可作为最后的决策依据。

​ 即各方案的权重排序为 C 3 > C 1 > C 2 {\bf C}_3>{\bf C}_1>{\bf C}_2 C3>C1>C2,又 C 1 , C 2 , C 3 {\bf C}_1,{\bf C}_2,{\bf C}_3 C1,C2,C3分别表示苏杭、北戴河、桂林,所以最后的决策应为去桂林。

建模实例

问题提出

​ 设某学校数学建模教练组根据实际需要,拟从报名参赛的20名队员中选出15名优秀队员代表学校参赛。表1给出了20名队员的基本条件的量化情况。

​ 请根据这些条件对20名队员进行综合评价,从中选出15名综合素质较高的优秀队员。

表1 各队员的主要条件
学科知识竞赛成绩 r i ( 1 ) \rm r_i^{(1)} ri(1)思维敏捷度 r i ( 2 ) \rm r_i^{(2)} ri(2)知识面宽广度 r i ( 3 ) \rm r_i^{(3)} ri(3)写作能力 r i ( 4 ) \rm r_i^{(4)} ri(4)计算机应用能力 r i ( 5 ) \rm r_i^{(5)} ri(5)团结协作能力 r i ( 6 ) \rm r_i^{(6)} ri(6)
S 1 \rm S_1 S1869.08.28.07.99.5
S 2 \rm S_2 S2828.88.16.57.79.1
S 3 \rm S_3 S3808.68.58.59.29.6
S 4 \rm S_4 S4858.98.39.69.79.7
S 5 \rm S_5 S5888.48.57.78.69.2
S 6 \rm S_6 S6929.28.27.99.09.0
S 7 \rm S_7 S7929.69.07.29.19.2
S 8 \rm S_8 S8928.09.86.28.79.7
S 9 \rm S_9 S9708.28.46.59.69.3
S 10 \rm S_{10} S10778.18.66.98.59.4
S 11 \rm S_{11} S11838.28.07.89.09.2
S 12 \rm S_{12} S12909.18.19.98.79.5
S 13 \rm S_{13} S13969.68.38.19.09.7
S 14 \rm S_{14} S14958.38.28.18.89.3
S 15 \rm S_{15} S15868.28.88.48.69.0
S 16 \rm S_{16} S16918.08.68.88.49.4
S 17 \rm S_{17} S17938.79.49.28.79.5
S 18 \rm S_{18} S18848.49.29.17.89.1
S 19 \rm S_{19} S19878.39.57.99.09.6
S 20 \rm S_{20} S20788.19.67.69.09.2

问题的分析与假设

​ 这是一个半定性与半定量、多因素的综合选优排序问题。鉴于数学建模竞赛不仅要考查学生的学科知识、还要考查学生的写作能力、计算机应用能力、团结协作能力等多方面的因素,要从20名队员中选拔出优秀参赛队员,就要对表1中所列的6个因素进行比较分析,综合排序选优。

​ 模型假设:

  • 题目中所确定的考评条件是合理的,能够反映出参选队员的建模能力
  • 各参选队员的量化得分是按统一的量化标准得出的
  • 对参选队员的量化打分是公平的,所有参选队员对打分结果无异议
  • 选拔队员所考虑的6个因素在选拔优秀队员中所起的作用依次为学科知识竞赛、思维敏捷度、知识面宽广度、写作能力、计算机应用能力、团结协作能力,并且相邻两个因素的影响程度之差基本相同

模型的建立与求解

建立层次结构图

建立如下图所示的层次结构图:

层次结构图
层次结构图
  • 第一层为目标层:选拔优秀参赛队员
  • 第二次为准则层:选拔优秀队员时所考虑的6个因素,依次为学科知识竞赛成绩,思维敏捷度、写作能力、计算机应用能力、协作能力
  • 第三层为方案层:参选的20名队员

确定准则层对目标层的权重向量

​ 根据假设,构造准则层C对目标层O的两两比较矩阵:
A = [ 1 2 3 4 5 6 1 2 1 2 3 4 5 1 3 1 2 1 2 3 4 1 4 1 3 1 2 1 2 3 1 5 1 4 1 3 1 2 1 2 1 6 1 5 1 4 1 4 1 2 1 ] {\bf A}= \begin{bmatrix} 1&2&3&4&5&6\\ \dfrac{1}{2}&1&2&3&4&5\\ \dfrac{1}{3}&\dfrac{1}{2}&1&2&3&4\\ \dfrac{1}{4}&\dfrac{1}{3}&\dfrac{1}{2}&1&2&3\\ \dfrac{1}{5}&\dfrac{1}{4}&\dfrac{1}{3}&\dfrac{1}{2}&1&2\\ \dfrac{1}{6}&\dfrac{1}{5}&\dfrac{1}{4}&\dfrac{1}{4}&\dfrac{1}{2}&1\\ \end{bmatrix} A= 121314151612121314151321213141432121415432121654321
​ 这是一个6阶的正反矩阵,用和法计算A的最大特征根为 λ max ⁡ = 6..1232 \lambda_{\max}=6..1232 λmax=6..1232,相应归一化特征向量为:
w ( 2 ) = [ 0.3794 , 0.2488 , 0.1604 , 0.1024 , 0.0655 , 0.0434 ] T {\bf w}^{(2)}=[0.3794,0.2488,0.1604,0.1024,0.0655,0.0434]^\text T w(2)=[0.3794,0.2488,0.1604,0.1024,0.0655,0.0434]T
​ 一致性指标: C I ( 2 ) = 0.0246 \rm CI^{(2)}=0.0246 CI(2)=0.0246,随机一致性指标 R I ( 2 ) = 1.24 \rm RI^{(2)}=1.24 RI(2)=1.24,一致性比率 C R ( 2 ) = 0.0198 < 0.1 \rm CR^{(2)}=0.0198<0.1 CR(2)=0.0198<0.1通过一致性检验, w ( 2 ) {\bf w}^{(2)} w(2)为准则层对目标层的权重向量(在一致性检验之前,我们称 w ( 2 ) {\bf w}^{(2)} w(2)为归一化特征向量,只有一致性检验之后,我们才能称 w ( 2 ) {\bf w}^{(2)} w(2)为权重向量)。

确定方案层对准则层的权重向量

​ 根据表1和模型假设,构造方案层P中20个队员对准则层C中各因素 C k \rm C_k Ck的两两比较矩阵:
B = ( b i j ( k ) ) 20 × 20 b i j ( k ) = r i ( k ) r j ( k ) i , j = 1 , 2 , ⋯ , 20 , k = 1 , 2 , ⋯ , 6 {\bf B}=(\rm b_{ij}^{(k)})_{20\times20}\quad b_{ij}^{(k)}=\frac{r_i^{(k)}}{r_j^{(k)}}\quad i,j=1,2,\cdots,20,k=1,2,\cdots,6 B=(bij(k))20×20bij(k)=rj(k)ri(k)i,j=1,2,,20,k=1,2,,6
​ 显然,所有 B k {\bf B}_{\rm k} Bk均为一致阵,于是 B k {\bf B}_{\rm k} Bk的最大特征根为:
λ max ⁡ ( k ) = 20 , C I k = 0 , C R k = 0 \lambda_{\max}^{(\rm k)}=20,\rm CI_k=0,CR_k=0 λmax(k)=20,CIk=0,CRk=0
B k {\bf B}_{\rm k} Bk的任一列向量都是 λ max ⁡ ( k ) \lambda_{\max}^{(\rm k)} λmax(k)的特征向量,将其归一化得到方案层P对 C k \rm C_k Ck的权重向量 w k ( 3 ) {\bf w}^{(3)}_{\rm k} wk(3)。于是方案层对准则层的权重向量矩阵为:
W ( 3 ) = [ w 1 ( 3 ) , w 2 ( 3 ) , ⋯ , w 6 ( 3 ) , ] 20 × 6 {\bf W}^{(3)}=[{\bf w}_1^{(3)},{\bf w}_2^{(3)},\cdots,{\bf w}_6^{(3)},]_{20\times6} W(3)=[w1(3),w2(3),,w6(3),]20×6
​ 一致性比率为 C R k = 0 ( k = 1 , 2 , ⋯ , 6 ) \rm CR_k=0(k=1,2,\cdots,6) CRk=0(k=1,2,,6)通过一致性检验。

确定方案层P对目标层O的组合权重向量

​ 方案层对目标层的组合权重向量为:
w ( 3 ) = W ( 3 ) w ( 2 ) = [ 0.0498 , 0.0474 , 0.0490 , 0.0513 , 0.0497 , 0.0517 , 0.0526 , 0.0504 , 0.0450 , 0.0464 , 0.0480 , 0.0523 , 0.0535 , 0.0511 , 0.0496 , 0.0505 , 0.0531 , 0.0500 , 0.0506 , 0.0481 , ] T {\bf w}^{(3)}={\bf W}^{(3)}{\bf w}^{(2)}=[ \begin{aligned} 0.0498,0.0474,0.0490,0.0513,\\ 0.0497,0.0517,0.0526,0.0504,\\ 0.0450,0.0464,0.0480,0.0523,\\ 0.0535,0.0511,0.0496,0.0505,\\ 0.0531,0.0500,0.0506,0.0481, \end{aligned} ]^{\rm T} w(3)=W(3)w(2)=[0.0498,0.0474,0.0490,0.0513,0.0497,0.0517,0.0526,0.0504,0.0450,0.0464,0.0480,0.0523,0.0535,0.0511,0.0496,0.0505,0.0531,0.0500,0.0506,0.0481,]T
​ 组合一致性指标 C I ( 3 ) = 0 \rm CI^{(3)}=0 CI(3)=0,组合一致性比率为:
C R ( 3 ) = C R ( 2 ) + C I ( 3 ) R I ( 3 ) = 0.0198 < 0.1 \rm CR^{(3)}=CR^{(2)}+\frac{CI^{(3)}}{RI^{(3)}}=0.0198<0.1 CR(3)=CR(2)+RI(3)CI(3)=0.0198<0.1
​ 通过一致性检验,组合权重 w ( 3 ) {\bf w}^{(3)} w(3)可作为决策依据。

​ 将权重向量 w ( 3 ) {\bf w}^{(3)} w(3)的20个分量分别作为20名队员的综合实力,从大到小依次为:
S 13 , S 17 , S 7 , S 12 , S 6 , S 4 , S 14 , S 19 , S 16 , S 8 , S 18 , S 1 , S 5 , S 15 , S 3 , S 20 , S 11 , S 2 , S 10 , S 9 {\bf S}_{13},{\bf S}_{17},{\bf S}_{7},{\bf S}_{12},{\bf S}_{6},{\bf S}_{4},{\bf S}_{14},{\bf S}_{19},{\bf S}_{16},{\bf S}_{8},{\bf S}_{18},{\bf S}_{1},{\bf S}_{5},{\bf S}_{15},{\bf S}_{3},{\bf S}_{20},{\bf S}_{11},{\bf S}_{2},{\bf S}_{10},{\bf S}_{9} S13,S17,S7,S12,S6,S4,S14,S19,S16,S8,S18,S1,S5,S15,S3,S20,S11,S2,S10,S9
​ 根据排名结果,淘汰最后5名队员 S 20 , S 11 , S 2 , S 10 , S 9 {\bf S}_{20},{\bf S}_{11},{\bf S}_{2},{\bf S}_{10},{\bf S}_{9} S20,S11,S2,S10,S9

模型的结果分析与推广

  1. 由表1,20名队员6项条件互有强弱,利用层次分析法得到了一种合理的综合排序方案,结果选出了综合实力较强的15名队员。
    1. 第13号队员各项条件总体较强,排在了第一位;
    2. 第9号和第10号队员各项条件总体较弱,排在后两位。
  2. 该模型还可以应用到三好学生的评选问题、旅游景点的选择问题、综合实力的评选分析问题等。

层次分析法的优缺点

层次分析法的优点

  • 系统性:把所研究的问题看成了一个系统,按照分解、比较判断、综合分析的思维方式进行决策分析,也是实际中继机理分析方法、统计分析方法之后发展起来的又一个重要的系统分析工具。
  • 实用性:把定性与定量方法结合起来,能处理许多传统的优化方法无法处理的实际问题,应用范围广。而且将决策者和决策分析者联系起来,体现了决策者的主观意见,决策者可以直接应用它进行决策分析,增加了决策的有效性和实用性。
  • 简洁性:具有中等文化程度的人都可以学习掌握层次分析法的基本原理和步骤,计算也比较简便,所得结果简单明确,容易被决策者了解和掌握。

层次分析法的局限性

​ 局限性是粗略、主观。首先是它的比较、判断及结果都是粗糙的,不适于精度要求很高的问题;其次是从建立层次结构图到给出两两判断比较矩阵,人的主观因素作用很大,使决策结果较大程度地依赖于决策人的主管意志(换一个决策者结果很有可能就不一样了),可能难以为众人接受。

层次分析法代码

disp('请输入准则层判断矩阵A(n阶)');
A=input('A=');
[n,n]=size(A);
[V,D]=eig(A);%求得特征向量和特征值%求出最大特征值和它所对应的特征向量
tempNum=D(1,1);
pos=1;
for h=1:nif D(h,h)>tempNumtempNum=D(h,h);pos=h;end
end    
w=abs(V(:,pos));
w=w/sum(w);
t=D(pos,pos);
disp('准则层特征向量w=');disp(w);disp('准则层最大特征根t=');disp(t);%以下是一致性检验
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 1.60 1.61 1.615 1.62 1.63];
CR=CI/RI(n);
if CR<0.10disp('此矩阵的一致性可以接受!');disp('CI=');disp(CI);disp('CR=');disp(CR);
else disp('此矩阵的一致性验证失败,请重新进行评分!');
end

http://chatgpt.dhexx.cn/article/1I04rGoc.shtml

相关文章

层次分析法模型讲解

一、解决评价类问题 二、资料来源 三、例题 1.准备 2.权重表格 3.分而治之解决权重弊端 4.层次分析法 根据判断矩阵求权重&#xff0c;下面对各个指标进行填写判断矩阵&#xff1a; bug分析&#xff1a; 如果小明填写的不是5而是1&#xff0c;这里发现&#xff1a;苏杭>北戴…

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

目录 问题 问题实例 问题分析 建立层次分析法模型 分析权重的方法 ​编辑 填表指标的权重​编辑 一致性检验 一致性检验的引入 一致性检验的步骤 计算判断矩阵 归一化处理 算术平均法求权重 几何平均法求权重 特征值法求权重&#xff08;常用&#xff09; 汇总结果…

逻辑数据模型之层次数据模型、网状数据模型和关系数据模型

上一篇文章简单介绍了概念数据模型、逻辑数据模型、物理数据模型的基本概念、特性以及三者所对应的数据库的开发阶段。现在针对逻辑数据模型中所用到的三种数据模型---层次数据模型、网状数据模型以及关系数据模型做一个相信的介绍与对比分析。 一、层次数据模型 定义&#xff…

三种数据模型---层次模型、网状模型以及关系模型

一、层次数据模型 定义&#xff1a;层次数据模型是用树状<层次>结构来组织数据的数据模型。 其实层次数据模型就是的图形表示就是一个倒立生长的树&#xff0c;由基本数据结构中的树&#xff08;或者二叉树&#xff09;的定义可知&#xff0c;每棵树都有且仅有一个根节点…

【数学模型】层次分析

Hello大家好&#xff0c;今年数学建模国赛将于9月中旬举行&#xff0c;是时候提前做一些准备了。 本次模型非常简单&#xff0c;只是介绍比较得详细&#xff0c;我下次注意&#xff0c;争取限制下字数。 文末准备了 层次分析-python 模型的实现&#xff0c;简单懂得模型原理便…

数据库中的常用的数据模型 层次模型 网状模型 关系模型

层次数据模型 定义&#xff1a;层次数据模型是用树状<层次>结构来组织数据的数据模型。 满足下面两个条件的基本层次联系的集合为层次模型     1. 有且只有一个结点没有双亲结点&#xff0c;这个结点称为根结点     2. 根以外的其它结点有且只有一个双亲结点 其…

1.2 《数据库系统概论》之数据模型(概念模型、逻辑模型--物理模型、层次模型、网状模型、关系模型、面向对象模型、对象关系模型)

文章目录 0.思维导图1.数据模型的概念2.两大类数据模型客观对象的抽象过程---两步抽象 3.数据模型的组成要素(1)数据结构(2)数据操作(3)数据的完整性约束条件 4.概念模型(1)用途与基本要求(2) 信息世界中的基本概念(3)两个实体型之间的联系① 一对一联系&#xff08;1:1&#x…

层次、网状、关系模型

层次、网状、关系模型都是逻辑上的&#xff0c;它们都是以一定的方式存储在数据库系统中&#xff0c;这是数据库管理系统的功能&#xff0c;是数据库管系统中的物理存储模型。 格式化模型 层次模型和网状模型统称为格式化模型。格式化模型中数据结构的基本单位是基本层次联系&…

层次分析模型

离散模型&#xff1a;代数方程与差方程、整数规划、图论、对策论、网络论 层次模型&#xff08;AHP&#xff09;是一种定性与定量相结合的、系统化、层次化的分析方法。 人们在进行社会的、经济的以及科学管理领域问题的系统分析中&#xff0c;面临的常常是一个互相关联、相互…

常用的数据模型及其对比(层次模型、网状模型、关系模型)

数据库领域中主要的逻辑数据模型有:层次模型、网状模型、关系模型、面向对象数据模型等,我们重点讲解了**层次模型、网状模型、关系模型**。1.1 层次模型 层次数据库系统的典型代表是IBM公司的Information Management System数据库管理系统。层次模型用树形结构来表示各类实体…

层次模型

层次模型 层次模型是数据库系统中最早出现的数据模型&#xff0c;层次模型系统采用层次模型作为数据的组织形式。层次数据库系统的典型代表IMS是IBM公司1968年推出的第一个大型商用数据库管理系统。层次模型用树形结构来表示各类实体以及实体间的联系。 层次模型的数据结构 …

“OXO”历史上最早开发的电子游戏——游戏编年史

《OXO》是亚历山大道格拉斯&#xff08;Alexander S. Douglas&#xff09;在1952年开发的一款井字游戏&#xff0c;它是开发在电子延迟存储自动计算器&#xff08;EDSAC&#xff09;上&#xff0c;EDSAC是最早的存储程序计算机之一&#xff0c;具有可读取或写入的存储器&#x…

游戏发展史上十大经典之作

今天我们就来说说RTS发展历史上出现的经典之作&#xff0c;说说那些让人玩过之后难以忘怀的作品&#xff0c;请注意&#xff0c;这个榜单的排名不分先后&#xff0c;既已进入了经典的领域&#xff0c;还何必去分什么高下呢。 10.傲世三国 傲世三国绝对是中国最棒的RTS作品&…

哪些游戏称得上“次时代”? 次时代游戏史

最近在网络游戏界讨论的一个最热门的话题是“国产网游是否能称‘次世代网游’&#xff1f;”对于此话题&#xff0c;许多玩家一听就会嗤之以鼻&#xff0c;笑称“国产网游也配称次世代&#xff1f;”其实笔者觉得大家没有必要盲目的妄自尊菲薄&#xff0c;国产网游是否能称“次…

最早的计算机网络游戏,手机网络游戏早期发展史——图文游戏

原标题&#xff1a;手机网络游戏早期发展史——图文游戏 当手机游戏走入千家万户时&#xff0c;越来越多的端游玩家进入到了手游的世界&#xff0c;你可知&#xff0c;手机游戏的发展史要比电脑端游心酸的太多太多。 最早的手机游戏是在运营商的网站上在线操作的&#xff0c;那…

家用游戏机的发展史

大致线路 Nintendo Family computer Super family computer Nintendo 64Wii Wii U Sony PlayStation PlayStation 2PlayStation 3PlayStation 4 Microsoft Xbox Xbox360 Xbox one 第一世代(1972&#xff0d;1977) 世界上第一台家用游戏机是谁发明的&#xff1f;在哪一…

游戏引擎发展历程

游戏引擎&#xff08;Game Engine&#xff09;是什么&#xff1f;大多数人给出的解释都是基于engine的英文翻译&#xff0c;将游戏引擎等同于汽车中的引擎&#xff08;发动机&#xff09;&#xff0c;再好一些的解释成动力&#xff0c;这些解释都对&#xff0c;但是动力只说并不…

游戏趣史:游戏引擎的发展史

游戏引擎&#xff0c;作为开发人员的重要伙伴&#xff0c;游戏引擎将开发过程中复杂繁琐的底层组件进行了系统化、标准化的处理。我们如今能够直观感受到的精美画面与物理效果&#xff0c;正是得益于它的不断发展。游戏引擎诞生&#xff1a;游戏产业的工业革命在二十世纪九十年…

80年代电子游戏及电脑游戏的发展历史

1980年代 主条目&#xff1a;1980 年代的电子游戏 20世纪80年代初&#xff0c;随着出版社的出现&#xff0c;电子游戏行业经历了第一次重大的成长困境。20世纪80年代早期的一些游戏只是现有街机游戏的简单复制品&#xff0c;而个人电脑游戏相对较低的出版成本使得大胆、独特的游…

游戏引擎的发展历程

本文来自&#xff1a; http://edu.gamfe.com/tutor/d/41955.html &#xff3b;1&#xff3d;游戏引擎&#xff08;Game Engine&#xff09;是什么&#xff1f;大多数人给出的解释都是基于engine的英文翻译&#xff0c;将游戏引擎等同于汽车中的引擎&#xff08;发动机&#xf…