历年全国数学建模试题及解法归纳

历年全国数学建模试题及解法归纳
历年全国数学建模试题及解法归纳

历年全国数学建模试题及解法归纳

赛题解法

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. 求解算法和各类现代算法的融合

2006高教社杯全国大学生数学建模竞赛A题评阅要点

本题考察的重点是:从决策问题的海量的、不完全的、甚至错漏(带有噪音、错误、异型)的数据中分析出决策的逻辑结构和提取有用的数据(附录中许多数据是没有用的!)以及依赖数据信息,进而构建数学模型的能力。

本题的资源优化配置模型是规划问题,其中也包括一些预测模型。因此,理解并且实现优化问题的基础结构是取得基本分值的必要条件。

1、目标函数的构成成分

主要包括销售额表达式(注意如果作者利用了附录数据说明中的假设,则赢利与销售额等价),可以以课程为单位,也可以以学科为单位;包括由市场信息产生的对于不同课程的调控因子(竞争力系数);由于数据说明中的提示,也应该包括每个课程的申报需求量的“计划准确性因子”(学生用词会不同)。当然,前两点更重要些。

2、约束条件构成

对于出版社来说,所谓产能主要是人力资源,即策划、编辑和版面设计人员的分布形成主要约束;此外,书号总量(500)也应该作为约束条件;同时,在数据说明中指出的“满足申请书号量的一半”也应该以约束方式表达。

3、规划变量

可以以每个课程的书号数量,也可以以学科的书号数作为变量,但是得到的结果会有所不同。

实现以上三点,对于问题的理解是比较全面的,应该得到基本分值。进一步提高的分值来源于实现上述三点的具体模型的考虑和建模水平。

1)如果注意到数据说明中提示的,同一课程的教材在价格和销售量的同一性,销售额表达式是比较容易表示的:构造每个课程的、用书号数表达的销售额,然后将所有书号的销售额的表达式累加,形成总社的销售额的基本表达式,这是目标函数的主体部分。

2)市场信息产生的对于不同课程的调控因子(也称竞争力系数)的表示,是一个信息不足情况下的决策模型。主要是满意度和市场占有率的恰当表示和计算(由附件2),以及两个指标的联合形成竞争力系数问题,这里既可以使用拟合模型,也可以使用各种多因素分析模型等等,方法不同。对这个问题解决的优劣,可以导致明显的评分差别。

其中应该特别注意需求信息是否重复使用的问题,也就是说,如果在构造销售额表达式时已经使用了课程的销售数据,则不同课程的支持强度的不同,主要由市场竞争力参数表达。

3)在优化问题中,应该恰当地表示“计划准确性因子”,数据给出的计划销量和实际销量之比应该是比较合适的表示。

4)加上前述约束条件构成适当的规划问题。

比较好的实现以上四点,应该得到80%的分值。

最后剩余分值是:计算出结果,创造性,论文表述和格式。

[注1]以下给出建模所需信息和附录数据表的关系:

在问卷调查表的调查目的中提示了满意度和市场占有率是竞争

力的主要组成,也提示了数据依据(附录1);课程级销售额以及销售额与利润的等价性关系(附录3),满意度和市场占有份额由问卷调查数据表检索计算产生(附录2),各个课程的需求的书号数(附录4)和“计划准确性因子”(附录3),人力资源(附录5)。其中附录1只是让学生了解市场调查的方法。

[注2]学生会提出附录5和4之间在书号数与人力资源上的差别,事实上人力资源和分配到的书号数没有直接的单一因果联系(如临时雇用人员、临时增加书号等)。附录4 的书号总和的计算错误是实际数据的错误,但是与解题无关(学生采用哪组数据应该都是可以的)。

附件:对问题更详细的分析过程(供参考)

本题背景是:某出版社总社汇总各个分社提交的出版需求计划,然后根据市场信息、在总社产能允许的条件下,将给定数量的书号进行分配,以期在此分配方案下,出版的图书产生最好的经济效益。由于企业的生产是市场导向的,因此市场信息是对分社计划进行调整的主要依据,同时要考虑产能的限制。这是一个资源配置的决策问题,因此需要分析决策的信息依据以及决策的逻辑过程。

1、决策的总体结构

市场信息决策部门分社计划信息决策结果

各个分社提出的出版需求计划是决策的基础,而市场信息是调整分社计划达到效益最大化的主要调节依据。在以上总体结构下,需要将各个分社的计划信息和市场信息的信息产生结构分析清楚。

2、分社计划信息

在附录4中给出了各个分社06年申请的书号计划数,即分社所属课程的计划数的列表。该出版社中,分社是按学科划分的,学科之下又有若干课程,问题的决策对象可以分两级:课程级以及学科级。也就是说,可以以课程作为基本分配对象,学科数据可以通过汇总得到;也可以先将数据汇总到学科,然后以学科作为配置单位。两种方法计算结果会有所不同。

3、市场信息

相关的市场信息主要包括两个方面:需求信息和竞争力信息,包括它们的变化趋势。

3.1 需求信息。课程级的销售额是决策的目标函数的基础组分(附录4中提示了销售额与盈利的等价性)。在根据课程级的需求计划计算销售额时,需要用过去五年该课程的实际销售量去预测当年的销售量。这样就已经考虑了市场的需求信息,因此在总社的进一步分析中不必要重复使用这类市场信息。另一方面,由于分社有夸大需求的倾向(附录4提示),将课程级的计划销售量与实际销售量之比作为“计划准确性系数”,在课程级的销售额中作为权重是恰当的考虑。

3.2 竞争力信息。企业在战略决策中的主要原则是:重点支持竞争力强、竞争力发展趋势强的产品(题目中已经提示)。虽然企业也要关注现实竞争力不强、但有潜力的产品,但这不是主要的决策原则,这是一个恰当的简化。竞争力因素很多,但是对于本题,由于只给出了两方面的数据(A. 对教材的课程级的满意度,B. 该出版社的课程级的市场占有率),因此也只有用这两个数据产生对于各个课程的不同的竞争力系数,这是总社的主要调控手段,应体现在规划问题的目标函数中。

4、建模过程

如何从给定数据中提取需要的每项市场信息,是本题建模的关键之一。

4.1 市场需求信息。这里主要是课程级的需求量预测。从历年的销售数据,即已经出版过的同课程的历年销售数据,可得到目标函数的主要表达式:

[(课程级销量*平均书价)/当年的该课程的获得书号数]=该课

程的书号的平均销售额

4.2 产品满意度。在问卷调查中的本出版社的满意度(课程级)的均值除以所有出版社的满意值的均值,可以作为该课程的满意度,这里“度”是率的含意。

4.3 市场份额占有率。在问卷调查的统计中已经给出了关于课程与出版社市场份额分布表,而通过五年的市场份额分布表可以回归出预测的市场份额占有率。

4.4 竞争力系数。以上两点可以产生单一的竞争力系数(通过模型方法)加入到目标函数中,例如,可以从五年的历史数据拟合得到加权系数,再进行加权求和等,方法各异。

由以上4点以及考虑到3.1中的“计划准确性系数”,可以构成规划的目标函数。

4.5 约束条件:该社的产能即人力资源的约束,书号总量的限制以及至少满足申请数一半的要求(附录4),即可得到规划问题的完整表示。

5、决策的逻辑结构

2006高教社杯全国大学生数学建模竞赛B题评阅要点

问题(1)利用附件1的数据预测继续治疗的效果,或者确定最佳治疗终止时间。

1.分析数据随机取若干个病人,画出他们CD4和HIV浓度随时间变化的图形(折线),可以看出CD4大致有先增后减的趋势,HIV有先减后增的趋势,启示应建立时间的二次函数模型(若先用一次函数模型,应与二次函数模型做统计分析比较)。附件1中个别病人缺CD4或HIV数据(数据表中为空),计算时应注意。

2.建立模型可能有以下形式的回归模型:

