3.1整数规划的基本原理

整数规划分类

1.变量权限制为整数是，成为（完全）整数规划
2.变量部分限制为整数的，称为混合整数规划

剩余变量：
x1+x2>=10
x1+x2+x3=10
x3>0

松弛变量(一般是小于等于情况下)：x3
x1+x2<=10
x1+x2+x3=10
x3>=0

         松弛变量和剩余变量都是将不等式约束转化为等式约束

0-1整数规划：适用于工作安排