2012东3省数学建模联赛培训1”.pptVIP

2) 发散性思维方法 遇到难题时，最好不要有什么想法就沿一条胡同钻下去，应把自己的思路尽量展开，去寻求最佳的方案。如： a）这问题和什么问题相似？ b）假如变动某些部分将会怎样？ c）如果分解成两部分将会怎样？ d）重新组合又会怎样？ e）放大或缩小又会怎样？ f）极限情况如何？ g）抓住问题的关键词联想法。 发明创造的一个有力的武器 论文写作介绍 （4月29号8:30—11:30 A102） 东三省数学建模联赛培训(一) 刘凤秋 2012年4月22日 哈尔滨理工大学 简要提纲 数学建模竞赛内容与形式 如何分析数学建模问题？ 如何合作？ 如何写论文？ 数学建模竞赛内容与形式 如何分析数学建模问题？ 如何合作？ 如何写论文？ 内容 赛题：工程技术、管理科学中经过简化的实际问题 形式 3名大学生组队，在3天内完成比赛 可使用任何“死”材料（图书、计算机、软件、互联网等），但不得与队外任何人讨论（包括上网讨论） 宗旨 创新意识 团队精神 重在参与 公平竞争 标准 假设的合理性，建模的创造性，结果的正确性，表述的清晰性。 数学建模竞赛内容与形式 赛题特点分析 １）来源于实际问题； ２）分布领域广； ３）实时性强 2001年彩票中的数学， 2003年SASS的传播， 2004年奥运会临时超市网点设计 2007年“乘公交，看奥运” 2010年上海世博会的影响 ４）问题越来越复杂，数据量越来越庞大. 2 如何分析数学建模问题？ 选定题目之后，三个人都应该对题目阅读至少3-4遍（打印出来），以便对题目熟记于心。 然后要进行模型的准备工作（查找资料）问题重述、模型假设的形成等。 建立模型，求解，分析检验优缺点分析。 基本过程 选定题目之后，三个人都应该对题目阅读至少3-4遍（打印出来），以便对题目熟记于心。 然后要进行模型的准备工作（查找资料）问题重述、模型假设的形成等。 建立模型，求解，分析检验优缺点分析。 某公司准备研发一个解决公交线路选择问题的自主查询计算机 系统。设计这样一个系统的核心是线路选择的模型与算法，应该从实 际情况出发考虑，满足查询者的各种不同需求。请你们解决如下问 题： 1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的 一般数学模型与算法。并根据附录数据，利用你们的模型与算法， 求出以下6 对起始站→终到站之间的最佳路线（要有清晰的评价说 明）。 (1) S3359→S1828 ；(2) S1557→S0481； (3) S0971→S0485 (4) S0008→S0073； (5) S0148→S0485 ；(6) S0087→S3676 2、同时考虑公汽与地铁线路，解决以上问题。 3、假设又知道所有站点之间的步行时间，请你给出任意两站点 之间线路选择问题的数学模型。 基本原则：尽可能准确理解题意，明确需要解决哪些问题 赛题举例1：2007年B 题：乘公交，看奥运 （1）意图 公交系统自主查询系统的设计做数据及技术上的准备 （2）任务 公交系统中任意两站点之间的最佳路线问题 ?? 建立模型 ?? 设计算法 实施算例 （3）注意 ?? 不要加入做题人太多的主观因素和心理因素 ?? 题中“查询的不同需求”， 意味着在所有可能的需求中 选择若干主要需求。 三种主要需求：换乘次数，费用，时间 尽可能准确理解题意，明确需要解决哪些问题 分析赛题——明确意图 （1）关于模型 ① 这是什么样的数学问题？ 优化问题——最佳路线。 ② 至少有哪些需求、哪些目标？ 目标： ?? 换乘次数最少 ?? 行程费用最小 ?? 行程时间最短 ?? 兼顾 需求： 关于行程的 ?? 换乘次数 ?? 乘车费用 ?? 乘车时间 分析赛题——问题1 尽可能准确理解题意，明确需要解决哪些问题 1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的 一般数学模型与算法。并根据附录数据，利用你们的模型与算法， 求出以下6 对起始站→终到站之间的最佳路线（要有清晰的评价说明）。 (1) S3359→S1828 ；(2) S1557→S0481； (3) S0971→S0485 (4) S0008→S0073； (5) S0148→S0485 ；(6) S0087→S3676 ③ 是什么样的优化问题？ 可能的模型方案：三个目标的各种可能排列 ?? 换乘次数第一，其次费用，再次时间； ?? 换乘次数第一，其次时间，再次费用； ?? 费用第一，其次换乘次数，再次时间； ?? 费用第一，其次时间，再次换乘次数； ?? 时间第一，其次换