1)总体回归模型用全部数据拟合一个模型,如y ij=b0+b1t ij+b2t ij2,t ij为第i病人第j次测量时间,y ij为第i病人第j次测量值(CD4,HIV)或测量值与初始值之比。一次与二次函数模型比较,二次较优。用数据估计b0,b1,b2, 对CD4,b2<0, b1>0, t=-b1/2b2达到最大;对HIV,b2>0,b1<0, t=-b1/2b2达到最小。一般在25~30(周)CD4达到最大、HIV达到最小。可以合理地确定最佳治疗终止时间。

2) 个人回归模型用每个病人的数据拟合一个模型,如上式(b k改为b ik, k=0,1,2),计算b ik的均值和均方差,用均值同1)可得CD4的最大点和HIV的最小点,一般为20~30(周)。可对CD4统计b2i<0, b1i>0(存在正最大点)及b2i>0(不存在最大点)的频率,对HIV统

计b2i>0, b1i<0(存在正最小点)及b2i<0(不存在最小点)的频率,在一定条件下可以作为终止治疗与继续治疗的概率(一般为0.6~0.8与0.3~0.2);也可用b ik的均值和均方差在一定分布的假定下直接计算这些概率。

注1建立几种模型相互比较、验证者较优。

注2 不能只有模型,不做统计分析;对模型结果进行统计分析,考虑与数据拟合程度、注意去除异常数据者较优

注3 注意到有一些数据是当出现CD4下降、HIV上升就及时结束的,并做出适当考虑者较优。

注4 注意到题目中“艾滋病治疗的目的,是尽量减少人体内HIV 的数量,同时产生更多的CD4,至少要有效地降低CD4减少的速度”,并对结果做出适当考虑者较优

问题(2)利用附件2的数据,评价4种疗法的优劣,并对较好疗法预测继续治疗的效果,或者确定最佳治疗终止时间。

回归模型方法

1.分析数据对于每种疗法随机取若干个病人,画出他们CD4随时间变化的图形(折线),可以看出疗法1~3的CD4基本上水平,略有下降,而疗法4有先增后减的趋势。启示应建立时间的一次与二次函数模型,经统计分析比较,确定哪种较优。

2.建立模型

1)回归模型可以引入4(或3)个0-1变量表示4种疗法建

立统一模型,或者对每种疗法各建立一个模型(一般来说前者较优);仍可利用问题(1)中的各种模型。以总体回归模型为例,

分别用一次与二次时间函数模型进行比较,可知疗法1~3用一次模

型较优,且一次项系数为负,即CD4在减少,从数值看疗法3优于

疗法2和1;疗法4用二次模型较优,即CD4先增后减,在t=20左

右达到最大。可以通过4条回归曲线进行比较,显示疗法4在30

周之前明显优于其它。

年龄的处理:简单地增加年龄变量;按年龄分组,考虑不同年龄的影响。

2)用假设检验做疗法有无显著性差异的两两比较用1个0-1变量构造两种疗法的统一模型,可以用t检验作回归系数是否为零的假设检验(与回归系数置信区间是否含零点等价)。结果是疗法1与2无显著性差异,而疗法1与3,2与3,3与4均有显著性差异。

注注意问题(1)的几个注。

线性规划模型方法

1.数据分析考虑到治疗的效果与患者的年龄有关,将患者按年龄分组,如14~25岁,25~35岁,35~45岁及45岁以上4组。每组中按照4种疗法和4个治疗阶段(如0~10周,10~20周,20~30周,30~40周),构造16个决策单元。取4种药品量为输入,治疗各个阶段末患者的CD4值与开始治疗时CD4值的比值为输出

2. 建立模型利用相对有效性评价方法,建立分式规划模型并经过变换,转化为线性规划模型求解,对各年龄组患者在各阶段的治疗效率进行评价。计算结果:对第1年龄组疗法2和4在整个治疗中效率较高,在第4阶段仍然有效;对第2年龄组疗法1在第1,2阶段有效;对第3年龄组疗法1,2,3在第1阶段有效;对第4年龄组疗法1,2在第1,2阶段有效。表明只有14~25岁的年4种轻患者,才能在治疗的最后阶段仍然有有效的疗法。

由线性规划模型的对偶形式建立预测模型,对各年龄组各种疗法下一阶段的疗效进行预测。若由某决策单元得到的实际输出大于预测输出,则该决策单元相对有效;反之,说明该种疗法对该组患者在治疗的未来阶段不再有效,应该转换疗法。

2007高教社杯全国大学生数学建模竞赛A题评阅要点

模型的建立必须考虑我国近年来人口发展的总趋势。例如,老龄化进程加速、出生人口性别比持续升高、乡村人口城镇化等因素。以下几点供阅卷参考。

1.分析数据

从详细数据中也可以看出。附录2中给出的2005年人口数据就是大约1%的抽样调查数据。从网上及文献中还可以查到更多数据,这里不一一列出。

2.建立模型

(1) 基本假设:从中国人口增长的特点出发,可以提出如下假设作为建立模型的依据:老龄化进程加速;农村育龄妇女的生育率明显高于城镇;出生人口的男女性别比持续升高;农村人口不断城镇化。根据这些假设,区分模型中的状态变量和参数。

(2) 状态变量的设置:根据上述假设和数据分析,可以把城镇人口与农村人口,及男女性别区分开来。另一方面,注意到育龄妇女的生育率是决定人口增长的主要因素,可以对人口的年龄分布按不同年龄段进行简化,以减少状态变量。

(3) 老龄化的影响:数据分析表明,在每一类人(比如城镇妇女)中,老年人口在该类总人口中的比例逐年上升,而青壮年和幼年人口比例逐年下降。可以通过对人口矩阵的迭代,或用其他模型方法,找出他们上升或下降的一般规律。

(4) 农村人口以一定规律转化为城镇人口。

(5) 人口增长有迟滞效应。在附录1中提到“由于20世纪80年代至90年代第三次出生人口高峰的影响”,导致在2005-2020年出生人口数量会“出现一个小高峰”,这就是迟滞效应。如果在模型中适当引进迟滞项,就可预测到这种“小高峰”现象。当然,此时的初值应当是一个近几十年来的人口变化函数。这个函数可以从网上搜索到,也可以用1(4)提示的方法找出。当然,这可能有一定难度,不一定作为必须要考虑的要求。如果有同学考虑到这种迟滞效应,应该说是有创意的。

(6) 在本题的数据说明中曾指出“个别数据有异常,原文如此,可酌情处理。”实际上,这些异常数据在个别年份才会出现,如果把他们从总体上进行拟合,对整个模型的建立应该是没有很大影响的。而且一些异常通过查阅其他资料也可得到纠正。附录2中最大的异常是关于2003年育龄妇女的生育率数据,这里按原《年鉴》中说法以千分比计,实际应该是百分比,相差十倍(在该附录最后几行给出的总生育率中已把它们恢复正常)。正如一开始及下面所强调的,本题的

重点是要根据我国近年来人口发展的总趋势和特点来建立模型,因此,必须从总体上来把握数据。

(7) 如果有学生考虑人口分布的地区和产业等差别,也是可以的,但需要自己补充相关数据。

3.模型的求解和预测

用适当的数值方法求解所得的数学模型,即可得到今后几十年的预测结果。可以把这些结果与附录1 (《国家人口发展战略研究报告》) 或其他文献中的结果进行对照分析。如出现较大差异,则应找出原因,予以改进,或提出自己的看法

4.关于文献与模型的“自我评价”

(1) 本问题提供的文献(附录1)是要求重点阅读的。此外,还应列出自己查阅过并引用的比较可靠和权威的文献,包括论文、著作和数据,都要注明出处。如果是网上的,则应列出网址。

(2) 在评阅学生对自己模型的优点与不足的评价时,一定要注意是否实事求是。

2007高教社杯全国大学生数学建模竞赛B题评阅要点

命题思路本题根据公交线路查询系统研制的实际需求简化改编而

