全国大学生数学建模竞赛B题

2011高教社杯全国大学生数学建模竞赛

承诺书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）：B

我们的参赛报名号为（如果赛区设置报名号的话）：

所属学校（请填写完整的全名）：

参赛队员(打印并签名)：1.韩晓峰

2.杨晓帆

3.李弘倩

指导教师或指导教师组负责人(打印并签名)：

日期：2011年9月11日

赛区评阅编号（由赛区组委会评阅前进行编号）：

2011高教社杯全国大学生数学建模竞赛

编号专用页

赛区评阅编号（由赛区组委会评阅前进行编号）：

全国评阅编号（由全国组委会评阅前进行编号）：

交巡警服务平台的设置与调度

摘要

在（1）第一问中，我们根据附表1所给各路口坐标算出A图中每条路线的长度，然后通过floyd算法找出了两点之间的最短路程，得出矩阵D，通过使用matlab圈出各服务平台到周围路口小于3min（即3km）的点，再根据就近原则，将各路口划分到这个圈中离此路口最近的交巡警平台。对于任意到交巡警平台路程大于3min（即3km）序号为28，29，38，39，61，92的五个路口，则采用就近原则人工划入距离其最近的交巡警平台辖区，这样就在保证出警时间基本都小于3min的条件下，划分出各警务平台合理的管辖范围。

对于（1）第二问中，我们采用指派模型，用lingo软件对20个巡警服务平台对17个城市出入口进行封锁的方法进行了优化，得到初步的调度方案。在这个方案的基础上，如果在某条巡警服务平台调度路线中经过其他的的调度点，则与所经过的调度点互换目标路口，由此得到最佳调度方案，即最快8分钟可以实现快速封锁路口。

对于（1）第三问，我们按照工作量均衡和出警时间尽可能短的原则考虑增加交巡警平台。首先，利用excel算出了各辖区内交巡警服务平台的工作量总和以及出警时间的平均值，求出了所有辖区的工作总量与出警时间的平均值，取出工作总量明显高于平均值且平均出警时间超过3min的四个辖区来增设新的交巡警平台。我们通过（1）第一问中的最短路程矩阵得到各辖区内种增设平台的所有可能的方法，通过比较每种方法的工作量总和及出警时间综合考虑得到一个最优的设置。最后通过spss软件求得优化前后两组数据的标准差，比较后发现优化后的数据标准差明显下降，达到了优化的目的。

在（2）第一问中，首先参照（1）中A区的处理方法分别求出了城区B，C，D，E，F中路口到最近交巡警服务平台的路程，出警时间以及工作量。通过spss软件计算出标准差，并与优化后的A城区进行比较，找出了交巡警平台明显分配不合理（标准差远高于A区优化后方案的标准差）的三个区，在其距离较远工作量较大的路口增设服务平台。

对于（2）中第二问搜捕嫌疑犯问题，我们采用时间圈法，以事发地点为圆心，以一分钟所行使的路程为单位半径，画出等间隔的数个同心圆，这样就可以确定每个时间段嫌疑犯的逃逸范围（因为任意两点间的路程大于等于两点间的距离，所以在某时间内嫌疑犯必定在对应的时间圈内），根据每个路口在这些时间圈上的位置，要求警察到这些路口的时间小于罪犯到达的时间（即可以围堵住罪犯），找出所有这些路口，构成闭圈，最小的闭圈便是围堵罪犯的最佳方案。

关键词：floyd算法，指派模型，spss分析数据，时间圈法

一、问题的提出

1.1背景

“有困难找警察”，这是一句家喻户晓的流行语。警察是保证人民生命安全及财产安全的守护神，他们肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，所以需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。

1.2问题

（1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。

对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。

根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。

（2）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。

如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。

二、模型的假设

1.警察接到报案后能立即出警

2.案发地点都在路口附近

3.嫌疑犯逃逸速度与警察速度相同

4.各城区内交巡警平台在不发生特殊情况时只管辖自己城区的路口

5.警察接到报警后犯罪嫌疑人不能再通过有警察的路口

三、符号说明

X：m点的横坐标

m

X：n点的横坐标

n

Y

：m点的纵坐标

m

Y

：n点的纵坐标

n

L：任意两点间距离

x ij：交巡警平台i封锁路口j

Z：交巡警平台封锁交通要道经过的总路程

C

：经巡警平台i封锁路口j所走的距离

ij

四、问题分析

4.1问题一

附件1给出了某市中心城区A 的交巡警服务平台的相关情况，首先要求分配平台管辖范围使交巡警在有突发事件时尽可能3分钟内赶到事发地；而后要求给出重大事件时20个平台快速封锁13条交通要道的合理方案，最后要求对交巡警服务平台进行改进。

对问题一的解答可先采用floyd 算法算出任意两点间最短路径并根据就近原则进行分配管辖范围；而后可利用指派模型对巡警封锁路口问题进行初步优化；最后可根据出警时间和工作量总和找出服务平台不均衡的地方，优化后可利用标准差进行比较。

4.2问题二

根据附件中全市交巡警平台的相关数据，首先要求分析六个区的交巡警平台设置方案的合理性，并给出解决方案；最后要求给出一个调度服务平台警力资源的最佳围堵方案。

对与问题二，首先可计算出除A 区外其余五区的标准差并于优化过的A 区想关数据的标准差进行比较，分析各区服务平台设置方案的合理性；而对于最佳围堵方案，我们则可先做出带有时间圈的图然后采用时间圈法进行优化。

五、模型的建立和求解

5.1问题一模型的建立和求解

5.1.1

任意两点m,n 之间的距离可利用程序由坐标求得

得出一个关于各点距离的矩阵，1R ，将相邻两点的距离保留，不相邻点之间的距离变为inf 用floyd 算法（程序1）求出任一两点间的路程矩阵2R ，下图为2R 的一部分：

找出每个路口到交巡警平台的路

程，并通过matlab 程序（程序2）根据就近原则筛选出小于3min(3km)的点，划归各交巡警平台。

对于大于3min （3km ）的点28，29，38，39，61，92在R 2中找出其对应的最

短路程，并对其进行分配,分区图如下图1：

图1（不同颜色线条表示不同区域）

说明：

（1）图中实线表示市区道路；红色线表示连接两个区之间的道路；

s

（2）实圆点“·”表示交叉路口的节点，没有实圆点的交叉线为道路立交；

（3）星号“*”表示出入城区的路口节点；

（4）圆圈“○”表示现有交巡警服务平台的设置点；

（5）圆圈加星号“○*”表示在出入城区的路口处设置了交巡警服务平台；

5.1.2

记交巡警平台i=1，2,3 (20)

出入城区的路口节点j=1,2,3 (13)

第一：一个交巡警平台的警力最多封锁一个路口

则有

13

1

1,1,2,3 (20)

ij

j

x i

=

≤=

∑

第二：每个路口节点最少需要一个交巡警平台的警力封锁

则有

20

1

1,1,2,3 (13)

ij

i

x j

=

≥=

∑

当交巡警平台i封锁路口节点j时

ij ij

