常用系统建模方法课件.ppt

1、常用系统建模方法常用系统建模方法主要参考资料主要参考资料u 齐欢，王小平齐欢，王小平.系统建模与仿真（第系统建模与仿真（第2 2版），第版），第2 2章章u 姜启源姜启源,谢金星谢金星 ,叶俊叶俊.数学模型（第数学模型（第3 3版），第版），第1 1章章1常用系统建模方法常用系统建模方法1.1.系统模型的概述系统模型的概述2.2.建模的逻辑思维方法建模的逻辑思维方法3.3.图解建模法图解建模法4.4.层次分析法层次分析法5.5.聚类分析聚类分析21.1.系统模型的概述系统模型的概述从现实对象到数学模型从现实对象到数学模型u 模型是为了一定目的，对客观事物的一部分进行简缩、抽象模型是为了一定目的

2、，对客观事物的一部分进行简缩、抽象、提炼出来的原型的替代物。模型集中反映了原型中人们需、提炼出来的原型的替代物。模型集中反映了原型中人们需要的那一部分特征。要的那一部分特征。3系系 统统模模 型型计算机计算机系统建模系统建模仿真实验仿真实验仿真建模仿真建模 建模仿真三要素及三个基本活动建模仿真三要素及三个基本活动1.1.系统模型的概述系统模型的概述从现实对象到数学模型从现实对象到数学模型u 系统模型是研究和掌握系统运动规律的有力工具，系统模型是研究和掌握系统运动规律的有力工具，它是认识、分析、设计、预测、控制实际系统的基它是认识、分析、设计、预测、控制实际系统的基础，也是解决系统工程问题不可缺

3、少的技术手段。础，也是解决系统工程问题不可缺少的技术手段。u 建立有效且可靠的系统模型是系统研究者的首要任建立有效且可靠的系统模型是系统研究者的首要任务。务。u 数学模型是系统模型的最主要和最常用的表示方式数学模型是系统模型的最主要和最常用的表示方式。41.1.系统模型的概述系统模型的概述数学模型与数学建模数学模型与数学建模u 数学模型（数学模型（Mathematical ModelMathematical Model）l 对于一个现实对象，为了一个特定目的，根据其内在对于一个现实对象，为了一个特定目的，根据其内在规律，作出必要的简化假设，运用适当的数学工具，规律，作出必要的简化假设，运用适当

4、的数学工具，得到的一个数学结构。得到的一个数学结构。u 数学建模（数学建模（Mathematical Modeling Mathematical Modeling）l 建立数学模型的全过程，包括表述、求解、解释、检建立数学模型的全过程，包括表述、求解、解释、检验等。验等。51.1.系统模型的概述系统模型的概述一个简单的数学模型：一个简单的数学模型：“航行问题航行问题”u 甲乙两地相距甲乙两地相距750750千米，船从甲到乙顺水航行需千米，船从甲到乙顺水航行需3030小小时，从乙到甲逆水航行需时，从乙到甲逆水航行需5050小时，问船的速度是多小时，问船的速度是多少少?6用用 x 表示船速，表示船

