全国大学生数学建模一等奖获奖论文

全国大学生数学建模一等奖获奖论文
全国大学生数学建模一等奖获奖论文

承诺书

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

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

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

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

我们参赛选择的题号是(从A/B/C/D中选择一项填写): B

我们的电子文件名:B0302

所属学校(请填写完整的全名):广西师范学院

参赛队员(打印并签名) :1. 钟兴智

2. 尹海军

3. 斯婷

指导教师或指导教师组负责人(打印并签名):韦程东

日期: 2007 年 9 月 24 日赛区评阅编号(由赛区组委会评阅前进行编号):

编号专用页

赛区评阅编号(由赛区组委会评阅前进行编号):

全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):

乘公交,看奥运

摘要

我们基于最小换乘次数算法,设计了公交查询系统,能够分别从时间和花费

出发考虑,选择最优路径,以满足查询者的各种不同需求。

问题一:采用最小换乘次数算法,求出任意两站的最小换乘次数,在次数一定的情况下,分别选取花费最少和时间最少作为优化目标,建立两种模型:最少时间模型:∑∑==+-+?=3

1

3

1

5)))1(((3),(min i i i i i i i x q x n x B A f ;最少花费模型:

))1((),(m in '''3

1

i i i y x x B A g -+=∑;利用两种模型求出6组数局的最佳路线如下(两

地铁的线路转化成公交的问题,改进问题一中的模型求出此问题的最少时间模型

+

+-+?=∑∑∑===)))5)))1(((3((),(m in 3

1

3

1

3

1

i i i i i i i i i x q x n x y B A f

++-+?-∑∑∑===)4))))1(((5.2)(1((31

31

'

31

i i i i i i i i i x q x n x y ∑=-3

1

i )z 1(7i i y +∑=3

1

i z 6i i y

最小换乘算法进行了改进。

关键词:最小换乘次数, 算法,紧邻点,数据库,路线集

问题重述

第29届奥运会明年8月将在北京举行,届时有大量观众到现场观看奥运比赛,其中大部分人将会乘坐公共交通工具(简称公交,包括公汽、地铁等)出行。这些年来,城市的公交系统有了很大发展,北京市的公交线路已达800条以上,使得公众的出行更加通畅、便利,但同时也面临多条线路的选择问题。针对市场需求,某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。其核心是线路选择的模型与算法,应该从实际情况出发考虑,满足查询者的各种不同需求。现需解决以下问题:

1、仅考虑公汽线路,给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据,利用你们的模型与算法,求出以下6对起始站→终到站之间的最佳路线。

(1)、S3359→S1828 (2)、S1557→S0481 (3)、S0971→S0485

(4)、S0008→S0073 (5)、S0148→S0485 (6)、S0087→S3676

2、同时考虑公汽与地铁线路,解决以上问题。

3、假设又知道所有站点之间的步行时间,给出任意两站点之间线路选择问题的数学模型。

模型假设

1.相邻两站公汽站距离和所需行驶时间相同。

2.公汽与地铁线路都畅通无阻,即没有堵车。

3.人们考虑换乘次数不超过两次。

4.在有直达车的情况下,人们首选直达车。

5.同一地铁站对应的任意两个公汽站之间可以通过地铁站换乘(无需支付地铁

费)。

6.人们选择坐地铁都是出于省时考虑,暂不考虑花费。

模型建立与求解

问题一

1.问题分析

人们在选择公交出行路线时考虑的因素很多,如出行耗时是否最少,线路是否最短,换乘次数是否最少,花费是否最少。资料调查显示,大多数乘客在选择公汽线路时,首先考虑的是乘车是否方便,就换乘次数而言,一般不大于两次[3]。所以我们采用最小换乘次数算法[1],求出最少换乘次数。然后在最少换乘次数一定的情况下,我们再针对个人偏好,分别选取花费最少和时间最少作为优化目标。

最小换乘次数最少算法的基本思想是从起始站点A(任意的),终止站点B (任意的)出发,通过比较公交网络上各车站的可换乘车站,追索A到B的可能路径,然后比较各可能路径的时间或花费,来确定最优路线。

2.模型算法与求解

2.1 符号说明:

{}m K K S ,,2,1)( =为经过A 的线路集。 {}n L L T ,,2,1)

( =为经过B 的线路集。

),2,1)(,(i p U U K E =为线路)(K S 上的站点。其中U 可表示为线路)(K S 上各站点

的序号。

),2,1)(,(j p V V L F =为线路)(L T 上的站点。其中V 可表示为线路)(L T 上各站点的

序号。

),,2,1)((g M M R =为经过),(U K E 的线路集。 ),,2,1)((z N N Y =为经过),(V L F 的线路集。

2.2 算法步骤及流程图:

(1)输入乘车的起始站点A 及终止站点B ;

(2)求出经过站点A 的所有线路集)(K S 和经过站点B 的所有线路集)(L T ; (3)判断)(K S 是否等于)(L T ,如果相等再判断)(K S 是否为环行线路,如果是则)(K S 为站点A 到站点B 的直达线路,如果不是环行线路但线路上结束的序号大于开始的序号则仍是直达线路;输出结果,结束运算;如果没有则进行下一步。

(4)求线路)(K S 上的站点),(U K E 以及线路)(L T 上的站点),(V L F ;

(5)判断是否存在相同站点,即是否有存在),(U K E =),(V L F 的情况,如果有再判断相交路线是否为环行,如果是且经过终点的路线也为环行,则可一次转车;如果相交路线不是环行,但线路上结束的序号小于结束站序号,仍可一次转车,线路)(K S ,)(L T 即为一次转车的线路,),(U K E 即为转车站点。如果没有相同站点再执行下面。

(6)求出经过),(U K E 的线路集)(M R ,经过),(V L F 的线路集)(N Y ;

(7)判断)(M R 是否等于)(N Y 。如果相等再判断)(M R 是否为环行线路,如果是则线路)(K S ,)(M R ,)(L T 为两次换车的线路,换车站点为),(U K E 和),(V L F ;如果不是环行线路但线路上结束的序号大于开始的序号则仍可实现二次转车。输出结果,结束运算。

最少换乘次数算法流程图:

(图一)

一次转乘算法流程图:

(图二)

2.3模型建立:

对于所求转车线路可能不止一条,我们根据最少时间或最少花费为目标函数求出个人所需最优线路。

记),(A U K E 为线路)(K S 上的A 站点,其序号为A U ;

),(B V L F 线路)(L T 上的B 站点,其序号为B V 。

记A U U n -=1, U V n -=2,V V n B -=3, 自A 起三条路线的总站数分别为321,,p p p

1,1p U U A ≤≤;2,1p V U ≤≤3,1p V V B ≤≤

若线路为上下行或单行,则从A 站点),(A U K E 到转车站点),(U K E 的站点数为A U U n -=1,

从),(U K E 到),(V L F 的站点数为U V n -=2,从转车站点),(V L F 到B 站点的站点数为V V n B -=3。

若线路为环行,当A U

),(V L F ,),(V L F 到B 站点的站点数为A U U n -=1,U V n -=2,V V n B -=3。当A U >U ,V >B V 时,A 站点到),(U K E ,),(U K E 到),(V L F ,),(V L F 到B 站点的站点数

为11n p +,22n p +,33n p +

(1)最少时间模型:

∑∑==+-+?=3

1

3

1

5)))1(((3),(min i i i i i i i x q x n x B A f (1.1)

s.t. ??

?=

,

0,1线路为环行线路为上下行或单行

i x , )3,2,1(=i (1)

313

1

≤≤∑=i i x (2)

)m od()(i i i i p p n q +=,i i p q <≤0 )3,2,1(=i (3) (2)最少花费模型:

))1((),(min '''3

1i i i y x x B A g -+=∑ (1.2)

s.t.??

?=线路为分段计价

线路为单一票制

,

0,

1'i

x ,)3,2,1(=i (1)

??

???≤≤≤≤≤=i

i i j n n n 413,40212,

20

11,y ' ,)3,2,1(=j (2) 313

1

≤≤∑=i i x (3)

2.4模型求解

我们将所给文本1.1公路线路信息.txt 中的数据作处理,用替换的方法使得文本利于导入数据库,利用C#将文本文件的内容一次导入SQL 数据库,接着利用C#编写程序(见附件1),数据库代码见附件2。利用算法实现的代码与数据库连接求得最优解。

2.5模型结果及分析:

我们发现在这6组数据里面,时间最少和花费最少的最佳路线是一样的。这也是符合常情的。但也存在站数和时间少但花费多的情况。这时人们就可以根据自己实际情况选择路线。

2.6模型评价

优点:采用最小换乘次数算法,既符合人们一般想法,又把问题及模型简单化。能够分别从时间和花费考虑建立两种模型,满足查询者的不同需求。模型结构简单,条理清晰,易于实施,对于编程来说是比较容易的

缺点:采用地毯式的遍历搜索,使得程序运行的复杂度过高,运行时间长,不适合于大量数据的应用。

问题二 1.问题分析

如果同时考虑汽车和地铁换乘,虽然花费可能会增加,但很有可能减少路径时间,这对赶时间的人来说是十分必要的。所以此问只考虑最小换乘次数的最少时间模型。我们依然规定最小换乘次数为2次。我们建立了两个模型。 2.模型一的算法与求解 2.1符号说明

)39,...,2,1(=i D i 为开始站点A 对应地铁站点的车次,)39,...,2,1(=j D j 为终止站点B

对应站点的车次

i M 为地铁站点i D 对应的公汽站点的集合,j M 为地铁站点j D 对应的公汽站点的集

2.2 算法步骤

(1)输入乘车的起始站点A 及终止站点B

(2)分别判断A ,B 是否属于i M ,j M ,若都不属于则回到问题一的算法;若

i M A ∈,j M B ∈则进行第(3),(4)步;若i M A ?,j M B ∈则进行第(5)步;若i M A ∈,j M B ?则进行第(6)步。

(3)判断i 是否等于j ,若j i =则A 可以通过i D 转到B 。若j i ≠,则进行下一步。 (4)若231≤≤i ,231≤≤j ,则可从i D 乘T1直达j D ;若231≤≤i ,3227≤≤j ,

则先从i D 乘T1在D12下车,然后坐T2到达j D ;若231≤≤i ,

26243933≤≤≤≤j j 或,则先从i D 乘T1在D18下车,然后坐T2到达j D ;若3227≤≤i ,231≤≤j ,则先从i D 乘T2在D18下车,然后坐T1到达判断相交路线是否为环行,如果是且经过终点的路线也为环行,则可一次转车;如果相交路线不是环行,但线路上结束的序号小于结束站序号,仍可一次转车,j D ;若32243933≤≤≤≤i i 或,231≤≤j ,则先从i D 乘T2在D12下车,然后坐T1到达j D ;若18,123924=≤≤i i 或,18.123924=≤≤j j 或者,则从i D 可乘T2直达j D 。

(5)i M A ?,j M B ∈,判断能否找到A 和i M 中某公汽站点'A 的直达线路。若没有则退出运算;若有则根据第(3),(4)步求出'A 和B 的地铁转乘路线。这样就可求出A 到B 的公汽——地铁的转乘路线。

(6)i M A ∈,j M B ?,类似第(5)步求出A 到B 的地铁——公汽的转乘路线。 2.3 模型建立

当A 到B 的路线为通过地铁站点i D 直接转到时,所需时间为公汽与地铁站点的步行时间,即441+=t =8

当从i D 乘T1直达j D 时,所需时间为5.2)(82?-+=i j t

当从i D 乘T1在D12下车,然后乘T2到达j D 时,所需时间为

5.2)3218(483?-+-++=j i t

当从i D 乘T1在D18下车,然后乘T2到达j D 时,所需时间为

))17mod()3317(18(484-++-++=j i t

当从i D 乘T2在D18下车,然后坐T1到达j D 时,所需时间为

5.2)18)33((485?-+-++=j i t

当从i D 乘T2在D12下车,然后坐T1到达j D 时,所需时间为

5.2)12)17mod()3317((486?-+-+++=j i t

当从i D 可乘T2直达j D 时,所需时间为=7t

当为公汽——地铁或地铁——公汽路线时,所需时间为8t 当不能通过地铁转乘时,所需时间为问题一的最短时间9t 综上所述,模型一可归纳如下:

)...,min(),(min 9,21t t t B A f = (1.3)

s.t. 1t =8, j i =

5.2)(82?-+=i j t , 231≤≤i ,231≤≤j

5.2)3218(483?-+-++=j i t ,231≤≤i ,3227≤≤j

))17mod()3317(18(484-++-++=j i t ,231≤≤i ,26243933≤≤≤≤j j 或 5.2)18)33((485?-+-++=j i t ,3227≤≤i ,231≤≤j

5.2)12)17mod()3317((486?-+-+++=j i t ,32243933≤≤≤≤i i 或,231≤≤j

7t 为环形直达所需时间, 18,123924=≤≤i i 或,18.123924=≤≤j j 或者

,8t 为公汽与地铁换乘所需时间 i M A ?,j M B ∈或i M A ∈,j M B ? 9t 为问题一中情况所需时间 i M A ?,j M B ?

2.4 模型评价

此模型算法复杂,且求解各段时间较为困难,很难编程解出结果。所以我们考虑了第二种模型

3.模型二的建立与求解

3.1模型建立

把两条地铁的任意站点的附近公交站点以相同的序号表示,因此将地铁的线路转化成公交的问题,然后利用求出的公交站点求出地铁的站台号。这样可以回归到问题的模型求解。

记: ),2,1)(,(i p U U K E =为原公汽线路)(K S 上的站点;

),2,1)(,('i p U U K E =为由地铁改编成的公汽线路)('K S 的站点; ),2,1)(,(j p V V L F =为原公汽线路)(L T 上的站点;

),2,1)(,(''j p V V L F =为由地铁改编成的公汽线路 )('L T 上的站点;

A U U n -=1,U V n -=2,V V n

B -=3 A U U n -='

1,U V n -='

2,V V n B -='

3

乘坐改编成的公汽线路

乘坐原公汽线路

??

?=0

,1i y

乘坐改编成的公汽线路时的时间为∑∑==+-+?3

1

3

1

'

4)))1(((5.2i i i i i i i x q x n x

地铁与公汽换乘时间为∑=3

17i i y

公汽与地铁换乘时间为∑=3

1

6i i y

公汽换乘

地铁地铁换乘公汽-0

,1-??

?=i z

综上所述最少时间模型:

+

+-+?=∑∑∑===)))5)))1(((3((),(min 3

1

31

31

i i i i i i i i i x q x n x y B A f

+

+-+?-∑∑∑===)4))))1(((5.2)(1((3

1

3

1

'

31

i i i i i i i i

i

x q x n x

y ∑=-3

1i

)z 1(7i i

y +∑=3

1

i z 6i i

y

(1.4)

s.t. ??

?=

,

0,

1线路为环行线路为上下行或单行

i x , )3,2,1(=i (1)

313

1

≤≤∑=i i x (2)

)m od()(i i i i p p n q +=,i i p q <≤0 )3,2,1(=i (3)

乘坐改编成的公汽线路

乘坐原公汽线路

??

?=0,

1i y (4)

公汽换乘

地铁地铁换乘公汽-0

,

1-??

?=i z (5)

3.2模型求解

此模型引用的是问题一中的模型,对时间最短模型进行改进。只是增加了条件,程序运行复杂度更高。

问题三 1.问题分析

考虑站点之间步行时间后,就有可能存在与终止站点直达线路的紧邻站点,只要先步行到紧邻站点,再由紧邻站点乘直达车到终止站点,就有可能减少时间。所以要对问题一的算法进行改进[2]。 2.改进的算法 2.1符号说明:

{}m K K S ,,2,1)( =为经过A 的线路集。 {}n L L T ,,2,1)

( =为经过B 的线路集。

),2,1)(,(i p U U K E =为线路)(K S 上的站点。其中U 可表示为线路)(K S 上各站点

的序号。

),2,1)(,(j p V V L F =为线路)(L T 上的站点。其中V 可表示为线路)(L T 上各站点的

序号。

),,2,1)((g M M R =为经过),(U K E 或其附近的线路集。 ),,2,1)((z N N Y =为经过),(V L F 或其附近的线路集。

),(n m t 表示站点m 与站点n 之间步行的时间,T 表示乘客在换车时步行时间的最大

心理承受值。对于站点m 与站点n 之间的紧邻关系,可以用一个不等式表示:T n m t ≤),( 2.2算法步骤:

(1)输入乘车的起始站点A 及终止站点B ;

(2)求出经过站点A 的所有线路集)(K S 和经过站点B 的所有线路集)(L T ; (3)判断)(K S 是否等于)(L T ,如果相等再判断)(K S 是否为环行线路,如果是则)(K S 为站点A 到站点B 的直达线路,如果不是环行线路但线路上结束的序号大于开始的序号则仍是直达线路;输出结果,结束运算;如果没有则进行下一步。

(4)求线路)(K S 上的站点),(U K E 以及线路)(L T 上的站点),(V L F ;

(5)判断是否存在相同站点,即是否有存在),(U K E =),(V L F 的情况,或者存在紧邻站点,即满足T n m t ≤),(;如果存在),(U K E =),(V L F ,判断相交路线是否为环行,如果是且经过终点的路线也为环行,则可一次转车;如果相交路线不是环行,但线路上结束的序号小于结束站序号,仍可一次转车,则线路)(K S ,)(L T 即为一次转车的线路,

),(U K E 即为转车站点,而且换车时不用更换站点;如果满足),(U K E ≠),(V L F ,但满

足T n m t ),(,则线路)(K S ,)(L T 仍为一次转车的线路,),(U K E 即为转车站点,但换车时要步行到紧邻站点),(V L F ;如果没有再执行下面。

(6)求出经过),(U K E 的线路集)(M R ,经过),(V L F 的线路集)(N Y ;

(7)判断)(M R 是否等于)(N Y 。如果相等再判断)(M R 是否为环行线路,如果是则线路)(K S ,)(M R ,)(L T 为两次换车的线路,换车站点为),(U K E 和),(V L F ;如果不是环行线路但线路上结束的序号大于开始的序号则仍可实现二次转车。输出结果,结束运算。

2.3 模型建立:

由于时间关系,我们没能给出基于改进算法的模型,但参照问题一模型的求法,也容易将其求出。

参考文献

[1]李丹等,城市公交出行系统中最优路线算法研究,交通与安全,No.11:122-124,

2005

[2]朱江云等,基于最小换乘次数的最优路径算法,福建电脑,No.3:121-122,2007 [3]唐德强等,最短路径算法分析及其在公交查询的应用,工程图学学报,No.3:20-24,2001

[4]姜启源等,数学模型,北京:高等教育出版社,2003

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

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

指导教师或指导教师组负责人(打印并签名): ?(论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名。以上内容请仔细核对,提交后将不再允许做任何修改。如填写错误,论文可能被取消评奖资格。) 日期: 2014 年 9 月15日 赛区评阅编号(由赛区组委会评阅前进行编号):

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

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

交巡警服务平台的设置与调度 摘要 由于警务资源有限,需要根据城市的实际情况与需求建立数学模型来合理地确定交巡警服务平台数目与位置、分配各平台的管辖范围、调度警务资源。设置平台的基本原则是尽量使平台出警次数均衡,缩短出警时间。用出警次数标准差衡量其均衡性,平台与节点的最短路衡量出警时间。 对问题一,首先以出警时间最短和出警次数尽量均衡为约束条件,利用无向图上任意两点最短路径模型得到平台管辖范围,并运用上下界网络流模型优化解,得到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分钟可将全市路口完全封锁。此方案在保证成功围堵嫌疑人的前提下,若在前面阶段堵到罪犯,则可以减少警力资源调度,节省资源。 【关键字】:不同权重的平台调整评价模糊加权分析最短路二分图匹配

2017全国数学建模竞赛B题

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

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

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

编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 全国统一编号(由赛区组委会送交全国前编号):

全国评阅编号(由全国组委会评阅前进行编号):

眼科病床的合理安排 摘要 病床是医院的重要卫生资源,其使用情况是反映医院工作效率的重要指标,合理分配床位、提高病床使用率对于充分利用医疗资源、提高医院的两个效益有着十分重要的意义。 本题针对某医院眼科病床分配中存在的不合理现象,让我们建立一个合理的病床安排模型,以解决病床的最优分配问题,从而提高对医院资源的有效利用。 针对问题一,本文制定的指标评价体系包括门诊相关指标集(病人平均等待时间、门诊等待平均队长、病人平均满意度)和病床相关指标集(出院者平均住院日数、病床平均工作日、病床平均周转率、实际病床利用率)。为了能够全面地评价出模型的优劣,本文采用目前普遍使用的密切值法、TOPSIS法和RSR法等综合评价方法,并对应建立了三个评价模型,以得出更为科学合理的结论。 针对问题二,本文建立了以病床需求数为状态转移变量、以各类病人的病床安排数为决策变量的动态规划模型。模型中,充分考虑了观测期内病人平均等待时间、病床平均周转率、病床利用率和潜在流失率等指标,且在制定寻优策略时,引入了病人满意度量化函数和优先级函数,使得模型更加合理。通过Matlab 对该模型求解,得出了次日病床安排方案(结果见表4)。 综合评价模型时,以该医院目前的病床安排方案和我国医院通用的病床安排方法为比较对象,借助上述三种评价方法和模型,进行了综合评价比较,从综合评价结果来看,本文的模型相对较优(评价结果见表9)。 针对问题三,本文既充分考虑了如何缩短病人平均等待时间和提高病床利用率,又兼顾了公平原则,根据病症的不同和就诊病人到院的顺序制订了优先服务策略,给出了每个病人相应的入住时间区间(见P18)。 针对问题四,由于住院部周六和周日不安排手术,对某些类型病人的病床安排产生了一定的影响,因此我们对问题二中模型的优先级函数进行了相应的调整,并利用Matlab进行了求解(结果见表10)。 为了判断手术安排时间是否改变,本文根据问题一的评价方法和模型对修改后的模型进行了综合评价,从评价结果得知,手术安排时间应该做相应的调整。 针对问题五,为了使所有病人在系统内的平均逗留时间(含等待入院及住院时间)最短,本文建立了以其为目标函数且带约束条件的非线性规划模型,并利用了Lingo 软件对其进行求解,得出的结论是:分配给外伤、白内障(双眼)、白内障(单眼)、青光眼、视网膜疾病等各类型病人的床位数依次为:8、16、12、21、22,分别占总床数的比例为:10.13%、20.25%、15.19%、26.58%、27.85%。 最后,本文对所建模型的优点和缺点进行了客观的评价,认为本文研究的结果在实际医院病床安排中有一定的参考价值。 关键词:病人平均等待时间;实际病床利用率;RSR 法;满意度量化函数;动态规划模型;非线性规划 1.问题重述 医院就医排队是大家都非常熟悉的现象,它以这样或那样的形式出现在我们面前,例如,

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

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

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

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

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

2014高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》(以下简称为“竞赛章程和参赛规则”,可从全国大学生数学建模竞赛网站下载)。 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为,我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。

我们参赛选择的题号是(从A/B/C/D中选择一项填写): B 我们的报名参赛队号为(8位数字组成的编号): 所属学校(请填写完整的全名): 参赛队员 (打印并签名) :1. 2. 3. 指导教师或指导教师组负责人 (打印并签名): (论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名。以 上内容请仔细核对,提交后将不再允许做任何修改。如填写错误,论文可能被取 消评奖资格。) 日期:2014 年9 月 15日 赛区评阅编号(由赛区组委会评阅前进行编号):

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

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

全国数学建模优秀论文

上海世博会影响力的定量评估 摘要 本文主要针对世博会对上海市的发展产生的影响力进行定量评估。 在模型一中,首先我们从上海的城市基础设施建设这一侧面定量评估世博会对上海市的发展产生的影响,而层次分析法是对社会经济系统进行系统分析的有力工具。所以我们运用层次分析法,构造成对比矩阵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假设非典和奥运等重大事件对世博前的城市基础建设的投入影响很小,可以忽略。

全国数学建模大赛题目

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

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

Haozl觉得数学建模论文格式这么样设置 版权归郝竹林所有,材料仅学习参考 版权:郝竹林 备注☆ ※§等等字符都可以作为问题重述左边的。。。。。一级标题 所有段落一级标题设置成段落前后间距13磅 图和表的标题采用插入题注方式题注样式在样式表中设置居中五号字体 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 ;误差分

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

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

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

全国数学建模获奖论文

承诺书 我们仔细阅读了数学建模竞赛选拔的规则. 我们完全明白,在做题期间不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人研究、讨论与选拔题有关的问题。 我们知道,抄袭别人的成果是违反选拔规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守选拔规则,以保证选拔的公正、公平性。如有违反选拔规则的行为,我们将受到严肃处理。 我们选择的题号是(从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)模型移动平均法综合评定成绩

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

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

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

大学生数学建模全国一等奖

承诺书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》(以下简称为“竞赛章程和参赛规则”,可从全国大学生数学建模竞赛网站下载)。 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为,我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。 我们参赛选择的题号是(从A/B/C/D中选择一项填写): B 我们的报名参赛队号为(8位数字组成的编号):19036001 所属学校(请填写完整的全名):肇庆学院 参赛队员(打印并签名) :1. 李熠 2. 赖天安 3. 谢曼 指导教师或指导教师组负责人(打印并签名):钟一兵 (论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名。以上内容请仔细核对,提交后将不再允许做任何修改。如填写错误,论文可能被取消评奖资格。) 日期: 2014 年 9 月15 日赛区评阅编号(由赛区组委会评阅前进行编号):

编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):

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

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

公式编号在右边显示

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

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

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

2011年全国数学建模大赛A题获奖论文

城市表层土壤重金属污染分析 摘要 本文旨在对城市土壤地质环境的重金属污染状况进行分析,建立模型对金属污染物的分布特点、污染程度、传播特征以及污染源的确定进行有效的描述、评价和定位。 对于重金属空间分布问题,首先基于克里金插值法,应用Surfer 8软件对各数据点的分布情况进行模拟,得到了直观的重金属污染空间分布图形;随后,分别用内梅罗综合污染指数以及模糊评价标准和模型对城区内不同区域重金属的污染程度进行了评判。 对于金属污染的主要原因分析问题,基于因子分析法、问题一的结果和对各个金属污染物的来源分析等因素,判断出金属污染的主要原因有:工业生产、汽车尾气排放、石油加工并推测该区域是镍矿富集区。随后讨论了污染源之间的相互关系和不同金属的污染贡献率。 针对污染源位置确定问题,我们建立了两个模型:模型一以流程图的形式出现,基于污染传播的一般规律建立模型,求取污染源范围,模型作用更倾向于确定污染源的位置;模型二基于最小二乘法原理,建立了拟合二次曲面方程,在有效确定污染源的同时也反映了其传播特征,模型更加清楚,理论性也更强。 在研究城市地质环境的演变模式问题中,我们对针对污染源位置确定问题所建模型的优缺点进行了评价,同时建立了考虑了时间,地域环境和传播媒介的污染物传播模型,从而反映了地质的演变。 综上所述,本文模型的特点是从简单的模型建立起,强更准确的数学模型发展,逐步达到目标期望。 关键词:重金属污染,克里金插值最小二乘法因子分析流程图

一、问题重述 1.1问题背景 随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日显突出。对城市土壤地质环境异常的查证,以及如何应用查证获得的海量数据资料开展城市环境质量评价,研究人类活动影响下城市地质环境的演变模式,日益成为人们关注的焦点。评价和研究城市土壤重金属污染程度,讨论土壤中重金属的空间分布,研究城市土壤重金属污染特征、污染来源以及在环境中迁移、转化机理,并对城市环境污染治理和城市进一步的发展规划提出科学建议,不仅有利于城市生态环境良性发展,有利于人类与自然和谐,也有利于人类社会 健康和城市可持续发展[1] 。按照功能划分,城区一般可分为生活区、工业区、山区、主干道路区及公园绿地区等,不同的区域环境受人类活动影响的程度不同。 现对某城市城区土壤地质环境进行调查。为此,将所考察的城区划分为间距1公里左右的网格子区域,按照每平方公里1个采样点对表层土(0~10 厘米深度)进行取样、编号,并用GPS 记录采样点的位置。应用专门仪器测试分析,获得了每个样本所含的多种化学元素的浓度数据。另一方面,按照2公里的间距在那些远离人群及工业活动的自然区取样,将其作为该城区表层土壤中元素的背景值。 1.2 目标任务 (1) 给出8种主要重金属元素在该城区的空间分布,并分析该城区内不同区域重金属的污染程度。 (2) 通过数据分析,说明重金属污染的主要原因。 (3) 分析重金属污染物的传播特征,由此建立模型,确定污染源的位置。 (4) 分析所建立模型的优缺点,为更好地研究城市地质环境的演变模式,分析还应收集的信息,并进一步探索怎样利用收集的信息建立模型及解决问题。 二、 模型假设 1)忽略地下矿源对污染物浓度的影响; 2)认为海拔对污染物的分布较小,故只在少数模型中讨论其作用; 3)认为题目中的采样方式是科学的,能够客观反映污染源的分布。 三、 符号说明 3.1第一问中的符号说明 i p ——污染物i 的环境污染指数 i C ——污染物i 的实测值 i S ——污染物i 的背景值 m ax (/)i i C S ——土壤污染指数的最大值 (/)i i avg C S ——土壤污染指数的平均值

相关文档
最新文档