当前位置:文档之家› 最新历年全国数学建模试题及解法归纳

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

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

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

赛题解法

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题制动器试验台的控制方法分析工程控制

2009年B题眼科病床的合理安排排队论,优化,仿真,综合评价2009年C题卫星监控几何问题,搜集数据

2009年D题会议筹备优化

赛题发展的特点: 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)总体回归模型用全部数据拟合一个模型,如yij=b0+b1tij+b2tij2,tij为第i病人第j次测量时间,yij为第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) 个人回归模型用每个病人的数据拟合一个模型,如上式(bk改为bik, k=0,1,2),计算bik的均值和均方差,用均值同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);也可用bik的均值和均方差在一定分布的假定下直接计算这些概率。

注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)靶标上圆的像是椭圆,但圆心的像一般不是椭圆的形心。对给定的坐标系,由相片可获取靶标圆的像的边界坐标数据,根据这些边界点的原像落在靶标平面且落在对应圆周上的性质,利用光学成像原理可建立确定靶标平面方程和靶标圆的圆心坐标的非线性方程组数学

数学建模竞赛简介

数学建模竞赛简介 数学建模就是建立、求解数学模型的过程和方法,首先要通过分析主要矛盾,对各种实际问题进行抽象简化,并按照有关规律建立起变量,参数间的明确关系,即明确的数学模型,然后求出该数学问题的解,并通过一定的手段来验证解的正确性。 数学建模竞赛于1985年起源于美国,起初竞赛题目通常由工业部门、军事部门提出,然后由数学工作者简化或修正。1989年我国大学生开始参加美国大学生数学建模竞赛,1990年我国开始创办我国自己的大学生数学建模竞赛。1993年国家教委(现教育部)高教司正式发文,要求在全国普通高等学校中开展数学建模竞赛。从1994年开始,大学生数学建模竞赛成为教育部高教司和中国工业的应用数学学会共同主办,每年一届的,面向全国高等院校全体大学生的一项课外科技竞赛活动。2010年全国共有30省(市、自治区)九百多所院校一万多个队三万多名大学生参赛,成为目前全国高等学校中规模最大的课外科技活动。数学建模竞赛是教育主管部门主办的大学生三大竞赛之一。 现在的竞赛题目来源于更广泛的领域,都是各行各业的实际问题经过适当简化,提炼出来的极富挑战性的问题,每次两道题,学生任选一题,可以使用计算机、软件包,可以参阅任何资料(含上网参阅任何资料)。竞赛以三人组成的队为单位,三人之间通力合作,在三天三夜内完成一篇论文。不给论文评分,而是按论文的水平为四档:全国一等奖、全国二等奖、赛区一等奖,赛区二等奖,成功参赛奖。我校于2001年开始参加这项竞赛活动。多次获全国一等奖、二等奖、湖北赛区一等奖、二等奖。 数学建模竞赛活动培养了学生的创造力、应变能力、团队精神和拼搏精神,适应了21世纪经济发展和人才培养的挑战。不少参加过全国大学生数学建模竞赛的同学都深有感触,他们说:“参加这次活动是我们大学四年中最值得庆幸的一件事,我们真正体会这几年内学到了什么,自己能干什么。”“那不寻常的三天在我们记忆中留下了永恒的一瞬,真是一次参赛,终身受益。”团队精神贯穿在数学建模竞赛的全过程,它往往是成败的关键。有些参赛队员说:“竞赛使我们三个人认识到协作的重要性,也学会了如何协作,在建模的三天中,我们真正做到了心往一处想,劲往一处使,每个人心中想的就是如何充分发挥自己的才华,在短暂的时间内做出一份尽量完善的答卷。三天中计算机没停过,我们轮流睡觉、轮流工作、轮流吃饭,可以说是抓住了每一滴可以抓住的时间。”“在这不眠的三天中,我们真正明白了团结就是力量这个人生真谛,而这些收获,将会伴随我们一生,对我们今后的学习,工作产生巨大的影响。”

数学建模题目及答案

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θ,0 0θπ<<,使得0()0h θ=,即00()()f g θθ=。又由于00()()0f g θθ=,故必有 00()()0f g θθ==,证毕。 2.学校共1000名学生,235人住在A 宿舍,333人住在B 宿舍,432人住在C 宿舍。学生 们要组织一个10人的委员会,试用合理的方法分配各宿舍的委员数。(15分) 解:按各宿舍人数占总人数的比列分配各宿舍的委员数。设:A 宿舍的委员数为x 人,B 宿舍的委员数为y 人,C 宿舍的委员数为z 人。计算出人数小数点后面的小数部分最大的整数进1,其余取整数部分。 则 x+y+z=10;

