历年竞赛提选讲.pptVIP

数学模型 ? 历年竞赛题简析 北京理工大学 王宏洲 全国大学生数学建模竞赛 早期竞赛题目标明确, 主要考验数学知识的掌握程度和分析/解决能力, 将实际问题转化成数学问题的难度较小. 后期贴近现实问题的题目越来越多. 2000年全国赛A题 2000年全国赛B题 * DNA序列分类? 人类基因是由4个字符A，T，C，G按一定顺序排成的长约30亿的序列，研究DNA全序列具有什么结构，由这4个字符排成的看似随机的序列中隐藏着什么规律，是最重要的课题之一。 人类已经发现了DNA序列中的一些规律性和结构。例如，在全序列中有一些是用于编码蛋白质的序列片段，即由这4个字符组成的64种不同的3字符串，其中大多数用于编码构成蛋白质的20种氨基酸。又例如，在不用于编码蛋白质的序列片段中，A和T的含量特别多些。此外，利用统计的方法还发现序列的某些片段之间具有相关性，等等。这些发现让人们相信，DNA序列中存在着局部的和全局性的结构，充分发掘序列的结构对理解DNA全序列是十分有意义的。 目前在这项研究中最普通的思想是省略序列的某些细节，突出特征，然后将其表示成适当的数学对象。这种被称为粗粒化和模型化的方法往往有助于研究规律性和结构。 1）题中给出了20个已知类别的人工制造的序列，请从中提取特征，构造分类方法，并用这些已知类别的序列，衡量你的方法是否足够好。 2）另外给出了若干个自然DNA序列，用你的分类方法对它们进行分类，像1）一样地给出分类结果。 提示：衡量分类方法优劣的标准是分类的正确率，构造分类方法有许多途径，例如提取序列的某些特征，给出它们的数学表示：几何空间或向量空间的元素等，然后再选择或构造适合这种数学表示的分类方法；又例如构造概率统计模型，然后用统计方法分类等。 基于统计理论的分类、相关性分析等 钢管订购和运输 要铺设一条的输送天然气的主管道, 可以生产这种主管道钢管的钢厂有若干个。考虑运输方式(铁路和公路)、运输成本，每个钢厂的生产能力、钢管报价等因素，给出成本最低的钢管订购和运输计划。 图中Si表示钢厂位置，粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 典型的优化问题 血管的三维重建 如果用切片机连续不断地将样本切成数十、成百的平行切片， 可依次逐片观察。根据拍照并采样得到的平行切片数字图象，运用计算机可重建组织、器官等准确的三维形态。现有某管道的相继100张平行切片图象，记录了管道与切片的交。取坐标系的Z轴垂直于切片，第1张切片为平面Z=0，第100张切片为平面Z=99。试计算管道的 中轴线与半径，给出具体 的算法，并绘制中轴线在 XY、YZ、ZX平面的投影 图。 2001年全国赛A题 空间坐标的换算以及精确计算能力. 公交车调度 某公交线路上行方向共14站，下行方向共13站，题中提供了典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过 120%，一般也不要低于50%。 试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。 如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。 2001年全国赛B题 根据一些特定目标进行运筹/决策 车灯线光源的优化设计 安装在汽车头部的车灯的形状为一旋转抛物面，车灯的对称轴水平地指向正前方, 其开口半径36毫米，深度21.6毫米。经过车灯的焦点，在与对称轴相垂直的水平方向，对称地放置一定长度的均匀分布的线光源。要求在某一设计规范标准下确定线光源的长度。 （1）在满足该设计规范的条 件下，计算线光源长度，使 线光源的功率最小。 （2）对得到的线光源长度， 在有标尺的坐标系中画出测 试屏上反射光的亮区。 （3）讨论该设计规范的合理 性。 2002年全国赛A题 空间坐标的换算与优化 彩票中的数学 近年来“彩票飓风”席卷中华大地，巨额诱惑使越来越多的人加入到“彩民”的行列，目前流行的彩票主要有“传统型”和“乐透型”两种类型。两种类型的总奖金比例一般为销售总额的50%，投注者单注金额为2元，单注若已得到高级别的奖就不再兼得低级别的奖。低项奖数额固定，高项奖按比例分配，但一等奖单注保底金额60万元，封顶金额500万元，各高项奖额的计算方法为： [(当期销售总额 ×