文档库 最新最全的文档下载
当前位置:文档库 › 数学建模知识竞赛题库.

数学建模知识竞赛题库.

数学建模知识竞赛题库.
数学建模知识竞赛题库.

数学建模知识竞赛题库

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 )

A. Inf

B. NaN

C. realmax

D. realmin

20泼水节是我国哪个少数民族的节日?D

A.彝族

B.回族

C.壮族

D.傣族

21被称为画圣的是古代哪位画家?A

A吴道子B.顾恺之C.韩干D.张择端

22我国第一部有声影片是A

A四郎探母B.定军山C.林则徐D.玉人何处

23奔驰原产于哪国?C

A美国B.日本C.德国D.英国

24.菲利浦电器是哪一国家的产品?B

A.日本

B.美国

C.德国

D.英国

25奥运会每四年举办一次,为期不超过多少天?B

A.14天

B.16天

C.20天

D.21天

26.看鱼鳞能识鱼鳞,鱼鳞上的一圈代表?A

A.半岁

B.一岁

C.一岁半

D.两岁

27.世界上最长的动物是哪一种?B

A.鲸鱼

B.水母

C.恐龙

D.大象

28.山东山西中的山是指?B

A.泰山

B.太行山

C.沂蒙山

D.恒山

29坦克是哪个国家发明的?A

A英国 B.德国 C.美国 D.法国

30我军三大纪律,八项注意中三大纪律不包括?A

不贪污受贿 B.一切听从指挥 C.不拿群众一针一线 D.一切缴获要归公

31雨后彩虹,美丽可目,但在1928年1月7日,由马德拉岛到开普敦的海面上,出现了一道奇特的彩虹,在能见度很差的雾霭中有一光晕,晕环下部似乎能触及船侧,你知道这道彩虹成什么颜色吗?D

A.红色

B.蓝白色

C.蓝色

D.白色

32.“牛郎织女”的故事是众口皆碑的神话传说,你知道牛郎星属于什么星座吗?B

A.天琴座

B.天鹰座

C.金牛座

D.狮子座

33世界上曾有六次截流,中国就有三次,都在长江上,其中有两次是长江三峡截流,另一次是哪项工程?C

A.都江堰

B.黄河

C.葛洲坝

D.钱塘江

34唐代诗人有称“诗圣”的杜甫“诗仙”的李白等,你可知道被人颂称“诗魔”的是谁?A

A.白居易

B.王维

C.刘禹锡

D.李商隐

35“君子之交淡如水,小人之交甘若醴”出自下列哪部作品?B

A.老子

B.庄子

C.论语

D.史记

36.在Word2003文档中,对图片设置下列哪种环绕方式后,可以形成水印效果。C

A 四周型环绕

B 紧密型环绕

C 衬于文字下方

D 衬于文字上方

37下列酒中最宜在吃海鲜时饮用的是:B

A啤酒 B.干白葡萄酒 C.白酒 D.红葡萄酒

38国际贸易的理论基础是?B

A重商主义 B.比较优势理论 C.新贸易保护理论 D.绝对优势理论

39世界上迄今为止保存的最完整的最早的一部成文法典是?A

A汉莫拉比法典 B.摩奴法典 C.十二铜表法 D.国法大全

40成人身上有多少块骨骼?B

A.205

B.206

C.207

D.208

41.巴黎圣母院是什么式建筑的代表作?C

A巴洛克 B.洛可可 C.哥特

42. MATLAB语言可以实现数学上的许多解析功能,正是由于它具备了(C)

A. 矩阵运算功能

B.数值运算功能

C.符号运算功能

D.数组运算功能

43中国人民政协会议是?C

A.权力机关

B.政权组织形式

C.爱国统一战线

D.民间社团组

44.学生的培养实行弹性学制,课程学习实行学分制。其中本

科学生为4年,本科生最初学习年限为基本的学制加几年?B

A.1年

B.2年

C.3年

D.4年

