You are using an out of date browser. It may not display this or other websites correctly.
You should upgrade or use an alternative browser.
You should upgrade or use an alternative browser.
a police department employs 3 police officers....any idea?
- Thread starter jsurgot
- Start date
Daniel_Feldman
Full Member
- Joined
- Sep 30, 2005
- Messages
- 252
There's a chance I might. Care to give me a hint as to what the problem is?
SO? Find the darn thing and post it :evil:jsurgot said:It seems that this problem is all over the net....LP problem
Police Department problem (complete)
3. The Oakland Police Department employs 30 police officers (but it really needs more for those days when their football team gets slaughtered in the Super Bowl). Each officer works 5 days per week. The crime rate fluctuates each day of the week, so the number of officers required each day changes as well. The requirements are as follows:
Sunday, 28
Monday, 18
Tuesday, 18
Wednesday, 24
Thursday, 25
Friday, 16
Saturday, 21.
The department wants to schedule police officers so as to minimize the number whose days off are not consecutive. Formulate an LP that will accomplish this goal.
3. The Oakland Police Department employs 30 police officers (but it really needs more for those days when their football team gets slaughtered in the Super Bowl). Each officer works 5 days per week. The crime rate fluctuates each day of the week, so the number of officers required each day changes as well. The requirements are as follows:
Sunday, 28
Monday, 18
Tuesday, 18
Wednesday, 24
Thursday, 25
Friday, 16
Saturday, 21.
The department wants to schedule police officers so as to minimize the number whose days off are not consecutive. Formulate an LP that will accomplish this goal.
a = working, o = off
28: a a a a a a a a a a a a a a a a a a a a a a a a a a a a o o
18: o o o o o o o o o o o o a a a a a a a a a a a a a a a a a a
18: a a a a a a a a a a a a a a a a a a o o o o o o o o o o o o
24: a a a a a a a a a a a a a a a a a a a a a a o o o o o o a a
25: o o o o o a a a a a a a a a a a a a a a a a a a a a a a a a
16: a a a a a a a a o o o o o o o o o o o o o o a a a a a a a a
21: a a a a a o o o a a a a o o o o o o a a a a a a a a a a a a
There you go; everybody works 5 days and has 2 non consecutive days off.
28: a a a a a a a a a a a a a a a a a a a a a a a a a a a a o o
18: o o o o o o o o o o o o a a a a a a a a a a a a a a a a a a
18: a a a a a a a a a a a a a a a a a a o o o o o o o o o o o o
24: a a a a a a a a a a a a a a a a a a a a a a o o o o o o a a
25: o o o o o a a a a a a a a a a a a a a a a a a a a a a a a a
16: a a a a a a a a o o o o o o o o o o o o o o a a a a a a a a
21: a a a a a o o o a a a a o o o o o o a a a a a a a a a a a a
There you go; everybody works 5 days and has 2 non consecutive days off.