数学建模2011B
2011年数学建模B题答案
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的值乘上10000for i=1:m %每个始点出去x=start(i);y=fina(i);if y<=92s=((hzb(x)-hzb(y))^2+(zzb(x)-zzb(y))^2)^0.5;b(x,y)=s;b(y,x)=s;%双向图距离endendpath=zeros(n,20);%终点前一个路劲节点distance=b(:,1:20);%二十个站到其他点的最短距离u=0;mindis=10000;%最短距离初始为10000flag=1;s=zeros(n,1);for i=1:20s=0.*s;%每次清零flag=1;%bool型标量for j=1:nif distance(j,i)<10000path(j,i)=i;%若满足，就往下走endends(i)=1;for j=1:n% if flag==1mindis=10000;for k=1:nif s(k)==0 & distance(k,i)<mindisu=k;mindis=distance(k,i);%选择最小的赋给mindisendend% if mindis>30% flag=0;% ends(u)=1;for k=1:nif s(k)==0 & b(u,k)<10000 & distance(u,i)+b(u,k)<distance(k,i)distance(k,i)=distance(u,i)+b(u,k);path(k,i)=u; %选择最短路径endend% endendendfor i=1:20for j=1:nifdistance(j,i)<10000&fprintf(' %d %d %f,%d\n',i,j,distance(j,i),pa th(j,i));%fprintf('%d %d %f %d\n',i,j,distance(j,i),path(j ,i));%fprintf('%f\n',distance(j,i)); %输出路径，始点，终点，及终点前一个结点endendend数学建模文章格式模版题目：明确题目意思一、摘要：500个字左右，包括模型的主要特点、建模方法和主要结果二、关键字：3－5个三．问题重述。
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的值乘上10000for i=1:m %每个始点出去x=start(i);y=fina(i);if y<=92s=((hzb(x)-hzb(y))^2+(zzb(x)-zzb(y))^2)^0.5;b(x,y)=s;b(y,x)=s;%双向图距离endendpath=zeros(n,20);%终点前一个路劲节点distance=b(:,1:20);%二十个站到其他点的最短距离u=0;mindis=10000;%最短距离初始为10000flag=1;s=zeros(n,1);for i=1:20s=0.*s;%每次清零flag=1;%bool型标量for j=1:nif distance(j,i)<10000path(j,i)=i;%若满足，就往下走endends(i)=1;for j=1:n% if flag==1mindis=10000;for k=1:nif s(k)==0 & distance(k,i)<mindisu=k;mindis=distance(k,i);%选择最小的赋给mindisendend% if mindis>30% flag=0;% ends(u)=1;for k=1:nif s(k)==0 & b(u,k)<10000 & distance(u,i)+b(u,k)<distance(k,i)distance(k,i)=distance(u,i)+b(u,k);path(k,i)=u; %选择最短路径endend% endendendfor i=1:20for j=1:nifdistance(j,i)<10000&fprintf(' %d %d %f,%d\n',i,j,distance(j,i),path(j,i));% fprintf('%d %d %f %d\n',i,j,distance(j,i),path(j,i));%fprintf('%f\n',distance(j,i)); %输出路径，始点，终点，及终点前一个结点endendend数学建模文章格式模版题目：明确题目意思一、摘要：500个字左右，包括模型的主要特点、建模方法和主要结果二、关键字：3－5个三．问题重述。
2011年数学建模竞赛B题参考答案(只做了一半)
2011高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规范”）A题城市表层土壤重金属污染分析随着城市经济的快速发展和城市人口的不断增加，人类活动对城市环境质量的影响日显突出。
对城市土壤地质环境异常的查证，以及如何应用查证获得的海量数据资料开展城市环境质量评价，研究人类活动影响下城市地质环境的演变模式，日益成为人们关注的焦点。
按照功能划分，城区一般可分为生活区、工业区、山区、主干道路区及公园绿地区等，分别记为1类区、2类区、……、5类区，不同的区域环境受人类活动影响的程度不同。
现对某城市城区土壤地质环境进行调查。
为此，将所考察的城区划分为间距1公里左右的网格子区域，按照每平方公里1个采样点对表层土（0~10 厘米深度）进行取样、编号，并用GPS记录采样点的位置。
应用专门仪器测试分析，获得了每个样本所含的多种化学元素的浓度数据。
另一方面，按照2公里的间距在那些远离人群及工业活动的自然区取样，将其作为该城区表层土壤中元素的背景值。
附件1列出了采样点的位置、海拔高度及其所属功能区等信息，附件2列出了8种主要重金属元素在采样点处的浓度，附件3列出了8种主要重金属元素的背景值。
现要求你们通过数学建模来完成以下任务：(1) 给出8种主要重金属元素在该城区的空间分布，并分析该城区内不同区域重金属的污染程度。
(2) 通过数据分析，说明重金属污染的主要原因。
(3) 分析重金属污染物的传播特征，由此建立模型，确定污染源的位置。
(4) 分析你所建立模型的优缺点，为更好地研究城市地质环境的演变模式，还应收集什么信息？有了这些信息，如何建立模型解决问题？题目A题城市表层土壤重金属污染分析摘要：本文研究的是某城区警车配置及巡逻方案的制定问题，建立了求解警车巡逻方案的模型，并在满足D1的条件下给出了巡逻效果最好的方案。
在设计整个区域配置最少巡逻车辆时，本文设计了算法1：先将道路离散化成近似均匀分布的节点，相邻两个节点之间的距离约等于一分钟巡逻路程。
2011全国大学生数学建模B
sij 1 sij 0 s.t. sij 1 jJ s 1 ij iI
(cij 3km) (cij 3km) (i 1 92) ( j 1 20)
s
ij
路口由一个服务台管辖： sij 1(i I )
jJ
sij 1( j J ) 服务台管辖路口数至少为1： iI
问题一（ 2 ）的思路分析与模型建立
问题一（ 2 ） 问题的数学表达：
min f 2 max cij x ij
1i 20 1 j 13
1 ，服务台i对要道j进行封锁 xij 0 ，服务台i不对要道j进行封锁
最大时间最小：
20 xij 1, j 1 13 i 1 13 s.t. xij 1, i 1 20 j 1 x 0或1 ij
问题二（ 2 ）的思路分析与模型建立
问题二（ 2 ） 问题的数学表达：
：嫌犯在t+3内行驶的最大区域
M in T s.t. flag Qt 3 , P 1
：嫌犯在t+3内行使最大区域边界点集；
1 可以分配警力，在t时间到达Qt 3中得路口 flag Qt 3 , P 0 无法分配警力，在t时间到达Qt 3中得路口
问题二
问题二：
针对全市（主城六区 A ， B ， C ， D ， E ， F ）的具体情况，按照设置 交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台 设置方案（参见附件）的合理性，如果有明显不合理，请给出解决 方案；
如果该市地点 P （第 32 个节点）处发生了重大刑事案件，在案发 3 分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯， 请给出调度全市交巡警服务平台警力资源的最佳围堵方案。
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','全市交通路口的路线')xyznpathnumz=data[:,4]dataz=data[:,4]data[:,4]datedataz=data(:,4)hold onfor i=1:length(x)if(strcmp(z(1),'A'))plot(x(i),y(i),'.')endendhold onfor i=1:length(x)if(strcmp(z(1),'A'))plot(x(i),y(i),'.')endendhold onfor i=1:length(x)if(strcmp(z(i),'A'))plot(x(i),y(i),'.')endendz=z(2:end)hold onfor i=1:length(x)if(strcmp(z(i),'A'))plot(x(i),y(i),'.')endendhold onfor i=1:length(x)if(strcmp(z(i),'A'))plot(x(i),y(i),'.')endend[num1,data1]=xlsread('C:\Users\yaokaiqian\Desktop\cumcm2011Problems中文版\B\cumcm2011B附件2_全市六区交通网路和平台设置的数据表.xls')[num2,data2]=xlsread('C:\Users\yaokaiqian\Desktop\cumcm2011Problems中文版\B\cumcm2011B附件2_全市六区交通网路和平台设置的数据表.xls','全市交通路口的路线') m=num1(:,6)m=num(:,6)[num1,data1]=xlsread('C:\Users\yaokaiqian\Desktop\cumcm2011Problems中文版\B\cumcm2011B附件2_全市六区交通网路和平台设置的数据表.xls')m=num1(:,6)n=num1(:,7)hold onfor i=1:length(x)if(strcmp(z(i),'A'))plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro');endif(n(i)==1)plot(x(i),y(i),'r*');endendendline1=num2(:,1)line2=num2(:,2)hold onfor i=1:length(x)if(strcmp(z(i),'A'))plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro');endif(n(i)==1)plot(x(i),y(i),'r*');endendendfor i=1:length(line1)if(line1(i)<=92)if(line2(i)<=92)line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]);endendendhold onfor i=1:length(x)if(strcmp(z(i),'A'))plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro');endif(n(i)==1)plot(x(i),y(i),'r*');endtext(x(i),y(i),num2str(i));endend %%%%%%差一个点就OK了for i=1:length(line1)if(line1(i)<=92)if(line2(i)<=92)line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]);endendend ----------------------hold onfor i=1:length(x)plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro');endif(n(i)==1)plot(x(i),y(i),'r*');endendfor i=1:length(line1)line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]);endendhold onfor i=1:length(x)plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro');endif(n(i)==1)plot(x(i),y(i),'r*');endendfor i=1:length(line1)line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]); •endhold onfor i=1:length(x)plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro');endif(n(i)==1)plot(x(i),y(i),'r*');endendfor i=1:length(line1)line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]); •endhold onfor i=1:length(x)if(strcmp(z(i),'A'))plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro');endif(n(i)==1)plot(x(i),y(i),'r*');endtext(x(i),y(i),num2str(i));endendfor i=1:length(line1)if(line1(i)<=92)if(line2(i)<=92)line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]); endendhold onfor i=1:length(x)if(strcmp(z(i),'A'))plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro');endif(n(i)==1)plot(x(i),y(i),'r*');endtext(x(i),y(i),num2str(i));endendfor i=1:length(line1)if(line1(i)<=92)if(line2(i)<=92)line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]); endendendhold onfor i=1:length(x)if(strcmp(z(i),'A'))plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro');endif(n(i)==1)plot(x(i),y(i),'r*');endtext(x(i),y(i),num2str(i));endendfor i=1:length(line1)if(line1(i)<=92)if(line2(i)<=92)line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]); endendendfor i=1:length(line1)line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]);hold onfor i=1:length(x)plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro');endif(n(i)==1)plot(x(i),y(i),'r*');endtext(x(i),y(i),num2str(i)); endendfor i=1:length(line1)line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]); end ---------------------全图hold onfor i=1:length(x)plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro');endif(n(i)==1)plot(x(i),y(i),'r*');endendfor i=1:length(line1)line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]); endtmp=cat(2)tmp1=1;for i=1:length(line1)if(line1(i)<=92)if(line2(i)<=92)tmp(tmp1,1)=line1(i)tmp(tmp1,2)=line2(i)endendendxlswrite('tmp.xls',tmp)hold onfor i=1:length(x)if(strcmp(z(i),'A'))plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro');endif(n(i)==1)plot(x(i),y(i),'r*');endtext(x(i),y(i),num2str(i));endend-----for i=1:length(line1)if(line1(i)<=92)if(line2(i)<=92) 连线line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]); endendend------hold onfor i=1:length(x)plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro'); 描点endif(n(i)==1)plot(x(i),y(i),'r*');endend---------for i=1:length(line1)line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]); endtmp=cat(2)tmp1=1;for i=1:length(line1)if(line1(i)<=92)if(line2(i)<=92)tmp(tmp1,1)=line1(i)tmp(tmp1,2)=line2(i)endendendxlswrite('tmp.xls',tmp)clc;clearShapeX = [403 383.5 381 339 335 317 334.5 333 282 247 219 225 280 290 337 415 432 418 444 251 234 225 212 227 256 250.5 243 246 314 315 326 327 328 336 331 371 388.5 411 419 411 394 342 325342 345 348.5 351 348 370 371 354 363 357 351 369 335 381 391 392 395 398 401 405 410 408 415 418 422 418.5 405.5 405 409 417 420 424 438 438.5 434 438 440 447 448 444.5 441 440.5 ];ShapeY = [ 359343351 377.5376383362 353.5342325301316270292335328335371374394277271265290300301306328337367351355350 342.5339334335330333 330.5 327.5344343342 348 372 374 372 382 380.5 377 369 363 353 374 382.5 387 382 388 395 381 375 366 361 362 359 360 355 350 351 347 354 356 364.5 368 370 364 370 372 368 373 376 385 392 381 383381.5];N=length(ShapeX);for i=1:Nfor j=1:NDistance(i,j)=sqrt((ShapeX(i)-ShapeX(j))^2+(ShapeY(i)-ShapeY(j))^2); endendDistanceA=zeros(N);Max_V alue=zeros(N);for k=1:N[max_line,column]=max(Distance(k,:));A(k,column)=max_line;endMax_V alue(k,column)=max(max(A))[I,J]=find(Max_Value)point_start=[ShapeX(I) ShapeY(I)]point_end=[ShapeX(J) ShapeY(J)]hold onfor i=1:length(x)if(strcmp(z(i),'A'))plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro');endif(n(i)==1)plot(x(i),y(i),'r*');endtext(x(i),y(i),num2str(i));endendfor i=1:length(line1)if(line1(i)<=92)if(line2(i)<=92)line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]);endendendhold onfor i=1:length(x)if(strcmp(z(i),'A'))plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro');endif(n(i)==1)plot(x(i),y(i),'r*');endtext(x(i),y(i),num2str(i));endendfor i=1:length(line1)if(line1(i)<=92)if(line2(i)<=92)line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]);endendendx=x=num(:,2)[num2,data2]=xlsread('C:\Users\yaokaiqian\Desktop\cumcm2011Problems中文版\B\cumcm2011B附件2_全市六区交通网路和平台设置的数据表.xls')hold onfor i=1:length(x)if(strcmp(z(i),'A'))plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro');endif(n(i)==1)plot(x(i),y(i),'r*');endtext(x(i),y(i),num2str(i));endendfor i=1:length(line1)if(line1(i)<=92)if(line2(i)<=92)line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]);endendendhold onfor i=1:length(x)plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro');endif(n(i)==1)plot(x(i),y(i),'r*');endendfor i=1:length(line1)line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]); endhold onfor i=1:length(x)if(strcmp(z(i),'A'))plot(x(i),y(i),'.');if(m(i)==1)plot(x(i),y(i),'ro');endif(n(i)==1)plot(x(i),y(i),'r*');endtext(x(i),y(i),num2str(i));endendfor i=1:length(line1)if(line1(i)<=92)if(line2(i)<=92)line([x(line1(i)),x(line2(i))],[y(line1(i)),y(line2(i))]); endendend。
2011B浙江省数学建模成绩
杨纯 王琴 孙欢 王乐乐 赵梅洁 钟晓鹏 许天婷 刘俐岑 袁宇泽 孟海红 朱婷婷 夏庆江 韩霜 谢嘉乐 倪扉 沈华都 林威 沈王冰 殷波 毛慰 刘斌 徐陈超 周森 章淑慧 赵鹏 寿开荣 杨琴幼 张弛 周子栋 杨凯 张翠萍 曹伊梦 顾心怡 唐佳颖 郑瑾 刘翠云 杜双泓 管丽萍 李盼 陈余康 舒梦洁 陈朱平 葛颖颖 任姚峰 沈琦 王莉萍 郑小琴 吴杉 俞灵杰 胡超 李晓涛 毕独创 潘腾飞 厉伟锋 王微微 邓地满 戴孙圣 章艳华 顾凯丽 冯超 戴承惠 季玢玥 倪佳媚 阮骋怀 李庆 史海
数模组 陈雪东 数模组 王香庆 金伟锋 数模组 数模组 陈海挺 数模组 胡晓晓 欧阳耀 数模组 数模组 韩艳敏 数模组 数模组 王玮明 数模组 欧阳耀 李永民 李平 数模组 余旺科 唐少芳 数模组 数模组 数模组 数模组 王玮明 张文峰 数模组 数模组 数模祖 数模组 马国春 数模组 数模组 陈文海 沈亚军 数模组 指导组 李立平 蔡风景 叶鹏 唐少芳 数模组 龚世才 数模组 数模组 指导组 吕平 数模组 数模组 数模组 数模组 数模组 数模组 指导组 吕丹 数模组 崔灵周 金新元
65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130
吕丹 数模组 数模组 数模祖 数模组 数模组 颜廷苏 数模组 数模组 祝汉灿 数模组 黄学海 数模组 数模组 数模组 数模组 吕丹 数模组 数模组 沈亚军 数模组 严传魁 数模组 杨春兰 数模组 数模组 洪振杰 数模组 数模组 欧阳耀 陈雪东 数模组 方惠兰 王香庆 数模组 龚世才 数模组 祝汉灿 杨春兰 数模祖 数模组 数模组 数模组 数模组 数模组 吕平 数模组 数模组 数模组 数模组 数模组 金伟锋 数模组 数模组 徐晨东 赵振江 颜廷苏 数模组 数模组 数模组 数模组 数模组 方惠兰 数模组 数模组 数模组
数学建模2011b题
数学建模2011b题【原创版】目录一、数学建模 2011b 题概述二、题目分析1.题目背景及要求2.题目难点及解决方法三、解题过程1.第一问的解决方法2.第二问的解决方法四、结论正文一、数学建模 2011b 题概述数学建模 2011b 题是一道经典的数学建模题目，主要考察参赛者的数学建模能力、分析问题和解决问题的能力。
题目内容较为复杂，需要运用到多个数学知识，包括微积分、线性代数、概率论等。
二、题目分析1.题目背景及要求题目的背景是一个生产问题的优化模型，要求参赛者根据题目给出的条件，建立一个数学模型，并通过求解模型得到最优解。
题目分为两问，第一问要求求出生产方案，第二问要求求出最优的生产策略。
2.题目难点及解决方法题目的难点在于如何建立一个合适的数学模型，以及如何求解模型。
对于第一问，需要运用到线性规划的知识，建立一个线性规划模型，并通过求解模型得到最优解。
对于第二问，需要运用到动态规划的知识，建立一个动态规划模型，并通过求解模型得到最优解。
三、解题过程1.第一问的解决方法对于第一问，我们可以通过以下步骤来解决：（1）根据题目给出的条件，列出线性规划模型。
（2）通过求解模型，得到最优解。
2.第二问的解决方法对于第二问，我们可以通过以下步骤来解决：（1）根据题目给出的条件，列出动态规划模型。
（2）通过求解模型，得到最优解。
四、结论通过以上步骤，我们可以得到数学建模 2011b 题的解答。
这道题目主要考察了参赛者的数学建模能力、分析问题和解决问题的能力，需要运用到多个数学知识，包括微积分、线性代数、概率论等。
数学建模2011b题
题目：如何通过经济模型分析促进一个地区旅游业的发展首先，我们需要对问题背景进行详细的了解。
这个问题的关键在于如何通过经济模型分析，来找出能够促进一个地区旅游业发展的有效策略。
接下来，我们将分几个部分进行详细的讨论。
一、明确问题：理解旅游业的基本要素我们需要了解当地旅游业的主要驱动力是什么，游客的消费习惯如何，哪些因素会对其消费产生影响。
二、建立模型：设定变量和假设我们将设定以下几个变量：旅游收入、游客数量、旅游成本、旅游设施、旅游政策等。
假设这些因素之间存在一定的关系，我们可以使用这些变量来建立模型。
三、数据收集和分析：收集当地旅游业的数据我们需要收集当地旅游业的相关数据，包括旅游收入、游客数量、旅游成本、旅游设施的数量和状况等。
根据这些数据，我们可以开始进行实证分析。
四、模型应用和解释：运用模型解释当地旅游业的发展情况我们可以通过模型预测不同情况下当地旅游业的发展情况，并解释这些预测结果。
比如，如果我们增加了旅游设施的数量，可能会吸引更多的游客，从而提高旅游收入。
五、优化策略：根据预测结果提出可能的优化策略根据模型预测的结果，我们可以提出一些可能的优化策略。
比如，加大旅游设施的投资，或者推出一些吸引游客的优惠政策等。
这些策略都需要考虑到当地的经济状况和社会环境。
六、结果反馈和调整：将策略应用于实践并持续调整将提出的优化策略应用于实践中，并观察其实际效果。
根据实践结果，我们可以对策略进行调整和优化。
这个过程可能需要一段时间，因此我们需要定期进行反馈和调整。
在解决这个问题的过程中，我们需要注意以下几点：首先，模型的有效性和可信度非常重要，需要经过仔细的验证和检验；其次，数据的收集和分析需要准确和全面；最后，策略的提出和应用需要考虑到当地的实际情况和社会环境。
以上就是对这个问题的一个基本解答，希望能对你有所帮助。
在实际操作中，可能还需要考虑更多的细节和因素，但这个解答应该能提供一个基本的框架和思路。
2011数学建模B题完整论文
针对全市（主城六区A,B,C,D,E,F）的具体情况，按照设置交巡警服务平台的原则和任务。
如图所示：结合全区的地图与所给的数据，我们对A,B,C,D,E,F的具体情况分析，我们分析了发案率与六城区人口的关系，我们得到如下的关系图：同时，我们对路口节点标号与发案率分析，得到如下：分析，案发率及面积人口表，六个区域服务平台情况，六个区域服务平台情况区域服务平台个数区域面积人口数A 20 22 60B 8 103 21C 17 221 49D 9 383 73E 15 432 76F 11 274 53综合以上的数据，我们对数据进行比较，分析，我们得到标准模图，如下于是我的到现有交巡警平台设置方案不合理。
对于追捕逃犯问题，我们对案发后罪犯人去向不明，我们采用圈套式方法，利用动态进行分析，找出罪犯，交巡警及时间达到一个平衡点。
由第一题，我们可以计算出来，A区13个交通要道出口的每个封锁时间为t1，t2，t3，t4，t5，t6，t7，t8，t9，t10，t11，t12，t13，及用时最长的路口时间为T1和用时最短的路口的时间为T2。
同时，找到从P出A区最短的线路（见图P）事实上，经过计算得出，犯罪嫌疑人只有可能在两个区->节点30，大约需要1.8分钟，也就是说犯罪嫌疑人在3分钟之后已经离开A区，进入C区，所以此时我们应该考虑C区巡警台的围捕问题。
经计算可以.疑人还在A区，可供他选择也就是两个方向，第一小方面是往左边逃跑（如情况二图一），也就只有三种可能出项的情况，通过计算可以得出，巡警台15封锁28号路口，10平台封锁26路口，14平台封锁14路口即可。
另一方面是往右边逃跑（如情况二图二），通过计算得出，2,3,4号巡警台往最近的路口处进。
（图P）。
[小学教育]2011全国大学生数学建模竞赛B题及参考答案
![[小学教育]2011全国大学生数学建模竞赛B题及参考答案](https://img.taocdn.com/s3/m/9b05e1afce2f0066f533227a.png)
[小学教育]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分钟后接到报警，犯罪嫌疑人已驾车逃跑。
为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。
题目交巡警服务平台的设置与调度摘要,本文研究的是某城区警车配置及巡逻方案的制定问题，建立了求解警车巡逻方案的模型，并在满足D1的条件下给出了巡逻效果最好的方案。
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全国大学生数学建模竞赛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数学建模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分钟后接到报警，犯罪嫌疑人已驾车逃跑。
为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。
附件1：A区和全市六区交通网络与平台设置的示意图。
附件2：全市六区交通网络与平台设置的相关数据表（共5个工作表）。
附图1：A区的交通网络与平台设置的示意图附图2：全市六区交通网络与平台设置的示意图说明：（1）图中实线表示市区道路；红色线表示连接两个区之间的道路；（2）实圆点“·”表示交叉路口的节点，没有实圆点的交叉线为道路立体相交；（3）星号“*”表示出入城区的路口节点；（4）圆圈“○”表示现有交巡警服务平台的设置点；（5）圆圈加星号“○*”表示在出入城区的路口处设置了交巡警服务平台；（6）附图2中的不同颜色表示不同的区。
2011数学建模B题完整解答
关键词： 关键词：交巡警服务平台；调度模型；整数规划；Floyd 算法；Matlab
§1 问题的 问题的重述
一、背景知识 1．交巡警 交巡警是交警与巡警合一的警务模式， 是世界大多数国家普遍采用的成熟警察勤务 模式。交巡警模式比“交巡分离”模式更为合理，减少了警务矛盾与执法漏洞，提高了 执法质量。交巡警制度整合了警力资源，将刑事执法、治安管理、交通管理、服务 群众四大职能有机融合的新型防控体系，这种防控体系现如今已遍布世界各地。 2. 交巡警服务平台 交巡警平台是交巡警警种出现后，设立在交通要道和市区、街镇繁华地带，专门处 理日常警务的作业场所。这种平台使得交巡警在案件发生后，能够立刻抵达出事现场。 为了尽量照顾到某一城区所有的突发事件， 在城市的各个街道和道路节点设置多个交巡 警服务平台是必要的。交巡警服务平台，不仅是城市治安良好的象征，也是一道道亮丽 的风景线。保卫着人民的安全和国家的安定。一般来说，每个交巡警平台会配置 GPS 全 球定位系统以巡逻车、抓捕网、警戒带、路障、防弹衣等设备，可以方便地处理各种突 发情况。 在 2010 年 2 月，一支名为“交巡警”的全新警种在重庆诞生。首批执勤的 150 个 警务平台和 4000 名昼夜循环的交巡警，配备“高精尖”装备，代替过去的交警和巡警， 执行交通管理、刑事执法、治安管理三大职能[1]。在过去的一年中，重庆街面犯罪实际 下降近 40%，未发生一起死亡 10 人以上特大交通事故，主城 21 年来首次出现街头“两 抢”案件单日“零发案”，交巡警服务平台成为名副其实的打击犯罪“第一阵地”。那 么，如何合理设置交巡警服务平台、充分发挥服务平台的功能，以快速应对突发事件， 就成为有关部门面临的一个全新的课题。 二、相关数据 1．某市全市交通路口节点数据（详见题目附表 1） 2．某市全市交通路口的路线（详见题目附表 2） ； 3．某市全市交巡警平台设置方案（详见题目附表 3） ； 4．某市全市出入口位置（详见题目附表 4） ； 5．该市六城区的基本数据（详见题目附表 5） 。 三、要解决的具体问题 1．问题一： 问题一：如何合理分配中心城区 A 内各交巡警服务平台的管辖范围，使其在所 管辖的范围内出现突发事件时，能在 3 分钟内有交巡警到达事发地，其中警车的速度为 60km/h。 2．问题二： 问题二：对于重大突发事件，如何调度 A 区内 20 个平台的警力资源，快速全封 锁该区的 13 个出入口。 3．问题三： 问题三：在 A 区内增加 2 至 5 个平台，以解决服务平台的工作量不均以及部分 地方出警时间过长的实际问题。 4．问题四： 问题四：针对全市六区的情况，分析研究现有交巡警服务平台设置方案的合理 性，并对明显不合理的平台设置给出改进方案。 5．问题五： 问题五：如果地点 P 处发生重大刑事案件，在案发 3 分钟后接到报警，犯罪嫌 疑人已驾车逃跑。试设计调度全市服务平台警力资源的最佳围堵方案。
2011年数学建模大赛b题matlab编程
2011年数学建模大赛b题matlab编程（原创实用版）目录一、2011 年数学建模大赛 B 题概述二、Matlab 编程在解决该问题中的应用三、具体建模过程及 Matlab 编程实现四、总结正文一、2011 年数学建模大赛 B 题概述2011 年数学建模大赛 B 题是一道涉及运筹学、图论和最优化理论的复杂题目，要求参赛选手针对给定的问题进行数学建模，并利用计算机编程求解。
此题对选手的数学基础、编程能力和创新思维都提出了较高的要求。
二、Matlab 编程在解决该问题中的应用Matlab 是一种广泛应用于科学计算、数据分析和可视化的编程语言，具有丰富的函数库和强大的矩阵计算能力。
在解决 2011 年数学建模大赛B 题时，Matlab 编程在以下几个方面发挥了关键作用：1.数据处理与分析：Matlab 可以方便地对数据进行预处理，如清洗、转换和整理，以便更好地进行后续建模分析。
2.建立数学模型：通过 Matlab 编程，可以快速地搭建和调整数学模型，以找到最合适的解决方案。
3.求解最优化问题：Matlab 提供了丰富的最优化算法，如线性规划、整数规划和动态规划等，可以有效地解决各类最优化问题。
4.可视化分析：Matlab 可以方便地绘制各类图表，直观地展示分析结果，有助于更好地理解问题和优化解决方案。
三、具体建模过程及 Matlab 编程实现具体建模过程分为以下几个步骤：1.阅读题目，理解问题背景和需求。
2.收集和整理数据，进行预处理。
3.建立数学模型，包括确定变量、目标函数和约束条件。
4.编写 Matlab 程序，实现模型求解。
5.分析结果，检验模型的有效性和可行性。
6.根据分析结果调整模型和算法，直至找到最优解。
四、总结2011 年数学建模大赛 B 题的解决过程充分展示了 Matlab 编程在数学建模中的重要作用。
通过熟练掌握 Matlab 编程技术，可以有效地解决各类实际问题，提高数学建模的效率和质量。
2011年全国大学生数学建模竞赛B题优秀论文
i 1, 2, 20
j 1, 2, ,92
（4）
根据上述模型，我们使用 Lingo 及 MatLab 软件进行求解，工作量均衡度 σ=7.7018， 各平台管辖的路口结果见表 2： 表 2 A 区各平台管辖的路口 平台 管辖的路口 到达最远路口时间（min）
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
2
三、符号定义
各符号及含义见表 1。 表1 符号 v tij pj S Ge（S） N M q σ T C(t) 符号含义说明 含义 交巡警的速度 交巡警从第 i 个平台到第 j 个路口节点所需时间 第 j 个路口节点的发案率 满足时间要求的路口节点的集合 集合 S 元素的个数 表示区内到任一平台时间均超过 3min 的路口数 表示区内路口总数 平台设置合理度 工作量均衡度 封锁完所有要道的总用时 完全封锁这个逃逸范围的最少路口集合
12250300350400450500100150200250300350400450500550f交通服务平台服务范围图表示交叉路口表示服务平台表示交通服务平台的服务范围增加平台后f区各平台管辖示意图522最佳围堵的全市交巡警平台调度模型交巡警平台围堵嫌犯是动态的过程全市80个平台参与围堵当交巡警的最短围堵时间小于嫌犯的逃逸时间减去案发至报警的3min则实现成功围堵
由于一个平台的警力最多封锁一个路口， 则
j 1
13
ij
1
（5）
设第 i 个平台封锁第 j 个关键路口节点的时间为 tij，则封锁完所有要道的总用时 T 以用时最长的为准，即
T max tij ij
i
为实现快速封锁，选取总用时最短的方案。
2011年数学建模大赛b题matlab编程
2011年数学建模大赛b题matlab编程【最新版】目录一、数学建模大赛简介二、2011 年数学建模大赛 B 题概述三、MATLAB 编程在解决 2011 年数学建模大赛 B 题中的应用四、结论正文一、数学建模大赛简介数学建模大赛是一项面向全球高校大学生的竞赛活动，旨在激励学生学习数学的积极性，提高学生建立数学模型和运用计算机技术解决实际问题的综合能力。
该竞赛每年举办一次，由美国工业与应用数学学会于 1985 年发起。
我国大学生数学建模竞赛是由教育部高教司和中国工业与数学学会主办、面向全国高等院校的年度通讯竞赛。
二、2011 年数学建模大赛 B 题概述2011 年数学建模大赛共分为 A、B 两题，其中 B 题为“某市设置交巡警服务平台的相关情况，建立数学模型分析研究下”。
题目要求参赛选手在规定时间内，运用数学知识和编程技能，建立合适的数学模型，解决实际问题。
三、MATLAB 编程在解决 2011 年数学建模大赛 B 题中的应用MATLAB 是一种广泛应用于科学计算和工程设计的编程语言，其强大的数值计算和数据处理功能为解决数学建模问题提供了便利。
在 2011 年数学建模大赛 B 题中，参赛选手可以利用 MATLAB 编程，完成以下任务：1.数据预处理：利用 MATLAB 对原始数据进行清洗、整理和转换，为建立数学模型打下基础。
2.建立数学模型：根据题目要求，参赛选手需要建立合适的数学模型来描述交巡警服务平台的相关情况。
在这一过程中，MATLAB 可以提供丰富的函数库和工具箱，帮助选手更方便地搭建和求解数学模型。
3.数值计算与优化：利用 MATLAB 进行数值计算，求解数学模型中的未知参数，并对模型进行优化，以达到题目要求的目标。
4.结果可视化：MATLAB 具有丰富的可视化工具，可以帮助参赛选手将计算结果以图表或地图等形式直观地呈现出来，便于分析和解释。
四、结论总之，MATLAB 编程在解决 2011 年数学建模大赛 B 题中发挥了重要作用。
2011年数学建模大赛b题matlab编程
2011年数学建模大赛b题matlab编程摘要：一、数学建模大赛简介二、2011 年数学建模大赛B 题概述三、MATLAB 编程在解决2011 年数学建模大赛B 题中的应用四、总结正文：一、数学建模大赛简介数学建模大赛是一项面向全球高校大学生的竞赛活动，旨在激励学生学习数学的积极性，提高学生建立数学模型和运用计算机技术解决实际问题的综合能力。
该竞赛每年举办一次，由美国工业与应用数学学会在1985 年发起，现在已经成为全球范围内最具影响力的数学建模竞赛之一。
二、2011 年数学建模大赛B 题概述2011 年数学建模大赛共有A、B 两个题目，其中B 题目是关于拔河比赛的。
题目要求参赛者建立一个数学模型，分析拔河比赛中的各种因素，并预测比赛结果。
这个问题涉及到许多实际问题，如团队协作、运动员的身体素质、比赛策略等，需要运用多种数学方法和编程技术进行分析和求解。
三、MATLAB 编程在解决2011 年数学建模大赛B 题中的应用MATLAB 是一种广泛应用于科学计算和工程设计的编程语言，具有强大的数据处理和可视化功能。
在解决2011 年数学建模大赛B 题时，可以利用MATLAB 编程进行以下方面的操作：1.数据处理：利用MATLAB 对原始数据进行清洗、整理和转换，以便进行后续分析。
2.建立数学模型：通过MATLAB 编程构建数学模型，如建立关于拔河比赛胜负的预测模型，需要考虑运动员的力量、体重、技巧等因素，利用MATLAB 进行加权平均计算，得到最终的预测结果。
3.数值计算：利用MATLAB 进行数值计算，如求解微分方程、线性规划等问题，这些计算方法在数学建模中具有重要作用。
4.可视化分析：MATLAB 具有丰富的可视化功能，可以方便地对数据进行图形分析，如绘制散点图、折线图、柱状图等，直观地展示数据特征和变化趋势。
四、总结2011 年数学建模大赛B 题要求参赛者运用数学方法和编程技术解决实际问题，MATLAB 编程在这方面具有很大的优势。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）：我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：参赛队员(打印并签名) ：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期：年月日赛区评阅编号（由赛区组委会评阅前进行编号）：编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：B题交巡警服务平台的设置与调度摘要交巡警服务平台的合理建设可以使警察更好肩负刑事执法、治安管理、交通管理、服务群众的职能。
数学模型的建立更科学地解决此问题。
对于问题一，我们建立最短路径模型。
首先我们只考虑突发事件后，警察最短到达现场时间。
根据所给城区A的交通网状图，和相应数据，导入MATLAB中。
得到带有路口节点标号的A城区交通图，并得到节点间的距离。
以全区20个交巡警平台为终点，逐个找出交通节点到巡警台的最短距离并为每个交巡警平台选择管辖节点。
这样分配会使得有些交巡警平台压力过大。
在基本保证3分钟到达突发点的前提下，进行管辖点微调，得到相应覆盖点及路线。
对于突发事件的快速全封锁，我们以最短时间全部封锁13条要道为目标进行调动。
建立短板模型，由节点间距离，计算出单位警力调动的最长时间为：7.9MIN。
考虑到出警时间与交巡警平台工作量的问题，结合不同节点的案发率和建立平台所需物质，人力资源。
我们合理建立最优化模型。
得到建立点为：29,38,60,88.对于问题二，纵观交巡警服务平台在城中建立位置。
结合相应节点的案发率和不同区域的人口密集度，分析平时出警效率。
并且讨论突发事件下，全部封锁进出要道的效率。
在适当区域进出口要点增加平台的方案对于案犯的抓捕，我们合理假设案犯出逃速度。
找出3分钟内案犯逃亡范围，并对案犯进入C区进行相关讨论。
在后追前堵的措施下，以最快速度进行警力布控。
设立两个包围圈，并且相应警力从外围逼近32号节点，内部向外逐步的严密方案。
关键字：最短路短板优化包围圈一问题重述“有困难找警察”，是家喻户晓的一句流行语。
警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。
为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。
每个交巡警服务平台的职能和警力配备基本相同。
由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。
试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：（1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。
请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。
对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。
实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。
根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。
（2）针对全市（主城六区A，B，C，D，E，F）的具体情况.，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。
如果有明显不合理，请给出解决方案。
如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。
为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。
附件1：A区和全市六区交通网络与平台设置的示意图。
附件2：全市六区交通网络与平台设置的相关数据表（共5个工作表）。
二问题假设1 节点间连线的长度所换算的距离即为路程。
2 突发事件到达现场的时间为警车行驶的时间。
3 出警时不考虑路口所设红绿灯。
4 同一区内车流量等交通状况基本一致。
三．符号说明交巡警服务平台所在节点的案发率P1非交巡警服务平台的节点案发率P2四．模型建立与求解对于问题一，先合理分配每个巡警台的管辖区域。
实际突发事件，不仅会发生在交通节点，在节点间道路上也会有发生，只是概率相对较小。
我们先根据节点建立最短路线模型。
将附件中A区数据导入MATLAB，得到有节点标号的A区网状图再将节点起始坐标导入MATLAB中，得到节点连线距离。
标号为1到20的节点都为交巡警服务平台，因此只需为21到92的节点找到相应交巡警服务平台。
首先根据起终点节点标号找到直接与1到20服务平台相邻的节点。
对直接相连的点进行分配。
最终会发现21,31,38,39,45点距离超过3KM。
结合节点连线与图中节点标号，在EXCILE下做出如下表格：对于每个服务台以最近的距离为目标，尽量减少出警到达案发点经过的节点数量，得到如下划分方案：可以从表中看出某些服务平台管辖的节点数量过多，工作分配不平衡。
为减少1,4,5,20号交巡警服务台的工作压力，在图中找到与其相近的服务台，并相应将一些节点在保证距离的前提下根据上图进行划分，使18号分担20号任务,19号分担1号任务；根据相应距离可以进行调整，使得72点分到标号2。
76,78分到标号19。
84分到标号18。
再根据相应节点位置，我们又对节点间的路线进行划分,得到如下划分方案：(26)(34)1035 34 94531 833 36 (47) (9)48730 47 32 (15)175 69 74 (78)68 71 7372270 44 40 4367 51950 47 6351 52355 65 (44) (45)665461 60 46257 63 (89)646(42) (50)(61) 59 58其中7到29的调动距离最长，达到7.9423KM 。
假设以60km/h 的速度布控，完全布控所用时间：T=7.94分钟。
由于29号特殊的地理位置，使得调动时间相对较长。
与此同时14号的布控时间也要达到6.7分钟。
而其他几个点的布控时间基本控制在3分钟。
若要在最短时间内快速封锁全区，最难到达的封锁点便是问题关键。
因为封锁全区的突发事件紧急而且概率低。
人员调动时，物质等资源可以忽略。
最短时间才是关键。
先找到位置特殊的交通要道。
图中不难看出A 区横坐标在200到300，纵坐标在260到340之间的封锁点较多，交巡警服务平台较少，节点间距离较长。
根据此特点，29点将是调动时间最长点，为解决交警服务平台少的问题，14点与16点警力虽在交通要道上，仍要调动到相邻封锁点使得全区封锁更迅速。
对于其他交通要道的节点，则派最近交警服务平台前往。
因此得出以下方案： 13到23； 11到24； 10到22； 14到21； 16到14； 9到16； 2到38； 4到62； 15到28；7 到30到29； 5到47到48到30； 6到47到48；7977 197876 8892 2089 86 85 84 87 90(16)(21) 14132223 242111(25)(22) 2627(27)25 121528 29 (31) (7)1742 (40) 41 (81)8218(73) 80 81 8391638 (14) 36 37其中7到29的调动距离最长，达到7.9423KM。
假设以60km/h的速度布控，完全布控所用时间：T=7.94分钟。
由于29号特殊的地理位置，使得调动时间相对较长。
与此同时14号的布控时间也要达到6.7分钟。
而其他几个点的布控时间基本控制在3分钟增加平台，不仅要解决工作量平衡的问题，而且要涵盖出警时间过长点。
由表可以看出28,29,38,39,61,92点出警时间将超出3分钟。
同时，20号的工作量也相对较大，因此我们增加4个点。
分别在29,38,60,88。
其中28点与29点地理位置特殊，这两点虽为进出区的交通要点，但离服务平台较远。
所以在29点增加服务平台。
38,39点也因为出警时间过长，因为38为交通要点，所以建在38点。
为了61点可以在更短时间到达，而且缓解4,5两个服务台的压力，所以需要在60点建立。
在20点周围应建立服务台以缓解其密集的交叉路口所带来的压力。
还要考率92号节点可以快速赶到，因此在91点建设服务台最合适了。
对于问题二，针对全市六区交通网络与平台设置的示意图，和附件所给出的数据，我们得到全城的基本情况。
首先说，全城的交巡警服务平台，有一定的合理性。
计算出交巡警服务平台所在节点的案发率P1=2.1175。
非交巡警服务平台的案发率P2=1.006175。
由此交巡警平台的节点位置可以更高效地处理突发事故。
但也存在一定不合理性。
在A，B，C三区平均每三万人有一个服务平台。
但是在D，E，F区，区域面积明显增加。
每个服务台的平均服务人数达到5万以上。
这不仅使得交巡警服务台的工作量增大，而且出警速度与效率也会降低。
在17个出入市区的路口中仅有3个布置了交巡警服务台。
做为主城区的A区的13个出入口中也只布置了3个服务台。
而且，例如E区的387点，偏僻，离服务台也非常远。
这些弊端使得突发事件时，对进出口的封锁效率迅速下降。
在B区的服务台过于集中，有四个服务台之间只隔1个节点。
而节点密集区有时却缺少服务台。
在F区也存在这样的问题。
综合以上分析，我们给出解决方案：考虑到32号节点的特殊性，在其北面有30,48两个进出A区的交通要道。
在西面有28,29两个进出A区节点，而且这两点偏远，离服务平台较远。
也不排除案犯向东与南逃亡的可能性。
因此，我们列出以下罪犯逃跑路线：我们很据图以及罪犯可能的逃跑路线，制定封锁收网同时进行的计划，缩小罪犯行动范围。
3分钟后，罪犯方位并不明确。
首先封锁17个进出市区的路口。
因此找到最近平台封锁17个路口。
在进出城区路口封锁的同时，分析上面罪犯3分钟可能逃跑路线，看出罪犯有东，西，南，北四个逃窜可能。
如果向北逃窜3分钟罪犯可以到达30,48，节点并进入C 区或者从30节点向西，再通过28,29节点进入C 区和D 区。