c x表示交巡警平台所走的路程，否则

ij ij

c x=0

则，目标函数为交巡警总路程

2013

11

ij ij

i j

z c x

==

=∑∑

综上所述，该问题为0-1规划

模型为：

13

1

20

1

1,1,2,3 (20)

1,1,2,3 (13)

01

ij

j

ij

i

ij

x i

x j

x

=

=

≤=

≥=

=

∑

∑

或

通过lingo编程（程序3）求解出一个可使总时间即总路程最小的最优解。

通过lingo求出最快封锁道路的初步优化模型：

X(2,11)1.00000039.82200

X(4,13)1.0000003.500000

X(5,12)1.00000024.75800

X(7,10)1.0000005.831000

X(8,9)1.000000104.9300

X(9,4)1.000000115.3900

X(10,7)1.00000082.43700

X(11,5)1.00000032.69600

X(12,1)1.0000000.000000

X(13,6)1.0000005.000000

X(14,2)1.0000000.000000

X(15,8)1.00000047.51800

X(16,3)1.0000000.000000

由于该问题中各平台警察同时出发，对进出该区的13条要道进行快速封锁，即要找出最优解中出发到相应节点的最长路程，该平台巡警到达节点所用的时间就为封锁要道所需的时间。根据求出的最优分配方案，若某一平台巡警i所要到达的要道途径其他平台j，则平台巡警j应前往平台巡警i本应前往的节点，这样便可大幅度减少分配方案中平台巡警到被分配的节点的最长距离，即可减少封锁要道所需的时间。根据A区图结合以得出的最优分配方案调节部分平台巡警分配的节点即可很容易的求出该区交警服务平台警力合理的调度方案。

最短的调度方案为：

巡警

平台

序号

2 4 5 7 8 9 16 14 10 11 12 1

3 15 路口

序号

38 62 48 29 30 16 14 21 12 12 24 24 28

则该方案的最长路程为交巡警平台7到路口29，则该方案封锁13条交通要道所需的时间为8.0155分钟。

具体调度路线如下图：

5.1.3

根据第一小问的分区，令各辖区序列号即为平台巡警的标号。借助excle工具计算可知，辖区序号为15,2,7,20四个交巡警平台的总工作量和平均出警时间远高于所有辖区的平均值。故需要在这些辖区内建立新的平台。

随后利用matlab列举出了辖区内所有设置交巡警平台的情况，并通过比较其出警时间及工作量找出了最优的交巡警平台的设置方案。其最优位置分别设在

48,43,88,29。同时将得出的新表与旧表进行了比较如下表所示。

表一：

平均出警时间辖区序列号

左表为未添加平台前各辖区平均出

警时间以及总平均出警时间

右表为添加平台后各辖区平均出警

时间以及总平均出警时间

由这两个表可看出添加平台后明显

总平均出警时间减少平均出警时间辖区序列号

0.09 5008150.02

0555

29

0.06 983770.02

6981

48

0.06 13720.04

7145

43

0.06 0022200.01

57

88

0.05 6765160.05

6765

16

0.04 5138130.04

5138

13

0.03 784830.03

7848

3

0.03 71650.03

716

5

0.03 426290.03

4262

9

0.03 227240.03

2272

4

0.02 9815120.02

9815

12

0.02 7388110.02

7388

11

0.02 69910.02

699

1

0.01 799180.01

799

18

0.01 6415170.01

6415

17

0.01 6415190.01

6415

19

0.01 550180.01

5501

8

表二：

各辖区平均工作总量辖区序号

左表为未添加平台前各辖区平

均工作总量以及总平均工作时间

右表为添加平台后各辖区平均

工作总量以及总平均工作总量

由这两个表可看出添加平台后

明显总平均出工作总量减少各辖区平均工作总量辖区序号

0.471935150.03162329 0.42907620.35043743 0.393783200.24139788 0.33165550.3316555 0.31013970.1542348 0.296111130.29611113 0.28234310.2823431 0.20901590.2090159 0.20413940.2041394 0.19495630.1949563 0.162267160.16226716 0.108538180.10853818 0.095408120.09540812 0.085628170.08562817 0.079821110.07982111 0.07582680.0758268 0.038189190.03818919

Spss所出结果（1，3列分别为优化前平均出警时间及平均工作总量数据，2，4列为优化后数据):

首先通过matlab在辖区内找出各新设平台到路口的距离，然后借助excel求出新的总工作量和平均出警时间，并找出最优新交巡警平台

5.2问题二模型的建立和求解

5.2.1

我们参考了第一问中A区的分析思路，分别对其他五个区进行分析，同样求出了距离矩阵L，邻接矩阵D，（程序4）任意两点间最短路径矩阵NL，求解距离交巡警平台最短距离矩阵。然后利用excel表，进行数据处理，得到出警时间及工作总量。最后利用spss软件分析出B，C，D，E，F这五区的标准差，并与上一问中优化过的A区的标准差进行比较，发现C,E,F三个城区是交巡警服务平台是指明显不合理的城区，应该进行优化，增加新的交巡警服务平台到工作总量最长或者离交巡警服务平台较远的点。

表二：C区路口到最近交巡警平台的距离

表三：D区路口到交巡警平台的最近距离

表四：E区路口到交巡警平台的最近距离

巡警服务平台很远的路口设置新的交巡警服务平台。

5.2.2

根据题目要求，首先利用matlab程序（程序5）建立以P点为圆心建立一个3分钟圈，即半径为30mm。然后建立半径逐次增加10mm的同心圆,定每个时间段嫌疑犯的逃逸范围（因为任意两点间的路程大于等于两点间的距离，所以在某时间内嫌疑犯必定在对应的时间圈内），从而方便对其进行围堵，通过这种算法我们给出了围堵匪徒的近似最优方案。

最优围堵方案如下图：

六、模型的评价

6.1模型的优点

本文采用了matlab的绘图方法在新的简图上明确标明了各路口和交巡警服务平台的序号，利用传统的Floyd算法建立了任意两点间的最短距离矩阵，从而划分了每个交巡警服务平台的管辖范围，结果准确。并在简图上明确标明了各辖区，形象具体。将快速封锁路口的合理方案转化为指派模型，运用lingo求出近似最优解。使用spss软件对工作量总和进行了定性的比较。在第二问中创新使用时间圈法，准确预测了嫌疑犯各个时段的逃跑范围，并可及时预测到各点警察与嫌疑犯的到达次序，为追堵行动提供有力支持。

6.2推广与不足

在解决一些追及问题或者寻找最优路径时，通过时间圈法可以快速有效的得到解决。由于计算量问题，未能给出一个很好的解决新交巡警服务平台设置点问题的方法。

七、参考文献

[1]肖华永,《实用数学建模与软件应用》,西北工业大学出版社,2008年11月第1版

[2]西北工业大学数学建模指导委员会,《数学建模简明教程》,高等教育出版社,2008年9月第1版

[3]姜启源等,《数学模型》,高等教育出版社,2010年11月第22次印刷

附录：

程序1：

floyd算法：

n=92

D=data;

path=zeros(n,n);

fori=1:n

