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

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

摘要

在（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

：n点的纵坐标

Y

n

L：任意两点间距离

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

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

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

C

ij

四、问题分析

4.1问题一

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

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

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

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

五、模型的建立和求解

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

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

20.5

m L=X -X +Y -Y n 2m n （（）（））

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

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

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

并对其进行分配,分区图如下图1：

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

说明：

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

（2）实圆点“·”表示交叉路口的节点，没有实圆点的交叉线为道路立交； （3）星号“*”表示出入城区的路口节点；

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

5.1.2

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

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

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

则有13

11,1,2,3...20ij j x i =≤=∑

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

11,1,2,3...13ij i x j =≥=∑

当交巡警平台i 封锁路口节点j 时ij ij c x 表示交巡警平台所走的路程，否则ij ij c x =0 则，目标函数为交巡警总路程20

13

11ij ij i j z c x ===∑∑

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

s.t

2013

11

min

ij ij

i j

z c x

==

=∑∑

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.000000 39.82200

X( 4, 13) 1.000000 3.500000

X( 5, 12) 1.000000 24.75800

X( 7, 10) 1.000000 5.831000

X( 8, 9) 1.000000 104.9300

X( 9, 4) 1.000000 115.3900

X( 10, 7) 1.000000 82.43700

X( 11, 5) 1.000000 32.69600

X( 12, 1) 1.000000 0.000000

X( 13, 6) 1.000000 5.000000

X( 14, 2) 1.000000 0.000000

X( 15, 8) 1.000000 47.51800

X( 16, 3) 1.000000 0.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.095008150.02055529 0.06983770.02698148 0.0613720.04714543 0.060022200.015788 0.056765160.05676516 0.045138130.04513813 0.03784830.0378483 0.0371650.037165 0.03426290.0342629 0.03227240.0322724 0.029815120.02981512 0.027388110.02738811 0.0269910.026991 0.01799180.0179918 0.016415170.01641517 0.016415190.01641519 0.01550180.0155018

表二：

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

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

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

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

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

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

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

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三个城区是交巡警服务平台是指明显不合理的城区，应该进行优化，增加新的交巡警服务平台到工作总量最长或者离交巡警服务平台较远的点。

表一：B区路口到最新交巡警平台的最短距离

路程序号出警时间案发率工作量

29.864 101 2.9864 1.1 6.57008

23.287 102 2.3287 0.9 4.19166

19.647 103 1.9647 0.5 1.9647

……………

28.627154 2.86270.6 3.43524

28.804155 2.88040.7 4.03256

21.755156 2.1755 1.1 4.7861

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

路程序号出警时间案发率工作量

24.166 182 2.4166 2.4 11.59968

38.21 183 3.821 1.2 9.1704

14.08 184 1.408 1.4 3.9424

……………

54.583 317 5.4583 0.6 6.54996

45.011 318 4.5011 1.1 9.90242

33.5 319 3.35 1.4 9.38

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

路程序号出警时间案发率工作量111.07 329 11.107 0.4 246.7309 118.46 330 11.846 0.1 280.6554 90.973 331 9.0973 0.6 165.5217 ……………

41.85 369 4.185 1.2 35.02845 78.085 370 7.8085 1.2 121.9453 73.613 371 7.3613 1.5 108.3775

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

路程序号出警时间案发率工作量191.05 387 19.105 1.1 730.0021 125.25 388 12.525 0.8 313.7513 144.12 389 14.412 0.2 415.4115 ……………

39.983 471 3.9983 1.6 31.97281 15.652 472 1.5652 1.8 4.899702 14.422 473 1.4422 1.8 4.159882 39.878 474 3.9878 1.6 31.8051

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

路程序号出警时间案发率工作量

37.366 486 3.7366 1.4 27.92436

38.053 487 3.8053 1.1 28.96062

25.495 488 2.5495 1.5 12.9999

……………

7.0711 580 0.70711 1.4 1.0000091042

18.974 581 1.8974 1 7.20025352

65.774 582 6.5774 0.4 86.52438152

所以C,E,F的交巡警服务平台不合理，应该在其工作量总和较大的地方或者是离交巡警服务平台很远的路口设置新的交巡警服务平台。

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);