成。问题容易理解,相关参考文献也较多,但涉及到公汽与地铁线路

的联系,以及换乘时间等细节的处理,加上需要处理的数据量较大,

问题并不十分简单。这是一个多目标优化问题,换乘次数最少、费用

最省、时间最短显然是乘客在选择乘车线路时最关心的几个目标,从

该问题的实际背景来看,采取加权合成将问题转化为单目标优化问题

的解题思路不太合适。比较适当的方法是对每个目标寻求最佳线路,

然后让乘客按照自己的需求进行选择。本题1、2问要求在不知道站点地理信息的条件下给出解决线路选择问题的模型与算法,并就题目给定的数据计算得到线路选择结果,此二问主要考核建模及编程能力。第3问加上了步行因素,建模难度更大一些。

问题1

不考虑地铁线路时的公交线路选择

可能主要有以下几种解法。

1、

图论模型,这可能是最常使用的方法,首先要考虑如何根据不同目标建立有向赋权图(如利用不同的矩阵表示),然后再求给定点对之间的最小换乘次数或最短路。求两点间最短路有Dijkstra算法与Floyd 算法等,但并不能将这两种算法直接套用于本问题,还需要处理好换乘和换乘时间问题,阅卷时需要重点关注。

2、

规划模型,包括0-1规划方法与动态规划方法等。

3、数据库模型,利用数据库技术直接对线路及站点数据进行搜索。

[注](1)本问的关键点是换乘时间的处理及最短时间线路的选择。(2)若算法运算时间比较长,可事先计算出所有最佳线路,将结果存入数据库备查。因此算法的运算时间问题不是本题的考察重点。(3)对于原始数据中出现的一些异常数据,同学可根据自己的理解作出假设和处理。如:

对于个别线路相邻站点名相同,可以采取去掉其中1个点或不作处理

等方式,一般不会影响实例计算中线路选择的结果。

对于L406未标明是环行线的问题,无论学生是否将其当作环线处理,

一般不会影响到实例的计算结果。

对于L290标明是环线,但首尾站点分别为1477与1479的问题,可将所有线路中1477与1479统一为1477后计算。同学也可以按照各自认为合理的方式处理,包括不当作环线,实例计算用到的是该线路中部的几个站点,一般不会影响实例计算结果。

问题2

考虑地铁线路时的公交线路选择

本问可有多种处理方法,关键看合理性与可操作性。换乘时间的处理较第一问要复杂,需重点关注。

问题3

已知站点间步行时间条件下的公交线路选择

这是比较一般的线路选择问题,更接近实际。由于增加了步行因素,每个站点的可换乘方案大大增加了,于是用图论方法处理的难度也会有很大增加。最常用的目标有:换车次数最少,乘车的总站数最少,

步行的总时间最少,总车费最少等等,应该针对不同的情况分别写出模型。

实例结果

[注](1)本计算结果由命题人提供,并不一定完全准确(如最优可能仅为次优),仅供参考。此外,由于假设的不同(如对换乘时间的处理不同),结果也可能会有差异。

(2)下表中每行第1目标为最优结果(带* 号者),其余两个目标在第1目标最优条件下为最优或次优结果。(表中“时间”包括起始站点处的3分钟等车时间。)

2008高教社杯全国大学生数学建模竞赛B题评阅要点

高等教育学费标准是社会关注的热点之一,是一个相当开放的问题,许多媒体的讨论都缺乏数据的支持和定量的分析。评阅中除了目中的明确要求外,要特别注意以下问题:

1. 应多角度、全面、综合地考虑学费标准问题。模型中至少应考虑教育质量的保证和承受能力两个方面;例如,培养成本、成本分担、承受能力、长远收益、国际比较、历史比较等方面的考虑.

2. 数据的收集非常重要。应该收集充分的、有根据、有说服力的数据,并能支持建模的结论。估计可能收集到的数据有:国民经济增长数据,教育经费的比例,国家生均拨款和其它教育投入,培养一个大学生平均每年所需费用、学校每年的运营开支、每年报考大学的人数和录取人数、学生分布结构,家庭经济收入分布、困难学生的人数、每个学生每年的学费、生活费、奖学金、助学金、贷款、捐赠款等。

3. 应该通过数据的统计分析和建模深入细致地讨论学费标准问题,

要有明确的结论

2008高教社杯全国大学生数学建模竞赛A题评阅要点

(1)靶标上圆的像是椭圆,但圆心的像一般不是椭圆的形心。对给定的坐标系,由相片可获取靶标圆的像的边界坐标数据,根据

这些边界点的原像落在靶标平面且落在对应圆周上的性质,利

用光学成像原理可建立确定靶标平面方程和靶标圆的圆心坐标

的非线性方程组数学模型,进而求得靶标圆心像的坐标。模型

求解可直接求解非线性方程组,也可化为优化问题求解。由于

在某些情形模型可能有多解,化为优化问题后,目标函数有可

能为多峰,在求解时应加以注意。

(2)要以模型的合理性和优劣作为主要评价标准,不要以数值结果好坏作为评价的唯一标准。

(3)模型检验是数学建模的一个重要环节。但以往重视不够。对本问题,应对于靶标平面具有已知特殊倾角的情形,分别对有

无误差的情形逆向设计数据,即在靶标平面方程和圆方程已知

的情况下,根据光学成像原理,计算获得圆周像的各点坐标和

圆心像的坐标。利用圆周像的各点坐标数据(并加上随机误差)用建立的模型和方法,计算出圆心的像坐标,并与通过光学成

像原理计算所得的圆心像坐标进行比较,检验模型与方法的有

效性与稳定性。精度是一个复杂的问题,鼓励学生发挥自己的

想象力加以研究。

(4)对两部相机各自取固定在其上的坐标系,决定它们相对位置即确定这两个坐标系之间的变换关系。此变换可分解为一个平移和一个绕原点的旋转。于是要确定一个三维平移向量t和一个旋转变换矩阵R,R是一个正交阵,因此需要确定6个未知的参数。从靶标上若干个圆的圆心的像坐标可以得到它们分别在在两个相机坐标系中的坐标。根据这些点的坐标变换关系,可得一个方程组,足以确定6个未知参数,从而确定变换关系。[注] 关于最早公布的题中存在的个别错误之处地说明:按照题中所给图像,同学应该能够判断出相机分辨率是1024*768,而不是1024*786;如果同学按最早公布的题中所说的像距就是焦点(正确的说法应该是光心)到像平面的距离建模和计算,可能会影响到数值结果,但这些问题本质上对模型和算法及其检验、分析的影响不大。

(1)lingo或lindo求解多目标规划是要通过编程把多目标转化为单目标的,至于怎么转换,方法就很多了,其中加权法最常用但主观性太大,分层序列法适合于各目标间有明显优先级的情况;

(2)至于0-1规划,lingo或lindo都可以求解,matlab7.0也有自带的bintprog可以求解;

(3)matlab没有自带的直接求多目标规划的函数,即便7.0版也是如此,但不排除一些学者自己编写的工具箱函数。

作者:袁新生等主编

出版社:科学出版社

?出版时间:2007-1-1

?字数:303000

?版次:1

?页数:246

?印刷时间:2007/01/01

?开本:

?印次:

?纸张:胶版纸

?I S B N :9787030179814

?包装:平装

内容简介

本书深入浅出地介绍了LINGO的基础知识、用LINGO语言描述现实问题的方法和用Excel处理数据的方法,重点是这两种软件在解决各种优化问题以及在数学建模中的应用,通过丰富的实例介绍了把实际问题转化为数学模型的方法,以及综合运用LINGO等软件来求解模型的手段和技巧。

本书的主要内容包括LINGO的基本用法、LINGO在图论和网络模型中的应用、用LINGO求解非线性规划和多目标规划、LINGO与

其他软件之间的数据传递、Excel在数学建模中的应用和LINGO在数学建模中的应用实例等。

