第1节整数线性规划问题的提出 整数线性规划的分类 如果所有的变量都限制为(非负)整数,就称为纯整数线性规 划( pure integer linear programming)或称为全整数线性规划 (all integer linear programming o如果仅一部分变量限制为整数,则称为混合整数规划(mied integer linear programming 整数线性规划的一种特殊情形是0-1规划,即变量的取值仅 限于0或1。本章最后讲到的指派问题就是一个0-1规划问题。 清华大学出版社清华大学出版社 4 第1节 整数线性规划问题的提出 ❖ 整数线性规划的分类 如果所有的变量都限制为(非负)整数,就称为纯整数线性规 划(pure integer linear programming)或称为全整数线性规划 (all integer linear programming) 如果仅一部分变量限制为整数,则称为混合整数规划(mixed integer linear programming)。 整数线性规划的一种特殊情形是0-1规划,即变量的取值仅 限于0或1。本章最后讲到的指派问题就是一个0-1规划问题