美赛国赛数学建模试题分析和体会.ppt

重庆邮电大学 数理学院 数学建模试题的分析与体会 重庆邮电大学 数模组 主要内容 1、历年赛题的分析 2、数学建模竞赛的发展趋势 3、我们的体会 1 历年赛题的分析 随着数学建模竞赛的深入开展，竞赛的规模越来越大，竞赛的水平也在不断地提高，竞赛水平的提高主要体现在赛题水平的提高，而赛题的水平主要体现在赛题的综合性、实用性、创新性、即时性,以及多种解题方法的创造性、灵活性等，特别是给参赛者留有很大的发挥创造的想象空间。 纵览16年的本科组32个题目，我们可从问题的实际意义、解决问题的方法和题型三个方面作一些简单的分析。 1.1历年赛题浏览 1992年: (Ａ)作物生长的施肥效果问题 (B)化学试验室的实验数据分解问题 1993年: (Ａ)通讯中非线性交调的频率设计问题 (Ｂ)足球甲级联赛排名问题 1994年: (Ａ)山区修建公路的设计造价问题 (Ｂ)锁具的制造、销售和装箱问题 1995年: (Ａ)飞机的安全飞行管理调度问题 (Ｂ)天车与冶炼炉的作业调度问题 1996年: (A)最优捕鱼策略问题 (B)节水洗衣机的程序设计问题 1997年: (A)零件参数优化设计问题 (B)金刚石截断切割问题 1998年: (A)投资的收益和风险问题 (B)灾情的巡视路线问题 1999年: (A)自动化机床控制管理问题 (B)地质堪探钻井布局问题 2000年: (A)DNA序列的分类问题 (B)钢管的订购和运输问题 2001年: (A)三维血管的重建问题 (B)公交车的优化调度问题 2002年: (A)汽车车灯的优化设计问题 (B)彩票中的数学问题 2003年: (A)SARS的传播问题 (B)露天矿生产的车辆安排问题 2004年: (A)奥运会临时超市网点设计问题 (B)电力市场的输电阻塞管理问题 2005年: (A)长江水质的评价与预测问题 (B)DVD在线租赁问题 2006年: (A):出版社的资源配置 (B) : 艾滋病疗法的评价及疗效的预测 2007年: (A) ：中国人口增长预测 (B) : 乘公交，看奥运 2008年： （A）数码相机定位 （B）高等教育学费标准探讨 （1）赛题大致分类 从32个问题的实际意义方面分析，大体上可以分为： 工业、农业、工程设计、交通运输、经济管理、生物医学和社会事业等七个大类。 工业类：电子通信、机械加工制造、机械设计与行业、出版行业,共有8个题，占25%。 农业类：１个题，占3.2%， 工程设计类: 3个题，占9.3%， （2）从问题的解决方法上分析 纵观16年竞赛试题，涉及到的数学建模方法有几何理论、组合概率、统计分析、优化方法、图论、网络优化、层次分析、插值与拟合、差分方法、微分方程、排队论、模糊数学、随机决策、多目标决策、随机模拟、灰色系统理论、神经网络、时间序列、综合评价方法、机理分析等方法。 其中 用得最多的方法是优化方法、概率统计和图论等方法. 用到优化方法的共有20个题，占总数的62.5%，其中整数规划4个，线性规划4个，非线性规划15个,多目标规划5个。 用到概率统计方法的有15个题，占46.8%，几乎是每年有题目用到概率统计的方法。 用到图论与网络优化方法的问题有5个； 用到层次分析方法的问题有4个； 用到插值拟合的问题有5个； 用到神经网络的4个； 用灰色系统理论的2个; 用到时间序列分析的至少2个; 用到综合评价方法的至少2个； 机理分析方法和随机模拟都多次用到。 大部分题目都可以用两种以上的方法来解决,即综合性较强的题目有25个，占78%。 近三年的赛题看来： 2005(B)：DVD在线租赁问题和2006(A):出版社的资源配置属于优化问题； 2005(A)：长江水质的评价与预测问题，2006(B) : 艾滋病疗法的评价及疗效的预测和2007(A) ：中国人口增长预测等三个赛题都涉及未来的预测问题，可以用插值、拟合、灰色系统或微分方程等方法。 2007（B）：乘公交看奥运可以视为图论问题。 因此，我们认为目前问题的解决模型主要有： 优化模型（涉及线性规划、整数规划、非线性规化、动态规划，多目标规划、层次分析等，还有遗传算法、神经网络、模拟退火算法等优化算法） 预测模型（涉及曲线拟合、插值、微分方程、回归分析、概率、灰色系