基于匈牙利算法求解的火力分配问题

被引:30
作者
黄力伟
许品刚
王勤
机构
[1] 海军大连舰艇学院
关键词
整数规划; 指派; 匈牙利算法; 火力分配;
D O I
暂无
中图分类号
E911 [军事数学];
学科分类号
1105 ; 1108 ;
摘要
匈牙利算法是求解指派问题的一个很好的算法,但一般情况下,火力分配问题的数学模型不具备指派问题的模型形式。针对目标函数是线性或非线性的一类火力分配问题,提出了虚拟火力单位或目标的方法,将问题转化为能够用匈牙利算法求解的指派问题,该方法简单、易于计算,有很高的应用价值。
引用
收藏
页码:25 / 28
页数:4
相关论文
共 1 条
[1]   多目标指派问题在潜艇兵力配置中的应用 [J].
程钦文 ;
沈云春 .
运筹与管理, 2004, (02) :131-134