数学建模竞赛简介

刘云玉溪师范学院rxdtdx数学建模竞赛简介数学建模竞赛的由来•1985年开始由美国工业与数学学会举办“美国大学生数学建模竞赛”MCM（MathematicalContestinModeling）。•1989年我国大学生首次开始参加MCM.•1990年上海率先举办了“上海市大学生数学模型竞赛”•1992年，教育部高教司和中国工业与应用数学协会联合举办“中国大学生数学建模竞赛（CMCM)”。•1994年起由教育部高教司和CSIAM共同举办，每年一次(9月)•1999年，美国大学生交叉学科建模竞赛ICM（InterdisciplinaryContestinModeling)开始。•日前CMCM已经成为全国高校规模最大的课外科技活动以下是CUMCM历年参赛情况年份省（市、自治区）数院校数队数1992107931419931610142019942119686719952325912341996253371683199726373187419982640021031999264602657200027517321020012752938612002295714458200330638540620043072468812005307958492200630864998520073096911742200831102312846200933113715042竞赛内容：题目由工程技术、管理科学中的实际问题简化而成，没有事先设定的标准答案，但留有充分余地供参赛者发挥其聪明才智和创造精神。竞赛形式：三名大学生组成一队，可以自由地收集资料、调查研究，使用计算机、互联网和任何软件，在三天时间内分工合作完成一篇论文。评奖标准：假设的合理性、建模的创造性、结果的正确性、文字表述的清晰程度。竞赛宗旨：创新意识团队精神重在参与公平竞争全国大学生数学建模竞赛运用学过的数学知识和计算机（包括选择合适的数学软件）分析和解决实际问题的能力面对复杂事物的想象力、洞察力、创造力和独立进行研究的能力关心、投身国家经济建设的意识和理论联系实际的学风团结合作精神和进行协调的组织能力勇于参与的竞争意识和不怕困难、奋力攻关的顽强意志查阅文献、收集资料及撰写科技论文的文字表达能力数学建模竞赛培养学生创新精神，提高学生综合素质历年来的CUMCM题•1992年A题：施肥效果分析•B题：实验数据分解•1993年A题：非线性交调的频率设计•B题：足球队排名次•1994年A题：逢山开路•B题：锁具装箱•1995年A题：一个飞行管理问题•B题：天车与冶炼炉的作业调度•1996年A题：最优捕鱼策略•B题：节水洗衣机历年来的CUMCM题•1997年A题：零件的参数设计•B题：截断切割•1998年A题：投资的收益和风险•B题：灾情巡视路线•1999年A题：自动化车床管理•B题：钻井布局•C题：煤矸石堆积•D题：钻井布局（同B题）历年来的CUMCM题•2000年A题：DNA序列分类•B题：钢管订购和运输•C题：飞越北极•D题：空洞探测•2001年A题：血管的三维重建•B题：公交车调度•C题：基金使用计划•D题：公交车调度(同B题)历年来的CUMCM题•2002年A题：车灯线光源的优化设计•B题：彩票中的数学•C题：车灯线光源的计算•D题：赛程安排•2003年A题：SARS的传播•B题：露天矿生产的车辆安排•C题：SARS的传播(同A题)•D题：抢渡长江历年来的CUMCM题•2004年A题：奥运会临时超市网点设计•B题：电力市场的输电阻塞管理•C题：饮酒驾车•D题：公务员招聘•2005年A题：长江水质的评价和预测•B题：DVD在线租赁•C题：雨量预报方法的评价•D题：DVD在线租赁(同B题)历年来的CUMCM题•2006年A题：出版社的资源配置•B题：艾滋病疗法的评价及疗效的预测•C题：易拉罐形状和尺寸的最优设计•D题：煤矿瓦斯和煤尘的监测与控制•2007年A题：中国人口增长预测•B题：乘公交，看奥运•C题：手机套餐优惠几何•D题：体能测试时间安排历年来的CUMCM题•2008年A题：数码相机定位•B题：高等教育学费标准探讨•C题：地面搜索•D题：NBA赛程的分析与评价•2009年A题：制动器试验台的控制方法分析•B题：眼科病床的合理安排•C题：卫星和飞船的跟踪测控•D题：会议筹备数学建模竞赛优秀论文评析•每年出两道题(甲组:A,B题;乙组:C,D题),任选一题.•A,C为连续型题目;B,D为离散型题目CUMCM2001年B题：公交车调度考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。该公交线路上行方向共14站，下行方向共13站，给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。某路公交汽车各时组每站上下车人数统计表上行方向：A13开往A0站名A13A12A11A10A9A8A7…A0站间距(公里)1.60.510.732.041.26…0.535:00-6:00上371605243769048…0下08913204845…676:00-7:00上1990376333256589594315…0下099105164239588542…615…………………22:00-23:00上19332553…0下033581817…21某路公交汽车各时组每站上下车人数统计表下行方向：A0开往A13站名A0A2A3A4A5A6A7…A13站间距(公里)1.5610.441.20.972.29…1.625:00-6:00上22342443…0下0211677…9……………………模型分析调度方案：全天发车时刻系列T1,T2,…,Tm（m很大）全天分作若干时段，每一时段等间距发车便于操作决策变量：各时段的发车间距t1,t2,…tk（k=2或3）对调度方案提出的要求1.乘客候车时间ta=10(分)2.早高峰候车时间tb=5(分)4.车辆载客人数p=1203.车辆载客人数p=50目标函数约束条件尽量实现的必须满足的模型准备时刻t单位时间到达第j站乘客数uj(t)——来站密度已知数据：每小时第j站上车人数(j=1,2,…n)时刻t单位时间从第j站下车人数dj(t)——离站密度已知数据：每小时第j站下车人数(j=1,2,…n)需要全天任意时刻到达各站的和下车的乘客数插值或拟合(分段线性插值即可)插值或拟合(分段线性插值即可)只能如此模型建立一般时段发车间距t1,早高峰时段发车间距t2目标函数同时段乘客总数分的人数一般时段候车时间一般时段候车超时率10),(211atttg同时段乘客总数分的人数早高峰时段候车时间早高峰时段候车超时率5),(212btttg车次路段总数的车次路段数乘客数路段的比例满载率低于50),(%50213pttg决策变量约束条件120),(21ttp乘客数权重~,,,),(32133221121gggttg模型中的难点计算候车时间超过10分（5分）的人数设定t1,t2第k班车驶离第j站的时刻Tkjuj(t),dj(t)车上的人数pk(Tkj)站上等候h班车未上车的人数wkj(h)候车时间超过10分的人数},1,10)({,,kjjhkkjjkkjhhTThw第k班车驶离第j站时h的最大值hkj乘客数小于50的车次路段数}50)(1{,kjkjkTp车速、站间距模型求解模型无法用现成的方法、软件直接求解给定一系列t1,t2,t3,在满足约束（乘客数不超过120）下计算目标函数，经过比较得到较优的方案.3/1321一般间隔t1,早高峰间隔t2,晚高峰间隔t3C~全天发车班次数u~上行所需车辆数d~下行所需车辆数(t1,t2,t3)g(t1,t2,t3)Cud(4,2,3)0.19303312222(5,2,3)0.17482952222(5,2,4)0.20672802222(6,2,2)0.18032992222建模的误区•对题意分析不够——怎样评价调度方案的优劣；能否满足题目的所有要求。•舍本求末——在插值（拟合）来站密度、离站密度，划分早、晚高峰时段上大做文章。•没有明确、完整的数学模型（不一定要写出精练的数学式子）。•方案不便操作，如未考虑上、下行方向的配合。•计算粗糙——未考虑乘客会等候几班车。CUMCM2004A题奥运会临时超市网点设计1.根据给出的问卷调查，找出观众在出行、用餐和购物等方面所反映的规律。2.假定每位观众平均出行两次，出行采取最短路径,测算20个商区的人流量分布。3.有两种大小不同规模的MS类型供选择，给出20个商区内MS网点的设计方案，以满足三个基本要求:购物需求、分布基本均衡和商业上赢利。4.阐明方法的科学性，说明结果是贴近实际的。3次调查共1万人,数据为:性别,年龄(4档),出行方式(公交、地铁、私车、出租)，餐饮方式(西餐、中餐、商场)，购物欲(6档)。•单因素统计1.由问卷调查找规律•双因素统计：不同性别、年龄的人在出行方式、餐饮方式、购物欲方面的区别•统计检验•数据挖掘2.人流量分布•确定从各个出行点（车站）、餐饮点到20个看台的最短路•确定这些最短路通过的商区•若一条最短路通过几个商区，如何处理？•需考虑不同性别、年龄的人在购物欲方面的区别•若不只一条最短路，如何处理？•结果：20个商区的人流量分布；分为几个（3或4）档次MS网点设计•商业上赢利•满足购物需求•分布基本均衡估计两种大小不同规模的MS的成本和利润总体满足需求，还是满足各商区需求各商区MS网点数目相差不要太大•目标函数与约束条件的选择•3个场馆一起设计，或3个场馆分开设计•结果的合理性成功参赛的要素•浓厚的兴趣•敏锐的洞察力和活跃的思维；•获取新知识的能力•扎实的数学基础•熟练的计算机编程•清晰的论文表达参加数学建模竞赛需要准备的内容1）建模的基本概念和方法（数学建模课程的主要内容）2）建模过程中常用的数学方法(微积分、代数、概率外)，主要有：计算方法(如数值微分和积分、微分方程数值解、代数方程组解法)，优化方法(如线性、非线性规划)，数理统计(如假设检验、回归分析)，图论(如最短路)等。只要求知道实际问题与这些数学知识之间的对应关系（如哪些问题可用线性规划求解，或线性规划可解决哪些问题），以及用它们建立模型的方法，可以用计算机求解的问题不必涉及求解的理论。3）合适的数学软件的用法。基本上能完成上述方法的软件，如MATHEMATICA,MATLAB,LINDO等。4）历届赛题的研讨。5）撰写数学建模论文的练习。参加数学建模竞赛需要准备的内容参考资料•姜启源等,数学模型(第3版),高等教育出版社,2003年.•赵静,但琦,数学建模与数学实验,高等教育出版社,2003年•竞赛优秀论文,见《工程数学学报》(2001年起)及《数学的实践与认识》(2001年前),•我在网上发发布的资料.