第一节 整数规划的数学模型及解的特点.pptVIP

为什么不采用枚举法？ 可行解过多，单纯枚举计算量太大。 第一节 整 数 规 划的数学模型及解的特点 第一节 整 数 规 划的数学模型及解的特点 整数规划数学模型的一般形式 整数规划的例子 解的特点 整数规划 Integer Programming,简称IP 一、 整数规划数学模型的一般形式 我们只研究整数线性规划 (integer linear programming)。 一般形式： 整数线性规划分类 纯整数线性规划（PIP） 混合整数线性规划（MIP） 0-1（二进制）整数线性规划（BIP） 二、 整数规划的例子 例1、某服务部门各时段（每2h为一时段）需要的人员数如下： 时段 1 2 3 4 5 6 7 8 需求数 10 8 9 11 13 8 5 3 按规定，服务员连续工作8h（4时段）为一班。现要求安排服务员的工作时间，使服务员总数最少。 上班 下班 解：设在第 j 时段开始时上班的服务员人数为xj。 第 1 时段初 第 4 时段末 第 2 时段初 第 3 时段初 第 4 时段初 第 5 时段初 第 5 时段末 第 6 时段末 第 7 时段末 第 8 时段末 x1 x2 x3 x4 x5 各时段服务员数供求情况： 时段 服务员总数 需求数 1