战时前沿补给基地选址模型及其拉格朗日松弛算法研究

发布时间：2024-01-31 01:08

　　战时前沿补给基地同时负责预储和转运物资,通常于战斗初期设置在战役浅近方向的交通要塞处。针对前沿补给基地选址具有的长时效性和低敏捷性特点,考虑由于战时不确定环境可能造成前沿补给基地中断失效,建立基于备用覆盖模型的前沿补给基地二次交叉覆盖选址模型。设计拉格朗日松弛和贪婪搜索结合的算法,以贪婪搜索算法加强拉格朗日松弛算法的上界解。案例结果表明,模型适合战时前沿补给基地的选址实际,算法具有更好的求解效率,能够为决策者提供科学依据。

【文章页数】：8 页

【文章目录】：
1 引言
2 战时前沿补给基地选址模型
    2.1 问题描述
    2.2 符号定义
    2.3 分析假设
    2.4 模型构建
        2.4.1 定义一次覆盖
        2.4.2 定义二次覆盖
        2.4.3 选址模型
3 求解方法
    3.1 松弛策略
    3.2 求解LR问题计算下界
    3.3 贪婪搜索法计算上界
    3.4 梯度优化法调整拉格朗日乘子
4 案例分析
    4.1 案例背景
    4.2 结果分析
5 结束语



本文编号：3890687