2011年全国大学生数学建模夏令营题目
数学建模考试题(2011)

2011数学建模考试题(开卷)1.某饮料公司拥有甲、乙两家饮料厂,都能生产A、B两种牌号的饮料。
甲饮料厂生产A饮料的效率为8吨/小时,生产B饮料的效率为10吨/小时;乙饮料厂生产A饮料的效率为10吨/小时,生产B饮料的效率为4吨/小时。
甲饮料厂生产A饮料和B饮料的成本分别为1000元/吨和1100元/吨;乙饮料厂生产A饮料和B饮料的成本分别为850元/吨和1000元/吨。
现该公司接到一生产订单,要求生产A饮料1000吨,B饮料1600吨。
假设甲饮料厂的可用生产能力为200小时,乙饮料厂的生产能力为120小时。
(1)请你为该公司制定一个完成该生产订单的生产计划,使总的成本最小(要求建立相应的线性规划模型,并给出计算结果)。
(2)由于设备的限制,乙饮料厂如果生产某种牌号的饮料,则至少要生产该种牌号的饮料300吨。
此时上述生产计划应如何调整(给出简要计算步骤)?2.讨价还价中的数学。
在当前市场经济条件下,在商店,尤其是私营个体商店中的商品,所标价格a与其实际价值b之间,存在着相当大的差距。
对购物的消费者来说,总希望这个差距越小越好,即希望比值λ接近于1,而商家则希望λ>1。
这样,就存在两个问题:第一,商家应如何根据商品的实际价值(或保本价)b来确定其价格a才较为合理?第二,购物者根据商品定价,应如何与商家"讨价还价"?第一个问题,国家关于零售商品定价有相关规定,但在个体商家实际定价中,常用"黄金数"方法,即按实际价b定出的价格a,使b:a≈0.618。
虽然商品价值b位于商品价格a 的黄金分割点上,考虑到消费者讨价还价,应该说,这样定价还是较为合理的。
对消费者来说,如何"讨价还价"才算合理呢?一种常见的方法是"对半还价法":消费者第一次减去定价的一半,商家第一次讨价则加上二者差价的一半;消费者第二次还价要减去二者差价的一半;如此等等。
2011年数学建模集训小题目答案

ans =1.4396
2.已知 , ,画出 时, 的图形。
主程序:
syms t,syms h;
f=exp(t+h)*cos(t+h)+(t+h)^2*sin(t+h);
int(f,t,0,10)
ans =
exp(h)*sin(h)+cos(h)*h^2-2*cos(h)-2*sin(h)*h',[-10,10])
[t,x]=45('shier',[0,12],[1,0.5]);
plot(t,x(:,1),'-',t,x(:,2),'*')
[t,x]=45('shier',[0,12],[1,0.7]);
plot(t,x(:,1),'-',t,x(:,2),'*')
[t,x]=ode45('shier',[0,12],[1,0.9]);
Variable Value Reduced Cost
P1 0.000000 20.00000
D11 20.00000 0.000000
P2 0.000000 0.000000
D21 0.000000 0.000000
P3 0.000000 30.00000
D31 30.00000 0.000000
(3)目标函数:
maxz=3000*x1+2000*x2+2900*x3+21000*x4+1870*x5;
8*x1+2*x2+10*x3+12*x4+4*x5<=300;
10*x1+5*x2+8*x3+5*x4+4*x5<=400;
2011年全国大学生数学建模竞赛校选拔赛题目