本书可作为高等院校研究生、本科生和专科生的数学建模培训教材或参考书,也是从事数学建模教学和建模竞赛指导的教师、对数学建模有兴趣的科研人员有价值的参考书,还可以作为一本内容较全面的LINGO软件使用和培训教材。

目录

前言

第1章LINGO的基本用法

1.1 LINGO入门

1.1.1 概况

1.1.2 LINGO的基本用法

1.2 用LINGO编程语言建立模型

1.2.1 LINGO模型的基本组成

1.2.2 IANGO语言的优点

1.3 LINGO的菜单

1.3.1 文件(151e)菜单

1.3.2 编辑(Edit Menu)菜单

1.3.3 LINGO菜单

1.3.4 窗口(Window)菜单

l.3.5 帮助(Help)菜单

1.4 LINGO的参数设置

1.4.1 Interface(界面)选项卡

1.4.2 General Solver(,通用求解器)选项卡

1.4.3 Linear Solverl(线性求解器)选项卡

1.4.4 Nonlinear Solver(非线性求解器)选项卡

1.4.5 Integer Pre.Solver(整数预处理求解器)选项卡1.4.6 Integer Solve(整数求解器)选项卡

1.4.7 Global Solver(全局最优求解器)选项卡

1.5 LINGO的运算符和函数

1.5.1 LINGO的常用运算符

1.5.2 数学函数

1.5.3 概率函数

1.5.4 集合操作函数

1.5.5 变量定界函数

1.5.6 文件输入输出函数

1.5.7 金融函数

1.5.8 结果报告函数

1.5.9 其他函数

1.6 几点补充说明

1.6.1 稠密集合与稀疏集合

1.6.2 数据段的几点说明

1.6.3 初始化段

1.6.4 模型的标题

1.7 LINGO的典型应用举例

1.7.1 下料问题

1.7.2 配料问题

1.7.3 选址问题

1.7.4 指派问题

1.7.5 投资问题

1.7.6 装箱问题

1.8 用LINGO实现非线性曲线拟合

1.8.1 曲线拟合及最小二乘法

1.8.2 用LINGO求非线性曲线拟合的最小二乘解习题一

第2章UNGO在图论和网络模型中的应用

2.1 最短路问题

2.1.1 图的基本概念

2.1.2 最短路问题

2.2 旅行售货商(TSP)模型

2.2.1 TSP模型的数学描述

2.2.2 LINGO程序设计

2.3 最小生成树和最优连线

2.3.1 把最优连线问题转化成整数规划

2.3.2 LINGO程序设计

数学建模竞赛题目

西安科技大学第二届数学建模竞赛题目 A题:垃圾分类处理与清运方案设计 垃圾分类化收集与处理是有利于减少垃圾的产生,有益于环境保护,同时也有利于资源回收与再利用的城市绿色工程。在发达国家普遍实现了垃圾分类化,随着国民经济发展与城市化进程加快,我国大城市的垃圾分类化已经提到日程上来。2010年5月国家发改委、住房和城乡建设部、环境保护部、农业部联合印发了《关于组织开展城市餐厨废弃物资源化利用和无害化处理试点工作的通知》,并且在北京、上海、重庆和深圳都取得一定成果,但是许多问题仍然是垃圾分类化进程中需要深入研究的。 在深圳,垃圾分为四类:橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾,这种分类顾名思义不难理解。其中对于居民垃圾,基本的分类处理流程如下:

在垃圾分类收集与处理中,不同类的垃圾有不同的处理方式,简述如下:1)橱余垃圾可以使用脱水干燥处理装置,处理后的干物质运送饲料加工厂做原料。不同处理规模的设备成本和运行成本(分大型和小型)见附录1说明。2)可回收垃圾将收集后分类再利用。 3)有害垃圾,运送到固废处理中心集中处理。 4)其他不可回收垃圾将运送到填埋场或焚烧场处理。 所有垃圾将从小区运送到附近的转运站,再运送到少数几个垃圾处理中心。显然,1)和2)两项中,经过处理,回收和利用,产生经济效益,而3)和4)只有消耗处理费用,不产生经济效益。 本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究,具体的研究目标是: 1)假定现有垃圾转运站规模与位置不变条件下,给出大、小型设备(橱余垃圾)的分布设计,同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。 2)假设转运站允许重新设计,请为问题1)的目标重新设计。 仅仅为了查询方便,在题目附录2所指出的网页中,给出了深圳市南山区所有小区的相关资料,同时给出了现有垃圾处理的数据和转运站的位置。其他所需数据资料自行解决。 附录1 1)大型厨余垃圾处理设备(如南山餐厨垃圾综合利用项目,处理能力为200吨/日,投资额约为4500万元,运行成本为150元/吨。小型餐厨垃圾处理机,处理能力为200-300公斤/日,投资额约为28万元,运行成本为200元/吨。橱余垃圾处理后产物价格在1000-1500元/吨。 2)四类垃圾的平均比例 橱余垃圾:可回收垃圾:有害垃圾:其他不可回收垃圾比例约为4:2:1:3。可回收垃圾划分为纸类、塑料、玻璃、金属四大类,大概比例分别是:55%、35%、6%、4%。纸类、塑料、玻璃、金属四类的废品回收价格是每公斤:1元、2.5元、0.5元、2.5元。

最新历年全国数学建模试题及解法归纳

历年全国数学建模试题及解法归纳 赛题解法 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 大学学费问题数据收集和处理、统计分 析、回归分析 2009年A题制动器试验台的控制方法分析工程控制

2016年数学建模大赛试题B题

2016高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”) B题小区开放对道路通行的影响 2016年2月21日,国务院发布《关于进一步加强城市规划建设管理工作的若干意见》,其中第十六条关于推广街区制,原则上不再建设封闭住宅小区,已建成的住宅小区和单位大院要逐步开放等意见,引起了广泛的关注和讨论。 除了开放小区可能引发的安保等问题外,议论的焦点之一是:开放小区能否达到优化路网结构,提高道路通行能力,改善交通状况的目的,以及改善效果如何。一种观点认为封闭式小区破坏了城市路网结构,堵塞了城市“毛细血管”,容易造成交通阻塞。小区开放后,路网密度提高,道路面积增加,通行能力自然会有提升。也有人认为这与小区面积、位置、外部及内部道路状况等诸多因素有关,不能一概而论。还有人认为小区开放后,虽然可通行道路增多了,相应地,小区周边主路上进出小区的交叉路口的车辆也会增多,也可能会影响主路的通行速度。 城市规划和交通管理部门希望你们建立数学模型,就小区开放对周边道路通行的影响进行研究,为科学决策提供定量依据,为此请你们尝试解决以下问题: 1. 请选取合适的评价指标体系,用以评价小区开放对周边道路通行的影响。 2. 请建立关于车辆通行的数学模型,用以研究小区开放对周边道路通行的影响。交通流分配模型 3. 小区开放产生的效果,可能会与小区结构及周边道路结构、车流量有关。请选取或构建不同类型的小区,应用你们建立的模型,定量比较各类型小区开放前后对道路通行的影响。 4. 根据你们的研究结果,从交通通行的角度,向城市规划和交通管理部门提出你们关于小区开放的合理化建议。

数学建模及全国历年竞赛题目

数学建模及全国历年竞赛题目 (2010-09-28 21:58:01) 标签: 分类:专业教学 数学建模 应用数学模型 教育 一、数学建模的涵 (一)数学建模的概念 数学建模是一种数学的思考方法,是运用数学的语言和方法,通过抽象、简化建立能近似刻画并"解决"实际问题的一种强有力的数学手段。使用数学语言描述的事物就称为数学模型,这个建立数学模型的全过程就称为数学建模。(二)应用数学模型 应用数学去解决各类实际问题,把错综复杂的实际问题简化、抽象为合理的数学结构。通过调查、收集数据资料,观察和研究实际对象的固有特征和在规律,抓住问题的主要矛盾,建立起反映实际问题的数量关系,然后利用数学的理论和方法去分析和解决问题。需要诸如数理统计、最优化、图论、微分方程、计算方法、神经网络、层次分析法、模糊数学,数学软件包如 Mathematica,Matlab,Lingo,Spss,Mapple的使用,甚至排版软件等知识的基础。

