当前位置:文档之家› 数学建模试习题

数学建模试习题

数学建模试习题
数学建模试习题

欢迎阅读

2012-2013第一学期 《数学建模》试题卷

班级:2010级 统计 姓名:石光顺 成绩:

一、用用然后编写beq=1;

x,y=-y x =

y =

即当1230, 2.3333,0.3333x x x ===时,max 2.6667z =-。

二、求解以下问题,列出模型并使用Matlab 求解(20分)

某厂生产三种产品I ,II ,III 。每种产品要经过A , B 两道工序加工。设该厂有两种规格的设备能完成A 工序,它们以A 1, A 2表示;有三种规格的设备能完成B 工序,它们以B 1, B 2, B 3表示。产品I 可在A , B 任何一种规格设备上加工。产品II 可在任

何规格的A设备上加工,但完成B工序时,只能在B1设备上加工;产品III 只能在A2与B2设备上加工。已知在各种机床设备的单件工时,原材料费,产品销售价格,各种设备有效台时以及满负荷操作时机床设备的费用如表1,求安排最优的生产计划,使该厂利润最大。

表1

解:(1)根据题意列出所有可能生产产品I、II、III的工序组合形式,并作如下假设:

(2)用

6,0,0,6,0,0,8,8,0

0,4,0,0,4,0,0,0,11

0,0,7,0,0,7,0,0,0];

b=[6000;10000;4000;7000;4000];

[x,y]=linprog(f,a,b,[],[],zeros(9,1));

x,y=-y

输出结果为:

x =

0.0000

762.7155

437.2845

0.0000

95.9051

134.1441

0.0000

500.0000

324.1379

y =

1.1521e+003

即当

可以获得最大利润1152元。

之间(2)用

a=a+a';

temp=a(p,tb);temp=temp(:);

d=min(temp);

[jb,kb]=find(a(p,tb)==d);

j=p(jb(1));k=tb(kb(1));

result=[result,[j;k;d]];p=[p,k];tb(find(tb==k))=[];

end

result

输出结果为:

result =

1 1 3 1 5

4 3 2

5 6

21 35 21 51 13

由输出结果可知最小生成树的边集为1413321556{,,,,}v v v v v v v v v v ,且有

141332155621,35,21,51,13v v v v v v v v v v =====。

最小生成树的值为sum=1413321556141v v v v v v v v v v ++++=。 该图的最小生成树如下图:

四、综合题(50分)

1). 飞行

为常数加速度. 2. 本文设,关键词:微分学 复合函数求导 竖直加速度

一、问题重述

经验表明,水平飞行的飞机,其降落曲线为一条五次多项式. 飞机的飞行高度为h ,着陆点为原点O ,且在这个降落过程中,飞机的水平速度始终保持为常数u . 现考虑飞机能够安全着陆,飞

机垂直加速度的最大绝对值不得超过10

g

,其中g 是重力加速度.若飞机从距降落点水平距离s 处开

始降落,试解决以下两个问题:

问题一:确定出飞机的降落曲线.

问题二:开始下降点s 所能允许的最小值。

二、模型假设与符号约定

2.1、模型假设

1.飞机的降落曲线为2345012345(0)y a a x a x a x a x a x x s =+++++≤≤;

2.飞机自身的高度不计;

3.飞机降落过程中垂直加速度的最大绝对值不得超过

g ;

4.5.,飞机2.21.h 2.u 3.s 4.y :5.x 6.22d y

dt

7.

dy

dt

根据飞机的竖直加速度的最大绝对值不能超过10

g

,以此求解s 的最小值。

四、模型建立与求解

4.1、问题一模型建立与求解

根据微分学中复合函数求导法则有:

飞机在竖直方向的速度大小

'()dy dy dx y x u dt dx dt

==?; 飞机在竖直方向的加速度大小2