数学建模竞赛题目

西安科技大学第二届数学建模竞赛题目 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题制动器试验台的控制方法分析工程控制

数学建模期末试卷A及答案

2009《数学建模》期末试卷A 考试形式:开卷 考试时间:120分钟 姓名: 学号: 成绩: ___ 1.(10分)叙述数学建模的基本步骤,并简要说明每一步的基本要求。 2.(10分)试建立不允许缺货的生产销售存贮模型。 设生产速率为常数k ,销售速率为常数r ,k r <。 在每个生产周期T 内,开始一段时间(00T t ≤≤) 边生产边销售,后一段时间(T t T ≤≤0)只销售不 生产,存贮量)(t q 的变化如图所示。设每次生产开工 费为1c ,每件产品单位时间的存贮费为2c ,以总费用最小为准则确定最优周期T ,并讨论k r <<和k r ≈的情况。 3.(10分)设)(t x 表示时刻t 的人口,试解释阻滞增长(Logistic )模型 ?????=-=0)0()1(x x x x x r dt dx m 中涉及的所有变量、参数,并用尽可能简洁的语言表述清楚该模型的建模思想。 4.(25分)已知8个城市v 0,v 1,…,v 7之间有一个公路网(如图所示), 每条公路为图中的边,边上的权数表示通过该公路所需的时间. (1)设你处在城市v 0,那么从v 0到其他各城市,应选择什么路径使所需的时间最短? (2)求出该图的一棵最小生成树。 5.(15分)求解如下非线性规划: 20 s.t.2 122 2 121≤≤≤+-=x x x x x z Max 6.(20分)某种合金的主要成分使金属甲与金属乙.经试验与分析, 发现这两种金属成分所占的百分比之和x 与合金的膨胀系数y 之间有一定的相关关系.先测试了12次, 得数据如下表:

的模型。 7.(10分)有12个苹果,其中有一个与其它的11个不同,或者比它们轻,或者比它们重,试用没有砝码的天平称量三次,找出这个苹果,并说明它的轻重情况。 《数学建模》模拟试卷(三)参考解答 1. 数学模型是对于现实世界的某一特定对象,为了某个特定目的,作出一些必要的简化和假设,运用适当的数学工具得到的一个数学结构。它或者能解释特定现象的现实状态,或者能预测对象的未来状态,或者能提供处理对象的最优决策或控制。 数学建模方法 一般来说数学建模方法大体上可分为机理分析和测试分析两种。 机理分析是根据客观事物特征的认识,找出反应内部机理的数量规律,建立的数学模型常有明确的物理意义。 测试分析是将研究对象看作一个"黑箱"(意即内部机理看不清楚),通过对测量数据的统计分析,找出与数据拟合得最好的模型。 数学建模的一般步骤 (1)模型准备:首先要了解问题的实际背景,明确题目的要求,收集各种必要的信息。 (2)模型假设:为了利用数学方法,通常要对问题做出必要的、合理的假设,使问题的主要特征凸现出来,忽略问题的次要方面。 (3)模型构成:根据所做的假设以及事物之间的联系,构造各种量之间的关系,把问题化为数学问题,注意要尽量采用简单的数学工具。 4)模型求解:利用已知的数学方法来求解上一步所得到的数学问题,此时往往还要作出进一步的简化或假设。 (5)模型分析:对所得到的解答进行分析,特别要注意当数据变化时所得结果是否稳定。 (6)模型检验:分析所得结果的实际意义,与实际情况进行比较,看是否符合实际,如果不够理想,应该修改、补充假设,或重新建模,不断完善。 (7)模型应用:所建立的模型必须在实际应用中才能产生效益,在应用中不断改进和完善。 2. 单位时间总费用 k T r k r c T c T c 2)()(21-+= ,使)(T c 达到最小的最优周期 )(2T 21*r k r c k c -= 。当k r <<时,r c c 21*2T = ,相当于不考虑生产的情况;当k r ≈时,∞→*T ,因为产量被售量抵消,无法形成贮存量。 3. t ——时刻; )(t x ——t 时刻的人口数量; r ——人口的固有增长率; m x ——自然资源和环境条件所能容纳的最大人口数量;

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.增强写作技能和排版技术;

数学建模常见评价模型简介

常见评价模型简介 评价类数学模型是全国数学建模竞赛中经常出现的一类模型,如2005年全国赛A题长江水质的评价问题,2008年B题高校学费标准评价体系问题等。主要介绍三种比较常用的评价模型:层次分析模型,模糊综合评价模型,灰色关联分析模型,以期帮助大家了解不同背景下不同评价方法的应用。 层次分析模型 层次分析法(AHP)是根据问题的性质和要求,将所包含的因素进行分类,一般按目标层、准则层和子准则层排列,构成一个层次结构,对同层次内诸因素采用两两比较的方法确定出相对于上一层目标的权重,这样层层分析下去,直到最后一层,给出所有因素相对于总目标而言,按重要性程度的一个排序。其主要特征是,它合理地将定性与定量决策结合起来,按照思维、心理的规律把决策过程层次化、数量化。 运用层次分析法进行决策,可以分为以下四个步骤: 步骤1 建立层次分析结构模型 深入分析实际问题,将有关因素自上而下分层(目标—准则或指标—方案或对象),上层受下层影响,而层内各因素基本上相对独立。 步骤2构造成对比较阵 对于同一层次的各元素关于上一层次中某一准则的重要性进行两两比较,借助1~9尺度,构造比较矩阵; 步骤3计算权向量并作一致性检验 由判断矩阵计算被比较元素对于该准则的相对权重,并进行一致性检验,若通过,则最大特征根对应的特征向量做为权向量。

步骤4计算组合权向量(作组合一致性检验) 组合权向量可作为决策的定量依据 通过一个具体的例子介绍层次分析模型的应用。 例(选择旅游地决策问题)如何在桂林、黄山、北戴河3个目的地中按照景色、费用、居住条件、饮食、旅途条件等因素进行选择。 步骤1 建立系统的递阶层次结构 将决策问题分为3个层次:目标层O,准则层C,方案层P;每层有若干元素,各层元素间的关系用相连的直线表示。

数学建模期末考试2018A试的题目与答案

华南农业大学期末考试试卷(A卷) 2012-2013学年第二学期考试科目:数学建模 考试类型:(闭卷)考试考试时间:120 分钟 学号姓名年级专业 一、(满分12分)一人摆渡希望用一条船将一只狼.一只羊.一篮白菜从河岸一边带到河岸对面.由于船的限制.一次只能带一样东西过河.绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起.怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1.2.3.4.当i在此岸时记x i = 1.否则为0;此岸的状态下用s = (x1.x2.x3.x4)表示。该问题中决策为乘船方案.记为d = (u1, u2, u3, u4).当i 在船上时记u i = 1.否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊.然后回来.带狼过河.然后把羊带回来.放下羊.带白菜过去.然后再回来把羊带过去。 或: 人先带羊过河.然后自己回来.带白菜过去.放下白菜.带着羊回来.然后放下羊.把狼带过去.最后再回转来.带羊过去。(12分) . .

东三省数学建模竞赛试题

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)南山区的垃圾清运设备情况(主要是车辆数目和载重)。

