当前位置:文档之家› 全国大学生数学建模比赛B题答案

全国大学生数学建模比赛B题答案

全国大学生数学建模比赛B题答案
全国大学生数学建模比赛B题答案

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

承诺书

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

我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上

咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。

我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的

资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考

文献中明确列出。

我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规

则的行为,我们将受到严肃处理。

我们参赛选择的题号是(从A/B/C/D中选择一项填写): B 我们的参赛报名号为(如果赛区设置报名号的话):

所属学校(请填写完整的全名):重庆邮电大学

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

2.

3.

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

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

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

编号专用页

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

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

碎纸片的拼接复原

摘要

本文研究的是碎纸片的拼接复原问题。由于人工做残片复原虽然准确度高,但有着效率低的缺点,仅由计算机处理复原,会由于各类条件的限制造成误差与错误,所以为了解决题目中给定的碎纸片复原问题,我们采用人机结合的方法建立碎纸片的计算机复原模型解决残片复原问题,并把计算机通过算法复原的结果优劣情况作为评价复原模型好坏的标准,通过人工后期的处理得到最佳结果。

面对题目中给出的BMP格式的黑白文字图片,我们使用matlab软件的图像处理功能把图像转化为矩阵形式,矩阵中的元素表示图中该位置像素的灰度值,再对元素进行二值化处理得到新的矩阵。题目每一个附件中的碎纸片均为来自同一页的文件,所以不需考虑残片中含有未知纸张的残片以及残片中不会含有公共部分。鉴于残片形状分为“长条形”与“小长方形”,残片内容分为中文、英文,纸张的打印类型分为“单面型”、“双面型”,所以我们根据残片的类型对矩阵做不同处理。

针对问题一中给出的“长条形”碎纸片:对图片转化后的矩阵进行边缘检测,发现每一张图片的两短边在一定范围内全是白色,而仅有2张图片的长边在一定范围内全是白色,说明我们需要对长边进行拼接,一边包含全白的长边是原文件纸张的两端。由于考虑到模型应用的推广,我们在此问中的模型包含了图片倒置的情况(仅在问题一中考虑倒置情况,鉴于问题二、三中数据量的增多,二三问不再考虑倒置情况),对图片的长边及矩阵中的第一列和最后一列与其他矩阵的第一列和最后一列进行边缘匹配,根据边缘匹配度来确定图片复原,最后若发现拼接效果有偏差,在进行人工操作。

针对问题二中的“小长方形”碎纸片:由于数据量变多,盲目使用问题一中的方法不能保证准确度,所以这里要进一步约束使当前图片与少量图片进行匹配。观察两种文字的特点,我们可以发现中英文在位置上均有一定的特性,我们利用这种特性将有相同位置特性的碎纸片归类为一组,在问题一方法的基础上做少许修改后代入有相同位置特性的一组碎纸片中,根据边缘匹配度将他们连接、检查并做人工处理可得拼接后的横行纸片,再将横行纸片的长边用同样的方法做边缘匹配可将行与行之间拼接起来,再做人工调整得到最优结果。通过模型的建立求解过程可以发现中英文在本问题的求解方法中有着一定的不同,英文需要更多地人工判断处理。

针对问题三考虑到双面问题以及问题二中英文碎纸片的情况,我们把碎纸片两面匹配度之和作为判断碎纸片是否连接的评价标准,在问题一方法的基础上,在计算机每一步的匹配结果加以人工选择与判断,这样再次处理得到的结果,可以得到同问题二中一样的横行碎纸片,在根据新的横行碎纸片的两面边缘匹配度之和进行同样的操作处理可以将原纸张拼接复原。

关键词:残片复原 matlab图像处理二值化边缘匹配度倒置情况位置特性人工处理

一问题重述

B题碎纸片的拼接复原

破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上,拼接复原工作需由人工完成,准确率较高,但效率很低。特别是当碎片数量巨大,人工拼接很难在短时间内完成任务。随着计算机技术的发展,人们试图开发碎纸片的自动拼接技术,以提高拼接复原效率。请讨论以下问题:

1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片(仅纵切),建立碎纸片拼接复原模型和算法,并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。复原结果以图片形式及表格形式表达(见【结果表达格式说明】)。

2. 对于碎纸机既纵切又横切的情形,请设计碎纸片拼接复原模型和算法,并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。复原结果表达要求同上。

3. 上述所给碎片数据均为单面打印文件,从现实情形出发,还可能有双面打印文件的碎纸片拼接复原问题需要解决。附件5给出的是一页英文印刷文字双面打印文件的碎片数据。请尝试设计相应的碎纸片拼接复原模型与算法,并就附件5的碎片数据给出拼接复原结果,结果表达要求同上。

【数据文件说明】

(1)每一附件为同一页纸的碎片数据。

(2)附件1、附件2为纵切碎片数据,每页纸被切为19条碎片。

(3)附件3、附件4为纵横切碎片数据,每页纸被切为11×19个碎片。

(4)附件5为纵横切碎片数据,每页纸被切为11×19个碎片,每个碎片有正反两面。

该附件中每一碎片对应两个文件,共有2×11×19个文件,例如,第一个碎片的两面分别对应文件000a、000b。

【结果表达格式说明】

复原图片放入附录中,表格表达格式如下:

(1)附件1、附件2的结果:将碎片序号按复原后顺序填入1×19的表格;

(2)附件3、附件4的结果:将碎片序号按复原后顺序填入11×19的表格;

(3)附件5的结果:将碎片序号按复原后顺序填入两个11×19的表格;

(4)不能确定复原位置的碎片,可不填入上述表格,单独列表。

二、模型假设

①假设题目中的碎纸图片与真实文件纸张大小、颜色、边缘情况相同。

②假设题目中的碎纸照片边缘完整,不存在破损。

③假设所有碎纸片的扫描情况相同。

④假设人工干预后可以得到正确结果。

⑤假设原文件纸张的内容具有意义。

三、符号说明

四、问题分析

4.1问题一的分析

4.1.1 中文碎纸片的复原分析

问题1、2、3附件1、2、3、4、5中的碎纸片均为一份纸张撕裂所得,所以碎纸片中不会存在含有相同信息的公共部分,这里进行强调,下面不再重述。

附件1中所给的图片为[5]扫描原纸张碎片后得到的BMP格式的图片,图片像素均为198072

?,使用[1]matlab中的iamread函数可以做出图片的灰度矩阵

i

A,举例如下(由于该像素图片转换后为198072

?的矩阵,论文中无法放置,所以仅简单举例说明,论文中若还出现庞大的矩阵,同本说明):

