第一节 整数规划问题     (1) (2)
    在前面的线性规划问题中，它的解都假设为可以取连续数值。但是在许多实际问题中，决策变量仅仅取整数值时才有意义，比如变量表示的是工人的人数、机器的台数、货物的箱数、装货的车皮数等等。为了满足整数解的要求，比较自然的简便方法似乎就是把用线性规划方法所求得的非整数解进行“四舍五入”取整或“舍尾取整”处理。当然，这样做有时确实也是有效的，可以取得与整数最优解相近的可行整数解，因此它是实际工作中经常采用的方法。但是实际问题中并不都是如此，有时这样处理得到的解可能不是原问题的可行解，有的虽是原问题的可行解，但却不是整数最优解。（详见后面例1）。因而有必要专门研究只取整数解的线性规划的解法问题。
    在一个线性规划问题中，如果它的所有决策变量都要求取整数时，就称为纯整数规划；如果仅部分决策变量要求取整数则称为混合整数规划，二者统称为整数规划。整数规划的一个特殊情形是0-1规划，它的决策变量取值仅限于0或1两个逻辑值。整数规划是近几年发展起来的规划论的一个分支。
    下面我们举例说明对于整数规划问题，用“四舍五入”取整，或“舍尾取整”方法，是行不通的。
    例1 现有甲、乙两种货物拟用集装箱托运，每件货物的体积、重量、可获利润，以及集装箱的托运限制如下表：
        
    试确定集装箱中托运甲、乙货物的件数，使托运利润最大。