数学建模简介

数学建模简介 当需要从定量的角度分析和研究一个实际问题时,人们就要在深入调查研究、了解对象信息、作出简化假设、分析内在规律等工作的基础上,用数学的符号和语言作表述,也就是建立数学模型,然后用通过计算得到的结果来解释实际问题,并接受实际的检验。这个建立数学模型的全过程就称为数学建模。 数学建模的广泛应用 数学建模的应用逐渐变的广泛,数学建模大量用于一般工程技术领域,用于代替传统工程设计中的现场实验、物理模拟等手段;在高新科技领域,成为必不可少的工具,无论是在通信、航天、微电子、自动化都是创新工艺、开发新 产品的必要手段;在新的科研领域在用数学方法研究 其中的定量关系时,数学建模就成为首要的、关键的 步骤和这些学科发展和应用的基础。 将计算机技术和数学建模进行紧密结合,使得原 本抽象的数学模型生动具体的呈现在研究者面前,使 得问题得到更好的解决。 数学建模的分支——数据挖掘 数据挖掘(Data Mining,DM)是目前人工智能和数 据库领域研究的热点问题,所谓数据挖掘是指从数据库 的大量数据中揭示出隐含的、先前未知的并有潜在价值 的信息的非平凡过程。数据挖掘是一种决策支持过程, 它主要基于人工智能、机器学习、模式识别、统计学、 数据库、可视化技术等,高度自动化地分析企业的数据, 做出归纳性的推理,从中挖掘出潜在的模式,帮助决策 者调整市场策略,减少风险,做出正确的决策。 数据挖掘是通过分析每个数据,从大量数据中寻找其规律的技术,主要有数据准备、规律寻找和规律表示3个步骤。数据准备是从相关的数据源中选取所需的数据并整合成用于数据挖掘的数据集;规律寻找是用某种方法将数据集所含的规律找出来;规律表示是尽可能以用户可理解的方式(如可视化)将找出的规律表示出来。 数据挖掘的任务有关联分析、聚类分析、分类分析、异常分析、特异群组分析和演变分析,等等。

