2017数学建模B题评阅要点

2017高教社杯全国大学生数学建模竞赛B题评阅要点

本要点仅供参考，各赛区评阅组应根据对题目的理解及学生的解答，自主地进行评阅。

本题来源于实际问题，要求对“拍照赚钱”项目中的任务进行定价，使得任务对会员有吸引力而不至于被会员所放弃，特别是那些处在比较偏远位置的任务。

问题1：在已经结束的项目中研究任务定价规律，分析任务未完成的原因。理论上任务定价跟所有会员的限额、会员与任务之间距离有关，在已知的定价数据上，这是一个高维数据函数拟合问题，需要一定的降维处理；同样，任务是否完成也跟所有会员的限额、会员与任务之间距离有关，在已知任务完成与否的情况下，这是一个高维数据分类问题。

问题2：问题2要求对已结束项目中的任务设计新的定价方案。不同的原则可能对应于不同的定价，一个好的定价方案应该考虑到以下几点：

1.任务定价的主要目的是在不提高平台的运行成本的前提下，尽量提高任务的

完成率。

2.定价方案应该对所有会员都有一定的吸引力，均衡性是一种可能的方案；

3.定价方案需要照顾到优质会员的利益，也要对新会员保留一定的机会；

对定价方案的评价可以模拟会员抢单，统计任务完成率进行评价。

问题3：问题3是考虑任务打包问题，按照一定的原则打包（比如就近打包和远近搭配打包等方式），在保证任务完成率的情况下节省成本也可以作为一个评价定价方案的新维度。

问题4：问题4就是将前面问题2和问题3的方案应用到实际任务之中，需要通过模拟用户抢单，统计任务完成率来对方案进行评价。

评阅时主要关注模型的合理性和正确性。

数学建模-B题-球队排名问题-答案详解

