最省用工方案.docVIP

PAGE PAGE 12 2012年河南理工大学数学建模竞赛 承 诺 书 我们仔细阅读了新余学院大学生数学建模竞赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B中选择一项填写）： B 我们的参赛报名号为（如果设置报名号的话）： 参赛队员 (打印并签名) ：1. 李楠楠 2. 张筠若 3. 代振 日期： 2012 年 7 月 18 日 评阅编号(评阅老师填写)： 2012河南理工大学数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 最省用工方案 摘 要 本文解决的是A公司同B劳务公司签订劳务合同后，在保证满足A公司的聘任数量下，为降低A公司的成本和实现B公司的最省用工方案准则”，根据不同职位工人的日工资、属性，分别安排相应的人数参与不同的促销方案，使A公司的付款总额达到最小。 对于问题一：针对B公司所能提供的服务以及A公司的需求，从聘任数量、价格、优惠模式出发将装配工，维修工以及主管统一编号。根据各个工种参加优惠模式的不同建立了0—1矩阵，根据不同的工种收费的情况我们建立了他们的收费矩阵，由于在A公司给出聘任数量时我们为了找出使A公司的成本最少的各个工种的具体数目我们建立了待求矩阵。对于0—1矩阵考虑到可能有一部分工种是单独被A公司选用的故我们增加了一个模式六，模式六即为不参加题中所给的任一种优惠情况，而是单独的被A公司选用。对于收费矩阵考虑到70元两人和100元两人的情况我们将参加两个活动的人在参加此活动时的日工资均变为和，这对我们计算A公司的最低成本时并没有影响。而对于收费矩阵在计算时遇到的关于维修工半价活动的复杂性问题，我们根据题目对这部分数据进行了特殊的处理，来等价代替原有数据，即求得这部分数据的数学期望。而对于收费矩阵中关于部分员工未参加的那些活动下的日价由于没有参加我们将这部分日价设置为一个很大的数（在这里我们设为元，当然也可以设为其他的较大的数）以保证不被A公司选到。表示A公司针对职位的工种的聘任数量。则等效目标函数,在这里我们暂且把它看作虚拟目标函数，它与真正的目标函数可以达到一样的效果，故我们可以通过它来确定使A公司成本达到最小的具体方案。在A公司聘任数量确定时的线性约束条件下，可求得的最小值。 对于问题二，其实质是根据问题一建立的模型进行计算，将问题二中的数据代入一中进行计算就可以了，这样也可以确定、检验模型是否与实际拟合。 关键词：矩阵 线性规划 约束条件 0-1模型 数学期望 一 问题重述 A公司为了节约成本，和B劳务公司签订劳务合同，提出“最省用工方案准则”，即同时满足多个节省方案时，以节省最多为准则。 目前B劳务公司提供，1种主管职位，5种装配工职位，7种维修工职位。 B劳务公司提供用工促销方案如下（计价为日工资）： 1). 主模式1：1个主管+任选1个装配工或维修工优惠20元； 2). 主模式2：1个主管+任选2个装配工或维修工（可以1个装配工，1个维修工）优惠40元； 注：优惠的意思是：如单聘任，总价为各单项的和，参加模式后，付款为总价减去优惠款； 3). 70元两人：付70元可以聘任参加“70元两人活动职位”中的两人； 4). 100元两人：付100元可以聘任参加“100元两人活动职位”中的两人； 5). 维修工第二人半价：第一人原价，第二人半价（两人价格不一样时，只能价格低的享受半价，高的是原价，两人可以相同）。 举例如下： 如A公司聘任了1个主管职位（190元），1个维修工“职位6”（60元），1个装配工“职位1”