作　　者： ; ;

机构地区： 上海大学理学院数学系

出　　处： 《运筹学学报》 2010年第1期66-76,共11页

摘　　要： 本文主要讨论了二次整数规划问题的线性化方法.在目标函数为二次函数的情况下,我们讨论了带有二次约束的整数规划问题的线性化方法,并将文献中对二次0-1问题的研究拓展为对带有盒约束的二次整数规划问题的研究.最终将带有盒约束的二次整数规划问题转化为线性混合0-1整数规划问题,然后利用Ilog-cplex或Excel软件中的规划求解工具进行求解,从而解决原二次整数规划. In this paper, we discusses the linearization technique for the quadratic integer programming problem. Under the objective function is quadratic function, we consider the linearization strategy for the problem with quadratic constrain, and extend the method for quadratic 0 - lproblem to the quadratic problem with box constrains. We consider the reduction of quadratic integer programming problems to linear mixed 0 - 1 programming problems,and then solve the linear mixed 0 - 1 programming problems with ilog-cplex or Excel.

关 键 词： 运筹学 二次整数规划 盒约束 线性混合 规划 二次 整数规划 最优解

领　　域： [理学] [理学]