5、速，y 表示水速，列出方程：表示水速，列出方程：75050)(75030)(yxyx答：船速每小时答：船速每小时20千米千米/小时小时.x=20y=5求解求解1.1.系统模型的概述系统模型的概述一个简单的数学模型：一个简单的数学模型：“航行问题航行问题”u 可以看出，上述过程的主要步骤如下：可以看出，上述过程的主要步骤如下：l 作出简化假设（船速、水速为常数）；作出简化假设（船速、水速为常数）；l 用符号表示有关量（用符号表示有关量（x,y表示船速和水速）；表示船速和水速）；l 用物理定律（匀速运动的距离等于速度乘以用物理定律（匀速运动的距离等于速度乘以 时间）列时间）列出数学式子（二元一次方

6、程）；出数学式子（二元一次方程）；l 求解得到数学解答（求解得到数学解答（x=20,y=5）；）；l 回答原问题（船速每小时回答原问题（船速每小时20千米千米/小时）。小时）。71.1.系统模型的概述系统模型的概述数学模型的特点数学模型的特点u 模型的逼真性和可行性模型的逼真性和可行性u 模型的渐进性模型的渐进性u 模型的强健性模型的强健性u 模型的可转移性模型的可转移性8 模型的非预制性模型的非预制性 模型的条理性模型的条理性 模型的技艺性模型的技艺性 模型的局限性模型的局限性1.1.系统模型的概述系统模型的概述数学模型的分类数学模型的分类u 应用领域应用领域l 人口、交通、经济、生态人口、

7、交通、经济、生态 u 数学方法数学方法l 初等数学、微分方程、规划、统计初等数学、微分方程、规划、统计 u 表现特性表现特性l 确定和随机，静态和动态，离散和连续，确定和随机，静态和动态，离散和连续，线性和非线性线性和非线性u 了解程度了解程度l 白箱、灰箱、黑箱白箱、灰箱、黑箱91.1.系统模型的概述系统模型的概述数学建模的基本方法数学建模的基本方法u 机理分析机理分析l 根据对客观事物特性的认识，找出反映内部机理的数量规根据对客观事物特性的认识，找出反映内部机理的数量规律。律。u 测试分析（实验统计建模）测试分析（实验统计建模）l 将对象看作将对象看作“黑箱黑箱”，通过对量测数据的统计分析

8、，通过对量测数据的统计分析，找出与数据拟合最好的模型。找出与数据拟合最好的模型。u 二者结合二者结合l 用机理分析建立模型结构，用测试分析确定模型参数用机理分析建立模型结构，用测试分析确定模型参数101.1.系统模型的概述系统模型的概述数学建模的基本步骤数学建模的基本步骤11模型准备模型准备模型假设模型假设模型构成模型构成模型求解模型求解模型分析模型分析模型检验模型检验模型应用模型应用1.1.系统模型的概述系统模型的概述数学建模的基本步骤数学建模的基本步骤u 1 1）模型准备）模型准备l 了解实际背景了解实际背景l 明确建模目的明确建模目的l 搜集有关信息搜集有关信息l 掌握对象特征掌握对象特

9、征12模型准备模型准备模型假设模型假设模型构成模型构成模型求解模型求解模型分析模型分析模型检验模型检验模型应用模型应用形成一个比较清晰的形成一个比较清晰的“问题问题”1.1.系统模型的概述系统模型的概述数学建模的基本步骤数学建模的基本步骤u 2 2）模型假设）模型假设l 针对问题特点和建模目的，作出合理的、简化的假设针对问题特点和建模目的，作出合理的、简化的假设l 在合理与简化之间作出折中在合理与简化之间作出折中u 3 3）模型构成）模型构成l 用数学的语言、符号描述问题用数学的语言、符号描述问题l 发挥想像力发挥想像力l 使用类比法使用类比法l 尽量采用简单的数学工具尽量采用简单的数学工具1

10、3模型准备模型准备模型假设模型假设模型构成模型构成模型求解模型求解模型分析模型分析模型检验模型检验模型应用模型应用1.1.系统模型的概述系统模型的概述数学建模的基本步骤数学建模的基本步骤u 4 4）模型求解）模型求解l 利用各种数学方法、软件和计算机技术利用各种数学方法、软件和计算机技术l 解析解、仿真解析解、仿真u 5 5）模型分析）模型分析l 例如，对结果的误差分析、统计分析、模型对数据的例如，对结果的误差分析、统计分析、模型对数据的稳定性分析稳定性分析u 6 6）模型检验）模型检验l 与实际现象、数据比较，检验模型的合理性、适用性与实际现象、数据比较，检验模型的合理性、适用性14模型准备

11、模型准备模型假设模型假设模型构成模型构成模型求解模型求解模型分析模型分析模型检验模型检验模型应用模型应用2.2.建模的逻辑思维方法建模的逻辑思维方法建模是一项复杂的思维活动，也可以看成是一门建模是一项复杂的思维活动，也可以看成是一门艺术，因而既没有统一的模式，也没有固定的方艺术，因而既没有统一的模式，也没有固定的方法，需要多方面的能力法，需要多方面的能力u 分析综合能力分析综合能力u 抽象概括能力抽象概括能力u 想象洞察能力想象洞察能力u 运用数学工具的能力运用数学工具的能力u 通过实践验证数学模型的能力通过实践验证数学模型的能力通过实例研究，了解建模过程常用的思维方法，通过实例研究，了解建模

12、过程常用的思维方法，包括抽象、归纳、演绎、类比等。包括抽象、归纳、演绎、类比等。152.2.建模的逻辑思维方法建模的逻辑思维方法1)1)抽象抽象u 揭示事物的共性和联系的规律揭示事物的共性和联系的规律u 忽略每个具体事物的特殊性，着眼于整体和一般规忽略每个具体事物的特殊性，着眼于整体和一般规律律u 实例研究：椅子能在不平的地面上放稳吗？实例研究：椅子能在不平的地面上放稳吗？l 把椅子往不平的地面上一放，通常只有三只脚着地，把椅子往不平的地面上一放，通常只有三只脚着地，放不稳，然而只要稍挪动几次，就可以四脚着地，放放不稳，然而只要稍挪动几次，就可以四脚着地，放稳了。为什么？稳了。为什么？16椅子