45清朝晚期,被誉为开眼看世界第一人的是谁?C

A.魏源

B.龚自珍

C.林则徐

D.严复

46.我国被称为那种体育运动的体育王国?B

A.羽毛球王国 B.乒乓球王国 C.排球王国 D.举重王国

47.下列哪个国家因攻王攻后而禁止下象棋?D

A.印度

B.肯尼亚

C.印尼

D.沙特阿拉伯

48.第一届奥运会是什么时候举行的?C

A.1890

B.1894

C.1896

D.1900

49.长江山峡闻名世界,他们分别是瞿塘峡、巫峡和西

陵峡,你可知道巫峡以什么闻名?B

A.雄伟险峡

B.幽深彩丽

C.滩多水急

D.石林秀水

50.下列不属于最优化理论的三大非经典算法的是: C A模拟退火法B神经网络C随机算法D遗传算法

51、Matlab程序设计中清除当前工作区的变量x,y的命令是( c )

A.clc x,y

B.clear(x y)

C.clear x y

D.remove(x,y)

52、矩阵(或向量)的范数是用来衡量矩阵(或向量)的(A )的一个量

A.维数大小

B.元素的值的绝对值大小

C.元素的值的整体差异程度

D.所有元素的和

53下列关于操作系统的叙述中,正确的是(C)

A. 操作系统是软件和硬件之间的接口

B. 操作系统是源程序和目标程序之间的接口

C. 操作系统是用户和计算机之间的接口

D. 操作系统是外设和主机之间的接口

54、下列存储器中,存储速度最快的是(D)

A.软盘

B. 硬盘

C. 光盘

D. 内存

55、陕西省乾陵武则天墓碑上共有几个字?()A .

A.无一字;

B.一个字;

C.两个字;

D.三个字。

56第一届世界杯足球赛是在哪个国家举行的?C

A.法国B。意大利C、乌拉圭D。巴西

57.我国海拔最高的山峰是哪一个?D

A.黄山的莲花峰B.华山的落雁峰C.泰山的玉皇顶D.神农架的神农顶

58、关于Matlab的矩阵命令与数组命令,下列说法正确的是( b)

A.矩阵乘A*B是指对应位置元素相乘

B.矩阵乘A.*B 是指对应位置元素相乘

C.数组乘A.*B是指对应位置元素相乘

D.数组乘A*B是指对应位置元素相乘

59.道教的首创之地是哪里?D

A.齐云山

B.武当山

C.龙虎山

D. 鹤鸣山

60、白菜属于哪

61,下列有关变量的命名不正确的是D

A、变量名区分大小写

B、变量名必须是不含空格的单个词

C、变量名最多不超过19个字符

D、变量名必须以数字打头

62 世界石油储量最多是哪一个国家?( ) D

A伊拉克B伊朗C科威特D沙特阿拉伯

63 下列著名宫殿哪个位于英国?( ) C

A故宫B凡尔赛宫 C 白金汉宫 D 克里姆林宫64. 下列我国哪个古迹被誉为"世界八大奇迹":( ) C

A万里长城B乐山大佛C秦始皇兵马俑D敦煌莫高窟

65,用于结果的缺省变量名是

A、eps

B、inf

C、ans

D、nargin

的四级考试哪项正确?( ) D.

70西气东输工程西起为我国四大气田中的(A)

A、塔里木气田B柴达木气田C陕甘宁气田D川渝西部气田

71、中亚、西亚和北非比较,下列说法不正确的是:( B )

A、居民大多信仰伊斯兰教

B、居民都以阿拉伯人为主

C、石油是三地重要的矿产

D、农业主要为畜牧业和灌溉农业

72、巴西人最喜爱的一种舞蹈是:( B )

A、华尔兹

B、桑巴

C、探戈

D、踢踏

73、中东哪一城市是三大宗教的圣地? ( D )

A、巴格达

B、德黑兰

C、麦加

D、耶路撒冷