(三)数学建模的特点 数学建模具有难度大、涉及面广、形式灵活,对教师和学生要求高等特点;数学建模的教学本身是一个不断探索、不断创新、不断完善和提高的过程。(四)数学建模的指导思想 数学建模的指导思想就是:以实验室为基础、以学生为中心、以问题为主线、以培养能力为目标来组织教学工作。 (五)数学建模的意义 数学建模是联系数学与实际问题的桥梁,是数学在各个领械广泛应用的媒介,是数学科学技术转化的主要途径。通过教学使学生了解利用数学理论和方法去分析和解决问题的全过程,提高他们分析问题和解决问题的能力;提高他们学习数学的兴趣和应用数学的意识与能力,使他们在以后的工作中能经常性地想到用数学去解决问题,提高他们尽量利用计算机软件及当代高新科技成果的意识,能将数学、计算机有机地结合起来去解决实际问题。 1.培养创新意识和创造能力; 2.训练快速获取信息和资料的能力; 3.锻炼快速了解和掌握新知识的技能; 4.培养团队合作意识和团队合作精神; 5.增强写作技能和排版技术;

东三省数学建模竞赛试题

A题:垃圾分类处理与清运方案设计 垃圾分类化收集与处理是有利于减少垃圾的产生,有益于环境保护,同时也有利于资源回收与再利用的城市绿色工程。在发达国家普遍实现了垃圾分类化,随着国民经济发展与城市化进程加快,我国大城市的垃圾分类化已经提到日程上来。2010年5月国家发改委、住房和城乡建设部、环境保护部、农业部联合印发了《关于组织开展城市餐厨废弃物资源化利用和无害化处理试点工作的通知》,并且在北京、上海、重庆和深圳都取得一定成果,但是许多问题仍然是垃圾分类化进程中需要深入研究的。 在深圳,垃圾分为四类:橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾,这种分类顾名思义不难理解。其中对于居民垃圾,基本的分类处理流程如下: 在垃圾分类收集与处理中,不同类的垃圾有不同的处理方式,简述如下:1)橱余垃圾可以使用脱水干燥处理装置,处理后的干物质运送饲料加工厂做原料。不同处理规模的设备成本和运行成本(分大型和小型)见附录1说明。

2)可回收垃圾将收集后分类再利用。 3)有害垃圾,运送到固废处理中心集中处理。 4)其他不可回收垃圾将运送到填埋场或焚烧场处理。 所有垃圾将从小区运送到附近的转运站,再运送到少数几个垃圾处理中心。显然,1)和2)两项中,经过处理,回收和利用,产生经济效益,而3)和4)只有消耗处理费用,不产生经济效益。 本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究,具体的研究目标是: 1)假定现有垃圾转运站规模与位置不变条件下,给出大、小型设备(橱余垃圾)的分布设计,同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。 2)假设转运站允许重新设计,请为问题1)的目标重新设计。 仅仅为了查询方便,在题目附录2所指出的网页中,给出了深圳市南山区所有小区的相关资料,同时给出了现有垃圾处理的数据和转运站的位置。其他所需数据资料自行解决。 附录1 1)大型厨余垃圾处理设备(如南山餐厨垃圾综合利用项目,处理能力为200吨/日,投资额约为4500万元,运行成本为150元/吨。小型餐厨垃圾处理机,处理能力为200-300公斤/日,投资额约为28万元,运行成本为200元/吨。橱余垃圾处理后产物价格在1000-1500元/吨。 2)四类垃圾的平均比例 橱余垃圾:可回收垃圾:有害垃圾:其他不可回收垃圾比例约为4:2:1:3。可回收垃圾划分为纸类、塑料、玻璃、金属四大类,大概比例分别是:55%、35%、6%、4%。纸类、塑料、玻璃、金属四类的废品回收价格是每公斤:1元、2.5元、0.5元、2.5元。 3)南山区的垃圾清运设备情况(主要是车辆数目和载重)。

2017年中国研究生数学建模竞赛题

2017年中国研究生数学建模竞赛D题 基于监控视频的前景目标提取 视频监控是中国安防产业中最为重要的信息获取手段。随着“平安城市”建设的顺利开展,各地普遍安装监控摄像头,利用大范围监控视频的信息,应对安防等领域存在的问题。近年来,中国各省市县乡的摄像头数目呈现井喷式增长,大量企业、部门甚至实现了监控视频的全方位覆盖。如北京、上海、杭州监控摄像头分布密度约分别为71、158、130个/平方公里,摄像头数量分别达到115万、100万、40万,为我们提供了丰富、海量的监控视频信息。 目前,监控视频信息的自动处理与预测在信息科学、计算机视觉、机器学习、模式识别等多个领域中受到极大的关注。而如何有效、快速抽取出监控视频中的前景目标信息,是其中非常重要而基础的问题[1-6]。这一问题的难度在于,需要有效分离出移动前景目标的视频往往具有复杂、多变、动态的背景[7,8]。这一技术往往能够对一般的视频处理任务提供有效的辅助。以筛选与跟踪夜晚时罪犯这一应用为例:若能够预先提取视频前景目标,判断出哪些视频并未包含移动前景目标,并事先从公安人员的辨识范围中排除;而对于剩下包含了移动目标的视频,只需辨识排除了背景干扰的纯粹前景,对比度显著,肉眼更易辨识。因此,这一技术已被广泛应用于视频目标追踪,城市交通检测,长时场景监测,视频动作捕捉,视频压缩等应用中。 下面简单介绍一下视频的存储格式与基本操作方法。一个视频由很多帧的图片构成,当逐帧播放这些图片时,类似放电影形成连续动态的视频效果。从数学表达上来看,存储于计算机中的视频,可理解为一个3维数据,其中代表视频帧的长,宽,代表视频帧的帧数。视频也可等价理解为逐帧图片的集合,即,其中为一张长宽分别为 的图片。3维矩阵的每个元素(代表各帧灰度图上每个像素的明暗程度)为0到255之间的某一个值,越接近0,像素越黑暗;越接近255,像素越明亮。通常对灰度值预先进行归一化处理(即将矩阵所有元素除以255),可将其近似认为[0,1]区间的某一实数取值,从而方便数据处理。一张彩色图片由R(红),G(绿),B(蓝)三个通道信息构成,每个通道均为同样长宽的一张灰度图。由彩色图片

数学建模知识竞赛题库

数学建模知识竞赛题库 1.请问计算机中的二进制源于我国古代的哪部经典? D A.《墨经》 B.《诗经》 C.《周书》 D.《周易》 2.世界上面积最大的高原是?D A.青藏高原 B.帕米尔高原 C.黄土高原 D.巴西高原 3.我国海洋国土面积约有多少万平方公里? B A.200 B.300 C.280 D.340 4.世界上面值最高的邮票是匈牙利五百亿彭哥,它的图案是B A.猫 B.飞鸽 C.海鸥 D.鹰 5. 龙虾是我们的一种美食、你知道它体内的血是什么颜色的吗?B A.红色 B.蓝色 C.灰色 D.绿色 6.MATLAB使用三维向量[R G B]来表示一种颜色,则黑色为(D ) A. [1 0 1] B. [1 1 1] C. [0 0 1] D. [0 0 0] 7.秦始皇之后,有几个朝代对长城进行了修葺? A A.7个 B.8个 C.9个 D.10个 8.中国历史上历时最长的朝代是?A A.周朝 B.汉朝 C.唐朝 D.宋朝 9我国第一个获得世界冠军的是谁?C A 吴传玉 B 郑凤荣 C 荣国团 D 陈镜开 10.我国最早在奥运会上获得金牌的是哪位运动员?B A.李宁 B.许海峰 C.高凤莲 D.吴佳怩

