高教社杯全国大学生数学建模竞赛B题一等奖(1)

合集下载

2009年高教社杯全国大学生数学建模竞赛B题一等奖1

2009年高教社杯全国大学生数学建模竞赛B题一等奖1

承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。

我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

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

如有违反竞赛规则的行为,我们将受到严肃处理。

我们参赛选择的题号是(从A/B/C/D中选择一项填写):我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):参赛队员(打印并签名) :1.2.3.指导教师或指导教师组负责人(打印并签名):日期: 2009 年 9 月 14 日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):眼科病床的合理安排摘要眼科病床安排问题是一个重要的问题,如果病床安排得不合理,不仅医院资源不能得到有效利用,而且会给病人造成一定得损失,也影响医院的发展。

建立合理的病床安排模型不仅能使医院资源得到有效分配,还能为病人带来方便。

首先,为确定病床安排模型的优劣,我们要建立一个合理的评价指标体系。

从总成本和效率两方面进行综合考虑,建立模型一评价指标模型。

第一个综合指标总成本包括病人在排队系统中等待的损失和医院服务成本,即总成本i i i Q ax by =+;第二个综合指标是用“归一分析法”来分析床位利用效率,其中:=⨯期内床位实际周转次数床位效率指数床位使用率期内床位标准周转次数然后采用模型一的这些指标对该问题的病床安排模型的优劣进行综合评价,得出结论是按照FCFS (First come, First serve )规则安排住院使总成本不断在大幅度增加,床位一直处于低效率运行状态。

2023年数模高教杯b题

2023年数模高教杯b题

2023年数模高教杯b题
2023年高教社杯全国大学生数学建模竞赛B题题目如下:
B题数字化助力绿色发展
问题1:在数据支撑下,分析我国在能源消耗、资源利用、污染物排放等方面的数字化发展现状,找出其中存在的问题,并提出针对性的解决措施。

问题2:基于我国数字化发展现状,预测数字化发展对未来我国能源消耗、资源利用、污染物排放等方面的影响,并评估其对绿色发展的贡献。

问题3:在数据支撑下,分析数字化发展在不同地区、不同行业、不同企业中推动绿色发展的差异,并探讨其影响因素。

问题4:根据上述分析,提出促进数字化助力绿色发展的政策建议。

请注意,这是一个模拟题目,并非真实的竞赛题目。

为了准备数模竞赛,建议学生多做历年真题,积累经验,提升自己的能力。

最新高教社杯全国大学生数学建模竞赛b题汇总

最新高教社杯全国大学生数学建模竞赛b题汇总

2013高教社杯全国大学生数学建模竞赛B题车道被占用对城市道路通行能力的影响摘要车道被占用是指因交通事故、路边停车、占道施工等因素,导致车道或道路横断面通行能力在单位时间内降低的现象。

由于城市道路具有交通流密度大、连续性强等特点,一条车道被占用,也可能降低路段所有车道的通行能力,即使时间短,也可能引起车辆排队,出现交通阻塞。

如处理不当,甚至出现区域性拥堵。

对于问题一,本文提高结果的精准度,结合两种方法进行研究,且两种方法的结果十分吻合。

由于实际通行能力是建立在基本通行能力和可能通行能力之上的,所以在求解实际通行能力之前,需要算出基本通行能力和可能通行能力,针对问题一创建了一张流程图,并借助软件加以拟合。

对实际通行能力计算,得出实际通行能力的变化过程,根据GREENSHIELD K-V线性算法得出道路越堵,车速越慢,则实际通行能力就越差,反之就会较好。

对于问题二,因为所占的车道不同,并且给的条件中有说明左转车流比例和右转车流比例不同,那只需验证两者是否存在显著性差异,运用配对样本t检验的方法就是要先满足这一方法的两个前提条件,首先必须验证是否满足正态分布,经过SPSS软件的验证可以得出符合正态分布。

然后再进行配对,从配对的结果中可以看出存在显著性差异,再结合左右转的车流量比例,更加可以看出存在显著性差异。

对于问题三,主要是对所推出来的回归方程的判断和分析因变量和各因子之间的关系,在本问中要先求出排队长度,排队长度是根据堵塞密度,进出车辆数之间的差值来求解,再根据最小二乘法来判断所假设的这一模型是否符合多元线性回归关系,本问中得出符合多元线性回归关系。

