MILP(混合整数线性规划)

线性规划定义

线性规划问题需要满足以下三个条件：

1.每一个问题用一组决策变量表示某一方案

2.约束条件可以用一组线性等式或者线性不等式来表示

3.目标函数为由决策变量及其有关的价值系数构成线性函数

ILP与MILP定义

整数线性规划中如果所有的变量被限制为（非负）整数，就成为纯整数线性规划或称为全整数线性规划；如果仅一部分变量限制为整数，则称为混合整数线性规划。