第八届大学生数学建模竞赛暨2011年全国大学生数学建模竞赛选拔赛题目注意:1、请在A 题和B 题中任选一道题作答;2、答卷以论文方式提交,书写格式参照正式发表的论文,包括论文名、作者姓名、中文摘要、内容(问题分析、模型假设、模型建立、模型求解、模型验证等方面)、参考文献(如果是引用互联网上的文章也要注明网址)和附录(例如计算过程中编写的程序);3、答卷统一使用WORD 编排,用A4规格的复印纸打印好交来。
4、请在论文中注明学院、专业、学号、联系电话、电子邮箱。
位于我国南方的某个偏远贫困乡,地处山区,一旦遇到暴雨,经常发生洪涝灾害。
以往下雨时,完全是依靠天然河流进行泄洪。
2010年入夏以来,由于史无前例的连日大雨侵袭,加上这些天然河流泄洪不畅,造成大面积水灾,不仅夏粮颗粒无收,而且严重危害到当地群众的生命财产安全。
为此,乡政府打算立即着手解决防汛水利设施建设问题。
从长远考虑,可以通过修建新泄洪河道的办法把洪水引出到主干河流。
经测算,修建新泄洪河道的费用为23P , 其中Q 表示新泄洪河道的可泄洪量(万立方米/小时),L 表示新泄洪河道的长度(公里)。
该乡共有10个村,分别标记为①—⑩,下图给出了它们大致的相对地理位置,海拔高度总体上呈自西向东逐渐降低的态势。
①② ③ ④⑤⑥ ⑦ ⑧⑨⑩其中村⑧距离主干河流最近,且海拔高度最低。
乡政府打算拟定一个修建在各村之间互通的新泄洪河道网络计划,将洪水先通过新泄洪河道引入村⑧后,再经村⑧引出到主干河流。
要求完成之后,每个村通过新泄洪河道能够达到可泄洪量100万立方米/小时以上的泄洪能力。
请你们通过数学建模方法,解决以下问题:问题1 请你们根据表1中的数据,为该乡提供一个各村之间修建新泄洪河道网络的合理方案,使得总费用尽量节省。
(提示:从村A→村B的新泄洪河道,一般要求能够承载村A及上游新泄洪河道的泄洪量。
)问题2 新泄洪河道网络铺设完成后,打算安排一位维护人员,每天可以从一个村到与之直接有新泄洪河道连接的相邻村进行设施维护工作,并在到达的村留宿,次日再随机地选择一个与该村直接有新泄洪河道连接的相邻村进行维护工作。
2011年数学建模模拟训练题目

2011年数学建模模拟训练题目第1题A 题 越野长跑团体赛记分规则的公平性越野长跑团体赛的记分规则是这样的:每个参赛团体由7名队员组成,取该团体跑在前面的5个队员在所有参赛选手中的排名顺序之和为该团体的得分,然后根据各参赛队得分(由小到大)的顺序决定比赛排名。
试回答以下问题:(1) 此规则是否存在不公平的地方?如果存在,举例说明。
(2)试讨论在不计时、仅考虑各位参赛选手的排序信息的前提下,公平的记分规则应满足哪些性质?(3)试根据(2)中的讨论,构造你们认为更合理的规则,对你们得到的结论需说明理由。
B 题 新股申购策略当前股市中有一部分投资者以“打新”为主要投资手段。
由于新股开盘价大多都高于申购价,而申购新股不需要任何交易成本,如果策略得当,每年的收益可以超过 10%,大大高于其他无风险收益(银行存款和国债年收益率都低于 4%)。
因此,打新股成为一种风险较低的理财投资方式。
股民们对于新股申购的热情也是一浪高过一浪。
但同时新股的发行速度也越来越快,有时甚至一天内同时有四五个新股可以申购,这也使得一些股民产生茫然,有的分散资金投资,有的集中一个投资。
那么,到底应当采用何种投资策略呢?新形势下申购新股的收益又会有多少呢?新股的申购分为网下询价申购和网上定价申购两种模式。
网下申购限于专用资金(比如某证券公司、基金公司等),所配售的新股一般在其上市以后三个月才能流通;网上申购限于非专用资金(一般指的是个人资金),所中签的新股上市首日即可买卖交易,具体的申购流程及手续可参见 。
现在你被授权管理一笔私人资金,用于投资新股。
该资金仅限用于上海证券交易所和深圳证券交易所A 股的网上申购,具体时间范围规定为自 2010年下半年发行的所有新股(所有数据可以参阅 )。
请建模分析,解决如下问题:(1)你管理一笔私人资金,数目为50 万人民币,用于网上申购新股,对于中签的新股,要求在其上市首日即卖出。
问:应当如何投资才能获得最大的收益,并计算你的收益率。
2011大学生数学建模AB全部答案

