Abstract:

To optimize the 0-1 linear programming,a method of penalty function is proposed. According to the features of the 0-1 linear programming optimal value,the penalty function is added with the target function and the 0-1 discrete model is changed into the continuous model which is nonlinear equally. The nonlinear model is solved by Fmincon function of Matlab. The results with example calculation and comparison with other algorithms show that this method is feasible and effective. This method is applied to the actual aircraft scheduling and the result is satisfying.

Key words: 0-1 linear programming, a method of penalty function, continuous