矩阵的中元素表示该位置图片的灰度,255表示为白,0为黑,图片中信息为黑白文字信息,但由于文字信息会存在阴影,所以矩阵中出现了介于0-255的元素。为了方便应用,并查阅相关资料所得,可以对于本题中的黑白图片做[2]二值化处理,可将上面例

子中的

i

A转化为如下的矩阵:

其中白色用0值表示,非白色用1表示。

将附件1中的19张图片做如上处理得到各自的二值化后的矩阵B

i

,矩阵均为198072

?的矩阵,这里我们分别将每张图片的B i矩阵第1列和第72列提取出来做一新

的二维边缘矩阵C

i ,它是19802

?的矩阵。通过对所有图片矩阵的分析可以发现C6、C8

矩阵中均有一列为0,所以可以认为编号为006和008的图片为原完整文件的一端,在做题过程中无需考虑会存在其他白边与白边拼接的情况。

两张图片匹配的原则可以根据下面的图1、图2来表示。

图1.图片未倒置图2.图片倒置如图1,当图片未出现倒置情况时,即题目中的图片均是正常摆放,将左边矩阵的第二列元素与右边矩阵的第一列元素进行两两匹配。记录元素相同的个数,个数除以1980为左边矩阵第二列对右边矩阵第一列的边缘匹配度,记为:

将所有碎纸片的二值化矩阵做如上匹配可依次选取与其匹配的碎纸片。

图1中左边矩阵第一列与右边矩阵第二列匹配的原则与上述相同,不再重述。

如图2,当图片出现倒置情况时,正常情况下应是左边矩阵的第二列元素与右边矩阵的第一列元素进行两两匹配,若倒置后,则应该是左边矩阵的第二列元素与右边矩

阵的第二列元素倒置顺序进行比较,同样记录相同元素的个数并计算匹配度。

图2中左边矩阵第一列元素与右边矩阵第一列元素的匹配原则与上述相同,不再重述。

综合图一图二我们可以做出4个边缘匹配度的矩阵,即未倒置时矩阵第一列与其他矩阵第二列的边缘匹配度、未倒置时矩阵第二列与其他矩阵第一列的边缘匹配度、倒

置时矩阵第一列与其他矩阵第一列的边缘匹配度、倒置时矩阵第二列与其他矩阵第二

列的边缘匹配度。由于(未)倒置时矩阵第一列与其他矩阵第二列匹配在思想上同(未)倒置时矩阵第二列与其他矩阵第一列匹配相同,所以这里只需考虑其中一种情况即

可。

任选其中一例说明,由于碎纸片倒置情况未知,需要考虑未倒置时的情况与倒置式的情况,未倒置时矩阵第一列与其他矩阵第二列的边缘匹配度矩阵第一行最大值与倒

置时矩阵第一列与其他矩阵第一列的边缘匹配度第一行的最大值进行比较,选取匹配

度大的作为拼接的纸片,即编号为000的碎纸片要与该纸片拼接。以此类推把19张碎纸片拼接完成后做人工处理。

将附件2的19张图片做4.11中处理得到二值化后的矩阵B

i ,矩阵均为198072

?的

矩阵,这里我们分别将每张图片的B

i

矩阵第1列和第72列提取出来做一新的二维边缘

矩阵C

i ,它是19802

?的矩阵。通过对所有图片矩阵的分析可以发现C3 、C4矩阵中均有

一列为0,所以可以认为编号为003和004的图片为原完整文件的一端,在做题过程中无需考虑会存在其他白边与白边拼接的情况。

做如上判断后解题过程同4.11。

4.2问题二的分析

4.2.1中文碎纸片的分析

此问中同4.1的图片处理方法,也需要将209张碎纸片进行同样的图像处理转化为灰度矩阵后进行二值化处理得到处理后的矩阵。根据结果知此问中的图片转化后的矩阵为72180

?的矩阵,列数由第一问中的1980变为180,虽然数量变少,但是图片数量

由19张变为了209张。若同样使用4.1中的边缘匹配的方法,一张碎纸片对应其他208张碎纸片的边缘匹配相同的像素点有208种情况,变化范围为0-180,可知若直接采用4.1中的方法得到的结果可能出现多个相同或无法判断的情况,所以这里我们先考虑附件3中碎纸片的特性。

观察下面的图3可以发现,通过查阅资料分析[2]基于文字特征的文档碎纸片半自动拼接,每一行的绝大多数中文文字均可认为拥有同一上界、同一下界(图3最右端出现了“一”字,但是同行还存在其他文字,可以认为同一行文字有同一上界与同一下界),我们可以根据这一特性使用软件将[3]匹配度高及位置相同的碎纸片归类为一

C的每一行,若矩阵该行中存在数组。方法为:搜索每一张碎纸片转化后二值化矩阵

i

值1,则将该行全部赋值为1,若这一行元素全为0,则将该行全部赋值为0,其中1表示本行存在灰度小于255的像素,0表示不存在灰度小于255的像素,这样将209张碎

E,之后同4.1的分析取边缘做边缘匹配得修改后的[6]纸片做出[4]新的二值化矩阵

i

边缘匹配度矩阵D,匹配度高则说明碎纸片的文字信息处于同一水平位置,见下图图4,之后再人工干预,得到较优的结果。

图3.处理的图片

图4.再次处理后的图片

得到很多组有相同位置的的碎纸片后,在每一组内采用4.1的中的边缘匹配方法,这里为了防止出现两白边匹配造成碎纸片连接混乱的现象,要加以限制。方法为:若在组内做边缘匹配出现匹配度为1的情况,则暂时不连接此碎纸片,从剩余的碎纸片出发做边缘匹配与其他碎纸片连接,直到组内所有碎纸片均已覆盖。

这样再通过一定的人工干预可以得到拼接复原后的的11横行碎纸片,在同样使用

的匹4.1的边缘匹配方法,[7]将得到的11行的碎纸条的长边进行边缘匹配做出1111

配度矩阵后找最大匹配度作为连接的碎纸条,同样为了防止出现两白边匹配造成碎纸片连接混乱的现象,要加以限制。方法为:若在组内做边缘匹配出现匹配度为1的情况,则暂时不连接此碎纸片,从剩余的碎纸片出发做边缘匹配与其他碎纸片连接,直到11张拼接后的碎纸片均已覆盖。最后加以人工处理,得到完整的原文件。

图5.演示的图片

可以发现英文字母的主要的部分拥有同一上界和同一下界,但是跟中文不同,英文

