2010年数学建模竞赛
答案
输油管道的铺设设计 符号约定
m 炼油厂A 到铁路线L 的距离 n 炼油厂B 到铁路线L 的距离 b 炼油厂A 、B 间水平距离 F 输送管道的总费用 f 铺设管道的附加费用 W 铺设费用的权重系数
1k A 厂铺设非共用管线每千米的费用 2k B 厂铺设非共用管线每千米的费用 3k 共用管线每千米的费用
问题一分析与模型建立 最短路径的存在性论证
如图4.1，假设C 点为在铁路线上设计增建的车站，由费尔马问题的结论，在ABC ?中，存在费尔马点P ，使点P 与ABC ?三个顶点距离之和小于三角形二边之和，即有
PA+PB+PC 图4.1 且0120ACB ∠<时，费尔马点P 在ABC ?内部 而当0120>∠ACB 时，费尔马点P 与C 点重合。 为此有如下结论： ①当0120<∠ACB 时，铺设公用管道PC 的输送费用比不铺设公用管道费用低； ②当0120>∠ACB 时，不需要铺设公用管道，即公用管道PC =0。 问题一分析与模型建立 如图4.1，以炼油厂A 、B 间铁路线所在直线为x 轴，以过炼油厂A 且垂直于铁路线L 直线为y 轴，建立平面直角坐标系。设 A(0,m), B(b,n),P(r,t)，并设非公用管道的费用为每千米1个单位，公用管道的费用为每千米k 个单位（下同），根据实际意义易知21<≤k 。 根据参考文献[1]，点P 不可能在A 的上方，故m t ≤≤0。 易得，A 点关于过点P 平行于x 轴的直线1L 的对称点'A （0，2t-m ）。 由费尔马点的应用及平面几何对称性有 111F PB PA k PC BA k PC '=?+?+?>?+? 为此，得到铺设管道的最优模型 min 1F BA k PC '=?+? 4-1 问题一模型求解 对模型分两种管道费用相同与不同两种情形研究，并根据点A 、B 的坐标不同的取值，进行A 、B 不同位置时管道铺设设计。 1公用管道与非公用管道费用不同，即k <1时模型的求解 已知A 点关于1l 对称点'A （0，2t-m ） ()F t tk = 求一阶导数，令'()0F t =求解： 2224m n t k +=-或2224m n t m k += +>-（舍去） 又20224m n m k +≤ ≤-可得： 22 ()4()4n m k n m k b --+-≤≤ （1）如图4.2，在2 ()40n m k b k --≤≤时，易判断'()0F t <，即()F t 为单 调递减。 图4.2 此时，易得点P 坐标为（0，m ）, 即点P 与点A 重合时，最优管道铺设方案为折线BA-AC 。亦即车站建在（0，0），费用()F t 最小，且 22min ()()F m mk b m n =+-。 特别的，当b=0时，两个炼油厂同位于垂于铁路线的直线上，车站建在点（0，0）点，最优管道铺设方案如图4.3，且输送管道铺设费的最优解为 n k m m k m n F +-=?+-?=)1()(1min 。 图4.3 （2）如图4.4,当22 ()4(4n m k n m k b k k --+-≤≤ 时，易判断 ()F t 在20,224m n k ?? +?-? 上单调递减, 在2224m n m k ??+??-?? 上单调递增。 由2224m n t k += -可知'A 的坐标为 2 '(0,4A n k - 图4.4 ∴直线AB ’的方程为2 2 44k kb y x n k k = +- --； 直线y=t 的方程2224m n kb y k += -- 联立方程组得：22244224y x n k k m n y k ?=+-? --? ?+?=- ?-? 22()42224m n k kb x k m n y k ?--+=???+?=- ?-? P 的坐标点为（22()4,2224m n k kb m n k k --++- -），最优管道铺设方案如图4.5所示。 图4.5 且min ()F t =222 2()( 244kb m n b m n k k k +++- --。 特别的，如图4.6所示，当m=n 时，两个炼油厂位于平行于铁路线的直线 上，且炼油厂A 、B 所成的0120ACB ∠≤时，P 点为（2,224b m k --），车站 建在点(,0)2 b 。 图4.6 最优管道铺设方案如图4.6所示，费用最小值为 min 22112424b F km k k = +--。 （3）如图4.7，在2 ()4m n k b +-> 时，易判断'()0F t >，即()F t 单调递增。 此时'A 的坐标为'(0,)A m -，直线'A B 的方程为m n y x m b += - 令y=0 得 mb x m n = + 图4.7 所以，点P 的坐标为（ mb m n +，0）时，亦即车站建在（mb m n +，0），且 22min (0)()F b n m =++。 特别的，如图4.8所示，当m=n 时，两个炼油厂位于平行于铁路线的直线上，且炼油厂A 、B 所成的0120ACB ∠>时，车站建在点（ 2 b ，0）点。 图4.8 2 公用管道与非公用管道费用相同，即1=k 时模型求解 根据4.1.3.1的结论，将1=k 代入有： （1）如图4.2，在03()b n m ≤≤-时，点P 坐标为（0，m ）, 即点P 与点A 重合时，最优管道铺设方案为图4.2折线BA-AC 。亦即车站建在（0，0），且 22min ()()F m m b m n =++-。 特别的，当b=0时，两个炼油厂同位于垂于铁路线的直线上，车站建在点（0，0）点，最优管道铺设方案如图4.3，且输送管道铺设费的最优解为 min F n =。 （2）如图4.4,3()3()n m b n m -≤≤+ 时，P 的坐标点为 2m n + （(,02m n kb k -） 时，费用()F t 最小，且 min F km = + min (0)F = 特别的，如图4.6所示，当m=n 时，两个炼油厂位于平行于铁路线的直线上，且炼油厂A 、B 所成的0120ACB ∠>时，车站建在点（ 2 b ，0）点。 最优管道铺设方案如上图4.6所示，且min (0)F = （3）当)b a c >+时，如图4.7所示，由于不铺设公用管道，车站建设位置及最优铺设方案与图4.7相同。 问题二求解 针对实际问题，根据参考文献[2],可根据层次分析法（AHP ）可得 图4.11 依据图4.11建立目标层（资质评价），准则层和方案层关系，表4.1，城市管道铺设权重系数运算 11223344T w T w T w T w λ=+++ 4-5 根据参考文献[2]，依中华人民共和国法令以及号令，对甲级资质和乙级资质公司各相关回来分析对比分析，有相关的数据表： 表4.3公司资质数据表 根据工程装价咨询的性质，对于工程总价目标的重要性，用表4.3数值表示 表4.4 根据表4.3建立一致正互反矩阵（逆称矩阵） 1 3571/315/37/31/53/517/51/73/75/71A ?? ? ?= ? ??? 运用MATLAB 软件，求解矩阵A 的权重w(具体编程运算见附件一)： W=(0.5966,0.1989,0.1193,0.0852) 表4.5 如表4.4，运用模型4-5对甲级城市管道铺设权重系数 λ=甲0.6447 同理，乙级城市管道铺设权重系数 λ=乙0.3553 易判断λ=0.6447 运用4-4模型，铺设管道的附加费为 f=21.5243 图4.15 如图4.15，设x轴上有一点C使得ACB ∠最大。 ?中ACB 构造圆的方法，来求解ACB ∠； 因此，在图4.15的基础上，以AB为直径构造圆，如图4.16 图4.16 图4.16中,A(0,5),B(20，8)，可得圆方程： 22(10)( 6.5)102.25x y -+-= 4-6 圆交于x 轴于点D ，E ，运用模型4-6 解得C(2.2540,0),D(17.7460,0) X 轴上线段CD 以外的点与点A,B 组成的均小于90，如AEB 因此，若线段CD 间存在最大角且小于120 ，则证明AFB 存在费尔马点； 做CD 的中垂线，连接AF,BF ，可知CD 间的最大角AFB ,证明如下： 2 ()()B A B A AB x x y y = 同理，可得 125AF 164BF 运用 2 2 2 cos 2AF BF AB AF BF =-0.395486 113.296 120 故直线CD 外存在费尔马点。 图4.12 方案一，如图4.12，已知b=8 , a=5 , c=15 , l=20 ; 则可得A （0，5） ； B （20，8） 根据问题一模型4-3的方案设计 已知338133b ≤=≤，3()3()22p m n b a c b x -+-+= = 3322p m n b a c b y ++= = 由此可得点P 坐标为（7.4019，0.7265） 运用斜率式求解得直线BP l 的方程 0.5773 3.5470y x =- 又点F 在直线BP l ，确定点F （15，5.1125） 由两点间的距离公式得附加费的路径 FB =5.7739 min 3a c b S ++=方案一的相应铺设管道费用： min F =FB *f+min S *7.2=295.78 方案二，为了使铺设管道费用减少，在减少附加费用的基础上，来减少附加费用的路径，因此我们在区域I 和区域II 之间的分界线上引入一个拐点'F ,如图4.13 图4.13 由图4.13，可知铺设管道费用的目标函数： min 7.2('')*'F PE PF BF AP f BF =++++ 由lingo 软件（步骤见附件二）运算得 min F = 282.8197 对比方案一与方案二的铺设费用 min F =295.78>min F = 282.8197 因此，方案设计如图4.14 图4.14 则此时，最省的铺设费用为 min F 282.8197 问题3 根据已知条件312,,,,k k k c e ，则可建立问题的线性规划数学模型： 22 2 2 22 min 122 3()()()()()()F k t m r k r c t s k f b e c s k r s.t. 12231200 00t c k k k k k k s c r e 利用LINGO 软件求解（见附件3）得： min F 252.0913 图4.15 如图4.15，设x轴上有一点C使得ACB ∠最大。 ?中ACB 构造圆的方法，来求解ACB ∠； 因此，在图4.15的基础上，以AB为直径构造圆，如图4.16 图4.16 图4.16中,A(0,5),B(20，8)，可得圆方程： 22 x y -+-= 4-6 (10)( 6.5)102.25 圆交于x轴于点D，E，运用模型4-6 解得D(2.2540,0),E(17.7460,0) 西安科技大学第二届数学建模竞赛题目 A题：垃圾分类处理与清运方案设计 垃圾分类化收集与处理是有利于减少垃圾的产生，有益于环境保护，同时也有利于资源回收与再利用的城市绿色工程。在发达国家普遍实现了垃圾分类化，随着国民经济发展与城市化进程加快，我国大城市的垃圾分类化已经提到日程上来。2010年5月国家发改委、住房和城乡建设部、环境保护部、农业部联合印发了《关于组织开展城市餐厨废弃物资源化利用和无害化处理试点工作的通知》，并且在北京、上海、重庆和深圳都取得一定成果，但是许多问题仍然是垃圾分类化进程中需要深入研究的。 在深圳，垃圾分为四类：橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾，这种分类顾名思义不难理解。其中对于居民垃圾，基本的分类处理流程如下： 在垃圾分类收集与处理中，不同类的垃圾有不同的处理方式，简述如下：1）橱余垃圾可以使用脱水干燥处理装置，处理后的干物质运送饲料加工厂做原料。不同处理规模的设备成本和运行成本（分大型和小型）见附录1说明。2）可回收垃圾将收集后分类再利用。 3）有害垃圾，运送到固废处理中心集中处理。 4）其他不可回收垃圾将运送到填埋场或焚烧场处理。 所有垃圾将从小区运送到附近的转运站，再运送到少数几个垃圾处理中心。显然，1）和2）两项中，经过处理，回收和利用，产生经济效益，而3）和4）只有消耗处理费用，不产生经济效益。 本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究，具体的研究目标是： 1）假定现有垃圾转运站规模与位置不变条件下，给出大、小型设备（橱余垃圾）的分布设计，同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。 2）假设转运站允许重新设计，请为问题1）的目标重新设计。 仅仅为了查询方便，在题目附录2所指出的网页中，给出了深圳市南山区所有小区的相关资料，同时给出了现有垃圾处理的数据和转运站的位置。其他所需数据资料自行解决。 附录1 1）大型厨余垃圾处理设备（如南山餐厨垃圾综合利用项目，处理能力为200吨/日，投资额约为4500万元，运行成本为150元/吨。小型餐厨垃圾处理机，处理能力为200-300公斤/日，投资额约为28万元，运行成本为200元/吨。橱余垃圾处理后产物价格在1000-1500元/吨。 2）四类垃圾的平均比例 橱余垃圾：可回收垃圾：有害垃圾：其他不可回收垃圾比例约为4：2：1：3。可回收垃圾划分为纸类、塑料、玻璃、金属四大类，大概比例分别是：55%、35%、6%、4%。纸类、塑料、玻璃、金属四类的废品回收价格是每公斤：1元、2.5元、0.5元、2.5元。 数学建模竞赛C题解答 ————————————————————————————————作者：————————————————————————————————日期： 2010高教社杯全国大学生数学建模竞赛C 题解答 问题1：如图1，设P 的坐标为 (x , y )， (x ≥ 0，y ≥ 0)，共用管道的费用为非共用管道的k 倍，模型可归结为 2222)()()(),(min y b x l y a x ky y x f -+-+-++= 只需考虑21<≤k 的情形（不妨假设b a ≤）。对上述二元费用函数求偏导，令 ()()()()()()()()??? ? ??? =-+----+--==-+----+=0 ,0,22222222 y b x l y b y a x y a k y x f y b x l x l y a x x y x f y x （＊） 结合图1，将（＊）式改写为 ?? ?=+=-k βαβαsin sin 0 cos cos ，易知： 2 4cos cos ,2 sin sin 2 k k -= ===βαβα 所以 2 4tan tan k k -= =βα，故经过AP 和BP 的直线方程分别为： x k k a y 2 4-- =- ① ()l x k k b y --= -24 ② 联立①、②解方程组得交点()()?? ? ???--+= ??? ?????--- =2 2 421,421k kl b a y a b k k l x 因为 x ≥ 0，y ≥ 0，所以 l 应满足： ()a b k k l --≥ 2 4 且()a b k k l +-≤2 4 （a ）当 )(42 a b k k l --≤ 时，此时交点在y 轴上，将0=x 代入①式，可得),0(a P =，即交点P 与A 点重合（如图2）。 ka l a b f ++-=22min )( (b) 当)(4)(42 2 a b k k l a b k k +-< <--时，交点在梯形内（如图1） 。??? ? ? ?--+---=)4(21),(24222k kl b a a b k k l P ， 因为 2 42cos cos cos k l l x l x BP AP -==-+= +α βα，所以模型简化为： 2 42),(min k l ky y x f -+ =， () l k k b a f 2min 4)(2 1 -++= (c) 当)(42 a b k k l +-≥ 时，此时交点在x 轴上，即无共用管线的情形（如图3） 。 2017年高教社杯全国大学生数学建模竞赛题目 （请先阅读“全国大学生数学建模竞赛论文格式规范”） B题“拍照赚钱”的任务定价 “拍照赚钱”是移动互联网下的一种自助式服务模式。用户下载APP，注册成为APP的会员，然后从APP上领取需要拍照的任务（比如上超市去检查某种商品的上架情况），赚取APP对任务所标定的酬金。这种基于移动互联网的自助式劳务众包平台，为企业提供各种商业检查和信息搜集，相比传统的市场调查方式可以大大节省调查成本，而且有效地保证了调查数据真实性，缩短了调查的周期。因此APP成为该平台运行的核心，而APP中的任务定价又是其核心要素。如果定价不合理，有的任务就会无人问津，而导致商品检查的失败。 附件一是一个已结束项目的任务数据，包含了每个任务的位置、定价和完成情况（“1”表示完成，“0”表示未完成）；附件二是会员信息数据，包含了会员的位置、信誉值、参考其信誉给出的任务开始预订时间和预订限额，原则上会员信誉越高，越优先开始挑选任务，其配额也就越大（任务分配时实际上是根据预订限额所占比例进行配发）；附件三是一个新的检查项目任务数据，只有任务的位置信息。请完成下面的问题： 1.研究附件一中项目的任务定价规律，分析任务未完成的原因。 2.为附件一中的项目设计新的任务定价方案，并和原方案进行比较。 3.实际情况下，多个任务可能因为位置比较集中，导致用户会争相选择，一种 考虑是将这些任务联合在一起打包发布。在这种考虑下，如何修改前面的定价模型，对最终的任务完成情况又有什么影响？ 4.对附件三中的新项目给出你的任务定价方案，并评价该方案的实施效果。 附件一：已结束项目任务数据 附件二：会员信息数据 附件三：新项目任务数据 全国大学生数学建模竞赛论文格式规范 ●本科组参赛队从A、B题中任选一题，专科组参赛队从C、D题中任选一题。（全国评奖时，每个 组别一、二等奖的总名额按每道题参赛队数的比例分配；但全国一等奖名额的一半将平均分配给本组别的每道题，另一半按每道题参赛队比例分配。） ●论文用白色A4纸单面打印；上下左右各留出至少2.5厘米的页边距；从左侧装订。 ●论文第一页为承诺书，具体内容和格式见本规范第二页。 ●论文第二页为编号专用页，用于赛区和全国评阅前后对论文进行编号，具体内容和格式见本规 范第三页。 ●论文题目、摘要和关键词写在论文第三页上，从第四页开始是论文正文，不要目录。 ●论文从第三页开始编写页码，页码必须位于每页页脚中部，用阿拉伯数字从“1”开始连续编号。 ●论文不能有页眉，论文中不能有任何可能显示答题人身份的标志。 ●论文题目用三号黑体字、一级标题用四号黑体字，并居中；二级、三级标题用小四号黑体字， 左端对齐（不居中）。论文中其他汉字一律采用小四号宋体字，行距用单倍行距。打印文字内容时，应尽量避免彩色打印（必要的彩色图形、图表除外）。 ●提请大家注意：摘要应该是一份简明扼要的详细摘要（包括关键词），在整篇论文评阅中占有重 要权重，请认真书写（注意篇幅不能超过一页，且无需译成英文）。全国评阅时将首先根据摘要和论文整体结构及概貌对论文优劣进行初步筛选。 ●论文应该思路清晰，表达简洁（正文尽量控制在20页以内，附录页数不限）。 ●在论文纸质版附录中，应给出参赛者实际使用的软件名称、命令和编写的全部计算机源程序（若 有的话）。同时，所有源程序文件必须放入论文电子版中备查。论文及程序电子版压缩在一个文件中，一般不要超过20MB，且应与纸质版同时提交。 ●引用别人的成果或其他公开的资料(包括网上查到的资料) 必须按照规定的参考文献的表述方 式在正文引用处和参考文献中均明确列出。正文引用处用方括号标示参考文献的编号，如[1][3]等；引用书籍还必须指出页码。参考文献按正文中的引用次序列出，其中书籍的表述方式为： ●[编号] 作者，书名，出版地：出版社，出版年。 ●参考文献中期刊杂志论文的表述方式为： ●[编号] 作者，论文名，杂志名，卷期号：起止页码，出版年。 ●参考文献中网上资源的表述方式为： ●[编号] 作者，资源标题，网址，访问时间（年月日）。 ●在不违反本规范的前提下，各赛区可以对论文增加其他要求（如在本规范要求的第一页前增加 其他页和其他信息，或在论文的最后增加空白页等）；从承诺书开始到论文正文结束前，各赛区不得有本规范外的其他要求（否则一律无效）。 ●本规范的解释权属于全国大学生数学建模竞赛组委会。 ●[注] 赛区评阅前将论文第一页取下保存，同时在第一页和第二页建立“赛区评阅编号”（由各 赛区规定编号方式），“赛区评阅纪录”表格可供赛区评阅时使用（各赛区自行决定是否在评阅时使用该表格）。评阅后，赛区对送全国评阅的论文在第二页建立“全国统一编号”（编号方式由全国组委会规定，与去年格式相同），然后送全国评阅。论文第二页（编号页）由全国组委会评阅前取下保存，同时在第二页建立“全国评阅编号”。 全国大学生数学建模竞赛组委会 2017年修订 2016高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规范”） B题小区开放对道路通行的影响 2016年2月21日，国务院发布《关于进一步加强城市规划建设管理工作的若干意见》，其中第十六条关于推广街区制，原则上不再建设封闭住宅小区，已建成的住宅小区和单位大院要逐步开放等意见，引起了广泛的关注和讨论。 除了开放小区可能引发的安保等问题外，议论的焦点之一是：开放小区能否达到优化路网结构，提高道路通行能力，改善交通状况的目的，以及改善效果如何。一种观点认为封闭式小区破坏了城市路网结构，堵塞了城市“毛细血管”，容易造成交通阻塞。小区开放后，路网密度提高，道路面积增加，通行能力自然会有提升。也有人认为这与小区面积、位置、外部及内部道路状况等诸多因素有关，不能一概而论。还有人认为小区开放后，虽然可通行道路增多了，相应地，小区周边主路上进出小区的交叉路口的车辆也会增多，也可能会影响主路的通行速度。 城市规划和交通管理部门希望你们建立数学模型，就小区开放对周边道路通行的影响进行研究，为科学决策提供定量依据，为此请你们尝试解决以下问题： 1. 请选取合适的评价指标体系，用以评价小区开放对周边道路通行的影响。 2. 请建立关于车辆通行的数学模型，用以研究小区开放对周边道路通行的影响。交通流分配模型 3. 小区开放产生的效果，可能会与小区结构及周边道路结构、车流量有关。请选取或构建不同类型的小区，应用你们建立的模型，定量比较各类型小区开放前后对道路通行的影响。 4. 根据你们的研究结果，从交通通行的角度，向城市规划和交通管理部门提出你们关于小区开放的合理化建议。 2010高教社杯全国大学生数学建模竞赛题目 A题储油罐的变位识别与罐容表标定 通常加油站都有若干个储存燃油的地下储油罐，并且一般都有与之配套的“油位计量管理系统”，采用流量计和油位计来测量进/出油量与罐内油位高度等数据，通过预先标定的罐容表（即罐内油位高度与储油量的对应关系）进行实时计算，以得到罐内油位高度和储油量的变化情况。 许多储油罐在使用一段时间后，由于地基变形等原因，使罐体的位置会发生纵向倾斜和横向偏转等变化（以下称为变位），从而导致罐容表发生改变。按照有关规定，需要定期对罐容表进行重新标定。图1是一种典型的储油罐尺寸及形状示意图，其主体为圆柱体，两端为球冠体。图2是其罐体纵向倾斜变位的示意图，图3是罐体横向偏转变位的截面示意图。 请你们用数学建模方法研究解决储油罐的变位识别与罐容表标定的问题。 （1）为了掌握罐体变位后对罐容表的影响，利用如图4的小椭圆型储油罐（两端平头的椭圆柱体），分别对罐体无变位和倾斜角为α=4.10的纵向变位两种情况做了实验，实验数据如附件1所示。请建立数学模型研究罐体变位后对罐容表的影响，并给出罐体变位后油位高度间隔为1cm的罐容表标定值。 （2）对于图1所示的实际储油罐，试建立罐体变位后标定罐容表的数学模型，即罐内储油量与油位高度及变位参数（纵向倾斜角度α和横向偏转角度β）之间的一般关系。请利用罐体变位后在进/出油过程中的实际检测数据（附件2），根据你们所建立的数学模型确定变位参数，并给出罐体变位后油位高度间隔为10cm的罐容表标定值。进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。 附件1：小椭圆储油罐的实验数据 附件2：实际储油罐的检测数据 地平线油位探针 2009高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员(打印并签名)：1. 2. 3. 指导教师或指导教师组负责人(打印并签名)：指导教师组 日期：年月日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2009高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 论文标题 摘要 摘要是论文内容不加注释和评论的简短陈述，其作用是使读者不阅读论文全文即能获得必要的信息。 一般说来，摘要应包含以下五个方面的内容： ①研究的主要问题； ②建立的什么模型； ③用的什么求解方法； ④主要结果（简单、主要的）； ⑤自我评价和推广。 摘要中不要有关键字和数学表达式。 数学建模竞赛章程规定，对竞赛论文的评价应以： ①假设的合理性 ②建模的创造性 ③结果的正确性 ④文字表述的清晰性 为主要标准。 所以论文中应努力反映出这些特点。 注意：整个版式要完全按照《全国大学生数学建模竞赛论文格式规范》的要求书写，否则无法送全国评奖。 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 制程界限 界限名称 最低值 最高值 宁夏师范学院数学建模竞赛系列活动 活 动 总 结 主办单位：数计学院团总支 承办单位：数学兴趣社 二〇一四年九月二十二日 一．活动目的 数学建模竞赛是数学知识的真正实践。它相当程度上模拟了学生毕业后工作时的情况，既丰富、活跃了广大学生的课外生活，也为优秀学生脱颖而出创造了条件。随着赛事的开展越来越多的人认识到，数模竞赛是培养创新能力的一个极好载体，而且能充分考验学生的洞察能力、创造能力、数学语言翻译能力、文字表达能力、综合应用分析能力、联想能力、使用当代科技最新成果的能力等等。数学建模思想正在融入数学主干课程中，推动着高校的教育改革。本次竞赛旨在提高学生的综合素质及创新能力。同时，培养大学生们同舟共济的团队精神和协调组织能力，以及诚信意识和自律精神的塑造。 二．活动意义 我校以往许多参加过竞赛的学生的自主学习和科研能力显著提高，在毕业设计和研究生阶段学习中表现出明显优势，得到用人单位和研究生导师的普遍认可。通过数学建模，使将会使我校大学生终生难忘，终生受益；使当代大学生更加成熟地对认识人生，认识外界，同时会增加我们的耐心，对待事情不在那么浮躁，让我们不在惧怕任何困难。 三．活动宗旨 创新意识团队精神重在参与公平竞争 四．活动时间 2013年11月20日——2014年9月21日08：00 五．活动地点 文科楼阶梯教室1 计算机实验室223 225 227 210 图书馆学术报告厅 六．活动对象 数学建模小组所有成员，数学建模34个参赛队以及数学建模爱好者 七．活动内容 提到数学竞赛，人们脑海里马上会浮现出在严肃安静的考场，选手冥思苦想、孤身奋战的情景。而数学建模竞赛全然不是如此。它没有固定的考场，选手们翻书查资料、上网下载、激烈争论，到处跑来跑去也没人管，俨然就像一个科研课题组在突击完成一项任务。 1.题目说明 题目由工程技术、管理科学中的实际问题简化而成，没有事先设定的标准答案，但留有充分余地供参考者发挥其聪明才智和创造精神。 2.参赛形式 三名大学生组成一队，在指导老师的指导下可以自由地收集资料、调查研究，使用计算机、互联网和任何软件，在三天三夜时间呢分工完成一篇论文。 3.竞赛指导老师 2017年中国研究生数学建模竞赛D题 基于监控视频的前景目标提取 视频监控是中国安防产业中最为重要的信息获取手段。随着“平安城市”建设的顺利开展，各地普遍安装监控摄像头，利用大范围监控视频的信息，应对安防等领域存在的问题。近年来，中国各省市县乡的摄像头数目呈现井喷式增长，大量企业、部门甚至实现了监控视频的全方位覆盖。如北京、上海、杭州监控摄像头分布密度约分别为71、158、130个/平方公里，摄像头数量分别达到115万、100万、40万，为我们提供了丰富、海量的监控视频信息。 目前，监控视频信息的自动处理与预测在信息科学、计算机视觉、机器学习、模式识别等多个领域中受到极大的关注。而如何有效、快速抽取出监控视频中的前景目标信息，是其中非常重要而基础的问题[1-6]。这一问题的难度在于，需要有效分离出移动前景目标的视频往往具有复杂、多变、动态的背景[7，8]。这一技术往往能够对一般的视频处理任务提供有效的辅助。以筛选与跟踪夜晚时罪犯这一应用为例：若能够预先提取视频前景目标，判断出哪些视频并未包含移动前景目标，并事先从公安人员的辨识范围中排除；而对于剩下包含了移动目标的视频，只需辨识排除了背景干扰的纯粹前景，对比度显著，肉眼更易辨识。因此，这一技术已被广泛应用于视频目标追踪，城市交通检测，长时场景监测，视频动作捕捉，视频压缩等应用中。 下面简单介绍一下视频的存储格式与基本操作方法。一个视频由很多帧的图片构成，当逐帧播放这些图片时，类似放电影形成连续动态的视频效果。从数学表达上来看，存储于计算机中的视频，可理解为一个3维数据，其中代表视频帧的长，宽，代表视频帧的帧数。视频也可等价理解为逐帧图片的集合，即，其中为一张长宽分别为 的图片。3维矩阵的每个元素（代表各帧灰度图上每个像素的明暗程度）为0到255之间的某一个值，越接近0，像素越黑暗；越接近255，像素越明亮。通常对灰度值预先进行归一化处理（即将矩阵所有元素除以255），可将其近似认为[0,1]区间的某一实数取值，从而方便数据处理。一张彩色图片由R（红），G（绿），B（蓝）三个通道信息构成，每个通道均为同样长宽的一张灰度图。由彩色图片 2010年数学建模竞赛 答案 输油管道的铺设设计 符号约定 m 炼油厂A 到铁路线L 的距离 n 炼油厂B 到铁路线L 的距离 b 炼油厂A 、B 间水平距离 F 输送管道的总费用 f 铺设管道的附加费用 W 铺设费用的权重系数 1k A 厂铺设非共用管线每千米的费用 2k B 厂铺设非共用管线每千米的费用 3k 共用管线每千米的费用 问题一分析与模型建立 最短路径的存在性论证 如图4.1，假设C 点为在铁路线上设计增建的车站，由费尔马问题的结论，在ABC ?中，存在费尔马点P ，使点P 与ABC ?三个顶点距离之和小于三角形二边之和，即有 PA+PB+PC ①当0120<∠ACB 时，铺设公用管道PC 的输送费用比不铺设公用管道费用低； ②当0120>∠ACB 时，不需要铺设公用管道，即公用管道PC =0。 问题一分析与模型建立 如图4.1，以炼油厂A 、B 间铁路线所在直线为x 轴，以过炼油厂A 且垂直于铁路线L 直线为y 轴，建立平面直角坐标系。设 A(0,m), B(b,n),P(r,t)，并设非公用管道的费用为每千米1个单位，公用管道的费用为每千米k 个单位（下同），根据实际意义易知21<≤k 。 根据参考文献[1]，点P 不可能在A 的上方，故m t ≤≤0。 易得，A 点关于过点P 平行于x 轴的直线1L 的对称点'A （0，2t-m ）。 由费尔马点的应用及平面几何对称性有 111F PB PA k PC BA k PC '=?+?+?>?+? 为此，得到铺设管道的最优模型 min 1F BA k PC '=?+? 4-1 问题一模型求解 对模型分两种管道费用相同与不同两种情形研究，并根据点A 、B 的坐标不同的取值，进行A 、B 不同位置时管道铺设设计。 1公用管道与非公用管道费用不同，即k <1时模型的求解 已知A 点关于1l 对称点'A （0，2t-m ） ()F t tk = 数学建模比赛总结 我是广西电力职业技术学院发电厂及电力系统专业的一名学生，我很高兴有机会参加20XX年的数学建模竞赛并幸运地获得了广西二等奖。首先要感谢的是学校、学院领导及老师对我们队的支持和帮助。特别要感谢施宁清老师、覃州老师、麦宏元老师、陶国飞老师等老师一直以来对我们精心的辅导和鼓励，才有我们队获奖的机会。参加数学建模竞赛是一件很有意义的事情，它不仅能锻炼每个参赛者连续工作的能力、创造性的思维、把各方面的知识综合运用的能力、熟练使有用计算机以及计算机软件的能力，而更重要的是锻炼了参赛者与伙伴合作、共同完成某项工作的能力。 今年的这个暑假是个不平凡的暑假，我们参加20XX全国数目竞赛的同学都只有一般的时间，因为还有一半的时间是用来进行培训的。起初参加学校的数学建模选修课，我只是对于数学的爱好，那是的我根本不知道什么是数学建模，更不知道它的魅力何在？我们有一个30多人组成数模之家，其中有几个大家长，那就是我们的指导老师。他们为了我们花了很多功夫和时间。我们培训只有短短的一个月，而要在一个月内让一个初学者变成一个能参加全国比赛的选手，是多么大的挑战啊？老师在图书馆的阅览室为我们上模模培训课，从最数模软件Lingo到Mathematic，再到Spss等， 从简单的线性规划到层次分析法，从牛奶配送问题到NBA赛事分析，老师指导我们一步一步走向数模，去零落数模的魅力！ 在这次竞赛当中，我们队的三个人我，黄国志，张高做了很好的分工，一个人主要写论文、另一个人主要收集资料还要协助写论文，而我主要在计算机上编程序进行计算。我们队首先选择了题目C，开赛第一天我们就在讨论C题，确定了基本思路，但是到了下午，我们的思路断了，3个人都没了思路然后我开始看题目D，题目D是学生宿舍的分析，这个题很类似于我们培训时老师讲评过的NBA赛事分析题，于是我们想可不可以运用相同或者类似的方法思路去求解D 题呢？我们就开始集中全力对D题展开分析进行计算。下午我们已经有了比较清晰的思路去求解D题了，最后在晚上决定悬着D题来做。第二天，我们在网上查阅了很多相关的资料，数据。然后我进行计算机模拟，即根据我得到的数据用数学软件如Matlab把我们要的图形模拟出来，把实际的东西转化为数字来计算，然后我负责编辑图形和输入软件进行求解，而他们两个人负责去讨论并把他们想到的新思路告诉我，然后开始写论文。写论文是一件很繁琐的事，因此要用的时间也多，这样等到我把一些基本的结果得出来时正好给他们加到论文里面去，在模拟时要用很多时间，而这些时间都是计算机在工作，所以我就利用这段时间去他们写论文， 2011高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）：北京大学 参赛队员(打印并签名) ：1. 姚胜献 2. 许锦敏 3. 刘迪初 指导教师或指导教师组负责人(打印并签名)：刘业辉 日期： 2011 年 9 月 12日赛区评阅编号（由赛区组委会评阅前进行编号）： 2011高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 交巡警服务平台的设置与调度 摘要 本文通过建立整数规划模型，解决了分配各平台管辖范围、调度警务资源以及合理设置交巡警服务平台这三个方面的问题；通过建立线性加权评价模型定量评价了某市现有交巡警服务平台设置方案的合理性，并根据各个区对服务平台需求量的不同，提出了重新分配全市警力资源的解决方案。在计算交巡警服务平台到各个路口节点的路程时，使用了图论里的floyd算法。 针对问题一的第一个子问题，首先假设交巡警服务平台对某个路口节点的覆盖度是二元的，引入决策变量，建立了0-1整数规划模型。交巡警出警应体现时间的紧迫性，所以选择平均每个突发事件的出警时间最短作为目标函数，运用基于MATLAB的模拟退火算法进行求解，给出了中心城区A的20个服务平台的管辖范围，求得平均每个案件的出警时间为1.013分钟。 针对问题一的第二个子问题，为了实现对中心城区A的13个交通要道的快速全封锁，以最短的封锁时间为目标，建立了0-1整数规划模型，利用lingo软件编程求解，给出了该区交巡警服务平台警力合理的调度方案，并求得对13个交通要道实现全封锁最短需要8.02分钟。 问题一的第三个子问题是交巡警服务平台的选址问题。考虑到建设新的服务平台需要投入更多的成本和警务资源，还需平衡各个服务平台的工作量。因此，以增加最少的服务平台数和服务平台工作量方差最小为目标，采用集合覆盖理论，建立了双目标0-1整数规划模型，用基于MATLAB的模拟退火算法求解出增加的服务平台数为4个，新增 的服务平台具体位置为A 28,A 40 ,A 48 ,A 88 ，并得到各个服务平台的工作强度方差为2.28。 针对问题二的第一个子问题，通过建立线性加权评价模型定量评价了该市现有交巡警服务平台设置方案的合理性，结果发现全市服务平台覆盖率较低且各个区的工作量不均衡，得出全市服务平台的布局存在明显的不合理的结论。并确定各区域人口密度、各区域公路总长度以及各区域平均每天总的发案率为各区域对交巡警需求的指标，然后根据各个区对服务平台需求量的不同，提出了较为合理的分配全市警力资源的解决方案。 对于问题二的第二个子问题，以围堵范围最小和调动警力最少的原则，通过分析案发后嫌疑犯可能到达的位置，给出了围堵方案。 关键词：交巡警服务平台 0-1整数规划模拟退火法 交巡警服务平台的设置与调度优化分析 摘要 本文以实现警察的刑事执法、治安管理、交通管理、服务群众四大职能为宗旨，利用有限的警务资源，根据城市的实际情况与需求合理地设置了交巡警服务平台、分配各平台的管辖范围及调度警务资源。并分别对题目的各问，作了合理的解答。 问题一： （1）、根据题目所给数据，确定各节点之间的相邻关系和距离，利用Floyd算法及matlab编程求出两点之间的最短距离，使其尽量满足能在3分钟内有交巡警平台警力到达案发结点的原则，节点去选择平台，把节点分配给离节点距离最近的平台管辖，据此，我们得到了平台的管辖区域划分。 （2）、我们对进出该区的13条交通要道实现快速全封锁的问题，我们认定在所有调度方案中，某种方案中耗时最长的的围堵时间最短即最佳方案，利用0-1变量确定平台的去向，并利用线性规划知识来求解指派问题，求得了最优的调度方案。 （3）、在确定增添平台的个数和具体位置的问题中，我们将尽量保证每个节点都有一个平台可以在三分钟内到达作为主要原则来求解。我们先找出到达每个平台的时间都超过三分钟的节点，并尝试在这些节点中选取若干个作为新的平台，求出合理的添加方案。 问题二： （1）、按照设置交巡警服务平台的原则和任务，分析现有的服务平台的设置是否合理，我们以各区覆盖率作为服务平台分布合不合理的评价标准，得到C、D、E、F区域平台设置不合理。并尝试一些新的设置方案使得设置更为合理，最后以覆盖率最低的E区为例，使用一种修改方案得到一个比原方案更合理的交巡警服务平台的设置方案。 （2）、追捕问题要求在最快的时间内抓到围堵罪犯，在罪犯和警察的行动速度一致的前提假设下，我们先设定一个具体较小的时间，编写程序检验在这个时间内是否可以成功抓捕罪犯，不行则以微小时间间隔增加时间，当第一次成功围堵时，这个时间即为最佳围堵方案。 关健字：MATLAB软件，0-1规划，最短路，Floyd算法，指派问题 一、问题重述 “有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题： 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的表格； 中国研究生数学建模竞赛历届竞赛题目 第一届2004年题目 A题发现黄球并定位 B题实用下料问题 C题售后服务数据的运用 D题研究生录取问题 第二届2005年题目 A 题Highway Traveling time Estimate and Optimal Routing B 题空中加油 C 题城市交通管理中的出租车规划 D 题仓库容量有限条件下的随机存贮管理 第三届2006年题目 A 题Ad Hoc 网络中的区域划分和资源分配问题 B 题确定高精度参数问题 C 题维修线性流量阀时的内筒设计问题 D 题学生面试问题 第四届2007年题目 A 题建立食品卫生安全保障体系数学模型及改进模型的若干理论问题 B 题械臂运动路径设计问题 C 题探讨提高高速公路路面质量的改进方案 D 题邮政运输网络中的邮路规划和邮车调运 第五届2008年题目 A 题汶川地震中唐家山堪塞湖泄洪问题 B 题城市道路交通信号实时控制问题 C 题货运列车的编组调度问题 D 题中央空调系统节能设计问题 第六届2009 年题目 A 题我国就业人数或城镇登记失业率的数学建模 B 题枪弹头痕迹自动比对方法的研究 C 题多传感器数据融合与航迹预测 D 题110 警车配置及巡逻方案 第七届2010 年题目 A 题确定肿瘤的重要基因信息 B 题与封堵渍口有关的重物落水后运动过程的数学建模 C 题神经元的形态分类和识别 D 题特殊工件磨削加工的数学建模 第八届2011 年题目 A 题基于光的波粒二象性一种猜想的数学仿真 B 题吸波材料与微波暗室问题的数学建模 C 题小麦发育后期茎轩抗倒性的数学模型 D 题房地产行业的数学建模 第九届2012年题目 A 题基因识别问题及其算法实现 B 题基于卫星无源探测的空间飞行器主动段轨道估计与误差分析 C 题有杆抽油系统的数学建模及诊断 D 题基于卫星云图的风矢场（云导风）度量模型与算法探讨 第十届2013年题目 A题变循环发动机部件法建模及优化 B题功率放大器非线性特性及预失真建模 C题微蜂窝环境中无线接收信号的特性分析 D题空气中PM2.5问题的研究attachment E题中等收入定位与人口度量模型研究 F题可持续的中国城乡居民养老保险体系的数学模型研究 第十一届2014年题目 A题小鼠视觉感受区电位信号(LFP)与视觉刺激之间的关系研究 B题机动目标的跟踪与反跟踪 C题无线通信中的快时变信道建模 D题人体营养健康角度的中国果蔬发展战略研究 E题乘用车物流运输计划问题 第十二届2015年题目 A题水面舰艇编队防空和信息化战争评估模型 B题数据的多流形结构分析 C题移动通信中的无线信道“指纹”特征建模 D题面向节能的单/多列车优化决策问题 E题数控加工刀具运动的优化控制 F题旅游路线规划问题 第十三届2016年题目 A题多无人机协同任务规划 B题具有遗传性疾病和性状的遗传位点分析 C题基于无线通信基站的室内三维定位问题 D题军事行动避空侦察的时机和路线选择 E题粮食最低收购价政策问题研究 数据来源：https://www.doczj.com/doc/3b12544924.html,/6/list.htm https://www.doczj.com/doc/3b12544924.html,/home/html/category/cpmcm 中国大学生数学建模竞赛(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)车灯线光源的优化设计问题（复旦大学:谭永基，华东理工大学:俞文此）） 参赛密码 （由组委会填写） 第十二届“中关村青联杯”全国研究生 数学建模竞赛 学校 参赛队号 队员姓名 参赛密码 （由组委会填写） 第十二届“中关村青联杯”全国研究生 数学建模竞赛 题目数控加工刀具运动的优化控制 摘要： 本文基于计算机数控系统的工作原理，建立了刀具运动的优化控制模型，目的在于寻求机床刀具在单个坐标轴方向上的运动合理控制，从而增强机床运行的平稳性。主要运用了S型曲线的加减速控制方法，建立了通用模型，该模型可通过已经设定的刀具加工路径，得出机床运动过程中任意一点的速度，从而验证所设定的符合加减速控制原理，得到最优的数控加工刀具的路径。在该通用模型中，机床控制的加速度和速度都是连续变化的，因此通过渐变控制使机床运动按S型曲线式平稳变化，保证了速度的光顺及加速度的连续，提高了机床运动的平稳性，运用该模型，可以帮助寻找最优刀具路径，从而实现数控刀具加工的优化。 本论文的创新点在于模型适用范围广，突破了速度范围和加速度的限制不仅适用于S型曲线七阶段的加减速，而且适用于平稳性更强的五阶段和三阶段的S型曲线加减速控制路径。 论文中主要采用了力学分析建模、直线插补法建模和最优化方法建模。在直线插补模型中，不论运行轨迹是直线还是曲线，刀具的运行都是按阶梯形路径行走，用步长乘以步数即可求得刀具的运行长度。并且每一步长的增量均为分辨率???，并且每个增量的长度均为分辨率的整数倍。根据此原理，采用直线插补,, x y z 法，建模可画出刀具沿轨迹的路径变化，在模型中输入刀具起点坐标和终点坐标即可求得刀具沿路径运行的长度。 对于问题一：根据问题二的相关提示，我们设定加工线型分别为正方形和八边形即转角分别为90°和135°，然后根据S型曲线的减加速控制方法，建立了力学分析模型，再运用牛顿第二定理和受力分析可得出速度变化特征。分别对刀具在拐角为90°和135°处进行受力分析得到结果：转角为90°时的合力F2>0.765F2(135° 近三年(2013-2015)美国数模竞赛(MCM/ICM)特等奖汇总 根据官网发布资料整理 2015MCM Problem( A /B)Results Bethel University, Arden Hills, MN (MAA & Frank Giordano Award) Central South University, China (Ben Fusaro Award) Chongqing University, China (SIAM Award) Colorado College, Colorado Springs, CO (INFORMS Award) Northwestern Polytechnical University, China State University of New York, University at Buffalo, Buffalo, NY (MAA Award) Tsinghua University, China University of Adelaide, Australia (INFORMS Award) University of Colorado Boulder, Boulder, CO (SIAM Award) University of Colorado Boulder, Boulder, CO 2015MCM Problem ( C /D)Results Humboldt State University, (Rachel Carson Award) NC School of Science and Mathematics, (INFORMS winner) Xi'an Jiaotong University, China, (Leonhard Euler Award) Zhejiang University, China Xidian University, China Shanghai Jiao Tong University, China Xi'an Jiaotong University, China Tsinghua University, China National University of Defense Technology, China University of Colorado Denver, (Finalist), (INFORMS winner数学建模竞赛题目
数学建模竞赛C题解答
2017全国数学建模竞赛B题
全国大学生数学建模竞赛论文格式规范
2016年数学建模大赛试题B题
全国数学建模大赛题目
全国大学生数学建模竞赛论文
2020全国大学生数学建模竞赛试题
数学建模竞赛系列活动总结
2017年中国研究生数学建模竞赛题
最新数学建模竞赛答案汇总
数学建模比赛总结
数学建模b题标准答案
高教社杯全国大学生数学建模竞赛B题参考答案
全国数学建模竞赛B题CUMCMB
中国研究生数学建模竞赛历届竞赛题目(截止2016年)
中国大学生数学建模竞赛历年试题
全国研究生数学建模比赛E题解答
近三年国际数模竞赛特等奖汇总
相关主题
文本预览