匈牙利法的末段两层火力反TBM目标分配优化

摘要

介绍了匈牙利法解决Assignment Problem的基本原理,对匈牙利法解决指派问题的解题步骤和特殊情况进行了说明.在给出末段两层火力防御TBM的目标分配原则的基础上,阐述了相关概念,改进了匈牙利法运用方式,并建立了目标分配模型.最后通过实例的解算,证明了该方法应用于末段两层火力防御TBM目标分配中的可行性,为末段协同反TBM的目标分配提供了一种有效的算法.%This paper illustrates the basic principle of Hungary solving Assignment Problem, explains the solving steps and the special situation in Assignment Problem. It expounds some concepts,improves the using way of Hungary and builds the model of Targets assignment based on the principle of Targets assignment of Dual-Layer fire defending TBM in reentry phase. In the end it proves that Hungary could be used in the Targets assignment of Dual-Layer fire defending TBM in reentry phase, through an example, It provides an effective algorithm for the Targets assignment.