什么是整数线性规划：整数规划的分类

什么是整数线性规划：整数规划的分类

在实际问题中，因为决策变量不可无限细分而必须取整数时，这类规划问题称为 整数规划 。整数规划可以是线性的，也可以是非线性的。如果目标函数和约束条件都是线性的，那么把这种整数规划称为 整数线性规划 。

整数规划的分类

如果一个整数规划问题中所有决策变量要求取非负整数，那么把它称为 纯整数规划 。如果只有一部分的决策变量要求取非负整数，另一部分可以取非负实数，就把它称为 混合整数规划 。当所有决策变量只能取0或1两个整数时，把它称为 0—1规划 。