22(''()dy d d y

dt y x u dt dt

==?.

由假定飞机降落曲线为2345012345y a a x a x a x a x a x =+++++得:

根据模型假设以及飞机从高度为h 的高空开始降落时,距降落点(原点O )水平距离为s ,飞

机在降落的过程中保持水平;有

00

a

=??

4.222d y dt =当136x s =

时,()a x 在[0,]s 2

; 当236x s +=

时,()a x 在[0,]s 上取得最小值2

. 即飞机在降落过程中的最大加速度的绝对值2

|()|a x =. 于是根据题目要求有

s≥=

所以10

即开始下降点s所能允许的最小值为10.

五、模型检验

由上述设计可知在飞机的降落曲线为一个五次多项式与实际相符,飞在机开始降落距离着地点

[1]

[2] 赵静

分析(根具问题的性质,你打算建立什么样的数学模型);模型假设(有些假设须作必要的解释);模型设计(对出现的数学符号必须有明确的定义);模型的解法与结果;模型结果的分析和检验,包括误差分析、稳定性分析等;模型的优缺点及改进的方向;必要的计算机程序。

5. 参考文献

说明

1. 文件名:学号+姓名+班级.

2. 2012年12月12-13日上课时以班为单位将电子文档、打印文档统一交给老师.

3. 纸质文档从左边装订.

数学建模竞赛的准备、技巧、选题、写作等各方面得总结

数学建模竞赛的准备、技巧、选题、写作等各方面得总结 一、如何准备数学建模 下面结合我的建模经历给建模新手一些指导,顺便给大家一些建议和推荐些好书,本文属本人原创若要转载请注明出自:校苑资源网。 我是从大一下学期开始接触数学建模的,当时我的感觉就是一个字——晕,自己什么都不懂,想学习却又无从下手。记得我一次接触的数学建模题目是艾滋病的传播,当时就吓蒙了,这样的东西也能建模,艾滋病怎么能和数学联系到一起了呢?硬着头皮听完学长的一堂讲座,什么也没听懂,只是朦胧的记得有说什么微分方程,还有什么马尔萨斯之类,看他们说的像是家常便饭,而我却是在听天书。尤其是问了数学建模的论文一般写多少页,一位学长告诉我说20多页吧,至少也得15页多,听完以后真的吓坏了,要写15页的论文这是从来也没敢想过的事情。 我相信好多同学也都像我这样迷茫过,不知该从什么地方抓起。当时就想要放弃,但是看到那么多同学都坚持了,自己也就跟着每天去学习,半途而废太丢人了,只好一直往前走,糊里糊涂的参加了全国竞赛,结果和想象的一样,奇迹终究还是没有发生,呵呵,什么奖也没拿到。回头一想,自己就没付出什么这样的结果也是应该的,就是那三天三夜的煎熬,还有在做建模的过程中学到的知识还是记忆犹新。也是从此我就深深的迷上了数学建模,主动找学长请教,最终加入学校的数学建模工作室(相当于社团),和同学老师一起系统的学习数学建模。 1.先是从看优秀论文学起,起初先看一些简单的全国论文,比如:易拉罐的设计、手机套餐的设计,雨量预报等专科生论文(可以到这里下载),通过这个先熟悉建模题目、了解建模的一些方法; 2.然后就是建模方法的学习,用的教材当然是姜启源的数学模型了(【推荐】数学模型姜启源第三版),同时我还发现了一本更简单点的建模书:数学建模引论,唐焕文和贺明峰教授主编的,这本书页里面的内容非常好也很易学,推荐建模新手去参考一下(在网上搜索了好长时间还没有找到电子书,希望有的同学共享给大家,或者也可以参考这本书:数学建模引论阮晓青周义仓主编,数学建模引论--新手推荐书)。看书每周看1-2章的内容,看完后大家组织在一起讨论、评讲。 3.与此同时还有每周的Matlab讲座和作业(【推荐】大连大学数学建模工作室matlab讲座提要与练习),都是有精通Matlab的同学讲的,然后下来自己做练习题;不会时候就去查书,或者在百度上搜索,其实百度是个非常大的资源应该好好利用,有什么不懂的先百度一下,然后再问别人或者查书。个人感觉Matlab学习还是比较简单的关键看你自己用不用功,不是学不懂而是自己不知道,我认为很好的书在校苑数模论坛2009年全国数学建模培训一(初级入门辅导)里面已经说过了,可以点击去看看,还有这里校苑数模论坛2009 年全国竞赛培训二(Matlab强化训练)也都推荐了好书。 4.最后一个环节就是真题实战了,可以组队也可以单独做,仍然是从简单题目练起,一般都是全国赛的大专组题目,比如手机套餐资费问题、DVD在线租赁、体检时间安排问题等

数学建模竞赛题目

西安科技大学第二届数学建模竞赛题目 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元。

数学建模竞赛C题解答

数学建模竞赛C题解答

————————————————————————————————作者:————————————————————————————————日期:

2010高教社杯全国大学生数学建模竞赛C 题解答 问题1:如图1,设P 的坐标为 (x , y ), (x ≥ 0,y ≥ 0),共用管道的费用为非共用管道的k 倍,模型可归结为 2222)()()(),(min y b x l y a x ky y x f -+-+-++= 只需考虑21<≤k 的情形(不妨假设b a ≤)。对上述二元费用函数求偏导,令 ()()()()()()()()??? ? ??? =-+----+--==-+----+=0 ,0,22222222 y b x l y b y a x y a k y x f y b x l x l y a x x y x f y x (*) 结合图1,将(*)式改写为 ?? ?=+=-k βαβαsin sin 0 cos cos ,易知: 2 4cos cos ,2 sin sin 2 k k -= ===βαβα 所以 2 4tan tan k k -= =βα,故经过AP 和BP 的直线方程分别为: x k k a y 2 4-- =- ① ()l x k k b y --= -24 ② 联立①、②解方程组得交点()()?? ? ???--+= ??? ?????--- =2 2 421,421k kl b a y a b k k l x

因为 x ≥ 0,y ≥ 0,所以 l 应满足: ()a b k k l --≥ 2 4 且()a b k k l +-≤2 4 (a )当 )(42 a b k k l --≤ 时,此时交点在y 轴上,将0=x 代入①式,可得),0(a P =,即交点P 与A 点重合(如图2)。 ka l a b f ++-=22min )( (b) 当)(4)(42 2 a b k k l a b k k +-< <--时,交点在梯形内(如图1) 。??? ? ? ?--+---=)4(21),(24222k kl b a a b k k l P , 因为 2 42cos cos cos k l l x l x BP AP -==-+= +α βα,所以模型简化为: 2 42),(min k l ky y x f -+ =, () l k k b a f 2min 4)(2 1 -++= (c) 当)(42 a b k k l +-≥ 时,此时交点在x 轴上,即无共用管线的情形(如图3) 。

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

华南农业大学期末考试试卷(A 卷) 2012-2013学年第 二 学期 考试科目:数学建模 考试类型:(闭卷)考试 考试时间: 120 分钟 学号 姓名 年级专业 一篮白菜从河岸一边带到河岸对面,由于船的限制,一次只能带 一样东西过河,绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起,怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1,2,3,4,当i 在此岸时记x i = 1,否则为0;此岸的状态下用s =(x 1,x 2,x 3,x 4)表示。该问题中决策为乘船方案,记为d = (u 1, u 2, u 3, u 4),当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 ? h 2 再体重正比于身高的三次方,则w ? h 3 (6分) ( 12分) 14分) 某学校规定,运筹学专业的学生毕业时必须至少学

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

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

