Because of the large-scale emission of nitrous oxides (NOx) in recent years, acid rain is still one of the major air pollution problems in China, although SO2 has been well controlled. And then, the goals for the total emission control of NOx begin to move forward in the 12th five-year plan, which requires a 10% cut in national NOx emissions by 2015, relative to the 2010 level, and NOx emission reduction of coal-fired power plants are still put in a strategic position. Accordingly, it’s of great significance to carry out flue gas denitrification work around the power industry with purposes and plans. In this study, a mixed 0-1 integer nonlinear flue gas denitrification programming model for power system is developed for the first time, which can be used for planning the initial time put into operation of SCR facilities in a region and optimize the allocation of NOx emission reduction balance, which is significant for generation expansion planning. The model is applied to the power system in Heilongjiang province and the results indicate that the proposed model not only can meet the requirement of flue gas denitrification management, but also can help the coal-fired power plants clear the economic impact of NOx emission reduction on self-development. This study can provide reference for the decision support of NOx emission reduction and generation expansion in power industry.