§1.整数规划的特点及应用 在实际问题中,全部或部分变量的取值必须是整数。 比如人或机器是不可分割的,选择建厂地点可以设置逻辑 变量等。 在一个线性规划问题中要求全部变量取整数值的,称 纯整数线性规划或简称整数规划只要求一部分变量 取整数值的,称为泥台整数规划 对整数规划问题求解,有人认为可以不考虑对变量的 整数约束,作为一般线性规划问题求解,当解为非整数时 用四舍五入或凑整方法寻找最优解,我们从下面的例子说 明这样的方法是不合适的。§1．整数规划的特点及应用 在实际问题中，全部或部分变量的取值必须是整数。 比如人或机器是不可分割的，选择建厂地点可以设置逻辑 变量等。 在一个线性规划问题中要求全部变量取整数值的，称 纯整数线性规划或简称纯整数规划；只要求一部分变量 取整数值的，称为混合整数规划。 对整数规划问题求解，有人认为可以不考虑对变量的 整数约束，作为一般线性规划问题求解，当解为非整数时， 用四舍五入或凑整方法寻找最优解，我们从下面的例子说 明这样的方法是不合适的