forj=1:n

ifD(i,j)~=inf

path(i,j)=j;

end

end

end

fork=1:n

fori=1:n

forj=1:n

ifD(i,k)+D(k,j)

D(i,j)=D(i,k)+D(k,j);

path(i,j)=path(i,k)

end

end

end

end

程序2：

（1）划分辖区程序：

fori=1:1:20

forj=21:1:92

ifD(j,i)>=30

D(j,i)=inf

end

end

end

k=1

form=21:1:92

B(k,1)=D(m,1)

B(k,2)=1

B(k,3)=m

forn=1:1:19

t=21-n

ifD(m,t-1)>D(m,t)

B(k,1)=D(m,t)

B(k,2)=t

end

ifD(m,t-1)

t=t-1

B(k,1)=D(m,t)

B(k,2)=t

end

end

k=k+1

end

（2）筛选出矩阵中每行最小的元素fori=1:1:97

k(i)=inf

end

fori=12:1:108

forj=1:1:11

m=i-11

ifk(m)>=F(i,j)

k(m)=F(i,j)

end

end

end

程序3：

lingo优化模型的程序：

model:

sets:

p/1..20/;

r/1..13/;

assign(p,r):c,x;

endsets

data:

c=222.41,160.29,92.868,192.94,210.96,225.02,228.98,190.01,195.16,120.84 ,58.81,118.5,48.852,

204.68,141.3,73.881,173.95,191.98,206.03,211.25,172.29,177.44,103.11,39 .822,103.1,60.351,

183.57,127.67,60.256,160.32,178.35,192.41,190.14,151.17,156.32,81.996,6 0.939,81.979,43.934,

218.93,150.09,82.669,182.74,200.76,214.82,225.5,161.55,154.63,80.307,48 .61,73.236,3.5,

174.88,129.7,62.279,162.35,176.1,190.15,181.45,113.07,106.15,31.829,94. 211,24.758,51.827,

175.19,130,62.585,162.65,176.4,190.46,181.76,113.37,106.46,32.135,94.51 7,25.064,53.392,

147.52,109.07,41.648,141.72,148.73,162.78,154.09,85.702,80.155,5.831,73 .58,12.902,79.193,

140.97,94.339,26.922,126.99,142.18,156.24,147.54,102.28,104.93,30.608,5 8.854,30.995,86.773,

130.15,82.742,15.325,115.39,131.36,145.42,136.72,97.757,107.24,33.245,4 7.257,40.316,93.367,

75.866,127.76,68.475,95.108,77.08,91.135,82.437,141.95,151.43,77.436,10 0.41,84.507,146.52,

37.914,83.374,112.86,50.724,32.696,46.751,38.053,186.33,195.82,121.82,1 44.79,128.89,190.9,

0,119.5,144.34,86.854,68.826,64.771,35.917,217.81,227.3,153.3,176.27,16 0.37,222.38,

59.771,59.733,127.15,27.083,9.0554,5,23.854,228.08,237.57,163.57,161.21 ,170.64,213.32,

119.5,0,67.417,32.65,50.678,64.733,83.587,179.41,188.9,114.9,101.48,121 .97,153.59

170.34,131.89,64.474,164.54,171.55,185.61,176.91,47.518,57.005,44.015,9 6.405,51.086,117.38,

144.39,67.417,0,100.07,118.1,132.15,150.96,111.99,121.48,47.48,34.059,5 4.551,86.169,

217.87,149.03,81.616,181.68,199.71,213.77,224.44,185.48,194.97,120.97,4 7.557,128.04,78.206,

242.52,185.15,117.73,217.8,235.82,249.88,249.09,210.12,215.27,140.95,83 .67,136.99,67.344,

225.51,169.62,102.2,202.27,220.29,234.35,232.08,193.12,198.26,123.94,76 .393,119.99,50.337,

269.5,212.13,144.71,244.78,262.81,276.87,276.07,229.38,222.47,148.15,11 0.66,141.07,64.489;

enddata

min=@sum(assign(i,j):c(i,j)*x(i,j));

@for(p(i):@sum(r(j):x(i,j))<=1);

@for(r(j):@sum(p(i):x(i,j))>=1);

@for(assign(i,j):@bin(x(i,j)));

end

6.求解最有效的增设平台地点：

A15=[30,47;30,48;30,61;47,30;47,48;47,61;48,30;48,47;48,61;]

A2=[43,44;43,70;43,72;44,39;44,40;44,43;44,70;44,72;70,39;70,40;70,43;7 0,44;70,72;72,39;72,40;72,43;72,44;72,70;]

A20=[84,85;84,86;84,87;84,88;84,89;84,90;84,91;84,92;85,84;85,86;85,87; 85,88;85,89;85,90;85,91;85,92;86,84;86,85;86,87;86,88;86,89;86,90;86,91;86, 92;87,84;87,85;87,86;87,88;87,89;87,90;87,91;87,92;88,84;88,85;88,86;88,87; 88,89;88,90;88,91;88,92;89,84;89,85;89,86;89,87;89,88;89,90;89,91;89,92;90, 84;90,85;90,86;90,87;90,88;90,89;90,91;90,92;91,84;91,85;91,86;91,87;91,88; 91,89;91,90;91,92;92,84;92,85;92,86;92,87;92,88;92,89;92,90;92,91;] A7=[30,47;30,48;30,61;47,30;47,48;47,61;48,30;48,47;48,61;61,30;61,47;6 1,48;]

fori=1:1:9

A15(i,3)=D(A15(i,1),A15(i,2))

end

fori=1:1:30

A2(i,3)=D(A2(i,1),A2(i,2))

end

fori=1:1:72

A20(i,3)=D(A20(i,1),A20(i,2))

end

fori=1:1:12

A7(i,3)=D(A7(i,1),A7(i,2))

end

程序4：

（1）求全图的邻边矩阵D

D=[]

forj=1:1:582

form=1:1:928

if(s(m,1)==j)

D(s(m,2),j)=1

end

end

fori=1:1:582

forj=1:1:582

ifD(i,j)==1

D(j,i)=D(i,j);

end

end

end

（2）求B区的相邻点距离矩阵

（D为邻接矩阵，LB为任意两点间的路程矩阵）

D=[]

LB=[]

for i=93:1:165

for j=93:1:165

m=i-92

n=j-92

N(m,n)=LB(m,n)*D(i,j)

end

end

程序5：

k=1:582;

gplot(D(k,k),Coordinates,'g-*');hold on;

for i=1:1:20

text(Coordinates(i,1),Coordinates(i,2),num2str(i));

plot(Coordinates(i,1),Coordinates(i,2),'ro','MarkerSize',8); hold on;

end

for j=93:1:100

text(Coordinates(j,1),Coordinates(j,2),num2str(j));

plot(Coordinates(j,1),Coordinates(j,2),'ro','MarkerSize',8); hold on;

end

for k=166:1:182

text(Coordinates(k,1),Coordinates(k,2),num2str(k));

plot(Coordinates(k,1),Coordinates(k,2),'ro','MarkerSize',8); hold on;

end

