数学建模-聘用方案问题

聘用方案问题问题：（1）某服务部门一周中每天需要不同数目的雇员：周一到周四每天至少50人,周五和周日每天至少80人,周六至少90人.现规定应聘者需连续工作5日，试确定聘用方案,即周一到周日每天聘多少人,使在满足需求条件下聘用总人数最少.（2）上面指的是全时雇员(一天工作8小时)，如果可以用两个临时聘用的半时雇员(一天工作4小时,不需要连续工作)代替一个全时雇员，但规定半时雇员的工作量不得超过总工作量的四分之一.又设全时雇员和半时雇员每小时的酬金分别为5元和3元，试确定聘用方案,使在满足需求的条件下所付酬金总额最小。问题（1）问题分析要求应聘者需连续工作五日，那么，为了模型的建立，我们令每个人工作且仅连续工作五日，且认为每个人都长期工作，则每一周都是等同的。设从星期i开始工作的人有xi个，那么他他将工作到星期（i+4）,当i+47时则工作到下一周的星期（i-3），这同时意味着他在本周的星期1，…，i-3,也工作了。例如星期一的x1个人工作的日子为星期1，2，3，4，5，星期五的x5个人工作的日子为星期1，2，5，6，7。其他天的情况同理可知。那么星期一工作的人有x1+x4+x5+x6+x7个，要求星期一工作的人数至少为50，那么就有x1+x4+x5+x6+x7=50，其他的日子也可以同样地写出来。于是就有了下面（模型建立中）的限制条件。我们要求的是总人数最少，即目标函数z=∑xii1最小。设定xi=0，且为整数。模型建立Minx1+x2+x3+x4+x5+x6+x7s.t.x1+x4+x5+x6+x7=50x1+x2+x5+x6+x7=50x1+x2+x3+x6+x7=50x1+x2+x3+x4+x7=50x1+x2+x3+x4+x5=80x3+x4+x5+x6+x7=80x2+x3+x4+x5+x6=90x1=0x2=0x3=0x4=0x5=0x6=0x7=0编写程序在lindo软件下编写程序Minx1+x2+x3+x4+x5+x6+x7s.t.1)x1+x4+x5+x6+x7=502)x1+x2+x5+x6+x7=503)x1+x2+x3+x6+x7=504)x1+x2+x3+x4+x7=505)x1+x2+x3+x4+x5=806)x3+x4+x5+x6+x7=807)x2+x3+x4+x5+x6=908)x1=0x2=0x3=0x4=0x5=0x6=0x7=0endgin7运行结果Globaloptimalsolutionfound.Objectivevalue:90.00000Objectivebound:90.00000Infeasibilities:0.000000Extendedsolversteps:0Totalsolveriterations:5VariableValueReducedCostX10.0000001.000000X210.000001.000000X330.000001.000000X410.000001.000000X530.000001.000000X610.000001.000000X70.0000001.000000RowSlackorSurplusDualPrice190.00000-1.00000020.0000000.00000030.0000000.00000040.0000000.00000050.0000000.00000060.0000000.00000070.0000000.00000080.0000000.00000090.0000000.0000001010.000000.0000001130.000000.0000001210.000000.0000001330.000000.0000001410.000000.000000150.0000000.000000解释结果使得z=∑xii1最小且满足限制条件的xi取值为x1=0，x2=10，x3=30，x4=10，x5=30，x6=10，x=0，Minz=90.具体方案由以上讨论得，使得周一到周四每天至少50人,周五和周日每天至少80人,周六至少90人且聘用人数最少的方案是：周一开始的不聘，周二开始工作的聘10人，周三开始工作的聘30人，周四开始工作的聘10人，周五开始工作的聘30人，周六开始工作的聘10人，周日开始工作的不聘。总共需聘用90人。周一、周二、周三、周四每天有50人工作，周五、周六每天有80人工作，周日有90人工作。问题(2)问题分析问题（2）加入了半时雇员，而且最后要求半时雇员的工作量不超过总工作量的四分之一，又设定了全时雇员和半时雇员每小时工资分别是5元和3元，那么根据以上条件，我们用工作时长为标准来分析比较方便。全时雇员仍延用问题（1）的假设，并且设星期i的半时雇员数量为yi。则星期一工作的人的总时长为8x1+8x4+8x5+8x6+8x7+4y1，而要求星期一总时长至少是五十个人的工作量，即8×50=400小时，就有8x1+8x4+8x5+8x6+8x7+4y1=400.其他日子同理可求。半时雇员工作量不超过总工作量的四分之一则有4×4∑yii1=8∑xii1+4∑yii1.我们要求的是酬金最少。一个全时雇员一天的酬金是5×8=40元，又一个全时雇员一周工作五天，所以一个全时雇员一周的酬金为200元。一个半时雇员一天酬金为3×4=12元。所以，我们的目标函数为z=200∑xii1+12∑yii1，求目标函数最小。设定xi=0，yi=0，且都为整数。建立模型Min200x1+200x2+200x3+200x4+200x5+200x6+200x7+12y1+12y2+12y3+12y4+12y5+12y6+12y7s.t.8x1+8x4+8x5+8x6+8x7+4y1=4008x1+8x2+8x5+8x6+8x7+4y2=4008x1+8x2+8x3+8x6+8x7+4y3=4008x1+8x2+8x3+8x4+8x7+4y4=4008x1+8x2+8x3+8x4+8x5+4y5=6408x3+8x4+8x5+8x6+8x7+4y6=6408x2+8x3+8x4+8x5+8x6+4y7=72012y1+12y2+12y3+12y4+12y5+12y6+12y7-40x1-40x2-40x3-40x4-40x5-40x6-40x7=0x1=0x2=0x3=0x4=0x5=0x6=0x7=0y1=0y2=0y3=0y4=0y5=0y6=0y7=0编写程序在lindo下编写程序Min200x1+200x2+200x3+200x4+200x5+200x6+200x7+12y1+12y2+12y3+12y4+12y5+12y6+12y7s.t.1)8x1+8x4+8x5+8x6+8x7+4y1=4002)8x1+8x2+8x5+8x6+8x7+4y2=4003)8x1+8x2+8x3+8x6+8x7+4y3=4004)8x1+8x2+8x3+8x4+8x7+4y4=4005)8x1+8x2+8x3+8x4+8x5+4y5=6406)8x3+8x4+8x5+8x6+8x7+4y6=6407)8x2+8x3+8x4+8x5+8x6+4y7=7208)12y1+12y2+12y3+12y4+12y5+12y6+12y7-40x1-40x2-40x3-40x4-40x5-40x6-40x7=09)x1=0x2=0x3=0x4=0x5=0x6=0x7=0y1=0y2=0y3=0y4=0y5=0y6=0y7=0endGIN14运行结果Globaloptimalsolutionfound.Objectivevalue:16240.00Objectivebound:16240.00Infeasibilities:0.000000Extendedsolversteps:34Totalsolveriterations:374VariableValueReducedCostX132.00000200.0000X20.000000200.0000X318.00000200.0000X40.000000200.0000X518.00000200.0000X60.000000200.0000X70.000000200.0000Y10.00000012.00000Y20.00000012.00000Y30.00000012.00000Y40.00000012.00000Y524.0000012.00000Y688.0000012.00000Y7108.000012.00000RowSlackorSurplusDualPrice116240.00-1.00000020.0000000.00000030.0000000.00000040.0000000.00000050.0000000.00000060.0000000.00000070.0000000.00000080.0000000.000000980.000000.0000001032.000000.000000110.0000000.0000001218.000000.000000130.0000000.0000001418.000000.000000150.0000000.000000160.0000000.000000170.0000000.000000180.0000000.000000190.0000000.000000200.0000000.0000002124.000000.0000002288.000000.00000023108.00000.000000解释结果使得目标函数z=200∑xii1+12∑yii1最小且满足限制条件的xi，yi取值为：i1234567Sumxi320180180078yi00002488108220Sum298目标函数最小值Minz=16240具体方案具体雇佣方案见下表：日期星期一星期二星期三星期四星期五星期六星期日总计全时雇员人数320180180078半时雇员人数00002488108220每天在职人数5050505068+2436+8836+108总工作量/小时400400400400544+96=640288+352=640288+432=720当日酬金/元2,0002,0002,0002,0003,0082,4962,73616,240该方案的总酬金为16240元。至此，问题（1）（2）全部解决。