Problems

1. Suppose Bank 24 had 22 employees and that the goal was to schedule employees so that they would have the maximum number of weekend days off. How should the workers be scheduled?

2. Suppose Bank 24 employees are paid $150 per day the first five days they work and can work a day of overtime at a cost of $350. How should the bank schedule its employees?

3. The number of telephone reservation operators needed by an airline during each time of day is as follows:

   Open table as spreadsheet

   Time	Operators needed
   Midnight–4 A.M.	12
   4 A.M.–8 A.M.	16
   8 A.M.–Noon	22
   Noon–4 P.M.	28
   4 P.M.–8 P.M.	31
   8 P.M.–Midnight	22

   Each operator works one of the following six-hour shifts: midnight–6:00 A.M., 6:00 A.M.–noon, noon–6:00 P.M., 6:00 P.M.–midnight. What is the minimum number of operators needed?

4. Shown below are the number of people in different demographic groups who watch various TV shows and the cost (in thousands of dollars) of placing a 30-second ad with each show. For example, it costs $160,000 to place a 30-second ad on Friends. The show is watched by 6 million males between the ages 18 and 35, 3 million males between 36 and 55, 1 million males over 55, 9 million females between 18 and 35, 4 million females between 36 and 55, and 2 million females over 55. The data also includes the number of people in each group (in millions) that we want to see the ad. For example, the advertiser wants at least 60 million 18 to 35 year old males to see its ads. What is the cheapest way to meet our goals?

   
   Figure 28-4: Data for Problem 4