数学建模（二）：从线性规划到整数规划

&1.概论 1）定义：当一个规划问题中的变量至少有一个被限制为整数时，这个规划问题被称为⎡整数规划⎦，假如这个规划问题是一个⎡线性规划⎦，那这样的既是整数规划又是线性规划的问题我们把它称为⎡整数线性规划⎦。目前为我们流行的求解整数规划的方法，往往只适用于整数线性规划问题，尚未找到一种能够有效求解一切整数规划问题的方法。 2）分类：我们按照变量是否被全部限制为整数来对整数规划进行划分，如果变量被全限

>>阅读原文<<