整整 数数 规规 划划(Integer Programming)整数规划的模型整数规划的模型分支定界法分支定界法0 01 1 整数规划整数规划 在很多场合，我们建立最优化模型时，实际问在很多场合，我们建立最优化模型时，实际问题要求决策变量只能取整数值而非连续取值。题要求决策变量只能取整数值而非连续取值。此时，这类最优化模型就称为整数规划（离散此时，这类最优化模型就称为整数规划（离散最优化）模型。最优化）模型。整数规划的求解往往比线性规划求解困难得多，整数规划的求解往往比线性规划求解困难得多，而且，一般来说不能简单地将相应的线性规划的而且，一般来说不能简单地将相应的线性规划的解取整来获得。解取整来获得。整数线性规划数学模型的一般形式整数线性规划数学模型的一般形式整数规划（整数规划（IPIP）松弛问题松弛问题整数线性规划（整数线性规划（ILPILP）的数学模型：的数学模型：一、整数规划的数学模型及解的特点一、整数规划的数学模型及解的特点5.1c5.1d5.1a5.1b决策变量只能取值决策变量只能取值0 或或 1。整数规划问题的整数规划问题的类型类型纯纯整数线性规划整数线性规划(pure i