11.围棋共有多少个棋子?B A.360 B.361 C.362 D.365 12下列属于物理模型的是:A A水箱中的舰艇 B分子结构图 C火箭模型 D电路图 13名言:生命在于运动是谁说的?C A.车尔尼夫斯基 B.普希金 C.伏尔泰 D.契诃夫 14.饱食后不宜剧烈运动是因为B A.会得阑尾炎 B.有障消化 C.导致神经衰弱 D.呕吐 15、MATLAB软件中,把二维矩阵按一维方式寻址时的寻址访问是按(B)优先的。 A.行 B.列 C.对角线 D.左上角16红军长征中,哪次战役最突出反应毛泽东的军事思想和指挥才?A A.四渡赤水B.抢渡大渡河C.飞夺泸定桥D.直罗镇战役 17色盲患者最普遍的不易分辨的颜色是什么?A A.红绿 B.蓝绿 C.红蓝 D.绿蓝 18下列哪种症状是没有理由遗传的? A.精神分裂症 B.近视 C.糖尿病 D.口吃 19下面哪个变量是正无穷大变量?(A )

2020全国大学生数学建模竞赛试题

A题炉温曲线 在集成电路板等电子产品生产中,需要将安装有各种电子元件的印刷电路板放置在回焊炉中,通过加热,将电子元件自动焊接到电路板上。在这个生产过程中,让回焊炉的各部分保持工艺要求的温度,对产品质量至关重要。目前,这方面的许多工作是通过实验测试来进行控制和调整的。本题旨在通过机理模型来进行分析研究。 回焊炉内部设置若干个小温区,它们从功能上可分成4个大温区:预热区、恒温区、回流区、冷却区(如图1所示)。电路板两侧搭在传送带上匀速进入炉内进行加热焊接。 图1 回焊炉截面示意图 某回焊炉内有11个小温区及炉前区域和炉后区域(如图1),每个小温区长度为30.5 cm,相邻小温区之间有5 cm的间隙,炉前区域和炉后区域长度均为25 cm。 回焊炉启动后,炉内空气温度会在短时间内达到稳定,此后,回焊炉方可进行焊接工作。炉前区域、炉后区域以及小温区之间的间隙不做特殊的温度控制,其温度与相邻温区的温度有关,各温区边界附近的温度也可能受到相邻温区温度的影响。另外,生产车间的温度保持在25oC。 在设定各温区的温度和传送带的过炉速度后,可以通过温度传感器测试某些位置上焊接区域中心的温度,称之为炉温曲线(即焊接区域中心温度曲线)。附件是某次实验中炉温曲线的数据,各温区设定的温度分别为175oC(小温区1~5)、195oC(小温区6)、235oC(小温区7)、255oC(小温区8~9)及25oC(小温区10~11);传送带的过炉速度为70 cm/min;焊接区域的厚度为0.15 mm。温度传感器在焊接区域中心的温度达到30oC时开始工作,电路板进入回焊炉开始计时。 实际生产时可以通过调节各温区的设定温度和传送带的过炉速度来控制产品质量。在上述实验设定温度的基础上,各小温区设定温度可以进行oC范围内的调整。调整时要求小温区1~5中的温度保持一致,小温区8~9中的温度保持一致,小温区10~11中的温度保持25oC。传送带的过炉速度调节范围为65~100 cm/min。 在回焊炉电路板焊接生产中,炉温曲线应满足一定的要求,称为制程界限(见表1)。 表1 制程界限 界限名称 最低值 最高值

全国数学建模大赛题目

2010高教社杯全国大学生数学建模竞赛题目 A题储油罐的变位识别与罐容表标定 通常加油站都有若干个储存燃油的地下储油罐,并且一般都有与之配套的“油位计量管理系统”,采用流量计和油位计来测量进/出油量与罐内油位高度等数据,通过预先标定的罐容表(即罐内油位高度与储油量的对应关系)进行实时计算,以得到罐内油位高度和储油量的变化情况。 许多储油罐在使用一段时间后,由于地基变形等原因,使罐体的位置会发生纵向倾斜和横向偏转等变化(以下称为变位),从而导致罐容表发生改变。按照有关规定,需要定期对罐容表进行重新标定。图1是一种典型的储油罐尺寸及形状示意图,其主体为圆柱体,两端为球冠体。图2是其罐体纵向倾斜变位的示意图,图3是罐体横向偏转变位的截面示意图。 请你们用数学建模方法研究解决储油罐的变位识别与罐容表标定的问题。 (1)为了掌握罐体变位后对罐容表的影响,利用如图4的小椭圆型储油罐(两端平头的椭圆柱体),分别对罐体无变位和倾斜角为α=4.10的纵向变位两种情况做了实验,实验数据如附件1所示。请建立数学模型研究罐体变位后对罐容表的影响,并给出罐体变位后油位高度间隔为1cm的罐容表标定值。 (2)对于图1所示的实际储油罐,试建立罐体变位后标定罐容表的数学模型,即罐内储油量与油位高度及变位参数(纵向倾斜角度α和横向偏转角度β)之间的一般关系。请利用罐体变位后在进/出油过程中的实际检测数据(附件2),根据你们所建立的数学模型确定变位参数,并给出罐体变位后油位高度间隔为10cm的罐容表标定值。进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。 附件1:小椭圆储油罐的实验数据 附件2:实际储油罐的检测数据 地平线油位探针

中国研究生数学建模竞赛历届竞赛题目截止

中国研究生数学建模竞赛历届竞赛题目 第一届2004年题目 A题发现黄球并定位 B题实用下料问题 C题售后服务数据的运用 D题研究生录取问题 第二届2005年题目 A题HighwayTravelingtimeEstimateandOptimalRouting B题空中加油 C题城市交通管理中的出租车规划 D题仓库容量有限条件下的随机存贮管理 第三届2006年题目 A题AdHoc网络中的区域划分和资源分配问题 B题确定高精度参数问题 C题维修线性流量阀时的内筒设计问题 D题学生面试问题 第四届2007年题目 A题建立食品卫生安全保障体系数学模型及改进模型的若干理论问题 B题械臂运动路径设计问题 C题探讨提高高速公路路面质量的改进方案 D题邮政运输网络中的邮路规划和邮车调运 第五届2008年题目 A题汶川地震中唐家山堪塞湖泄洪问题 B题城市道路交通信号实时控制问题 C题货运列车的编组调度问题 D题中央空调系统节能设计问题 第六届2009年题目 A题我国就业人数或城镇登记失业率的数学建模 B题枪弹头痕迹自动比对方法的研究 C题多传感器数据融合与航迹预测 D题110警车配置及巡逻方案 第七届2010年题目 A题确定肿瘤的重要基因信息 B题与封堵渍口有关的重物落水后运动过程的数学建模 C题神经元的形态分类和识别 D题特殊工件磨削加工的数学建模 第八届2011年题目 A题基于光的波粒二象性一种猜想的数学仿真 B题吸波材料与微波暗室问题的数学建模 C题小麦发育后期茎轩抗倒性的数学模型 D题房地产行业的数学建模

第九届2012年题目 A题基因识别问题及其算法实现 B题基于卫星无源探测的空间飞行器主动段轨道估计与误差分析C题有杆抽油系统的数学建模及诊断 D题基于卫星云图的风矢场(云导风)度量模型与算法探讨 第十届2013年题目 A题变循环发动机部件法建模及优化 B题功率放大器非线性特性及预失真建模 C题微蜂窝环境中无线接收信号的特性分析 D题空气中PM2.5问题的研究attachment E题中等收入定位与人口度量模型研究 F题可持续的中国城乡居民养老保险体系的数学模型研究 第十一届2014年题目 A题小鼠视觉感受区电位信号(LFP)与视觉刺激之间的关系研究B题机动目标的跟踪与反跟踪 C题无线通信中的快时变信道建模 D题人体营养健康角度的中国果蔬发展战略研究 E题乘用车物流运输计划问题 第十二届2015年题目 A题水面舰艇编队防空和信息化战争评估模型 B题数据的多流形结构分析 C题移动通信中的无线信道“指纹”特征建模 D题面向节能的单/多列车优化决策问题 E题数控加工刀具运动的优化控制 F题旅游路线规划问题 第十三届2016年题目 A题多无人机协同任务规划 B题具有遗传性疾病和性状的遗传位点分析 C题基于无线通信基站的室内三维定位问题 D题军事行动避空侦察的时机和路线选择 E题粮食最低收购价政策问题研究 数据来源:

