戰(zhàn)時前沿補(bǔ)給基地選址模型及其拉格朗日松弛算法研究
發(fā)布時間:2024-01-31 01:08
戰(zhàn)時前沿補(bǔ)給基地同時負(fù)責(zé)預(yù)儲和轉(zhuǎn)運(yùn)物資,通常于戰(zhàn)斗初期設(shè)置在戰(zhàn)役淺近方向的交通要塞處。針對前沿補(bǔ)給基地選址具有的長時效性和低敏捷性特點(diǎn),考慮由于戰(zhàn)時不確定環(huán)境可能造成前沿補(bǔ)給基地中斷失效,建立基于備用覆蓋模型的前沿補(bǔ)給基地二次交叉覆蓋選址模型。設(shè)計拉格朗日松弛和貪婪搜索結(jié)合的算法,以貪婪搜索算法加強(qiáng)拉格朗日松弛算法的上界解。案例結(jié)果表明,模型適合戰(zhàn)時前沿補(bǔ)給基地的選址實際,算法具有更好的求解效率,能夠為決策者提供科學(xué)依據(jù)。
【文章頁數(shù)】:8 頁
【文章目錄】:
1 引言
2 戰(zhàn)時前沿補(bǔ)給基地選址模型
2.1 問題描述
2.2 符號定義
2.3 分析假設(shè)
2.4 模型構(gòu)建
2.4.1 定義一次覆蓋
2.4.2 定義二次覆蓋
2.4.3 選址模型
3 求解方法
3.1 松弛策略
3.2 求解LR問題計算下界
3.3 貪婪搜索法計算上界
3.4 梯度優(yōu)化法調(diào)整拉格朗日乘子
4 案例分析
4.1 案例背景
4.2 結(jié)果分析
5 結(jié)束語
本文編號:3890687
【文章頁數(shù)】:8 頁
【文章目錄】:
1 引言
2 戰(zhàn)時前沿補(bǔ)給基地選址模型
2.1 問題描述
2.2 符號定義
2.3 分析假設(shè)
2.4 模型構(gòu)建
2.4.1 定義一次覆蓋
2.4.2 定義二次覆蓋
2.4.3 選址模型
3 求解方法
3.1 松弛策略
3.2 求解LR問題計算下界
3.3 貪婪搜索法計算上界
3.4 梯度優(yōu)化法調(diào)整拉格朗日乘子
4 案例分析
4.1 案例背景
4.2 結(jié)果分析
5 結(jié)束語
本文編號:3890687
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3890687.html
最近更新
教材專著