2005高教社杯全国大学生数学建模竞赛题目B
全国大学生数学建模竞赛题目B题
B题公交车调度
公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。
下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共14站，下行方向共13站，第3-4页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。
公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均速度为20公里/小时。
运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。
试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。
如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。
高教社杯全国大学生数学建模竞赛B题论文
碎纸片的拼接复原摘要本文利用Manhattan距离，聚类分析，图像处理等方法解决了碎纸片的拼接复原问题。
由于碎纸机产生的碎纸片是边缘规则且等大的矩形，此时碎纸片拼接方法就不能利用碎片边缘的尖角特征等基于边界几何特征的拼接方法，而要利用碎片内的字迹断线或碎片内的文字位置搜索与之匹配的相邻碎纸片。
拼接碎片前利用数学软件MATLAB软件对碎片图像进行数据化处理，得到对应的像素矩阵，后设置阈值对像素矩阵进行二值化处理，得到相应的0-1矩阵。
下面分别对三个问题的解决方法和算法实现做简单的阐述：问题一，分别对附件1和附件2的碎片数据进行处理得到相应的0-1矩阵，依次计算某个0-1矩阵最右边一列组成向量与其他所有0-1矩阵的最左边向量的Manhattan距离，可以得到某个最小距离值、说明最小距离值对应的碎片是可与基准碎片拼接的，最终得到碎片拼接完整的图像。
问题二，同样对于附件3和附件4中的碎片数据进行处理得到相应的数值矩阵，并计算得到每个碎片顶部空白高度和文字高度，即指每行像素点都为255的行数、一行中存在像素点为非255的行数，根据空白高度和文字高度对碎片进行聚类分类，聚类阀值取3像素，得到11组像素矩阵，进而得到11类可能在同一行的碎片类。
其中对附件4中的英文的处理中，我们还采用水平像素投影累积的方法，进一步分类出可能在同一行的碎片类。
用问题一的方法，计算Manhattan 距离可以对每一类碎片按次序排列好，得到11行已经排列好的碎片，再应用曼哈顿距离在竖直方向上进行聚合得到完整的图像。
问题三，首先，对于附件5中的碎片数据我们采用正反相接，本文将b面最左边的一列像素拼接到a面最右边的一列像素的下面，构成360×1的向量，再把其他的碎片采用相同的办法得到360×1的向量，再用问题一的方法，计算出各碎片之间的Manhattan距离。
其次，根据每个碎片顶部的空白高度或者文字高度对碎片进行区间分类，得到22组矩阵，然后应用曼哈顿距离将得到的22组矩阵聚成两类，每类各包含两面的11组矩阵，最后利用Manhattan距离在竖直方向上进行聚合得到完整的图像。
2005年全国大学生数学建模大赛B题全国一等奖论文
承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）：我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：南京邮电大学参赛队员(打印并签名) ：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期： 2015 年 7 月10 日赛区评阅编号（由赛区组委会评阅前进行编号）：DVD在线租赁摘要随着信息时代的到来以及电子商务的迅猛发展，人们的生活方式发生了深刻的变革。
问题一：为了求解各种DVD的最优进货量，我们运用概率论、线性规划的知识，建立线性规划模型。
首先，我们根据题目中给出的问卷调查表1给出的数据，估算各种DVD的理论需求量。
接着，由题目中的约束条件、目标函数，建立相应的线性规划模型。
最终，运用LINGO，计算出模型最优解，得到所需求DVD的最少数量。
问题二：为了实现在每个会员每次只能获得3张DVD和每种DVD数量有限的前提下，根据表2给出的会员订单数据来分配DVD,实现会员的满意度最大。
由题意可知，数字越小表示会员的偏爱程度越高，但字0表示对应的DVD当前不在会员的在线订单中，即可以认为偏好程度最低。
于是我们把原始数据里的“0”，全部替换成比现有偏爱程度数值最大值还要大的数字，这样随着数值的增大，偏爱程度降低，满意程度也降低，即满意程度与表示偏爱程度的数值成反比。
全国大学生数学建模竞赛B题评阅要点
高教社杯全国大学生数学建模竞赛B题评阅要点[说明]本要点仅供参考，各赛区评阅组应根据对题目的理解及学生的解答，自主地进行评阅。
命题思路：本题来源于人们常见的实际问题，问题本身比较容易理解，学生很自然地会将其归类于排队论问题，但由于问题本身存在较多的细节需要处理，如直接应用排队论理论解决问题可能会比较困难，可以考虑应用仿真方法解决问题。
本题的主要考点为：（1）分布拟合检验；（2）合理的评价指标体系；（3）仿真方法应用；（4）满足一定置信度的统计预测模型的建立；（5）排队论优化模型的建立。
本题解题方法可能会比较多，结果也未必一致，评阅时主要应以解题过程中体现出的对问题的理解程度与建模能力为依据。
必要的假定与数据检验根据数据和文献资料，对病人预约排队的分布以及手术后住院时间的分布作适当拟合和检验，做出必要的假定。
因数据中无男女性别数据，可假定无性别限制。
第一问：在一般的排队系统中，系统内平均逗留时间是主要的优化指标，但我们当前面临的是一个超拥挤系统，服务员（病床）始终没有空闲时间，因此，从长期来看，这一指标是一个常值，由系统服务能力及病人到达数量所决定，无法优化。
本问题中需要优化的主要指标是病床有效利用率和公平度，这两个指标可以有各种不同的定义，其合理性是评分依据。
此问主要考核对问题的考虑是否全面、周到，对问题实质的理解是否到位。
第二问：主要优化目标为：提高病床有效利用率以及提高公平度。
由于问题的复杂性，很难利用现成的排队论结论来处理，采用仿真方法是一种选择。
就提高病床有效利用率而言，病人术后住院时间是一个不可优化的量，所以只能在术前等待时间上作文章。
经对问题的分析可知：对白内障病人的入院时间加以限制成为提高效率的必然选择。
需要制定一种对白内障病人的“可入院日”加以一定限制的方案，并与FCFS(First Come, First Serve，先来先服务)方案进行比较。
本问主要考核能否协调处理好提高病床有效利用率及提高公平度之间的关系，给出一个相对合理的病床安排模型，以及仿真计算的能力，仿真步骤应清晰交代。
2005高教社杯全国大学生数学建模竞赛题目
2005高教社杯全国大学生数学建模竞赛题目A题: 长江水质的评价和预测水是人类赖以生存的资源，保护水资源就是保护我们自己，对于我国大江大河水资源的保护和治理应是重中之重。
专家们呼吁：“以人为本，建设文明和谐社会，改善人与自然的环境，减少污染。
”长江是我国第一、世界第三大河流，长江水质的污染程度日趋严重，已引起了相关政府部门和专家们的高度重视。
2004年10月，由全国政协与中国发展研究院联合组成“保护长江万里行”考察团，从长江上游宜宾到下游上海，对沿线21个重点城市做了实地考察，揭示了一幅长江污染的真实画面，其污染程度让人触目惊心。
为此，专家们提出“若不及时拯救，长江生态10年内将濒临崩溃”（附件１），并发出了“拿什么拯救癌变长江”的呼唤（附件2）。
附件3给出了长江沿线17个观测站（地区）近两年多主要水质指标的检测数据，以及干流上７个观测站近一年多的基本数据（站点距离、水流量和水流速）。
通常认为一个观测站（地区）的水质污染主要来自于本地区的排污和上游的污水。
一般说来，江河自身对污染物都有一定的自然净化能力，即污染物在水环境中通过物理降解、化学降解和生物降解等使水中污染物的浓度降低。
反映江河自然净化能力的指标称为降解系数。
事实上，长江干流的自然净化能力可以认为是近似均匀的，根据检测可知，主要污染物高锰酸盐指数和氨氮的降解系数通常介于0.1~0.5之间，比如可以考虑取0.2(单位：1/天)。
附件4是“1995~2004年长江流域水质报告”给出的主要统计数据。
下面的附表是国标(GB3838-2002)给出的《地表水环境质量标准》中4个主要项目标准限值，其中Ⅰ、Ⅱ、Ⅲ类为可饮用水。
请你们研究下列问题：（1）对长江近两年多的水质情况做出定量的综合评价，并分析各地区水质的污染状况。
（2）研究、分析长江干流近一年多主要污染物高锰酸盐指数和氨氮的污染源主要在哪些地区?（3）假如不采取更有效的治理措施，依照过去10年的主要统计数据，对长江未来水质污染的发展趋势做出预测分析，比如研究未来10年的情况。
高教社杯全国大学生数学建模竞赛题目 穿越沙漠
高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规范”）B 题 穿越沙漠考虑如下的小游戏：玩家凭借一张地图，利用初始资金购买一定数量的水和食物（包括食品和其他日常用品），从起点出发，在沙漠中行走。
途中会遇到不同的天气，也可在矿山、村庄补充资金或资源，目标是在规定时间内到达终点，并保留尽可能多的资金。
游戏的基本规则如下：（1）以天为基本时间单位，游戏的开始时间为第0天，玩家位于起点。
玩家必须在截止日期或之前到达终点，到达终点后该玩家的游戏结束。
（2）穿越沙漠需水和食物两种资源，它们的最小计量单位均为箱。
每天玩家拥有的水和食物质量之和不能超过负重上限。
若未到达终点而水或食物已耗尽，视为游戏失败。
（3）每天的天气为“晴朗”、“高温”、“沙暴”三种状况之一，沙漠中所有区域的天气相同。
（4）每天玩家可从地图中的某个区域到达与之相邻的另一个区域，也可在原地停留。
沙暴日必须在原地停留。
（5）玩家在原地停留一天消耗的资源数量称为基础消耗量，行走一天消耗的资源数量为基础消耗量的2倍。
（6）玩家第0天可在起点处用初始资金以基准价格购买水和食物。
玩家可在起点停留或回到起点，但不能多次在起点购买资源。
玩家到达终点后可退回剩余的水和食物，每箱退回价格为基准价格的一半。
（7）玩家在矿山停留时，可通过挖矿获得资金，挖矿一天获得的资金量称为基础收益。
如果挖矿，消耗的资源数量为基础消耗量的3倍；如果不挖矿，消耗的资源数量为基础消耗量。
到达矿山当天不能挖矿。
沙暴日也可挖矿。
（8）玩家经过或在村庄停留时可用剩余的初始资金或挖矿获得的资金随时购买水和食物，每箱价格为基准价格的2倍。
请根据游戏的不同设定，建立数学模型，解决以下问题。
1. 假设只有一名玩家，在整个游戏时段内每天天气状况事先全部已知，试给出一般情况下玩家的最优策略。
求解附件中的“第一关”和“第二关”，并将相应结果分别填入Result.xlsx 。
全国大学生数学建模竞赛历年赛题
全国大学生数学建模竞赛历年赛题Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】1992A 施肥效果分析1992B 实验数据分解1993A 非线性交调的频率设计1993B 足球队排名次1994A 逢山开路1994B 锁具装箱1995A 一个飞行管理问题1995B 天车与冶炼炉的作业调度1996A 最优捕鱼策略1996B 节水洗衣机1997A 零件参数1997B 截断切割1998A 投资的收益和风险1998B 灾情巡视路线1999A 自动化车床管理1999B 钻井布局1999C 煤矸石堆积1999D 钻井布局2000A DNA序列分类2000B 钢管购运2000C 飞越北极2000D 空洞探测2001A 血管三维重建2001B 公交车调度2001C 基金使用2001D 公交车调度2002A 车灯线光源2002B 彩票中数学2002C 车灯线光源2002D 赛程安排2003A SARS的传播2003B 露天矿生产2003C SARS的传播2003D 抢渡长江2004A 奥运会临时超市网点设计2004A 赛题使用数据2004B 电力市场的输电阻塞管理2004C 饮酒驾车2004D 公务员招聘2005A 长江水质的评价和预测2005B DVD在线租赁2005C 雨量预报方法的评价2005D DVD在线租赁2005D 数据2006A 出版社的资源配置2006A 数据2006B 艾滋病疗法的评价及疗效的预测2006B 数据2006C 易拉罐形状和尺寸的最优设计2006D 煤矿瓦斯和煤尘的监测与控制2006D 数据2007A 中国人口增长预测2007A 数据2007B 乘公交，看奥运2007B 数据2007C 手机“套餐”优惠几何2007C 数据2007D 体能测试时间安排2008A 数码相机定位2008B 高等教育学费标准探讨2008C 地面搜索2008D NBA赛程的分析与评价2008D 数据2009A 制动器试验台的控制方法分析2009A 数据2009B 眼科病床的合理安排2009C 卫星和飞船的跟踪测控2009D 会议筹备2010A 储油罐的变位识别与罐容表标定2010B 2010年上海世博会影响力的定量评估2010C 输油管的布置2010D 对学生宿舍设计方案的评价。
2005高教社杯全国大学生数学建模竞赛获奖名单
参赛队员 王怀晖 朱小满 单荣 张云安 李 溪 张安坤 李 真 郑荣良 焦安甲 刘中华 张利丹 路宝珠 战东元 何美苗 杨亚杰 陈磊 刘宏伟 甘进 彭俊 牛云 郑鹏伟 汪渝松 魏义正 周青菁 陈雨 骆华燕 袁荣超 吴镇清 曾德聪 付晓威 吴艳楠 万亚兵 李冰海 高如正 刘芬芳 王效远 吴金权 王啸天 解炜 李军 刘健 陆振善 叶优聪 罗 哲 肖 宇 金宏伟 胡 鹏 刘心愿 刘学林 薛世坤 张新亮 谷金艳 禹芳 卢宾宾 杨盛 李青海 徐翔 姚俊杰 祝 珺 张 琪 陶金晶 尹凌翔 蒋 微 沈 韡 裴晓明 于 竞 沈维晗 原姝 舒 勇 杨卓 钱晓东 刘文军 黄文淑 黄自鹏
2005 高教社杯全国大学生数学建模竞赛获奖名单
3 页/24 页
序号
学校 四川大学 四川师范大学 四川师范大学 电子科技大学 华中科技大学 华中科技大学 华东理工大学 华北电力大学 华南师范大学 华南师范大学 华南师范大学 华南师范大学 华南理工大学 吉林大学 安徽大学 安徽财经大学 成都信息工程学院 成都理工大学 成都理工大学 成都理工大学 扬州大学 扬州大学 江西财经大学 江苏大学 江苏大学 江苏工业学院 西北工业大学 西北工业大学 西北工业大学 西安电子科技大学 西安交通大学 西安交通大学 西南师范大学 西南科技大学 西南科技大学 怀化学院 国防科技大学 朱湘禅 宗 萌 张永乐 黄 宇, 那顺巴雅尔 李小伟 张婷婷 张晋芳 钟超强 李健 朱文燕 罗锦坚 李宁 张心臻 杜 娟 张井成 安忠锋 谯程骏 刘远清 叶际阳 顾 渊 邹海超 叶显伦 滕成龙 赖广焕 马金旺 张焜鋋 马犇 王颖 周玉驰 李勃良 于亮亮 赵文平 张 毅 钟武律 伍红亮 王小强
134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 1数学建模竞赛获奖名单
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2005高教社杯全国大学生数学建模竞赛题目
（请先阅读“对论文格式的统一要求”）
B题：DVD在线租赁
随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。
许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。
例如，音像制品的在线租赁就是一种可行的服务。
这项服务充分发挥了网络的诸多优势，包括传播范围广泛、直达核心消费群、强烈的互动性、感官性强、成本相对低廉等，为顾客提供更为周到的服务。
考虑如下的在线DVD租赁问题。
顾客缴纳一定数量的月费成为会员，订购DVD租赁服务。
会员对哪些DVD有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。
会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的。
网站会根据手头现有的DVD数量和会员的订单进行分发。
每个会员每个月租赁次数不得超过2次，每次获得3张DVD。
会员看完3张DVD之后，只需要将DVD 放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。
请考虑以下问题：
1）网站正准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数（表1给出了其中5种DVD的数据）。
此外，历史数据显示，60%的会员每月租赁DVD两次，而另外的40%只租一次。
假设网站现有10万个会员，对表1中的每种DVD来说，应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD？如果要求保证在三个月内至少95%的会员能够看到该DVD呢？
2）表2中列出了网站手上100种DVD的现有张数和当前需要处理的1000位会员的在线订单（表2的数据格式示例如下表2，具体数据请从/mcm05/problems2005c.asp下载），如何对这些DVD进行分配，才能使会员获得最大的满意度？请具体列出前30位会员（即C0001~C0030）分别获得哪些DVD。
3）继续考虑表2，并假设表2中DVD的现有数量全部为0。
如果你是网站经营管理人员，你如何决定每种DVD的购买量，以及如何对这些DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大？
4）如果你是网站经营管理人员，你觉得在DVD的需求预测、购买和分配中还有哪些重要问题值得研究？
请明确提出你的问题，并尝试建立相应的数学模型。
注：D001~D100表示100种DVD, C0001~C1000表示1000个会员, 会员的在线订单用数字1,2,…表示，数字越小表示会员的偏爱程度越高，数字0表示对应的DVD当前不在会员的在线订单中。
（注：表2数据位于文件B2005Table2.xls中, 可从/mcm05/problems2005c.asp下载）。