^运筹学--线性规划.pptVIP

线性规划模型在实际中的运用 ——以超市售货员安排为例 Page ? * 目录 案例简介 案例分析 案例求解 小结 Page ? * 案例：一家中型的超市，它对售货员的 需求经过统计分析如下表所示： 案例简介 案例简介 要求：为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。 问题：应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？ Page ? * 案例分析 问题类型： 线性规划在人力资源分配方面的应用 目标： 在每位员工连续休息两天的前提下，配备的销售人员数量最少。 约束条件： 1：周一到周五休息的人员总数 =28 2：周二到周六休息的人员总数 =15 3：周三到周日休息的人员总数 =24 4：周四到周一休息的人员总数 =25 5：周五到周二休息的人员总数 =19 6：周六到周三休息的人员总数 =31 7：周日到周四休息的人员总数 =28 案例分析 案例求解 解：设 xi ( i = 1,2,…,7)表示星期一至日开始休 息的人数