数学模型期末考试试题及答案

试卷学期《数学模型》期末考试A山东轻工业学院08/09学年II 页)本试卷共4< 题说明总号考次开试分考卷试,参加考试的同学可以携带任何资料,可以 使用计算器,但上述物品严禁相互借用。16分,每小题8分)一、简答题<本题满分得分)式,写出与§2.2录像机计数器的用途中,仔细推算一下<11、在阅卷人<2)式的差别,并解释这个差别;中不允许缺货的存储模型中为什么没有考虑生产 费用,在什么条件下可2、试说明在§3.1 以不考虑它;8分)二、简答题<本题满分16分,每小题得分1阅卷人?s)(ti的变化情时、对于1§5.1传染病的SIR 模型,叙述当0?况并加以证明。 E 2、在§6.1捕鱼业的持续收获的效益模型中,若单位捕捞强度的费用为捕捞强度的减函数,)0?0,b?c?a?bE,(a即,请问如何达到最大经济效益?本题满分16分,每小题8分)三、 简答题<得分s程是法图解说明为什么方策、1在§9.3 随机存储略中,请用)S?(x)?cI(I的最小正根。阅卷人0、请结合自身特点谈一下如何培养数学建模 的能力?2 分)四、<本题满分20得分219人,二年级有某中学有三个年级共1000名学生,一年级有人。现要选20名校级优秀学生,请用下列办316人,三年级有465 阅卷人Q ;<2))按比例加惯例的方法法分配各年级的优秀学生名额:<1值法。另外如果校级优秀学个,重新进行分配,并按照席位分配的理想生名额增加 到21化准则分析分配结果。得分分)16五、<本题满分阅

卷人大学生毕业生小李为选择就业岗位建立了层次分析模型,影响就业的因素考虑了收入情况、发展空间、社会声誉三个方面,有三个层次结构图如图,已知准则层。 选可业就岗位供择对目标层的成对比较矩阵1 / 4 选择就业岗位 71/1/43511????????23111/2/AB??41,比较矩阵分别为成,方案层对准则层的对 ????1????22171/51/1????117463????????3112/B?3B?1/41。,JhYEQB29bj ????32????1/21/6111/71/3????请根据层次分析方法为小李确定最佳的工作岗位。 16分)六、<本题满分得分某保险公司欲开发一种人寿保险,投保人需要每年缴纳一定数的阅卷人<额保险费,如果投保人某年未按时缴纳保费则视为保险合同终止保险公司需要对投保人的健康、疾病、死亡和退保的情况作出评估,从而制退保)。 定合适的投保金额和理赔金额。各种状态间相互转移的情况和概率如图。试建立马氏链模型分析在投保人投保时分别为健康或疾病状态下,平均需要经过多少年投保人就会出现退保或死亡的情况,以及出现每种情况的概率各是多少?5Y944Acbad 退保死亡II 学期《数学模型》期末考试A试卷解答山东轻工业 学院08/09学年0.05 0.03 分)分,每小题8一、简答题<本题满分160.15 0.07 m(m?1)???2mr?vt2?)得4分1、答:由<1,。。。。。。。。。。。。。。。。。。。。20.1 健康疾病2???knk2?)t?2r?n?(knm?代入得。。。。。。。。。。。。。。。。。。。。,6分将 vv0.6 ???2r?r2??r,则得<2因为)。所以。。。。。。。。。。。。。。。。。。。。8分 crc,每天的平均费用是,则平均每天的生产费用为2、答:假设每件产品的生产费用为 33ccrT112??crC(T)?4分,。。。。。。。。。。。。。。。。。。。。 1132T1)TdC()TdC(11)T(TC?下面求最小,发现使,所以111dTdT12c1??TT,与生产费用无关,所以不考虑。。。。。。。。。。。。。。。。。。。。。81cr2分 二、简答题<本题满分16分,每小题8分) 1di??s?),(1s??i,1、答:由<14若)0?dtdi1s)(t??s,?0i时,4增 加; 。。。。。。。。。。。。。。。。。。。。分当0?dtdi1?i(ts),?0i时,达到最大值当;

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 )