13、能在不平的地面上放稳吗？椅子能在不平的地面上放稳吗？问题分析问题分析u 涉及的对象：地面，椅子涉及的对象：地面，椅子u 椅子的位置和调整椅子的位置和调整u 放稳：椅子的四只脚着地放稳：椅子的四只脚着地模型假设模型假设u 四条腿一样长，椅脚与地面点接触，四脚连线呈正四条腿一样长，椅脚与地面点接触，四脚连线呈正方形方形;u 地面高度连续变化，可视为数学上的连续曲面地面高度连续变化，可视为数学上的连续曲面;u 地面相对平坦，使椅子在任意位置至少三只脚同时地面相对平坦，使椅子在任意位置至少三只脚同时着地。着地。17椅子能在不平的地面上放稳吗？椅子能在不平的地面上放稳吗？模型构成模型构成u 用数学语言把

14、椅子位置和四只用数学语言把椅子位置和四只脚着地的关系表示出来。脚着地的关系表示出来。u 1 1）椅子位置和调整的表述）椅子位置和调整的表述l 利用正方形（椅脚连线）的对利用正方形（椅脚连线）的对称性称性l 用用（对角线与对角线与x轴的夹角）表轴的夹角）表示椅子位置示椅子位置l 以中心为对称点，正方形绕中以中心为对称点，正方形绕中心的旋转对应椅子位置的调整心的旋转对应椅子位置的调整18xBADCOD C B A 正方形正方形ABCD绕绕O点旋转点旋转椅子能在不平的地面上放稳吗？椅子能在不平的地面上放稳吗？模型构成模型构成u 2 2）椅脚着地的数学表示）椅脚着地的数学表示l 四只脚着地：椅脚与地面

15、距离四只脚着地：椅脚与地面距离为零，距离是为零，距离是 的函数的函数19xBADCOD C B A 正方形正方形ABCD绕绕O点旋转点旋转四个距离四个距离(四只脚四只脚)两个距离两个距离正方形正方形对称性对称性f()：A,C 两脚与地面距离之和两脚与地面距离之和 g()：B,D 两脚与地面距离之和两脚与地面距离之和 椅子能在不平的地面上放稳吗？椅子能在不平的地面上放稳吗？模型构成模型构成u 在此基础上，用数学语言把椅子位置和四只脚着在此基础上，用数学语言把椅子位置和四只脚着地的关系表示出来：地的关系表示出来：20 xBADCOD C B A 正方形正方形ABCD绕绕O点旋转点旋转f(),g()

16、是是连续函数连续函数对任意对任意,f()和和g()至少一个为至少一个为0地面为连续曲面地面为连续曲面 椅子在任意位置椅子在任意位置至少三只脚着地至少三只脚着地椅子能在不平的地面上放稳吗？椅子能在不平的地面上放稳吗？模型构成模型构成u 问题的形式化描述：问题的形式化描述：21xBADCOD C B A 正方形正方形ABCD绕绕O点旋转点旋转已知：已知：f(),g()是是连续函数连续函数;对任意对任意，f()g()=0;且且 g(0)=0，f(0)0.证明：存在证明：存在 0，使，使f(0)=g(0)=0.椅子能在不平的地面上放稳吗？椅子能在不平的地面上放稳吗？模型求解模型求解u 主要思路主要思路

17、22xBADCOD C B A 正方形正方形ABCD绕绕O点旋转点旋转将椅子将椅子旋转旋转900，对角线，对角线AC和和BD互换。互换。由由g(0)=0，f(0)0，知，知f(/2)=0,g(/2)0.令令h()=f()g(),则则h(0)0和和h(/2)0.由由 f,g的连续性知的连续性知 h为连续函数为连续函数,据连续函数的基本性据连续函数的基本性质质,必存在必存在 0,使使h(0)=0,即即f(0)=g(0).因为因为f()g()=0,所以所以f(0)=g(0)=0.2.2.建模的逻辑思维方法建模的逻辑思维方法2)2)归纳归纳u 从特殊的具体的认识推进到一般的抽象的认识的一从特殊的具体的

18、认识推进到一般的抽象的认识的一种思维方式。种思维方式。u 立足于观察、经验或实验的基础上的；依据若干已立足于观察、经验或实验的基础上的；依据若干已知的不完全的现象推断尚属未知的现象。知的不完全的现象推断尚属未知的现象。u 实例研究：开普勒第三定律的发现实例研究：开普勒第三定律的发现23开普勒第三定律的发现开普勒第三定律的发现开普勒第一定律开普勒第一定律u 也称椭圆定律、轨道定律、行星定律。每一行星沿也称椭圆定律、轨道定律、行星定律。每一行星沿一个椭圆轨道环绕太阳，而太阳则处在椭圆的一个一个椭圆轨道环绕太阳，而太阳则处在椭圆的一个焦点上。焦点上。开普勒第二定律开普勒第二定律u 在相等时间内，太阳

