数学建模——最省用工方案数学模型.doc

最省用工方案的数学模型 摘要 本文致力于解决AB公司之间的最省用工方案问题，首先根据题目已知的多种优惠方案，以节省最多为准则，再通过分析得到各职位在不同优惠方案情况下的所有搭配方式，同时计算出相应的优惠金额，最后将其根据优惠金额的大小进行排列、整理。考虑到整个模型的扩展性，而且需要同时考虑多个变量之间的各种组合关系，本文通过编写C程序[1]语言实现了上述功能，从而建立相应的数学模型来实现最省用工的目的。此外，本文中还涉及对聘任人数这一变量关于奇偶性的讨论，综合分析多种优惠条件，完善模型。 在第一问中，根据聘任数量、价格、模式优惠条件这些变量和限制条件之间的关系，我们采用C语言编译程序，从而得到合适的数学模型[2]。在程序中，我们又采用一维数组存储需要的信息，例如每种职位的信息用job[i]进行存储，然后再一一对应每种优惠模式之间的关系，同时采用C语言中的for循环语句，if条件语句等进行个语句之间的循环嵌套进行呈现。该模型具有一定的拓展性，能在多种变量关系下自动计算最优组合。 在第二问中，我们首先通过认真分析表格信息，全面考虑各种优惠模式下的综合方案，得出问题所需的最优组合方式。另外，由表中所给的职位情况和公司聘任数量这些已知条件，我们把优惠的具体金额用组合表的形式展现出来。然后，根据每种职位聘任数量的奇偶性来具体分析，最后得出方案的最优组合方式。再根据问题一中已经建立的C语言程序这一数学模型来仔细考虑第二问中的问题，得出相同的结论，验证了模型的准确性。 在模型的优化方面，考虑到在现实情况下优惠方案、职位单价以及可供选择的职位会根据情况的不同有所变动，因此我们讨论了模型的扩展性，对模型进行了相应的优化。一是当各种条件发生改变时，我们可以根据相应的分析，使问题回归到最初建立的模型中，即同样计算出基本的组合方式以及相应的节省金额，对原始程序进行相应的修改和讨论，即可得到新的最省用工方案以及最大优惠金额；二是考虑到主管人数较少，即不能满足我们假设条件的情况下，已知的优惠最大解法就不再适用，因此我们提出通过借助整数规划模型以及解决此类问题，从而得到最优解。 关键词：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公司聘任了1个主管职位（190元），1个维修工“职位6”（60元），1个装配工“职位1”（45元）。 不优惠的总价：190+60+45=295（元） 1）组合1：主模式1（含维修工“职位6”）+1个装配工“职位1”，付款：（190+45）-20+60=275（元） 2）组合2：主模式1（含维修工“职位1”）+1个装配工“职位6”，付款：（190+60）-20+45=275（元） 3）组合3：主模式2（含维修工“职位6”，装配工“职位1”），付款：（190+45+60）-40=255（元） 4)组合4：主管职位+70元两件（含维修工“职位6”，装配工“职位1”），付款：190+70=260（元） 根据“最省用工方案准则”，A公司只需按最优组合“组合3”付款，付255元，获得所有方案中的最省用工方案。? 问题1 为了帮助B公司实现“最省用工方案准则”，请你给出解决该问题的一般数学模型，在A公司提出聘任数量时，就能按要求给出最优组合方案。你的方案最好具有一定的扩展性，在聘任数量、价格、模式优惠条件修改后，系统也能自动计算最优组合。如果职位有几百或几千种，促销方案有几十或几百时，问题应该怎样解决？问题2 按表一 职位情况和公司聘任数量，给出方案的最优组合方式，付款总额，优惠额度（每日），并提供最优组合明细。 表一 职位情况和A公司聘任人员数量 职位 单价（日工资） 属性 主模式 70元两人 100元两人 维修工第二人半价 聘任数量（人） 职位1 45 装配工1 Y Y 6 职位2 60 装配工2 Y Y Y 5 职位3 80 装配工3 Y Y 3 职位4 110 装配工4 Y