国赛历届数学建模赛题题目与解题方法

历届数学建模题目浏览: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) 酒后开车问题(清华大学:姜启源)

中国大学生数学建模竞赛历年试题

中国大学生数学建模竞赛(CUMCM)历年赛题一览! CUMCM历年赛题一览!! CUMCM从1992年到2007年的16年中共出了45个题目,供大家浏览 1992年A)施肥效果分析问题(北京理工大学:叶其孝) (B)实验数据分解问题(复旦大学:谭永基) 1993年A)非线性交调的频率设计问题(北京大学:谢衷洁) (B)足球排名次问题(清华大学:蔡大用) 1994年A)逢山开路问题(西安电子科技大学:何大可) (B)锁具装箱问题(复旦大学:谭永基,华东理工大学:俞文此) 1995年:(A)飞行管理问题(复旦大学:谭永基,华东理工大学:俞文此) (B)天车与冶炼炉的作业调度问题(浙江大学:刘祥官,李吉鸾) 1996年:(A)最优捕鱼策略问题(北京师范大学:刘来福) (B)节水洗衣机问题(重庆大学:付鹂) 1997年:(A)零件参数设计问题(清华大学:姜启源) (B)截断切割问题(复旦大学:谭永基,华东理工大学:俞文此) 1998年:(A)投资的收益和风险问题(浙江大学:陈淑平) (B)灾情巡视路线问题(上海海运学院:丁颂康) 1999年:(A)自动化车床管理问题(北京大学:孙山泽) (B)钻井布局问题(郑州大学:林诒勋) (C)煤矸石堆积问题(太原理工大学:贾晓峰) (D)钻井布局问题(郑州大学:林诒勋) 2000年:(A)DNA序列分类问题(北京工业大学:孟大志) (B)钢管订购和运输问题(武汉大学:费甫生) (C)飞越北极问题(复旦大学:谭永基) (D)空洞探测问题(东北电力学院:关信) 2001年:(A)血管的三维重建问题(浙江大学:汪国昭) (B)公交车调度问题(清华大学:谭泽光) (C)基金使用计划问题(东南大学:陈恩水) (D)公交车调度问题(清华大学:谭泽光) 2002年:(A)车灯线光源的优化设计问题(复旦大学:谭永基,华东理工大学:俞文此) (B)彩票中的数学问题(解放军信息工程大学:韩中庚) (C)车灯线光源的优化设计问题(复旦大学:谭永基,华东理工大学:俞文此))

2011年全国大学生数学建模竞赛测试试题

2011年全国大学生数学建模竞赛测试试题(A) 时量:180分钟满分:150分 院系:专业:学号:姓名: 一、选择题(2分/题×10题=20分) 1、Matlab程序设计中清除当前工作区的变量x,y的命令是( c ) A.clc x,y B.clear(x y) C.clear x y D.remove(x,y) 2、关于Matlab程序设计当中变量名和函数名的描述,下述说法正确的是( B ) A.都不区分大小写 B.都区分大小写 C.变量名区分,函数名不区分 D. 变量名区分,函数名不区分 3、MA TLAB软件中,把二维矩阵按一维方式寻址时的寻址访问是按(B)优先的。 A.行 B.列 C.对角线 D.左上角 4、关于矩阵上下拼接和左右拼接的方式中,下列描述是正确的是( D ) A.上下拼接的命令为C=[A, B],要求矩阵A, B的列数相同; B.左右拼接的命令为C=[A; B],要求矩阵A, B的行数相同; C.上下拼接的命令为C=[A; B],要求矩阵A, B的行数相同; D.左右拼接的命令为C=[A, B],要求矩阵A, B的行数相同。 5、Matlab命令a=[65 72 85 93 87 79 62 73 66 75 70];find(a>=70 & a<80)得到的结果为(C ) A.[72 79 73 75] B.[72 79 73 75 70] C.[2 6 8 10 11] D.[0 1 0 0 0 1 0 1 0 1 1] 6、矩阵(或向量)的范数是用来衡量矩阵(或向量)的(A)的一个量 A.维数大小 B.元素的值的绝对值大小 C.元素的值的整体差异程度 D.所有元素的和 7、计算非齐次线性方程组AX=b的解可转化为计算矩阵X=A-1b,可以用Matlab的命令(A)实现 A.左除命令x=A\b B.左除命令x=A/b C.右除命令x=A\b D.右除命令x=A/b 8、关于Matlab的矩阵命令与数组命令,下列说法正确的是(b) A.矩阵乘A*B是指对应位置元素相乘 B.矩阵乘A.*B是指对应位置元素相乘 C.数组乘A.*B是指对应位置元素相乘 D.数组乘A*B是指对应位置元素相乘 9、生成5行4列,并在区间[1:10]内服从均分布的随机矩阵的命令是(d) A.rand(5,4)*10 B.rand(5,4,1,10) C.rand(5,4)+10 D.rand(5,4)*9+1 10、关于Matlab的M文件的描述中,以下错误的是( d ) A、Matlab的M 文件有脚本M文件和函数M文件两种; B、Matlab的函数M文件中要求首行必须以function顶格开头;

全国研究生数学建模竞赛历年试题

全国研究生数学建模竞赛历年试题 2004年 A题发现黄球并定位 B题实用下料问题 C题售后服务数据的运用 D题研究生录取问题 2005年 A题高速公路行车时间的估计 B题空中加油 C题城市交通管理中的出租车规划 D题仓库容量有限条件下的随机存贮管理 2006年 A题Ad Hoc网络中的区域划分和资源分配问题 B题确定高精度参数问题 C题维修线性流量阀时的内筒设计问题 D题学生面试问题 2007年 A题建立食品卫生安全保障体系数学模型及改进模型的若干理论问题 B题机械臂运动路径设计问题 C题探讨提高高速公路路面质量的改进方案 D题邮政运输网络中的邮路规划和邮车调度

A题汶川地震中唐家山堰塞湖泄洪问题 B题城市道路交通信号实时控制问题 C题货运列车的编组调度问题 D题中央空调系统节能设计问题 2009年 A题我国就业人数或城镇登记失业率的数学建模 B题枪弹头痕迹自动比对方法的研究 C题多传感器数据融合与航迹预测 D题110警车配置及巡逻方案 2010年 A题确定肿瘤的重要基因信息—提取基因图谱信息方法的研究B题与封堵溃口有关的重物落水后运动过程的数学建模 C题神经元的形态分类和识别 D题特殊工件磨削加工的数学建模 2011年 A题基于光的波粒二象性一种猜想的数学仿真 B题吸波材料与微波暗室问题的数学建模 C题小麦发育后期茎秆抗倒性的数学模型 D题房地产行业的数学建模

A题基因识别问题及其算法实现 B题基于卫星无源探测的空间飞行器 ——主动段轨道估计与误差分析 C题有杆抽油系统的数学建模及诊断 D题基于卫星云图的风矢场(云导风)度量模型与算法探讨2013年 A题变循环发动机部件法建模及优化 B题功率放大器非线性特性及预失真建模 C题微蜂窝环境中无线接收信号的特性分析 D题空气中PM2.5问题的研究 E题中等收入定位与人口度量模型研究 F题可持续的中国城乡居民养老保险体系的数学模型研究

数学建模竞赛试题 2015

