1 定义数学规划中，变量部分或全部限制为整数，叫整数规划。线性规划中，变量全是整数，叫整数线性规划。2 分类依据是否变量全为整数，分为完全整数规划和混合整数规划。依据决策变量要求，分为纯整数，混合整数，全整数以及0-1规划。注：1）松弛变量和剩余变量——不等式求解没有等式求解方便，那么以x1+x2=0即可，此时x3叫做松弛变量。