E

中会出现一些“y”、“b”

i

由于考虑到英文字符的情况,在4.1的基础上,我们对于组内图片原始二值化矩阵的边缘匹配度矩阵D每一行的搜索,在这里我们若矩阵的任意一行中出现匹配度大于0.9的元素个数超过2个,我们加以人工干预,根据文章的格式、内容选择应该连接的

碎纸片,其他过程与4.1相同,区别仅为本文中需要对软件执行过程进行人工干预,其他相同的步骤不在重述。

图6.演示图片

4.3问题三的分析

本问在问题二英文碎纸片的基础上还需要考虑纸片是否处于同一面,虽然数据量增加了一倍,但是判断碎纸片是否连接的标准由一面增加到了两面。本不对应的两张碎纸片一面的拼接复原情况好而令一面复原情况也好的情况只是个别的案例,所以可以将碎纸片两面边缘匹配度之和作为评判两张是否匹配的标准建立边缘匹配度之和矩阵

F 以纸片000与001为例,匹配方式可能为:

为了找出碎纸片如何对应,则将①②的边缘匹配度相加得到边缘匹配度之和,将③

④的边缘匹配度相加得边缘缘匹配度之和,两者的和做出比较。若仅有一个大于等于1.9,则计算机输出该匹配度,人工判断是否碎纸片是否匹配;若两者均大于等于1.9,计算机把两个匹配度之和输出,人工选择判断碎纸片应是否匹配与如何匹配;若两者均小于1.9,则计算输出最大者,人工判断碎纸片是否匹配。 若出现计算机给出的结果人工判断后发现匹配错误,则记录当前匹配成功的碎纸片信息并在剩下的碎纸片中重新开始计算机匹配与人工判断。

上述的结果可以得到一些在同一横行的碎纸片的拼接,再次根据这些新的碎纸片的边缘匹配度之和的情况通过上述人机结合的方法拼出11张横行的碎纸片,剩下的就是应该如何把11张横行的碎纸片拼接成完整的一份纸张,这里将11张横行碎纸片的上下长边进行两两匹配,以两面边缘匹配度之和的方法按照上述的方法将11横行的碎纸片拼接完毕。

五、模型的建立与求解

5.1问题一的模型建立与求解 5.1.1 中文碎纸片的拼接复原

1919 的矩阵D 、矩阵D ’、矩阵D ’’、矩阵D ’’’(这里仅做出D ’与D ’’

,其他两个矩阵

仅在下面的说明中会提及,但不会使用),元素D ij 为碎纸片图像未倒置时矩阵i 的第二列与矩阵j 第一列的边缘匹配度,元素D ij ’为碎纸片图像倒置时矩阵i 的第二列与矩阵j 的第二列的边缘匹配度,元素D ij ’为碎纸片图像倒置时矩阵i 的第一列与矩阵j 第一列的边缘匹配度,元素D ij ’’为碎纸片图像未倒置时矩阵i 的第一列与矩阵j 第二列的边缘匹配度。

对于得到的两个矩阵D 、'D ,从i=0即第0行(为方便说明)开始,找到这一行

中最大的匹配度'

00max max D D 、,两者进行大小比较:

1) 若0max D 大于等于'0max D ,把0max D 所处列数赋值为新的i ,找到这一行中的最

大匹配度'max max i i D D 、

,两者进行大小比较,重复上述过程直到i 重新变为0。若i 经过19次后返回0,则可以认为所有的碎纸片已拼接在一起,仅需把两个空白端分开后再做人工调整,则可得到结果;若i 少于19次变化后变为0,则认为部分碎纸片未拼在一起,要把剩余的纸片拼接在一起后做人工调整。

2) 若0max D 小于'0max D ,把'0max D 所处的列数赋值为新的i ,找到矩阵''D 、'''ij D 这

一行中的最大匹配度'''''max max i i D D 、

,两者进行大小比较,其他过程与上述分析类似,不再进行说明,重复上述过程直到i 重新变为0。若i 经过19次后返回0,则可以认为所有的碎纸片已拼接在一起,仅需把两个空白端分开后再做人工调整,则可得到结果;若i 少于19次变化后变为0,则认为部分碎纸片未拼在一起,要把剩余的纸片拼接在一起后做人工调整。

根据所得两个矩阵D 、'D 的情况,发现任意一行的0max D 大于'0max D ,可以一定程度说明碎纸片中不存在倒置的情况,仅按上述0max D 大于等于'0max D 的情况做分析即可。

该方法可以用图7的matlab 软件编程流程图来表示。可以看出由于问题一中的数据量较小,为了方便我们仅对计算机的编程结果进行人工干预,而不对过程做人工干预。

图7.流程图

得到的结果见表1:

根据表种情况可已发现碎纸片006和碎纸片008连接在一起,发生这种情况的原因

是两白边边缘匹配度为1.0,所以他们匹配在了一起,根据实际情况,可以判定碎纸片008为正常放置情况下原纸张的左端,所以重新指定表格,以碎纸片008作为纸片的开端,表格见表2,在使用

matlab 中的imshow ()函数,得到人机结合后的复原图片。 表2.修改后的拼图位置表格2

根据表种情况可已发现碎纸片003和碎纸片004连接在一起,发生这种情况的原因是两白边边缘匹配度为1.0,所以他们匹配在了一起,根据实际情况,可以判定碎纸片003为正常放置情况下原纸张的左端,所以重新指定表格,以碎纸片003作为纸片的开端,表格见表3,在使用matlab中的imshow()函数,人机结合后的复原图片见图片5。

5.2.1 中文碎纸片复原的模型建立与求解

C的每一行,若存在黑色即矩阵该行中存在搜索每一张碎纸片转化后二值化矩阵

i

数值1,则将该行全部赋值为1,若这一行不存在黑即此行元素全为0,则将该行全部

E,之后同5.1的求解过程做边缘赋值为0,这样将209张碎纸片做出新的二值化矩阵

i

匹配,做出矩阵大小为209209

边缘匹配度矩阵D(由于矩阵太大,在论文中不作D为处理后的碎纸片边缘二值化矩阵i的第二列与处理后的碎纸片边缘二

出),元素

ij

值化矩阵j第一列的边缘匹配度,匹配度高则说明碎纸片的文字信息处于同一水平位置。在矩阵D中每一行选取匹配度大于0.9的元素,进行统计分组,可得结果如下表表5.