A题飞越北极 2000年6月,扬子晚报发布消息:“中美航线下月可飞越北极,北京至底特律可节省4小时”,摘要如下: 7月1日起,加拿大和俄罗斯将允许民航班机飞越北极,此改变可大幅度缩短北美与亚洲间的飞行时间,旅客可直接从休斯敦,丹佛及明尼阿波利斯直飞北京等地。据加拿大空中交通管制局估计,如飞越北极,底特律至北京的飞行时间可节省4个小时。由于不需中途降落加油,实际节省的时间不止此数。 假设:飞机飞行高度约为10公里,飞行速度约为每小时980公里;从北京至底特律原来的航线飞经以下10处: A1 (北纬31度,东经122度); A2 (北纬36度,东经140度); A3 (北纬 53度,西经165度); A4 (北纬62度,西经150度); A5 (北纬 59度,西经140度); A6 (北纬 55度,西经135度); A7 (北纬 50度,西经130度); A8 (北纬 47度,西经125度); A8 (北纬 47度,西经122度); A10 (北纬 42度,西经87度)。 请对“北京至底特律的飞行时间可节省4小时“从数学上作出一个合理的解释,分两种情况讨论:

(1)设地球是半径为6371千米的球体; (2)设地球是一旋转椭球体,赤道半径为6378千米,子午线短半轴为6357千米。

B题:DNA限制性图谱的绘制 绘制DNA限制性图谱是遗传生物学中的重要问题。由于DNA分子很长,目前的实验技术无法对其进行直接测量,所以生物学家们需要把DNA分子切开,一段一段的来测量。在切开的过程中,DNA片段在原先DNA分子上的排列顺序丢失了,如何找回这些片段的排列顺序是一个关键问题。 为了构造一张限制性图谱,生物学家用不同的生化技术获得关于图谱的间接的信息,然后采用组合方法用这些数据重构图谱。一种方法是用限制性酶来消化DNA分子。这些酶在限制性位点把DNA链切开,每种酶对应的限制性位点不一样。对于每一种酶,每个DNA分子可能有多个限制性位点,此时可以按照需要来选择切开某几个位点(不一定连续)。DNA分子被切开后,得到的每个片段的长度就是重构这些片段的原始顺序的基本信息。在多种获取这种信息的实验方法中,有一种广泛采用的方法:部分消化(the partial digest, PDP)方法。 在PDP中,采用一种酶,通过实验得到任意两个限制性位点之间片段的长度。假设与使用的酶对应的限制性位点有n个,通过大量实验,可得到n+2个点(n个位点加上两个端点)中任意两点之间的距离,共2 C个值。然后用这22+n C个距离来重构n个限制性位点的位n 2 + 置(解不一定唯一,两个端点对应于最长的距离)。若?X是线段上的点集X中所有点之间距离的集合,PDP就是给定?X求X。下图给出了一个例子。

历年美国大学生数学建模竞赛试题

PROBLEM A: The Keep-Right-Except-To-Pass Rule In countries where driving automobiles on the right is the rule (that is, USA, China and most other countries except for Great Britain, Australia, and some former British colonies), multi-lane freeways often employ a rule that requires drivers to drive in the right-most lane unless they are passing another vehicle, in which case they move one lane to the left, pass, and return to their former travel lane. Build and analyze a mathematical model to analyze the performance of this rule in light and heavy traffic. You may wish to examine tradeoffs between traffic flow and safety, the role of under- or over-posted speed limits (that is, speed limits that are too low or too high), and/or other factors that may not be explicitly called out in this problem statement. Is this rule effective in promoting better traffic flow? If not, suggest and analyze alternatives (to include possibly no rule of this kind at all) that might promote greater traffic flow, safety, and/or other factors that you deem important. In countries where driving automobiles on the left is the norm, argue whether or not your solution can be carried over with a simple change of orientation, or would additional requirements be needed. Lastly, the rule as stated above relies upon human judgment for compliance. If vehicle transportation on the same roadway was fully under the control of an intelligent system – either part of the road network or imbedded in the design of all vehicles using the roadway – to what extent would this change the results of your earlier analysis? PROBLEM B: College Coaching Legends Sports Illustrated, a magazine for sports enthusiasts, is looking for the ―best all time college coach‖ male or female for the previous century. Build a mathematical model to choose the best college coach or coaches (past or present) from among either male or female coaches in such sports as college hockey or field hockey, football, baseball or softball, basketball, or soccer. Does it make a difference which time line horizon that you use in your analysis, i.e., does coaching in 1913 differ from coaching in 2013? Clearly articulate your metrics for assessment. Discuss how your model can be applied in general across both genders and all possible sports. Present your model’s top 5 coaches in each of 3 different sports. In addition to the MCM format and requirements, prepare a 1-2 page article for Sports Illustrated that explains your results and includes a non-technical explanation of your mathematical model that sports fans will understand.

数学建模竞赛题

注意:竞赛共A和B两题,每队同学任选一题,请参赛同学务必提交电子版和纸质版论文,并在5月18日(上班时间)将纸质版论文交到图书馆1003办公室。 A题:如何投资简单有效?(傻瓜投资策略) 有一位刚毕业的大学生(记为小A),没有积蓄,刚入职场,工作很忙,且经常需要加班。小A希望通过努力工作、勤俭节约和适当投资使自己能够有一定积蓄来应对未来的一些挑战(如结婚生子)。由于小A没有时间学习如何进行个人投资,于是,他根据一位专业人士的建议,决定像巴菲特对多数人建议的那样,定期投资于指数基金。那么,如何才能实现简单有效的投资? 假设小A除掉生活所需的费用后,每月可留下a=1000元用于投资或储蓄(活期),且用于投资的钱N年内不会用到。为简单起见,假设基金的净值当天可知。现在有以下几种傻瓜投资策略供小A考虑: 策略1(固定日期按份额定投):每月选择固定一天(比如第一天)以当天净值买入固定份额基金(份额记为b)。比如当天净值为0.8元,买入500份,就需要投资400元。 策略2(固定日期按金额定投):每月选择固定一天(比如第一天)以当天净值买入固定金额基金(金额记为d)。比如d=400元时若当天净值为0.8元则可以买入500份,若净值为1.0元则可以买入400份。 策略3(固定日期随机定投):每月选择固定一天(比如第一天)随机买入一定额度(不超过a)基金。 策略4(月内新低按金额定投):每月出现月内第一个低点(即当天净值低于本月之前任何一天)那天以当天净值买入固定金额基金(金额记为d),每月只买入一次(本月内出现更低低点时不再买入基金)。如果月内没有出现在月内低点买入的机会,就在月内最后一天以当天净值买入固定金额基金(金额记为d)。 假设小A开始工作的时间晚于2005年6月,工作后就选择按上述某种策略进行指数基金的投资。试通过几种典型的证券指数(标普500、沪深300、上证综指、深证成指)来评估讨论以上4种策略连续投资N年能否给小A带来跑赢通货膨胀速率的资产升值,并对这几种策略加以比较。为简单起见,假设小A投资的指数基金能够完全跟踪复制所选的证券指数的每日收盘价,并假设小A开始按前述策略投资的那一天(记为T)的净值为单位1;同时,可假定通货膨胀速率为固定值每年5%以减化计算。 问题1:对T=2006.1.1,研究N=1到9时4种不同策略针对4个不同指数的投资表现,计算平均年化收益率。不同的指数投资效果有何不同?各种策略哪个有较好的表现?投资年限N起什么样的作用?试分析你所看到的结果的背后原因。 问题2:将T从2006年~2011年间变化时,再进行一下讨论。当N固定时投资起始时间对投资收益有无显著的影响? 问题3:考虑更大的投资年限N=10以及N=20,以标普500指数来分析以上投资策略自1990年以来的投资表现。这些策略能否跑赢通货膨胀速率? 问题4:你能否找到新的傻瓜投资策略?给出一些你的想法。

相关文档
最新文档