混合线性规划基本概念

 

混合整数线性规划是整数线性规划模型的一种。
整数线性规划模型分类:
若I={0,1},J={1,…,n},即全部的决策变量仅取0或1,称之为0-1规划;
若J是{1,2…n}的非空真子集,即仅有部分决策变量要求取整数,称为混合整数线性规划;
若J={1,2,…n},即全部的决策变量都取整数,称为纯整数线性规划;