Edmonton€™s famous Limoges Restaurant is open 24 hours a day. Servers report for duty at 3 a.m., 7 a.m., 11 a.m., 3 p.m., 7 p.m., or 11 p.m., and each works an eight-hour shift. The following table shows the minimum number of workers needed during the six periods into which the day is divided:

Owner Michelle Limoges€™s 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.

Transcribed Image Text:

Number of Servers Required Period Time ЗА.М.-7 А.М. 3 7л.м.-11 А.М. 12 11 A.M.-3 P.M. 16 3 P.M.-7 P.M. 7 P.M.-11 P.M. 5 11 11 P.M.-3 A.M. 4.