《数学建模作业一半时与全时服务员合理雇佣问题》由会员分享，可在线阅读，更多相关《数学建模作业一半时与全时服务员合理雇佣问题（10页珍藏版）》请在金锄头文库上搜索。
1、储蓄所服务员的优化问题专业：_ _ _ 班级：_ 姓名：_ 学号：_ _摘 要储蓄所雇佣全时工与半时工问题也就是我们平时求解的最优化问题。我们需要建立优化模型，目的是合理的安排每个时间段的全时工与半时工的人数使储蓄所花费的的成本最少。主要思路是设储蓄所每天雇佣的全时服务员中一12:00-1:00为午餐时间的服务员有x1名，以1:00-2:00为午餐时间的有x2名；x1+x2就课代表储蓄所总的全时服务员的数量。因为每个半时服务员必须连续工作4小时，所以可设半时服务员中从9:00,10:00,11:00,12:00,1:00开始工作的半时服务员分别有y1，y2，y3，y4，y5名。针对问题一：也就
2、是如何安排每个时间段的全时工与半时工的人数使花费的成本最少。根据题意可知雇佣的半时工人比雇佣全时工花费更少。针对问题二：不能雇佣半时工只雇佣全时工，使花费的成本达到最高。注意要在121点与12点两个时间段留下的人数满足要求。针对问题三：对半时工的人数没有要求，全部雇佣半时工可使费用最少。关键词：优化问题 报酬最低一、问题重述某储蓄所需的营业时间是上午9:00到下午5:00,根据经验可得到每天不同时间段所需要的服务员数量.储蓄所可以雇佣全时和半时两种类型.全时服务员每天报酬100元,从上午9:00到下午5:00工作,但中午12:00到下午2:00之间必须安排1小时的午餐时间.储蓄所每天可以雇佣不
3、超过3名的半时服务员,每个半时服务员必须连续工作4小时,报酬40元.问储蓄所应如何雇佣半时和全时服务员?如不能雇佣半时服务员,每天至少增加多少费用?如果每天雇佣的半时服务员的数量没有限制,每天可以减少多少费用?二、问题分析该问题是以最优化问题,解题思路设是因为全时服务员每天中午12:00到下午2:00之间必须安排1小时的午餐时间。所以可设储蓄所每天雇佣的全时服务员中一12:00-1:00为午餐时间的服务员有x1名，以1:00-2:00为午餐时间的有x2名；x1+x2就课代表储蓄所总的全时服务员的数量。因为每个半时服务员必须连续工作4小时，所以可设半时服务员中从9:00,10:00,11:00,
4、12:00,1:00开始工作的半时服务员分别有y1，y2，y3，y4，y5名，则y1+y2+y3+y4+y5就代表了总半时服务员数。目标函数是使合理雇佣半时和全时服务员使每天支付给给服务员的总报酬最小。约束条件为每个时间段的服务员数量必须满足储蓄所的工作需要。 三、模型假设 1.假设半时服务员工作期间都能按照需要每天连续工作4小时，不会因有事而临时离走。 2.假设全时服务员在工作期间不会请假。 3.储蓄所每天有且仅需支付全时服务员100元，不会因工作表现而出现加薪或减薪情况。 4.假设只要半时服务员工作期间都能按照需要每天连续工作4小时，储蓄所就支付其40元，不会因其工作表现的好坏而增减工资。
5、四、符号说明： 表示每天花费的成本。 ： 表示在12点到1点还在工作的全时工人数。： 表示在1点到2点还在工作的全时工人数。： 表示在9点时开始工作的半时工人数。： 表示在10点时开始工作的半时工人数。: 表示在11点时开始工作的半时工人数。： 表示在12点时开始工作的半时工人数。： 表示在1点时开始工作的半时工人数。 五、模型建立 1.储蓄所不超过3名半时服务员对于储蓄所不超过3名半时服务员的情况，建立如下模型：目标函数min=100*x1+100*x2+40*y1+40*y2+40*y3+40*y4+40*y5;stx1+x2+y1=4;x1+x2+y1+y2=3;x1+x2+y1+y2+
6、y3=4; x2+y1+y2+y3+y4=6;x1+ y3+y4+y5=5;x1+x2+ y3+y4+y5=6;x1+x2+ y4+y5=8;x1+x2+ y5=8;y1+y2+y3+y4+y5=0且为整数。2.储蓄所不招半时服务员对于储蓄所不超过3名半时服务员的情况，建立如下模型：目标函数:min=100*x1+100*x2约束条件：x1+x2 =4; x1+x2 =3; x2 =6;x1 =5;x1+x2 =6;x1+x2 =8;x1,x2=0且为整数.3.储蓄所所招半时服务员数无限制目标函数min=100*x1+100*x2+40*y1+40*y2+40*y3+40*y4+40*y5;s
7、tx1+x2+y1=4;x1+x2+y1+y2=3;x1+x2+y1+y2+y3=4; x2+y1+y2+y3+y4=6;x1+ y3+y4+y5=5;x1+x2+ y3+y4+y5=6;x1+x2+ y4+y5=8;x1+x2+ y5=8;x1,x2,y1,y2,y3,y4,y5=0且为整数。 六、模型求解运用软件进行求解：1.储蓄所所招半时服务员数不超过3个 Global optimal solution found. Objective value: 820.0000 Extended solver steps: 1 Total solver iterations: 25 Variabl
8、e Value Reduced Cost X1 3.000000 100.0000 X2 4.000000 100.0000 Y1 0.000000 40.00000 Y2 0.000000 40.00000 Y3 0.000000 40.00000 Y4 2.000000 40.00000 Y5 1.000000 40.00000 Row Slack or Surplus Dual Price 1 820.0000 -1.000000 2 3.000000 0.000000 3 4.000000 0.000000 4 3.000000 0.000000 5 0.000000 0.000000
9、 6 1.000000 0.000000 7 4.000000 0.000000 8 2.000000 0.000000 9 0.000000 0.000000 10 0.000000 0.000000由上述求解可知在满足题设各种要求的前提下要使所付报酬最小，则需雇佣7名全职服务员。3名半时服务员。其中12:00-1:00有3名全时服务员休息。1:00-2:00有4名全时服务员休息。半时服务员中从9:00,10:00,11:00,12:00,1:00开始工作的半时服务员分别有0，0，0，2，1名。2.储蓄所不招半时服务员模型求解 Global optimal solution found. Objective value: 1100.000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost X1 5.000000 100.0000 X2 6.000000 100.0000 Row Slack or Surplus Dual Price 1 1100.000 -1.000000 2 7.000000 0.000000 3 8.000000 0.000000 4 7.000000 0.000000 5 0.000000 0.000000 6 0.000000
