问答题 某储蓄所每天的营业时间是上午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元.
【答案解析】