离散模型讲解.pptVIP

足球比赛的排名问题 1993年全国大学生数学建模竞赛B题 从表上成绩看,数据是不整齐的:某些队之间有三场比赛的成绩,另外某些队之间则只有两场或一场比赛的成绩,还有一些队之间没有比赛成绩. 2.问题的分析 6. 更复杂的层次结构 递阶层次结构：层内各元素独立，无相互影响和支配；层间自上而下、逐层传递，无反馈和循环。 更复杂的层次结构：层内各元素间存在相互影响或支配；层间存在反馈或循环。 制动 底盘 车轮 方向盘 发动机 减震装置 刹车 转向 运行 加速性能 汽车行驶性能 汽车1 汽车2 汽车n …… 例 层次分析法的优点 系统性——将对象视作系统，按照分解、比较、判断、综合的思维方式进行决策——系统分析（与机理分析、测试分析并列）； 实用性——定性与定量相结合，能处理传统的优化方法不能解决的问题； 简洁性——计算简便，结果明确，便于决策者直接了解和掌握。 层次分析法的局限 囿旧——只能从原方案中选优，不能产生新方案； 粗略——定性化为定量，结果粗糙； 主观——主观因素作用大，结果可能难以服人。 练习： 要购置一台笔记本电脑，试用层次分析方法，构造层次结构模型。 可能考虑功能、价格、外观、售后服务等因素。 待选择的笔记本 2 循环比赛的名次 n支球队循环赛，每场比赛只计胜负，没有平局。 根据比赛结果排出各队名次 方法1：寻找按箭头方向通过全部顶点的路径。