全国数学建模大赛题目

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

数学建模试题

2012-2013第一学期 《数学建模》试题卷 班级:2010级 统计 姓名:石光顺 学号:20101004025 成绩: 一、用Matlab 求解以下优化问题(10分) 用Matlab 求解下列线性规划问题: 解:首先化Matlab 标准型,即 123121114123x x x ?? -??????≤??????---???? ???? , 然后编写Matlab 程序如下: f=[-3,1,1]; a=[1,-2,1;4,-1,-2]; b=[11,-3]; aeq=[-2,0,3]; beq=1; [x,y]=linprog(f,a,b,aeq,beq,zeros(3,1)); x,y=-y 运行结果: x = 0.0000 2.3333 0.3333 y = -2.6667 即当1230, 2.3333,0.3333x x x ===时,max 2.6667z =-。 二、求解以下问题,列出模型并使用Matlab 求解(20分) 某厂生产三种产品I ,II ,III 。每种产品要经过A , B 两道工序加工。设该厂有两种规格的设备能完成A 工序,它们以A 1, A 2表示;有三种规格的设备能完

成B工序,它们以B1, B2, B3表示。产品I可在A, B任何一种规格设备上加工。产品II可在任何规格的A设备上加工,但完成B工序时,只能在B1设备上加工;产品III 只能在A2与B2设备上加工。已知在各种机床设备的单件工时,原材料费,产品销售价格,各种设备有效台时以及满负荷操作时机床设备的费用如表1,求安排最优的生产计划,使该厂利润最大。 表1 解:(1)根据题意列出所有可能生产产品I、II、III的工序组合形式,并作如下假设: 按(A1,B1)组合生产产品I,设其产量为 x ; 1 按(A1,B2)组合生产产品I,设其产量为 x; 2 按(A1,B3)组合生产产品I,设其产量为 x; 3 按(A2,B1)组合生产产品I,设其产量为 x; 4 按(A2,B2)组合生产产品I,设其产量为 x; 5 按(A2,B3)组合生产产品I,设其产量为 x; 6 按(A1,B1)组合生产产品II,设其产量为 x; 7 按(A2,B1)组合生产产品II,设其产量为 x; 8 按(A2,B2)组合生产产品III,设其产量为 x; 9 则目标函数为: 约束条件为: 目标函数整理得: (2)用Matlb程序求解目标函数,编写程序如下: f=[-0.37;-0.31;-0.40;-0.34;-0.34;-0.43;-0.65;-0.86;-0.68]; a=[5,5,5,0,0,0,10,0,0 0,0,0,7,7,7,0,9,12 6,0,0,6,0,0,8,8,0 0,4,0,0,4,0,0,0,11 0,0,7,0,0,7,0,0,0]; b=[6000;10000;4000;7000;4000]; [x,y]=linprog(f,a,b,[],[],zeros(9,1)); x,y=-y 输出结果为:

