在线性规划问题中,它的解都假设为具有连续型数值.但是在许多实际问题中,决策变量仅仅在取整数值时才有意义,比如变量表示的是工人的数量,机器的台数,货物的箱数,装货的车皮数等等.为了满足整数解的要求,比较自然的简便方法似乎就是把用线性规划方法所求得的分数解进行"四舍五入"或"取整"处理.当然这样做有时确实也是有效的,可以取得与整数最优解相近的可行整数解,因此它是实际工作中经常采用的方法.但是实际问题中并不都是如此,有时这样处理得到的解可能不是原问题的可行解,有的虽是原问题的可行解,但却不是整数最优解.因而有必要研究整数规划问题的解法.
    在一个线性规划问题中，如果它的所有决策变量都要求取整数时，就称为纯整数规划；如果仅部分决策变量要求取整数则称为混合整数规划，二者统称为整数规划。整数规划的一个特殊情形是0-1规划，它的决策变量取值仅限于0或1两个逻辑值。整数规划是近几年发展起来的规划论的一个分支。
整数规划中如果所有的变量都限制为整数,就称为纯整数规划:如果仅一部分变量被限制为整数,则称为混合整数规划.整数规划的一个特殊情形是0-1规划,它的变量取值仅限于0或1两个逻辑值.
    下面我们将依次讨论这些问题