19、和运动中的行星的连线（向量在相等时间内，太阳和运动中的行星的连线（向量半径）所扫过的面积都是相等的。半径）所扫过的面积都是相等的。24开普勒第三定律的发现开普勒第三定律的发现开普勒第三定律开普勒第三定律u 也叫行星运动定律：绕以太阳为焦点的椭圆轨道运也叫行星运动定律：绕以太阳为焦点的椭圆轨道运行的所有行星，其各自椭圆轨道半长轴行的所有行星，其各自椭圆轨道半长轴a的立方与周的立方与周期期T的平方之比是一个常量。的平方之比是一个常量。25k为开普勒常数2.2.建模的逻辑思维方法建模的逻辑思维方法3)3)演绎演绎u 由一般性的命题推出特殊命题的推理方法。由一般性的命题推出特殊命题的推理方法。l 典型

20、的，如公理化的几何学典型的，如公理化的几何学u 实例研究：牛顿万有引力定律的演绎实例研究：牛顿万有引力定律的演绎26牛顿万有引力定律的演绎牛顿万有引力定律的演绎模型假设模型假设u 开普勒第一、二、三定律开普勒第一、二、三定律u 牛顿运动第二定律牛顿运动第二定律l a=F/m(F=m a)：物体加速度的大小跟作用力成正比，跟：物体加速度的大小跟作用力成正比，跟物体的质量成反比，加速度的方向跟作用力的方向相同。物体的质量成反比，加速度的方向跟作用力的方向相同。27极坐标系极坐标系(r,)太阳太阳(0,0)行星位置：向径行星位置：向径)(),()(ttrtrO(太阳太阳)P(行星行星)rr牛顿万有引

21、力定律的演绎牛顿万有引力定律的演绎模型假设模型假设28O(太太阳阳)P(行星行星)rra长半轴长半轴,b短半轴短半轴,e离心率离心率 1）行星运行轨道）行星运行轨道)1(,cos12222eababpeprAr2/2 3）行星运行周期）行星运行周期 T32aTrmf 2）单位时间）单位时间 扫过面积为常数扫过面积为常数 Arm 行星质量行星质量 绝对常数绝对常数 4）行星运行受力）行星运行受力 f模型构成模型构成29向径向径 的基向量的基向量（平面直角坐标）（平面直角坐标）rjiujiur)cos()sin()sin()cos(rurrrruuuuurrurrrururrrr )2()(2Ar

22、2/2324,2rrArA 02 rrrurrr )(2cos1 epr32)(4,sin2prrpArpAer ruprAr 224rmf rrrrprmAf0022,4rurrO(太阳太阳)P(行星行星)rrruuxy30rrrrprmAf0022,4万有引力定律万有引力定律02rrkMmf需证明需证明 4A2/p=kM（与哪一颗行星无关）（与哪一颗行星无关）A单位时间单位时间 扫过面积扫过面积r32aTabTAO(太阳太阳)P(行星行星)rrkM/42/22pA)1(,cos12222eababpepr2.2.建模的逻辑思维方法建模的逻辑思维方法4)4)类比类比u 在两类不同的事物之间进

23、行对比，找出若干相同或在两类不同的事物之间进行对比，找出若干相同或相似点之后，推测在其它方面也可能存在相同或相相似点之后，推测在其它方面也可能存在相同或相似之处的一种思维方式。似之处的一种思维方式。u 实例研究实例研究l 1）机械系统和电路系统的类比。）机械系统和电路系统的类比。l 2）方式算法：遗传算法、蚁群优化算法、人工神经网）方式算法：遗传算法、蚁群优化算法、人工神经网络、粒子群优化算法络、粒子群优化算法(Particle Swarm Optimization)31PSOPSO算法算法PSOPSO是一种基于群体智能的进化计算方法是一种基于群体智能的进化计算方法,由由KennedyKenn

24、edy和和EberhartEberhart博士于博士于19951995年提出。年提出。基本原理基本原理32 将最优解的搜索类比于鸟群的捕食行将最优解的搜索类比于鸟群的捕食行为。为。设想一群鸟在随机搜寻食物，在这个设想一群鸟在随机搜寻食物，在这个区域里只有一块食物，所有鸟都不知区域里只有一块食物，所有鸟都不知道食物在哪里，但是他们知道当前的道食物在哪里，但是他们知道当前的位置离食物还有多远，那么找到食物位置离食物还有多远，那么找到食物的最优策略是什么呢的最优策略是什么呢?最简单有效的就最简单有效的就是搜寻目前离食物最近的鸟的周围区是搜寻目前离食物最近的鸟的周围区域，根据自己飞行的经验判断食物的域