可以看出在取匹配度为0.9及以上时,分出了20个组,其中组内元素最多的为19,组内元素最少的为1。而最后的结果应该为11行,我们需要对这些组中的元素进行合并后得到11行,所以我们要先考虑元素数量为19的组,再考虑其他元素数多的组,对组内图片进行5.1中的边缘匹配,匹配后的结果在与元素数少的组做匹配与人工处理。

以序号2的组为例,该组包含19个元素,对于组内的19个元素的原始二值化矩阵进行上述中的边缘匹配,通过结果观察本题模型第一步确定模型的的可行性,其他的组的处理情况相同,不再重述。结果如下,见表6。

图8

图9

对于第二问中文碎纸片的复原问题,通过上面的结果发现匹配结果较好,对于中文的碎纸片的拼接复原即使过程中未加入人工干预也可以得到较优的结果。

可以发现该组中文字的位置符合我们的想象,及同一行中的文字拥有同一上界和同一下界,在这一组中matlab软件很好的将碎纸片拼接出来,思考为什么会出现上面图9图10两者不能匹配在一起的原因。可以发现拼接复原后的图8、图9左右两侧均存在白边,仅从计算机的角度出发,无法认出两者的先后,所以这里我们要加以人工干

预,通过对文章的内容、文章的结构、文章的形式的观察人工拼接,得出结果。改进后的图片排序见表7,复原图片见图10。

通过结果可以发现拼接程度较好,所以也验证了本问题中碎纸片拼接复原模型的可行性。

其他组做相同处理,这样可得到拼接好的11横行的碎纸条,对11横行的碎纸条的长边进行边缘匹配,建立新的边缘匹配矩阵,方法同上,做出结果如下,见表9。

以上做出的表格把一些横行碎纸片拼接在一起,未能拼接的原因是由于拼接后的横行碎纸片两端都存在白边,计算机无法做出顺序的判断,所以我们要根据文字内容、规格、形式等因素人工将它们结合起来,人机结合后的原文件以下面的表格10。

5.2.2英文碎纸片复原的模型建立与求解

C的每一行,若存在黑色像素数量大于等于搜索每一张碎纸片转化后二值化矩阵

i

13即矩阵该行中数值1的数量大于等于13,则将该行全部赋值为1,若这一行黑色像素

E,之数量小于13,则将该行全部赋值为0,这样将209张碎纸片做出新的二值化矩阵

i

后同5.1的求解过程做边缘匹配,做出矩阵大小为209209

边缘匹配度矩阵D(由于

D为处理后的碎纸片边缘二值化矩阵i的第二列矩阵太大,在论文中不作出),元素

ij

与处理后的碎纸片边缘二值化矩阵j第一列的边缘匹配度,匹配度高则说明碎纸片的文字信息处于同一水平位置。同样在矩阵D中每一行选取匹配度大于0.9的元素,进行统计分组。

图11

图12.流程图

通过上述步骤可一把相同行的纸片先拼接好,得到新的11张横行碎纸片,这里拼接11张碎纸片的方法同5.2.1,不再重述,得到的结果见下表11。

本问我们可以先将所有的图片用matlab的图像处理得到灰度矩阵后二值化处理得到每一个图像的二值化矩阵,通过对图片的观察与对矩阵的判断,编号为i的碎纸片a 面右端(或左端)与b面左端(或右端)边缘全是白色的图片一共有22张,考虑到所有的碎纸片应被拼接为11行,而左右个两端,乘以2就是22,所以136、005、143、083、090、013、035、172、105、009、054、078、089、186、199、088、114、146、165、003、023、099这22张碎纸片应是原文件纸张的两端。为了方便可以将可以选择这22张碎纸片作为开端匹配对应的纸片。

以纸片000与001为例,匹配方式可能为:

为了找出碎纸片如何对应,则将①②的边缘匹配度相加得到边缘匹配度之和,将③

④的边缘匹配度相加得边缘缘匹配度之和,两者的和做出比较。若仅有一个大于等于

1.9,则计算机输出该匹配度,人工判断是否碎纸片是否匹配;若两者均大于等于

1.9,计算机把两个匹配度之和输出,人工选择判断碎纸片应是否匹配与如何匹配;若两者均小于1.9,则计算输出最大者,人工判断碎纸片是否匹配。综上先建立边缘匹配度之和矩阵F,然后按照上面的匹配原则开始匹配。

若出现计算机给出的结果人工判断后发现匹配错误,则记录当前匹配成功的碎纸片信息并在剩下的碎纸片中重新开始计算机匹配与人工判断。

该过程可以用下面的流程图图13来表示。

图13.流程图

根据上面的流程图17,以009碎纸片为例(它是22个边缘碎纸片之一)作为起始的图片,进行拼接,拼接结果如下:

附件5的还原后的表格见下表12、表13。

六、模型评价与推广

6.1模型的优点

通过对复原后图片的验证结果可以认为本论文中的碎纸片复原拼接模型对于本题有很高的可行性。对于中、英文两种情况,论文中按照从问题一到问题三、中文到英文的顺序依次改进模型。发现了中文需要人工干预较少,英文需要人工干预较多的规律,说明不同语言有各自的特性。

对于计算机错误匹配的结果,论文中在问题二与问题三种给出了详细的人工干预的时机与方法,通过模型说明不需要人工干预是不可能的。从问题一到问题三、中文到英文由于难度的增加依次将模型进行改进,给出了严谨的说明过程,可认为模型对该类问题有很好的可用性。

6.2模型的缺点

论文中的模型仅适合规则碎纸片黑白信息的复原问题,不能解决不规则碎纸片的复原与非黑白信息的复原。人工干预占总过程时间的比例相对较高(35%),对于数据量大的碎纸片复原问题,人工干预可能会花掉大部分时间。

如果问题二、三同问题一考虑图片倒置与否的问题,则会大大增加计算机编程的实现难度与人工干预的时间与精力,所以对于图像倒置与否的问题,本模型只给出了判别方法,而要真正通过人机结合实现难度大,只能先进行图片倒置与否的处理,在人工进行接下来的操作,这使模型的推广受到了限制。

6.3模型的推广

该模型适用于规则碎纸片的拼接复原问题。问题一中还给出了未知图片倒置情况时的碎纸片拼接复原方法,对于一些不熟悉的语言和符号信息,我们不知碎纸片的倒置情况,问题一给出了很好地解释。

根据中英文的复原结果,可以认为本论文中的模型很好的适用于该类问题的解决。同样对于未知的语言与符号信息,依据问题二三的模型,只需要做出问题一中的倒置情况的判断后,就可以按照本文的求解复原图片。