for m=320:1:328

text(Coordinates(m,1),Coordinates(m,2),num2str(m));

plot(Coordinates(m,1),Coordinates(m,2),'ro','MarkerSize',8); hold on;

end

for n=372:1:386

text(Coordinates(n,1),Coordinates(n,2),num2str(n));

plot(Coordinates(n,1),Coordinates(n,2),'ro','MarkerSize',8); hold on;

end

for l=475:1:485

text(Coordinates(l,1),Coordinates(l,2),num2str(l));

plot(Coordinates(l,1),Coordinates(l,2),'ro','MarkerSize',8); hold on;

end

for t=1:1:17

text(Coordinates(u(t),1),Coordinates(u(t),2),num2str(x(t)));

plot(Coordinates(u(t),1),Coordinates(u(t),2),'*','MarkerSize ',10);hold on

end

plot(Coordinates(32,1),Coordinates(32,2),'r*','MarkerSize',1 5);hold on

text(Coordinates(32,1),Coordinates(32,2),'P');

x0=326;

y0=355;

for r=30:10:200

theta=0:pi/50:2*pi;

x=x0+r*cos(theta);

y=y0+r*sin(theta);

plot(x,y,'m-');

end

大学生数学建模竞赛组队方案

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

编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：

目录 一、问题的重述 (1) 1.1 背景资料与条件 (1) 1.2 需要解决的问题 (1) 二、问题的分析 (2) 2.1 问题的重要性分析 (2) 2.2问题的思路分析 (3) 三、模型的假设 (4) 四、符号及变量说明 (4) 五、模型的建立与求解 (4) 5.1建立层次结构模型 (4) 5.2构造成对比较矩阵 (5) 5.3成对比较矩阵的最大特征根和特征向量的实用算法 (6) 5.4一致性检验 (7) 5.5层次分析模型的求解与分析 (8) 5.5.1 构造成对比较矩阵 (8) 5.5.2计算25优秀大学生的综合得 (9) 六、模型的应用与推广 (11) 七、模型的评价与改进 (12) 7.1模型的优点分析 (12) 7.2模型的缺点分析 (12) 7.3模型的进一步改进 (12) 八、参考文献 (13) 附件一 (14) 附件二 (16)

全国数学建模竞赛一等奖论文

交巡警服务平台的设置与调度 摘要 由于警务资源有限，需要根据城市的实际情况与需求建立数学模型来合理地确定交巡警服务平台数目与位置、分配各平台的管辖范围、调度警务资源。设置平台的基本原则是尽量使平台出警次数均衡，缩短出警时间。用出警次数标准差衡量其均衡性，平台与节点的最短路衡量出警时间。 对问题一，首先以出警时间最短和出警次数尽量均衡为约束条件，利用无向图上任意两点最短路径模型得到平台管辖范围，并运用上下界网络流模型优化解,得到A区平台管辖范围分配方案。发现有6个路口不能在3分钟内被任意平台到达，最长出警时间为5.7分钟。 其次，利用二分图的完美匹配模型得出20个平台封锁13个路口的最佳调度方案，要完全封锁13个路口最快需要8.0分钟。 最后，以平台出警次数均衡和出警时间长短为指标对方案优劣进行评价。建立基于不同权重的平台调整评价模型，以对出警次数均衡的权重u和对最远出警距离的权重v 为参数，得到最优的增加平台方案。此模型可根据实际需求任意设定权重参数和平台增数，由此得到增加的平台位置，权重参数可反映不同的实际情况和需求。如确定增加4个平台，令u=0.6，v=0.4，则增加的平台位置位于21、27、46、64号节点处。 对问题二，首先利用各区平台出警次数的标准差和各区节点的超距比例分析评价六区现有方案的合理性，利用模糊加权分析模型以城区的面积、人口、总发案次数为因素来确定平台增加或改变数目。得出B、C区各需改变2个平台的位置，新方案与现状比较，表明新方案比现状更合理。D、E、F区分别需新增4、2、2个平台。利用问题一的基于不同权重的平台调整评价模型确定改变或新增平台的位置。 其次，先利用二分图的完美匹配模型给出80个平台对17个出入口的最优围堵方案，最长出警时间12.7分钟。在保证能够成功围堵的前提下，若考虑节省警力资源，分析全市六区交通网络与平台设置的特点，我们给出了分阶段围堵方案，方案由三阶段构成。最多需调动三组警力，前后总共需要29.2分钟可将全市路口完全封锁。此方案在保证成功围堵嫌疑人的前提下，若在前面阶段堵到罪犯，则可以减少警力资源调度，节省资源。 【关键字】：不同权重的平台调整评价模糊加权分析最短路二分图匹配

全国大学生数学竞赛预赛试题

第一届全国大学生数学竞赛预赛试题 一、填空题（每小题5分，共20分） 1．计算__ ，其中区域由直线与两坐标轴所围成三角形区域. 2．设是连续函数，且满足, 则____________. 3．曲面平行平面的切平面方程是__________. 4．设函数由方程确定，其中具有二阶导数，且，则_____. 二、（5分）求极限，其中是给定的正整数. 三、（15分）设函数连续，，且，为常数，求并讨论在处的连续性. 四、（15分）已知平面区域，为的正向边界，试证： （1）；（2） . 五、（10分）已知，，是某二阶常系数线性非齐次微分方程的三个解，试求此微分方程. 六、（10分）设抛物线过原点.当时,,又已知该 抛物线与轴及直线所围图形的面积为.试确定,使此图形绕轴旋转一周而成的旋转体的体积最小. 七、（15分）已知满足, 且, 求函 数项级数之和. 八、（10分）求时, 与等价的无穷大量.

第二届全国大学生数学竞赛预赛试题 一、（25分，每小题5分） （1）设其中求（2）求。 （3）设，求。 （4）设函数有二阶连续导数，，求。 （5）求直线与直线的距离。 二、（15分）设函数在上具有二阶导数，并且 且存在一点，使得,证明：方程在恰有两个实根。 三、（15分）设函数由参数方程所确定，其中具 有二阶导数，曲线与在出相切，求函数。 四、（15分）设证明：（1）当时，级数收敛； （2）当且时，级数发散。 五、（15分）设是过原点、方向为，（其中的直线，均 匀椭球，其中（密度为1）绕旋转。（1）求其转动惯量；（2）求其转动惯量关于方向的最大值和最小值。 六、(15分)设函数具有连续的导数，在围绕原点的任意光滑的简单闭曲线上，曲线积分的值为常数。（1）设为正向闭曲线

全国大学生数学建模竞赛的准备方法

