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

摘要：

匈牙利算法是求解指派问题的一个很好的算法,但一般情况下,火力分配问题的数学模型不具备指派问题的模型形式.针对目标函数是线性或非线性的一类火力分配问题,提出了虚拟火力单位或目标的方法,将问题转化为能够用匈牙利算法求解的指派问题,该方法简单、易于计算,有很高的应用价值.

关键词：整数规划、指派、匈牙利算法、火力分配

所属期刊栏目：32

分类号：O221(运筹学)

资助基金：国家自然科学基金70571086

在线出版日期：2007-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：25-28