数学建模飞机加油Word文件下载.docx
- 文档编号:1325240
- 上传时间:2023-04-30
- 格式:DOCX
- 页数:16
- 大小:100.11KB
数学建模飞机加油Word文件下载.docx
《数学建模飞机加油Word文件下载.docx》由会员分享,可在线阅读,更多相关《数学建模飞机加油Word文件下载.docx(16页珍藏版)》请在冰点文库上搜索。
最优化方法;
图形分析。
1问题的重述
对飞行中的飞机进行空中加油,可以增大受油机的航程,增加有效载重,提高远程作战能力。
设A为空军基地,基地有一架作战飞机和n架加油机。
主机与辅机的速度和单位时间的耗油量均相同且为常数,油箱装满油后的最大航程均为L(公里)。
辅机可以对主机加油,辅机之间也可以相互加油。
今主机要执行某作战任务(如侦察或空投),所有飞机在完成自身的任务后均要求返回基地。
主机的最大作战半径(简称作战半径)是指主机在n架辅机的协助下所能飞到的
(并安全返回)离基地A的最远距离。
显然当n0时,作战半径roL/2。
为了求解出最优作战方案,需要知道辅机的数目和所有飞机的作战方案,即主机与辅机、辅机与辅机之间如何配合:
在什么地点加油,加多少油,使所有的飞机均能安全返回基地且付出的代价最小。
我们需要解决以下问题:
问题1设飞机垂直起飞、垂直降落、空中转向、在地面或空中加油的耗时均忽略不计,每架飞机只能上天一次,在上述假设下的作战半径记为rn。
当n1,2,3,4时,求
作战半径rn。
问题2
在问题1的假设下,当n4时,尽你的可能求出rn(提示:
先假设辅机可以分为两类,第一类专为主机前进服务,第二类专为主机返回服务,再考虑一般情形),或给出rn的上、下界;
讨论当n的过程中rn与n的渐近关系;
试给出判断
最优作战方案(主机能够飞到rn处)的必要条件或充分条件。
问题3若每架辅机可以多次上天,辅机从机场上空降落及在地面检修、加油、再起飞到机场上空的时间相当于飞行L/12的时间,飞机第一次起飞、转向、在空中加油的耗时仍忽略不计,此时的作战半径记为Rn,讨论与问题1、问题2类似的问题。
问题4
若另有2个待建的空军基地(或航空母舰)A,A2,有n架辅机,主机从基地A起
飞,向一给定的方向飞行,必须在基地A降落,辅机可在任一基地待命,可多次
起飞,且可在任一基地降落。
其他同问题3的假设,讨论Ai,A2的选址和主机的
作战半径Rn*。
问题5
设ABCD为矩形,AB4L,AD2L,A,B,D为三个空军基地,主机从A起飞,
到C执行任务(执行任务时间仍忽略不计)再返回A。
假设辅机起飞、降落的基地可任意选择,其他同问题3的假设,试按最快到达并返回和最少辅机数目两种情况给出你的作战方案。
2问题分析
本文要求出辅机数目一定条件下主机所能达到的最远距离,这就要求找出最佳的辅机加油方案,并对不同方案进行对比选择。
问题1
给定辅机的具体数目,只需要通过手工计算就可以得出最大作战半径,手动计算的同时总结出一些规律。
利用在解决问题1时总结的规律,推导出抽象的辅机数目所对应的最大作战半
径。
对模型进行评价找出其不足之处,进行改进。
n时,将rn关于n的表
达式中的所有小项忽略,即得到rn与n的渐近关系。
问题3
飞机可多次上天意味着为达到相同的作战半径可以节省辅机的数量。
通过对具体数字的计算发现可以将所有辅机用于送出主机,同时这批主机可以及时接到返回的主机,接下来通过一般化的证明证实了这个结论。
问题4
先确定三个基地的位置关系,再假设各个基地的辅机数,推导出主机最大作战半径和各个基地辅机数的函数关系,利用最优化方法求出在辅机总数一定的限定条件下主机的最大作战半径。
在效益比最高的作战思想指导下,显然需要使参加辅机架数最少来达到同样的作战目的。
主机飞行路线不一定是直线。
根据以上的分析,第五问可以转换成对主机从A点出航,按唯一确定的L路线到达C点按原路线返回的讨论,关键是求解L路线和辅机架数。
3模型的假设
1.所有飞机在空中均能正常作业,不会发生故障;
2.加油过程中油量没有损耗;
3.当多架飞机在空中同时飞行时,空间足够大,即不会发生碰撞;
4.基地的容量足够大,能容纳无穷多的飞机。
4符号说明
n1
表示为主机前进服务的辅机数
门2
表示为主机返回服务的辅机数
x
表示基地A的辅机数
y
表示基地A1的辅机数
z
表示基地A2的辅机数
辅机数目为n时,原始1,2方案的作战半径
Rn
辅机数目为n时,改进后1,2方案的作战半径
五模型的建立与求解
求解n1,234时,作战半径rn
5.1.1
n=1时,一架辅机与主机同时出发,到达一定距离c时辅机给主机加油,并返回基地,且刚好把油用光。
即一架辅机一架主机共飞了3c的路程,将辅机的油全
L
c—
考虑另一
部用光,用方程表示为3cL,得3,于是
种情况,主机单独从基地出发,返回时辅机从基地出发正好遇到没有油的主机,
2
G-L
与主机一同返回,返回基地时油刚好用光,得到3。
我们可以总结出一个结论:
n架辅机以相同的方式送主机与n架辅机以相同的方式接主机两种情况下,主机所能达到的最大作战半径是相同的。
因为辅机接送的本质是将自身的油提供给主机使用,即将自身可以飞行的航程分出一部分给主机,而相同的接送方式下,辅机能够分出的最多的油量是相同的,因此主机的最大作战半径也是相同的。
5.1.2
n=2时,应当分三种情况,由讨论n=1得出的结论,只用讨论两种情况即可:
两送零接,一送一接。
两送零接是指两架辅机送主机出发,主机自己返回,其中要考虑两架辅机之间的配合问题,两架辅机应当一同返回,还是依次返回。
这个问题等效于三架飞机总的航程固定,要使得主机飞得最长,两架辅机就要飞得最短,而两架辅机一同返回与依次返回相比,浪费了航程,因此辅机依次返回使得主机飞得更远。
因此我们可以总结出另一结论:
多架辅机送出主机的情况下,其它条件不变,采用辅机依次返回的方式使得主机达到最大作战半径。
在两送零接的情况下,设第一架辅机在飞出距离c时给另一架辅机和主机加满油
Lc_
后返回,返回时恰好无油,得到方程4cL,得4。
设另一架再飞距离d时给
d—
主机加满油后恰好能够返回,得到方程3dcL,得4。
于是
rn(cd
L)/2L
4。
c
注意到
d-
4,可以得到这样的结论:
n架辅机一同送出辅机并逐架返回时,
每架辅机所能负责推送的距离c(n)是相等
c(n)
n2
(1)
证明如下:
定义推送过程为一群飞机共用一架辅机的油,因此可以看做一架辅机
负责一段距离,在这段距离中所有飞机用油都从该辅机扣除。
利用数学归纳法,
n=1时可以计算出第一架返回的辅机推送距离为n2,n=2时,第二架返回的辅机推送距离为n2,n=3时,第三个返回的辅机推送距离也为n2。
n=m时考
虑第m架返回的辅机的推送距离,在这段距离中它负责给n-m+1架飞机加油,
然后自己恰好返回基地,设其推送距离为c,可以得出方程
Lc
解得n2,得证
由此我们又可以得出一个结论:
当接送的辅机数目尽量均衡时,主机能够达到的最大作战半径最大。
如果从n架辅机中派出m架送出主机,(n-m)架接回主机,
mL(nm)L
m2nm2,利用数学知识可以证明,
n
最接近2时,C(m)取得最大值。
5.1.3
n=3时,由之前得出的三个结论,应当安排2送1接或者2接一送,计算出
11l
12
5.1.4
n=4时,由之前得出的三个结论,应当安排2送2接,计算出rnL
求解rn
5.2.1方案一
在n—定的情况下使得rn最大,我们的方案是将n架飞机尽量均衡分为两组,一组负责送出主机,另一组负责接回主机,并且送出主机和接回主机时各组辅机是依次返回的,返回前给其它飞机加满油,留下恰好可供该辅机返回基地的油。
通过求解问题一,我们得出并证明了三个结论:
①n架辅机以相同的方式送主机与n架辅机以相同的方式接主机两种情况下,主机所能达到的最大作战半径是相同的②多架辅机送出主机的情况下,其它条件不变,采用辅机依次返回的方式使得主机达到最大作战半径。
③n架辅机一同送出辅机并逐架返回时,每架辅机所能负责推送的距离是相等的。
因此很容易得出rn与n的函数关系式。
mn?
—
n为偶数时,2
(2)
n1n1
ni,匕
n为奇数时,不妨令22
rn(企先L)/2.1
n12n22n52
由式
(2)(3)可得,当n
5.2.2方案二
方案一的优点在于节省辅机的数目,但是无法使得主机飞向无穷远,因此设计了另一个使得主机能够飞向无穷远的方法,描述如下:
所有飞机两两配对,飞3的路程后,其中一个就将另一个加满油,加油的一方返回,被加油的一方重新配对前进。
将整个航程分为k+1段,在前面k段,每飞一
段整个机群的数目就减少一半,到达k时主机独自飞出,独自返回至点k时派辅机接应,整个过程与送出过程类似。
现在讨论为了使得主机独自以满油的状态到达点k点所需要的辅机数目。
01234k2k1k
i)对任意一架飞机来说,它要以满油的状态到达点m,共需要f(m)架飞机从0点
出发,其中也包括一架主机。
ii)对任意一架飞机来说,它要以满油的状态到达m,不考虑送它的辅机的返回问题,出发时需要2m1架辅机,而这些辅机的返回问题,则又归结于i)中讨论的问题。
iii)2k架飞机从0点出发,到点m时(mk),还有2km架飞机。
通过手动计算,我们得出:
f
(1)1O
运用递归的方法,我们得出关系式:
k1k2k30k
f(k)2f(0)2f
(1)2f
(2)……2f(k2)2°
f(k1)2k(4)
式子(4)的含义是,为使得主机以满油到达点,出发时需要2k1架辅机陪同,加上主机自身一共2k架飞机,即第k项。
辅机数目随着到达的点的递增而以指
数形式递减,返回的辅机需要其它辅机的接应,因此(出主机的辅机所需要的辅机总数。
2f(k)
2kf(0)
2k1f
(1)2k2f
(2)...
...22f(k
2)21f(k1)2k1
(5)
f(k
k
1)2f(0)
k1k2
2k1f
(1)2k2f
(2)
......2f(k
k1
1)1f(k)2
(6)
-(5)得
1)3f(k)
(7)
kLL
kL
n
故
32
即为使得主机飞至
3处保持j
满油,需要从基地共派出3架
飞机
O
5.2.3最优作战方案的必要条件
由方案一和方案二总结出最优作战方案的必要条件为飞机返回基地时将油全部
耗尽。
524方案1与方案2的意义
235
rn[二L,:
L)rn[-L,)
方案1中32,方案2中6,方案2的优点在于它突破了方案
3l
1中2的限制,但是它并不是一个节省辅机的方案。
3L
冷—
当n=21时,方案2中2,已经超过了方案1的上限
因此在21架辅机的限制以内,方案1是最优的方案,超过21架,方案2是最优的方案。
但是方案2仍有局限,方案2的飞机总数不是连续的整数。
飞机可多次上天的求解5.3.1当n1,2,3,4时,求R
n1时,一架辅机负责将主机送出,再接回。
辅机将主机送出再返回基地加油
再出发在上次与主机分离的点与主机相遇这个过程所消耗的时间为
n3时,两架辅机将主机送出,再接回。
将主机送出第一架返回基地的辅机在基地加油再出发到达上次与主机分离的点与主机相遇这个过程所消耗的时间为
L丄LLL
41224。
同时另一架辅机可以保证当第一架辅机与主机返回恰好没有
油时在距离基地4处与它们相遇。
因此这是可以实现的,&
L。
n=3时和n=4时,通过验证,辅机可以送完主机后返回基地加油并及时接到主机,
5.3.2在方案1的情况下求Rn
设m架辅机,相邻返回的两架辅机之间的通向距离差为
2L
m2,因此只要最先返
mL
回的辅机能够在距离基地m2处接到主机,接下来返回的辅机必然能够在距离
(m1)L
基地m2处接到辅机和主机
第一架离开主机的辅机返回基地加油飞行至主机与最后一架辅机分离处所需要的时间为
LLmLm1
LL
m212m2m2
(9)
因此第一架离开主机的辅机必然可以及时在主机油耗尽时接到主机并与之一同返回遇见接下来返回并且来接应的辅机们。
533在方案2的情况下求Rn
RnR2n
这题其实有一个模糊的估计,就是第二问的,按照上一题的思路,很容易
的得出第三问的结果,只需稍作改变:
f(k)2k2f(0)2k3f
(1)...20f(k2)2k(11)
(12)
利用方案2的递归数列的方法得到改进后的飞机数目为:
讨论眉刃2的选址和主机的作战半径已知飞机向给定的方向飞行,要使得飞机飞行半径最大,则个空军基地应建在飞机的飞行方向上。
如若不然,由三角形两边之和大于第三边可知,辅机家有时需要走更多的路程,故给主机加油将会变少。
下设』基地有k架辅机,月』基地有『架辅机,卫匚基地有了架辅机。
于是想2、匸、艺满
足•I•
主机从基地起飞,同时基地的架辅机也同时起飞,由问题讨论的接送距离函数可知,第一架辅机在距基地―二处给其他架飞机加油后返回•基地,第二架辅机在在距月基地右■处给所有的飞机加满油后也返回k基地,以此类推,则第架辅机在给主机加满油后返回I基地,所以辅机总送出的距离为厂:
..:
寸主机飞行后到达•上空,此时•基地上的一架辅机给主机加满油后返回基地,
基地,送出的距离为
与此同时p.j架辅机与主机同时向前飞行,加满油后返回Ai
[「;
」,•基地的分析过程与3.;
:
基地一样,送主机行走的距离为
之后,主机飞到处返航,其返航的分析与前进时相似。
于是主机的作战半径为
R:
=匸汶十厶1诂L十丄十訂么十扌,建立模型:
*xy-1z-1
R„h1
其中要求
x+y十土=月V;
y.去为整数
x12v1./r1
saa3=2;
最大。
讨论不同b的情况下,怎样分配私z和空中基地山丘使得作战半径恋最大:
fl
战半径最大。
此时,=匚二+丿
1■十q
机的作战半径:
.最大。
,主机的作战半径■
£
1七=
+/1£
^.^=r?
—;
十/
作战半径;
而主机的作战半径为■:
■
对于比较小的n我们列举出W时,基地、、辅机的分配情况和对应的
基地位置,如下表所示:
t]
X
k:
SAAs
1
L5A
匕
2.5L
w1
4
\l
7
*
19—L
6
-L
Ji
5
8
(注:
还有可以改进之处。
)最快到达和最少辅机架数的作战方案
5.5.1.最快到达方案
要求最快到达并返回基地,主机速度为常数,选取最短距离路线,因为AC
A.—(J—:
11.
rn=-k=12
带入程-f〔約-/,计算得丹=6560°
5.5.2最小辅机数方案
在效益比最高的作战思想指导下,显!
然需要使参加辅机架数最少来达到同样的作战目的。
主机飞行路线不一定是直线。
根据以上的分析,第五问可以转换成对主机从A点出航,按唯一确定的L路线到达C点按原路线返回的讨论,关键是求解L路线和辅机架数。
当主机在两个空军基地由辅机相接送时所用第二种方案需要的辅机数目比在正方形
ABCD内接送所需的辅机数目少。
因
线段是AC两点间最短的距离,则主机必然走AC线段,若A提供辅机,则由第二套改进方案,如图主机由
此选择路线为时,所需辅机数目最少
如图,II...-.'
■I■■■:
J'
-L-I.
在L:
|段内,主机单独飞行。
同基地的辅机在“段为主机加油;
同区I、的范围内,基地|•的辅机为主机加油。
冈区的范围内,主机也不再加油。
通过问题三中辅机数和作战半径的关系,求得最少辅机数为匚架
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 飞机 加油
![提示](https://static.bingdoc.com/images/bang_tan.gif)