《数学建模》课程内容.pptVIP

《数学建模》课程内容 数学模型概述 初等模型 简单优化模型 数学规划模型 微分方程模型 例：干部选拔 例1. 某单位拟从三名干部中提拔一人担任领导工作，干部的优劣（由上级人事部门提出），用六个属性来衡量：健康状况、业务知识、写作水平、口才、政策水平、工作作风，分别用 p1、p2、p3、p4、p5、p6 来表示。 1. 建立层次结构模型 2. 建立两两比较成对判断矩阵 接着是组织部门给三个人，甲、乙、丙对每个准则的打分: 3 层次总排序 以下内容自学 不考虑支配元素数目不等的影响 仍用 计算 支配元素越多权重越大 用支配元素数目n1,n2对w(2)加权修正 若C1,C2重要性相同, w(2)=(1/2,1/2)T, P1~P4能力相同, w1(3)=(1/3,1/3,1/3,0)T,w2(3)=(0,0,1/2,1/2)T 公正的评价应为： P1:P2:P3:P4=1:1:2:1 再用 计算 w(3)=(1/6,1/6,5/12,1/4)T w(3)=(1/5,1/5,2/5,1/5)T 支配元素越多权重越小 教学、科研任务由上级安排 教学、科研靠个人积极性 考察一个特例： 5. 残缺成对比较阵的处理 mi~A第i 行中? 的个数 ?为残缺元素 辅助矩阵 6. 更复杂的层次结构 递阶层次结构：层内各元素独立，无相互影响和支配；层间自上而下、逐层传递，无反馈和循环。 更复杂的层次结构：层内各元素间存在相互影响或支配；层间存在反馈或循环。 制动 底盘 车轮 方向盘 发动机 减震装置 刹车 转向 运行 加速性能 汽车行驶性能 汽车1 汽车2 汽车n …… 例 层次分析法的优点 系统性——将对象视作系统，按照分解、比较、判断、 综合的思维方式进行决策——系统分析（与机理 分析、测试分析并列）； 实用性——定性与定量相结合，能处理传统的优化方法 不能解决的问题； 简洁性——计算简便，结果明确，便于决策者直接了解 和掌握。 层次分析法的局限 囿旧——只能从原方案中选优，不能产生新方案； 粗略——定性化为定量，结果粗糙； 主观——主观因素作用大，结果可能难以服人。 提拔一位干部担任领导工作 健康状况 业务水平 写作水平 口 才 政策水平 工作作风 甲 乙 丙 根据层次总排序权值，应该提拔甲到领导岗位上。 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} v1—能源利用量； v2—能源价格； v3—能源生产率； v4—环境质量；