Snookers Restaurant is open from 8:00 am to 10:00 pm daily. Besides the hours that they are open for business, workers are needed an hour before opening and an hour after closing for setup and cleanup activities. The restaurant operates with both fulltime and part-time workers on the following shifts:

Shift Daily Pay Rate

7:00 am–11:00 am ..........$32

7:00 am–3:00 pm ............$80

11:00 am–3:00 pm ..........$32

11:00 am–7:00 pm ..........$80

3:00 pm–7:00 pm ...........$32

3:00 pm–11:00 pm ..........$80

7:00 pm–11:00 pm ..........$32

The following numbers of workers are needed during each of the indicated time blocks.

Hours Workers Needed

7:00 am–11:00 am ..........11

11:00 am–1:00 pm ..........24

1:00 pm–3:00 pm ...........16

3:00 pm–5:00 pm ...........10

5:00 pm–7:00 pm ...........22

7:00 pm–9:00 pm ...........17

9:00 pm–11:00 pm .......... 6

At least one full-time worker must be available during the hour before opening and after closing. Additionally, at least 30% of the employees should be full-time (8-hour) workers during the restaurant’s busy periods from 11:00 am–1:00 pm and 5:00 pm–7:00 pm.

a. Formulate an ILP for this problem with the objective of minimizing total daily labor costs.

b. Implement your model in a spreadsheet and solve it.

c. What is the optimal solution?