对于规则的残片,如考古挖出的规则的文物、规则的钞票残片等残片复原问题,只需将它们用照片照好转化为灰度矩阵,对颜色进行一定的处理后即可将本模型用于它们的复原。

七、参考文献

[1] 刘保柱,MATLAB7.0从入门到精通,北京:人民邮电出版社,2010年。

[2] 罗智中,基于文字特征的文档碎纸片半自动拼接,计算机工程与应用,

37,207-210,2012。

[3] 牛刚,基于特征像素统计的图像相关匹配算法,,2013年9月13日。

[4] 卓金武,MATLAB在数学建模中的应用,北京:北京航空航天大学出版社,2011。

[5] 章毓晋,图像处理,北京,清华大学出版社,2012年。

[6] 姜启源,谢金星,叶俊,数学模型,北京:高等教育出版社,2008。

[7] 楼顺天,matlab程序设计语言,西安:高等教育出版社,2008。

八、附录

复原图片

附件1复原图片

附件2的复原图片

附件3的复原图片

附件4的复原图片

附件5的复原图片(正面)

附件5的复原图片(反面)

附录matlab代码

%%%%%%%%%%%%%%%%%%%%%%匹配度%%%%%%%%%%%%%%%%%%%%%%%%%

function ResultLine=sortTeam(R,R2L)

Indexs=R;

Result=zeros(length(R));

for i=1:length(R)

for m=1:length(R)

PercentCom(i,m)=R2L(R(i),R(m));

end

end

PercentCom;

flag=zeros(1,length(R));

Root=1;

ResultLine=[1];

for i=1:length(R)

[result,index]=max(PercentCom(Root,:));

flag(Root)=1;

PercentCom(Root,:)=0;

PercentCom(:,Root)=0;

flag(index)=1;

ResultLine=[ResultLine index];

Root=index;

if sum(flag(:)==1)==length(R)

break;

end

end

for i=1:length(R)

ResultLine(i)=R(ResultLine(i));

end %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%第一问的算法流程%%%%%%%%%%%%%

a{1}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\0.bmp'); a{2}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\1.bmp'); a{3}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\2.bmp'); a{4}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\3.bmp'); a{5}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\4.bmp'); a{6}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\5.bmp'); a{7}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\6.bmp'); a{8}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\7.bmp'); a{9}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\8.bmp'); a{10}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\9.bmp'); a{11}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\10.bmp'); a{12}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\11.bmp'); a{13}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\12.bmp'); a{14}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\13.bmp'); a{15}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\14.bmp'); a{16}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\15.bmp'); a{17}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\16.bmp'); a{18}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\17.bmp'); a{19}=imread('C:\Users\Aero?Fantasia\Desktop\Competition\B1\T1\18.bmp');

%取边缘

for?i=1:19

???demo=[];

???demo(:,1)=a{i}(:,1);

???demo(:,2)=a{i}(:,length(a{i}(1,:)));

???T{i}=demo;

end

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

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

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

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

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

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

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

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

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

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

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

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

全国大学生数学建模竞赛论文格式规范 ●本科组参赛队从A、B题中任选一题,专科组参赛队从C、D题中任选一题。(全国评奖时,每个 组别一、二等奖的总名额按每道题参赛队数的比例分配;但全国一等奖名额的一半将平均分配给本组别的每道题,另一半按每道题参赛队比例分配。) ●论文用白色A4纸单面打印;上下左右各留出至少2.5厘米的页边距;从左侧装订。 ●论文第一页为承诺书,具体内容和格式见本规范第二页。 ●论文第二页为编号专用页,用于赛区和全国评阅前后对论文进行编号,具体内容和格式见本规 范第三页。 ●论文题目、摘要和关键词写在论文第三页上,从第四页开始是论文正文,不要目录。 ●论文从第三页开始编写页码,页码必须位于每页页脚中部,用阿拉伯数字从“1”开始连续编号。 ●论文不能有页眉,论文中不能有任何可能显示答题人身份的标志。 ●论文题目用三号黑体字、一级标题用四号黑体字,并居中;二级、三级标题用小四号黑体字, 左端对齐(不居中)。论文中其他汉字一律采用小四号宋体字,行距用单倍行距。打印文字内容时,应尽量避免彩色打印(必要的彩色图形、图表除外)。 ●提请大家注意:摘要应该是一份简明扼要的详细摘要(包括关键词),在整篇论文评阅中占有重 要权重,请认真书写(注意篇幅不能超过一页,且无需译成英文)。全国评阅时将首先根据摘要和论文整体结构及概貌对论文优劣进行初步筛选。 ●论文应该思路清晰,表达简洁(正文尽量控制在20页以内,附录页数不限)。 ●在论文纸质版附录中,应给出参赛者实际使用的软件名称、命令和编写的全部计算机源程序(若 有的话)。同时,所有源程序文件必须放入论文电子版中备查。论文及程序电子版压缩在一个文件中,一般不要超过20MB,且应与纸质版同时提交。 ●引用别人的成果或其他公开的资料(包括网上查到的资料) 必须按照规定的参考文献的表述方 式在正文引用处和参考文献中均明确列出。正文引用处用方括号标示参考文献的编号,如[1][3]等;引用书籍还必须指出页码。参考文献按正文中的引用次序列出,其中书籍的表述方式为: ●[编号] 作者,书名,出版地:出版社,出版年。 ●参考文献中期刊杂志论文的表述方式为: ●[编号] 作者,论文名,杂志名,卷期号:起止页码,出版年。 ●参考文献中网上资源的表述方式为: ●[编号] 作者,资源标题,网址,访问时间(年月日)。 ●在不违反本规范的前提下,各赛区可以对论文增加其他要求(如在本规范要求的第一页前增加 其他页和其他信息,或在论文的最后增加空白页等);从承诺书开始到论文正文结束前,各赛区不得有本规范外的其他要求(否则一律无效)。 ●本规范的解释权属于全国大学生数学建模竞赛组委会。 ●[注] 赛区评阅前将论文第一页取下保存,同时在第一页和第二页建立“赛区评阅编号”(由各 赛区规定编号方式),“赛区评阅纪录”表格可供赛区评阅时使用(各赛区自行决定是否在评阅时使用该表格)。评阅后,赛区对送全国评阅的论文在第二页建立“全国统一编号”(编号方式由全国组委会规定,与去年格式相同),然后送全国评阅。论文第二页(编号页)由全国组委会评阅前取下保存,同时在第二页建立“全国评阅编号”。 全国大学生数学建模竞赛组委会 2017年修订

2015年全国大学生数学建模C题月上柳梢头

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

