搜索
第1页/共21页第一讲国赛历年赛题总览一、历年国赛赛题（时间）1992年，国赛第一年，30+高校（A）作物生长的施肥效果问题（北理工：叶其孝）统计、非线性回归的方法（B）化学试验室的实验数据分解问题（复旦：谭永基）无明确方法，解应用题1993年，国赛第二年（A）通讯中非线性交互的频率设计问题（北大：谢衷洁）非线性回归（B）足球甲级联赛排名问题（清华：蔡大用）评价与决策。如：评价老师，评价学校，评价食堂，评价篮球教练1994年，国赛第三年（A）山区修建公路的设计造价问题（西电大：何大可）价格问题，优化问题（B）锁具的制造、销售和装箱问题（复旦：谭永基等）优化问题，同时带一部分统计问题第2页/共21页1995年，国赛第四年（A）飞机的安全飞行调度问题（复旦：谭永基等）优化问题（B）天车与冶炼炉的作业调度问题（浙大：刘祥官等）优化问题1996年，国赛第五年（A）最优捕鱼策略问题（北师大：刘来福）微分方程的问题（B）节水洗衣机的程序设计问题（重大：付鹂）偏微分方程，也可以用优化1997年，国赛第六年（A）零件参数优化设计问题（清华：姜启源）优化问题（B）金刚石截断切割问题（复旦：谭永基等）优化问题1998年，国赛第七年（A）投资的收益和风险问题（浙大：陈述平）多目标优化问题（B）灾情的巡视路线问题（上海海运学院：丁松康）第3页/共21页网络优化问题、图论1999年，国赛第八年（开始出现专科组）（A）自动化车床控制管理问题（北大：孙山泽）优化问题（B）地质勘探钻井布局问题（郑州大学：林诒勋）优化问题（C）煤矸石堆积问题（太原理工大学：贾晓峰）排列的问题2000年，国赛第九年（A）DNA序列的分类问题（北京工业大学：孟大志）分类问题（B）钢管的订购和运输问题（武汉大学：费甫生）优化问题（C）飞越北极问题（复旦大学：谭永基）椭球面计算问题，几何问题（D）空洞探测问题（东北电力学院：关信）偏统计问题2001年，国赛第十年（A）三维血管重建问题（浙江大学：汪国昭）第4页/共21页偏统计问题（B）公交车的优化调度问题（清华大学：谭泽光）多目标规划、优化问题（C）基金使用计划问题（东南大学：陈恩水）优化问题（D）公交车的优化调度问题（清华大学：谭泽光）多目标规划、优化问题2002年，国赛第十一年（A）汽车车灯的优化问题（复旦：谭永基等）优化问题、几何和微积分知识（B）彩票中的数学问题（信息工程大学：韩中庚）统计问题，评价及非线性优化（C）车灯线光源的计算问题（复旦：谭永基等）优化问题、几何和微积分知识（D）球队的赛程安排问题（清华大学：姜启源）优化问题2003年，国赛第十二年（A）SARS的传播问题（集体）典型、开放、热点预测类问题，可用差分方程、微分方程（B）露天矿生产的车辆调度问题（吉林大学：方沛辰）第5页/共21页优化问题，多目标规划及装箱理论（C）SARS的传播问题（少第三问）预测类问题，可用差分方程、微分方程（D）抢渡长江问题（华中农业大学：殷建肃）微分方程、优化问题2004年，国赛第十三年（A）奥运会临时超市网店设计问题（北工大：孟大志）统计和规划，规划类问题（开放型）（B）电力市场的输电阻塞管理问题（浙江大学：刘康生）统计和优化，规划类问题（线性规划）（C）酒后开车问题（清华大学：姜启源）微分方程（D）公务员的招聘问题（信息工程大学：韩中庚）优化问题2005年，国赛第十四年（A）长江水质的评价与预测问题（信息工大：韩中庚）综合评价和预测问题（非常典型和传统的问题）（B）DVD在线租赁问题（清华大学：谢金星等）优化问题（Lingo规划问题、数据量较大）（C）雨量预报方法的评价问题（复旦大学：谭永基）第6页/共21页综合评价问题（D）DVD在线租赁问题（少第四问）优化问题（Lingo规划问题、数据量较大）2006年，国赛第十五年（A）出版社的资源管理问题（北工大：孟大志）优化问题（提取有用数据、规划类优化）（B）艾滋病疗法的评价及预测问题（天津大学：边馥萍）评价和预测（分类、你和、线性规划）数据是关键（C）易拉罐形状和尺寸的设计问题（北理工：叶其孝）优化问题（D）煤矿瓦斯和煤尘的检测与控制问题（信息工程大学：韩中庚）优化问题2007年，国赛第十六年（A）中国人口增长预测问题（清华大学：唐云）预测问题（开放型问题，数据量大）（B）“乘公交，看奥运”问题（吉大：方沛辰，国防科大：吴孟达）多目标规划问题（图论、规划、数据库）（C）“手机套餐”优惠几何问题（信息工程大学：韩中庚）第7页/共21页优化问题（D）体能测试时间的安排问题（首都师范大学：刘雨林）优化问题2008年，国赛第十七年（A）数码相机定位问题（复旦大学：谭永基）非线性方程组或转化为优化问题（B）高等教育学费标准探讨问题（北京理工：叶其孝）模糊数学、微分方程（非常开放的问题）（C）地面搜索问题（西北工业大学：肖华勇）优化问题（D）NBA赛程的分析与评价问题（清华大学：姜启源）统计与优化2009年，国赛第十八年（A）制动器试验台的控制方法问题（吉林大学：方沛辰）优化（求解物理应用题）（B）眼科病床的合理安排问题（国防科大：吴孟达）排队论、仿真（拟合检验、评价体系、预测模型）（C）卫星和飞船的跟踪测控问题（西安交大：周易仓）统计、优化（D）会议筹备问题（福州大学：王宏健）第8页/共21页统计、优化2010年，国赛第十九年（A）储油罐的变位识别与罐容标定问题（信息工程大学：韩中庚）优化问题（几何、方差检验）（B）2010年上海世博会影响力的定量评估问题（IBM中国研究院：杨力平）统计问题（开放型问题）（C）输油管的布置问题（上海海事大学：丁颂康）优化问题（D）对学生宿舍设计方案的评价问题（贵州大学：陈叔平）评价问题2011年，国赛第二十年（A）城市表层土壤重金属污染分析问题（山理工：李功胜，复旦：蔡志杰）统计问题、插值拟合、聚类（B）交警服务平台的设置与调度问题（信息工程大学：韩中庚，后勤工程学院：但琦）统计调度问题（C）企业退休职工养老金制度的改革问题（济南大学：徐第9页/共21页振宇）统计、优化问题（D）天然肠衣搭配问题（复旦大学：陆立强）优化问题2012年，国赛第二十一年（A）葡萄酒的评价问题（西北农林大学：王经民）统计问题（关联性分析）（B）太阳能小屋的设计问题（天津大学：边馥萍）优化、统计问题（单目标和多目标）（C）脑卒中发病环境因素分析及干预问题（苏州科技大学：朱建青）优化问题（D）机器人避障问题（华中科技大学：梅正阳）优化问题2013年，国赛第二十二年（A）车道被占用对城市道路通行能力的影响问题（浙江大学：陈叔平）统计问题（B）碎纸片的拼接复原问题（国防科技大学：吴孟达）优化问题（图论）第10页/共21页（C）古塔的变形问题（黄河水利职业技术学院：吕良军）优化问题（D）公共自行车服务系统问题（温州医科大学：吕丹）优化问题92年至13年，共69道题，01年之前的问题，类似于小型问题，可以当训练用。二、历年国赛赛题（人物）①☞复旦大学：谭永基华东理工大学：俞文此（反物理问题双曲问题、非线性优化）一共8道题：1992（B）实验数据分解问题1994（B）锁具装箱问题1995（A）飞行管理问题1997（B）截断切割问题2000（C）飞越北极问题2002（A、C）车灯线光源的优化设计问题2005（C）雨量预报方法的评价问题2008（A）数码相机定位问题第11页/共21页②☞解放军信息工程大学：韩中庚（评价、优化）一共7道题：2002（B）彩票中的数学问题2004（D）招聘公务员问题2005（A）长江水质的评价和预测问题2006（D）煤矿瓦斯和煤尘的检测与控制问题2007（C）“手机套餐”优惠几何问题2010（A）储油罐的变位识别与罐容表标定问题2011（B）交巡警服务平台的设置与调度问题③☞清华大学：姜启源（现就任同济大学）（规划问题）一共4道题：1997（A）零件参数设计问题2002（D）赛程安排问题2004（C）酒后开车问题2008（D）NBA赛程的分析与评价问题④☞浙江大学：陈淑平（金融数学、优化控制）一共3道题：第12页/共21页1998（A）投资的收益和风险问题2010（D）对学生宿舍设计方案的评价问题2013（A）车道被占用对城市道路通行能力的影响问题⑤☞北京工业大学：孟大志（运筹学与控制论）一共3道题：2000（A）DNA序列分类问题2004（A）奥运会临时超市网点设计问题2006（A）出版社的资源配置问题⑥☞吉林大学：方沛辰（多目标规划）一共3道题：2003（B）露天矿生产的车辆安排问题2007（B）“乘公交，看奥运”问题2009（A）制动器试验台的控制方法问题⑦☞国防科技大学：吴孟达（运筹学、图论）一共3道题：2007（B）“乘公交，看奥运”问题第13页/共21页2009（B）眼科病床的合理安排问题2013（B）碎纸片的拼接复原问题⑧☞北京理工大学：叶其孝（偏微分方程（反应扩散方程））一共3道题：1992（A）施肥效果分析问题2006（C）易拉罐的优化设计问题2008（B）高等教育学费标准探讨问题⑨☞天津大学：边馥萍（统计和优化，偏多目标规划）一共2道题：2006（B）艾滋病疗法的评价及疗效的预测问题2012（B）太阳能小屋的设计问题⑩☞组委会（差分、微分方程）一共1道题：2003（A/C）SARS的传播问题经典⑪☞其他略第14页/共21页三、历年国赛赛题（方法）数学模型按照不同的分类标准有许多种类：1、按照模型的数学方法分，有几何模型、图论模型、微分方程模型、概率模型、最优控制模型、规划论模型、马氏链模型等。2、按模型的特征分，有静态模型和动态模型，确定性模型和随机模型，离散模型和连续性模型，线性模型和非线性模型等。3、按模型的应用领域分，有人口模型、交通模型、经济模型、生态模型、资源模型、环境模型等。4、按建模的目的分，有预测模型、优化模型、决策模型、控制模型等。5、按对模型结构的了解程度分，有白箱模型、灰箱模型、黑箱模型等。◆数学建模的十大算法：1、蒙特卡罗算法（该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟可以来检验自己模型的正确性，比较好用的算法）第15页/共21页2、数据拟合、参数估计、插值等数据处理算法（比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用Matlab作为工具）3、蒙特卡罗算法线性规划、整数规划、多元规划、二次规划等规划类问题（建模竞赛大多数问题属于最优化问题，很多时候这些问题可以用数学规划算法来描述，通常使用Lindo、Lingo软件实现）4、图论算法（这类算法可以分为很多种，包括最短路、网络流、二分图等算法，涉及到图论的问题可以用这些方法解决，需要认真准备）5、动态规划、回溯搜索、分治算法、分支定界等计算机算法（这些算法是算法设计中比较常用的方法，很多场合可以用到竞赛中）6、最优化理论的三大非经典算法：模拟退火算法、神经网络、遗传算法（这些问题是用来解决一些较困难的最优化问题的算法，对于有些问题非常有帮助，但是算法的实现比较困难，需谨慎使用）7、网格算法和穷举法（当重点讨论模型本身而轻视算法的时候，可以使用这种暴力方案，最好使用一些高级语言作为编程工具）8、一些连续离散方法（很多问题都是从实际来的，数据可以是连续的，而计算机只认的是离散的数据，因此将其离散第16页/共21页化后进行差分代替微分、求和代替积分等思想是非常重要的）9、数值分析算法（如果在比赛中采用高级语言进行编程的话，那一些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写函数进行调用）10、图像处理算法（赛题中有一类问题与图形无关，论文中也应该要不乏图片的，这些图形如何展示以及如何处理就是需要解决的问题）四、常见的建模方法◆数学建模方法：统计：1、预测与预报2、评价与决策3、分类与判别4、关联与因果优化：5、优化与控制（一）、预测与预报第17页/共21页1、灰色预测模型（必须掌握）满足两个条件可用：①数据样本点个数少，6-15个②数据呈现指数或曲线的形式2、微分方程预测（高大上