数学建模期末考试2018A试的题目与答案

实用标准文案 华南农业大学期末考试试卷(A卷)2012-2013学年第二学期考试科目:数学建模 考试类型:(闭卷)考试考试时间:120 分钟 学号姓名年级专业 一、(满分12分)一人摆渡希望用一条船将一只狼,一只羊,一篮白菜从河岸一边带到河岸对面,由于船的限制,一次只能带一样东西过河,绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起,怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1,2,3,4,当i在此岸时记x i = 1,否则为0;此岸的状态下用s =(x1,x2,x3,x4)表示。该问题中决策为乘船方案,记为d = (u1, u2, u3, u4),当i在船上时记u i = 1,否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分)

(3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊,然后回来,带狼过河,然后把羊带回来,放下羊,带白菜过去,然后再回来把羊带过去。 或: 人先带羊过河,然后自己回来,带白菜过去,放下白菜,带着羊回来,然后放下羊,把狼带过去,最后再回转来,带羊过去。(12分) 1、二、(满分12分)在举重比赛中,运动员在高度和体重方面差别很大,请就 下面两种假设,建立一个举重能力和体重之间关系的模型: (1)假设肌肉的强度和其横截面的面积成比例。6分 (2)假定体重中有一部分是与成年人的尺寸无关,请给出一个改进模型。6分 解:设体重w(千克)与举重成绩y (千克) (1)由于肌肉强度(I)与其横截面积(S)成比例,所以y∝I∝S 设h为个人身高,又横截面积正比于身高的平方,则S ∝ h2 再体重正比于身高的三次方,则w ∝ h3 (6分)(2)a, 则一个最粗略的模型为 ( 12分) 三、(满分14分) 某学校规定,运筹学专业的学生毕业时必须至少学习过两门数学课、三门运筹学课和两门计算机课。这些课程的编号、名称、学分、所属类别和先修课要求如下表所示。那么,毕业时学生最少可以学习这些课程中哪些课程?

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:实际储油罐的检测数据 地平线油位探针

数学建模的介绍

一、数学建模的意义 数学建模是一种数学的思考方法,是运用数学的语言和方法,通过抽象、简化建立能近似刻画并"解决"实际问题的一种强有力的数学手段。 数学建模就是用数学语言描述实际现象的过程。这里的实际现象既包涵具体的自然现象比如自由落体现象,也包涵抽象的现象比如顾客对某种商品所取的价值倾向。这里的描述不但包括外在形态,内在机制的描述,也包括预测,试验和解释实际现象等内容。 我们也可以这样直观地理解这个概念:数学建模是一个让纯粹数学家(指只懂数学不懂数学在实际中的应用的数学家)变成物理学家,生物学家,经济学家甚至心理学家等等的过程。 数学模型一般是实际事物的一种数学简化。它常常是以某种意义上接近实际事物的抽象形式存在的,但它和真实的事物有着本质的区别。要描述一个实际现象可以有很多种方式,比如录音,录像,比喻,传言等等。为了使描述更具科学性,逻辑性,客观性和可重复性,人们采用一种普遍认为比较严格的语言来描述各种现象,这种语言就是数学。使用数学语言描述的事物就称为数学模型。有时候我们需要做一些实验,但这些实验往往用抽象出来了的数学模型作为实际物体的代替而进行相应的实验,实验本身也是实际操作的一种理论替代。 应用数学去解决各类实际问题时,建立数学模型是十分关键的一步,同时也是十分困难的一步。建立教学模型的过程,是把错综复杂的实际问题简化、抽象为合理的数学结构的过程。要通过调查、收集数据资料,观察和研究实际对象的固有特征和内在规律,抓住问题的主要矛盾,建立起反映实际问题的数量关系,然后利用数学的理论和方法去分析和解决问题。这就需要深厚扎实的数学基础,敏锐的洞察力和想象力,对实际问题的浓厚兴趣和广博的知识面。数学建模是联系数学与实际问题的桥梁,是数学在各个领械广泛应用的媒介,是数学科学技术转化的主要途径,数学建模在科学技术发展中的重要作用越来越受到数学界和工程界的普遍重视,它已成为现代科技工作者必备的重要能力之。为了适应科学技术发展的需要和培养高质量、高层次科技人才,数学建模已经在大学教育中逐步开展,国内外越来越多的大学正在进行数学建模课程的教学和参加开放性的数学建模竞赛,将数学建模教学和竞赛作为高等院校的教学改革和培养高层次的科技人才的个重要方面,现在许多院校正在将数学建模与教学改革相结

数学建模期末试卷A及答案.docx

2009《数学建模》 期末试卷 A 考 形式:开卷 考 : 120 分 姓名: 学号: 成 : ___ 1.(10 分)叙述数学建模的基本步 ,并 要 明每一步的基本要求。 2.(10 分) 建立不允 缺 的生 售存 模型。 生 速率 常数 k , 售速率 常数 r , r k 。 在每个生 周期 T 内,开始一段 ( 0 t T 0 ) 生 售,后一段 ( T 0 t T )只 售不 生 ,存 量 q(t ) 的 化如 所示。 每次生 开工 c 1 ,每件 品 位 的存 c 2 ,以 用最小 准 确定最 周 期 T ,并 r k 和 r k 的情况。 3.(10 分) x(t ) 表示 刻 t 的人口, 试解释阻滞增长( Logistic )模型 dx r (1 x )x dt x m x(0) x 0 中涉及的所有 量、 参数,并用尽可能 的 言表述清楚 模型的建模思 想。 4.( 25 分)已知 8 个城市 v 0,v 1,? ,v 7 之 有一个公路网(如 所示) ,每条公路 中的 , 上的 数表示通 公路所需的 . (1) 你 在城市 v 0,那么从 v 0 到其他各城市, 什么路径使所需的 最短? ( 2)求出 的一棵最小生成 。 5.(15 分)求解如下非 性 划 : 2 2 Max z x 1 2 x 1 x 2 6.(20 分)某种合金的主要成分使金属甲与金属乙 . 与分析 , 两种金属成分所占的百分比之和 x 与合金的膨 系数 y 之 有一定的相关关系 . 先 了 12 次, 得数据如下表:

表 2 x i y i x i y i 试建立合金的膨胀系数y 与两种金属成分所占的百分比之和x 的模型。 7.(10 分)有 12 个苹果,其中有一个与其它的 11 个不同,或者比它们轻,或者比它们重,试用没有砝码的天平称量三次,找出这个苹果,并说明它的轻重情况。 《数学建模》模拟试卷(三)参考解答 1. ,作出一些必要的简化和数学模型是对于现实世界的某一特定对象,为了某个特定目的 假设,运用适当的数学工具得到的一个数学结构。它或者能解释特定现象的现实状态,或者能预测对象的未来状态,或者能提供处理对象的最优决策或控制。 数学建模方法 一般来说数学建模方法大体上可分为机理分析和测试分析两种。 机理分析是根据客观事物特征的认识,找出反应内部机理的数量规律,建立的数学模型常有明确的物理意义。 测试分析是将研究对象看作一个"黑箱 "( 意即内部机理看不清楚),通过对测量数据的统 计分析,找出与数据拟合得最好的模型。 数学建模的一般步骤 (1)模型准备:首先要了解问题的实际背景,明确题目的要求,收集各种必要的信息。 (2)模型假设:为了利用数学方法,通常要对问题做出必要的、合理的假设,使问题的 主要特征凸现出来,忽略问题的次要方面。 (3)模型构成:根据所做的假设以及事物之间的联系,构造各种量之间的关系,把问题 化为数学问题,注意要尽量采用简单的数学工具。 4)模型求解:利用已知的数学方法来求解上一步所得到的数学问题,此时往往还要作出进一步的简化或假设。 (5)模型分析:对所得到的解答进行分析,特别要注意当数据变化时所得结果是否稳定。 (6)模型检验:分析所得结果的实际意义,与实际情况进行比较,看是否符合实际,如 果不够理想,应该修改、补充假设,或重新建模,不断完善。 (7)模型应用:所建立的模型必须在实际应用中才能产生效益,在应用中不断改进和完 善。 2. c1c2 r (k r )T c(T ) 2k,使 c(T ) 单位时间总费用T达到最小的最优周期 T *=2c1k T *=2c1 c2 r (k r ) 。当r k 时,c2 r,相当于不考虑生产的情况;当r k 时,T *,因为产量被售量抵消,无法形成贮存量。 3. t——时刻; x(t) —— t 时刻的人口数量; r——人口的固有增长率; x m——自然资源和环境条件所能容纳的最大人口数量;

相关主题
文本预览
相关文档 最新文档