74、下列四组地形中,全部属于西部大开发区域的是:( A )

A、四川盆地~阿尔泰山~云贵高原~祁连山

B、柴达木盆地~天山~江南丘陵~云贵高原

C、准噶尔盆地~长白山~青藏高原~横断山

D、塔里木盆地~云贵高原~黄土高原~太行山

75、西部地区正在大力发展水电事业,其中已经建成并在最近开始向上海输送电能的水电站是:(A)

A、二滩水电站

B、丹江口水电站

C、龙羊峡水电站

D、新安江水电站

A 钢琴

B 吉他

C 小提琴答案:吉他

77,下列哪个不是建模时注意的基本问题

A、尽量使用实数优化

B、模型中使用的参数数量级要尽可能的大

C、尽量使用光滑优化

D、尽量使用线性模型

78,如何写好数学建模竞赛答卷需要的能力不包括

A、想象力及洞察力

B、自学能力和查找资料文献能力

C、为人处事能力

D、团体合作能力

79,下列属于工程技术模型的是

A、电路模型

B、光合作用模型

C、化学健理论

D、原子模型

80,什么是数学模型

A、原型结构的适当表示

B、集合+结构

C、是研究结构的

D、原型结构的数学表示

81,下列有关系统的描述错误的是

A、系统就是集合

B、一切系统的基本结构都是网络

C、一切系统的核心结构都是逻辑网络

D、一切系统的逻辑网络中普遍存在高阶逻辑

82,2014年美赛的报名截止时间(美国东部时间)

A、2月6号下午2点

B、2月6号晚上8点

C、2月7号下午两点

D、2月7号晚上8点

83,美赛的比赛时长为

A、3天

B、4天

C、2天

D、5天

84,下列哪种是数值作图命令?

A、ezplot(‘f(x)’,[a,b])

B、hold on

C、plot(x,y)

D、pat(x,y)

85,作图命令plot3(x,y,z,s)中“s”表示

A、横坐标

B、纵坐标

C、颜色、线型

D、函数值

86、关于矩阵上下拼接和左右拼接的方式中,下列描述是正确的是(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的行数相同。

87、计算非齐次线性方程组AX=b的解可转化为计算矩阵X=A-1b,可以用Matlab的命令(A )实现

A.左除命令x=A\b

B.左除命令x=A/b

C.右除命令x=A\b

D.右除命令x=A/b

88生成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

89.假设青岛大连两地相距750千米,船从青岛到大连顺水航行需30小时,从大连到青岛逆水航行需50小时,问船的速度是多少?B

A10 B20 C30 D40

90、Matlab程序设计中清除当前工作区的变量x,y的命令是( c )

A.clc x,y

B.clear(x y)

C.clear x

y D.remove(x,y)

91、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]

92、计算非齐次线性方程组AX=b的解可转化为计算矩阵X=A-1b,可以用Matlab的命令(A )实现

A.左除命令x=A\b

B.左除命令x=A/b

C.右除命令x=A\b

D.右除

命令x=A/b

93,数组操作中x(1:5)表示

A、从0到1, 公差为0.1

B、11个从0到pi的等间隔数

C、表示x的第1到第5个元素构成的数组

D、从1到5公差为1的等差数组

94,n阶单位矩阵如何表示?

A、ones(m, n)

B、zeros(m, n)

C、eye(n)

D、triu(x)

95如何表示方阵的逆?

A、det(A)

B、inv(A)

C、eig[A]

D、A’

96,绘制三维条形图常用的格式为

A、bar3(x,y)

B、stem3(z)

C、pie3(x)

D、stem3(x,y,z) 97,MATLAB的核心是

A、算法

B、矩阵

C、方程

D、程序

98,下列哪项是图论算法

A、最短路

B、整数规划

C、随机性模拟

D、二次规划

99,下列不属于计算机算法的是

A、贪心算法

B、分治算法

C、蒙特卡罗算法

D、分支定界

