Question

In: Operations Management

Grave City is considering the relocation of several police substations to obtain better enforcement in high-crime...

Grave City is considering the relocation of several police substations to obtain better enforcement in high-crime areas. The locations under consideration together with the areas that can be covered from these locations are given in the following table:

Potential
Locations for
Substations

Areas
Covered
A 1, 3, 5
B 2, 4, 5
C 3, 4, 6
D 4, 5, 6
E 1, 5, 6, 7
F 1, 5, 7
G 1, 2, 5, 7
(a)

Formulate an integer programming model that could be used to find the minimum number of locations necessary to provide coverage to all areas.

If your answer is zero enter “0” and if the constant is "1" it must be entered in the box.

Enter values below in place of xA,xB,xC and so on and so forth.
Min xA + xB + xC + xD + xE + xF + xG
s.t.
xA + xB + xC + xD + xE + xF + xG - Select your answer - ≤ ≥ = (?) (area 1 covered)
xA + xB + xC + xD + xE + xF + xG - Select your answer - ≤ ≥ = (?) (area 2 covered)
xA + xB + xC + xD + xE + xF + xG - Select your answer - ≤ ≥ = (?) (area 3 covered)
xA + xB + xC + xD + xE + xF + xG - Select your answer - ≤ ≥ = (?) (area 4 covered)
xA + xB + xC + xD + xE + xF + xG - Select your answer - ≤ ≥ = (?) (area 5 covered)
xA + xB + xC + xD + xE + xF + xG - Select your answer - ≤ ≥ = (?) (area 6 covered)
xA + xB + xC + xD + xE + xF + xG - Select your answer - ≤ ≥ = (?) (area 7 covered)
(b) Solve the problem in part (a). Choose the correct optimal solution.
If your answer is zero enter “0” and if the constant is "1" it must be entered in the box. Enter values in below boxes.
Locations for
Substations

Select ?
A
B
C
D
E
F
G

Solutions

Expert Solution

a.

Min   xA   +   xB   +   xC   +   xD   +   xE   +   xF   +   xG          
s.t.                                                              
1xA   +   0xB   +   0xC   +   0xD   +   1xE   +   1xF   +   1xG   >=1       (?) (area 1 covered)
0xA   +   1xB   +   0xC   +   0xD   +   0xE   +   0xF   +   1xG   >=1       (?) (area 2 covered)
1xA   +   0xB   +   1xC   +   0xD   +   0xE   +   0xF   +   0xG   >=1       (?) (area 3 covered)
0xA   +   1xB   +   1xC   +   1xD   +   0xE   +   0xF   +   0xG   >=1       (?) (area 4 covered)
1xA   +   1xB   +   0xC   +   1xD   +   1xE   +   1xF   +   1xG   >=1       (?) (area 5 covered)
0xA   +   0xB   +   1xC   +   1xD   +   1xE   +   0xF   +   0xG   >=1       (?) (area 6 covered)
0xA   +   0xB   +   0xC   +   0xD   +   1xE   +   1xF   +   1xG   >=1       (?) (area 7 covered)

b.

Solver model

Solver formula

Solver window

Sovin in solver we get, location C and G should be chosen

Locations for Select ?
Substations
A 0
B 0
C 1
D 0
E 0
F 0
G 1

Related Solutions

A city is considering hiring additional police dedicated to detecting a particular crime. This change would...
A city is considering hiring additional police dedicated to detecting a particular crime. This change would increase the fraction of offenders who get caught from 15% to 25%. Suppose this increase in detection would result in a decrease in the number of crimes committed from 800 per year to 600 per year. The social cost of each crime is $5,000. The cost of trial and punishment for each criminal is $150,000. a. Calculate the effect that hiring more police would...
Huntington is considering have police sub-stations to provide better coverage of the city. There are six...
Huntington is considering have police sub-stations to provide better coverage of the city. There are six (6) areas in the city. There are five possible locations for sub-stations. Given the data below, formulate the integer programming model that could be used to find the minimum number of locations necessary to provide coverage to all areas. Potential Locations                             Areas Covered                                     A                                                         1, 5                                     B                                                         2, 3, 5, 6                                              C                                                         1, 4                                     D                                                         1, 2, 4, 6                                    ...
The city council of Pine Bluffs is considering increasing the number of police in an effort...
The city council of Pine Bluffs is considering increasing the number of police in an effort to reduce crime. Before making a final decision, the council asked the chief of police to survey other cities of similar size to determine the relationship between the number of police and the number of crimes reported. The chief gathered the following sample information. City Police Number of Crimes City Police Number of Crimes Oxford 18 17 Holgate 19 7 Starksville 19 13 Carey...
The city council of Pine Bluffs is considering increasing the number of police in an effort...
The city council of Pine Bluffs is considering increasing the number of police in an effort to reduce crime. Before making a final decision, the council asked the chief of police to survey other cities of similar size to determine the relationship between the number of police and the number of crimes reported. The chief gathered the following sample information. City Police # of Crimes City Oxford 12 17 Starksville 15 13 Danville 20 6 Athens 22 7 Holgate 15...
The city council of Pine Bluffs is considering increasing the number of police in an effort...
The city council of Pine Bluffs is considering increasing the number of police in an effort to reduce crime. Before making a final decision, the council asked the chief of police to survey other cities of similar size to determine the relationship between the number of police and the number of crimes reported. The chief gathered the following sample information. City Police Number of Crimes City Police Number of Crimes Oxford 17 13 Holgate 18 6 Starksville 18 12 Carey...
The city council of Pine Bluffs is considering increasing the number of police in an effort...
The city council of Pine Bluffs is considering increasing the number of police in an effort to reduce crime. Before making a final decision, the council asked the chief of police to survey other cities of similar size to determine the relationship between the number of police and the number of crimes reported. The chief gathered the following sample information: City Police # of crimes City Police # of crimes Oxford 15 17 Holgate 17 7 Starksville 17 13 Carey...
The city council of Pine Bluffs is considering increasing the number of police in an effort...
The city council of Pine Bluffs is considering increasing the number of police in an effort to reduce crime. Before making a final decision, the council asked the chief of police to survey other cities of similar size to determine the relationship between the number of police and the number of crimes reported. The chief gathered the following sample information. City Police Number of Crimes City Police Number of Crimes Oxford 15 17 Holgate 17 7 Starksville 17 13 Carey...
he city council of Pine Bluffs is considering increasing the number of police in an effort...
he city council of Pine Bluffs is considering increasing the number of police in an effort to reduce crime. Before making a final decision, the council asked the chief of police to survey other cities of similar size to determine the relationship between the number of police and the number of crimes reported. The chief gathered the following sample information. City Police Number of Crimes City Police Number of Crimes Oxford 15 17 Holgate 17 7 Starksville 17 13 Carey...
1. The city council of Pine Bluffs is considering increasing the number of police officers in...
1. The city council of Pine Bluffs is considering increasing the number of police officers in an effort to reduce crime. Before making a final decision, the council asks the chief of police to survey other cities of similar size to determine the relationship between the number of police officers and the number of crimes reported. The chief gathered the following sample information City Police (x) Number of Crimes(y) Oxford 15 17 Starksville 17 13 Danville 25 5 Athens 27...
City engineers are considering several plans for building municipal aqueduct tunnels. They use an interest rate...
City engineers are considering several plans for building municipal aqueduct tunnels. They use an interest rate of 8%. One plan calls for a full-capacity tunnel that will meet the needs of the city forever. The cost is 3 million now for construction and $0.1 million every 10 years thereafter for repairs. What is the total present worth of the costs of building and maintaining the aqueduct?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT