数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2006年
7期
72-87
,共16页
孟晖%白华利%卢军%教练组
孟暉%白華利%盧軍%教練組
맹휘%백화리%로군%교련조
对称性%虚拟基地%基地推移%一次性加油%二叉树
對稱性%虛擬基地%基地推移%一次性加油%二扠樹
대칭성%허의기지%기지추이%일차성가유%이차수
对空中加油问题的前两个问题进行了深入系统的研究,发现并证明了与最优解相关的若干事实,对后续的问题求解具有重要的意义.利用得出的结论,加以推导得出求解rn的递推公式,并由此设计了类似于动态规划的循环递推算法.引入"虚拟基地"和"一次性加油"的概念,通过推导得到rn的上界和下界,得出rn与n的渐进关系是对数关系.最后,又提出将问题转化成为二维平面问题,建立一个二叉树模型,通过求解线性规划得到最优解.
對空中加油問題的前兩箇問題進行瞭深入繫統的研究,髮現併證明瞭與最優解相關的若榦事實,對後續的問題求解具有重要的意義.利用得齣的結論,加以推導得齣求解rn的遞推公式,併由此設計瞭類似于動態規劃的循環遞推算法.引入"虛擬基地"和"一次性加油"的概唸,通過推導得到rn的上界和下界,得齣rn與n的漸進關繫是對數關繫.最後,又提齣將問題轉化成為二維平麵問題,建立一箇二扠樹模型,通過求解線性規劃得到最優解.
대공중가유문제적전량개문제진행료심입계통적연구,발현병증명료여최우해상관적약간사실,대후속적문제구해구유중요적의의.이용득출적결론,가이추도득출구해rn적체추공식,병유차설계료유사우동태규화적순배체추산법.인입"허의기지"화"일차성가유"적개념,통과추도득도rn적상계화하계,득출rn여n적점진관계시대수관계.최후,우제출장문제전화성위이유평면문제,건립일개이차수모형,통과구해선성규화득도최우해.
