Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 38

Dr. Maureen Becker, the head administrator at Jefferson County Regional Hospital, must determine a schedule for nurses to make sure there are enough of them on duty throughout the day. During the day, the demand for nurses varies. Maureen has broken the day into twelve 2-hour periods. The slowest time of the day encompasses the three periods from 12:00 a.m. to 6:00 a.m., which, beginning at midnight, require a minimum of 30, 20, and 40 nurses, respectively. The demand for nurses steadily increases during the next four daytime periods. Beginning with the 6:00 a.m.-8:00 a.m. period, a minimum of 50, 60, 80, and 80 nurses are required for these four periods, respectively. After 2:00 p.m. the demand for nurses decreases during the afternoon and evening hours. For the five 2-hour periods beginning at 2:00 p.m. and ending at midnight, 70, 70, 60, 50, and 50 nurses are required, respectively. A nurse reports for duty at the beginning of one of the 2-hour periods and works 8 consecutive hours (which is required in the nurses' contract). Dr. Becker wants to determine a nursing schedule that will meet the hospital's minimum requirements throughout the day while using the minimum number of nurses.
a. Formulate a linear programming model for this problem.
b. Solve this model by using the computer.