专题二、 整数规划

一般形式：

max f=cx                                       ...（1）

s.t. Ax=b                                       ...（2）

      x≥0.且全部或者部分取整数值           ...（3）

（1）可以是最大化也可以是最小化

（2）可以是等式的形式也可以是不等式的形式

（3）如果要求x全部分两维整数，则为纯整数规划；如果要求x的部分分量为整数，则为混合整数规划；如果要求x分量的取值只能为0,1，则为0-1规划。