25、，根据自己飞行的经验判断食物的所在。所在。基本原理基本原理u在在PSOPSO中，把一个优化问题看作是在空中觅食的鸟群，那么中，把一个优化问题看作是在空中觅食的鸟群，那么“食物食物”就就是优化问题的最优解，而在空中飞行的每一只觅食的是优化问题的最优解，而在空中飞行的每一只觅食的“鸟鸟”就是就是PSOPSO算算法中在解空间中进行搜索的一个法中在解空间中进行搜索的一个“粒子粒子”(Particle)(Particle)。u粒子在搜索空间中以一定的速度飞行，这个速度根据它本身的飞行经验粒子在搜索空间中以一定的速度飞行，这个速度根据它本身的飞行经验和同伴的飞行经验来动态调整。所有的粒子都有一个被目标函数

26、决定的和同伴的飞行经验来动态调整。所有的粒子都有一个被目标函数决定的适应值适应值(fitness value)(fitness value)，这个适应值用于评价粒子的，这个适应值用于评价粒子的“好坏好坏”程度。程度。u每个粒子知道自己到目前为止发现的最好位置（每个粒子知道自己到目前为止发现的最好位置（particle bestparticle best，记为，记为pbestpbest）和当前的位置，）和当前的位置，pbestpbest就是粒子本身找到的最优解，这个可以看作是粒就是粒子本身找到的最优解，这个可以看作是粒子自己的飞行经验。子自己的飞行经验。u除此之外，每个粒子还知道到目前为止整个群

27、体中所有粒子发现的最好除此之外，每个粒子还知道到目前为止整个群体中所有粒子发现的最好位置位置(global best(global best，记为，记为gbest)gbest)，gbestgbest是在是在pbestpbest中的最好值，即是全局最优中的最好值，即是全局最优解，这个可以看作是整个群体的经验。解，这个可以看作是整个群体的经验。33算法描述算法描述34假设在一个假设在一个N维空间进行搜索，粒子维空间进行搜索，粒子i的信息可用两个的信息可用两个N维向量维向量来表示：来表示：第第i个粒子的位置可表示为个粒子的位置可表示为 速度为速度为 在找到两个最优解后，粒子即可根据下式来更新自己的速

28、度和在找到两个最优解后，粒子即可根据下式来更新自己的速度和位置：位置：11kidkidkidvxx)x(Gbestrandc )x(Pbestrandc vwvkidkdkkidkidkkidkid22111 ：是粒子：是粒子i在第在第k次迭代中第次迭代中第d维的速度；维的速度；：是粒子：是粒子i在第在第k次迭代中第次迭代中第d维的当前位置；维的当前位置；kidvkidxTiNiiixxxx,21TiNiiivvvv,21(1)(2)w是惯性因子，是惯性因子，c1和和c2是学习因子或加速系数是学习因子或加速系数算法描述算法描述352.2.建模的逻辑思维方法建模的逻辑思维方法5)5)移植移植u

29、将一个或几个学科领域中的理论和行之有效的研究将一个或几个学科领域中的理论和行之有效的研究方法、研究手段移用到其它领域当中去，为解决其方法、研究手段移用到其它领域当中去，为解决其它学科领域中存在的疑难问题提供启发和帮助。它学科领域中存在的疑难问题提供启发和帮助。u 实例研究实例研究l 1）论文评价与谷歌）论文评价与谷歌PageRank方法方法l 2）计算圆周率的浦丰投针模型）计算圆周率的浦丰投针模型36浦丰投针模型浦丰投针模型37dlxx矩形矩形G阴影阴影gsin2lx 0,20,sin2dxlx3.3.图解建模法图解建模法图解建模法是一种采用点和线组成的、用以描述图解建模法是一种采用点和线组成

30、的、用以描述系统的图形进行建模的方法，可用于描述自然界系统的图形进行建模的方法，可用于描述自然界和人类社会中的大量事物和事物之间的关系。和人类社会中的大量事物和事物之间的关系。实例研究实例研究u 城市公共交通网络模型城市公共交通网络模型u 物品交换模型物品交换模型38城市公共交通网络模型城市公共交通网络模型39物品交换模型物品交换模型问题问题u 甲有物品甲有物品X,乙有物品乙有物品Y,双方为满足更高的需要，商双方为满足更高的需要，商定相互交换一部分。研究实物交换方案。定相互交换一部分。研究实物交换方案。40yxp.用用x,y分别表示甲分别表示甲(乙乙)占有占有X,Y的数量。设交换前甲占的数量。

