问答题
某储蓄所每天的营业时间是上午9:00到下午5:00. 根据经验,每天不同时间段所需要的服务员数量如下:
| 时间段(时) | 9~10 | 10~11 | 11~12 | 12~1 | 1~2 | 2~3 | 3~4 | 4~5 |
| 服务员数量 | 4 | 3 | 4 | 6 | 5 | 6 | 8 | 8 |
储蓄所可以雇佣全时和半时两类服务员.全时服务员每天报酬100元,从上午9:00到下午5:00工作,但中午12:00到下午2:00之间必须安排1小时的午餐时间.储蓄所每天可以雇佣不超过3名的半时服务员,每个半时服务员必须连续工作4小时,报酬40元.问该储蓄所应如何雇佣全时和半时两类服务员?如果不能雇佣半时服务员,每天至少增加多少费用?如果雇佣半时服务员的数量没有限制,每天可以减少多少费用?
【正确答案】设储蓄所每天雇佣的全时服务员中以12:00~1:00为午餐时间的有x1名,以1:00~2:00为午餐时间的有x2名;半时服务员中从9:00,10:00,11:00,12:00,1:00开始工作的分别为y1,y2,y3,y4,y5名.列出模型
Min 100x1+100x2+40y1+40y2+40y3+40y4+40y5
s.t. x1+x2+y1≥4
x1+x2+y1+y2≥3
x1+x2+y1+y2+y3≥4
x2+y1+y2+y3+y4≥6
x1+y2+y3+y4+y5≥5
x1+x2+y3+y4+y5≥6
x1+x2+y4+y5≥8
x1+x2+y5≥8
y1+y2+y3+y4+y5≤3
x1,x2,y1,y2,y3,y4,y5≥0且为整数
求解得到最优解x1=3,x2=4,y1=0,y2=0,y3=2,y4=0,y5=1,最小费用为820元.
如果不能雇佣半时服务员,则最优解为x1=5,x2=6,y1=0,y2=0,y3=0,y4=0,y5=0,最小费用为1100元,即每天至少增加1100-820=280元.
如果雇佣半时服务员的数量没有限制,则最优解为x1=0,x2=0,y1=4,y2=0,y3=0,y4=2,y5=8,最小费用为560元,即每天可以减少820-560=260元.
【答案解析】