数学建模—整数规划（笔记）

第2章 整数规划

2.1整数规划的定义：

   数学规划中的变量（部分或全部）限制为整数时， 称为整数规划。若在线性规划模型中，变量限制为整数， 则称为整数线性规划。目前所流行的求解整数规划的方 法，往往只适用于整数线性规划。目前还没有一种方法 能有效地求解一切整数规划。

2.2 整数规划的分类：

 如不加特殊说明，一般指整数线性规划。对于整数 线性规划模型大致可分为两类 ：

（1）变量全限制为整数时，称纯（完全）整数规划。
（2）变量部分限制为整数的，称混合整数规划。

2.3整数规划的特点：

 （1） 原线性规划有最优解，当自变量限制为整数 后，其整数规划解出现下述情况 
 ⅰ）原线性规划最优解全是整数，则整数规划最优 解与线性规划最优解一致。        
 ⅱ）整数规划无可行解

iii）有可行解（当然就存在最优解），但最优解值变差。