31、设交换前甲占有有X的数量为的数量为x0,乙占有乙占有Y的的数量为数量为y0,作图：作图：若不考虑双方对若不考虑双方对X,Y的偏爱，则矩形内任一点的偏爱，则矩形内任一点 p(x,y)都是一种交换方案：甲占有都是一种交换方案：甲占有(x,y)，乙占有，乙占有(x0-x,y0-y)xyyo0 xo分析与建模分析与建模41xyyoy1y20 x1x2xop1p2.甲的无差别曲线甲的无差别曲线如果甲占有如果甲占有(x1,y1)与占有与占有(x2,y2)具有同样的满意程度，即具有同样的满意程度，即p1,p2对甲是无差别的，对甲是无差别的，MN将将所有与所有与p1,p2无差别的点连接无差别的点连接起来，得到

32、一条无差别曲线起来，得到一条无差别曲线MN,线上各点的满意度相同线上各点的满意度相同,线的形状反映对线的形状反映对X,Y的偏爱程度，的偏爱程度，N1M1p3(x3,y3).比比MN各点满意度更高的点如各点满意度更高的点如p3，在另一条无差别曲线，在另一条无差别曲线M1N1上。上。于是形成一族无差别曲线（无数条）。于是形成一族无差别曲线（无数条）。42yxp1.yxp2.c1 y0 xf(x,y)=c1无差别曲线族的性质：无差别曲线族的性质：单调减单调减(x增加增加,y减小减小)下凸下凸(凸向原点凸向原点)互不相交互不相交在在p1点占有点占有x少、少、y多，多，宁愿以较多的宁愿以较多的 y换取换

