中文说明:资源描述1.1 定义 规划中的变量(部分或全部)限制为整数时,称为整数规划。若在线性规划模型中, 变量限制为整数,则称为整数线性规划。目前所流行的求解整数规划的方法,往往只适 用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。 1.2 整数规划的分类 如不加特殊说明,一般指整数线性规划。对于整数线性规划模型大致可分为两类: 1o 变量全限制为整数时,称纯(完全)整数规划。 2o 变量部分限制为整数的,称混合整数规划。
English Description:
Application background1.1 definitionThe variables (partial or total) constraints in the programming are restricted to integers, called integer programming. In the linear programming model,The variable is restricted to integers, then it is called an integer linear program. At present, the popular method for solving integer programming is often only suitableFor integer linear programming. There is still no way to effectively solve all integer programming.1.2 integer programmingSuch as no special instructions, generally refers to integer linear programming. For the integer linear programming model, the model can be divided into two categories:1O variables are all limited to integer, which is called pure (complete) integer programming.The 2O variable is partially restricted to an integer, called mixed integer programming.