历年数学建模赛题题目与解题方法
- 格式:doc
- 大小:41.50 KB
- 文档页数:3
09级数模试题1. 把四只脚的连线呈长方形的椅子往不平的地面上一放,通常只有三只脚着地,放不稳,然后稍微挪动几次,就可以使四只脚同时着地,放稳了。
试作合理的假设并建立数学模型说明这个现象。
(15分)解:对于此题,如果不用任何假设很难证明,结果很可能是否定的。
因此对这个问题我们假设 :(1)地面为连续曲面(2)长方形桌的四条腿长度相同(3)相对于地面的弯曲程度而言,方桌的腿是足够长的(4)方桌的腿只要有一点接触地面就算着地。
那么,总可以让桌子的三条腿是同时接触到地面。
现在,我们来证明:如果上述假设条件成立,那么答案是肯定的。
以长方桌的中心为坐标原点作直角坐标系如图所示,方桌的四条腿分别在A 、B 、C 、D 处,A 、B,C 、D的初始位置在与x 轴平行,再假设有一条在x 轴上的线ab,则ab 也与A 、B ,C 、D 平行。
当方桌绕中心0旋转时,对角线 ab 与x 轴的夹角记为θ。
容易看出,当四条腿尚未全部着地时,腿到地面的距离是不确定的。
为消除这一不确定性,令 ()f θ为A 、B 离地距离之和,()g θ为C 、D 离地距离之和,它们的值由θ唯一确定。
由假设(1),()f θ,()g θ均为θ的连续函数。
又由假设(3),三条腿总能同时着地, 故()f θ()g θ=0必成立(∀θ)。
不妨设(0)0f =,(0)0g >g (若(0)g 也为0,则初始时刻已四条腿着地,不必再旋转),于是问题归结为:已知()f θ,()g θ均为θ的连续函数,(0)0f =,(0)0g >且对任意θ有00()()0f g θθ=,求证存在某一0θ,使00()()0f g θθ=。
证明:当θ=π时,AB 与CD 互换位置,故()0f π>,()0g π=。
作()()()h f g θθθ=-,显然,()h θ也是θ的连续函数,(0)(0)(0)0h f g =-<而()()()0h f g πππ=->,由连续函数的取零值定理,存在0θ,00θπ<<,使得0()0h θ=,即00()()f g θθ=。
数学建模 试卷及参考答案一.概念题(共3小题,每小题5分,本大题共15分)1、一般情况下,建立数学模型要经过哪些步骤?(5分)答:数学建模的一般步骤包括:模型准备、模型假设、模型构成、模型求解、模型分析、模型检验、模型应用。
2、学习数学建模应注意培养哪几个能力?(5分)答:观察力、联想力、洞察力、计算机应用能力。
3、人工神经网络方法有什么特点?(5分)答:(1)可处理非线性;(2)并行结构.;(3)具有学习和记忆能力;(4)对数据的可容性大;(5)神经网络可以用大规模集成电路来实现。
二、模型求证题(共2小题,每小题10分,本大题共20分)1、 某人早8:00从山下旅店出发,沿一条路径上山,下午5:00到达山顶并留宿.次日早8:00沿同一路径下山,下午5:00回到旅店.证明:这人必在2天中同一时刻经过路途中某一地点(15分) 证明:记出发时刻为t=a,到达目的时刻为t=b,从旅店到山顶的路程为s.设某人上山路径的运动方程为f(t), 下山运动方程为g(t),t 是一天内时刻变量,则f(t),g(t)在[a,b]是连续函数。
作辅助函数F(t)=f(t)-g(t),它也是连续的,则由f(a)=0,f(b)>0和g(a)>0,g(b)=0,可知F (a )<0, F(b)>0,由介值定理知存在t0属于(a,b)使F(t0)=0, 即f(t0)=g(t0) 。
2、三名商人各带一个随从乘船过河,一只小船只能容纳二人,由他们自己划行,随从们秘约,在河的任一岸,一旦随从的人数比商人多,就杀人越货,但是如何乘船渡河的大权掌握在商人们手中,商人们怎样才能安全渡河呢?(15分)解:模型构成记第k 次渡河前此岸的商人数为k x ,随从数为k y ,k=1,2,........,k x ,k y =0,1,2,3。
将二维向量k s =(k x ,k y )定义为状态。
安全渡河条件下的状态集合称为允许状态集合,记做S 。
数学建模国赛题目一、关于校园生活类- 逻辑:同学们在食堂排队打饭的时候,总是希望能尽快拿到食物。
这里面涉及到食堂窗口的数量、每个窗口打饭的速度(比如打不同菜品的复杂程度、工作人员的熟练程度等)、同学们到达食堂的时间分布等因素。
可以通过建立数学模型,来分析怎样安排窗口的服务或者调整同学们的排队方式,能让整体的排队等待时间最短,就像指挥一场让大家都能快速填饱肚子的战斗。
- 逻辑:在宿舍里,每个舍友用电用水的习惯都不太一样。
有人喜欢长时间开着电脑,有人洗澡特别久,水电费总是一笔糊涂账。
通过收集每个舍友的电器使用时长、用水次数和时长等数据,建立数学模型,来找出到底谁在水电费上贡献最大,就像侦探破案一样,揭开隐藏在宿舍里的“耗能大户”的神秘面纱。
二、环境保护类- 逻辑:城市里种了很多小树苗来美化环境,但是有些树苗活不了多久就夭折了。
这可能和种植的土壤质量、浇水的频率和量、周围的空气污染程度、光照等因素有关。
我们要建立一个数学模型,就像给小树苗当医生一样,找出影响它们存活的关键因素,然后提出提高树苗存活率的最佳方案,让城市里能有更多茁壮成长的绿树。
- 逻辑:城市每天都会产生大量的垃圾,这些垃圾要从各个小区、街道收集起来,然后运到垃圾处理厂。
但是垃圾车的行驶路线、垃圾收集点的分布、不同区域垃圾产量的不同等因素都会影响垃圾处理的效率。
我们要像给垃圾规划一场旅行一样,建立数学模型找到垃圾从产生地到处理厂的最优路径,让垃圾能够高效地被处理,减少对城市环境的污染。
三、经济与商业类- 逻辑:校园小卖部里的商品琳琅满目,但是怎么给这些商品定价可是个大学问。
如果定价太高,同学们就不买了;定价太低,又赚不到钱。
这里面要考虑商品的进价、同学们的消费能力、不同商品的受欢迎程度等因素。
通过建立数学模型,就像寻找宝藏的密码一样,找到能让小卖部利润最大化的定价策略。
- 逻辑:现在有很多网红店,门口总是排着长长的队伍。
这背后可能是因为独特的营销策略、美味的食物或者时尚的装修。
高数建模比赛真题答案解析高数建模比赛是大学生数学建模领域中的一项重要竞赛,对于培养学生的数学建模能力和创新思维具有重要意义。
在这篇文章中,我们将从几道典型的高数建模比赛真题入手,解析其中的解题思路和求解方法。
第一道题目是关于人口增长的问题。
假设某国当前的人口数量为P0,年增长率为r。
题目要求我们计算若干年后的人口数量。
首先,我们可以列出一个递推公式来表示人口数量的变化。
每年的人口数量可以表示为Pn+1 = Pn + rPn,其中Pn表示第n年的人口数量。
可以通过迭代计算的方式,得到若干年后的人口数量。
接下来的问题是如何求解这个递推公式。
我们可以采用MATLAB等数学软件来编写一个循环程序,计算若干年后的人口数量。
首先,我们需要给出初始条件P0和增长率r。
然后,设置一个循环,逐个计算每年的人口数量,直到达到预定的年份为止。
最后,程序会输出若干年后的人口数量。
第二道题目是关于微分方程的求解。
题目描述了某一过程的速率与其自身值之间的关系。
我们需要求解这个微分方程,并列出其解析解。
首先,我们将问题转化为一个微分方程的初值问题。
对于速率与值之间的关系,我们可以表示为dv/dt = kv,其中v表示过程的速率,t表示时间,k表示比例常数。
然后,我们可以通过分离变量和积分的方法,解出这个微分方程。
最后,我们还可以根据初值条件得到具体的解析解。
接下来的问题是如何求解这个微分方程。
我们可以采用数值方法来求解。
例如,我们可以采用欧拉法或龙格-库塔法进行数值计算。
首先,我们需要给出初始条件v0、时间步长Δt和求解的时间范围。
然后,我们可以通过迭代的方式,逐次计算出每个时间点的速率值,直到达到所求解的时间范围为止。
最后,我们可以绘制出速率随时间变化的曲线图。
在高数建模比赛中,还涉及到其他类型的题目,例如概率统计问题、最优化问题等。
对于这些题目,我们可以采用不同的方法来求解。
例如,对于概率统计问题,我们可以利用概率论和数理统计的知识,运用概率分布、期望和方差等概念进行分析和计算。
一、看清楚题目。
1.文字理解
2.专业词语要搞懂意思
二、搜集参考文献(三人分工搜索)
1.中国知网、百度一下
2.查看资料(没用的就剔除)分类浏览
三、精度有用的资料
(有用的记下来并标记可以解决什么问题、或者问题几)
四、分析
1.每个人想出一个或两个方法
2.经过讨论,选出两个较好的方法或思路
五、做题目
1.按照既定的方法进行分工
2.每个人都要积极的解决问题
3.要积极交流问题的进度和遇到的麻烦
队长:1.整个题目的全盘掌握(清楚和各题目的关系)
2.协调统筹问题的解决和分配
3.了解问题解决的进度(进度的安排和控制)
阅卷标准:
1.假设的合理性
2.建模的创新性
3.结果的合理性
4.文字表述水平。
电工杯数学建模历年赛题电工杯数学建模历年赛题是电工杯数学建模竞赛的试题集合,该竞赛是一个面向大学生的数学建模比赛,旨在培养学生的数学建模能力和解决实际问题的能力。
以下将介绍一些历年赛题的主要内容和解题思路。
一、历年赛题概述1. 2015年赛题:基于飞机导航的航线规划问题该赛题要求参赛选手通过对飞机导航系统的研究,设计一种新的航线规划算法,以提高飞机的飞行效率和安全性。
2. 2016年赛题:城市交通拥堵问题该赛题要求参赛选手通过对城市交通流量和交通信号灯的研究,设计一种新的交通调度算法,以缓解城市交通拥堵问题。
3. 2017年赛题:电力系统的配电规划问题该赛题要求参赛选手通过对电力系统的研究,设计一种新的电力配电规划算法,以提高电力系统的供电可靠性和经济性。
4. 2018年赛题:网络安全攻防问题该赛题要求参赛选手通过对网络安全攻防的研究,设计一种新的网络安全防御策略,以保护网络系统的安全和稳定。
二、解题思路1. 飞机航线规划问题针对飞机航线规划问题,可以通过建立数学模型来解决。
首先,需要考虑到飞机的起飞和降落点,以及途中的航点。
然后,可以利用图论中的最短路径算法,如迪杰斯特拉算法或弗洛伊德算法,来确定最优航线。
2. 城市交通拥堵问题对于城市交通拥堵问题,可以通过建立交通流量模型来解决。
可以利用微分方程或偏微分方程来描述交通流的变化规律,然后利用数值计算方法,如有限差分法或有限元法,来模拟和分析交通流的变化情况。
最后,可以根据模拟结果,设计一种新的交通调度算法,以缓解交通拥堵。
3. 电力系统的配电规划问题针对电力系统的配电规划问题,可以通过建立电力系统模型来解决。
首先,需要考虑到电力系统的供电需求和供电能力。
然后,可以利用优化方法,如整数规划或线性规划,来确定最优的配电方案。
最后,可以根据最优方案,设计一种新的配电规划算法,以提高电力系统的供电可靠性和经济性。
4. 网络安全攻防问题对于网络安全攻防问题,可以通过建立网络安全模型来解决。
综合题目参考答案1. 赛程安排(2002年全国大学生数学建模竞赛D 题) (1)用多种方法都能给出一个达到要求的赛程.(2)用多种方法可以证明n 支球队“各队每两场比赛最小相隔场次r 的上界”(如n =5时上界为1)是⎥⎦⎤⎢⎣⎡-23n ,如: 设赛程中某场比赛是i ,j 两队, i 队参加的下一场比赛是i ,k 两队(k ≠j ),要使各队每两场比赛最小相隔场次为r ,则上述两场比赛之间必须有除i ,j ,k 以外的2r 支球队参赛,于是32+≥r n ,注意到r 为整数即得⎥⎦⎤⎢⎣⎡-≤23n r . (3)用构造性的办法可以证明这个上界是可以达到的,即对任意的n 编排出达到该上界的赛程.如对于n =8, n =9可以得到:1A 2A 3A 4A 5A 6A 7A 8A每两场比赛相隔场次数相隔场次总数 1A × 1 5 9 13 17 21 25 3,3,3,3,3,3 18 2A 1 × 20 6 23 11 26 16 4,4,4,3,2,2 19 3A5 20 × 24 10 27 15 2 2,4,4,4,3,2 19 4A 96 24 × 28 24 3 19 2,2,4,4,4,3 19 5A 13 23 10 28 × 4 187 2,2,2,4,4,4 18 6A 17 11 27 14 4 × 8 22 3,2,2,2,4,4 17 7A 21 26 15 3 18 8 × 12 4,3,2,2,2,4 17 8A25 1621972212×4,4,3,2,2,2171A2A3A 4A5A 6A 7A 8A 9A每两场比赛相隔场次数 相隔场 次总数1A × 36 6 31 11 26 16 21 1 4,4,4,4,4,4,4, 28 2A 36 × 2 27 7 22 12 17 32 4,4,4,4,4,4,3 27 3A6 2 × 35 15 30 20 25 10 3,3,4,4,4,4,4 26 4A 31 27 35 × 3 18 8 13 23 4,4,4,4,3,3,3 25 5A 11 7 15 3 × 34 24 29 19 3,3,3,3,4,4,4 24 6A 26 22 30 18 34 × 4 9 14 4,4,3,3,3,3 23 7A 16 12 20 8 24 4 × 33 28 3,3,3,3,3,3,4 22 8A 21 17 25 13 29 9 33 × 5 3,3,3,3,3,3,3, 21 9A13210231914285×3,4,3,4,3,4,324可以看到, n =8时每两场比赛相隔场次数只有2,3,4, n =9时每两场比赛相隔场次数只有3,4,以上结果可以推广,即n 为偶数时每两场比赛相隔场次数只有22-n ,12-n ,2n,n 为奇数时只有23-n ,21-n . (4)衡量赛程优劣的其他指标如平均相隔场次 记第i 队第j 个间隔场次数为ij c ,2,2,1,,,2,1-==n j n i ,则平均相隔场次为∑∑=-=-=n i n j ij c n n r 121)2(1r 是赛程整体意义下的指标,它越大越好.可以计算n =8,n =9的r ,并讨论它是否达到上界.相隔场次的最大偏差 定义||,r c Max f ij j i -=∑-=--=21|)2(|n j ij r n c Max gf 为整个赛程相隔场次的最大偏差,g 为球队之间相隔场次的最大偏差,它们都是越小越好.可以计算n =8,n =9的f ,g ,并讨论它是否达到上界.参考文献工程数学学报第20卷第5期2003 2. 影院座位设计建立满意度函数),(βαf ,可以认为α和β无关, ()()βαβαh g f -=),(,g ,h 取尽量简单的形式,如αα=)(g ;0)(=βh (030≤β),0)(h h =β)30(0>β. (1)可030≤β将作为必要条件,以α最大为最佳座位的标准.在上图中以第1排座位为坐标原点建立坐标轴x ,可以得到⎪⎭⎫⎝⎛+----⎪⎭⎫ ⎝⎛+--=⎪⎭⎫⎝⎛+--=d x x h c H d x x c H d x x c H θθαθβtan arctan tan arctan ,tan arctan β是x 的减函数.可得x ≈1.7m,即第3(或4)排处030=β.又通过计算或分析可知α也是x 的减函数,所以第3(或4)排处是最佳座位.(2)设定一个座位间隔l (如0.5m), x 从0(或030≤β处)到d D -按l 离散,对于)20~0(00θ计算α的平均值,得020=θ时其值最大.(3)可设地板线是x 的二次曲线2bx ax +,寻求a ,b 使α的平均值最大. 实际上,还应考虑前排不应挡住后排的视线.3.节水洗衣机(1996年全国大学生数学建模竞赛B 题)该问题不要求对洗衣机的微观机制(物理、化学方面)深入研究,只需要从宏观层次去把握.宏观上洗衣的基本原理是用洗涤剂通过漂洗把吸附在衣物上的污物溶于水中,再脱去污水带走污物;洗衣的过程是通过“加水——漂洗——脱水”程序的反复运行,使残留在衣物的污物越来越少,直到满意的程度;洗涤剂也是不希望留在衣物上的东西,可将“污物”定义为衣物上原有污物与洗涤剂的总和.假设每轮漂洗后污物均匀地溶于水中;每轮脱水后衣物含水量为常数c .0x ~初始污水量,~k u 第k 轮加水量,k x ~第k 轮脱水量),,2,1( =k .设每轮脱水前后污物在水中的浓度不变.于是cx c u x c xc u x c x u x n n n =+=+=--11221110,,, , 得到)()(210c u c u u c x x n n n ++=. 在最终污物量与初始污物量之比0/x x n 小于给定的清洁度条件下,求各轮加水量k u ),,1(n k =,使总用水量最小,即∑=nk k u u Min k 1()ε<++)(..21c u c u u c t s n n等价于)()(21c u c u u Min n u k +++++α=++)()(..21c u c u u t s na 为常数可得c u c u u n +==+= 21,即第n ~2轮加水量u u k =(常数),第1轮加水量c u u +=1.令cx u =,问题简化为nx Min u n ,ε<⎪⎭⎫ ⎝⎛+nx t s 11.. 其解为0→x ,即0→u ,而∞→n .这与实际上是不合理的.应该加上对u 的限制:21v u v ≤≤.则得max min n n n ≤≤,其中 max min n n n ≤≤,1)/1ln(2min +⎥⎦⎤⎢⎣⎡+=c v n α这样,n为有限的几个数,可一一比较,具体数据计算从略.参考文献:《数学的实践与认识》第27卷第1期,19974.教师工资调整方案(1995年美国大学生数学建模竞赛B 题)题目对职称提升年限表述得不甚清楚(如未提及助理教授的提升),教龄也未区分是什么职称下工作的年限,所以应该作出一些相应的简化假设.按所给信息,工资仅取决于职称和教龄.建立新方案的一种办法是将职称折合成教龄,如定义x=教龄t+7×k (对于讲师、助理教授、副教授、教授,k 分别取值0,1,2,3),然后寻求工资函数I(x),使之满足题目的要求,如I(0)=27000,I(7)=32000等,以及x 较大时022<dxId .另一种办法是职称、教龄分别对待,工资函数J(k,t)从多种函数中选择,如最简单的线性函数J(k,t)=k k k k b a t b a ,,+(k=0,1,2,3)根据一定条件确定.按照第一种办法得到的新工资方案,以职称和教龄综合指标为x 的教师的工资都应为I(x),而人们的目前工资会低于或高于它.根据题目要求,高工资不应降低,低工资则应逐渐提高,尽快达到理想值I(x).需要做的只是根据每人(目前)工资与(理想值的)差额,制定学校提供的提薪资金的分配方案.它应该是简单、合理、容易被人接受的.按以上原则可以建立不同的模型,应通过检验比较其恶劣.检验可基于题目所给数据,按照提薪计划运行若干年,考察接近理想方案的情况,即用过渡时期的情况检验模型;也可进行随机模拟,按照一定规则随机产生数据(可以包括聘用、提职、解聘、退休的人数和时间等),再按照提薪计划运行,考察接近理想方案的情况.参考文献:叶其孝,《大学生数学建模竞赛辅导教材》(四),湖南教育出版社,2001 5. 一个飞行管理问题(1995年全国大学生数学建模竞赛A 题) 设ij a 为第i 架飞机与第j 架飞机的碰撞角(即)8arcsin(ijij r a =其中ij r 为这两架飞机连线的长度),ij β为第i 架飞机相对于第j 架飞机的相对速度(矢量)与这两架飞机连线(从i 指向j 的矢量)的夹角(以连线矢量为基准,逆时针方向为正,顺时针方向为负),i θ为第架飞机飞行方向角调整量.本问题中的优化目标函数可以有不同的形式:如使所有飞机的最大调整量最小;所有飞机的调整量绝对值之和最小等.以所有飞机的调整量绝对值之和最小,可以得到如下的数学规划模型:∑=61i i Min θs.t. ,)(21ij j i ij a >++θθβ j i j i ≠=,6,,1,30≤i θ , 6,,1 =i为了利用LINGO 求解这个数学规划模型,可以首先采用其他数学软件计算出ij α和ij β.其实,ij α和ij β也是可以直接使用LINGO 来计算的,这相当于解关于ij α和ij β的方程,只是解方程并非LINDO 软件的特长,这里我们作为一个例子,看看如何利用LINGO 计算ij α,可输入如下模型到LINGO 求解ij α:MIDEL : 1]SETS:2] PLANE/1..6/:x0,y0; 3] link(plane,plane):alpha,sin2: 4]ENDSETS5] @FOR(LINK(I,J)|I#NE#J:6] sin2(I,J)=64/((X0(I)-X0(J))*(X0(I)-X0(J))+ 7] (Y0(I)-Y0(J))*(Y0(I)-Y0(J))); 8] );9] @FOR(LINK(I,J)|I#NE#J:10] (@SIN(alpha*3./180.0))^2=SIN2; 11] ); 12]DATA:13] X0=150,85,150,145,130,0; 14] Y0=140,85,155,50,150,0; 15]endata END 计算结果如下:ija j=1 2 3 4 5 6i =1 0.000 0 5.391232.2315.091820.96342.23452 5.391 2 0.0000 4.804 0 6.61355.807 9 3.81593 32.2310 4.8040.000 0 4.364722.83372.12554 5.091 8 6.6135 4.364 7 0.0004.4.537 2.98985 20.9634 5.807922.83374.53770.000 0 2.30986 2.234 5 3.8159 2.125 5 2.98982.309 8 0.000ijβ也可类似地利用LINGO求得,计算结果如下:ijβj=1 2 3 4 5 6i =1 0.000109.263 6-128.250 024.179 8173.065 114.474 92 109.263 60.000 0-88.871 1-42.243 6-92.304 89.000 03 -128.250 0-88.871 10.00012.476 3-58.786 20.310 84 24.179 8-42.243 612.476 30.000 05.969 2-3.525.65 173.065 1-92.304 8-58.786 25.969 20.000 01.914 46 14.479.000.310 -3.5 1.910.04 9 0 0 8 256 4 4 00 0于是,该飞机管理的数学规划模型可如下输入LINGO求解:MODEL:1]SETS2] plane/1..6/:cita:3] link(plane,plane):alpha,beta;4]ENDSETS5] min=@sum(plane:@abs(cita));6] @for(plane(I):7] @bnd(-30,cita(I),30);8] );9] @fpr(link(I,j)|I#NE#J:10] @ABS(beta(I,J)+0.5*cit(I)+0.5*cita(J))11] >alpha(I,J);12] );13]DATA:14] A;[JA=0.000 0 5.391.2…..…2.309 8 0.000 020] ;21] BETA=0.000 010 9.263 6………1.914 4 0.000 027] ;28]enddataEND[注] alpha,beta中数据略去,见上面表格.求解结果如下:OPTIMUM FOUND AT STEP 197SOLUTION OBJECTIVE VALUE= 3.630V ARIABLE V ALUE REDUCED COSTCITA(1) 0.E-06 -1.000 000 CITA(2) -0.E-05 -0.715 033 4CITA(3) 2.557 866 1.000 000 CITA(4) -0.E-04 0.E+00 CITA(5) 0.E-05 -1.000 000 CITA(6) 1.071 594 0.E+00 ………. (以下略)由此可知最优解为:︒︒≈≈07.1,56.263θθ (其它调整角度为0).评注:如果将目标改为最大调整量最小,则可进一步化简得到线形规划模型,也可用LINDO 或LINGO 求解.参考文献:《数学的实践与认识》第26卷第1期,1996 6. 降落伞的选择这个优化问题的决策变量是降落伞数量n 和每一个伞的半径r ,可先将n 和r 看作连续变量,建立优化模型,求得最优解后,再按题目要求作适当调整.目标函数之降落伞的费用,可以根据表1数据拟合伞面费用1C 与伞的半径r 的关系。
数学建模题目浏览:1992--20091992年 (A) 施肥效果分析问题(北京理工大学:叶其孝)(B) 实验数据分解问题(华东理工大学:俞文此; 复旦大学:谭永基)1993年 (A) 非线性交调的频率设计问题(北京大学:谢衷洁)(B) 足球排名次问题(清华大学:蔡大用)1994年 (A) 逢山开路问题(西安电子科技大学:何大可)(B) 锁具装箱问题(复旦大学:谭永基,华东理工大学:俞文此)1995年 (A) 飞行管理问题(复旦大学:谭永基,华东理工大学:俞文此)(B) 天车与冶炼炉的作业调度问题(浙江大学:刘祥官,李吉鸾)1996年 (A) 最优捕鱼策略问题(北京师范大学:刘来福)(B) 节水洗衣机问题(重庆大学:付鹂)1997年 (A) 零件参数设计问题(清华大学:姜启源)(B) 截断切割问题(复旦大学:谭永基,华东理工大学:俞文此)1998年 (A) 投资的收益和风险问题(浙江大学:陈淑平)(B) 灾情巡视路线问题(上海海运学院:丁颂康)1999年 (A) 自动化车床管理问题(北京大学:孙山泽)(B) 钻井布局问题(郑州大学:林诒勋)1999年(C) 煤矸石堆积问题(太原理工大学:贾晓峰)(D) 钻井布局问题(郑州大学:林诒勋)2000年 (A) DNA序列分类问题(北京工业大学:孟大志)(B) 钢管订购和运输问题(武汉大学:费甫生)(C) 飞越北极问题(复旦大学:谭永基)(D) 空洞探测问题(东北电力学院:关信)2001年 (A) 血管的三维重建问题(浙江大学:汪国昭)(B) 公交车调度问题(清华大学:谭泽光)(C) 基金使用计划问题(东南大学:陈恩水)(D) 公交车调度问题(清华大学:谭泽光)2002年 (A) 车灯线光源的优化设计问题(复旦大学:谭永基,华东理工大学:俞文此)(B) 彩票中的数学问题(解放军信息工程大学:韩中庚)(C) 车灯线光源的优化设计问题(复旦大学:谭永基,华东理工大学:俞文此)(D) 赛程安排问题(清华大学:姜启源)2003年 (A) SARS的传播问题(组委会)(B) 露天矿生产的车辆安排问题(吉林大学:方沛辰)(C) SARS的传播问题(组委会)(D) 抢渡长江问题(华中农业大学:殷建肃)2004年 (A) 奥运会临时超市网点设计问题(北京工业大学:孟大志)(B) 电力市场的输电阻塞管理问题(浙江大学:刘康生)(C) 酒后开车问题(清华大学:姜启源)(D) 招聘公务员问题(解放军信息工程大学:韩中庚)2005年 (A) 长江水质的评价和预测问题(解放军信息工程大学:韩中庚)(B) DVD在线租赁问题(清华大学:谢金星等)(C) 雨量预报方法的评价问题(复旦大学:谭永基)(D) DVD在线租赁问题(清华大学:谢金星等)2006年 (A) 出版社的资源配置问题(北京工业大学:孟大志)(B) 艾滋病疗法的评价及疗效的预测问题(天津大学:边馥萍)(C) 易拉罐的优化设计问题(北京理工大学:叶其孝)(D) 煤矿瓦斯和煤尘的监测与控制问题(解放军信息工程大学:韩中庚)2007年 (A) 中国人口增长预测(B) 乘公交,看奥运(C) 手机“套餐”优惠几何(D) 体能测试时间安排2008年(A)数码相机定位,(B)高等教育学费标准探讨,(C)地面搜索,(D)NBA赛程的分析与评价2009年(A)制动器试验台的控制方法分析(B)眼科病床的合理安排(C)卫星和飞船的跟踪测控(D)会议筹备历年全国数学建模试题及解法归纳赛题解法93A非线性交调的频率设计拟合、规划93B足球队排名图论、层次分析、整数规划94A逢山开路图论、插值、动态规划94B锁具装箱问题图论、组合数学95A飞行管理问题非线性规划、线性规划95B天车与冶炼炉的作业调度动态规划、排队论、图论96A最优捕鱼策略微分方程、优化96B节水洗衣机非线性规划97A零件的参数设计非线性规划97B截断切割的最优排列随机模拟、图论98A一类投资组合问题多目标优化、非线性规划98B灾情巡视的最佳路线图论、组合优化99A自动化车床管理随机优化、计算机模拟99B钻井布局 0-1规划、图论00A DNA序列分类模式识别、Fisher判别、人工神经网络00B钢管订购和运输组合优化、运输问题01A血管三维重建曲线拟合、曲面重建赛题解法01B 公交车调度问题多目标规划02A车灯线光源的优化非线性规划02B彩票问题单目标决策03A SARS的传播微分方程、差分方程03B 露天矿生产的车辆安排整数规划、运输问题04A奥运会临时超市网点设计统计分析、数据处理、优化04B电力市场的输电阻塞管理数据拟合、优化05A长江水质的评价和预测预测评价、数据处理05B DVD在线租赁随机规划、整数规划06A出版社书号问题整数规划、数据处理、优化06B Hiv病毒问题线性规划、回归分析07A 人口问题微分方程、数据处理、优化07B 公交车问题多目标规划、动态规划、图论、0-1规划08A 照相机问题非线性方程组、优化08B 大学学费问题数据收集和处理、统计分析、回归分析赛题发展的特点:1. 对选手的计算机能力提出了更高的要求:赛题的解决依赖计算机,题目的数据较多,手工计算不能完成,如03B,某些问题需要使用计算机软件,01A。
数学建模题目浏览:1992--2009
1992年 (A) 施肥效果分析问题(北京理工大学:叶其孝)
(B) 实验数据分解问题(华东理工大学:俞文此; 复旦大学:谭永基)
1993年 (A) 非线性交调的频率设计问题(北京大学:谢衷洁)
(B) 足球排名次问题(清华大学:蔡大用)
1994年 (A) 逢山开路问题(西安电子科技大学:何大可)
(B) 锁具装箱问题(复旦大学:谭永基,华东理工大学:俞文此)
1995年 (A) 飞行管理问题(复旦大学:谭永基,华东理工大学:俞文此)
(B) 天车与冶炼炉的作业调度问题(浙江大学:刘祥官,李吉鸾)
1996年 (A) 最优捕鱼策略问题(北京师范大学:刘来福)
(B) 节水洗衣机问题(重庆大学:付鹂)
1997年 (A) 零件参数设计问题(清华大学:姜启源)
(B) 截断切割问题(复旦大学:谭永基,华东理工大学:俞文此)
1998年 (A) 投资的收益和风险问题(浙江大学:陈淑平)
(B) 灾情巡视路线问题(上海海运学院:丁颂康)
1999年 (A) 自动化车床管理问题(北京大学:孙山泽)
(B) 钻井布局问题(郑州大学:林诒勋)
1999年(C) 煤矸石堆积问题(太原理工大学:贾晓峰)
(D) 钻井布局问题(郑州大学:林诒勋)
2000年 (A) DNA序列分类问题(北京工业大学:孟大志)
(B) 钢管订购和运输问题(武汉大学:费甫生)
(C) 飞越北极问题(复旦大学:谭永基)
(D) 空洞探测问题(东北电力学院:关信)
2001年 (A) 血管的三维重建问题(浙江大学:汪国昭)
(B) 公交车调度问题(清华大学:谭泽光)
(C) 基金使用计划问题(东南大学:陈恩水)
(D) 公交车调度问题(清华大学:谭泽光)
2002年 (A) 车灯线光源的优化设计问题(复旦大学:谭永基,华东理工大学:俞文此)
(B) 彩票中的数学问题(解放军信息工程大学:韩中庚)
(C) 车灯线光源的优化设计问题(复旦大学:谭永基,华东理工大学:俞文此)
(D) 赛程安排问题(清华大学:姜启源)
2003年 (A) SARS的传播问题(组委会)
(B) 露天矿生产的车辆安排问题(吉林大学:方沛辰)
(C) SARS的传播问题(组委会)
(D) 抢渡长江问题(华中农业大学:殷建肃)
2004年 (A) 奥运会临时超市网点设计问题(北京工业大学:孟大志)
(B) 电力市场的输电阻塞管理问题(浙江大学:刘康生)
(C) 酒后开车问题(清华大学:姜启源)
(D) 招聘公务员问题(解放军信息工程大学:韩中庚)
2005年 (A) 长江水质的评价和预测问题(解放军信息工程大学:韩中庚)
(B) DVD在线租赁问题(清华大学:谢金星等)
(C) 雨量预报方法的评价问题(复旦大学:谭永基)
(D) DVD在线租赁问题(清华大学:谢金星等)
2006年 (A) 出版社的资源配置问题(北京工业大学:孟大志)
(B) 艾滋病疗法的评价及疗效的预测问题(天津大学:边馥萍)
(C) 易拉罐的优化设计问题(北京理工大学:叶其孝)
(D) 煤矿瓦斯和煤尘的监测与控制问题(解放军信息工程大学:韩中庚)
2007年 (A) 中国人口增长预测
(B) 乘公交,看奥运
(C) 手机“套餐”优惠几何
(D) 体能测试时间安排
2008年
(A)数码相机定位,
(B)高等教育学费标准探讨,
(C)地面搜索,
(D)NBA赛程的分析与评价
2009年
(A)制动器试验台的控制方法分析
(B)眼科病床的合理安排
(C)卫星和飞船的跟踪测控
(D)会议筹备
历年全国数学建模试题及解法归纳
赛题解法
93A非线性交调的频率设计拟合、规划
93B足球队排名图论、层次分析、整数规划
94A逢山开路图论、插值、动态规划
94B锁具装箱问题图论、组合数学
95A飞行管理问题非线性规划、线性规划
95B天车与冶炼炉的作业调度动态规划、排队论、图论
96A最优捕鱼策略微分方程、优化
96B节水洗衣机非线性规划
97A零件的参数设计非线性规划
97B截断切割的最优排列随机模拟、图论
98A一类投资组合问题多目标优化、非线性规划
98B灾情巡视的最佳路线图论、组合优化
99A自动化车床管理随机优化、计算机模拟
99B钻井布局 0-1规划、图论
00A DNA序列分类模式识别、Fisher判别、人工
神经网络
00B钢管订购和运输组合优化、运输问题
01A血管三维重建曲线拟合、曲面重建
赛题解法
01B 公交车调度问题多目标规划
02A车灯线光源的优化非线性规划
02B彩票问题单目标决策
03A SARS的传播微分方程、差分方程
03B 露天矿生产的车辆安排整数规划、运输问题
04A奥运会临时超市网点设计统计分析、数据处理、优化
04B电力市场的输电阻塞管理数据拟合、优化
05A长江水质的评价和预测预测评价、数据处理
05B DVD在线租赁随机规划、整数规划
06A出版社书号问题整数规划、数据处理、优化
06B Hiv病毒问题线性规划、回归分析
07A 人口问题微分方程、数据处理、优化
07B 公交车问题多目标规划、动态规划、图
论、0-1规划
08A 照相机问题非线性方程组、优化
08B 大学学费问题数据收集和处理、统计分
析、回归分析
赛题发展的特点:
1. 对选手的计算机能力提出了更高的要求:赛题的解决依赖计算机,题目的数据较多,手工计算不能完成,如03B,某些问题需要使用计算机软件,01A。
问题的数据读取需要计算机技术,如00A(大数据),01A(图象数据,图象处理的方法获得),04A(数据库数据,数据库方法,统计软件包)。
计算机模拟和以算法形式给出最终结果。
2. 赛题的开放性增大解法的多样性,一道赛题可用多种解法。
开放性还表现在对模型假设和对数据处理上。
3. 试题向大规模数据处理方向发展
4. 求解算法和各类现代算法的融合
/jpk/viewCharacterDetail.action?sectionId=60126&courseI d=4137
/home/%e6%95%b0%e6%a8%a1%e5%85%ac%e5%bc%80%e8%af%be。