33、取较少的较少的 x;在在p2点占有点占有y少、少、x多，多，就要以较多的就要以较多的 x换取换取较少的较少的 y。甲的无差别曲线族记作甲的无差别曲线族记作f(x,y)=c1c1满意度满意度（f 等满意度曲线）等满意度曲线）43xyOg(x,y)=c2c2 乙的无差别曲线族乙的无差别曲线族 g(x,y)=c2具有相同具有相同性质（形状可以不同）性质（形状可以不同）双方的交换路径双方的交换路径xyyoOxof=c1Oxyg=c2乙的无差别曲线族乙的无差别曲线族 g=c2(坐标坐标系系xOy,且反向）且反向）甲的无差别曲线族甲的无差别曲线族 f=c1ABp P 双方满意的交换方案必双方满意的交换方案

34、必在在AB（交换路径）上（交换路径）上因为在因为在AB外的任一点外的任一点p,(双方双方)满意度低于满意度低于AB上的点上的点p两族曲线切点连线记作两族曲线切点连线记作AB44ABp 交换方案的进一步确定交换方案的进一步确定交换方案交换方案 交换后甲的占有量交换后甲的占有量(x,y)0 x x0,0 y y0矩矩形内任一点形内任一点交换路交换路径径AB双方的无差别曲线族双方的无差别曲线族等价交等价交换原则换原则X,Y用货币衡量其价值，设交换用货币衡量其价值，设交换前前x0,y0价值相同，则等价交换原价值相同，则等价交换原则下交换路径为则下交换路径为:CD(x0,0),(0,y0)两点的连线两点

35、的连线CDAB与与CD的的交点交点p设设X单价单价a,Y单价单价b,则等价交换下则等价交换下ax+by=s(s=ax0=by0)yyo0 xo.x4.4.层次分析法层次分析法美国运筹学家匹茨堡大学教授萨蒂美国运筹学家匹茨堡大学教授萨蒂(T.L.Saaty)(T.L.Saaty)于于19701970年代为美国国防部研究年代为美国国防部研究“根据各个工业部门对国家福利根据各个工业部门对国家福利的贡献大小而进行电力分配的贡献大小而进行电力分配”课题时提出了层次分析法课题时提出了层次分析法AHP(Analytic Hierarchy Process)AHP(Analytic Hierarchy Pro

36、cess)。AHPAHP是一种定性与定量相结合的、系统化、层次化的分是一种定性与定量相结合的、系统化、层次化的分析方法。析方法。u 将一个复杂的多目标决策问题作为一个系统，将目标分解为将一个复杂的多目标决策问题作为一个系统，将目标分解为多个目标或准则，进而分解为多指标（或准则、约束）的若多个目标或准则，进而分解为多指标（或准则、约束）的若干层次，通过定性指标模糊量化方法算出层次单排序（权数干层次，通过定性指标模糊量化方法算出层次单排序（权数）和总排序，以作为多指标或多方案的优化决策。）和总排序，以作为多指标或多方案的优化决策。454.4.层次分析法层次分析法基本步骤基本步骤46目标层目标层O(

37、选择旅游地选择旅游地)P2黄山黄山P1桂林桂林P3北戴河北戴河准则层准则层方案层方案层C3居住居住C1景色景色C2费用费用C4饮食饮食C5旅途旅途例例.选择旅游地选择旅游地如何在如何在3 3个目的地中按照景色、个目的地中按照景色、费用、居住条件等因素选择费用、居住条件等因素选择.47目标层目标层O(选择旅游地选择旅游地)P2黄山黄山P1桂林桂林P3北戴河北戴河准则层准则层方案层方案层C3居住居住C1景色景色C2费用费用C4饮食饮食C5旅途旅途“选择旅游地选择旅游地”思维过程的归纳思维过程的归纳 将决策问题分为将决策问题分为3个层次：目标个层次：目标层层O，准则层，准则层C，方案层，方案层P；每

38、层；每层有若干元素，有若干元素，各层元素间的关系各层元素间的关系用相连的直线表示。用相连的直线表示。通过相互比较确定各准则对目标通过相互比较确定各准则对目标的权重，及各方案对每一准则的的权重，及各方案对每一准则的权重。权重。将上述两组权重进行综合，确定将上述两组权重进行综合，确定各方案对目标的权重。各方案对目标的权重。层次分析法将定性分析与定量分析结合起来完成以上步骤，层次分析法将定性分析与定量分析结合起来完成以上步骤，给出决策问题的定量结果。给出决策问题的定量结果。48构造判断（成对比较）矩阵构造判断（成对比较）矩阵心理学家认为成对比较的因素不宜超过心理学家认为成对比较的因素不宜超过9个，即

39、每层不要个，即每层不要超过超过9个因素。个因素。在确定各层次各因素之间的权重时，如果只是定性的在确定各层次各因素之间的权重时，如果只是定性的结果，则常常不容易被别人接受，因而，结果，则常常不容易被别人接受，因而，SantySanty等人提出等人提出“一致矩阵法一致矩阵法”，即：，即：1.1.不把所有因素放在一起比较，而是两两相互比较。不把所有因素放在一起比较，而是两两相互比较。2.2.对比时采用相对尺度，以尽可能减少性质不同的诸因对比时采用相对尺度，以尽可能减少性质不同的诸因 素相互比较的困难，以提高准确度。素相互比较的困难，以提高准确度。判断矩阵是表示本层所有因素针对上一层某一个因素判断矩阵

40、是表示本层所有因素针对上一层某一个因素的相对重要性的比较。判断矩阵的元素的相对重要性的比较。判断矩阵的元素aij用用Santy的的19标度方法给出。标度方法给出。49判断矩阵元素判断矩阵元素aij的标度方法的标度方法标度标度含义含义1表示两个因素相比，具有同样重要性表示两个因素相比，具有同样重要性3表示两个因素相比，一个因素比另一个因素稍微重要表示两个因素相比，一个因素比另一个因素稍微重要5表示两个因素相比，一个因素比另一个因素明显重要表示两个因素相比，一个因素比另一个因素明显重要7表示两个因素相比，一个因素比另一个因素强烈重要表示两个因素相比，一个因素比另一个因素强烈重要9表示两个因素相比，

41、一个因素比另一个因素极端重要表示两个因素相比，一个因素比另一个因素极端重要2，4，6，8上述两相邻判断的中值上述两相邻判断的中值倒数倒数因素因素i与与j比较的判断比较的判断aij，则因素，则因素j与与i比较的判断比较的判断aji=1/aij501135/13/11125/13/13/12/117/14/1557123342/11AijjiijnnijaaaaA1,0,)(设要比较各准则设要比较各准则C1,C2,Cn对目标对目标O的重要性的重要性ijjiaCC:A成对比较阵成对比较阵要由要由A确定确定C1,Cn对对O的权向量的权向量目标层目标层O(选择旅游地选择旅游地)准则层准则层C3居住居住C

42、1景色景色C2费用费用C4饮食饮食C5旅途旅途C1 C2 C3 C4 C5C1C2C3C4C5稍加分析就发现上述成对比较矩阵有问题(成对比较不一致)A是正互反阵是正互反阵51成对比较的不一致情况成对比较的不一致情况21212(:)aC C):(43113CCa):(83223CCa 一致比较一致比较允许不一致，但要确定不一致的允许范围允许不一致，但要确定不一致的允许范围1135/13/11125/13/13/12/117/14/1557123342/11AC1 C2 C3 C4 C5C1C2C3C4C552nnnnnnwwwwwwwwwwwwwwwwwwA212221212111考察完全一致的

43、情况考察完全一致的情况nwwwW,)1(21jiijwwa/令可作为一个排序向量成对比较nkjiaaaikjkij,2,1,满足满足的正互反阵的正互反阵A A称一致阵。称一致阵。A的秩为的秩为1，A的唯一非零特征根为的唯一非零特征根为n 非零特征根非零特征根n所对应的特征向量归一化后可作为权向量所对应的特征向量归一化后可作为权向量对于不一致（但在允许范围内）的成对比较阵对于不一致（但在允许范围内）的成对比较阵A，SaatySaaty等人建议等人建议用对应于最大特征根用对应于最大特征根 的特征向量作为权向量的特征向量作为权向量w，即，即一致阵一致阵性质性质AwnwwAw允许范围是多大？如何界定？

44、允许范围是多大？如何界定？53一致性检验：对一致性检验：对A确定不一致的允许范围确定不一致的允许范围已知：已知：n 阶一致阵的唯一非零特征根为阶一致阵的唯一非零特征根为n可证：可证：n 阶正互反阵最大特征根阶正互反阵最大特征根 n,且且 =n时为一致阵时为一致阵1nnCI因此，定义一致性指标因此，定义一致性指标:CI 越大，不一致越严重越大，不一致越严重54RI000.580.901.121.241.321.411.451.491.51 n1234567891110定义一致性比率定义一致性比率 CR=CI/RI 当当CR0.1时，通过一致性检验时，通过一致性检验Saaty得到的结果如下得到的结

45、果如下为衡量为衡量CI 的大小，引入随机一致性指标的大小，引入随机一致性指标 RI。方法如下：。方法如下：50021,AAA50021,CICICI15005005002150021nnCICICIRI则可得一致性指标：则可得一致性指标：随机构造随机构造500500个成对比较矩阵：个成对比较矩阵：计算平均值：计算平均值：通过一致性检验之后，可用通过一致性检验之后，可用A A的归一化特征向量作为权向量，否则的归一化特征向量作为权向量，否则要重新构造成对比较矩阵要重新构造成对比较矩阵A A，对，对 aij 加以调整。加以调整。55“选择旅游地选择旅游地”中中准则层对目标的权准则层对目标的权向量及一

46、致性检验向量及一致性检验1135/13/11125/13/13/12/117/14/1557123342/11A准则层对目标的准则层对目标的成对比较阵成对比较阵最大特征根最大特征根=5.073权向量权向量(特征向量特征向量)w=(0.263,0.475,0.055,0.090,0.110)T018.0155073.5CI一致性指标一致性指标随机一致性指标随机一致性指标 RI=1.12(查表查表)一致性比率一致性比率CR=0.018/1.12=0.0160.1通过一致通过一致性检验性检验56正互反阵最大特征根和特征向量的简化计算正互反阵最大特征根和特征向量的简化计算 精确计算的复杂和不必要精确计

47、算的复杂和不必要 简化计算的思路：一致阵的任一列向量都是特征向量，一致性尚简化计算的思路：一致阵的任一列向量都是特征向量，一致性尚好的正互反阵的列向量都应近似特征向量，可取其某种意义下的好的正互反阵的列向量都应近似特征向量，可取其某种意义下的平均。平均。和法和法取列向量的算术平均取列向量的算术平均14/16/1412/1621A例091.0077.01.0364.0308.03.0545.0615.06.0w089.0324.0587.01.7690.9740.268Aw009.3)089.0268.0324.0974.0587.0769.1(31列向量列向量归一化归一化求求行行和和归归一一化

48、化wAw精确结果精确结果:w=(0.588,0.322,0.090)T,=3.01057记第记第2层（准则）对第层（准则）对第1层（目标）的权向量为层（目标）的权向量为(2)(0.263,0.475,0.055,0.090,0.110)Tw同样求第同样求第3层层(方案方案)对第对第2层每一元素层每一元素(准则准则)的权向量的权向量12/15/1212/15211B方案层对方案层对C1(景色景色)的的成对比较阵成对比较阵1383/1138/13/112B方案层对方案层对C2(费用费用)的的成对比较阵成对比较阵CnBn最大特征根最大特征根 1=3.005 2=3.002 5=3.0 权向量权向量

49、w1(3)w2(3)w5(3)=(0.595，0.277，0.129)=(0.082，0.236，0.682)=(0.166，0.166，0.668)选择旅游地选择旅游地58第第3层对第层对第2层的计算结果层的计算结果 w w(2 2)3(kwkkCI0.2630.2630.5950.2770.1293.0050.0030.00100.00503.0020.6820.2360.0820.4750.47530.1420.4290.4290.0550.0553.0090.1750.1930.6330.0900.09030.6680.1660.1660.1100.110组合权向量组合权向量RI=0.

50、58(n=3),CIk 均可通过一致性检验均可通过一致性检验方案方案P1对目标的组合权重为对目标的组合权重为0.595 0.263+=0.300整个方案层对目标的组合权向量为整个方案层对目标的组合权向量为(0.300,0.246,0.456)T目标层目标层O(选择旅游地选择旅游地)P2黄山黄山P1桂林桂林P3北戴河北戴河准则层准则层方案层方案层C3居住居住C1景色景色C2费用费用C4饮食饮食C5旅途旅途0.2630.2630.4750.4750.0550.0550.0900.0900.1100.1100.5950.0820.4290.6330.166通过比较可知，应该首选方案通过比较可知，应该