再在排队长度和最小二乘法的基础之上,运用SPSS软件,在进行结果分析时得出实际通行能力对于排队长度没有影响,所以可以剔除,而事故持续时间和上游车流量对排队长度都有明显的影响,然后得出他们的相关系数,求出最后的相关方程式。

对于问题四,题目中给出了事故发生点到上游路口的距离为140米,并且上游车流量为1500pcu/h,结合视频1中多次出现的120米这一个顶点,推算出120米内大概最大的堵塞车流量,然后按比例分配推算出140米的最大堵塞车流量,视频1中的可以通过加权平均来求出平均的实际通行能力,则事故持续时间就是要靠140米的最大堵塞车流量和平均实际通行能力来计算,最后得出事故持续时间为2.37min。

2018年高教社杯全国大学生数学建模竞赛题目B题

2018年高教社杯全国大学生数学建模竞赛题目B题

问题B 智能RGV的动态调度策略图1是一个智能加工系统的示意图,由8台计算机数控机床(Computer Number Controller,CNC)、1辆轨道式自动引导车(Rail Guide V ehicle,RGV)、1条RGV直线轨道、1条上料传送带、1条下料传送带等附属设备组成。

RGV是一种无人驾驶、能在固定轨道上自由运行的智能车。

它根据指令能自动控制移动方向和距离,并自带一个机械手臂、两只机械手爪和物料清洗槽,能够完成上下料及清洗物料等作业任务(参见附件1)。

图1:智能加工系统示意图针对下面的三种具体情况:(1)一道工序的物料加工作业情况,每台CNC安装同样的刀具,物料可以在任一台CNC上加工完成;(2)两道工序的物料加工作业情况,每个物料的第一和第二道工序分别由两台不同的CNC依次加工完成;(3)CNC在加工过程中可能发生故障(据统计:故障的发生概率约为1%)的情况,每次故障排除(人工处理,未完成的物料报废)时间介于10~20分钟之间,故障排除后即刻加入作业序列。

要求分别考虑一道工序和两道工序的物料加工作业情况。

请你们团队完成下列两项任务:任务1:对一般问题进行研究,给出RGV动态调度模型和相应的求解算法;任务2:利用表1中系统作业参数的3组数据分别检验模型的实用性和算法的有效性,给出RGV的调度策略和系统的作业效率,并将具体的结果分别填入附件2的EXCEL表中。

表1:智能加工系统作业参数的3组数据表时间单位:秒系统作业参数第1组第2组第3组RGV移动1个单位所需时间20 2318RGV移动2个单位所需时间33 4132RGV移动3个单位所需时间46 5946CNC加工完成一个一道工序的物料所需时间560 580545CNC加工完成一个两道工序物料的第一道工序所需时间400 280455CNC加工完成一个两道工序物料的第二道工序所需时间378 500182RGV为CNC1#,3#,5#,7#一次上下料所需时间28 3027RGV为CNC2#,4#,6#,8#一次上下料所需时间31 3532RGV完成一个物料的清洗作业所需时间25 3025注:每班次连续作业8小时。

2019年全国大学生数学建模竞赛B题题目及论文精选

2019年全国大学生数学建模竞赛B题题目及论文精选

2019高教社杯全国大学生数学建模竞赛B题目及优秀论文精选B题“同心协力”策略研究“同心协力”(又称“同心鼓”)是一项团队协作能力拓展项目。

该项目的道具是一面牛皮双面鼓,鼓身中间固定多根绳子,绳子在鼓身上的固定点沿圆周呈均匀分布,每根绳子长度相同。

团队成员每人牵拉一根绳子,使鼓面保持水平。

项目开始时,球从鼓面中心上方竖直落下,队员同心协力将球颠起,使其有节奏地在鼓面上跳动。

颠球过程中,队员只能抓握绳子的末端,不能接触鼓或绳子的其他位置。

图片来源:https:///_mediafile/yjs/2017/10/26/32yuesec78.png 项目所用排球的质量为270 g。

鼓面直径为40 cm,鼓身高度为22 cm,鼓的质量为3.6 kg。

队员人数不少于8人,队员之间的最小距离不得小于60 cm。

项目开始时,球从鼓面中心上方40 cm处竖直落下,球被颠起的高度应离开鼓面40 cm以上,如果低于40cm,则项目停止。

项目的目标是使得连续颠球的次数尽可能多。

