2012南理工数学建模竞赛暑期第一次测验题——最省用工方案.docVIP

2012年南京理工大学数学建模竞赛 承 诺 书 我们仔细阅读了全国大学生数学建模的竞赛规则（）。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。 我们的参赛（报名）队号为： 参赛组别：本科组 参赛队员 (先打印,后签名,并留联系电话) ： 姓名（打印） 签名(手写) 联系电话 队员1（队长）： 队员2： 队员3：  2012年南京理工大学数学建模竞赛 题 目 最省用工方案 摘要 本文着力于解决实际背景中的最省用工方案问题，B劳务公司提供A公司为了节约成本，和B劳务公司签订劳务合同，提出“最省用工方案准则”，即同时满足多个节省方案时，以节省最多为准则。给出解决该问题的一般数学模型具有一定的扩展性，在聘任数量、价格、模式优惠条件修改后，系统也能自动计算最优组合职位情况和A公司聘任人员数量 关键词： 用工方案 C语言 最省模型 一、问题的提出 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公司对各个职位的需求时A公司所需支付的总劳务费用。那么我们首先需要获取各个职位的各项信息，比如：职位N属于哪类工作（装配工、维修工还是主管），其单价是什么，是否参加各项优惠活动，以及聘任数量。之后对数据进行处理，根据需求计算在参加各种优惠活动的情况下A公司所需支付给B劳务公司的费用，从而对几种模式进行比较，找出最省的用工方案。通过这样的分析，我们决定通过C语言编程的方法来解决这个问题。 三、建模过程 问题一：给出一般数学模型 为了帮助B公司实现“最省用工方案准则”，给出解决该问题的一般数学模型，在A公司提出聘任数量时，就能按要求给出最优组合方案。方案最好具有一定的扩展性，在聘任数量、价格、模式优惠条件修改后，系统也能自动计算最优组合。 1.给各职位编号1~13，假设有这13种职位： 职位 属性 职位1 装配工1 职位2 装配工2 职位3 装配工3 职位4 装配工4 职位5 装配工5 职位6 维修工1 职位7 维修工2 职位8 维修工3 职位9 维修工4 职位10 维修工5 职位11 维修工6 职位12 维修工7 职位13 主管职位 二.符号说明： B—参加主模式一的总价； A—参加主模式二的总价； C—参加70元两人的总价； D—参加100元两人的总价； E—参加维修工第二人半价的总价。 三.模型建立： 程序的流程图如下： 四.模型求解： #includestdio.h #includemath.h main() { int N,i,j,p,sum,a,b,c,A,B,d,e,C,D,E; //printf(输入职位数N/n); //scanf(%d,N); struct stu { int zhiwei; int salary; int shuxing; int Seven; int Hundred; int Wei; int need; }job[13],