对中国大学生数学建模竞赛历年成绩的分析与预测

2012年北京师范大学珠海分校数学建模竞赛 题目:对中国大学生数学建模竞赛历年成绩的分析与预测 摘要 本文研究的是对自数学建模竞赛开展以来各高校建模水平的评价比较和预测问题。我们将针对题目要求,建立适当的评价模型和预测模型,主要解决对中国大学生数学建模竞赛历年成绩的评价、排序和预测问题。 首先我们用层次分析法来评价广东赛区各校2008年至2011年及全国各大高校1994至2011年数学建模成绩,从而给出广东赛区各校及全国各大高校建模成绩的科学、合理的评价及排序;其次运用灰色预测模型解决广东赛区各院校2012年建模成绩的预测。 针对问题一,首先我们对比了2008到2011年参加建模比赛的学校,通过分析我们选择了四年都参加了比赛的学校进行合理的排序(具体分析过程见表13),同时对本科甲组和专科乙组我们分别进行排序比较。在具体解决问题的过程中,我们先分析得出影响评价结果的主要因素:获奖情况和获奖比例,其中获奖情况主要考虑国家一等奖、国家二等奖、省一等奖、省二等奖、省三等奖,我们采用层次分析法,并依据判断尺度构造出各个层次的判断矩阵,对它们逐个做出一致性检验,在一致性符合要求的情况下,通过公式与matlab求得各大学的权重,总结得分并进行排序(结果见表11);在对广东赛区各高校2012建模成绩预测问题中,我们采用灰色预测模型,我们以华南农业大学为例,得到该校2012年建模比赛获奖情况为:省一等奖、省二等奖、省三等奖及成功参赛奖分别为5、9、8、8(其它各高校预测结果见表10)。 针对问题二,我们对全国各院校的自建模竞赛活动开展以来建模成绩排序采用与问题一相同的数学模型,在获奖情况考虑的是全国一等奖、全国二等奖。运用matlab求解,结果见表12。 针对问题三,我们通过对一、二问排序的解答及数据的分析,得出在对院校进评价和预测时还应考虑到各院的师资力量、学校受重视程度、学生情况、参赛经验等因素,考虑到这些因素,为以后评价高校建模水平提供更可靠的依据。 关键词:层次分析法权向量灰色预测模型模型检验 matlab

数学建模竞赛前的学习与准备

1.数学建模竞赛的概述 数学建模竞赛是由美国工业与应用数学学会在1985 年发起的一项大学生竞赛活动,自1989 年起我国陆续有高校参加美国大学生数学建模竞赛。从1992 年开始由教育部高教司和中国工业与应用数学学会(CSIAM)举办我国自己的全国大学生数学建模竞赛、面向全国高等院校不分专业的、每年一届的通讯竞赛,比赛时间一般为每年9 月。其宗旨是:创新意识、团队精神、重在参与、公平竞争。 竞赛题目一般来源于工程技术和管理科学等方面经过适当简化加工的实际问题,没有事先设定的标准答案,不要求参赛者预先掌握深入的专门知识,只需要学过普通高校的数学课程。题目有较大的灵活性供参赛者发挥其聪明才智和创造能力。竞赛形式是三名大学生组成一队,参赛者根据题目要求,可以自由地收集、查阅资料,调查研究,使用计算机、互联网和任何软件(但是不能与队外的任何人讨论问题)在三天时间内分工合作完成一篇包括模型假设、建立和求解、计算方法的设计和计算机实现、结果的检验和评价、模型的改进等方面的论文(即答卷)。竞赛评奖以假设的合理性、建模的创造性、结果的正确性和文字表述的清晰程度为主要标准。 2.赛前学习内容 2.1建模基础知识、常用工具软件的使用 一、掌握建模必备的数学基础知识(如初等数学、高等数学等),数学建模中常用的但尚未学过的方法,如图论方法、优化中若干方法、概率统计以及运筹学等方法。 二、,针对建模特点,结合典型的建模题型,重点学习一些实用数学软件(如Mathematica 、Matlab、Lindo 、Lingo、SPSS)的使用及一般性开发,尤其注意同一数学模型可以用多个软件求解的问题。 例如, 贷款买房问题: 某人贷款8 万元买房,每月还贷款880.87 元,月利率1%。 (1)已经还贷整6 年。还贷6 年后,某人想知道自己还欠银行多少钱,请你告诉他。 (2)此人忘记这笔贷款期限是多少年,请你告诉他。

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(蓝)三个通道信息构成,每个通道均为同样长宽的一张灰度图。由彩色图片