指导教师或指导教师组负责人(打印并签名): 日期:年月日 (此承诺书打印签名后作为纸质论文的封面,注意电子版论文中不得出现此页。以上容请仔细核对,特别是参赛队号,如填写错误,论文可能被取消评奖资格。) 赛区评阅编号(由赛区组委会填写): 2015高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅记录(可供赛区评阅时使用):

送全国评奖统一编号(由赛区组委会填写): 全国评阅统一编号(由全国组委会填写): 此编号专用页仅供赛区和全国评阅使用,参赛队打印后装订到纸质论文的第二页上。注意电子版论文中不得出现此页,即电子版论文的第一页为标题和摘要页。 月上柳梢头

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

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

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

2001高教社杯全国大学生数学建模竞赛题目(请先阅读 “对论文格式的统一要求”)C 题 基金使用计划某校基金会有一笔数额为M 元的基金,打算将其存入银行或购买国库券。当前银行存款及各期国库券的利率见下表。假设国库券每年至少发行一次,发行时间不定。取款政策参考银行的现行政策。校基金会计划在n 年内每年用部分本息奖励优秀师生,要求每年的奖金额大致相同,且在n 年末仍保留原基金数额。校基金会希望获得最佳的基金使用计划,以提高每年的奖金额。请你帮助校基金会在如下情况下设计基金使用方案,并对M=5000万元,n=10年给出具体结果:1.只存款不购国库券;2.可存款也可购国库券。3.学校在基金到位后的第3年要举行百年校庆,基金会希望这一年的奖金比其它年度多20%。 银行存款税后年利率(%)国库券年利率(%)活期 0.792半年期 1.664一年期 1.800二年期 1.944 2.55三年期 2.160 2.89五年期 2.304 3.14 、管路敷设技术资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标高等,要求技术交底。管线敷设技术中包含线槽、管架等多项方式,为解决高中语文电气课件中管壁薄、接口不严等问题,合理利用管线敷设技术。线缆敷设原则:在分线盒处、电气课件中调试作;对于继电保护进行整核对定值,审核与校对图纸,编写复杂设备与装置高中资料试卷调试方案,编写重要设备高中资料试卷试验方案以及系统启动方案;对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调、电气设备调试高中资料试卷技术障高中资料试卷破坏范围,或者对某些异常高中资料试卷工况进行自动处理,尤其要避免错误高中资料试卷保护装置动作,并且拒绝动作,来避免不必要高中资料试卷突然停机。因此,电力高中资料试卷保护装置调试技术,要求电力保护装置做到准确灵活。对于

2015全国大学生数学建模竞赛D题答案

2015高教社杯全国大学生数学建模竞赛D题评阅要点 [说明]本要点仅供参考,各赛区评阅组应根据对题目的理解及学生的解答,自主地进行评阅。本题的难点在于通过学习国家相关政策文件,理解真实案例中一次项目规划中的各种约束条件,以此为基础建立成本核算体系,借助各类模型或算法,衡量并调整众筹筑屋规划方案,以实现不同目标的优化问题。 评阅时请关注如下方面:建模的准备工作(对题目的正确理解,文献查询,核算模型的依据),模型的建立、求解、求解方法的灵活性和分析方法,计算程序的可运行性,结果的表述,合理性分析及其模型的拓广。 问题1:众筹筑屋规划方案Ⅰ的核算流程 需熟悉众筹筑屋的新型房地产形势,包括结合实际需求,考虑容积率约束,考虑税务和预估纯收益,这其中包括土地增值税的计算、对取得土地使用权所支付的金额、开发成本、开发费用、与之有关的税金、其它扣除项目等核算,并对核算方式进行说明,应该有文献支持。原始方案(规划方案Ⅰ)的核算: 结合附件中的数据,使用已建立的核算模型对原始开发方案进行一次核算,给出建设规划方案Ⅰ的总购房款、增值税、纯利润、容积率、总套数等计算结果。 问题2:考虑参筹者平均购买意愿最大的建设规划方案 建立模型,给出合理的约束项和目标函数,并解释。注意考虑必要的套数上下限约束和目标函数的非线性。 选取合适的算法进行求解,并对结果给出合理的解释。 问题3:项目能成功执行的建设规划方案 对问题2中的方案进行核算,得出投资回报率低于25%的结论,对方案进行改进。建立或修改得到新模型,包含投资回报率需达到25%的约束,建立单目标非线性整数优化问题,注意目标函数与约束中均存在非线性,同时目标函数中存在分段的特性,寻求算法并求解,对于求解结果进行合理解释。

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

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

2012-2015数学建模国赛题目

(请先阅读“全国大学生数学建模竞赛论文格式规范”) A题葡萄酒的评价 确定葡萄酒质量时一般是通过聘请一批有资质的评酒员进行品评。每个评酒员在对葡萄酒进行品尝后对其分类指标打分,然后求和得到其总分,从而确定葡萄酒的质量。酿酒葡萄的好坏与所酿葡萄酒的质量有直接的关系,葡萄酒和酿酒葡萄检测的理化指标会在一定程度上反映葡萄酒和葡萄的质量。附件1给出了某一年份一些葡萄酒的评价结果,附件2和附件3分别给出了该年份这些葡萄酒的和酿酒葡萄的成分数据。请尝试建立数学模型讨论下列问题: 1. 分析附件1中两组评酒员的评价结果有无显著性差异,哪一组结果更可信? 2. 根据酿酒葡萄的理化指标和葡萄酒的质量对这些酿酒葡萄进行分级。 3. 分析酿酒葡萄与葡萄酒的理化指标之间的联系。 4.分析酿酒葡萄和葡萄酒的理化指标对葡萄酒质量的影响,并论证能否用葡萄和葡萄酒的理化指标来评价葡萄酒的质量? 附件1:葡萄酒品尝评分表(含4个表格) 附件2:葡萄和葡萄酒的理化指标(含2个表格) 附件3:葡萄和葡萄酒的芳香物质(含4个表格)

