结构推理 新星餐饮公司专门为顾客提供食宿服务.过去由于管理不善,用人方面存在很大浪费.他们决心从下月起按最优用人计划来雇佣服务员.为此他们需要确定下月所需要的最少服务员人数.
   因为白天和晚上都有顾客来公司食宿,所以他们实行全天24小时营业.但在不同的时段里,顾客人数不一样,因此需要的服务员人数也不一样.经过对以往资料的统计分析,该公司提出了每个时段需要的最少服务员人数,如表4.5所示.公司把全天分成6个时段,每个时段为4小时.公司规定,每个服务员在某一时段开始时上班,连续工作8小时.公司要决策的问题是:下月最少需要雇佣多少服务员,才能满足工作需要?
表4.5
时段
时间 2~6点 6~10点 10~14点 14~18点 18~22点 22~2点
最少人数/人 18 25 35 30 22 10
【正确答案】设在时段j开始上班的人数为xj(j=1,2,…,6),则可建立下述模型:
   min  z=x1+x2+x3+x4+x5+x6
   s.t.  x1+x6≥18,
   x1+x2≥25,
   x2+x3≥35,
   x3+x4≥30,
   x4+x5≥22,
   x5+x6≥10.
   x1,x2,…,x6≥0,为整数.
   按照一般情况,每个服务员每天只工作8小时,因此一天中他开始上班的时段,必须有一个,也只能有一个.所以,将各个时段开始时上班的人数加起来,也就是全天所需要的服务员数.当然,如果出现特殊情况,比如说,有3个服务员,他们愿意每天工作两个8小时,那么,按上述模型求出的解要减3.
【答案解析】