100下列不是最优化理论的三大非经典算法的是

A、模拟退火法

B、神经网络

C、穷举法

D、遗传算法

101,下列属于经济学模型的是

A、累计选举法

B、竞争模型

C、服装模版

D、化学健理论

数学建模竞赛题目

西安科技大学第二届数学建模竞赛题目 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分) 某学校规定,运筹学专业的学生毕业时必须至少学

2017全国数学建模竞赛B题

2017年高教社杯全国大学生数学建模竞赛题目 (请先阅读“全国大学生数学建模竞赛论文格式规范”) B题“拍照赚钱”的任务定价 “拍照赚钱”是移动互联网下的一种自助式服务模式。用户下载APP,注册成为APP的会员,然后从APP上领取需要拍照的任务(比如上超市去检查某种商品的上架情况),赚取APP对任务所标定的酬金。这种基于移动互联网的自助式劳务众包平台,为企业提供各种商业检查和信息搜集,相比传统的市场调查方式可以大大节省调查成本,而且有效地保证了调查数据真实性,缩短了调查的周期。因此APP成为该平台运行的核心,而APP中的任务定价又是其核心要素。如果定价不合理,有的任务就会无人问津,而导致商品检查的失败。 附件一是一个已结束项目的任务数据,包含了每个任务的位置、定价和完成情况(“1”表示完成,“0”表示未完成);附件二是会员信息数据,包含了会员的位置、信誉值、参考其信誉给出的任务开始预订时间和预订限额,原则上会员信誉越高,越优先开始挑选任务,其配额也就越大(任务分配时实际上是根据预订限额所占比例进行配发);附件三是一个新的检查项目任务数据,只有任务的位置信息。请完成下面的问题: 1.研究附件一中项目的任务定价规律,分析任务未完成的原因。 2.为附件一中的项目设计新的任务定价方案,并和原方案进行比较。 3.实际情况下,多个任务可能因为位置比较集中,导致用户会争相选择,一种 考虑是将这些任务联合在一起打包发布。在这种考虑下,如何修改前面的定价模型,对最终的任务完成情况又有什么影响? 4.对附件三中的新项目给出你的任务定价方案,并评价该方案的实施效果。 附件一:已结束项目任务数据 附件二:会员信息数据 附件三:新项目任务数据

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 输出结果为:

全国大学生数学建模竞赛论文

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

2009高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 全国评阅编号(由全国组委会评阅前进行编号):

论文标题 摘要 摘要是论文内容不加注释和评论的简短陈述,其作用是使读者不阅读论文全文即能获得必要的信息。 一般说来,摘要应包含以下五个方面的内容: ①研究的主要问题; ②建立的什么模型; ③用的什么求解方法; ④主要结果(简单、主要的); ⑤自我评价和推广。 摘要中不要有关键字和数学表达式。 数学建模竞赛章程规定,对竞赛论文的评价应以: ①假设的合理性 ②建模的创造性 ③结果的正确性 ④文字表述的清晰性 为主要标准。 所以论文中应努力反映出这些特点。 注意:整个版式要完全按照《全国大学生数学建模竞赛论文格式规范》的要求书写,否则无法送全国评奖。

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

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:招聘公务员笔试成绩,专家面试评分及个人志愿

数学建模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) 你的家乡准备集资兴办一座小型饲养场,是养猪,还是养鸡、养鸭、养兔……

全国数学建模竞赛B题CUMCMB