全国大学生数学建模竞赛的准备方法 全国大学生数学建模竞赛于每年9月上旬（今年是9月7日）举行。但是在此之前，需要做好哪些准备，让各个参赛队员在竞赛中做到有备无患呢？在总结过去多年培训指导各种数学建模竞赛的基础上，仅就个人观点，介绍一些关于如何准备数学建模竞赛的经验和体会，仅供参考。在这里主要向大家介绍竞赛的基本情况，包括如何组队、如何选题以及在竞赛中如何合理分配时间。通过本次学习，希望大家能够了解数学建模竞赛的基本情况，为全国大学生数学建模竞赛以及其他各类数学建模竞赛做好准备。 一、如何组建优秀数学建模队伍 进入大学阶段参加各种科技竞赛，可以体会到一种和中学竞赛不同的感受，这种感受来自团队合作。以前的各项赛事都是以个人为单位参加竞赛，它们都是考查个人的能力。但是在大学中，由于难度和任务量的加重以及对团队合作精神的关注，因此大部分的赛事都是以团队为单位参加的。竞赛在考查个人能力的同时，还考查团队成员的合作精神。在数学建模竞赛中，团队合作精神是能否取得好成绩的最重要的因素，一队三个人要分工合作、相互支持、相互鼓励。从历年的统计数据可以看出，竞赛成绩优秀的队员往往并不是每个人在各个方面都特别擅长的队伍，而是团队相处得最融洽的队伍。从这一点也可以看出团队合作的重要性。 在竞赛的过程中，切勿自己只管自己的那一部分，一定要记住这是一个集体的竞赛。很多时候，往往一个人的思考是不全面的，只有大家一起讨论才有可能把问题搞清楚。因此无论做任何事情，三个人一定要齐心才行，只靠一个人

的力量，要在3天之内写出一篇高水平的论文几乎是不可能的。让三人一组参赛一方面是为了培养合作精神，其实更为重要的原因是这项工作确实需要多人合作，因为一个人的能力是有限的，知识掌握也往往是不全面的。一个人做题，经常会走向极端，得不到正确的解决方案。而三个人相互讨论、取长补短，可以弥补一个人所带来的不足。 在队伍组建的时候，需要强调“队长”这个名词概念。虽然在全国大学生数学建模竞赛中并没有设立队长，作为队长在获得的证书上也没有特别标注。但是在队内设立“队长”是非常有必要的。因为在比赛中可能会碰到各种突发状况，队长是很重要的，他的作用就相当于计算机中的CPU，是全队的核心。如果一个队的队长不得力，往往影响一个队的正常发挥。竞赛是非常残酷的，在3天3夜（72h）的比赛中，大家睡眠时间都得不到保障，怎样合理安排团队时间就是队长需要做的事情。在比赛过程中，由于睡眠不足，大家脾气都会很急躁。在这种情况，往往会为了一些小事而发生争吵，如果没有适当的处理，有些队伍将会放弃比赛，而队长就应该在这个时候担起责任。 在明确“队长”这个概念后，接下去谈谈怎样科学选择队友。在数学建模竞赛中，题目要求完成的工作量是很大的，因此这项任务是必须分工完成的，各有侧重、相互帮助，这样才能获得好成绩。而科学地选择队友则显得非常重要，也是走向成功的第一步。一般情况下选择队友可以从以下几个方面考虑着手： 1. 在组队的时候需要考虑队伍成员的多元化，尽量和不同专业、不同特长的同学组队。因为同系同专业甚至同班的话大家的专业知识一样，如果碰上专业知识以外的背景那会比较麻烦的。所以如果是不同专业组队则有利的多。因为数学建模题有可能出现在各个领域，这也是数学建模适合各个专业学生参加的原因所在，也是数学建模竞赛赛事的魅力所在。

原创!!全面大学生数学竞赛试题

2011年数学竞赛练习题C_3解答 1. 设数列{}n x 满足： 11 sin (2)sin 11 n n x n n n <<+++， 则1 1lim 1n k n k x n →∞==+∑_______。 11 sin (2)sin 111 n n n x n x n n <<+∴→++解 ； Q 1 1 1 1lim lim lim lim 1111n n k k n k k k n n n n k x x n n x n n n n n ==→∞→∞→∞→∞ =∴=?=?=+++∑∑∑ 2.设曲线()y f x =与sin y x =在原点相切， 则极限lim n ________。 (0)0,(0)1n n f f '===已知有： 2. 设(1n n a b =+， 其中,n n a b 为正整数，lim n n n a b →∞=__ 2224 113 (1) 1)3)(13)3) )()3) ) n n n n n n n C C C C C C =+++ =+++++ 224 41133(1(1)() n n n n n C C C C =++-++ (1=+(1=n n n n n n a b a b a b -所以，若则解得：

lim =n n n n n a b →∞∴= 3. 设()f x 有连续导数且0 () lim 0x f x a x →=≠， 又20 ()()()x F x x t f t dt =-?， 当0x →时()F x '与n x 是同阶无穷小， 则n =________。 2020 ()()()()()x x x F x x t f t dt x f t dt tf t dt =-=-? ?? 20 ()2()()()x F x x f t dt x f x xf x '=+-? 0() lim 0x F x x →'=显然 20 2 02()()() lim x x x f t dt x f x xf x x →+-?考虑： 2()() lim lim ()x x x f t dt f x f x x →→-=+? 2()() lim lim ()x x x f t dt f x f x x →→-=+? 2()() lim lim 0x x x f t dt f x x x →→=-+?0a =-≠ 2n ∴= 5. ()f x ∞设在[1,+)上可导，下列结论成立的是：________。 +lim ()0()x f x f x →∞ '=∞A.若，则在[1,+)上有界；

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

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

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

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

全国大学生数学竞赛试题及答案

