数学建模期末毕业论文-猎狗追兔问题
领结婚证需要体检吗-中秋节的习俗100字
《数学建模》
姓 名
学生个人信息
问题分析
论文评分标准
与结果
与假设
学 号
模型建立
与求解
课程期末论文
班 级
求解结果
学 院
格式规范
行文表述
联系电话
总评分
说明:(1)上述个人信息务必填写准确!
(2)请先仔细阅读“课程期末论文具体要求”,及时提交论文。
(3)请按照本模板来撰写数学建模论文,正式撰写时请删去模板中的提示文字。
猎狗追兔问题
一、问题重述
如图1所示,有一只猎狗在
B
点位置
,发现了一只兔
子在正东北方距离它250m的地方
O
N
处,此时兔子开始以8ms的速度正
A
向正西北方向,距离为150m的洞口
A
全速跑去.
假设猎狗在追赶兔子的
E
W O
时候,始终朝着兔子的方向全速奔
跑。
B
S
请回答下面的问题:
⑴ 猎狗能追上兔子的最小速度是多少?
⑵ 在猎狗能追上兔子的情况下,猎狗跑过的路程
是少?
⑶
假设猎狗在追赶过程中,当猎狗与兔子之间的
距离为30m时,兔子由于害怕导致奔跑速度每秒减半,
而狗却由于兴奋奔跑速度每秒增加0.1倍,在这种情
况下回答前面两个问题。
第 1 页 共 13 页
二、问题分析与假设
在猎狗追赶兔子的
时候猎狗一直朝着兔子的方向追赶,
所以可以建立平面直角坐标系,通过导数联立起猎狗运动
位
移,速度和兔子的运动状态。
1.假设兔子的运动是匀速的。
2.假设猎狗的运动轨迹是一条光滑并且一阶导数存在的
曲线。
3.猎狗的运动时匀速或者匀变速的。
4.猎狗运动时总是朝向兔子。
三、模型的建立及求解
3.1 符号规定
1.(x,y):猎狗或者兔子所在位置的坐标。
2. t:从开始到问题结束经过的时间。
3. a:猎狗奔跑的路程。
4. v:猎狗的奔跑速度。
N
A
3.2 问题一的模型建立与求解
猎狗能够抓到兔子的必要条件:猎
狗的运动轨迹在OA要有交点
W O
E
以OA为y轴,以OB为x轴建
B
立坐标系,则由图有O(0,0),
S
A(0,150),B(250,0),兔子
的初始
位置0点,而猎狗初始位置是B点,t(s)后猎狗到达了C(x,
y),而兔子到达了
D(0,8t),则有CD的连线是猎狗运动轨
迹的一条切线,由导数的几何意义有:
第 2
页 共 13 页
dx
dy
da
dt
da
y-8t
x
v
dx
2
dy
2
三式联立消去t,得到;
d
2
y8
x
2
dxv
设:
8
q
v
dy
2
1()
dx
若猎狗可以追上兔子则有当兔子在OA,猎狗在OB之间运
动时此方程有解,设:
dx
p
dy
dy
dx
2
得到:
2
dp
dx
dx
q
p(250)0
2
x
1p
得到:
dp
x<
br>q
p1p()
250
250
q
2
p-1p()
x
2
第 3 页 共 13 页
两式联立相加得到:
dy1x
q
250
q
[()()]
dx2250x
y(250)0
1.如果q=1即v=8 ms 得到:
1x250x
y[250ln()]
2500250
x0,y
所以此情况无交点,所以v=8ms猎狗无法追
2
上兔子;
2.如果q<1即v>8ms 得到:
2501x
q
1250
q
1
2q
y[()()]
2
2q12501qx1q<
br>250q
此情况有交点,所以有可能能够追上兔子,如
x0,y
1-q2
果要追上兔子需要y<=150;
48
561
v8
q1
615
6
解得到: 即
所以这种情况下能够
8
ms
追上的最小速度是
561
.
3.如果q>1
利用上式得到
x0,y
,所以这种情况不能追
上兔子。
综上讨论,猎狗可以追上兔子的最小速度为
3.3 问题二的模型建立与求解
如果猎
狗可以追上兔子那么猎狗的轨迹和兔子的轨迹必相
交与一点,此时兔子的路程
y
5q
1q
2
48
615
。
,所用放的时间
第 4
页 共 13 页
t
y5q
88(1q
2<
br>)
,那么猎狗的的路程a=tv;
900
615
。
带入数值解得a=
3.4 模型三的建立与求解
模型三利用matlab试验,得到代码如下:
a=8;
dogxa=[];
dogya=[];
rabbitxa=[];
rabbitya=[];
d=1;
dogx=250;
dogy=0;
rabbitx=0;
rabbity=0;
t=0;
dt=0.001;
for
b=0:100
dogx=250;
dogy=0;
rabbitx=0;
rabbity=0;
t=0;
c=b;
a=8;
while(sqrt((dogx-
rabbitx)^2+(dogy-rabbity)^2)>d&ra
bbity<150)
第 5 页 共 13 页
if(sqrt((dogx-rabbitx)^2+(dogy-
rabbity)^2)<=30)
b=b*1.1^dt;
a=a*0.5^dt;
end
t=t+dt;
dogx=dogx+b*dt*(rabbitx-dogx)sqrt((dogx-
rabbitx)^
2+(dogy-rabbity)^2);
dogy=dogy+b*dt*(rabbity-dogy)sqrt((dogx-
rabbitx)^
2+(dogy-rabbity)^2);
rabbitx=rabbitx+0;
rabbity=rabbity+a*dt;
end
if(rabbity<=150)
b=c;
break;
end
end
fprintf('猎狗的最小速度是::%2f',b);
a=8;
b=16;
d=1;
dogxb=[];
dogyb=[];
rabbitxb=[];
rabbityb=[];
第 6 页 共 13 页
dogx=250;
dogy=0;
rabbitx=0;
rabbity=0;
t=0;
dt=0.001;
s=0;
while(sqrt((dogx-rabbitx)^2+(dogy-
rabbity)^2)>d)
t=t+dt;
if(sqrt((dogx-rabbitx)^2+(dogy-
rabbity)^2)<=30)
b=b*1.1^dt;
a=a*0.5^dt;
end
dogx0=dogx;
dogy0=dogy;
dogx=dogx+b*dt*(rabbitx-
dogx)sqrt((dogx-rabbitx)^
2+(dogy-rabbity)^2)
dogy=dogy+b*dt*(rabbity-
dogy)sqrt((dogx-rabbitx)^
2+(dogy-rabbity)^2)
dogxb=[dogxb,dogx];
dogyb=[dogyb,dogy];
rabbitx=rabbitx+0;
rabbity=rabbity+a*dt;
rabbitxb=[rabbitxb,rabbitx];
rabbityb=[rabbityb,rabbity];
s=s+sqrt((dogx0-dogx)^2+(dogy0-dogy)^2);
第 7 页
共 13 页
end
fprintf('最短路程是:%1f',s);
得到猎狗的最小速度是:16ms
猎狗此时的路程是:312.5m
四、模型的检验
4.1 问题一的模型检验
使用matlab进行计算机模拟实验检验模型的可行性:
问题一的检验:
h=250;
a=8;
v=16;
dogxb=[];
dogyb=[];
rabbitxb=[];
rabbityb=[];
d=0.01;
dt=0.1;
t=0;
dogx=h;
dogy=0;
rabbitx=0;
rabbity=0;
while((sqrt(dogx-rabbitx)^2+(dogy-
rabbity)^2)>d&&t
<=19.3)
t=dt+t;
第 8 页 共 13 页
dogx=dogx-v*dt*dogxsqr
t(dogx^2+(a*t-dogy)^2);
dogy=dogy+v*d
t*(a*t-dogy)sqrt(dogx^2+(a*t-dogy)^2
);
dogxb=[dogxb,dogx];
dogyb=[dogyb,dogy];
rabbity=a*t;
rabbityb=[rabbityb,rabbity];
end
rabbitxb=zeros(length(rabbityb));
plot(dogxb,dogyb,rabbitxb,rabbityb,'*')
4.2 问题二的模型检验
第 9 页 共 13 页
n=250;
a=8;
v=16;
d=0.1;
dt=0.1;
t=0;
dx=n;
dy=0;
rx=0;
ry=0;
while(sqrt((dx-rx)^2+(dy-
ry)^2)>d&&t<19.3)
plot(dx,dy,rx,ry,'y*')
pause(0.00001)
hold on
t=dt+t;
dx=dx-v*dt*dxsqrt(dx^2+(a*t-dy)^2);
dy=dy+v*dt*(a*t-dy)sqrt(dx^2+(a*t-dy)^2);
ry=a*t;
plot(dx,dy,rx,ry,'y*')
end
第 10 页 共 13 页
五、模型的评价
5.1模型的优缺点
模型的优点。
(1)模型的使用范围比较广泛,可以类推到其他许多模
型中。
(2)模型具有很高的使用价值。
(3)模型对题目中的问题解决合适,模型使用得当。
模型的缺点。
(4)题目中增加了一些理想化的假设,致使模型的波动
第 11 页
共 13 页
比较大。
(5)不同兔子和猎狗的情况会有差异。
5.2模型的改进
可使用仿生学原理,建立我们更加准确的模型。
六、参考文献
[1]
赵书来,MATLAB编程与最优化问题,北京:电子工业
出版社,2013。
[2]
邬学军,周凯,宋军全,数学建模竞赛辅导教程,杭
州,浙江大学出版社,2009。
[3]
李志林,欧宜贵,数学建模及其典型案例分析,北京,
化学工业出版社,2006.
[4]
Matlab入门教
程,http:wdaf8592fff00bed5b
2014.06
附录1:Matlab的截图
第 12 页 共
13 页
第 13 页 共 13 页