数学建模模型.docVIP

实用标准文案 精彩文档 超市员工安排及运营问题 摘要 在一些大型服务机构中，不同的时间段内需要的服务量有着显着的不同，从而主管单位在不同的时段雇佣工作人员的人数往往也不同。因此对于既要满足需要，又要尽量减少劳务开支是管理者必须思考的决策问题。 本文我院某校内超市员工安排问题为例，据已给定的各个时间段所需的服务员人数和两个班次与休息时间安排表、职员工资及其他给定的限制，建立整数规划优化模型，得出最优安排，使得既满足超市对职工的需要，又使超市的劳务开支最少。另外本文进一步讨论在已有班次的基础上，对增加更多的班次后的人员安排及劳务支出的变化，以便此超市根据最少的劳务开支做出最优选择。由问题给出的时间和班次安排表，在8：00——17：00和12：00——21：00中每隔一个小时安排吃饭时间，根据班次安排的人数列出线性不等式，根据月支出来列出目标函数，然后设计线性规划模型，用LINGO.8解出人数和最优劳务支出。由此解决了本问题要讨论的最少人数和最优劳务支出。 关键词：优化设计，劳务开支，临时员工安排。 一 问题重述 在一些大型服务机构中，不同的时间段内需要的服务量有显著的不同。例如，交通管理人员、医院医护人员、宾馆服务人员、超市卖场营销人员等。在不同的时段劳务需求量不同，主管单位在不同时段雇佣的临时职工数量往往也不同。因此对于既要满足需要，又要尽量节约劳务开支是管理者必须思考的决策问题。现就我院校内某超市临时员工的班次安排问题建立一个数学模型来进行优化设计，使其既满足超市的营业需要，又能够使超市的劳务开支最少。 超市的营业时间为11：00到22：OO，根据学生的购买情况，以一小时为一时段，各时段内所需的服务人员数如表1。此超市员工由临时工和正式员工构成，正式职工两名，主要负责管理工作，每天需要工作8小时，临时工若干名，每天工作4小时。已知一名正式员工11：00开始上班，工作4小时后休息1小时，而后再工作4小时；另一名正式职工13：00开始上班，工作4小时后休息1小时，而后再工作4小时,工作、休息时间安排如表2。又知临时工每小时工资为4元。 序号 时间区 最少需求人数 1 　　11：00－12：00 9 2 12：00－13：00 9 3 13：00－14：00 9 4 14：00－15：00 3 5 15：00－16：00 3 6 16：00－17: 00 3 7 17: 00－18: 00 6 8 18: 00－19: 00 12 9 19: 00－20: 00 12 10 20: 00－21: 00 7 11 21: 00－22: 00 7 表2 班次 工作时间 休息时间 1 11：00－20：00 12：00－13：00 2 13：00－22：00 17：00－18：00 二．符号说明 符号说明如下： Min表示公司劳务开支的最少值； Xi表示在第i时段该超市使用的临时工人数，i=1，2，…,11； 三．问题假设（1）以一小时为一时段，假设一小时内的任意时刻所需人数都要大于等于这一时段的最少需求人数。 （2）工作人员的工资每小时与他所在工作时段无关，与他的表现好坏等无关。 （3）假设正式员工在工作时段里不会中途退出。 （4）每个临时员工可在任一时段开始时上班，但要求必须连续工作4小时。 四.问题分析 1．1 问题1分析 该问题中超市安排了二个班次来分配正式员工，目标是在满足超市需求的前提下使超市雇用临时工的成本最小（也就是劳务开支最少）。进一步讨论对11点至20点和13点至22点分别安排更多班次其劳务支出的变化，既雇用临时工数量与班次的安排。 综合表一表二： 班次(i) 工作时间段 最少需求员工总数 固定员工数 最少需求临时员工数 1 11：00－12：00 9 1 8 2 12：00－13：00 9 1 8 3 13：00－14：00 9 2 7 4 14：00－15：00 3 2 1 5 15：00－16：00 3 2 2 6 16：00－17：00 3 2 1 7 17：00－18：00 6 2 5 8 18：00－19：00 12 2 10 9 19：00－20：00 12 2 10 10 20：00－21：00 7 1 6 11 21：00－22：00 7 1 6 1．2 模型建立 因每人每小时的工资已给定，结合表三故可得目标函数为：　　Min 16*( y1+y2+y3+y4+y5+y6+y7+y8+ y9+y10+y11) 在11：00—12：