数学建模-聘用方案问题_第1页
数学建模-聘用方案问题_第2页
数学建模-聘用方案问题_第3页
数学建模-聘用方案问题_第4页
数学建模-聘用方案问题_第5页
已阅读5页,还剩2页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、精选优质文档-倾情为你奉上聘用方案问题问题:(1)某服务部门一周中每天需要不同数目的雇员:周一到周四每天至少50人, 周五和周日每天至少80人, 周六至少90人. 现规定应聘者需连续工作5日, 试确定聘用方案, 即周一到周日每天聘多少人, 使在满足需求条件下聘用总人数最少. (2)上面指的是全时雇员 (一天工作8小时),如果可以用两个临时聘用的半时雇员(一天工作4小时, 不需要连续工作)代替一个全时雇员,但规定半时雇员的工作量不得超过总工作量的四分之一. 又设全时雇员和半时雇员每小时的酬金分别为5元和3元,试确定聘用方案, 使在满足需求的条件下所付酬金总额最小。问题(1)n 问题分析要求应聘者

2、需连续工作五日,那么,为了模型的建立,我们令每个人工作且仅连续工作五日,且认为每个人都长期工作,则每一周都是等同的。设从星期i开始工作的人有xi个,那么他他将工作到星期(i+4),当i+4>7时则工作到下一周的星期(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,其他的日子也可以同样地写出来。于是就有了下面(模型建立

3、中)的限制条件。我们要求的是总人数最少,即目标函数z=i=17xi最小。设定xi>=0,且为整数。n 模型建立Min x1+x2+x3+x4+x5+x6+x7s.t. x1+x4+x5+x6+x7>=50 x1+x2+x5+x6+x7>=50 x1+x2+x3+x6+x7>=50 x1+x2+x3+x4+x7>=50 x1+x2+x3+x4+x5>=80 x3+x4+x5+x6+x7>=80 x2+x3+x4+x5+x6>=90 x1>=0x2>=0x3>=0x4>=0x5>=0x6>=0x7>=0n 编

4、写程序在lindo软件下编写程序Min x1+x2+x3+x4+x5+x6+x7s.t. 1) x1+x4+x5+x6+x7>=50 2) x1+x2+x5+x6+x7>=50 3) x1+x2+x3+x6+x7>=50 4) x1+x2+x3+x4+x7>=50 5) x1+x2+x3+x4+x5>=80 6) x3+x4+x5+x6+x7>=80 7) x2+x3+x4+x5+x6>=90 8) x1>=0x2>=0x3>=0x4>=0x5>=0x6>=0x7>=0endgin 7 n 运行结果Global

5、 optimal solution found. Objective value: 90.00000 Objective bound: 90.00000 Infeasibilities: 0. Extended solver steps: 0 Total solver iterations: 5 Variable Value Reduced Cost X1 0. 1. X2 10.00000 1. X3 30.00000 1. X4 10.00000 1. X5 30.00000 1. X6 10.00000 1. X7 0. 1. Row Slack or Surplus Dual Pric

6、e 1 90.00000 -1. 2 0. 0. 3 0. 0. 4 0. 0. 5 0. 0. 6 0. 0. 7 0. 0. 8 0. 0. 9 0. 0. 10 10.00000 0. 11 30.00000 0. 12 10.00000 0. 13 30.00000 0. 14 10.00000 0. 15 0. 0.n 解释结果使得z=i=17xi最小且满足限制条件的xi取值为x1=0,x2=10,x3=30,x4=10,x5=30,x6=10,x7=0,Min z=90.n 具体方案由以上讨论得,使得周一到周四每天至少50人, 周五和周日每天至少80人, 周六至少90人且聘用人数最

7、少的方案是:周一开始的不聘,周二开始工作的聘10人,周三开始工作的聘30人,周四开始工作的聘10人,周五开始工作的聘30人,周六开始工作的聘10人,周日开始工作的不聘。总共需聘用90人。周一、周二、周三、周四每天有50人工作,周五、周六每天有80人工作,周日有90人工作。问题(2)n 问题分析问题(2)加入了半时雇员,而且最后要求半时雇员的工作量不超过总工作量的四分之一,又设定了全时雇员和半时雇员每小时工资分别是5元和3元,那么根据以上条件,我们用工作时长为标准来分析比较方便。全时雇员仍延用问题(1)的假设,并且设星期i的半时雇员数量为yi。则星期一工作的人的总时长为8x1+8x4+8x5+8