(请先阅读“全国大学生数学建模竞赛论文格式规范”) B题太阳能小屋的设计 在设计太阳能小屋时,需在建筑物外表面(屋顶及外墙)铺设光伏电池,光伏电池组件所产生的直流电需要经过逆变器转换成220V交流电才能供家庭使用,并将剩余电量输入电网。不同种类的光伏电池每峰瓦的价格差别很大,且每峰瓦的实际发电效率或发电量还受诸多因素的影响,如太阳辐射强度、光线入射角、环境、建筑物所处的地理纬度、地区的气候与气象条件、安装部位及方式(贴附或架空)等。因此,在太阳能小屋的设计中,研究光伏电池在小屋外表面的优化铺设是很重要的问题。 附件1-7提供了相关信息。请参考附件提供的数据,对下列三个问题,分别给出小屋外表面光伏电池的铺设方案,使小屋的全年太阳能光伏发电总量尽可能大,而单位发电量的费用尽可能小,并计算出小屋光伏电池35年寿命期内的发电总量、经济效益(当前民用电价按0.5元/kWh计算)及投资的回收年限。 在求解每个问题时,都要求配有图示,给出小屋各外表面电池组件铺设分组阵列图形及组件连接方式(串、并联)示意图,也要给出电池组件分组阵列容量及选配逆变器规格列表。 在同一表面采用两种或两种以上类型的光伏电池组件时,同一型号的电池板可串联,而不同型号的电池板不可串联。在不同表面上,即使是相同型号的电池也不能进行串、并联连接。应注意分组连接方式及逆变器的选配。 问题1:请根据山西省大同市的气象数据,仅考虑贴附安装方式,选定光伏电池组件,对小屋(见附件2)的部分外表面进行铺设,并根据电池组件分组数量和容量,选配相应的逆变器的容量和数量。 问题2:电池板的朝向与倾角均会影响到光伏电池的工作效率,请选择架空方式安装光伏电池,重新考虑问题1。 问题3:根据附件7给出的小屋建筑要求,请为大同市重新设计一个小屋,要求画出小屋的外形图,并对所设计小屋的外表面优化铺设光伏电池,给出铺设及分组连接方式,选配逆变器,计算相应结果。 附件1:光伏电池组件的分组及逆变器选择的要求 附件2:给定小屋的外观尺寸图

2003全国大学生数学建模竞赛B题优秀论文(出题人亲作)

2003高教社杯全国大学生数学建模竞赛 B 题参考答案 注意:以下答案是命题人给出的,仅供参考。各评阅组应根据对题目的理解及学生的解答,自主地进行评阅。 问题分析: 本题目与典型的运输问题明显有以下不同: 1. 运输矿石与岩石两种物资; 2. 产量大于销量的不平衡运输; 3. 在品位约束下矿石要搭配运输; 4. 产地、销地均有单位时间的流量限制; 5. 运输车辆每次都是满载,154吨/车次; 6. 铲位数多于铲车数意味着最优的选择不多于7个产地; 7. 最后求出各条路线上的派出车辆数及安排。 运输问题对应着线性规划,以上第1、2、3、4条可通过变量设计、调整约束条件实现; 第5条使其变为整数线性规划;第6条用线性模型实现的一种办法,是从1207 10 C 个整数规划中取最优的即得到最佳物流;对第7条由最佳物流算出各条路线上的最少派出车辆数(整数),再给出具体安排即完成全部计算。 对于这个实际问题,要求快速算法,计算含50个变量的整数规划比较困难。另外,这是一个二层规划,第二层是组合优化,如果求最优解计算量较大,现成的各种算法都无能为力。于是问题变为找一个寻求近优解的近似解法,例如可用启发式方法求解。 调用120次整数规划可用三种方法避免:(1)先不考虑电铲数量约束运行整数线性规划,再对解中运量最少的几个铲位进行筛选;(2)在整数线性规划的铲车约束中调用sign 函数来实现;(3)增加10个0-1变量来标志各个铲位是否有产量。 这是一个多目标规划,第一问的目标有两层:第一层是总运量(吨公里)最小,第二层是出动卡车数最少,从而实现运输成本最小。第二问的目标有:岩石产量最大;矿石产量最大;运量最小,三者的重要性应按此序。 合理的假设主要有: 1. 卡车在一个班次中不应发生等待或熄火后再启动的情况; 2. 在铲位或卸点处因两条路线(及以上)造成的冲突时,只要平均时间能完成任务即 可,不进行排时讨论; 3. 空载与重载的速度都是28km/h ,耗油相差却很大,因此总运量只考虑重载运量; 4. 卡车可提前退出系统。 符号:x ij ~ 从i 号铲位到j 号卸点的石料运量 单位 吨; c ij ~ 从i 号铲位到j 号卸点的距离 公里; T ij ~ 从i 号铲位到j 号卸点路线上运行一个周期平均所需时间 分; A ij ~ 从i 号铲位到j 号卸点最多能同时运行的卡车数 辆; B ij ~ 从i 号铲位到j 号卸点路线上一辆车最多可以运行的次数 次; p i ~ i 号铲位的矿石铁含量。 % p =(30,28,29,32,31,33,32,31,33,31) q j ~ j 号卸点任务需求 吨 q =(1.2,1.3,1.3,1.9,1.3)*10000

2012-2015数学建模国赛题目

2012-2015数学建模国赛题目

2012高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”) A题葡萄酒的评价 确定葡萄酒质量时一般是通过聘请一批有资质的评酒员进行品评。每个评酒员在对葡萄酒进行品尝后对其分类指标打分,然后求和得到其总分,从而确定葡萄酒的质量。酿酒葡萄的好坏与所酿葡萄酒的质量有直接的关系,葡萄酒和酿酒葡萄检测的理化指标会在一定程度上反映葡萄酒和葡萄的质量。附件1给出了某一年份一些葡萄酒的评价结果,附件2和附件3分别给出了该年份这些葡萄酒的和酿酒葡萄的成分数据。请尝试建立数学模型讨论下列问题: 1. 分析附件1中两组评酒员的评价结果有无显著性差异,哪一组结果更可 信? 2. 根据酿酒葡萄的理化指标和葡萄酒的质量对这些酿酒葡萄进行分级。 3. 分析酿酒葡萄与葡萄酒的理化指标之间的联系。 4.分析酿酒葡萄和葡萄酒的理化指标对葡萄酒质量的影响,并论证能否用葡萄和葡萄酒的理化指标来评价葡萄酒的质量? 附件1:葡萄酒品尝评分表(含4个表格) 附件2:葡萄和葡萄酒的理化指标(含2个表格) 附件3:葡萄和葡萄酒的芳香物质(含4个表格)