最新数学建模竞赛答案汇总

2010年数学建模竞赛 答案

输油管道的铺设设计 符号约定 m 炼油厂A 到铁路线L 的距离 n 炼油厂B 到铁路线L 的距离 b 炼油厂A 、B 间水平距离 F 输送管道的总费用 f 铺设管道的附加费用 W 铺设费用的权重系数 1k A 厂铺设非共用管线每千米的费用 2k B 厂铺设非共用管线每千米的费用 3k 共用管线每千米的费用 问题一分析与模型建立 最短路径的存在性论证 如图4.1,假设C 点为在铁路线上设计增建的车站,由费尔马问题的结论,在ABC ?中,存在费尔马点P ,使点P 与ABC ?三个顶点距离之和小于三角形二边之和,即有 PA+PB+PC∠ACB 时,费尔马点P 与C 点重合。 为此有如下结论:

①当0120<∠ACB 时,铺设公用管道PC 的输送费用比不铺设公用管道费用低; ②当0120>∠ACB 时,不需要铺设公用管道,即公用管道PC =0。 问题一分析与模型建立 如图4.1,以炼油厂A 、B 间铁路线所在直线为x 轴,以过炼油厂A 且垂直于铁路线L 直线为y 轴,建立平面直角坐标系。设 A(0,m), B(b,n),P(r,t),并设非公用管道的费用为每千米1个单位,公用管道的费用为每千米k 个单位(下同),根据实际意义易知21<≤k 。 根据参考文献[1],点P 不可能在A 的上方,故m t ≤≤0。 易得,A 点关于过点P 平行于x 轴的直线1L 的对称点'A (0,2t-m )。 由费尔马点的应用及平面几何对称性有 111F PB PA k PC BA k PC '=?+?+?>?+? 为此,得到铺设管道的最优模型 min 1F BA k PC '=?+? 4-1 问题一模型求解 对模型分两种管道费用相同与不同两种情形研究,并根据点A 、B 的坐标不同的取值,进行A 、B 不同位置时管道铺设设计。 1公用管道与非公用管道费用不同,即k <1时模型的求解 已知A 点关于1l 对称点'A (0,2t-m ) ()F t tk =

D数学建模试题

D数学建模试题 Hessen was revised in January 2021

2004高教社杯全国大学生数学建模竞赛题目 (请先阅读“对论文格式的统一要求”) D题公务员招聘 我国公务员制度已实施多年,1993年10月1日颁布施行的《国家公务员暂行条例》规定:“国家行政机关录用担任主任科员以下的非领导职务的国家公务员,采用公开考试、严格考核的办法,按照德才兼备的标准择优录用”。目前, 我国招聘公务员的程序一般分三步进行:公开考试(笔试)、面试考核、择优录取。 现有某市直属单位因工作需要,拟向社会公开招聘8名公务员,具体的招聘办法和程序如下: (一)公开考试:凡是年龄不超过30周岁,大学专科以上学历,身体健康者均可报名参加考试,考试科目有:综合基础知识、专业知识和“行政职业能力测验”三个部分,每科满分为100分。根据考试总分的高低排序按1:2的比例(共16人)选择进入第二阶段的面试考核。 (二)面试考核:面试考核主要考核应聘人员的知识面、对问题的理解能力、应变能力、表达能力等综合素质。按照一定的标准,面试专家组对每个应聘人员的各个方面都给出一个等级评分,从高到低分成A/B/C/D四个等级,具体结果见表1所示。 (三)由招聘领导小组综合专家组的意见、笔初试成绩以及各用人部门需求确定录用名单,并分配到各用人部门。 该单位拟将录用的8名公务员安排到所属的7个部门,并且要求每个部门至少安排一名公务员。这7个部门按工作性质可分为四类:(1)行政管理、 (2)技术管理、(3)行政执法、(4)公共事业。见表2所示。 招聘领导小组在确定录用名单的过程中,本着公平、公开的原则,同时考虑录用人员的合理分配和使用,有利于发挥个人的特长和能力。招聘领导小组将7个用人单位的基本情况(包括福利待遇、工作条件、劳动强度、晋升机会和学习深造机会等)和四类工作对聘用公务员的具体条件的希望达到的要求都向所有应聘人员公布(见表2)。每一位参加面试人员都可以申报两个自己的工作类别志愿(见表1)。请研究下列问题: (1)如果不考虑应聘人员的意愿,择优按需录用,试帮助招聘领导小组设计一种录用分配方案; (2)在考虑应聘人员意愿和用人部门的希望要求的情况下,请你帮助招聘领导小组设计一种分配方案; (3)你的方法对于一般情况,即N个应聘人员M个用人单位时,是否可行 (4) 你对上述招聘公务员过程认为还有哪些地方值得改进,给出你的建议。 表1:招聘公务员笔试成绩,专家面试评分及个人志愿

