7-整数规划的模型及其Excell 求解.docVIP

一 、整数规划的模型及其Excell 求解 例1 某商场是个中型的百货商场，它对售货人员的需求经过统计分析如表1-6所示。 时间 所需售货员人数 星期日 28 星期一 15 星期二 24 星期三 25 星期四 19 星期五 31 星期六 28 为了保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的作息，既满足了工作需要，又使配备的售货人员的人数最少解：设为星期开始休息的人数，目标是要求售货人员的总数最少。因为每个售货员都工作五天，休息两天，所以只要计算出连续休息两天的售货员人数，也就计算出了售货员的总数。 这里可以把连续休息两天的售货员按照开始休息的时间分成7类，各类的人数分别为，即有 ??? 如果变量都限制为整数的，称为纯整数规划问题； 如果部分变量限制为整数的，称为混合整数规划问题。整数规划问题中，如果变量取值仅限于0或1的，称为0—1规划问题。 2 Excell求解 其求解步骤与线性规划问题的求解步骤几乎一样，只需在约束条件选项中增加整数限制。如下图： 点击求解后，可得 上表说明：整数规划问题有最优解，且最优解为 。 下表是例1用Excell工作表求解的求解结果，表中说明，为保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的配备的