8、x6+8x7+4y1,而要求星期一总时长至少是五十个人的工作量,即8×50=400小时,就有8x1+8x4+8x5+8x6+8x7+4y1>=400.其他日子同理可求。半时雇员工作量不超过总工作量的四分之一则有4×4i=17yi<=8i=17xi+4i=17yi.我们要求的是酬金最少。一个全时雇员一天的酬金是5×8=40元,又一个全时雇员一周工作五天,所以一个全时雇员一周的酬金为200元。一个半时雇员一天酬金为3×4=12元。所以,我们的目标函数为z=200i=17xi+12i=17yi,求目标函数最小。设定xi>=0,yi>=0

9、,且都为整数。n 建立模型Min 200x1+200x2+200x3+200x4+200x5+200x6+200x7+12y1+12y2+12y3+12y4+12y5+12y6+12y7s.t. 8x1+8x4+8x5+8x6+8x7+4y1>=400 8x1+8x2+8x5+8x6+8x7+4y2>=400 8x1+8x2+8x3+8x6+8x7+4y3>=400 8x1+8x2+8x3+8x4+8x7+4y4>=400 8x1+8x2+8x3+8x4+8x5+4y5>=640 8x3+8x4+8x5+8x6+8x7+4y6>=640 8x2+8x3+8x

10、4+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>=0n 编写程序在lindo下编写程序Min 200x1+200x2+200x3+200x4+200x5+200x6+200x7+12y1+12y2+12y3+12y4+12y5+12y6

11、+12y7s.t. 1) 8x1+8x4+8x5+8x6+8x7+4y1>=400 2) 8x1+8x2+8x5+8x6+8x7+4y2>=400 3) 8x1+8x2+8x3+8x6+8x7+4y3>=400 4) 8x1+8x2+8x3+8x4+8x7+4y4>=400 5) 8x1+8x2+8x3+8x4+8x5+4y5>=640 6) 8x3+8x4+8x5+8x6+8x7+4y6>=640 7) 8x2+8x3+8x4+8x5+8x6+4y7>=720 8) 12y1+12y2+12y3+12y4+12y5+12y6+12y7-40x1-40

12、x2-40x3-40x4-40x5-40x6-40x7<=09)x1>=0x2>=0x3>=0x4>=0x5>=0x6>=0x7>=0y1>=0y2>=0y3>=0y4>=0y5>=0y6>=0y7>=0endGIN 14n 运行结果Global optimal solution found. Objective value: 16240.00 Objective bound: 16240.00 Infeasibilities: 0. Extended solver steps: 34 Total sol

13、ver iterations: 374 Variable Value Reduced Cost X1 32.00000 200.0000 X2 0. 200.0000 X3 18.00000 200.0000 X4 0. 200.0000 X5 18.00000 200.0000 X6 0. 200.0000 X7 0. 200.0000 Y1 0. 12.00000 Y2 0. 12.00000 Y3 0. 12.00000 Y4 0. 12.00000 Y5 24.00000 12.00000 Y6 88.00000 12.00000 Y7 108.0000 12.00000 Row Sl

14、ack or Surplus Dual Price 1 16240.00 -1. 2 0. 0. 3 0. 0. 4 0. 0. 5 0. 0. 6 0. 0. 7 0. 0. 8 0. 0. 9 80.00000 0. 10 32.00000 0. 11 0. 0. 12 18.00000 0. 13 0. 0. 14 18.00000 0. 15 0. 0. 16 0. 0. 17 0. 0. 18 0. 0. 19 0. 0. 20 0. 0. 21 24.00000 0. 22 88.00000 0. 23 108.0000 0.n 解释结果使得目标函数z=200i=17xi+12i=17yi 最小且满足限制条件的xi ,yi取值为:i1234567Sumxi320180180078yi00002488108220Sum298目标函数最小值Min z=16240n 具体方案具体雇佣方案见下表:日期星期

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论