试建立数学模型解决以下问题:1. 在理想状态下,每个人都可以精确控制用力方向、时机和力度,试讨论这种情形下团队的最佳协作策略,并给出该策略下的颠球高度。

2. 在现实情形中,队员发力时机和力度不可能做到精确控制,存在一定误差,于是鼓面可能出现倾斜。

试建立模型描述队员的发力时机和力度与某一特定时刻的鼓面倾斜角度的关系。

设队员人数为8,绳长为1.7m,鼓面初始时刻是水平静止的,初始位置较绳子水平时下降11 cm,表1中给出了队员们的不同发力时机和力度,求0.1 s时鼓面的倾斜角度。

表1 发力时机(单位:s)和用力大小(单位:N)取值3. 在现实情形中,根据问题2的模型,你们在问题1中给出的策略是否需要调整?如果需要,如何调整?4. 当鼓面发生倾斜时,球跳动方向不再竖直,于是需要队员调整拉绳策略。

假设人数为10,绳长为2m,球的反弹高度为60cm,相对于竖直方向产生1度的倾斜角度,且倾斜方向在水平面的投影指向某两位队员之间,与这两位队员的夹角之比为1:2。

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

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

“互联网+”时代的出租车资源配置摘要随着“互联网+”时代的到来,针对当今社会“打车难”的问题,多家公司建立了打车软件服务平台,并推出了多种补贴方案,这无论是对乘客和司机自身需求还是对出租车行业发展都具有一定的现实意义。

本文依靠ISM解释结构、AHP-模糊综合评价、价格需求理论、线性规划等模型依次较好的解决了三个问题。

对于问题一求解不同时空出租车资源“供求匹配”程度的问题,本文先将ISM模型里的层级隶属关系进行改进,将影响出租车供求匹配的12个子因素分为时间、空间、经济、其它共四类组合,然后使用经过改进的AHP-模糊综合评价方法建立模型,提出了出租车空载率这一指标作为评价因子的方案,来分析冬季某节假日哈尔滨市南岗区出租车资源“供求匹配”程度。

通过代入由1-9标度法确定的各因素相互影响的系数,得出各个影响因素的权重大小,利用无量纲化处理各影响因素,得出最终评判因子为0.3062,根据“供求匹配”标准,得出哈尔滨市南岗区出租车资源“供求匹配”程度处于供需合理状态的结论。

同理,也得到了哈尔滨市不同区县、不同时间的供求匹配程度,最后作出哈尔滨市出租车“供求匹配”程度图。

对于问题二我们运用价格需求理论建立模型,以补贴前后打车人数比值与空驶率变化分别对滴滴和快的两个公司的不同补贴方案进行求解,依次得到补贴后对应的打车人数及空驶率的变化,再和无补贴时的状态对比,最后得出结论:当各公司补贴金额大于5元时,打车容易,即补贴方案能够缓解“打车难”的状况;当补贴小于5元时,不能缓解“打车难”的状况。

对于问题三,在问题二的模型下,建立了一个寻找最优补贴金额的优化模型,利用lingo软件[1]进行求解算出最佳补贴金额为8元,然后将这个值带入问题二的模型进行验证,经论证合理后将补贴金额按照4种分配方案分配给司机乘客。

关键词:ISM解释结构模型;AHP-模糊综合评价;价格需求理论;线性规划一问题重述交通是社会生活众多产业当中的一项基础产业,不但和社会的经济发展关系紧密,与人们的生活也是息息相关。

(整理)高教社杯全国大学生数学建模竞赛b题.

(整理)高教社杯全国大学生数学建模竞赛b题.

(整理)⾼教社杯全国⼤学⽣数学建模竞赛b题.车道被占⽤对城市道路通⾏能⼒的影响摘要车道被占⽤是指因交通事故、路边停车、占道施⼯等因素,导致车道或道路横断⾯通⾏能⼒在单位时间内降低的现象。

由于城市道路具有交通流密度⼤、连续性强等特点,⼀条车道被占⽤,也可能降低路段所有车道的通⾏能⼒,即使时间短,也可能引起车辆排队,出现交通阻塞。

如处理不当,甚⾄出现区域性拥堵。

对于问题⼀,本⽂提⾼结果的精准度,结合两种⽅法进⾏研究,且两种⽅法的结果⼗分吻合。

由于实际通⾏能⼒是建⽴在基本通⾏能⼒和可能通⾏能⼒之上的,所以在求解实际通⾏能⼒之前,需要算出基本通⾏能⼒和可能通⾏能⼒,针对问题⼀创建了⼀张流程图,并借助软件加以拟合。