题目B题交巡警服务平台的设置与调度摘要:本文研究的是某城区警车配置及巡逻方案的制定问题,建立了求解警车巡逻方案的模型,并在满足D1的条件下给出了巡逻效果最好的方案。
在设计整个区域配置最少巡逻车辆时,本文设计了算法1:先将道路离散化成近似均匀分布的节点,相邻两个节点之间的距离约等于一分钟巡逻路程。
由警车的数目m,将全区划分成m个均匀的分区,从每个分区的中心点出发,找到最近的道路节点,作为警车的初始位置,由Floyd算法算出每辆警车3分钟或2分钟行驶路程范围内的节点。
考虑区域调整的概率大小和方向不同会影响调整结果,本文利用模拟退火算法构造出迁移几率函数,用迁移方向函数决定分区的调整方向。
计算能满足D1的最小车辆数,即为该区应该配置的最小警车数目,用MATLAB计算,得到局部最优解为13辆。
在选取巡逻显著性指标时,本文考虑了两个方面的指标:一是全面性,即所有警车走过的街道节点数占总街道节点数的比例,用两者之比来评价;二是均匀性,即所有警车经过每个节点数的次数偏离平均经过次数的程度,用方差值来大小评价。
问题三:为简化问题,假设所有警车在同一时刻,大致向同一方向巡逻,运动状态分为四种:向左,向右,向上,向下,记录每个时刻,警车经过的节点和能够赶去处理事故的点,最后汇总计算得相应的评价指标。
在考虑巡逻规律隐蔽性要求时,文本将巡逻路线进行随机处理,方向是不确定的,采用算法2进行计算,得出相应巡逻显著指标,当车辆数减少到10辆或巡逻速度变大时,用算法2计算巡逻方案和对应的参数,结果见附录所示。
本文最后还考虑到4个额外因素,给出每个影响因素的解决方案。
关键词:模拟退火算法;Floyd算法;离散化一问题的重述110警车在街道上巡逻,既能够对违法犯罪分子起到震慑作用,降低犯罪率,又能够增加市民的安全感,同时也加快了接处警时间,提高了反应时效,为社会和谐提供了有力的保障。
现给出某城市内一区域,其道路数据和地图数据已知,该区域内三个重点部位的坐标分别为:(5112,4806),(9126, 4266),(7434 ,1332)。
2011全国大学生数学建模竞赛B题题目及参考答案

2011高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”)B题交巡警服务平台的设置与调度“有困难找警察”,是家喻户晓的一句流行语。
警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。
为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。
每个交巡警服务平台的职能和警力配备基本相同。
由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。
试就某市设置交巡警服务平台的相关情况,建立数学模型分析研究下面的问题:(1)附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图,相关的数据信息见附件2。
请为各交巡警服务平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(警车的时速为60km/h)到达事发地。
对于重大突发事件,需要调度全区20个交巡警服务平台的警力资源,对进出该区的13条交通要道实现快速全封锁。
实际中一个平台的警力最多封锁一个路口,请给出该区交巡警服务平台警力合理的调度方案。
根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况,拟在该区内再增加2至5个平台,请确定需要增加平台的具体个数和位置。
(2)针对全市(主城六区A,B,C,D,E,F)的具体情况,按照设置交巡警服务平台的原则和任务,分析研究该市现有交巡警服务平台设置方案(参见附件)的合理性。
如果有明显不合理,请给出解决方案。
如果该市地点P(第32个节点)处发生了重大刑事案件,在案发3分钟后接到报警,犯罪嫌疑人已驾车逃跑。
为了快速搜捕嫌疑犯,请给出调度全市交巡警服务平台警力资源的最佳围堵方案。
题目B题交巡警服务平台的设置与调度摘要:本文研究的是某城区警车配置及巡逻方案的制定问题,建立了求解警车巡逻方案的模型,并在满足D1的条件下给出了巡逻效果最好的方案。
2011东北三省数学建模试题