数学建模每年比赛介绍

苏北数学建模联赛 比赛时间:5月1日—5月4日 苏北数学建模联赛是由江苏省工业与应用数学学会、中国矿业大学、徐州市工业与应用数学学会联合主办,中国矿业大学理学院协办及数学建模协会筹办的面向苏北及全国其他地区的跨校、跨地区性数学建模竞赛,目的在于更好地促进数学建模事业的发展,扩大中国矿业大学在数学建模方面的影响力;同时,给全国广大数学建模爱好者提供锻炼的平台和更多的参赛机会,鼓励广大学生踊跃参加课外科技活动,开拓知识面,培养创造精神及合作意识。 联赛由中国矿业大学数学建模协会组织,苏北数学建模联赛组织委员会负责每年发动报名、拟定赛题、组织优秀答卷的复审和评奖、印制获奖证书、举办颁奖仪式等。竞赛分学校组织进行,每个学校的参赛地点自行安排,没有院校统一组织的参赛队可以向苏北数学建模联赛组委会报名参赛。每个参赛队由三名具有正式学籍的在校大学生(本科或专科)组成,参赛队从A、B、C 题中任选一题完成论文,本科组和专科组分开评阅。竞赛按照全国大学生数学建模竞赛的程序进行,报名时间为每年4月1日—4月29日(直接由学校统一报名),竞赛时间为5月1日—5月4日,网址:https://www.doczj.com/doc/b610090277.html, , 苏北数学建模联赛组委会聘请专家组成评阅委员会,评选一等奖占报名人数的5%、二等奖15%、三等奖25%,

如果有突出的论文将评为竞赛特等奖,凡成功提交论文的参赛队均获成功参赛奖。对于获奖队伍将给予一定的奖品奖励并颁发获奖证书。 全国大学生数学建模大赛 比赛时间:9月的第三个星期五上午8时至下一个星期一上午8时“全国大学生数学建模大赛”全称为“高教社杯全国大学生数学建模竞赛” 全国大学生数学建模大赛竞赛每年举办一次,每年的竞赛时间为9月的第三个星期五上午8时至下一个星期一上午8时。 报名时间:从大赛的通知文稿发出后,就可以报名了,报名截止时间一般在开始比赛的前7-10天。 大学生以队为单位参赛,每队3人(须属于同一所学校),专业不限。竞赛分本科、专科两组进行,本科生参加本科组竞赛,专科生参加专科组竞赛(也可参加本科组竞赛),研究生不得参加。每队可设一名指导教师(或教师组)。 考核内容(竞赛内容): 竞赛题目一般来源于工程技术和管理科学等方面经过适当简化加工的实际问题,不要求参赛者预先掌握深入的专门知识,只需要学过高等学校的数学课程。题目有较大的灵活性供参赛者发挥其创造能力。

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 制程界限 界限名称 最低值 最高值

数学建模b题标准答案

2011高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们参赛选择的题号是(从A/B/C/D中选择一项填写): B 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名):北京大学 参赛队员(打印并签名) :1. 姚胜献 2. 许锦敏 3. 刘迪初 指导教师或指导教师组负责人(打印并签名):刘业辉 日期: 2011 年 9 月 12日赛区评阅编号(由赛区组委会评阅前进行编号):

