数学模型差分方程模型教材课程.ppt

层次分析法的优点 系统性——将对象视作系统，按照分解、比较、判断、综合的思维方式进行决策——系统分析（与机理分析、测试分析并列）； 实用性——定性与定量相结合，能处理传统的优化方法不能解决的问题； 简洁性——计算简便，结果明确，便于决策者直接了解和掌握。 层次分析法的局限 囿旧——只能从原方案中选优，不能产生新方案； 粗略——定性化为定量，结果粗糙； 主观——主观因素作用大，结果可能难以服人。 8.2 循环比赛的名次 n支球队循环赛，每场比赛只计胜负，没有平局。 根据比赛结果排出各队名次 方法1：寻找按箭头方向通过全部顶点的路径。 1 2 3 4 5 6 312456 146325 方法2：计算得分：1队胜4场，2, 3队各胜3场，4, 5队各胜2场， 6队胜1场。 无法排名 2, 3队， 4, 5队无法排名 6支球队比赛结果 …… 3?2，4 ?5 排名 132456 合理吗 1 2 3 (1) 1 2 3 (2) 1 2 3 4 (1) 1 2 3 4 (2) 1 2 3 4 (3) 1 2 3 4 (4) 循环比赛的结果——竞赛图 每对顶点间都有边相连的有向图 3个顶点的竞赛图 名次 {1，2，3} {(1,2,3)}并列 {1, 2, 3, 4} {2,(1,3,4)} {(1,3,4), 2} 4个顶点的竞赛图 名次 {(1,2),(3,4)} {1, 2, 3, 4}? 1 2 3 4 1 2 3 4 1 2 3 4 (1) (2) (3) 1 2 3 4 (4) 竞赛图的3种形式 具有唯一的完全路径，如(1)； 双向连通图——任一对顶点存在两条有向路径相互连通，如(4)； 其他，如(2)， (3) 。 竞赛图的性质 必存在完全路径； 若存在唯一的完全路径，则由它确定的顶点顺序与按得分排列的顺序一致，如(1) 。 1 2 3 4 (4) 双向连通竞赛图G=(V,E)的名次排序 邻接矩阵 得分向量 双向连通竞赛图的名次排序 对于n(3)个顶点的双向连通竞赛图，存在正整数r，使邻接矩阵A 满足Ar 0，A称素阵 素阵A的最大特征根为正单根?，对应正特征向量s，且 排名为{1，2，4，3} 用s排名 1 2 3 4 (4) {1, 2, 3, 4}? 1 2 3 4 5 6 6支球队比赛结果 排名次序为{1，3， 2，5，4，6} 稳态分析——k充分大种群按年龄组的分布 ~ 种群按年龄组的分布趋向稳定，x*称稳定分布, 与初始分布无关。 ~ 各年龄组种群数量按同一倍数增减， ?称固有增长率 与基本模型 比较 3）?=1时 ~ 各年龄组种群数量不变 ~ 1个个体在整个存活期内的繁殖数量为1 稳态分析 ~存活率 si是同一时段的 xi+1与 xi之比 （与si 的定义 比较） 3）?=1时 第八章 离散模型 8.1 层次分析模型 8.2 循环比赛的名次 8.3 社会经济系统的冲量过程 8.4 效益的合理分配 y 离散模型 离散模型：差分方程（第7章）、整数规划（第4章）、图论、对策论、网络流、… … 分析社会经济系统的有力工具 只用到代数、集合及图论（少许）的知识 8.1 层次分析模型 背景 日常工作、生活中的决策问题 涉及经济、社会等方面的因素 作比较判断时人的主观选择起相当大的作用，各因素的重要性难以量化 Saaty于1970年代提出层次分析法 AHP (Analytic Hierarchy Process) AHP——一种定性与定量相结合的、系统化、层次化的分析方法 目标层 O(选择旅游地) P2 黄山 P1 桂林 P3 北戴河 准则层 方案层 C3 居住 C1 景色 C2 费用 C4 饮食 C5 旅途 一. 层次分析法的基本步骤 例. 选择旅游地 如何在3个目的地中按照景色、费用、居住条件等因素选择. “选择旅游地”思维过程的归纳 将决策问题分为3个层次：目标层O，准则层C，方案层P；每层有若干元素， 各层元素间的关系用相连的直线表示。 通过相互比较确定各准则对目标的权重，及各方案对每一准则的权重。 将上述两组权重进行综合，确定各方案对目标的权重。 层次分析法将定性分析与定量分析结合起来完成以上步骤，给出决策问题的定量结果。 层次分析法的基本步骤 成对比较阵和权向量 元素之间两两对比，对比采用相对尺度 设要比较各准则C1,C2,… , Cn对目标O的重要性 A~成对比较阵 A是正互反阵 要由A确定C1,