Jesse's Barber Shop at O'Hare Airport is open 7 days a week but has fluctuating demand. Jesse is interested in treating his barbers as well as he can with steady work and preferably 5 days of work with two consecutive days off. His analysis of his staffing needs resulted in the following plan. Schedule Jesse's staff with the minimum number of barbers.
Barbers needed
Mon. 6
Tues. 5
Wed. 5
Thur. 5
Fri. 6
Sat. 4
Sun. 3