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.