2011年数学建模B题答案.doc

《2011年数学建模B题答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、loadB1.txt%巡警站点号、横坐标、纵坐标（前三列）loadB2.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的值乘上10000fori=1:m%每个始点出去x=start(i);y=fina(i);ify<=92s=((hzb(

2、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);fori=1:20s=0.*s;%每次清零flag=1;%bool型标量forj=1:nifdistance(j,i)<10000path(j,i)=i;%若满足，就往下

3、走endends(i)=1;forj=1:n%ifflag==1mindis=10000;fork=1:nifs(k)==0&distance(k,i)30%flag=0;%ends(u)=1;fork=1:nifs(k)==0&b(u,k)<10000&distance(u,i)+b(u,k)

4、th(k,i)=u;%选择最短路径endend%endendendfori=1:20forj=1:nifdistance(j,i)<10000&fprintf('%d%d%f,%d',i,j,distance(j,i),path(j,i));%fprintf('%d%d%f%d',i,j,distance(j,i),path(j,i));%fprintf('%f',distance(j,i));%输出路径，始点，终点，及终点前一个结点endendend数学建模文章格式模版题目：明确题目意思一、摘要：500

5、个字左右，包括模型的主要特点、建模方法和主要结果二、关键字：3－5个三．问题重述。略四．模型假设根据全国组委会确定的评阅原则，基本假设的合理性很重要。（1）根据题目中条件作出假设（2）根据题目中要求作出假设关键性假设不能缺；假设要切合题意五．模型的建立（1）基本模型：1)首先要有数学模型：数学公式、方案等2)基本模型，要求完整，正确，简明（2）简化模型1）要明确说明：简化思想，依据2）简化后模型，尽可能完整给出（3）模型要实用，有效，以解决问题有效为原则。数学建模面临的、要解决的是实际问题，不追求数学上：高（级）、深

6、（刻）、难（度大）。u能用初等方法解决的、就不用高级方法，u能用简单方法解决的，就不用复杂方法，u能用被更多人看懂、理解的方法，就不用只能少数人看懂、理解的方法。（4）鼓励创新，但要切实，不要离题搞标新立异数模创新可出现在▲建模中，模型本身，简化的好方法、好策略等，▲模型求解中▲结果表示、分析、检验，模型检验▲推广部分（5）在问题分析推导过程中，需要注意的问题：u分析：中肯、确切u术语：专业、内行；；u原理、依据：正确、明确,u表述：简明，关键步骤要列出u忌：外行话，专业术语不明确，表述混乱，冗长。六．模型求解（1）

7、需要建立数学命题时：命题叙述要符合数学命题的表述规范，尽可能论证严密。（2）需要说明计算方法或算法的原理、思想、依据、步骤。若采用现有软件，说明采用此软件的理由，软件名称（3）计算过程，中间结果可要可不要的，不要列出。（4）设法算出合理的数值结果。七、结果分析、检验；模型检验及模型修正；结果表示（1）最终数值结果的正确性或合理性是第一位的；（2）对数值结果或模拟结果进行必要的检验。结果不正确、不合理、或误差大时，分析原因，对算法、计算方法、或模型进行修正、改进；（3）题目中要求回答的问题，数值结果，结论，须一一列出；

8、（4）列数据问题：考虑是否需要列出多组数据，或额外数据对数据进行比较、分析，为各种方案的提出提供依据；（5）结果表示：要集中，一目了然，直观，便于比较分析▲数值结果表示：精心设计表格；可能的话，用图形图表形式▲求解方案，用图示更好（6）必要时对问题解答，作定性或规律性的讨论。最后结论要明确。八．模型评价优点突出，缺点不回避。改变原题要求，重新建