期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
空中加油问题
1
作者 孟晖 白华利 卢军 《数学的实践与认识》 CSCD 北大核心 2006年第7期72-87,共16页
对空中加油问题的前两个问题进行了深入系统的研究,发现并证明了与最优解相关的若干事实,对后续的问题求解具有重要的意义.利用得出的结论,加以推导得出求解rn的递推公式,并由此设计了类似于动态规划的循环递推算法.引入“虚拟基地”和... 对空中加油问题的前两个问题进行了深入系统的研究,发现并证明了与最优解相关的若干事实,对后续的问题求解具有重要的意义.利用得出的结论,加以推导得出求解rn的递推公式,并由此设计了类似于动态规划的循环递推算法.引入“虚拟基地”和“一次性加油”的概念,通过推导得到rn的上界和下界,得出rn与n的渐进关系是对数关系.最后,又提出将问题转化成为二维平面问题,建立一个二叉树模型,通过求解线性规划得到最优解. 展开更多
关键词 对称性 虚拟基地 基地推移 一次性加油 二叉树
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部