对实际通⾏能⼒计算,得出实际通⾏能⼒的变化过程,根据GREENSHIELD K-V线性算法得出道路越堵,车速越慢,则实际通⾏能⼒就越差,反之就会较好。

对于问题⼆,因为所占的车道不同,并且给的条件中有说明左转车流⽐例和右转车流⽐例不同,那只需验证两者是否存在显著性差异,运⽤配对样本t检验的⽅法就是要先满⾜这⼀⽅法的两个前提条件,⾸先必须验证是否满⾜正态分布,经过SPSS软件的验证可以得出符合正态分布。

然后再进⾏配对,从配对的结果中可以看出存在显著性差异,再结合左右转的车流量⽐例,更加可以看出存在显著性差异。

对于问题三,主要是对所推出来的回归⽅程的判断和分析因变量和各因⼦之间的关系,在本问中要先求出排队长度,排队长度是根据堵塞密度,进出车辆数之间的差值来求解,再根据最⼩⼆乘法来判断所假设的这⼀模型是否符合多元线性回归关系,本问中得出符合多元线性回归关系。

再在排队长度和最⼩⼆乘法的基础之上,运⽤SPSS软件,在进⾏结果分析时得出实际通⾏能⼒对于排队长度没有影响,所以可以剔除,⽽事故持续时间和上游车流量对排队长度都有明显的影响,然后得出他们的相关系数,求出最后的相关⽅程式。

对于问题四,题⽬中给出了事故发⽣点到上游路⼝的距离为140⽶,并且上游车流量为1500pcu/h,结合视频1中多次出现的120⽶这⼀个顶点,推算出120⽶内⼤概最⼤的堵塞车流量,然后按⽐例分配推算出140⽶的最⼤堵塞车流量,视频1中的可以通过加权平均来求出平均的实际通⾏能⼒,则事故持续时间就是要靠140⽶的最⼤堵塞车流量和平均实际通⾏能⼒来计算,最后得出事故持续时间为2.37min。

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

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

B 题公交车调度
公共交通是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民岀行状况、提高公交公司的经济和社会效益,都具有重要意义。

下面考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。

该条公交线路上行方向共14站,下行方向共13站,第3-4页给岀的是典型的一个工作日两个运行方向各
站上下车的乘客数量统计。

公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该
线路上运行的平均速度为20公里/小时。

运营调度要求,乘客候车时间一般不要超过10分钟,早高峰时一般
不要超过5分钟,车辆满载率不应超过120%,一般也不要低于50%。

试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点
站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。

如何将这个调度问题抽象成一个明确、完整的数学模型,指岀求解模型的方法;根据实际问题的要求, 如果要设计更好的调度方案,应如何采集运营数据。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
对于增加交巡警服务平台的情况,需要从现有各平台的出警时间和工作量入手,对于出警时间我们定义为各个服务平台到其所管辖区域内各道路的时间;而对于工作量我们将其定义为一个和发案率及道路长度有关的量,再由工作量定义一个工作量均衡度,工作量均衡度愈小,交巡警服务平台的设置情况愈好。则可以通过对出警时间、工作量及工作量均衡度的分析来确定增加平台的具体位置和个数。
对于调度20各服务平台来封锁13条交通要道,也即13个路口节点的情况,假设每个路口节点只需一个服务平台的警力资源来封锁,建立一个有路程约束的最佳调度方案,得出进出城区的标号为12、14、16、21、22、23、24、28、29、30、38、48、62的路口节点分别由标号为12、9、16、14、10、13、11、15、7、8、2、5、4的交巡警服务平台的警力资源来封锁。
我们的参赛报名号为(如果赛区设置报名号的话):B甲00226
所属学校(请填写完整的全名):
参赛队员(打印并签名):1.
2.
3.
指导教师或指导教师组负责人(打印并签名):
日期:2011年9月12日
赛区评阅编号(由赛区组委会评阅前进行编号):
2011高教社杯全国大学由赛区组委会评阅前进行编号):
对于在A区增设交巡警服务平台的情况,首先定义和路径有关的出警时间、和发案率及道路长度有关的工作量,进而根据出警时间和工作量来决定增设平台的具体个数和位置。得出需要在标号为30、53、90、74的路口节点各增设一个平台。
对于分析研究该市全市交巡警服务平台设置方案合理性的问题,建立一个包含发案率、交通流量及人流量的评价指标值,根据各个指标的权重,运用综合评价的方法来评价服务平台设置是否合理。得到该市现有交巡警服务平台设置不合理。
高教社杯全国大学生数学建模竞赛B题省一等奖
———————————————————————————————— 作者:
———————————————————————————————— 日期:
2011高教社杯全国大学生数学建模竞赛
承诺书
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
已知一个平台的警力最多封锁一个路口,有重大突发事件时,需调度20个服务平台的警力资源来封锁进出城区的13条交通要道,要求给出合理的调度方案。
现有交巡警服务平台的工作量不均衡和有些地方出警时间过长,所以拟在该区增加2到5个平台,确定增加平台的具体位置和个数。
(2)按照设置交巡警服务平台的原则和任务,分析研究该市全市交巡警服务平台设置方案的合理性,如有不合理,给出解决方案。
赛区评阅记录(可供赛区评阅时使用):







