空中加油问题5_csdn空中加油-CSDN博客

本文链接：https://blog.csdn.net/qq_61141142/article/details/134109722

问题5 设

为矩形，

，

为三个空军基地，主机从

起飞，到

执行任务（执行任务时间仍忽略不计）再返回

。假设辅机起飞、降落的基地可任意选择，其他同问题3的假设，试按最快到达并返回和最少辅机架数两种情况给出你的作战方案。

问题分析：对于最快到达，显然是让主机从基地A起飞一直沿着直线飞到C，完成任务后返回；而对于采用最少的辅机架数使主机从A出发到

执行任务再返回

，这时为了能够使用尽可能少的辅机来完成任务，可以让主机的路线走的比较曲折。最快到达是牺牲了辅机数来来赢得时间以最快的完成任务，而使用最少的辅机是为了以时间为代价来充分利用尽可能少的辅机。

最快到达的情况：

我们以下采用如下的方法来讨论：即找到可行方案，优化可行方案，对比可行方案，进一步优化方案。

基于关键点模型的讨论：

先不考虑问题3中的条件限制，则在关键点模型中的命题3 中，将一架飞机（可看成主机）由基地送到Ak处满油，所需的飞机数(不包括自己)计作

，则

。

简单起见，先讨论t=1的情况，此时记

此时L*=1/3

当考虑到问题3中的假设时，每架辅机可以多次上天，辅机从机场上空降落及在地面检修、加油、再起飞到机场上空的时间相当于飞行

的时间，飞机第一次起飞、转向、在空中加油的耗时仍忽略不计。此时考虑分组情况，t=1时是两两一组的，即从某一层Ak前进到Ak+1层的时候，有一半到达Ak+1层为满，另一半均安全返回Ak层为空，因此把主机送到Ak层的时候从基地首次出发共有

架辅机与主机同时起飞，为了能够使得飞机充分利用，我们作如下的改进：

把5架飞机结合为一组，例如4架辅机与一架主机组成一组，从基地出发4架辅机送一架主机到A2，每次前进1/6L的距离使得一架辅机独立的安全返回主机，并且其余的主机辅机均被加满，则最后一次主机被送到2/3L处时被加满，且所有的辅机均独立安全地返回主基地。这样做的好处是，可以让4架辅机尽可能早的回到基地，然后加满油待命，以便更充分的利用这些飞机。如果层数k选得好的话可以不需要再增加额外的辅机就可以完成主机和辅机的接送任务。

由于

，如果不用B基地和D基地贡献辅机为主机接送服务，按照这种方法，可选取k=12，即把主机送到4L处满油，而剩下的距离小于1/2L，故主机可完成作战任务，并且返回到距离A基地4L处还有一定的油剩下。那么在主机从A基地出发时，可以由212-1=4095架辅机同时走，这时候不需要在增加额外的辅机即可以将完成任务的主机接回基地A，但显然这时候用到的辅机太多了。

为了减少辅机数，可以由基地B和基地D提供一定数量的辅机来接送主机。比如基地A处提供n1架，基地B提供n2架，基地D提供n3架下面给出一种可行方案。

n1= 127 n2=256 n3=0，则用到的辅机数为383架，显然比上面的结果好得多，下面论证该方案的可行性，然后进一步优化。

在基地A处的模型取k=7，n1= 127=27-1架，可将主机送到距A基地7/2L的地方让主机满油。此时主机距离C的距离为

，设此点为N。取M点为在AC基地连线上距离C基地L/2处，如果要让主机到C后能够返回原处，可以让主机到达M时为满，或者距离C为x<L/2时，所剩的油超过2x，当然也可以随时加油。因为在距离C比较近的时候，加油的代价是比较大的，也就是说没加一次油都需要要用到不少辅机，因此应该尽量少的在距离C比较近的地方加油。

现在我们在N点考虑，要想飞到C再回到N点，必须再走2CN

4.2776L的距离，除去自己邮箱里的满油，至少还需要大约3.2776的油，那么在从N飞到C再返回的N的过程中至少要加4次油。为了保证给主机加到4次油，并且每次加到足够的油，我们使用4个26=64架辅机的加油系统，分别记为加油系统1，2，3，4。由图中可以看出，B到AC的距离为

，所以B基地的第六层子系统距离AC的最小距离近似为

，所以每次加油都能够使用第6层的两个满油的去加，比如刚开始使用加油系统1加油，加油系统2负责接送加完油后的辅机；第二次加油使用加油系统2，由加油系统3负责接送加完油后的辅机；第三次使用系统1加油，系统2接辅机；第四次使用系统2加油，系统3接送，这样每次加油时把4个系统在时间上错开，可以保证加油方案的可行性。

实际上，上面的方案还可以优化很多，比如4个加油子系统对辅机的利用不够充分，如果设计合理的话，可以在基地B处让各个子系统的最底层之间相互利用，因此还可以“抽掉”其中三个系统的关键层，而只保留底层，即只保留该系统处在基地的辅机，因此可以节约大概3*2=96架，大概可以用287架辅机。实际上由于这一模型比较粗糙，所以应该还可以进一步优化。

最少辅机数的情形

我们考虑如下的方案，让主机由基地A直线飞到B，再由B直线飞到C，主机完成任务后由C直线飞到B再由B直线飞回A。具体方案如下：

由A处的n架辅机将主机送至距离A基地3/2L处满油，然后主机继续向前走L的距离，此时距离B基地为3/2L的距离，同样可以由n架辅机把主机接到B基地，然后再由B基地的辅机把主机送到距离C基地的L/2的距离满油，主机飞到C完成任务后飞回刚才满油的地方正好油箱为空，此时距离B基地为3L/2的距离，由基地B的飞机将主机接到B，最后由B送到A，与由A送到B情形一样，至此完成该方案。

显然n应该这样选择，即使得