2011东北三省数学建模试题(2011年全国大学生数学建模夏令营题目)注意:其中A,D两题数据请从题目中指定的网站下载。
雅都公司正在准备将数据上传,但因数据量较大,可能需要过一些时间以后才能供大家下载,请参加校内赛、需要立即利用这些数据的同学暂时不要选做这两道题。
A题:垃圾分类处理与清运方案设计垃圾分类化收集与处理是有利于减少垃圾的产生,有益于环境保护,同时也有利于资源回收与再利用的城市绿色工程。
在发达国家普遍实现了垃圾分类化,随着国民经济发展与城市化进程加快,我国大城市的垃圾分类化已经提到日程上来。
2010年5月国家发改委、住房和城乡建设部、环境保护部、农业部联合印发了《关于组织开展城市餐厨废弃物资源化利用和无害化处理试点工作的通知》,并且在北京、上海、重庆和深圳都取得一定成果,但是许多问题仍然是垃圾分类化进程中需要深入研究的。
在深圳,垃圾分为四类:橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾,这种分类顾名思义不难理解。
其中对于居民垃圾,基本的分类处理流程如下:在垃圾分类收集与处理中,不同类的垃圾有不同的处理方式,简述如下:1)橱余垃圾可以使用脱水干燥处理装置,处理后的干物质运送饲料加工厂做原料。
不同处理规模的设备成本和运行成本(分大型和小型)见附录1说明。
2)可回收垃圾将收集后分类再利用。
3)有害垃圾,运送到固废处理中心集中处理。
4)其他不可回收垃圾将运送到填埋场或焚烧场处理。
所有垃圾将从小区运送到附近的转运站,再运送到少数几个垃圾处理中心。
显然,1)和2)两项中,经过处理,回收和利用,产生经济效益,而3)和4)只有消耗处理费用,不产生经济效益。
本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。
为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究,具体的研究目标是:1)假定现有垃圾转运站规模与位置不变条件下,给出大、小型设备(橱余垃圾)的分布设计,同时在目前的运输装备条件下给出清运路线的具体方案。
2011年大学生数学建模竞赛试题(全套)

2011高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”)A题城市表层土壤重金属污染分析随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日显突出。
对城市土壤地质环境异常的查证,以及如何应用查证获得的海量数据资料开展城市环境质量评价,研究人类活动影响下城市地质环境的演变模式,日益成为人们关注的焦点。
按照功能划分,城区一般可分为生活区、工业区、山区、主干道路区及公园绿地区等,分别记为1类区、2类区、……、5类区,不同的区域环境受人类活动影响的程度不同。
现对某城市城区土壤地质环境进行调查。
为此,将所考察的城区划分为间距1公里左右的网格子区域,按照每平方公里1个采样点对表层土(0~10 厘米深度)进行取样、编号,并用GPS记录采样点的位置。
应用专门仪器测试分析,获得了每个样本所含的多种化学元素的浓度数据。
另一方面,按照2公里的间距在那些远离人群及工业活动的自然区取样,将其作为该城区表层土壤中元素的背景值。
附件1列出了采样点的位置、海拔高度及其所属功能区等信息,附件2列出了8种主要重金属元素在采样点处的浓度,附件3列出了8种主要重金属元素的背景值。
现要求你们通过数学建模来完成以下任务:(1) 给出8种主要重金属元素在该城区的空间分布,并分析该城区内不同区域重金属的污染程度。
(2) 通过数据分析,说明重金属污染的主要原因。
(3) 分析重金属污染物的传播特征,由此建立模型,确定污染源的位置。
(4) 分析你所建立模型的优缺点,为更好地研究城市地质环境的演变模式,还应收集什么信息?有了这些信息,如何建立模型解决问题?B题交巡警服务平台的设置与调度“有困难找警察”,是家喻户晓的一句流行语。
警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。
为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。
每个交巡警服务平台的职能和警力配备基本相同。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2011年全国大学生数学建模夏令营题目
D 题:用出租车GPS 数据分析深圳道路交通情况
各大城市出租车越来越多的安装了GPS 终端,这些终端能够每隔1分钟向出租车管理中心发送本车的位置、速度和方向等信息,是车辆GPS 实时数据。
原始数据主要保存出租车上装配的GPS 终端所采集的数据,这些数据包括序号,车牌号码,GPS 时间,经度,纬度,车辆状态(空车、重车),车辆速度,车辆方向(8个方向)等信息。
附注网站提供了深圳市出租车GPS 数据,从这些数据你是否能够:
1. 根据出租车载客的起讫点,结合深圳市的交通地图,恰当的划分交通小区,并选择小区中的某一点,用其经纬数值作为该小区的坐标。
2. 根据小区划分和出租车GPS 数据,给出载客出租车的OD 时空分布。
如:某时刻从坐标(,)i j 到(,)i j ''、(,)i j ''''的出租车有多少辆。
3. 由此,在合理的假设条件下,能否对人们出行的OD 时空分布进行推断?
4. 根据出租车载客后的行驶数据,筛选出拥堵的路段时段以及拥堵的路口时段。
拥堵的标准自己设定,如某路段在某个时段平均行驶速度小于多少公里/小时(比如,10公里/小时),可认为是拥堵。