2 0 1 3 高教社杯全国大学生数学建模竞赛题目 (请先阅读“全国大学生数学建模竞赛论文格式规范”) B 题碎纸片的拼接复原 破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上,拼接复原工作需由人工完成,准确率较高,但效率很低。特别是当碎片数量巨大,人工拼接很难在短时间内完成任务。随着计算机技术的发展,人们试图开发碎纸片的自动拼接技术,以提高拼接复原效率。请讨论以下问题: 1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片(仅纵切),建立碎纸片拼接 复原模型和算法,并针对附件1、附件 2 给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。复原结果以图片形式及表格形式表达(见【结果表达格式说明】)。 2. 对于碎纸机既纵切又横切的情形,请设计碎纸片拼接复原模型和算法,并针对附件3、附件4 给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。复原结果表达要求同上。 3. 上述所给碎片数据均为单面打印文件,从现实情形出发,还可能有双面打印文件的碎纸片拼接复原问题需要解决。附件 5 给出的是一页英文印刷文字双面打印文件的碎片数据。请尝试设计相应的碎纸片拼接复原模型与算法,并就附件 5 的碎片数据给出拼接复原结果,结果表达要求同上。 【数据文件说明】 (1) 每一附件为同一页纸的碎片数据。 (2) 附件1、附件2为纵切碎片数据,每页纸被切为19 条碎片。 (3) 附件3、附件4为纵横切碎片数据,每页纸被切为11X19个碎片。 (4) 附件5为纵横切碎片数据,每页纸被切为11 X 19个碎片,每个碎片有正反两面。该附件中 每一碎片对应两个文件,共有2X 11X 19个文件,例如,第一个碎片的两面分别对应文件000a、000b。 【结果表达格式说明】 复原图片放入附录中,表格表达格式如下: (1) 附件1、附件2的结果:将碎片序号按复原后顺序填入1X 19的表格; (2) 附件3、附件4的结果:将碎片序号按复原后顺序填入11X 19的表格; (3) 附件5的结果:将碎片序号按复原后顺序填入两个11X 19的表格;

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

中国大学生数学建模竞赛(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)车灯线光源的优化设计问题(复旦大学:谭永基,华东理工大学:俞文此))

全国研究生数学建模比赛E题解答

参赛密码 (由组委会填写) 第十二届“中关村青联杯”全国研究生 数学建模竞赛 学校 参赛队号 队员姓名 参赛密码 (由组委会填写) 第十二届“中关村青联杯”全国研究生 数学建模竞赛 题目数控加工刀具运动的优化控制 摘要:

本文基于计算机数控系统的工作原理,建立了刀具运动的优化控制模型,目的在于寻求机床刀具在单个坐标轴方向上的运动合理控制,从而增强机床运行的平稳性。主要运用了S型曲线的加减速控制方法,建立了通用模型,该模型可通过已经设定的刀具加工路径,得出机床运动过程中任意一点的速度,从而验证所设定的符合加减速控制原理,得到最优的数控加工刀具的路径。在该通用模型中,机床控制的加速度和速度都是连续变化的,因此通过渐变控制使机床运动按S型曲线式平稳变化,保证了速度的光顺及加速度的连续,提高了机床运动的平稳性,运用该模型,可以帮助寻找最优刀具路径,从而实现数控刀具加工的优化。 本论文的创新点在于模型适用范围广,突破了速度范围和加速度的限制不仅适用于S型曲线七阶段的加减速,而且适用于平稳性更强的五阶段和三阶段的S型曲线加减速控制路径。 论文中主要采用了力学分析建模、直线插补法建模和最优化方法建模。在直线插补模型中,不论运行轨迹是直线还是曲线,刀具的运行都是按阶梯形路径行走,用步长乘以步数即可求得刀具的运行长度。并且每一步长的增量均为分辨率???,并且每个增量的长度均为分辨率的整数倍。根据此原理,采用直线插补,, x y z 法,建模可画出刀具沿轨迹的路径变化,在模型中输入刀具起点坐标和终点坐标即可求得刀具沿路径运行的长度。 对于问题一:根据问题二的相关提示,我们设定加工线型分别为正方形和八边形即转角分别为90°和135°,然后根据S型曲线的减加速控制方法,建立了力学分析模型,再运用牛顿第二定理和受力分析可得出速度变化特征。分别对刀具在拐角为90°和135°处进行受力分析得到结果:转角为90°时的合力F2>0.765F2(135°

相关文档