Certain types of facilities operate seven days each week and face the problem of allocating person power during the week as staffing requirements change as a function of the day of the week. This kind of problem is commonly encountered in public service and transportation organizations. Perhaps the most fundamental staffing problem involves the assignment of days off to full-time employees. In particular, it is regularly the case that each employee is entitled to two consecutive days off per week. If the number of employees required on each of the seven days of the week is given, then the problem is to find the minimum workforce size that will allow these demands to be met and then to determine the days off for the people in this workforce. To be specific, let us study the problem faced by the Festus City Bus Company. The number of drivers required for each day of the week is as follows: Mon Tues Wed Thurs Fri Sat Sun 18 16 15 16 19 14 12

a. How many drivers should be scheduled to start a five-day stint on each day of the week? Formulate this problem as a linear program.

b. Completely unintentionally, several important details were omitted above: Daily pay is $50 per person on weekdays, $75 on Saturday and $90 on Sunday.

There are up to three people that can be hired who will work part time, specifically a 3- day week consisting of Friday, Sunday, and Monday. Their pay for this 3-day stint is $200.

Modify the formulation appropriately. Is it obvious whether the part time people will be used?