6 During each 6-hour period of the day, the Bloomington Police Department needs at least the number of policemen shown in Table 5. Policemen can be hired to work either 12 consecutive hours or 18 consecutive hours. Policemen are paid $4 per hour for each of the first 12 hours a day they work and are paid $6 per hour for each of the next 6 hours they work in a day. Formulate an LP that can be used to minimize the cost of meeting Bloomington’s daily police requirements.

Transcribed Image Text:

TABLE 5 Time Period 12 A.M.-6 A.M. 6 A.M.-12 P.M. Number of Policemen Required 12 8 12 P.M.-6 P.M. 6 6 P.M.-12 A.M. 15