要求一部分或全部决策变量必须取整数值的规划问题称为整数规划(integer programming,简记IP)。不考虑整数条件,由余下的目标函数和约束条件构成的规划问题称为该整数规划问题的松弛问题(slack problem)。若松弛问题是一个线性规划,则称该整数规划为整数线性规划(integer linear programming)。要求一部分或全部决策变量必须取整数值的规划问题称为整数规划(integerprogramming,简记IP)。不考虑整数条件,由余下的目标函数和约束条件构成的规划问题称为该整数规划问题的松弛问题(slackproblem)。若松弛问题是一个线性规划,则称该整数规划为整数线性规划(integerlinear programming)。