承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员(打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人(打印并签名)： 日期：年月日赛区评阅编号（由赛区组委会评阅前进行编号）：

编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：

一个给足球队排名次的方法 戚立峰毛威马斌 （北京大学数学系,100871） 指导教师樊启洪 摘要本文利用层次分析法建立了一个为足球排名次的数学模型．它首先用来排名次的数据是否充分做出判断,在能够排名次时对数据的可依赖程度做出估计,然后给出名次．文中证明了这个名次正是比赛成绩所体现的各队实力的顺序．文中将看到此模型充分考虑了排名结果对各场比赛的重要性的反馈影响,基本上消除了由于比赛对手的强弱不同造成的不公平现象．文中还证明了模型的稳定性,这保证了各队在发挥水平上的小的波动不会对排名顺序造成大的变动．本模型比较完满地解决了足球队排名次问题,而且经过简单修改,它可以适用于任何一种对抗型比赛的排名．

2011年全国大学生数学建模国赛B题程序

Matlab dijkstra算法 function [distance,path]=dijkstra(A,s,e) % [DISTANCE,PATH]=DIJKSTRA(A,S,E) % returns the distance and path between the start node and the end node. % A: adjcent matrix % s: start node % e: end node % initialize n=size(A,1); % node number D=A(s,:); % distance vector path=[]; % path vector visit=ones(1,n); % node visibility visit(s)=0; % source node is unvisible parent=zeros(1,n); % parent node distance=D(e); % the shortest distance path if parent(e)==0, return; end path=zeros(1,2*n); % path preallocation t=e; path(1)=t; count=1; while t~=s && t>0 p=parent(t); path=[p path(1:count)]; t=p; count=count+1; end if count>=2*n, error(['The path preallocation length is too short.',... 'Please redefine path preallocation parameter.']); end path(1)=s; path=path(1:count); function [y,fval,flag]=Hungary(C) %********************************************************************** % >> C=[2 15 13 4;10 4 14 15;9 14 16 13;7 8 11 9] % >> [y,fval]=Hungary(C) % M = % 0 0 0 1 % 0 1 0 0 % 1 0 0 0 % 0 0 1 0 % y = % 28 % >> %********************************************************************** ***** [m,n]=size(C); tempC=C; for i=1:m

2011全国数学建模B题论文

城市交通巡警平台的设置与调度 摘要 由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。本文要解决的就是某市设置交巡警服务平台设置方案，以及如何处理在确保突发事件问题。 对于第一问，根据附件中的各点的坐标和图中所给的各标志点之间的相邻关系，我们求得任意两个相邻标志点的直线距离，根据附件中的全市交通路口的路线做出了邻接矩阵，再用Floyd算法求得任意两点间的最短距离。在此基础上，为了确定需要增加平台的具体个数和位置，采用主成分分析法。应用迪杰斯特拉（Dijkstra）算法进行搜索得到了该区交巡警服务平台警力合理的调度方案。 对于第二问，给出了设置交巡警服务平台的可量化的原则和任务，对现有方案进行评价然后进行优化；案发地点在A区，题目没有给出逃犯的车速，这里要处理好，怎样叫实现了围堵也是需要考虑的问题。 关键字：邻接矩阵、距离矩阵、整数线性规划、主成分分析、surfer作图 一．问题的重述 警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源。就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：（1）为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。 对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。 根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。 （2）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。 如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。 二、问题的分析 问题一中有三个小问题，分别讨论在现有巡警台不变的情况下，确定出每个巡警台的控制范围，要求在三分钟之内尽可能到达；当有案件发生时，各交巡警按预定的路线到达指定路口封锁该路口，要求我们给出各节点接到指示时他们的

2011年全国数学建模B题答案

B 题： 交巡警服务平台的设置与调度 摘要 本题要根据实际情况分配交巡警平台的管辖范围，调度警务资源，合理设置交巡警平台的等问题。我们本着两个原则来设置管辖平台：1.尽可能使所有路口都能在3分钟内赶到；2.使平台间工作量较为平均。 本着最快封锁住全城，最快围堵住嫌犯的原则来调度警务资源。 针对问题一第一小问的分配管辖问题，我们用图论的知识将实际地图转化为无向图，再用matlab 求出每两个路口间的最短路径，最后用c++程序把每个路口分配到距离其最近的平台管辖范围内。分配结果见正文，有6个路口：28、29、38、39、61、92无法在3分钟内赶到。 针对问题一第二小问的调度警员封锁路口问题，为了最快封锁完全区，封锁时间取决于交警最后达到的一个路口所花费的时间决定，用图论中的最大最小化模型，求出到达最远路口的最短时间。将原来的双目标最大最小化问题转化为单目标最优化问题，利用0-1规划，约束13个路口和13个不同的平台一一对应，求出所有交警在路途上花费的总时长最短，用lingo 得到调度方案，封锁全城需要时间8.0155分钟。 出入口标号 12 14 16 21 22 23 24 28 29 30 38 48 62 派往的平台 12 16 9 14 10 13 11 15 7 8 2 5 4 针对问题一第三小问，我们考虑到第一小问分配结果有6个路口28、29、38、39、61、92无法在3分钟内赶到。所以我们以3分钟内到达6个路口为目标得到72种添加方法，在这些方案中，用平台间工作量不均衡度（即各个平台的工作量方差）决定最合理的增添方案。 针对问题二第一小问，我们看：1.所有路口是否能在3分钟内赶到；2.平台间工作量是否较为平均，来评判该城区的平台设置是否合理，发现有138个路口无法在3分钟内赶到，对于582个路口而言快达到四分之一了，并且平台之间的工作量差异巨大可以看出严重不合理。我们采用自己的方法用最大集合覆盖模型在平台数量不变的基础上重新设置平台。 针对问题五，我们对动态围堵逃犯的问题，我们先算出嫌犯t 3分钟内可能到达的路口合集，再让警方围堵住嫌犯可能到达的路口的毗邻路口，如果无法围堵，扩大范围，围堵下一圈可能到达的路口，通过lingo 算出能在11.28分钟内完成围堵，方案见正文。 关键字：0-1规划，图论，最大路径最小值，集合模型

2011年数学建模B题答案

load B1.txt %巡警站点号、横坐标、纵坐标（前三列）load B2.txt %起始点，末端位置号（两列） hzb=B1(:,2);%横坐标 zzb=B1(:,3);%纵坐标 start=B2(:,1);%起始位置 fina=B2(:,2);%末端位置 n=length(hzb);%坐标个数 m=length(start);%起始点个数：含重复 a=ones(n,n);%n阶矩阵 b=10000.*a;%b为矩阵a的值乘上10000 for i=1:m %每个始点出去 x=start(i); y=fina(i); if y<=92 s=((hzb(x)-hzb(y))^2+(zzb(x)-zzb(y))^2)^0.5; b(x,y)=s; b(y,x)=s;%双向图距离 end end path=zeros(n,20);%终点前一个路劲节点 distance=b(:,1:20);%二十个站到其他点的最短距离 u=0;

mindis=10000;%最短距离初始为10000 flag=1; s=zeros(n,1); for i=1:20 s=0.*s;%每次清零 flag=1;%bool型标量 for j=1:n if distance(j,i)<10000 path(j,i)=i;%若满足，就往下走 end end s(i)=1; for j=1:n % if flag==1 mindis=10000; for k=1:n if s(k)==0 & distance(k,i)30 % flag=0;

2011年数学建模B题

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

2017全国数学建模B题

题目 摘要 1问题的重述 基于移动互联网的自助式劳务众包平台，为企业提供各种商业检查和信息搜集，相比传统的市场调查方式可以大大节省调查成本，而且有效地保证了调查数据真实性，缩短了调查的周期。对于整个过程当中，任务的定价问题成为了核心关键。当定价过高时，商家所付出的代价太大；当定价过低时，会员拒接此类任务，最终导致商品检查（任务）失败。请讨论以下问题: 问题一根据对所给的附件一已结束项目任务数据的研究，研究（找出）项目任务的定价规律，同时分析部分任务未完成的原因。 问题二根据问题一的情况为附件一中的项目设计一个新的任务定价方案，并且与原方案进行比较。 问题三考虑到实际情况中，绝大多数用户会争相竞争选择位置比较集中的多个任务，因此，商家（平台）考虑将这些任务联合在一起打包发布。基于这种条件，对问题二的定价模型进行相应的修改并且分析此类情形对最终任务的完成情况有什么影响。 问题四根据前三问分析所建立出来的定价模型给出附件三中新项目的任务定价方案，并且评价该方案的实施效果。 2问题分析 “拍照赚钱”的任务实际上就是通过劳务众包的方式进行工作，所谓众包就是将原本由企业内部员工完成的任务，以开放的形式外包给未知的且数量庞大的群体来完成。在本题所涉及到的自助式劳务众包平台，企业将所需搜集的信息通过APP这个平台，展现在大众面前，大众根据自身情况来对一系列任务进行选择性的完成，最终得到相应的奖金。 问题一中对于任务悬赏金额量的确定是由一系列因素决定的，包括任务发布者所期望得到的作品数量、同期不同发布商所给的悬赏金、任务的难易程度、任务的期限等，对于问题一我们可以将这些因素都考虑进去，挖掘出各因素对于定价的影响规律，最终确定项目任务的定价规律，在综合分析实际情况和用户的信誉程度影响，来归纳出任务未完成的原因。 问题二中对于任务未完成情况的再分析，在问题一建立的模型的基础上，再考虑任务量，交通便利性等因素，将这些因素考虑进去之后，充分考虑任务点周围会员的信誉值情况，讨论任务未完成跟低信誉会员之间有什么关系，建立新的任务定价模型再给出新的任务定价方案，最后结合计算机对任务进行模拟仿真，得到在新任务定价条件下的各区域任务完成率和总完成率，将这个指标与之前的指标进行比较，可判断新任务定价方案是否优于模型一。 问题三中对于任务分布聚集规律提出打包的思想，将几个分布较近的任务进行捆绑，所以问题二中对于会员信誉值的考虑方法不再适用于本问题，所以要提出另一种思路对信誉值进行考虑，同时会员选取任务包时会被预定任务限额所限制，所以在该模型当中应该将这个因素考虑进去，充分结合任务包内各个任务的分类情况以及任务包与任务包之间的距离提出两个修正因子，将模型一进行修正，

数学建模b题标准答案

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整数规划模拟退火法

2011高教社杯全国大学生数学建模竞赛B题(题目改变)参考答案

交巡警服务平台的设置与调度优化分析 摘要 本文综合应用了Floyd算法，匈牙利算法，用matlab计算出封锁全市的时间为1.2012小时。并在下面给出了封锁计划。 为了得出封锁计划，首先根据附件2的数据将全市的道路图转为邻接矩阵，然后根据邻接矩阵采用Floyd算法计算出该城市任意两点间的最短距离。然后从上述矩阵中找到各个交巡警平台到城市各个出口的最短距离，这个最短距离矩阵即可作为效益矩阵，然后运用匈牙利算法，得出分派矩阵。根据分派矩阵即可制定出封锁计划：96-151,99-153,177-177,175-202,178-203,323-264,181-317, 325-325,328-328，386-332,322-362,100-387,379-418,483-483, 484-541, 485-572。除此以外，本人建议在编号为175的路口应该设置一个交巡警平台，这样可以大大减少封锁全市的时间，大约可减少50%。 关键词: Floyd算法匈牙利算法 matlab

一、问题重述 “有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题： 警车的时速为60km/h, 现有突发事件，需要全市紧急封锁出入口，试求出全市所有的交巡警平台最快的封锁计划，一个出口仅需一个平台的警力即可封锁。 二、模型假设 1、假设警察出警时的速度相同且不变均为60/km h 。 2、假设警察出警的地点都是平台处。 3、假设警察接到通知后同时出警，且不考虑路面交通状况。 三、符号说明及一些符号的详细解释 A 存储全市图信息的邻接矩阵 D 任意两路口节点间的最短距离矩阵 X 01-规划矩阵 ij a ,i j 两路口节点标号之间直达的距离 ij d 从i 路口到j 路口的最短距离 ij b 从i 号平台到j 号出口的最短距离 ij x 取0或1，1ij x =表示第i 号平台去封锁j 号出口 在本文中经常用到,i j ，通常表示路口的编号，但是在ij d ，ij b ，ij x 不再表示这个意思，i 表示第i 个交巡警平台，交巡警平台的标号与附件中给的略有不同，如第21个交巡警平台为附件中的标号为93的交巡警平台，本文的标号是按照程序的数据读取顺序来标注的，在此声明；j 表示第j 个出口，如：第5个出口对应于附件中的路口编号为203的出口。但在论文给出的结果中使用的是附件中给的标号。 四、问题分析

2011数学建模b题完整程序

[num,data]=xlsread('F:\建模 \cumcm2011Problems中文版\B\cumcm2011B附件2_全市六区交通网路和平台设置的数据表.xlsx') x=num(:,2) y=num(:,3) plot(x,y,'r.') [num1,data1]=xlsread('F:\建模\cumcm2011Problems中文版\B\cumcm2011B 附件2_全市六区交通网路和平台设置的数据表.xlsx') [num2,data2]=xlsread('F:\建模\cumcm2011Problems中文版\B\cumcm2011B 附件2_全市六区交通网路和平台设置的数据表.xlsx','全市交通路口的路线') x y z n path num z=data[:,4] data z=data[:,4]

data[:,4] date data z=data(:,4) hold on for i=1:length(x) if(strcmp(z(1),'A')) plot(x(i),y(i),'.') end end hold on for i=1:length(x) if(strcmp(z(1),'A')) plot(x(i),y(i),'.') end end hold on

for i=1:length(x) if(strcmp(z(i),'A')) plot(x(i),y(i),'.') end end z=z(2:end) hold on for i=1:length(x) if(strcmp(z(i),'A')) end end hold on for i=1:length(x) if(strcmp(z(i),'A')) plot(x(i),y(i),'.') end end

2011高教社杯全国大学生数学建模竞赛B题省一等奖

2011高教社杯全国大学生数学建模竞赛B题省一等奖

承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）：B甲00226 所属学校（请填写完整的全名）： 参赛队员(打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人(打印并签名)： 日期： 2011 年 9 月 12 日赛区评阅编号（由赛区组委会评阅前进行编号）：

编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：

交巡警服务平台的设置与调度 摘要 对于给各个交巡警服务平台分配管辖范围的问题，首先运用Dijkstra算法求出A 区交通网络中的任一路口节点到其他路口节点的最短路经值，再从道路的两个节点出发，选出具离它最近的交巡警服务平台，那么此道路就由所选的服务平台来管辖，这样可以依次选出各条道路所对应的交巡警服务平台，那么各交巡警服务平台相对应的管辖范围就能划分出来。 对于调度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的交巡警服务平台的警力资源来封锁。 对于在A区增设交巡警服务平台的情况，首先定义和路径有关的出警时间、和发案率及道路长度有关的工作量，进而根据出警时间和工作量来决定增设平台的具体个数和位置。得出需要在标号为30、53、90、74的路口节点各增设一个平台。 对于分析研究该市全市交巡警服务平台设置方案合理性的问题，建立一个包含发案率、交通流量及人流量的评价指标值，根据各个指标的权重，运用综合评价的方法来评价服务平台设置是否合理。得到该市现有交巡警服务平台设置不合理。 在一地点发生案件，犯罪嫌疑人由事发点驾车逃跑，设计一个调度全市交巡警服务平台警力资源的围堵方案，在警力资源一定的情况下，要尽量使此次行动所花时间短，同时能够尽量保证围堵成功。建立一个由事发点向外放射的放射性网状图，确定一番逃跑的所有路径，进行分析，得到一系列围堵点为： 378，372，321，320，173，16，168，169，12，14，16，21，22，24，28，29，30，48，62。

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分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。

2011数学建模(美赛)b题

Minimizing the Number of repeaters Introduction Very high frequency (VHF) is the radio spectrum，whose frequency band ranges from 30MHz to 300MHz. VHF is always used for radio stations and television broadcasts. In addition, it is also used by signal transmission of sea navigation and aviation. Because the radio spectrum of VHF is transmitted through straight lines, a signal is easily influenced by geographical factors easily. Thus, signals become weak when it is transmitted and some low-power users need repeaters to amplify them and increase the transmission distance. We consider the situation in which every two repeaters are too close or the separate frequency is not far enough apart which can interference with each other. In order to mitigate the interference caused by the nearby repeaters, this paper employs a continuous tone-coded squelch system (CTCSS). We associate to each repeater a separate subaudible tone，that is, the subaudible tone (67Hz-250.3Hz) is added to VHF. In this way, repeaters recognize signals attached to the same subaudible tones just like secret keys. In this system, the nearby repeaters can share the same frequency pair. When users send the signals at one frequency, different repeaters with subaudible tones can recognize signals from the users the same subaudible tone. If the users in a certain area contact with each other, we should consider the signal’ s coverage area of the users and the repeaters. As long as the users’ signals are accepted by repeaters, the signals could be amplified to transmit farther. At the same time, the repeaters attached with the subaudible tones could only recognize the users with the same subaudible tones. Hence, we can consider repeaters corresponding to the number of the users, which leads to the problem of frequency channel. When the number of users in this area increases, we can add repeaters. If two repeaters have different subaudible tones, they would not communicate with each other. Thus, we should consider the problem of how the repeaters communicate with each other when they have different subaudible tones. In the mobile communication system，the spectrum is influenced by many factors such as reflex，diffraction and dispersion. Therefore, when the radio spectrum transmits in the mountainous area，we should still consider the factors above. Repeaters[4] Repeaters are a type of equipment which can amplify signals，make up the deamplification signals and support far distance communication. CTCSS[5] CTCSS(Continuous Tone Controlled Squelch System ) is short for subaudible tones, whose frequency ranges from 67Hz to 250.3Hz. It is added to the radio spectrum to make the signal carry with a unique secret key. Assumption The users in the area is uniform distributed The signal of the radio spectrum in the area can’t be effected by environment In a certain period of time there are a small number of users removing All repeaters have the same standard Analysis and solution of the model to the first problem The problem is to find a least number of repeaters in an area of radius 40 miles so that the users in this area can communicate with each other. Considering that the given area is flat, we assume that the signal of

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分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。

2016数学建模B题官方答案提示

2016高教社杯全国大学生数学建模竞赛B题评阅要点[说明]本要点仅供参考，各赛区评阅组应根据对题目的理解及学生的解答，自主地进行评阅。 “小区开放对周边道路通行的影响”评阅要点 本题要求通过建立数学模型，讨论小区开放对周边道路通行的影响，并根据研究结果向城市规划和交通管理部门提出小区开放的合理化建议。 本题目主要考察学生在复杂环境因素下，针对小区开放的实际情况，建立合理简化的交通流模型。 问题 1 评价小区开放对车辆通行的影响的指标体系一般应包括以下三类指标：高效性、安全性和稳健性。如何合理地选取评价指标，以及如何度量指标值，是本问的主要考察点。 评价指标可以有各种定义方式，依据其合理性与可计算性判断其价值。 问题 2 本问要求建立交通流模型研究小区开放对周边道路通行的影响，重点考虑因素有交通流量及流量分配、车辆的行驶规则、小区开放规则等。尤其需要注意小区开放对道路通行的特殊影响因素，例如，小区道路与主路形成的交叉路口一般无交通信号设置，主路与小区内部道路的车速不同，小区内部车辆进出等。未考虑这类特殊影响的交通模型，对本问题的价值不大。 问题 3 根据小区开放对周边道路通行的影响不同，小区应分类型讨论，主要分类因素有小区的大小、居住人口的密集度、进出小区路口的数量等，另外，周边道路上车流量的分布状况也会影响小区开放的效果。 评判时应注意，本问是否根据第二问所建立的模型进行计算，是否根据第一问的指标体系进行效果评价。 问题 4 本问主要考察：1.论文的合理化建议是否来自于模型计算结果；2.合理化建议是否充实。 参考文献： 李向朋，城市交通拥堵对策一封闭型小区交通开放研究，长沙理工大学硕士论文，2014王爽，微观交通仿真及分析技术在交通影响评价中的应用研究，吉林大学硕士论文，2005芦欣，城市区域交通微循环系统优化研究，北京建筑大学硕士论文，2015李健华，住宅小区

数学建模B题解答

数学建模B题解答 IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】

钢管订购和运输 摘要： 本文建立了一个运输问题的最优化模型。 通过分析题图一，我们利用Floyd 算法求出铁路网和公路网各点间最短路线，然后转化成最少运输，去掉了铁路和公路的性质，使运输网络变成一张供需运输价格表，然后建立了一个以总费用为目标函数的非线性规划模型，利用Lingo 软件，求出问题一的最优解为1278632万元 通过对问题一中lingo 运行结果的分析，我们得出S5钢厂钢管的销价的变化对购运计划和总费用影响最大，S1钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大。 问题三模型的建立原理和问题一的相同，利用Lingo 软件，求得最优解为 1407149万元. 关键词：Floyd 算法，非线性规划，0-1规划 一 问题重述 有7个生产厂，可以生产输送天然气主管道的钢管 721,,S S S 。要沿着 1521A A A →→→ 的主管道铺设, 如题图一所示。图中粗线表示铁路，单细线表示 公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。为方便计，1km 主管道钢管称为1单位钢管。 一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂i S 在指定期限内能生产该钢管的最大数量为i s 个单位，钢管出厂销价1单位钢管为i p 万元，如下 1单位钢管的铁路运价如下表：

里程(km) ≤300 301～350 351～400 401～450 451～500 运价(万元) 20 23 26 29 32 里程(km) 501～600 601～700 701～800 801～900 901～1000 运价(万元) 37 44 50 55 60 1000km 以上每增加1至100km 运价增加5万元。 公路运输费用为1单位钢管每公里万元（不足整公里部分按整公里计算）。 钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全 线）。 （1）请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用)。 （2）请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。 （3）如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情形给出一种解决办法，并对题图二按（1）的要求给出模型和结果。 二 问题分析 问题一，首先，所有钢管必须运到天然气主管道铺设路线上的节点 1521A A A →→→ ，然后才能向左或右铺设。必须求出每个钢管厂721,,S S S 到每个节点1521A A A →→→ 的每单位钢管的最小运输费用。 对最小运费的求解，我们采用Floyd 算法。先求出铁路网上钢管厂到铁路上任意两点i V ，j V 的最短路线的长度ij L ,用matlab 求得ij L 对应的铁路单位运费ij D ；同理用Floyd 算法求出公路网上的任意两点j V ，k V 的最短公路路线的长度jk L ，结果乘 1521,,,A A A