整数规划（蒙特卡洛）若在线性规划模型中，变量限制为整数，则称为整数线性规划。对于整数线性规划模型⼤致可分为两类：变量全限制为整数时，称纯（完全）整数规划。变量部分限制为整数的，称混合整数规划。原线性规划有优解，当⾃变量限制为整数后，其整数规划解会出现：原线性规划优解全是整数，则整数规划优解与线性规划优解⼀致。整数规划⽆可⾏解。有可⾏解（当然就存在优解），但优解值变差。求解⽅法分类：分枝定界法—可求