`
mujinwindy
  • 浏览: 746 次
  • 性别: Icon_minigender_1
  • 来自: 珠海
最近访客 更多访客>>
文章分类
社区版块
存档分类
最新评论

飞机的加油问题

F# 
阅读更多
关于飞机加油问题:
1.首先确定问题可以求解。
  要使所有飞机安全飞回那么,加油点之间的距离肯定不能超过1次加满油飞行的距离。
可以肯定加油点除了 1/2处不能设定外,其余各点都可以设定加油点。(理由见后面)
于是问题有解。

2.
假设飞机从按照逆时针,从东飞到西。
有n架飞机同时起飞。
地球一圈长度为f

对逆时针飞行加油点。
第k架在x[k]处返回。
y[k]是从x[k-1]处开始飞行到有飞机折回的距离
如下关系如下:
x[1]= y[1];
x[2]= x[1]+y[2];
x[3]= x[2]+y[3];
x[k]= x[k-1] + y[k];(k=1,2,3...n-1);
x[k] < 0.5f;
k的最大取值是 n-1因为 2台飞机只能一次油,3台飞机最多可以加两次油。


要保证飞机能飞最远,就是使每一架飞机在折回后不折回的飞机的油是满的。
所以有:

0.5f - 2*y[1]          = (n-1)*y[1];
0.5f - 2*y[2] - x[1]   = (n-2)*y[2];
0.5f - 2*y[3] - x[2]   = (n-3)*y[3];
0.5f - 2*y[k] - x[k-1] = (n-k)*y[k];(k=1,2,3...n-1);

变形一下
0.5f = (n-1+2)*y[1];
0.5f = (n-2+2)*y[2] + x[1];
0.5f = (n-3+2)*y[3] + x[2];
0.5f = (n-k+2)*y[k] + x[k-1] ;
(k=1,2,3...n-1);

解出 x[k]的表达式:

x[1] = y[1] = 0.5f/(n+1) ;
x[2] = 0.5*2/(n+1);
x[3] = 0.5*3/(n+1);
....
x[k] = 0.5f*k/(n+1);

由于 x[k] 必须小于 0.5f 否则谁都不愿意开那架飞机了。
就是说 k/(n+1) 只须小于 1即可(但不能等于1),
要想使x[k]尽量远,那么就要保证 k/(n+1)尽量大。
k和n都比必须使正数。而且k最大只能取 n-1
所以k=n时,k/(n+1) = (n-1)/(n+1)
这时可知,n趋向于无穷大时,(n-1)/(n+1)  趋向于1,
(而且也可以得知 n越大k才能越大)
因此加油点可以遍布整个右半球,但是1/2点处不能到达。


对顺时针飞行加油点。
同样的思考方式。同样的结果。

同时还有结论:
根据
  y[k] = x[k] - x[k-1] = 0.5f/(n+1)
可知:
n越多,那么加油站点之间的距离就会越小(得到加油站点之间距离表达式跟次数无关的无关的结论我也很诧异)。

由前面的推论:
x[k] = 0.5f*k/(n+1);
可知最远的加油站是
x[k] = 0.5f*(n-1)/(n+1);
他也只和 n相关。
所以 x[k] 越远他需要的 飞机数量越多。

由于飞机满油能飞,0.5f所以要想达到最优化,
就要使飞机落在0.5f里面的区域的每一点都比区域外面的点的需要的飞机数要少(假定在需要比较的点设置加油站的话)
由于两边都是对称的,而且从出发点到地球的另一端点的过程种,各点(如果要设置加油站的话)需要的飞机数使递增的。
所以,我们可以轻松的推定,0.5f 均匀的分布在地球另一端点的两边。(这部分也可以用证明,时间关系,暂略)

所以只需要在两个方向安排同样数量n的飞机布置最远的加油点在离出发点 1/4 f的地方或更远一点就可以了。

问题演变成
x[k] >= 1/4 f
x[k] < 0.5f
取 k的最小整数值

x[k] 的最远点的表达式是  x[k] = 0.5f*(n-1)/(n+1);

也即
0.5f*(n-1)/(n+1) >= 1/4 f
0.5f*(n-1)/(n+1) < 0.5fn>0

求最小的 n
解之得
n >= 3
所以n得最小取值是3
也就是 需要 6架次。 但最少只需要3架飞机。

过程如下:
逆时针起飞第一次加油点在  x[1] = 1/8 f处。然后有一架飞机返回。
第二次加油在 x[2] = 1/4 f处,一架飞机返回。

在逆时针飞行的飞机飞过 0.5f 处时,顺时针派出3架飞机,(可以重用以前的飞机,如果允许的话)
第一次加油处也是 1/8 f 一架飞机飞回
第二次在1/4f 同时 逆时针飞行的飞机也到达,将油均分后每个飞机一半的油。同时飞回来。
可以抵达出发点。
分享到:
评论

相关推荐

    飞机加油问题以及代码

    F国际航空公司在世界范围有n个国际机场。第i 个国际机场到中心机场的距离为di ,i=1,…,n。从国际机场j 到国际机场i 的飞行费用为c (i , ...飞机加油问题要求确定从距中心机场最远的国际机场飞到中心机场的最少费用。

    数学建模飞机加油.doc

    数学建模飞机加油是指通过数学模型和算法来解决飞机加油问题的方法。飞机加油问题是航空军事领域中的一个重要问题,它关系到航空作战能力和战略深度。飞机加油可以增大受油机的航程,增加有效载重,提高远程作战能力...

    数学建模—空中加油问题的优化解法

    本文将基于数学建模的方法,对空中加油问题进行优化解法的研究,旨在提供一种高效的计算方案。 文章首先通过逻辑推理的方法,针对特定条件下的空中加油问题——即总辅机数n等于4,进行分析,寻求最佳的作战方案。...

    基于plc的飞机加油车系统.doc

    随着航空业的飞速发展,全球对飞机加油的效率、安全性和准确性要求越来越高。传统的飞机加油方式多依赖于复杂的机械操作,这不仅增加了工作人员的劳动强度,也影响了整体的作业效率,并且容易因为操作不当而导致安全...

    基于plc的飞机加油车系统本科论文.doc

    描述中提到的现状是飞机加油车目前主要依赖机械结构和手工操作,这导致了劳动强度大、效率低下以及误操作率高的问题。随着航空领域的快速发展,对加油速度和安全性的需求日益增加,因此,引入PLC技术可以显著提升...

    无线呆德曼以及飞机加油系统的制作方法.docx

    "无线呆德曼以及飞机加油系统的制作方法" 本技术涉及加油智能控制技术领域,特殊是涉及一种无线呆德曼以及飞机加油系统。该系统旨在解决传统加油作业中飞机加油员需要手持气控阀门呆德曼控制加油数量的缺陷,从而...

    飞机液压油和滑油压力加油装置的研制

    针对飞机在添加液压油和滑油的过程中存在的一些问题和不足,相关研究人员利用可靠性理论和液体压强传递原理设计出了一种新型的多功能压力加油装置。这项研究详细介绍了加油装置的组成、工作原理、性能特点以及实际...

    ibm java面试题

    飞机加油问题: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈。 为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同...

    空中加油问题的建模及优化解法

    - **定理3**:明确了辅机返航时刻应给其他飞机加油的重要性,避免资源浪费,确保每次飞行都有实际贡献。 ##### 6. 实例求解与结果分析 通过对具体实例的求解,验证了模型的有效性和可行性。例如,使用MATLAB软件...

    经典逻辑,面试题,逻辑问题

    除此之外,还有一些其他类型的逻辑问题,如飞机加油问题、推理对话、强盗分金币问题、自然数和的推理、烧绳子计时、果冻抓取、称水问题、岔路口问题、天平找不同重量球的问题、画直线问题、时针分针秒针重合问题,...

    世界各航空公司代码

    在IT行业的数据管理和信息编码领域,航空公司的代码体系是一个至关重要的组成部分,它确保了全球航空运输系统的高效运行和无缝对接。这份文档详细列举了世界各航空公司及其对应的代码,这些代码通常用于航班预订、...

    高级开发人员面试宝典之醉人的智力测试题.docx

    第六题:飞机加油问题 这是一个典型的逻辑和策略问题。最少需要5架飞机:4架飞机(A、B、C、D)各自携带一箱油起飞,A给B加油后返回,B给C加油后返回,C给D加油后返回,D绕地球一圈后回到起点。此时,D的油箱为空,...

    9道有趣的面试逻辑题

    ### 知识点1:飞机加油问题 #### 题目背景: 假设每架飞机只有一个油箱,并且飞机之间能够互相加油(不是通过专门的加油机进行),并且已知一箱油可以让一架飞机飞行半圈环绕地球。目标是至少让一架飞机能够完成...

    数学建模-飞机加油东南大学1035.zip

    综上所述,"数学建模-飞机加油东南大学1035"这个案例展示了数学建模在解决实际问题中的应用,通过对模型的建立、求解和验证,我们可以找到提高航空运营效率的有效策略。这不仅有助于航空公司降低成本,也能提升乘客...

    行业文档-设计装置-飞机加油车平台升降初始启停自动检测装置.zip

    《飞机加油车平台升降初始启停自动检测装置》 在当今的航空领域,飞机的安全运行离不开各类设备的高效配合,其中飞机加油车是保障飞行安全的重要组成部分。本篇行业文档聚焦于飞机加油车的一项关键设计——平台升降...

    飞机空中加油方案 .doc

    对飞行中的飞机进行空中加油,可以大大提高飞机的直航能力,本文针对这一实际问题,建立了一种模拟飞机空中加油的基于飞机空中加油机理的基k模型,给出了辅机数目n与主机最大作战半径(或)的关系式。对问题1和问题2...

    IBM面试题.doc

    3. **飞机加油问题**:这是一个需要逻辑推理和优化策略的问题。至少需要4架飞机,初始3架飞机出发,飞到一定位置互相加油后,一架返回,其余两架继续前进,到达一半时,一架飞机为另一架加油后返回,另一架满油飞机...

    行业文档-设计装置-飞机加油车专用升降平台.zip

    《飞机加油车专用升降平台》 飞机加油车专用升降平台是一种关键的航空地勤设备,其设计和应用在航空行业中占据着重要的地位。本文档详细介绍了这种装置的设计原理、结构特点、工作流程以及相关的安全规范。 一、...

Global site tag (gtag.js) - Google Analytics