全国统一编号(由赛区组委会送交全国前编号):
全国评阅编号(由全国组委会评阅前进行编号):
交巡警服务平台的设置与调度
摘要
对于给各个交巡警服务平台分配管辖范围的问题,首先运用Dijkstra算法求出A区交通网络中的任一路口节点到其他路口节点的最短路经值,再从道路的两个节点出发,选出具离它最近的交巡警服务平台,那么此道路就由所选的服务平台来管辖,这样可以依次选出各条道路所对应的交巡警服务平台,那么各交巡警服务平台相对应的管辖范围就能划分出来。
在一地点发生案件,犯罪嫌疑人由事发点驾车逃跑,设计一个调度全市交巡警服务平台警力资源的围堵方案,在警力资源一定的情况下,要尽量使此次行动所花时间短,同时能够尽量保证围堵成功。建立一个由事发点向外放射的放射性网状图,确定一番逃跑的所有路径,进行分析,得到一系列围堵点为:
378,372,321,320,173,16,168,169,12,14,16,21,22,24,28,29,30,48,62。
一 问题重述
警察肩负着刑事执法、治安管理、交通管理、服务群众的职能。市区的一些交通要道和重要部位都设有交巡警服务平台。而合理的设置交巡警服务平台、分配各平台的管辖范围及调度警务资源是警务部门面临的问题。现给出以下问题:
(1)某市中心城区A区的交通网络和现有的20个交巡警服务平台的设置情况示意图已知,要求为各平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(警车时速为60km/h)到达事发地。
我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写):B
如果该市地点P发生了重大刑事案件,案发3分钟后接到报警,犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯,给出调度全市交巡警服务平台警力资源的最佳围堵方案。
二 模型假设
1.由于事发地点可能发生在道路的任何一点,为简化起见,我们假设事发点聚集为道路中点。
2.假设应急警力到达事发点的车辆行驶速度恒定,与道路上的交通状况无关,即对于因交通事件引起的周围道路拥堵,因应急车辆选择应急车道而不影响应急警力到达事件现场的俗的。
3.一条道路只能归一个交巡警平台所管辖,而不存在两个或多个交巡警平台共同管理一条道路的情况。
4.假定各个划分区域在较短时间内最多发生一个案件,且警察接到报警后立刻出警,忽略其反应时间。
三 问题分析
3.1 问题分析
此问题要求为各交巡警服务平台设置管辖范围,同时必须要考虑的因素是某一范围内交巡警服务平台到案发地点的总路线尽可能短。假设某条道路的任意一点案发概率相等,将道路从两边节点向中间无限缩短成一点,看为在道路的中点,由事发地点来选择距其最短的交巡警服务平台,也即由事发地点所属道路的两个节点来选择交巡警服务平台,根据节点到交巡警服务平台所用时间尽量在3分钟以内,即它们之间的距离尽量在3000米以内,且尽量短,那么事发地点所属的整条道路都由所选的平台来管理。我们可以根据以上分析来分配各服务平台的管辖范围。
对于有重大突发事件封锁13条交通要到的情况来说,需要封锁的是进出城区的13各路口节点。我们假设只出动13个服务平台来封锁道路,所以每个路口节点有一个服务平台的警力资源,可以将它看作一个最优化问题,建立一个有时间约束,也即路程约束的最佳调度方案,即从20个服务平台选出13个使各平台到其所要到达的路口节点的路程之和最小。
相关文档
最新文档