張瑞
摘 要:本文基于目標(biāo)函數(shù)和約束條件,建立出線性規(guī)劃模型,利用單純法進(jìn)行求解,給出最優(yōu)的空中加油飛行計(jì)劃。最終確定救援機(jī)從基地去小島的過(guò)程中有1個(gè)加油點(diǎn),其返航的過(guò)程中有2個(gè)加油點(diǎn)的方案為最佳。
關(guān)鍵詞:空中加油;線性規(guī)劃;單純法
DOI:10.16640/j.cnki.37-1222/t.2019.20.182
1 研究背景
太平洋中心某島居民被自然災(zāi)害所困,救援人員需要從基地派遣一架輕型飛機(jī)運(yùn)輸少量急救藥物去島上,同時(shí)還要將一名重傷者送往醫(yī)療基地尋求援助。島上有一無(wú)人看管的簡(jiǎn)易機(jī)場(chǎng)可供使用,但是機(jī)場(chǎng)沒(méi)有飛機(jī)和燃料儲(chǔ)備,且救援機(jī)的航程有限,所以為了確保飛機(jī)可以返回,我們必須對(duì)其進(jìn)行空中加油。
2 問(wèn)題分析
首先要保證加油機(jī)與運(yùn)輸機(jī)都可以安全返航,即加油機(jī)加完油之后剩余油量可以保證其返回基地,并且加完油之后運(yùn)輸機(jī)剩余油量也可以保證其安全到達(dá)下一個(gè)加油點(diǎn)。在此基礎(chǔ)上需找一種使得飛機(jī)架次、加油次數(shù)、總耗油、里程等綜合最少的方案。
3 線性規(guī)劃模型的建立與求解
3.1 線性規(guī)劃模型的建立
由于島與基地相距離615海里。飛機(jī)在正常載荷條件下最大航程為680海里。該機(jī)型的最大燃料容量為155kg。安裝空中加油設(shè)備后,最大油負(fù)荷增加到170kg,但其他負(fù)荷不能承載,則加油機(jī)的最大航程為海里,往返為海里。飛機(jī)的每海里油耗為。
以飛機(jī)總里程數(shù)為目標(biāo)函數(shù),考慮加油機(jī)給救援機(jī)加油后的剩余油量能使其安全返回基地,且加油機(jī)給救援機(jī)加的油加上救援機(jī)本身剩下的油能使其飛行到下一個(gè)加油點(diǎn)(加油機(jī)給救援機(jī)加油后,救援機(jī)的總油量不超過(guò)其油量上限)。由上述過(guò)程建立出的線性規(guī)劃模型的目標(biāo)函數(shù):。
3.2 線性規(guī)劃模型的求解
當(dāng)只有兩架加油機(jī)時(shí)有三種情況。①去小島的過(guò)程中有0個(gè)加油點(diǎn),返航的過(guò)程中有兩個(gè)加油點(diǎn);②去小島的過(guò)程中有1個(gè)加油點(diǎn),返航的過(guò)程中有1個(gè)加油點(diǎn);③去小島的過(guò)程中有2個(gè)加油點(diǎn),返航的過(guò)程中有0個(gè)加油點(diǎn)。
方案0-2、1-1、2-1的目標(biāo)函數(shù):。
方案0-2、1-1、2-1的約束條件分別如下式1、2、3所示。
利用Matlab對(duì)上述模型進(jìn)行線性規(guī)劃求解,得上述方案無(wú)可行解和最優(yōu)解。顯然,僅有兩架加油機(jī)是不可行的。
當(dāng)有三架加油機(jī)時(shí)有四種情況。①去小島的過(guò)程中有0個(gè)加油點(diǎn),返航的過(guò)程中有3個(gè)加油點(diǎn);②去小島的過(guò)程中有1個(gè)加油點(diǎn),返航的過(guò)程中有2個(gè)加油點(diǎn);③去小島的過(guò)程中有2個(gè)加油點(diǎn),返航的過(guò)程中有1個(gè)加油點(diǎn);④去小島的過(guò)程中有0個(gè)加油點(diǎn),返航的過(guò)程中有3個(gè)加油點(diǎn)。
方案0-3、1-2、2-1、3-0的目標(biāo)函數(shù):。
方案0-3、1-2、2-1、3-0的約束條件如下式4、5所示。
利用Matlab對(duì)上述模型進(jìn)行線性規(guī)劃求解,綜合考慮里程、飛機(jī)架次、油耗,得出方案1-2為最優(yōu)。當(dāng)時(shí),最短里程。
4 結(jié)語(yǔ)
空中加油是一項(xiàng)高風(fēng)險(xiǎn)行動(dòng)并且有可能會(huì)失敗,運(yùn)輸飛機(jī)和加油飛機(jī)均有失敗的可能性,所以需要考慮加油的成功與否。除此之外,還應(yīng)該綜合考慮加油的時(shí)間、加油過(guò)程中油量的消耗。在加油時(shí),飛機(jī)不是靜態(tài)的,而是處于飛行中,這段時(shí)間的油耗損失是不可忽略的。在該模型的基礎(chǔ)上,考慮加油時(shí)間、加油距離帶來(lái)的油耗損失,會(huì)讓模型更加合理。
參考文獻(xiàn):
[1]薛聲家,左小德.確定線性規(guī)劃全部最優(yōu)解的方法[J].數(shù)學(xué)的實(shí)踐與認(rèn)識(shí),2005,35(01):101-105.
[2]劉健豪,艾劍良.飛機(jī)空中加油航路規(guī)劃的最優(yōu)化研究[J].復(fù)旦學(xué)報(bào)(自然科學(xué)版),2014,53(01):141-146.
[3]孫金標(biāo),施克如,王克格.空中加油問(wèn)題的最優(yōu)化研究[J].飛行力學(xué),2000(04):10-13.