超市临时员工的合理安排.docVIP

超市临时员工的合理安排 摘要 本文是一个合理安排超市的临时员工，使超市的雇佣临时员工花费最少的问题。以概率论数理统计知识为基础，我们建立了整数规划模型。 针对问题（1），通过营业时间和所需的职工数量 一、问题的重述 某校内超市员工由临时工和正式员工构成，正式职工两名，每天需要工作8小时，临时工若干名，每天工作4小时。超市的营业时间为11：00到22：OO，根据学生的购买情况，每天营业时所需的职工数(包括正式工和临时工)如表l所示。 已知一名正式员工11：00开始上班，工作4小时后休息1小时，而后再工作4小时；另一名正式职工则从13：00开始上班．又知临时工每小时工资为4元。 1)在满足对职工需求的条件下，如何安排临时工的班次，使得使用临时工的成本最小? 2)如果临时工每班工作可以为3小时，也可以为4小时，那么应该如何安排临时工的班次，使得使用临时工的总成本最小?这样比方案(1)能节省多少费用?此时安排多少临时工的班次? 3）十一黄金周期间超市计划联合各大品牌商品搞促销活动，每天在营业时间内安排若干个品牌的商品做品牌推广，每个厂家会为自己的商品配备一名驻店促销人员，在活动期间，超市的促销商品净利润会降低，但是活动会拉动其他商品的销售，请综合各方面因素，从超市实际运营角度出发，收集相关数据，给超市的品牌促销活动提一个合理的建议。 二、对问题的分析 问题（1）是一个优化问题，可以将超市的营业时间分成11段，也就是说1小时为一段，目标是使得临时工的成本最小，要做出的的决策是如何安排临时工的数目和开始工作时间。而临时工的工作时间必须是不间断的四个小时。 问题（2）与问题（1）比较，只有细小的差别，问题（2）中的临时工的工作由不间断的四小时变为可以是三个小时，也可以是四个小时，使得临时工的安排更加合理，更少的降低临时的成本。这样导致了必须多考虑一种情况，多设立一个未知变量。然后，再将问题（2）和问题（1）进行比较。 问题（3） 三、模型的假设 1.假设临时员工连续工作三或四小时 2.假设所有临时工和正式员工工作状态都是相同的； 3.设第i段时间时，开始工作的四小时临时工有Ni名，三小时临时工有Mi名；临时工的数量为Ii名； 四、模型的建立与求解 1.模型的建立 （2）Ii=Ni+Mi+Ni-1+Mi-1+Ni-2+Mi-2+Ni-3；（当一个数的下标为非负数时，这个数为0） 限制条件：根据表1得 在满足对职工需求的条件下： 于是，所求的目标函数为使临时工的成本最小： 2.模型求解 由于目标函数为非线性方程，故将该模型输入LINGO软件求解，输出地结果为 [Ni,Mi]= 0 8 0 0 0 0 0 1 0 1 0 0 0 4 6 0 0 0 0 0 0 0 求解结果如表所示 表一： 时间 项目 11:00~12:00 12:00~13:00 13:00~14:00 14:00~15:00 15:00~16:00 16:00~17:00 17:00~18:00 18:00~19:00 19:00~20:00 20:00~21:00 21:00~22:00 职工总人数 9 9 9 3 3 3 6 12 12 7 7 正式工人数 1 1 2 2 1 2 1 2 2 1 1 所需临时工 8 8 7 1 2 1 5 10 10 6 6 表二： 时间 项目 11:00~12:00 12:00~13:00 13:00~14:00 14:00~15:00 15:00~16:00 16:00~17:00 17:00~18:00 18:00~19:00 19:00~20:00 20:00~21:00 21:00~22:00 职工要求 9 9 9 3 3 3 6 12 12 7 7 在 岗 情 况 正 式 员 工 编号 1 √ √ √ √ √ √ √ √ 2 √ √ √ √ √ √ √ √ 临 时 工 人 数 8 √ √ √ √ 2 √ √ √ √ 3 √ √ √ √ 7 √ √ √ √ 合计 9 9 10 10 3 4 6 14