2012高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”) B题太阳能小屋的设计 在设计太阳能小屋时,需在建筑物外表面(屋顶及外墙)铺设光伏电池,光伏电池组件所产生的直流电需要经过逆变器转换成220V交流电才能供家庭使用,并将剩余电量输入电网。不同种类的光伏电池每峰瓦的价格差别很大,且每峰瓦的实际发电效率或发电量还受诸多因素的影响,如太阳辐射强度、光线入射角、环境、建筑物所处的地理纬度、地区的气候与气象条件、安装部位及方式(贴附或架空)等。因此,在太阳能小屋的设计中,研究光伏电池在小屋外表面的优化铺设是很重要的问题。 附件1-7提供了相关信息。请参考附件提供的数据,对下列三个问题,分别给出小屋外表面光伏电池的铺设方案,使小屋的全年太阳能光伏发电总量尽可能大,而单位发电量的费用尽可能小,并计算出小屋光伏电池35年寿命期内的发电总量、经济效益(当前民用电价按0.5元/kWh 计算)及投资的回收年限。

全国数学建模大赛题目

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

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

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

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

2017高教社杯全国大学生数学建模竞赛题目A.B

2016年高教社杯全国大学生数学建模竞赛题目 (请先阅读“全国大学生数学建模竞赛论文格式规范”) A题系泊系统的设计 近浅海观测网的传输节点由浮标系统、系泊系统和水声通讯系统组成(如图1所示)。某型传输节点的浮标系统可简化为底面直径2m、高2m的圆柱体,浮标的质量为1000kg。系泊系统由钢管、钢桶、重物球、电焊锚链和特制的抗拖移锚组成。锚的质量为600kg,锚链选用无档普通链环,近浅海观测网的常用型号及其参数在附表中列出。钢管共4节,每节长度1m,直径为50mm,每节钢管的质量为10kg。要求锚链末端与锚的链接处的切线方向与海床的夹角不超过16度,否则锚会被拖行,致使节点移位丢失。水声通讯系统安装在一个长1m、外径30cm的密封圆柱形钢桶内,设备和钢桶总质量为100kg。钢桶上接第4节钢管,下接电焊锚链。钢桶竖直时,水声通讯设备的工作效果最佳。若钢桶倾斜,则影响设备的工作效果。钢桶的倾斜角度(钢桶与竖直线的夹角)超过5度时,设备的工作效果较差。为了控制钢桶的倾斜角度,钢桶与电焊锚链链接处可悬挂重物球。 图1 传输节点示意图(仅为结构模块示意图,未考虑尺寸比例)系泊系统的设计问题就是确定锚链的型号、长度和重物球的质量,使得浮标的吃水深度和游动区域及钢桶的倾斜角度尽可能小。 问题1某型传输节点选用II型电焊锚链22.05m,选用的重物球的质量为1200kg。现将该型传输节点布放在水深18m、海床平坦、海水密度为1.025×103kg/m3的海域。若

海水静止,分别计算海面风速为12m/s和24m/s时钢桶和各节钢管的倾斜角度、锚链形状、浮标的吃水深度和游动区域。 问题2在问题1的假设下,计算海面风速为36m/s时钢桶和各节钢管的倾斜角度、锚链形状和浮标的游动区域。请调节重物球的质量,使得钢桶的倾斜角度不超过5度,锚链在锚点与海床的夹角不超过16度。 问题3 由于潮汐等因素的影响,布放海域的实测水深介于16m~20m之间。布放点的海水速度最大可达到1.5m/s、风速最大可达到36m/s。请给出考虑风力、水流力和水深情况下的系泊系统设计,分析不同情况下钢桶、钢管的倾斜角度、锚链形状、浮标的吃水深度和游动区域。 说明近海风荷载可通过近似公式F=0.625×Sv2(N)计算,其中S为物体在风向法平面的投影面积(m2),v为风速(m/s)。近海水流力可通过近似公式F=374×Sv2(N)计算,其中S为物体在水流速度法平面的投影面积(m2),v为水流速度(m/s)。

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

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

2012-2015数学建模国赛题目

2012高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规 范”) A题 葡萄酒的评价 确定葡萄酒质量时一般是通过聘请一批有资质的评酒员进行品评。每个评酒员在对葡萄酒进行品尝后对其分类指标打分,然后求和得到其总分,从而确定葡萄酒的质量。酿酒葡萄的好坏与所酿葡萄酒的质量有直接的关系,葡萄酒和酿酒葡萄检测的理化指标会在一定程度上反映葡萄酒和葡萄的质量。附件1给出了某一年份一些葡萄酒的评价结果,附件2和附件3分别给出了该年份这些葡萄酒的和酿酒葡萄的成分数据。请尝试建立数学模型讨论下列问题: 1. 分析附件1中两组评酒员的评价结果有无显著性差异,哪 一组结果更可信? 2. 根据酿酒葡萄的理化指标和葡萄酒的质量对这些酿酒葡萄进行分级。 3. 分析酿酒葡萄与葡萄酒的理化指标之间的联系。 4.分析酿酒葡萄和葡萄酒的理化指标对葡萄酒质量的影响,并论证能否用葡萄和葡萄酒的理化指标来评价葡萄酒的质量? 附件1:葡萄酒品尝评分表(含4个表格) 附件2:葡萄和葡萄酒的理化指标(含2个表格) 附件3:葡萄和葡萄酒的芳香物质(含4个表格)

2012高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规 范”) B题太阳能小屋的设计 在设计太阳能小屋时,需在建筑物外表面(屋顶及外墙)铺设光伏电池,光伏电池组件所产生的直流电需要经过逆变器转换成220V交流电才能供家庭使用,并将剩余电量输入电网。不同种类的光伏电池每峰瓦的价格差别很大,且每峰瓦的实际发电效率或发电量还受诸多因素的影响,如太阳辐射强度、光线入射角、环境、建筑物所处的地理纬度、地区的气候与气象条件、安装部位及方式(贴附或架空)等。因此,在太阳能小屋的设计中,研究光伏电池在小屋外表面的优化铺设是很重要的问题。 附件1-7提供了相关信息。请参考附件提供的数据,对下列三个问题,分别给出小屋外表面光伏电池的铺设方案,使小屋的全年太阳能光伏发电总量尽可能大,而单位发电量的费用尽可能小,并计算出小屋光伏电池35年寿命期内的发电总量、经济效益(当前民用电价按0.5 元/kWh计算)及投资的回收年限。 在求解每个问题时,都要求配有图示,给出小屋各外表面电池组件铺设分组阵列图形及组件连接方式(串、并联)示意图,也要给出电池组件分组阵列容量及选配逆变器规格列表。 在同一表面采用两种或两种以上类型的光伏电池组件时,同一型号的电池板可串联,而不同型号的电池板不可串联。在不同表面上,即使是相同型号的电池也不能进行串、并联连接。应注意分组连接方式及逆

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