2011高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 全国评阅编号(由全国组委会评阅前进行编号): 交巡警服务平台的设置与调度 摘要 本文通过建立整数规划模型,解决了分配各平台管辖范围、调度警务资源以及合理设置交巡警服务平台这三个方面的问题;通过建立线性加权评价模型定量评价了某市现有交巡警服务平台设置方案的合理性,并根据各个区对服务平台需求量的不同,提出了重新分配全市警力资源的解决方案。在计算交巡警服务平台到各个路口节点的路程时,使用了图论里的floyd算法。 针对问题一的第一个子问题,首先假设交巡警服务平台对某个路口节点的覆盖度是二元的,引入决策变量,建立了0-1整数规划模型。交巡警出警应体现时间的紧迫性,所以选择平均每个突发事件的出警时间最短作为目标函数,运用基于MATLAB的模拟退火算法进行求解,给出了中心城区A的20个服务平台的管辖范围,求得平均每个案件的出警时间为1.013分钟。 针对问题一的第二个子问题,为了实现对中心城区A的13个交通要道的快速全封锁,以最短的封锁时间为目标,建立了0-1整数规划模型,利用lingo软件编程求解,给出了该区交巡警服务平台警力合理的调度方案,并求得对13个交通要道实现全封锁最短需要8.02分钟。 问题一的第三个子问题是交巡警服务平台的选址问题。考虑到建设新的服务平台需要投入更多的成本和警务资源,还需平衡各个服务平台的工作量。因此,以增加最少的服务平台数和服务平台工作量方差最小为目标,采用集合覆盖理论,建立了双目标0-1整数规划模型,用基于MATLAB的模拟退火算法求解出增加的服务平台数为4个,新增 的服务平台具体位置为A 28,A 40 ,A 48 ,A 88 ,并得到各个服务平台的工作强度方差为2.28。 针对问题二的第一个子问题,通过建立线性加权评价模型定量评价了该市现有交巡警服务平台设置方案的合理性,结果发现全市服务平台覆盖率较低且各个区的工作量不均衡,得出全市服务平台的布局存在明显的不合理的结论。并确定各区域人口密度、各区域公路总长度以及各区域平均每天总的发案率为各区域对交巡警需求的指标,然后根据各个区对服务平台需求量的不同,提出了较为合理的分配全市警力资源的解决方案。 对于问题二的第二个子问题,以围堵范围最小和调动警力最少的原则,通过分析案发后嫌疑犯可能到达的位置,给出了围堵方案。 关键词:交巡警服务平台 0-1整数规划模拟退火法

数学建模习题

