Problem:
Boston's famous Limoges Restraurant is open 24 hours a day. Servers report for duty at 3 am, 7 am, 11 am, 3 pm, 7 pm, or 11 pm, and each works an 8 hour shift. The following table shows the minimum number of workers needed during the 6 periods into which the day is divided.
PERIOD TIME NUMBER OF SERVERS REQUIRED
1 3 A.M.-7 A.M. 3
2 7 A.M.-11 A.M. 12
3 11 A.M.-3 P.M. 16
4 3 p.m.-7 P.M. 9
5 7 p.m.-11 P.M. 11
6 11 P.M.-3 A.M. 4
Owner Michelle Limoges' scheduling problem is to determine how many servers should report for work at the start of each time period in order to minimize the total staff required for one day's operation. Formulate a linear programming model for this case.