数模实验报告实验11.docx

1、数模实验报告实验11竭诚为您提供优质文档/双击可除数模实验报告实验11篇一：数学建模实验报告第十一章最短路问题实验名称：第十一章最短路问题一、实验内容与要求掌握Dijkstra算法和Floyd算法，并运用这两种算法求一些最短路径的问题。二、实验软件mATLAb7.0三、实验内容1、在一个城市交通系统中取出一段如图所示，其入口为顶点v1，出口为顶点v8，每条弧段旁的数字表示通过该路段所需时间，每次转弯需要附加时间为3，求v1到v8的最短时间路径。63V42V74V8程序：functiony=bijiaodaxiao(f1,f2,f3,f4)v12=1;v23=3;v24=2;v35=1;v47=

2、2;v57=2;v56=6;v68=3;v78=4;turn=3;f1=v12+v23+v35+v56+turn+v68;f2=v12+v23+v35+turn+v57+turn+v78;f3=v12+turn+v24+turn+v47+v78;f4=v12+turn+v24+v47+turn+v57+turn+v56+turn+v68;min=f1;iff2min=f2;endiff3min=f3;endiff4min=f4;endminf1f2f3f4实验结果：v1到v8的最短时间路径为15，路径为1-2-4-7-8.2、求如图所示中每一结点到其他结点的最短路。V110V3V59V64V2

3、5V410V76V8floy.m中的程序：functionD,R=floyd(a)n=size(a,1);D=afori=1:nforj=1:nR(i,j)=j;endendRfork=1:nfori=1:nforj=1:nifD(i,k)+D(k,j)D(i,j)=D(i,k)+D(k,j);R(i,j)=R(i,k);endendendkDRend程序：a=0310infinfinfinfinf;30inf5infinfinfinf;10inf06infinfinfinf;inf5604inf10inf;infinfinf4095inf;infinfinfinf9034;infinfinf

4、105306;infinfinfinfinf460;D,R=floyd(a)实验结果：D=篇二：数学建模实验报告数学建模实验报告实验序号：实验8实验项目名称：统计回归模型篇三：实验二数据建模实验报告（2）本实验的数据均在excel工作簿：实验二数据建模实验实验报告数据.xls中的某个工作表中，工作表名称在各题中给出实验二数据建模插值、拟合与回归1.编写一个函数实现Lagrangian插值。在下面的函数中选择两个，在n个结点上（n不要太大，如511）分别用Lagrangian、分段线性、三次样条插值三种插值方法，计算m个插值点的函数值(m要适中，如50100)。通过数值和图形输出，将三种插值结果

5、与精确值进行比较。适当增加n,再做比较，由此做初步分析。（1）y?sin(x),0?x?2?;x=0pi/2pi3*pi/22*pi;y=010-10;xi=0:0.05:2*pi;yi=lagrange(x,y,xi)subplot(2,2,1)plot(x,y,o,xi,yi,k)title(lagrange插值)yi=interp1(x,y,xi)subplot(2,2,2)plot(x,y,o,xi,yi,k)title(分段线性插值)yi=interp1(x,y,xi,spline)subplot(2,2,3)plot(x,y,o,xi,yi,k)title(三次样条插值)subpl

6、ot(2,2,4);fplot(inline(sin(x),02*pi)（2）本实验的数据均在excel工作簿：实验二数据建模实验实验报告数据.xls中的某个工作表中，工作表名称在各题中给出实验二数据建模插值、拟合与回归lagrange插值分段线性插值2468三次样条插值2468246（2）y?1?x?1;x=-1-0.500.51;y=0sqrt(3)/21sqrt(3)/20;xi=-1:0.04:1;yi=lagrange(x,y,xi)subplot(2,2,1)plot(x,y,o,xi,yi,k)title(lagrange插值)yi=interp1(x,y,xi)subplot(

7、2,2,2)plot(x,y,o,xi,yi,k)title(分段线性插值)yi=interp1(x,y,xi,spline)subplot(2,2,3)plot(x,y,o,xi,yi,k)title(三次样条插值)subplot(2,2,4);fplot(inline(1-x2)0.5),-11)title(准确解)（2）本实验的数据均在excel工作簿：实验二数据建模实验实验报告数据.xls中的某个工作表中，工作表名称在各题中给出实验二数据建模插值、拟合与回归分段线性插值准确解-1-0.500.51（3）y?cos10x,?2?x?2;x=-pi/2-pi/30pi/3pi/2;y=0(

8、0.510)1(0.5)100;xi=-2:0.05:2;yi=lagrange(x,y,xi)subplot(2,2,1)plot(x,y,o,xi,yi,k)title(lagrange插值)yi=interp1(x,y,xi)subplot(2,2,2)plot(x,y,o,xi,yi,k)title(分段线性插值)yi=interp1(x,y,xi,spline)subplot(2,2,3)plot(x,y,o,xi,yi,k)title(三次样条插值)subplot(2,2,4);fplot(inline(cos(x)10),-22)title(准确解)（2）本实验的数据均在exce

9、l工作簿：实验二(本文来自：博旭范文网:数模实验报告实验11)数据建模实验实验报告数据.xls中的某个工作表中，工作表名称在各题中给出实验二数据建模插值、拟合与回归lagrange插值分段线性插值21-1-2-1012三次样条插值准确解1.510.50-0.5-2-112-2-1012（4）y?e?x2,?2?x?2.x=-2-1012;y=exp(-4)exp(-1)1exp(-1)exp(-4);xi=-2:0.08:2;yi=lagrange(x,y,xi)subplot(2,2,1)plot(x,y,o,xi,yi,k)title(lagrange插值)yi=interp1(x,y,x

10、i)subplot(2,2,2)plot(x,y,o,xi,yi,k)title(分段线性插值)yi=interp1(x,y,xi,spline)subplot(2,2,3)plot(x,y,o,xi,yi,k)title(三次样条插值)subplot(2,2,4);fplot(inline(exp(-x2),-22)title(准确解)（2）本实验的数据均在excel工作簿：实验二数据建模实验实验报告数据.xls中的某个工作表中，工作表名称在各题中给出实验二数据建模插值、拟合与回归三次样条插值准确解-2-1012-2-10123.data=xlsread(实验二数据建模实验实验报告数据)data=01234567891012151*51618202223281314151617181920212223nan313231292725242220XX17nanfun2=inline(c(1)*x.2+c(2)*x+c(3),c,x)fun2=Inlinefunction:Fun2(c,x)=c(1)*x.2+c(2)*x+c(3)x=data(1,:)y=data(2,:);c=lsqcurvefit(fun2,000,x,y)11252416