for i=1:n

for j=1:n

if D(i,j)~=inf

path(i,j)=j;

end

end

end

for k=1:n

for i=1:n

for j=1:n

if D(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）划分辖区程序：

for i=1:1:20

for j=21:1:92

if D(j,i)>=30

D(j,i)=inf

end

end

end

k=1

for m=21:1:92

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

B(k,2)=1

B(k,3)=m

for n=1:1:19

t=21-n

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

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

B(k,2)=t

end

if D(m,t-1)

t=t-1

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

B(k,2)=t

end

end

k=k+1

end

（2）筛选出矩阵中每行最小的元素

for i=1:1:97

k(i)=inf

end

for i=12:1:108

for j=1:1:11

m=i-11

if k(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,60.93 9,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.517,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,58.85 4,30.995,86.773,

130.15,82.742,15.325,115.39,131.36,145.42,136.72,97.757,107.24,33.245,47.25 7,40.316,93.367,

75.866,127.76,68.475,95.108,77.08,91.135,82.437,141.95,151.43,77.436,100.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,144.7 9,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,160.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,96.40 5,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,54.55 1,86.169,

217.87,149.03,81.616,181.68,199.71,213.77,224.44,185.48,194.97,120.97,47.55 7,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,110.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;70,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,8 8;85,89;85,90;85,91;85,92;86,84;86,85;86,87;86,88;86,89;86,90;86,91;86,92;8 7,84;87,85;87,86;87,88;87,89;87,90;87,91;87,92;88,84;88,85;88,86;88,87;88,8 9;88,90;88,91;88,92;89,84;89,85;89,86;89,87;89,88;89,90;89,91;89,92;90,84;9 0,85;90,86;90,87;90,88;90,89;90,91;90,92;91,84;91,85;91,86;91,87;91,88;91,8 9;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;61,48

;]

for i=1:1:9

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

end

for i=1:1:30

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

end

for i=1:1:72

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

end

for i=1:1:12

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

end

程序4：

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

D=[]

for j=1:1:582

for m=1:1:928

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

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

end

end

for i=1:1:582

for j=1:1:582

if D(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',15);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分钟可将全市路口完全封锁。此方案在保证成功围堵嫌疑人的前提下，若在前面阶段堵到罪犯，则可以减少警力资源调度，节省资源。 【关键字】：不同权重的平台调整评价模糊加权分析最短路二分图匹配

2013全国数学建模大赛a题优秀论文

车道被占用对城市道路通行能力的影响 摘要 随着城市化进程加快，城市车辆数的增加，致使道路的占用现象日益严重，同时也导致了更多交通事故的发生。而交通事故发生过程中，路边停车、占道施工、交通流密增大等因素直接导致车道被占用，进而影响了城市道路的通行能力。本文在视频提供的背景下通过数据采集，利用数据插值拟合、差异对比、车流波动理论等对这一影响进行了分析，具体如下： 针对问题一，首先根据视频1中交通事故前后道路通行情况的变化过程运用物理观察测量类比法、数学控制变量法提取描述变量（如事故横断面处的车流量、车流速度以及车流密度）的数据，从而通过研究各变量的变化，来分析其对通行能力的影响。而视频1中有一些时间断层，我们可根据现有的数据先用统计回归对各变量数据插值后再进行拟合，拟合过程中利用残差计算值的大小来选择较好的模型来反应各变量与事故持续时间的关系，进而更好地说明事故发生至撤离期间，事故所处横断面实际通行能力的变化过程。 针对问题二：沿用问题一中的方法，对视频2中影响通行能力的各个变量进行数据采集，同样使用matlab对时间断层处进行插值拟合处理，再将所得到的的变化图像与题一中各变量的变化趋势进行对比分析，其中考虑到两视频的时间段与两视频的事故时长不同，从而采用多种对比方式（如以事故发生前、中、后三时段比较差值、以事故相同持续时间进行对比、以整个事故时间段按比例分配时间进行对比）来更好地说明这一差异。由于小区口的位置不同、时间段是否处于车流高峰期以及1、2、3道车流比例不同等因素的影响，采用不同的数据采集方式使采集的变量数据的实用性更强，从而最后得到视频1中的道路被占用影响程度高于视频2中的影响程度，再者从差异图像的变化波动中得到验证，使其合理性更强。 针对问题三：运用问题1、2中三个变量与持续时间的关系作为纽带，再根据附件5中的信号相位确定出车流量的测量周期为一分钟，测量出上游车流量随时间的变化情况，而事故横断面实际通行能力与持续时间的关系已在1、2问中由拟合得到，所以再根据波动理论预测道路异常下车辆长度模型的结论，结合采集数据得到的函数关系建立数学模型，最后得出事故发生后，车辆排队长度与事故横断面实际通行能力、事故持续时间以及路段上游车流量这三者之间的关系式。 针对问题四：在问题3建立的模型下，利用问题4中提供的变量数据推导出其它相关变量值，然后代入模型，估算出时间长度，以此检验模型的操作性及可靠性。 关键词：通行能力车流波动理论车流量车流速度车流密度

2017全国数学建模竞赛B题

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

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

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

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

全国数模竞赛优秀论文

一、基础知识 1.1 常见数学函数 如：输入x=[-4.85 -2.3 -0.2 1.3 4.56 6.75]，则： ceil(x)= -4 -2 0 2 5 7 fix(x) = -4 -2 0 1 4 6 floor(x) = -5 -3 -1 1 4 6 round(x) = -5 -2 0 1 5 7 1.2 系统的在线帮助 1 help 命令： 1.当不知系统有何帮助内容时，可直接输入help以寻求帮助: >>help（回车） 2.当想了解某一主题的内容时，如输入： >> help syntax（了解Matlab的语法规定） 3.当想了解某一具体的函数或命令的帮助信息时，如输入： >> help sqrt （了解函数sqrt的相关信息）

2 lookfor命令 现需要完成某一具体操作，不知有何命令或函数可以完成，如输入： >> lookfor line （查找与直线、线性问题有关的函数） 1.3 常量与变量 系统的变量命名规则：变量名区分字母大小写；变量名必须以字母打头，其后可以是任意字母，数字，或下划线的组合。此外，系统内部预先定义了几个有特殊意 1 数值型向量（矩阵）的输入 1．任何矩阵（向量），可以直接按行方式 ．．．输入每个元素：同一行中的元素用逗号（，）或者用空格符来分隔；行与行之间用分号（；）分隔。所有元素处于一方括号（[ ]）内； 例1： >> Time = [11 12 1 2 3 4 5 6 7 8 9 10] >> X_Data = [2.32 3.43；4.37 5.98] 2 上面函数的具体用法，可以用帮助命令help得到。如：meshgrid(x,y) 输入x=[1 2 3 4]; y=[1 0 5]; [X,Y]=meshgrid(x, y)，则 X = Y =

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

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

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

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

全国数学建模优秀论文

上海世博会影响力的定量评估 摘要 本文主要针对世博会对上海市的发展产生的影响力进行定量评估。 在模型一中，首先我们从上海的城市基础设施建设这一侧面定量评估世博会对上海市的发展产生的影响，而层次分析法是对社会经济系统进行系统分析的有力工具。所以我们运用层次分析法，构造成对比矩阵a，找到最大特征值 ，运用 进行一致性检验，这样对成对比矩阵a进行逐步修正，最终可以确定权向量。再运用模糊数学的综合评价法，通过组合权向量就可以得出召开世博会比没有召开世博会对上海城市基本设施建设的影响要高出40%。 在模型二中，上海世博会的影响力直接体现在GDP上，我们直接以GDP这个硬性直接指标来衡量上海世博会对上海的影响。因此我们运用线性回归的模型预测出在有无上海世博会这两者情况下的GDP的值，并将运用线性回归得到的数据与上海统计年鉴中的相关数据进行比较运算，算出误差在1.2%左右，这说明我们用线性回归得到的模型能准确地反映出世博会对上海GDP的影响。运用公式 可以计算出世博对上海GDP的影响力的大小为 。 关键词：层次分析法模糊数学线性回归城市基础建设 GDP 1 问题重述

2010年上海世博会是首次在中国举办的世界博览会。从1851年伦敦的“万国工业博览会”开始，世博会正日益成为各国人民交流历史文化、展示科技成果、体现合作精神、展望未来发展等的重要舞台。请你们选择感兴趣的某个侧面，建立数学模型，利用互联网数据，定量评估2010年上海世博会的影响力。 2 问题分析 对于模型一，为了定量评估2010年上海世博会的影响力，我们首先选取城市基础设施建设的投入这一个侧面，因为通过查找相关数据，我们发现，城市基础设施建设的投入在上海整个GDP的增长中占有很大的比重，对GDP的贡献占主体地位。而层次分析法是对社会经济系统进行系统分析的有力工具。为此，我们通过研究上海统计局的相关数据，使用层次分析法来评估世博会的召开对基础设施建设的投入的影响，目标层为世博会的召开对基础设施建设的投入的影响，准则层依次为电力建设、交通运输、邮电通信、公用事业、市政建设，方案层依次为没有召开世博时的影响、召开世博时的影响。首先我们通过层次分析法算出电力建设、交通运输、邮电通信、公用事业、市政建设的相对权重，然后应用模糊数学中的综合评价法对上海世博会对城市基础设施建设的影响作出综合的评价，应用综合评价法计算出没有召开世博和召开世博两种情况下的权重，从而得出上海世博会的召开对城市基础设施建设的影响。 对于模型二，直接以GDP这个硬性直接指标来衡量上海世博会对上海的影响。先根据上海没有申办世博会的GDP总额的相关数据，建立线性回归模型，由此预测不举办世博会情况下2010年上海市的GDP总额；再由2002年至2009年的GDP值用线性回归预测出举办世博会情况下2010年上海市的GDP总额，并将两种情况进行对比得出世博会对上海GDP的影响。 3 模型假设 3.1假设非典和奥运等重大事件对世博前的城市基础建设的投入影响很小，可以忽略。

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

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

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

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

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

全国数学建模获奖论文

承诺书 我们仔细阅读了数学建模竞赛选拔的规则. 我们完全明白，在做题期间不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人研究、讨论与选拔题有关的问题。 我们知道，抄袭别人的成果是违反选拔规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守选拔规则，以保证选拔的公正、公平性。如有违反选拔规则的行为，我们将受到严肃处理。 我们选择的题号是（从A/B/C中选择一项填写）： 队员签名：1. 2. 3. 日期：年月日

2012年河南科技大学数学建模竞赛选拔 编号专用页 评阅编号（评阅前进行编号）： 评阅记录（评阅时使用）： 评 阅 人 评 分 备 注

C题数学建模竞赛成绩评价与预测 一、摘要 近20 年来，CUMCM 的规模平均每年以20％以上的增长速度健康发展，是目前全国高校中规模最大的课外科技活动之一。本文对数学建模竞赛成绩的评价与预测问题进行了建模、求解和相关分析。 对于问题一，首先对广东赛区各院校2008-2011年建模奖励数据进行统计分析，将决策问题分为三个层次，建立多层次模糊综合评判模型。在该模型中，将因素集{国家一等奖，国家二等奖，省一等奖，省二等奖，省三等奖}看作准则层，将2008-2011各年建模情况看作方案层，结合实际情况，给出改进综合评判模型，解得广东金融学院、华南农业大学的总体综合评定成绩分别2.9474、2.7141,排名第一、第二。 对于问题二，首先建立单年的综合评定模型，得出广州赛区各院校2008-2011年的综合评定成绩。鉴于仅有4组数据，分别采用GM(1，1)法、回归曲线最小二乘法、移动平均法进行建模，最后结合实际情况并根据结果对比以上三种模型，确定了移动平均法方案最优，最终得出广东金融学院、华南农业大学的综合评定成绩分别为0.7369、0.6785，依旧排名第一、第二，较好地解决了问题二。 对于问题三，鉴于附件2所给数据冗杂庞大，故从中抽取2008-2011年的建模数据作为样本，分别统计出本科组和专科组在这四年中每年获得国家一等奖和国家二等奖的人数；将问题一中国家一等奖、二等奖的权重进行归一化处理，建立类似问题一的特殊综合评判模型，得出本科组哈尔滨工业大学、解放军信息工程大学的综合评定成绩分别为5.5117、4.6609；专科组海军航空工程学院、太原理工轻纺与美术学院的综合评定成绩分别为1.3931、1.3095，名列各组第一、第二，问题三得到了较好解决。 对于问题四，除全国竞赛成绩、赛区成绩外，讨论了学生的能力、参赛队数、师资力量、学校的综合实力、硬件设施等因素对建模成绩评估的影响，考虑首先对因素集进行模糊聚类分析，然后用层次分析法来进行评价，用BP神经网络结合Matlab软件来进行预测，理论上问题四能够得到较好地得到解决。 关键词: 模糊综合评判模型GM（1，1）模型移动平均法综合评定成绩

全国数学建模竞赛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的表格；

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

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

一、 问题的重述 数学建模竞赛要求解决给定的问题，所以一般应以“问题的重述”开始。 此部分的目的是要吸引读者读下去，所以文字不可冗长，内容选择不要过于分散、琐碎，措辞要精练。 这部分的内容是将原问题进行整理，将已知和问题明确化即可。 注意： 在写这部分的内容时，绝对不可照抄原题！ 应为：在仔细理解了问题的基础上，用自己的语言重新将问题描述一篇。应尽量简短，没有必要像原题一样面面俱到。 二、 模型假设 作假设时需要注意的问题： ①为问题有帮助的所有假设都应该在此出现，包括题目中给出的假设！ ②重述不能代替假设！ 也就是说，虽然你可能在你的问题重述中已经叙述了某个假设，但在这里仍然要再次叙述！ ③与题目无关的假设，就不必在此写出了。 三、 变量说明 为了使读者能更充分的理解你所做的工作， 对你的模型中所用到的变量，应一一加以说明，变量的输入必须使用公式编辑器。 注意： ①变量说明要全 即是说，在后面模型建立模型求解过程中使用到的所有变量，都应该在此加以说明。 ②要与数学中的习惯相符，不要使用程序中变量的写法 比如： 一般表示圆周率；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)车灯线光源的优化设计问题（复旦大学:谭永基，华东理工大学:俞文此））

全国大学生数学建模竞赛b题全国优秀论文

基于打车软件的出租车供求匹配度模型研究与分析 摘要 目前城市“出行难”、“打车难”的社会难题导致越来越多的线上打车软件出现在市场上。“打车难”已成为社会热点。以此为背景，本文将要解决分析的三个问题应运而生。 本文运用主成分分析、定性分析等分析方法以及部分经济学理论成功解决了这三个问 题，得到了不同时空下衡量出租车资源供求匹配程度的指标与模型以及一个合适的补贴 方案政策，并对现有的各公司出租车补贴政策进行了分析。 针对问题一，根据各大城市的宏观出租车数据，绘制柱形图进行重点数据的对比分 析，首先确定适合进行分析研究的城市。之后，根据该市不同地区、时间段的不同特点 选择多个数据样本区，以数据样本区作为研究对象，进行多种数据（包括出租车分布、 出租车需求量等）的采集整理。接着，通过主成分分析法确定模型的目标函数、约束条 件等。最后运用spss软件工具对数据进行计算，求出匹配程度函数F 与指标的关系式， 并对结果进行分析。 针对问题二，在各公司出租车补贴政策部分已知的情况下，综合考虑出租车司机以 及顾客两个方面的利益，分别就理想情况与实际情况进行全方位的分析。在问题一的模 型与数据结果基础上，首先分别从给司机和乘客补贴两个角度定性分析了补贴的效果。 重点就给司机进行补贴的方式进行讨论，定量分析了目前补贴方案的效果，得出了如果 统一给每次成功的打车给予相同的补贴无法改善打车难易程度的结论，并对第三问模型 的设计提供了启示，即需要对具有不同打车难易程度和需求量的区域采取分级的补贴政 策。 针对问题三，在问题二的基础上我们设计了一种根据不同区域打车难易程度和需求

量来确定补贴等级的方法。设计了相应的量化指标，以极大化各区域打车难易程度降低 的幅度之和作为目标，建立该问题的规划模型。目的是通过优化求解该模型，使得通过 求得的优化补贴方案，能够优化调度出租车资源，使得打车难区域得到缓解。通过设计 启发式原则和计算机模拟的方法进行求解，并以具体案例分析得到，本文方法相对统一 的补贴方案而言的确可以一定程度缓解打车难的程度。 关键词：主成分分析法，供求匹配度，最优化模型，出租车流动平衡 1

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

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

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

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

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

数学建模优秀论文全国一等奖

Haozl觉得数学建模论文格式这么样设置 版权归郝竹林所有，材料仅学习参考 版权：郝竹林 备注☆ ※§等等字符都可以作为问题重述左边的。。。。。一级标题 所有段落一级标题设置成段落前后间距13磅 二级标题设置成段落间距前0.5行后0.25行 Excel中画出的折线表字体采用默认格式宋体正文10号 图标题在图上方段落间距前0.25行后0行 表标题在表下方段落间距前0行后0.25行 行距均使用单倍行距 所有段落均把4个勾去掉 注意Excel表格插入到word的方式在Excel中复制后，粘贴，word2010粘贴选用使用目标主题嵌入当前 Dsffaf 所有软件名字第一个字母大写比如E xcel 所有公式和字母均使用MathType编写 公式编号采用MathType编号格式自己定义 公式编号在右边显示

农业化肥公司的生产与销售优化方案 摘 要 要求总分总 本文针对储油罐的变位识别与罐容表标定的计算方法问题，运用二重积分法和最小二乘法建立了储油罐的变位识别与罐容表标定的计算模型，分别对三种不同变位情况推导出的油位计所测油位高度与实际罐容量的数学模型，运用matlab 软件编程得出合理的结论，最终对模型的结果做出了误差分析。 针对问题一要求依据图4及附表1建立积分数学模型研究罐体变位后对罐容表的影响，并给出罐体变位后油位高度间隔为1cm 的罐容表标定值。我们作图分析出实验储油罐出现纵向倾斜ο14.时存在三种不同的可能情况，即储油罐中储油量较少、储油量一般、储油量较多的情况。针对于每种情况我们都利用了高等数学求容积的知识，以倾斜变位后油位计所测实际油位高度为积分变量，进行两次积分运算，运用MATLAB 软件推导出了所测油位高度与实际罐容量的关系式。并且给出了罐体倾斜变位后油位高度间隔为1cm 的罐容标定值（见表1），最后我们对倾斜变位前后的罐容标定值残差进行分析，得到样本方差为4103878.2-?，这充分说明残差波动不大。我们得出结论：罐体倾斜变位后，在同一油位条件下倾斜变位后罐容量比变位前罐容量少L 243。 表 1.1 针对问题二要求对于图1所示的实际储油罐，试建立罐体变位后标定罐容表的数学模型，即罐内储油量与油位高度及变位参数（纵向倾斜角度α和横向偏转角度β）之间的一般关系。利用罐体变位后在进/出油过程中的实际检测数据（附件2），根据所建立的数学模型确定变位参数，并给出罐体变位后油位高度间隔为10cm 的罐容表标定值。进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。我们根据实际储油罐的特殊构造将实际储油罐分为三部分，左、右球冠状体与中间的圆柱体。运用积分的知识，按照实际储油罐的纵向变位后油位的三种不同情况。利用MATLAB 编程进行两次积分求得仅纵向变位时油量与油位、倾斜角α的容积表达式。然后我们通过作图分析油罐体的变位情况，将双向变位后的油位h 与仅纵向变位时的油位0h 建立关系表达式01.5(1.5)cos h h β=--，从而得到双向变位油量与油位、倾斜角α、偏转角β的容积表达式。利用附件二的数据，采用最小二乘法来确定倾斜角α、偏转角β的值，用matlab 软件求出03.3=α、04=β α=3.30，β=时总的平均相对误差达到最小，其最小值为0.0594。由此得到双向变位后油量与油位的容积表达式V ，从而确定了双向变位后的罐容表(见表2)。 本文主要应用MATLAB 软件对相关的模型进行编程求解，计算方便、快捷、准确，整篇文章采取图文并茂的效果。文章最后根据所建立的模型用附件2中的实际检测数据进行了误差分析，结果可靠，使得模型具有现实意义。 关键词：罐容表标定；积分求解；最小二乘法；MATLAB ；误差分