cp0328的博客

原创 第二章 整数规划

# 第二章 整数规划#§1 概论 ##### 1.1 定义### 规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中，变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。### 1.2 整数规划的分类### 如不加特殊说明，一般指整数线性规划。对于整数线性规划模型大致可分为两类： 1. 变量全限制为整数时，称纯（完全）整数规划。 2. 变量部分限制为整数的，称混合整数规划。### 1