A Staff Scheduling Problem

Suppose you run the popular Pluto Dogs hot dog stand which is open seven days a week. You hire employees to work a five day work week with two consecutive days off. Each employee receives the same weekly salary. Some days of the week are busier than others and, based on past experience, you know how many workers are required on a given day of the week. In particular, your forecast calls for these staffing requirements:

Day

Mon

Tue

Wed

Thu

Fri

Sat

Sun

Staff Req'd

20

16

13

16

19

14

12

You need to determine how many employees to start on each day of the week in order to minimize the total number of employees, while still meeting or exceeding staffing requirements each day of the week.