河北省大学生数学竞赛试题及答案 一、(本题满分10 分) 求极限))1(21(1 lim 222222--++-+-∞→n n n n n n Λ。 【解】 ))1(21(12 22222--++-+-= n n n n n S n Λ 因 21x -在]1,0[上连续，故dx x ?1 02-1存在，且 dx x ? 1 2 -1=∑-=∞→-1 21 .)(1lim n i n n n i ， 所以，= ∞ →n n S lim n dx x n 1lim -11 2∞→-? 4 -1102π ==?dx x 。 二、(本题满分10 分) 请问c b a ,,为何值时下式成立.1sin 1 lim 22 0c t dt t ax x x b x =+-?→ 【解】注意到左边得极限中，无论a 为何值总有分母趋于零，因此要想极限存在，分子必 须为无穷小量，于是可知必有0=b ，当0=b 时使用洛必达法则得到 22 022 01)(cos lim 1sin 1lim x a x x t dt t ax x x x x +-=+-→→?， 由上式可知：当0→x 时，若1≠a ，则此极限存在，且其值为0；若1=a ，则 21)1(cos lim 1sin 1lim 22 220-=+-=+-→→?x x x t dt t ax x x x b x ， 综上所述，得到如下结论：;0,0,1==≠c b a 或2,0,1-===c b a 。 三、(本题满分10 分) 计算定积分? += 2 2010tan 1π x dx I 。

【解】 作变换t x -= 2 π ，则 =I 22 20π π = ?dt ， 所以，4 π= I 。 四、(本题满分10 分) 求数列}{1n n - 中的最小项。 【解】 因为所给数列是函数x x y 1- =当x 分别取ΛΛ,,,3,2,1n 时的数列。 又)1(ln 21-=--x x y x 且令e x y =?='0， 容易看出：当e x <<0时，0<'y ；当e x >时，0>'y 。 所以，x x y 1-=有唯一极小值e e e y 1)(-=。 而3 3 1 2 132> ? <

历届全国大学生数学竞赛预赛试卷

全国大学生数学竞赛预赛试卷（非数学类） 2009年 第一届全国大学生数学竞赛预赛试卷（非数学类） 一、填空题（每小题5分，共20分） 1． 计算()ln(1) d y x y x y ++=??，其中区域D 由直线1=+y x 与两坐标轴所围成三角形区域. 2．设)(x f 是连续函数，且满足22 ()3()d 2f x x f x x =--? ，则()f x =. 3．曲面2 222 x z y =+-平行平面022=-+z y x 的切平面方程是. 4．设函数)(x y y =由方程29ln )(y y f e xe =确定，其中f 具有二阶导数，且 1≠'f ，则=22d d x y . 二、（5分）求极限x e nx x x x n e e e )(lim 20+++→Λ，其中n 是给定的正整数. 三、（15分）设函数)(x f 连续，10()() g x f xt dt =?，且A x x f x =→) (lim 0，A 为常数，求()g x '并讨论)(x g '在0=x 处的连续性. 四、（15分）已知平面区域}0,0|),{(ππ≤≤≤≤=y x y x D ，L 为D 的正向边界，试证： （1）??-=---L x y L x y x ye y xe x ye y xe d d d d sin sin sin sin ； （2）2sin sin 2 5d d π?≥--L y y x ye y xe . 五、（10分）已知x x e xe y 21+=，x x e xe y -+=2，x x x e e xe y --+=23是某二阶常系数线性非齐次微分方程的三个解，试求此微分方程. 六、（10分）设抛物线c bx ax y ln 22++=过原点.当10≤≤x 时，0≥y ，又已知该抛物线与x 轴及直线1=x 所围图形的面积为3 1.试确定 c b a ,,，使此图形绕x 轴旋转一周而成的旋转体的体积V 最小. 七、（15分）已知)(x u n 满足1()()1,2,n x n n u x u x x e n -'=+=L ，且n e u n =)1(，求 函数项级数∑∞ =1 )(n n x u 之和.

为什么要参加大学生数学建模竞赛

为什么要参加大学生数学建模竞赛 大学生数学建模竞赛是培养学生创新能力和竞争能力的极好的、具体的载体。 1.对于学校的领导(校长、教务处长等)来说，全心全意把学校搞好(高质量的教学、高百分比的就业率、高水平的教师队伍以及提高知名度等)肯定是他们追求的办学目标而且会采取各种措施。但是就选派学生参加大学生数学建模竞赛来说，不少领导(甚至数学教师)会非常犹豫：我们数学课时少，教学任务重，即使参加了，拿不到奖的话，不但不能提高学校的知名度，甚至会招致一些负面的议论等等。实际上，领导们有三个问题考虑不够，它们是： ⑴对数学的极端重要性要有充分的认识。学生将来的发展和成就是和他们坚实的数学基础密切相关的。但是现在的数学教学确实有许多不足之处有待改革，特别是怎么做到不仅教知识，而且要教知识是怎样用来解决实际问题的能力是有待加强的。让部分师生参加到数学建模活动，特别是大学生数学建模竞赛肯定是有利于推动教学改革的。 ⑵ 办好学校的关键之一是提高教师的教学水平。怎样提高呢？鼓励教师组织学生参加大学生数学建模竞赛等数学建模活动，既可以帮助教师进一步了解怎样用数学来解决实际问题，更有助于数学教师到其他专业系科了解他们要用什么样的数学以及怎样用这些数学，互相学习，进行切磋，从而对怎样提高自己的教学水平，数学教学怎样更好为其他专业后继课，甚至对专业课题研究服务产生具体的想法，提出切实可行的措施，最终能够提高教师的专业水平和教学水平，从而也就提高了学校的水平。 ⑶ 学生要求参加大学生数学建模竞赛的积极性是很高的，关键是怎样组织好，培训好。实际上，即使是高职高专院校，也一定有一部分学生的数学基础是相当坚实的，他们之间又有一部分对数学，特别是用数学来解决实际问题有强烈的兴趣。为什么不组织他们参赛呢？培养一些数学基础好对应用又有能力的高职高专院校的学生，今后他们在工作中做出好成绩的可能性肯定会比较大。毕业生事业有成者多也标志了学校办得好、有水平。此外，对于怎样贯彻因材施教也会产生一些很好的想法。 2.对于数学教师来说，组织、指导学生参加大学生数学建模竞赛对自己也会有极大的好处。

全国大学生数学竞赛决赛试题(非数学类)

首届全国大学生数学竞赛决赛试卷 （非数学类） 考试形式： 闭卷 考试时间： 150 分钟 满分： 100 分. 一、 计算下列各题（共20分，每小题各5分，要求写出重要步骤）. (1) 求极限1 21lim (1)sin n n k k k n n π-→∞=+∑. (2) 计算 2∑其中∑ 为下半球面z =0a >. (3) 现要设计一个容积为V 的一个圆柱体的容器. 已知上下两底的材料费为单位面积a 元，而侧面的材料费为单位面积b 元.试给出最节省的设计方案：即高与上下底的直径之比为何值时所需费用最少？ (4) 已知()f x 在11,42?? ???内满足 331()sin cos f x x x '=+，求()f x .

二、（10分）求下列极限 (1) 1lim 1n n n e n →∞????+- ? ? ?????； (2) 111lim 3n n n n n a b c →∞??++ ? ? ???, 其中0,0,0a b c >>>. 三、（10分）设()f x 在1x =点附近有定义，且在1x =点可导， (1)0,(1)2f f '==. 求 220(sin cos )lim tan x f x x x x x →++. 四、（10分） 设()f x 在[0,)+∞上连续，无穷积分0()f x dx ∞?收敛. 求 0 1lim ()y y xf x dx y →+∞?.

五、五、（12分）设函数()f x 在[0,1]上连续，在(0,1)内可微，且 1(0)(1)0,12f f f ??=== ???. 证明：(1) 存在 1,12ξ??∈ ???使得()f ξξ=；(2) 存在(0,)ηξ∈使得()()1f f ηηη'=-+. 六、（14分）设1n >为整数， 20()1...1!2!!n x t t t t F x e dt n -??=++++ ????. 证明: 方程 ()2n F x =在,2n n ?? ???内至少有一个根.

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

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

历届全国大学生数学竞赛真题

高数竞赛预赛试题（非数学类） 2009年 第一届全国大学生数学竞赛预赛试卷 一、填空题（每小题5分，共20分） 1．计算=--++??y x y x x y y x D d d 1) 1ln()(____________，其中区域D 由直线1=+y x 与两坐标轴所围成三角形区域. 2．设)(x f 是连续函数，且满足? -- =20 22d )(3)(x x f x x f , 则=)(x f ____________. 3．曲面22 22 -+=y x z 平行平面022=-+z y x 的切平面方程是__________. 4．设函数)(x y y =由方程29ln ) (y y f e xe =确定，其中f 具有二阶导数，且1≠'f ，则 =2 2d d x y ________________. 二、（5分）求极限x e nx x x x n e e e )(lim 20+++→ ，其中n 是给定的正整数. 三、（15分）设函数)(x f 连续，?=10d )()(t xt f x g ，且A x x f x =→) (lim 0，A 为常数，求) (x g '并讨论)(x g '在0=x 处的连续性. 四、（15分）已知平面区域}0,0|),{(ππ≤≤≤≤=y x y x D ，L 为D 的正向边界，试证： （1）?? -=---L x y L x y x ye y xe x ye y xe d d d d sin sin sin sin ； （2）2sin sin 2 5 d d π? ≥--L y y x ye y xe . 五、（10分）已知x x e xe y 21+=，x x e xe y -+=2，x x x e e xe y --+=23是某二阶常系数线性非齐次微分方程的三个解，试求此微分方程. 六、（10分）设抛物线c bx ax y ln 22++=过原点.当10≤≤x 时,0≥y ,又已知该抛物线 与x 轴及直线1=x 所围图形的面积为3 1 .试确定c b a ,,,使此图形绕x 轴旋转一周而成的旋转体的体积最小. 七、（15分）已知)(x u n 满足),2,1()()(1 =+='-n e x x u x u x n n n , 且n e u n =)1(, 求函数项级数 ∑∞ =1 )(n n x u 之和. 八、（10分）求- →1x 时, 与∑∞ =0 2 n n x 等价的无穷大量.

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

论文标题 摘要 摘要是论文内容不加注释和评论的简短陈述，其作用是使读者不阅读论文全文即能获得必要的信息。 一般说来，摘要应包含以下五个方面的内容： ①研究的主要问题； ②建立的什么模型； ③用的什么求解方法； ④主要结果（简单、主要的）； ⑤自我评价和推广。 摘要中不要有关键字和数学表达式。 数学建模竞赛章程规定，对竞赛论文的评价应以： ①假设的合理性 ②建模的创造性 ③结果的正确性 ④文字表述的清晰性为主要标准。 所以论文中应努力反映出这些特点。

一、 问题的重述 数学建模竞赛要求解决给定的问题，所以一般应以“问题的重述”开始。 此部分的目的是要吸引读者读下去，所以文字不可冗长，内容选择不要过于分散、琐碎，措辞要精练。 这部分的内容是将原问题进行整理，将已知和问题明确化即可。 注意： 在写这部分的内容时，绝对不可照抄原题！ 应为：在仔细理解了问题的基础上，用自己的语言重新将问题描述一篇。应尽量简短，没有必要像原题一样面面俱到。 二、 模型假设 作假设时需要注意的问题： ①为问题有帮助的所有假设都应该在此出现，包括题目中给出的假设！ ②重述不能代替假设！ 也就是说，虽然你可能在你的问题重述中已经叙述了某个假设，但在这里仍然要再次叙述！ ③与题目无关的假设，就不必在此写出了。 三、 变量说明 为了使读者能更充分的理解你所做的工作， 对你的模型中所用到的变量，应一一加以说明，变量的输入必须使用公式编辑器。 注意： ①变量说明要全 即是说，在后面模型建立模型求解过程中使用到的所有变量，都应该在此加以说明。 ②要与数学中的习惯相符，不要使用程序中变量的写法 比如： 一般表示圆周率；c b a ,, 一般表示常量、已知量；z y x ,, 一般表示变量、未知量 再比如：变量21,a a 等，就不要写成:a[0],a[1]或a(1),a(2) 四、模型的建立与求解 这一部分是文章的重点，要特别突出你的创造性的工作。在这部分写作需要注意的事项有： ①一定要有分析，而且分析应在所建立模型的前面； ②一定要有明确的模型，不要让别人在你的文章中去找你的模型； ③关系式一定要明确；思路要清晰，易读易懂。

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

中国大学生数学建模竞赛(CUMCM)历年赛题一览! CUMCM历年赛题一览!! CUMCM从1992年到2007年的16年中共出了45个题目,供大家浏览 1992年Ａ)施肥效果分析问题(北京理工大学：叶其孝） (B)实验数据分解问题（复旦大学：谭永基） 1993年Ａ)非线性交调的频率设计问题（北京大学：谢衷洁） (Ｂ)足球排名次问题（清华大学：蔡大用） 1994年Ａ)逢山开路问题（西安电子科技大学：何大可） (Ｂ)锁具装箱问题（复旦大学:谭永基，华东理工大学:俞文此） 1995年:(Ａ)飞行管理问题（复旦大学:谭永基，华东理工大学:俞文此） (Ｂ)天车与冶炼炉的作业调度问题（浙江大学：刘祥官,李吉鸾） 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)车灯线光源的优化设计问题（复旦大学:谭永基，华东理工大学:俞文此））