4 美术馆悬挂着一副高h 的画,画的下边比一个观众的眼睛高d ,这个观众站在距离墙多 远的距离才是最佳视角? 假设:人与墙的距离为x x d = αtan x h d += +)tan(βα ))tan((tan αβαβ-+= α βαα βαt a n )t a n (1t a n )t a n (?++-+= x h d x d x h +?+= 1 x h d d x h )(+?+ = ∵ab b a 2≥+ 当b a =时 ab b a 2=+ ∴) (2tan h d d h +?= β

8. 细菌生长繁殖速度之快、以及数量之大是难以琢磨的.而有些细菌是有益的、更多 的是疾病之源.下面记录了某种细菌的繁殖数据,研究: (1)开始时细菌的个数是多少? (2)如果细菌以过去的速度继续增长,一个月后细菌的个数是多少? 细菌繁殖过程记录数据表1-2 假设:(1),一个月是30天,天数为x,开始时细菌的个数为k。 (2),细菌的生长环境(包括温度,湿度,空气含量等)保持不变;细菌在生长过程中没有大量死亡的特殊情况; x (1) y* e k 由上表公式得出开始时细菌的个数约是401个 带入公式(1)算出一个月后细菌的个数:

30 0.1969456 * y 401.573190 * 82 e 得出一个月后细菌的个数约是65266个。

2. 在超市购物时你注意到大包装商品比小包装商品便宜这种想象了吗.比如洁银牙膏50克装的每支1.50元,120克装的每支3.00元,二者单位的重量的价格比是1.2:1,试用比例方法构造模型解释这个现象. (1)分析商品的价格C 与商品重量W 的关系.价格由生产成本、包装成本和其它成本等决定,这些成本中有的与重量W 成正比,有的与表面积成正比,还有与W 无关的因素。 (2)给出单位重量价格C 与W 的关系。画出它的简图,说明W 越大C 越小,但是随着W 的增加C 减小的程度变小。解释实际意义是什么。 (1) 假设:商品几何相似相对长度为L ,质量为W ,体积为V ,表面积为S 。 因为:生产成本与重量W 成正比,与体积V 成正比,与长度3 L 成正比。 包装成本与表面积S 成正比,与长度2 L 成正比,与体积32V 成正比,与重量3 2W 成正比。 所以:33 221k w k w k C ++= 又∵w C c = ∴133 121--++=w k w k k c ( 321,,k k k 为大于零的常数) (2) 单位重量价格: w c C = ∵ 2 334 23 1----='w k w k c >0 3337 229 4 --+=''w k w k c >0 ∴图像为单调递减且上凹。

高教社杯全国大学生数学建模竞赛B题参考答案

交巡警服务平台的设置与调度优化分析 摘要 本文以实现警察的刑事执法、治安管理、交通管理、服务群众四大职能为宗旨,利用有限的警务资源,根据城市的实际情况与需求合理地设置了交巡警服务平台、分配各平台的管辖范围及调度警务资源。并分别对题目的各问,作了合理的解答。 问题一: (1)、根据题目所给数据,确定各节点之间的相邻关系和距离,利用Floyd算法及matlab编程求出两点之间的最短距离,使其尽量满足能在3分钟内有交巡警平台警力到达案发结点的原则,节点去选择平台,把节点分配给离节点距离最近的平台管辖,据此,我们得到了平台的管辖区域划分。 (2)、我们对进出该区的13条交通要道实现快速全封锁的问题,我们认定在所有调度方案中,某种方案中耗时最长的的围堵时间最短即最佳方案,利用0-1变量确定平台的去向,并利用线性规划知识来求解指派问题,求得了最优的调度方案。 (3)、在确定增添平台的个数和具体位置的问题中,我们将尽量保证每个节点都有一个平台可以在三分钟内到达作为主要原则来求解。我们先找出到达每个平台的时间都超过三分钟的节点,并尝试在这些节点中选取若干个作为新的平台,求出合理的添加方案。 问题二: (1)、按照设置交巡警服务平台的原则和任务,分析现有的服务平台的设置是否合理,我们以各区覆盖率作为服务平台分布合不合理的评价标准,得到C、D、E、F区域平台设置不合理。并尝试一些新的设置方案使得设置更为合理,最后以覆盖率最低的E区为例,使用一种修改方案得到一个比原方案更合理的交巡警服务平台的设置方案。 (2)、追捕问题要求在最快的时间内抓到围堵罪犯,在罪犯和警察的行动速度一致的前提假设下,我们先设定一个具体较小的时间,编写程序检验在这个时间内是否可以成功抓捕罪犯,不行则以微小时间间隔增加时间,当第一次成功围堵时,这个时间即为最佳围堵方案。 关健字:MATLAB软件,0-1规划,最短路,Floyd算法,指派问题 一、问题重述 “有困难找警察”,是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 试就某市设置交巡警服务平台的相关情况,建立数学模型分析研究下面的问题:

数学建模小题库

数学模型选修课考查题 1、某甲早8:00从山下旅店出发,沿一条路径上山,下午5:00到达山顶并留宿。次日早8:00沿同一路径下山,下午5:00回到旅店。某乙说,甲必在两天中的同一时刻经过路径中的同一地点。为什么? 2、如图,用宽ω的布条缠绕直径d 的圆柱形管 道,要求布条不重叠,问布条与管道轴线的夹 角α应多大?若知道管道长度l ,需用多长布 条(可考虑两端的影响)?如果管道是其它形 状(如截面是6边形,椭圆等等)呢? 3、建立不允许缺货的生产销售存贮模型。设生产速率为常数k ,销售速率为常数r ,k r <。在每个生产周期T 内,开始的一段时间(00t T <<)一边生产一边销售,后 来的一段时间(0T t T <<)只销售不生产,画出贮存量()q t 的图形。设每次生产准备费为1c ,单位时间每件产品贮存费为2c ,以总费用最小为目标确定最优生产周期。 讨论k r 和k r ≈的情况。 4、某公司将4种不同含硫量的液体原料(分别记为甲、乙、丙、丁)混合生产两种产品(分别记为A ,B )。按照生产工艺的要求,原料甲、乙、丁必须首先倒入混合池中混合,混合后的液体再分别与原料丙混合生产A ,B 。已知原料甲、乙、丙、丁的含硫量分别是3,1,2,1(%),进货价格分别为6,16,10,15(千元/吨);产品A ,B 的含硫量分别不能超过2.5,1.5(%),售价分别为9,15(千元/吨)。根据市场信息,原料甲、乙、丙的供应没有限制,原料丁的供应量最多为50吨;产品A ,B 的市场需求量分别为100吨、200吨。问应如何安排生产? 5、用层次分析法解决一个实际问题,可参考下列问题: (1) 学校评选优秀学生或优秀班级,试给出若干准则,构造层次结构模型。可分 为相对评价和绝对评价两种情况讨论。 (2) 你要购置一台个人电脑,考虑功能、价格等的因素,如何做出决策。 (3) 为大学毕业的青年建立一个选择志愿的层次结构模型。 (4) 你的家乡准备集资兴办一座小型饲养场,是养猪,还是养鸡、养鸭、养兔……

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