3. A police department in a large city required a specific numbers of policemen during each 6-hour period of the day, to work successfully, the department needs at least number of policemen shown in the following table. The policemen can be hired to work either 12 consecutive hours or 18 consecutive hours. The policemen are paid S6 per hour for each of the first 12 hours a day they work and are paid $8 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 daily workforce demand of the police department. Time Period 12 A.M. – 6 AM. 6 AM. - 12 P.M. 12 P.M. – 6 P.M. 6 P.M. – 12 A.M. Number of policemen required 13 4 15

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter6: Optimization Models With Integer Variables
Section: Chapter Questions
Problem 79P
icon
Related questions
Question
3. A police department in a large city required a specific numbers of policemen
during each 6-hour period of the day, to work successfully, the department needs
at least number of policemen shown in the following table. The policemen can
be hired to work either 12 consecutive hours or 18 consecutive hours. The
policemen are paid S6 per hour for each of the first 12 hours a day they work
and are paid $8 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 daily
workforce demand of the police department.
Time Period
12 A.M. – 6 AM.
6 AM. - 12 P.M.
12 P.M. – 6 P.M.
6 P.M. – 12 A.M.
Number of policemen required
13
4
15
Transcribed Image Text:3. A police department in a large city required a specific numbers of policemen during each 6-hour period of the day, to work successfully, the department needs at least number of policemen shown in the following table. The policemen can be hired to work either 12 consecutive hours or 18 consecutive hours. The policemen are paid S6 per hour for each of the first 12 hours a day they work and are paid $8 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 daily workforce demand of the police department. Time Period 12 A.M. – 6 AM. 6 AM. - 12 P.M. 12 P.M. – 6 P.M. 6 P.M. – 12 A.M. Number of policemen required 13 4 15
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 4 images

Blurred answer
Knowledge Booster
Optimization models
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,