2011年数学建模B题
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题省一等奖
承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从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的交巡警服务平台的警力资源来封锁。
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）各交巡警服务平台的管辖范围，尽量在分钟内到达事发地，实质上是求最短路径问题。
2011数学建模(美赛)b题
Minimizing the Number of repeatersIntroductionVery 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.AssumptionThe users in the area is uniform distributedThe signal of the radio spectrum in the area can’t be effected by environmentIn a certain period of time there are a small number of users removingAll repeaters have the same standardAnalysis and solution of the model to the first problemThe 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 ofeach repeater covers a circular area and the repeater lies in the center of the circle. The following Figure 1 shows the relationship of three adjacent repeaters.CFor case B of Figure 1, if three circles are tangent to each other, then we find that the center area cannot be covered by the singles. In order to make the signal cover the triangle area, we have to consider adding a For case C, if the intersection of three circles is not null, similar to case B, we also have to add another repeater. Thus, it is easy to find that case A, comparing with cases B and C, is optimal. Thus, we obtain the largest covering area When linked hexagons, as shown in Figure 2. Obviously, it looks like a honeycomb structure. In fact, the honeycomb pattern is one of the most efficient arrangement for radio spectrum. It transmits by the wireless medium of microwave, satellites and radiation. The structure has a feature of point-to-point transmission or multicast. It is widely used in UN Urban Network, Campus Network and Enterprise Network.Figure 2. some circles intersecting together form the closely linked hexagons Now we have a circle with radius of 40 miles. Then we analyze the distances of signals from users and repeaters covering in the circle. Because the differences for the users and repeaters in energy and height, they have different covering distances. We calculate the distances with the theory of space loss. The formula[6]is1288.120lg 20lg 40lg LM F h h d =+-+,LM the wireless lossF the communication working frequency(MHz)1h the height of the repeater (m)2h the height of the user(m)d the distance between the user and repeater(km) We assume that 150F MHZ =,1 1.5h m = and 230h m =, under the condition of the cable loss and antenna gain, we obtain the system gain()(1,21,2)i j SG Pt PA RA CL RR i j =+-++==.The system gain is the allowed decay maximum of the signal from the users to repeaters. If the system gain value is higher than the wireless loss, the users could communicate with each other. Reversely, the users could not communicate. We make the system gain value equals to the wireless loss, thus, we get the extremity distance between the user and repeater. Then we haveSG LM =We choose a typical repeater and the user facility. Thus, the parameters [6] and data of the repeaters are as followsThe transmitting power 120(43)Pt W dBm =The receiving sensitivity 1116RR dBm =-The antenna gain of the repeaters 9.8RA dB =The cable loss 2CL dB =The parameters of the interphoneThe transmitting power 24(36)Pt W dBm =The receiving sensitivity 2116RR dBm =-The antenna gain of the interphone 0PA dB =The system gain of the system from users to repeaters 1144.2SG dB =. Thus, we get the sending distance from the users to repeaters 113.8d km =. Prove in the same way, we have the system gain of the system from the repeaters to users 2151.2SG dB =, the sending distance from the repeaters to the users 220.7d km =According to the sending distance 113.8D km = between user and repeater as well as the property of regular hexagon, we calculate the distance between two repeaters. We obtain that 223.09D km =, which is described in Figure 3. Because 2D is shorter than 2'D , users in this area cannot communicate with each other. Thus, we consider the sending distance 2'D between two repeaters firstly. Then we calculate the distance between the user and the repeater again shown in Figure 4. Finally, we get that 1'12.4D km =.Figure 3. the calculation distance according to the sending distance from users to repeaters.Figure 4. the calculation distance according to the sending distance from repeaters to the users.According to the calculated distance 12'12.4'21.45D km D km ==, we know that the given circle has a radius of 40 miles. We firstly consider the signals ’ covered area of the repeaters. Thus, we get the distribution of the repeater stations in this area showed in Figure 5. The number of repeater stations is 37. However, we need to decide the amount of repeaters distributing in one station.channel (the signaling channel between two points to transmit and receive signals) to transmit signals. Hence, we need 27 frequency channels [2] to maintain the normal communication.In order to avoid the interference about the close frequency between two repeaters, we arrange each repeater 10 frequency channels. We have121145.0145.03145.06145.09145.6145.63145.66145.69146.2146.23146.26146.29146.8146.83146.86146.89147.4147.43147.46147.49Mhz Mhz MHz MHz Mhz Mhz MHz MHz pl r Mhz Mhz MHz MHz Mhz Mhz MHz MHz Mhz Mhz MHz MHz r ⎧⎧⎪⎪⎪⎪⎪⎪⎨⎨⎪⎪⎪⎪⎩⎩（）233145.12145.15145.72145.75()()146.32146.35146.92146.95147.52147.55MHz MHzMHz MHz pl r pl MHz MHz MHz MHz MHz MHz ⎧⎪⎪⎪⎨⎪⎪⎪⎪⎪⎩ Here, n is the number of repeaters.In this method of distribution ，we ensure that the signal could still be recognized after transmission. We associate to each repeater a subaudible tone and the users need to use the same tone to receive the corresponding signal. We suppose each repeater station have the same repeaters attached with different subaudible tones. In this way, we guarantee the signals transmitting in this zone without interference. Because when one user sends a signal with a specific frequency, the repeater could send the signal after adding or subtracting 600 KHz. However, our frequency channels cover the whole scope of the frequency. Thus, the signal can be transmitted in this zone.Finally, we calculate the number of the repeaters in a repeater station and obtain the number is 3. Thus, the total number of the repeaters is 3*37111=.When the number of users in this zone increases to 10000, we consider the problem as the first model. In this situation, each repeater station should cover 10000/37270.3= users. Hence, we need 270 frequency channels to maintain the normal communication. Since the number of the channels is too large, it is wasteful to use 10 frequency channels for the first problem. Thus, we consider assigning each repeater station 30 channels. Furthermore, we get 9 repeaters. However, for the frequency rand ranging from145MHz to 148MHz, the channel changes to 11.1KHz, which leads to the channels interfering with each other. Hence, we make use of the CTCSS system to distribute the 9 repeaters different PL tones. We can build the repeaters which can transmit the same frequency and have different tones.11145145.03145.06145.09145.012145.015145.6145.63145.66145.69145.72145.75()146.2146.23146.26146.29146.32146.35146.8146.83146.86146.89146.92146.95147.4147.43147.46147.49147.52147.55r mhz pl ⎧⎪⎪⎪⎨⎪⎪⎪⎩1'1'145145.03145.06145.09145.012145.015145.6145.63145.66145.69145.72145.75()146.2146.23146.26146.29146.32146.35146.8146.83146.86146.89146.92146.95147.4147.43147.46147.49147.52147.55r mhz pl ⎧⎪⎪⎪⎨⎪⎪⎪⎩Thus, we calculate the number of the repeaters in a repeater station is 270/309=. Then the total number of the repeaters is 9*37333=.The model of the line-of-sight propagation considering the effect ofthe mountainsWe search some information on how to build the repeaters at the top of the mountains. According to the factors influencing the positions of the repeaters, we establish a model to simulate these impact factors of transmission of VHF radio spectrum.When repeaters are installed at the tops of the mountainous, the positions of the repeaters are related to the height of the antenna, its coverage radius, the repeater power and antenna gain. Thus, it is difficult to build the communication network. In order to build communication network well, we should do lots of experiments to ensure the positions of the repeaters according to actual geomorphic environment.Since mountains have different heights, we mainly consider three cases. Case 1 is that the heights of the mountains are 15m below, case 2 requires that the heights ranges from 15 to 30m and the last one is 30m above.The Egli modelThis model considers the height of the mountains below 15m. We assume that the mountains in this zone have no larger peaks, that is, this zone is a medium rolling terrain.This model is based on the data of the mobile communication, which is established by Federal Communications Commission (FCC). It is an empirical equation which is summarized from the data of the irregular terrain. This model based on the barrier height is applied to the VHF radio spectrum and the irregular terrain. It demands the barrier height above 15m. When the barrier height is under 15m ，we modify the model to verify the modified factor T C . The loss of the spectrum [1] equation is218820lg 40lg 20lg 20lg T LM F d h h C =++---.Here, we assume that d is the distance between the two antennas (m), h ∆is the height of thetopography. If we use b h to denote the practical height of the sending signal antenna, o h to denote the least effective height of the antenna and m h the practical height of the receiving signal antenna, then theeffective height of the sending signal antenna 1h satisfies1()2b o h h h m +=, and the effective height of the receiving signal antenna 2h satisfies2()2m o h h h m +=, 100-10-20-301020305070100200300500t h e m o d i f y i n g f a c t o r s K /d B /h mFigure 6[1]. the range of the modifying factor. We obtain the relationship between the height of the topography and the modifying factor from the empirical data. Furthermore, we get the equation with respect to h ∆and T C .C 1.6670.1094h25150T MHz F MHz =-∆<< C 2.250.1476h150162T MHz F MHz =-∆<< C 3.750.2461h 450470T MHz F MHz =-∆<<This model for irregular area is fit for the frequency ranging from 40 to 450MHz. When the frequency is higher than 25MHz or lower than 400MHz and the distance between two antennas is less than 64km, the error would be very small. Through the model we can evaluate the value of the wireless loss and the number of the repeaters.Figure 7 describes the positions of the mobile station, repeater and the barrier. Next, we introduce the concept of the clearance.Figure 7．The schematic of the clearanceT the position of the mobile stationR the position of the repeater1d the distance between the mobile station and the barrier2d the distance between the repeaters and the barrierAssume that the line HD is perpendicular to line RT, which is called clearance showed in Figure 7. Because the distance between the two antennas is very far, thus, the HD is short. Then we can substitute the hd for HC . If the radius of the first Fresnel region (the region is used to evaluate the transmission energy of the video spectrum.) is 1F , we regard 1/HC F as the relative clearance.The equation [2] of the radius of the first Fresnel region is12112d d F d d λ=+where λ is a parameter.When the radio spectrum transmits ，there are always many barriers such as constructions, trees and peaks blocking the spectrum. If the height of the barrier has not reached the first Fresnel zone ，the barrier would have little influence to the receiving frequency level. However, when it is in the zone, it will cause the added losses (the power losses of the sending power relative to the receiving power) to decrease the receiving electrical level. The diffraction losses /dB T h e d i f f r a c t i o n l o s s e s /d BFigure 7. The relationship between diffraction losses and clearance [1].The relationship between the added losses and the clearance caused by the barriers is showed in Figure 7. When the height of the barrier is under the line RT and the relative clearance is larger than 0.5，the added losses changes around 0db. In this situation，the practical receiving electrical level approaches the value of the space loss. We can get the value of the clearance HC is less than0.557F or a negative value. It may1hinder the transmission of direct wave. Thus, we should make the barriers lie below the line RT. Strengths●In the first model, we distribute each repeater 5 frequency channels, meanwhile the different repeatershave different PL tones. Thus, under the condition of avoiding the interference of repeaters with each other, we control the number of frequency channels least to make the transmission more efficient.●The model is established when the users are uniformly distributed. When the number of users increases,the number of repeaters increases. Thus, this model applies the zone where the users are unevenlydistributed.●The Egli model is a model considering the modifying factors, which make the mountains areas problembe easily understood.Weaknesses●In the signal’s coverage area of the repeaters, we assume that each channel only has one user. However,in the practical situation, there may not be one user. That is to say, we have wasted the channel.●Our model belongs to fixed channels distribution strategies, the larger number of the users, the largernumber of the channels. It leads to channel interference with each other when channel bandwidth is less than 8.3MHz. Thus, our model only suits for less number of users.●Considering the mountains environment is complex, in our model, we only consider one mountaineffecting the transmission of radio spectrum.References[1] Yao Dongping, Huang Qing and Zhao Hongli, Digital Microwave Communication, Beijing: Beijing Jiaotong University Press, 2004.7.[2] Theodore S. Rappaport, Wireless Communications: Principles and Practice, Second Edition, Prentice Hall PTR，2006.7[3] DeWitt H.Scott, Michael Krigline, Successful Writing for the Real World, Foreign Language Teaching and Research Press, 2009.2[4] /wiki/Repeater, 2011.2.12[5] /wiki/CTCSS, 2011.2.12[6] /view/2074265.htm,2012.2.14。
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题(题目改变)参考答案
交巡警服务平台的设置与调度优化分析摘要本文综合应用了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题题目及参考答案
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题论文及分析
承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）：我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：参赛队员(打印并签名) ：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期：年月日赛区评阅编号（由赛区组委会评阅前进行编号）：编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：交巡警服务平台的设置与调度的研究摘要本文研究的是某市交巡警服务平台的设置与调度方案的制定问题，建立图数据模型，利用c语言数据结构和lingo语言逐步求解，结合实际的合理分配每个平台的管辖范围，进行调度警务资源，以便提高执勤效率。
问题（1）首先利用图的最短路问题图的广度优先遍历，采用c语言编程求解，解决A区20个交巡警服务平台合理分配管辖范围的实际问题，求解出20个交巡警服务平台的合理管辖范围。
平台管辖范围平台管辖范围平台管辖范围平台管辖范围175 78 69 74 68 7671 73 6761126 271636 37244 40 43 70 72 732 47 304812251742 41365 55 66 54 833 46 13 22 23 242118 81 83 80 82463 57 62 64 60 935 34 4531141979 77549 50 53 51 52 5956 5810152086 85 89 8788 84 90 91其次，对于重大突发事件需要封锁所有路口。
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题
摘要本文对拔河比赛过程进行分析和研究：要求对于某一固定队伍，研究队员位置排序的最佳方案以发挥队伍的最大能量，并探讨比赛获胜规定拉过4米是否科学。
在此基础上，给出定量分析，并制定拔河规则以试用于在校学生参加。
最后，要求为全国大学生拔河比赛制定一套合适规则，形成一份具有可操作性和公平性的提案。
第一步，考虑比赛时队员的姿势对拔河比赛的影响建立模型一、模型二。
对模型进行受力分析，运用MATLAB作图，从图像分析可得，采用低重心姿势优于高重心姿势，且存在一个最佳下倾角α=37.6°，使得队伍发挥出最大能量。
第二步，综合考虑3个因素：体重m、身高h、握力F对比赛的影响建立模型三进行优化。
考察某一特定位置，将3个因素定量表示为各因素在该位置的相对权重。
每个位置的相对权重分布应用“层次分析法”加以计算得出。
得出结论：●在同一位置上不同因素对比赛影响不同；●在不同位置上同一因素的作用和影响也不同。
然后，我们由此给出了7点建议，从而实现一个最佳排列顺序，使得该队伍能发挥最大能量。
第三步，在问题2中，着重对“比赛双方力量相近”这一情境进行建模分析、求解。
考虑大部分比赛双方状况，可近似取“图8 拉过距离DIS与ΔT、t的关系分布图”中的标记点（t，ΔT，DIS）=（6.2,61.6,3.836）为所围成立体图形的均值点，此时可取规定距离DIS=3.836m<4m，为了比赛方便进行，在近似范围内可认为DIS=3.836≈4m，所以比赛获胜规定为拉过绳索4米的规定合理。
第四步，基于对问题1和问题2的分析和结论，同时综合考虑在校学生的具体情况，我们完成了《在校学生拔河比赛规则》和《关于将拔河比赛列入全国大学生正式比赛项目的提案》。
关键词：最佳下倾角最佳排列顺序相对权重层次分析法DIS=3.836一．问题重述拔河比赛始于我国春秋时期，是一项具有广泛群众基础且深受人们喜爱的多人体育运动。
拔河运动可以锻炼参加者的臂力、腿力、腰力和耐力，并且能够培养团队合作精神。
2011年全国大学生数学建模竞赛B题
2011高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）：B我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：参赛队员(打印并签名)：1.韩晓峰2.杨晓帆3.李弘倩指导教师或指导教师组负责人(打印并签名)：日期：2011年9月11日赛区评阅编号（由赛区组委会评阅前进行编号）：2011高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：交巡警服务平台的设置与调度摘要在（1）第一问中，我们根据附表1所给各路口坐标算出A图中每条路线的长度，然后通过floyd算法找出了两点之间的最短路程，得出矩阵D，通过使用matlab圈出各服务平台到周围路口小于3min（即3km）的点，再根据就近原则，将各路口划分到这个圈中离此路口最近的交巡警平台。
对于任意到交巡警平台路程大于3min（即3km）序号为28，29，38，39，61，92的五个路口，则采用就近原则人工划入距离其最近的交巡警平台辖区，这样就在保证出警时间基本都小于3min的条件下，划分出各警务平台合理的管辖范围。
对于（1）第二问中，我们采用指派模型，用lingo软件对20个巡警服务平台对17个城市出入口进行封锁的方法进行了优化，得到初步的调度方案。
2011全国数学建模大赛B题答案
交巡警服务平台的设置与调度的规划模型摘要本文通过对问题具体分析，可以把问题一分为三个小问题，针对问题一的第一个小问题可建立最短路模型，通过寻求各个路口到交巡警平台的满足时间限制的最短距离，解决交巡警服务平台分配管辖范围的问题；对于问题一的第二个小问题由已知的交巡警服务平台快速封锁13个主干路口，我们尝试建立了最小费用流和0-1整数规划两种模型，以寻求交巡警到达所封锁路口最远距离中的最短距离来解决调度问题；问题一的第三个小问题，增加新的交巡警服务平台以工作量尽量均匀，出警时间尽量短为约束条件，建立0-1整数规划模型，求解需要增加的平台数和位置。
问题二可分为两个小问题，对于问题二的第一个小问题，建立0-1整数规划模型，在此以B区为例，以不满足时间限制的路口与B 区总路口个数之比来衡量B区交巡警服务平台设置的合理性；对于问题二的第二个小问题，可建立图论模型和二分法模型，来联合解决问题。
文中主要运用MATLAB和AMPL等程序进行求解，得到了比较合理的结果。
结果如下：故利用0-1整数规划算法找出的交巡警服务平台到交通要道的调度优于指派算法找出的调度方案。
结果3：假如不考虑工作强度的前提下，利用0-1整数规划算法求出需新增加4个平台，标号分别为29,39,61,92；加上工作量均衡的考虑，利用0-1整数规划算法求出需新增加5个平台，标号分别为23,29,40,61,89。
结果4：对于全市平台设置方案的合理性，若出警时间过长的路口超过总路口的5%则设置方案不合理，以 B区为例，运用最短路算法找出距离交警平台超过3分钟路程的路口个数为6，B区的路口总数为72，故B区的设置方案不合理。
结果5：调度全市交巡警服务平台警力的最佳围堵方案为:1->1,2->41,3->71,4->62,6->234,7->239,10->27,11->11,14->14,15->28, 17->17,18->72,19->19,20->78,169->240,170->227,171->216,172->172,173-> 29,182->241,475->561,476->549,482->488。
2011年全国大学生数学建模浙江赛区成绩(b题省部终稿)
阮骋怀 李庆 史海 丁玲莉 孙超玲 刘智学 张露娜 方芳 张亦弛 蔡明媚 沈娟梅 倪秀秀 林祖顺 黄蕊 陈国纯 宋日琴 金梓 黄昌广 蔡邦宇 张芳芳 项秉南 王燕龙 陈艺 陈峥 黄必飞 陈罗丹 芦萧羽 李上学 徐马强 戴瑶瑶 蔡春梅 姚金海 俞柯斌 张轶凡 杨坤坚 沈建琴 李玲玲 赵炎骥 胡菲菲 林江锋 虞晶晶 刘东哲 汪绍波 王雷 杨孝强 陈乃焦 许明明 肖春和 谢梦莎 徐元乾 吴喷喷 苏依蜜 陈星平 姜季廷 林俊 蒋明达 张林海 蓝祖生 林宣向 宋晓阳 汪淑芳 郭燕 曾瑞对 何琦 廖丽琼
63 64 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
虞仙青 郑娜 张振华 马丽 张贺泉 余碧华 沈丽 夏修睿 黄珊珊 叶玲婷 张旭东 陈志川 缪佳佳 秦立 黄鑫阳 袁思思 葛佳 罗青 金珏斌 沈郁楚 王晓君 郑阳阳 滕达 傅董萍 叶建平 吴琼 薛楚文 祝敏航 郭萍 林琦竣 沈宇 徐烨 成昂 胡泽阳 欧阳萱 毛莉莉 何彬 崇恩龑 刘阳 章渊 费杨烊 许琬璐 沈林峰 陈滢 吴志祺 倪晓晓 马金伟 黄牡丹 周雪洋 王作宸 陈瑶雯 蒋程强 屠美倩 季市市 王翔 朱梦姣 王鸿来 陶真伟 吕晓敏 徐艳秋 陈颖 朱奔 张玲玲 顾林坤 金丹琪
数模组 数模组 数模组 数模组 陈雪东 数模组 王香庆 金伟锋 数模组 数模组 陈海挺 数模组 胡晓晓 欧阳耀 数模组 数模组 韩艳敏 数模组 数模组 王玮明 数模组 欧阳耀 李永民 李平 数模组 余旺科 唐少芳 数模组 数模组 数模组 数模组 王玮明 张文峰 数模组 数模组 数模祖 数模组 马国春 数模组 数模组 陈文海 沈亚军 数模组 指导组 李立平 蔡风景 叶鹏 唐少芳 数模组 龚世才 数模组 数模组 指导组 吕平 数模组 数模组 数模组 数模组 数模组 数模组 指导组 吕丹 数模组模组 数模祖 数模组 数模组 颜廷苏 数模组 数模组 祝汉灿 数模组 黄学海 数模组 数模组 数模组 数模组 吕丹 数模组 数模组 沈亚军 数模组 严传魁 数模组 杨春兰 数模组 数模组 洪振杰 数模组 数模组 欧阳耀 陈雪东 数模组 方惠兰 王香庆 数模组 龚世才 数模组 祝汉灿 杨春兰 数模祖 数模组 数模组 数模组 数模组 数模组 吕平 数模组 数模组 数模组 数模组 数模组 金伟锋 数模组 数模组 徐晨东 赵振江 颜廷苏 数模组 数模组 数模组 数模组 数模组 方惠兰
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)。
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。
警车配置及巡逻方案要尽量满足以下要求：D1. 警车在接警后三分钟内赶到现场的比例不低于90％；而赶到重点部位的时间必须在两分钟之内。
D2. 使巡逻效果更显著；D3. 警车巡逻规律应有一定的隐蔽性。
现在我们需要解决以下几个问题：一. 若要求满足D1,该区最少需要配置多少辆警车巡逻？二. 请给出评价巡逻效果显著程度的有关指标。
三．请给出满足D1且尽量满足D2条件的警车巡逻方案及其评价指标值。
四. 在第三问的基础上，再考虑D3条件，给出你们的警车巡逻方案及其评价指标值。
五．如果该区域仅配置10辆警车，应如何制定巡逻方案，使D1、D2尽量得到满足？六. 若警车接警后的平均行驶速度提高到50km/h，回答问题三。
七. 你们认为还有哪些因素、哪些情况需要考虑？给出你们相应的解决方案。
二问题分析本题为城区道路网络中警车配置及巡逻问题。
在进行警车配置时，首先要考虑警车在接警后在规定时间内赶到现场的比例，在此条件下，以车数最少为目标，建模、求解；在制定巡逻方案时，要考虑巡逻的效果及隐蔽性问题。
问题一只要求满足D1，求最少的警车配置数，可以认为警车是不动的，在三分钟或两分钟内它能到达的区域就是它的覆盖范围。
据此，在满足所有街道的覆盖率不低于90%的条件下，寻找最优解。
问题二要评价巡逻效果，有两个方面需要考虑：一是巡逻的全面性，即经过一段时间后警车走过的街道数占总街道数的比例；二是巡逻的不均匀性，即经过一段时间后警车经过每一条街道的次数相差不大，用方差来衡量。
问题三是在满足D1的条件上尽量满足问题二所给的指标，并给出评价方案的指标。
首先找到一组满足D1的各警车位置，然后在和各警车位置相连的点中随机寻找一个点，判断新的点是否满足D1，如果满足则警车行驶到该点，否则重新寻找，直到满足为止。
一段时间后统计所有车走过的点数及每个点被走过的次数，用问题二给出的两个指标进行评价。
综合两个指标，可判断此路径的好坏，重复这个过程，直到综合评价指标达到一个满意的值为止。
问题四增加了隐蔽性要求，首先给出评价隐蔽性的指标，隐蔽性可用路线的随机性来评价，将它加入到问题三的模型中去进行求解。
问题五限制警车数量为10，要综合考虑D1、D2，先分配这10辆车使道路的覆盖率最高，然后按照问题三的步骤进行求解，其中每一步对D1的判断只需使道路的覆盖率尽量高即可。
问题六同问题三，只需将车速改为50km/h即可。
三模型的假设1.警车都在路上巡逻，巡警去处理案件的时间不考虑；2.所有事发现场都在道路上，案件在道路上任一点是等概率发生的；3.警车初始停靠点是随机的，但尽量让它们分散分布，一辆警车管辖一个分区；4.假定各个划分区域内，较短时间内，最多会发生一个案件；5.假设区域内的每条道路都是双行线，不考虑转弯对结果造成的影响；6.如果重点部位不在道路上的，假设这些重点部位在离它们最近的道路上；7. 图中水域对巡逻方案没有影响。
四符号说明m表示警车数目d表示警车初始停靠点到各道路的最短距离L表示整个区域的总道路长度l表示不能在3分钟内到达的区域的道路的长度k表示非重点部位的警车在3分钟内不能到达现场的比例r表示三分钟内能从接警位置赶到事发现场的最大距离是n表示整个区域总的离散点个数n表示第i区内的节点个数if表示区内调整函数1t表示模拟退火的时间，表征温度值f表示区间调整函数2r表示全面性指标e表示不均匀性指标h表示综合评价指标s表示第i辆车经过每条道路的次数is表示整个区域每条道路经过的平均次数五模型的建立与算法的设计5.1 满足D1时，该区所需要配置的最少警车数目和巡逻方案5.1.1 满足D1条件时，区域最少警车的规律题目要求警车的配置和巡逻方案满足D1要求时，整个区域所需要配置的警车数目最少。
由假设可知警车都在道路上，且所有事发现场也都在道路上，但区域内总的道路长度是个定值的；警车在接警后赶到事发现场有时间限制和概率限制：三分钟内赶到普通区域案发现场的比例不低于90％，而赶到重点部位的时间必须控制在两分钟之内。
由此可知每辆警车的管辖范围不会很大，于是考虑将整个区域分成若干个分区，每辆警车管辖一个分区域。
由上面的分析，求解整个区域的警车数目最少这个问题可转化为求解每一辆警车所能管辖的街道范围尽量的大。
于是我们寻找出使每辆警车管辖的范围尽量大的规律。
为了简化问题，我们不考虑赶到现场的90%的几率的限制，仅对警车能在三分钟内赶到事发现场的情况作定性分析，其分析示意图如图1所示。
警车的初始停靠位置是随机的分布在道路上的任一节点上，我们假设一辆警车停靠在A 点上。
图1 一辆警车管辖范围分析示意图由于警车的平均巡逻速度为20km/h ，接警后的平均行驶速度为40km/h ，由于距离信息比较容易得到，于是我们将时间限制转化为距离限制，这样便于分析和求解。
当警车接警后，在三分钟内能从接警位置赶到事发现场的最大距离是r ，其中km r 240603=⨯=。
如图1所示，我们设警车初始停靠位置在A 点，A 点是道路1，2，3，4的道路交叉口。
我们仅以警车在道路1巡逻为例来进行分析，警车以h km /20的速度在道路1上A 到'A 点之间巡逻，'A 与初始停靠点A 的距离为xkm 。
由于案件有可能在道路上任一点发生，当警车巡逻到A 点时，若案发现场在道路2，3，4上发生时，警车以40km/h 的速度向事发现场行驶，警车能在三分钟内从'A 点赶到现场的最大距离为km x )2(-。
如果警车在道路1上继续向前行驶，则该警车能在三分钟内赶到现场的距离继续缩小，当警车从初始点向A 点行驶但没有达到'A 点时，此时该警车的最大管辖范围比警车到达'A 点时的最大管辖范围大。
为了使警车的管辖范围尽量大，警车的巡逻范围越小越好，当0=x 时，即警车在初始停靠点静止不动时，警车的管辖范围达到最大值km 2。
图1所分析的是特殊的情况，道路1，2，3，4对称分布，现在我们来对一般的情况进行分析，如图2所示。
图2.1 图2.2图2 一辆警车最大管辖范围分析示意图图2.1所示的情况是道路分布不对称，与图1相比，图2.1所示的道路方向和角度都发生了改变，图2.3中的情形更为复杂。
参照对图1的分析方法，我们分析这两种情形下，警车巡逻时能在三分钟内赶到现场的最大距离的规律，我们只分析图2.2的情况，道路1，2，3，4，5相交于点C,同时道路1与道路6也有个道路交叉口D ， 由于警车巡逻时是在道路上行驶的，行走的路线是分段直线,并不影响路径的长度，所以当警车巡逻到距离初始停靠点C 点x 远处的D ，此时若有案件发生时，该警车要在三分钟内能赶到现场处理案件，最大行驶距离在km x )2(-之内，如果警车在道路1上继续向前行驶，则该警车能在三分钟内赶到现场的距离继续缩小，当警车没有行驶到D 点时，此时该警车的最大管辖范围比km x )2(-大，为了使警车的管辖范围尽量大，警车的巡逻范围越小越好。
当0=x 时，即警车静止不动时，一辆警车的管辖范围能达到最大值。
以上分析的仅作定性的分析，对于三个重点部位也可以同理分析，所得的结论是一致的，以上的分析没有考虑到90%的到达几率限制，但在设计算法需要充分考虑。
综上所述，当警车静止在初始停靠点时，在三分钟时间限制内，警车能从初始停靠点赶到事发现场的最大距离为km 2。
5.1.2 将道路离散化由于事发现场是等概率地分布在道路上的，由区域地图可以发现，整个区域中的道路长度不均，为了使计算结果更加精确，可将这些道路离散化。
只要选取合适的离散方案，就能使警车在经过道路上的离散的点时就相当于经过了这条道路。
这样，不论是求解警车初始停靠点还求解警车赶到事发现场所经过的道路时，所计算得的的结果显然比仅考虑整条道路的叉路口要精确得多。
区域中共有307个道路交叉口，458条道路。
我们采用线性插值方法对道路进行离散化，以h km /20的速度行走一分钟的距离作为步长，一分钟时间的选择是参照问题三的结果要求来设定的，步长km b 3120601=⨯=。
用线性插值的方法，从道路的一个方向进行线性插值，实现将每条道路离散化的目标，考虑到有些道路不是km 31的整数倍，我们就一般情况进行讨论，其分析示意图如图3所示。