家政公司招聘计划

家政公司招聘计划摘要在满足市场需求的情况下，针对家政公司运营成本最低的问题，设计招聘方案，建立以运营成本最低为目标函数，前一季度总人数减去自动离职人数再加上下一季度招聘人数为约束条件的整数规划模型。（1）运用MATLAB软件进行多项式曲线拟合，预测2011年各季度所有工作人员总的工作日。由于个别年份数据严重偏离预测曲线例如：2005年春季、夏季的数据，因此对其进行调整，取其前后两年数据的平均值。（2）根据每个季度的人员需求，运用Lingo软件求解得到每个季度新增招聘人数，制定招聘计划使家政公司多项式运营成本最低。（3）在整数规划模型中为使模型简单化，假设经过培训后的保姆在每季度工作期间不存在离职和被解雇情况，现在为使模型更符合现实对整数规划模型进行改进，建立的0-1规划模型。关键字：多项式曲线拟合整数规划0-1规划lingo软件预测一问题说明2这是一个家政公司招聘保姆的问题。题目给出了家政公司前十年每个季度所有工作人员总工作日的资料和其他相关情况。该公司会对其招聘的保姆进行为期五天的培训，并且付给他们每月八百元工资，而每个保姆每季度要工作65天（包括新保姆的培训），但由于各种原因在每个季度结束时会有15%的保姆自动离职。到2011年春季开始时公司剩余保姆120人。招聘计划要求，既能满足市场需求又使公司招聘人数最少，即公司运营费用最低。我们的目标就是根据题目所给的这些统计资料，把招聘问题抽象成一个明确完整的数学模型，并求解，根据我们的解，为家政公司指定一个合理的招聘计划，使家政公司既能满足市场需求，又能降低公司运营成本。二模型假设1）假设经过培训后的保姆不会自动离职，且公司在工作期间不开除员工。2）假设在培训期内家政公司照常付给员工工资。3）假设家政公司在每一培训期内培训保姆的费用为30元/人(数据来在百度文库)4）假设在这期间经济运转正常。5）假设家政公司最大程度满足顾客需求。三符号说明符号意义i=x（i1,2,3,4）公司每季度招聘人数Z公司运行成本1,2,3,,11iNi分别对应2001~2011年1,2,,11;1,2,3,4ijPij第i年第j个季度所需的人数1,2,,11;1,2,3,4ijpij第i年第j个季度预测所需的人数(1,2,3,4)vii每季度招聘保姆人数(1,2,3)yii每季度结束后解雇人数四模型分析我们应该在对前十年保姆工作时间进行分析的情况下，运用MATLAB软件进行多项式曲线预测2011年各季度所有工作人员总的工作日。由于个别年份数据严重偏离曲线例如：2005年春季、夏季的数据，因此对其进行调整，取其前3后两年数据的平均值。在满足市场需求的前提下，合理制定招聘计划，使得企业运营成本最低。我们的目标是让企业运营成本最低，企业的运营成本是由该年度招聘保姆的总数决定的，那么我们可以根据2011年市场需求，运用整数规划求出该年度招聘保姆的总数。知道了该年度招聘总数，就可以用整数规划求出最低运成本。五模型建立和求解5.1模型建立的前提5.1.12011年春季工作时间预测对2005年数据进行处理，处理后的2001~2010年春季工作时间如下表：年份2001200220032004200520062007200820092010时间（日）2000260032003600380040004400480052006000取前八年的数据进行多项式拟合得到拟合如下图像：12345678200025003000350040004500yvs.xfit1该图像的函数表达式为：43212345()fxpxpxpxpxp1p-1.0422p29.13p-267.94p13005p923.2预测2001~2010年春季工作时间如下表：年份2001200220032004200520062007200820092010时间（日）1983266731133432371240104375480853005813由此预测2011年春季工作时间为6283日5.1.22011年夏季工作时间预测对2005年数据进行处理，处理后的2001~2010年夏季工作时间如下表：年份2001200220032004200520062007200820092010时间（日）25002800360038002300450046005000600075004取前八年的数据进行多项式拟合得到拟合如下图像：12345678250030003500400045005000yvs.xfit1该图像的函数表达式为：43212345()fxpxpxpxpxp1p3.3622p-57.613p301.64p-114.85p2342预测2001~2010年夏季工作时间如下表：年份2001200220032004200520062007200820092010时间（日）2474291134283882420844244628500057897364由此预测2011年夏季工作时间为9100日5.1.32011年秋季工作时间预测2001~2010年秋季工作时间如下表：年份2001200220032004200520062007200820092010时间（日）1800240028003200320036004000450050005500取前八年的数据进行多项式拟合得到拟合如下图像：该图像的函数表达式为：512345678200025003000350040004500yvs.xfit143212345()fxpxpxpxpxp1p-0.66292p25.323p-256.94p12415p780.4预测2001~2010年秋季工作时间如下表：年份2001200220032004200520062007200820092010时间（日）1789242628213084331335883972451552496191由此预测2011年秋季工作时间为7341日5.1.42011年冬季工作时间预测2001~2010年冬季工作时间如下表：年份2001200220032004200520062007200820092010时间（日）3000320038004200430048005200640078009000取前八年的数据进行多项式拟合得到拟合如下图像：1234567830003500400045005000550060006500yvs.xfit16该图像的函数表达式为：43212345()fxpxpxpxpxp1p6.9132p-1083p565.14p-755.75p3273预测得到2001~2010年冬季工作时间如下表：2001200220032004200520062007200820092010时间（日）2981326837354149444247135227641378409050由此预测2011年冬季工作时间为13350日。综上所述：以下表格是家政公司前十年的实际需求和预测需求：人/日年份1iP1ip2iP2ip3iP3ip4iP4ip200120001983250024741800178930002981200226002667280029112400242632003268200332003113360034282800282138003835200434003432380038823200308442004149200537003712415042083200331343004442200640004014450044243600358848004713200744004375460046284000397252005227200848004808500050004500451564006413200952005300600057985000524978007840201060005813750073645500619190009950201162839100734113500综上所述：2011年每季度工作时间预测如下表：季度春季夏季秋季冬季时间（日）623891007341133505.2模型建立5.21确定目标函数(1)通过分析和假设，可知家政公司第一、二、三、四季新招聘的人数分别为1x，2x，3x，4x。2010年末公司旧保姆人数为120人，通过新招聘保姆1x人；20117年，公司第一季共聘保姆1v人，则有：共聘保姆人数旧聘保姆人数新聘保姆人数用符号表示为：11120vx根据资料发现每个季度末都有15%的保姆自动离职。则公司春季季末剩余保姆人数为1120115%x，通过新招聘保姆2x人；2011年，公司第二季共聘保姆2v人，则有212120115%vxx；同理：公司第三季季共聘保姆数为3123120115%115%vxxx第四季共聘保姆数为41234120115%115%115%vxxxx（2）该家政公司每季度支付给每个保姆工资为2400元，每个培训期培训一个保姆的费用为30元。则公司一年支出的总钱数就是Z。一年公司支出总钱数每个保姆的培训费用四个季度共聘保姆数每季支付的工资四个季度共聘保姆数综上，确定目标函数为12341234302400Zxxxxvvvv5.22确定约束条件根据数据分析和预测，可知2011年第一季度所有保姆的工作时间总和为6283天，第二季度所有保姆的工作时间总和为9100天，第三季度所有保姆的工作时间总和为7341天，第四季度所有保姆的工作时间总和为13500。新保姆工作时间为60天，旧保姆工作时间为65天。且第一季度旧保姆人数为120人，新保姆1x人，第一季度所有保姆工作总和新保姆人数工作时间旧保姆人数工作时间用符号表示为1165()6283vx根据数据分析和预测，每个季度末都有15%的保姆自动离职，且预测得2011年。则公司春季季末剩余保姆人数为1120115%x，通过新招聘保姆2x人,则有22265()609100vxx8同理：第三季度所有保姆工作时间的总和为：33365()607341vxx第四季度所有保姆工作时间的总和为：44465()6013350vxx因为招聘的为人数，所以1x，2x，3x，4x均为正整数。综上：目标函数为：12341234302400Zxxxxvvvv1122334411212323434123465562836559100655734165513500..120(115%)(115%)(115%),,,vxvxvxvxstvxvvxvvxvvxxxxx均是正整数5.3模型求解通过LINGO对模型计算，得到每个季度要新招聘的人数为：第一季度需要招聘：10x人；第二季度需要招聘：241.16667x人；第三季度需要招聘：30x人；第四季度需要招聘：4112.9423x人。公司运行成本：1447596元5.4结果分析由于招聘人数为整数，所以对得到数据进行取整分析得到以下图表数据种类各季度招聘人数（单位：人）第一种第二种第三种第四种91x00002x414142423x00004x112113112113通过计算可得：只有第四种方案才能同时满足约束条件，因此公司运行成本最低为1452906元。六、模型的改进6.1模型改进以上模型是建立在公司不能解雇员工的前提下所建立的，不符合实际。对此，我们对模型进行修改，新添加一个参数iy，用来表示该公司每个季度结束时所解雇的员工。依题意确定目标函数：12341234302400Zxxxxvvvv约束条件变为：1122334411212132324343123465562836559100655734165513500..1