整数规划的思路和概念

整数规划模型

在规划模型中，变量（部分或全部）限制为整数，则称为整数规划。
在线性规划模型中，变量限制为整数，则称为整数线性规划。

当决策变量均为整数时，称纯整数规划。
当决策变量中部分为整数，部分为实数时，称混合整数规划。

线性规划图解法添加整数约束，则可行域变为了多边形内的整点。

可以看出，可行域变成了离散的点，这也使得整数规划问题比线性规划问题要更难求解，但现实中的许多决策变量都只能取整数，因此混合整数规划问题也成为了了研究最多的线性规划问题。注意：整数规划最优解不能按照实数最优解简单取整而获得。

整数规划的两个常用求解方法：分支定界算法、割平面法。

0-1规划模型

0-1规划模型当整数规划问题中的整数型决策变量限制为只能取0或1时，称为0-1整数规划，简称0-1规划。

因为0-1规划问题的解空间比一般的整数规划问题较少，求解起来较为容易，且所有的整数规划问题都可以化为0-1规划问题，所以在建立混合整数规划模型求解实际问题时，应尽量使用0-1决策变量进行建模。