针对多约束条件下的航空兵预先配置问题展开研究。通过分析航空兵作战需求, 抽象出作战效果最大与兵力数量最少两类兵力预先配置优化问题; 根据航空兵配置的影响因素, 建立了兵力数量、任务需求、机场容量与保障能力等多约束条件下的两类航空兵预先配置整数规划模型; 设计了遍历法求解方法, 并给出了其关键解算代码, 可求出满足目标函数的所有最优解。最后对两类模型及算法进行了仿真计算, 结果表明, 建立的整数规划模型及设计的求解方法, 能解算得出航空兵预先配置最优方案。

The problem of aviation pre-disposition under multiple constraints was studied. Through analyzing requirements of aviation operation, two kinds of force pre-disposition optimization problems, maximized operational efficiency and minimized quantity of operational force, were presented. According to influencing factors of aviation pre-disposition, integer programming models were built up for the two kinds of aviation force pre-disposition, in which multiple constraints were taken into consideration, such as force quantity, task requirement, airfield capacity and supportability. The solution by traverse algorithm was designed to those two models, and the key calculating codes were given, then all the optimum solutions satisfying the objective function could be obtained. Finally, simulation was made to the two kinds of models and the algorithms. The results show that the optimum aviation pre-disposition scheme can be obtained by using the integer programming models and the solution methods.