历届全国大学生数学竞赛真题及答案非数学类

高数竞赛预赛试题（非数学类） （参加高等数学竞赛的同学最重要的是好好复习高等数学知识，适当看一些辅导书 及相关题目，主要是一些各大高校的试题。） 2009年 第一届全国大学生数学竞赛预赛试卷 一、填空题（每小题5分，共20分） 1．计算=--++??y x y x x y y x D d d 1) 1ln()(____________，其中区域D 由直线1=+y x 与两坐标轴所围成三角形区域. 解: 令v x u y x ==+,，则v u y v x -==,，v u v u y x d d d d 11 10 det d d =??? ? ? ?-=， v u u v u u u y x y x x y y x D D d d 1ln ln d d 1) 1ln()(????--= --++ ????----=---=10 2 1 00 0d 1)ln (1ln d )d ln 1d 1ln ( u u u u u u u u u u v v u u v u u u u u ? -=1 2 d 1u u u （*） 令u t -=1，则21t u -= dt 2d t u -=，42221t t u +-=，)1)(1()1(2t t t u u +-=-， ?+--=0 1 42d )21(2(*)t t t ? +-=10 42d )21(2t t t 1516513 2 21 053= ??????+-=t t t 2．设)(x f 是连续函数，且满足? -- =20 22d )(3)(x x f x x f , 则=)(x f ____________. 解: 令? = 20 d )(x x f A ，则23)(2--=A x x f ， A A x A x A 24)2(28d )23(20 2-=+-=--= ? , 解得34= A 。因此3 10 3)(2-=x x f 。 3．曲面22 22 -+=y x z 平行平面022=-+z y x 的切平面方程是__________.

全国大学生数学建模竞赛b题

全国大学生数学建模竞赛 b题 Prepared on 22 November 2020

“互联网+”时代的出租车资源配置 摘要 随着“互联网+”时代的到来，针对当今社会“打车难”的问题，多家公司建立了打车软件服务平台，并推出了多种补贴方案，这无论是对乘客和司机自身需求还是对出租车行业发展都具有一定的现实意义。本文依靠ISM解释结构、AHP-模糊综合评价、价格需求理论、线性规划等模型依次较好的解决了三个问题。 对于问题一求解不同时空出租车资源“供求匹配”程度的问题，本文先将ISM模型里的层级隶属关系进行改进，将影响出租车供求匹配的12个子因素分为时间、空间、经济、其它共四类组合，然后使用经过改进的AHP-模糊综合评价方法建立模型，提出了出租车空载率这一指标作为评价因子的方案，来分析冬季某节假日哈尔滨市南岗区出租车资源“供求匹配”程度。通过代入由1-9标度法确定的各因素相互影响的系数，得出各个影响因素的权重大小，利用无量纲化处理各影响因素，得出最终评判因子为，根据“供求匹配”标准，得出哈尔滨市南岗区出租车资源“供求匹配”程度处于供需合理状态的结论。同理，也得到了哈尔滨市不同区县、不同时间的供求匹配程度，最后作出哈尔滨市出租车“供求匹配”程度图。 对于问题二我们运用价格需求理论建立模型，以补贴前后打车人数比值与空驶率变化分别对滴滴和快的两个公司的不同补贴方案进行求解，依次得到补贴后对应的打车人数及空驶率的变化，再和无补贴时的状态对比，最后得出结论：当各公司补贴金额大于5元时，打车容易，即补贴方案能够缓解“打车难”的状况；当补贴小于5元时，不能缓解“打车难”的状况。

09-16大学生数学竞赛真题(非数学类)

2009年 第一届全国大学生数学竞赛预赛试卷 一、填空题（每小题5分，共20分） 1．计算=--++??y x y x x y y x D d d 1) 1ln()(____________，其中区域D 由直线1=+y x 与两坐标轴所围成三角形区域. 2．设)(x f 是连续函数，且满足? -- =20 22d )(3)(x x f x x f , 则=)(x f ____________. 3．曲面22 22 -+=y x z 平行平面022=-+z y x 的切平面方程是__________. 4．设函数)(x y y =由方程29ln )(y y f e xe =确定，其中f 具有二阶导数，且1≠'f ，则 =2 2d d x y ________________. 二、（5分）求极限x e nx x x x n e e e )( lim 20+++→ ，其中n 是给定的正整数. 三、（15分）设函数)(x f 连续，? = 10 d )()(t xt f x g ，且A x x f x =→) (lim ，A 为常数，求)(x g '并讨论)(x g '在0=x 处的连续性. 四、（15分）已知平面区域}0,0|),{(ππ≤≤≤≤=y x y x D ，L 为D 的正向边界，试证： （1）?? -=---L x y L x y x ye y xe x ye y xe d d d d sin sin sin sin ； （2）2sin sin 2 5 d d π? ≥--L y y x ye y xe . 五、（10分）已知x x e xe y 21+=，x x e xe y -+=2，x x x e e xe y --+=23是某二阶常系 数线性非齐次微分方程的三个解，试求此微分方程.

全国大学生数学建模竞赛论文格式规范

全国大学生数学建模竞赛论文格式规范 （全国大学生数学建模竞赛组委会，2019年修订稿） 为了保证竞赛的公平、公正性，便于竞赛活动的标准化管理，根据评阅工作的实际需要，竞赛要求参赛队分别提交纸质版和电子版论文，特制定本规范。 一、纸质版论文格式规范 第一条，论文用白色A4纸打印(单面、双面均可)；上下左右各留出至少2.5厘米的页边距；从左侧装订。 第二条，论文第一页为承诺书，第二页为编号专用页，具体内容见本规范第3、4页。 第三条，论文第三页为摘要专用页（含标题和关键词，但不需要翻译成英文），从此页开始编写页码；页码必须位于每页页脚中部，用阿拉伯数字从“1”开始连续编号。摘要专用页必须单独一页，且篇幅不能超过一页。 第四条，从第四页开始是论文正文（不要目录，尽量控制在20页以内）；正文之后是论文附录（页数不限）。 第五条，论文附录至少应包括参赛论文的所有源程序代码，如实际使用的软件名称、命令和编写的全部可运行的源程序（含EXCEL、SPSS等软件的交互命令）；通常还应包括自主查阅使用的数据等资料。赛题中提供的数据不要放在附录。如果缺少必要的源程序或程序不能运行（或者运行结果与正文不符），可能会被取消评奖资格。论文附录必须打印装订在论文纸质版中。如果确实没有源程序，也应在论文附录中明确说明“本论文没有源程序”。 第六条，论文正文和附录不能有任何可能显示答题人身份和所在学校及赛区的信息。 第七条，引用别人的成果或其他公开的资料(包括网上资料)必须按照科技论文写作的规范格式列出参考文献，并在正文引用处予以标注。 第八条，本规范中未作规定的，如排版格式（字号、字体、行距、颜色等）不做统一要求，可由赛区自行决定。在不违反本规范的前提下，各赛区可以对论文增加其他要求。 二、电子版论文格式规范 第九条，参赛队应按照《全国大学生数学建模竞赛报名和参赛须知》的要求提交以

大学生数学竞赛(非数)试题及答案

大学生数学竞赛（非数学类）试卷及标准答案 考试形式： 闭卷 考试时间： 120 分钟 满分： 100 分. 20分）. )cos 1(cos 1lim 0x x x x --+ →= . (2)设()f x 在2x =连续，且2 ()3 lim 2 x f x x →--存在，则(2)f = . (3)若tx x x t t f 2)1 1(lim )(+=∞→，则=')(t f . (4)已知()f x 的一个原函数为2ln x ，则()xf x dx '?= . （1） 2 1. (2) 3 . (3)t e t 2)12(+ . (4)C x x +-2 ln ln 2. ，其中 解： dxdy x y D ??-2 = dxdy y x x y D )(2 1:2 -??<+ ??≥-2 2:2 )(x y D dxdy x y -------- 2分 =dy y x dx x )(2 21 -??+dy x y dx x )(1 210 2??- -------------4分 = 30 11 -------------5分. 姓名： 身份号： 所在院 校： 级： 业： 线 封 密 注意：1.所有答题都须写在此试卷纸密封线右边，写在其它纸 上一律无效. 2.密封线左边请勿答题，密封线外不得有姓名及相关

三、（10分）设)](sin[2 x f y =，其中f 具有二阶2dx 解： )],(cos[) (222x f x f x dx dy '=---------------3分 )](sin[)]([4)](cos[)(4)](cos[)(22 222222222 2x f x f x x f x f x x f x f dx y d '-''+'=-----7分 =)]}(sin[)]([)](cos[)({4)](cos[)(22 2 2 2 2 2 2 2 x f x f x f x f x x f x f '-''+'---------10分. 四、（15分）已知 3 1 23ln 0 = -?? dx e e a x x ，求a 的值 解： )23(232123ln 0 ln 0 x a x a x x e d e dx e e --- =-??? ---------3分 令t e x =-23，所以 dt t dx e e a a x x ?? -- =-?231ln 0 2 123---------6分 =a t 231 2 33 2 21-?-------------7分 =]1)23([31 3--?-a ，-----------9分 由3123ln 0=-??dx e e a x x ，故]1)23([313--?-a =31 ，-----------12分 即3)23(a -=0-----------13分 亦即023=-a -------------14分 所以2 3 =a -------------15分.