Grave city is considering the relocation of several police sub stations to obtai
ID: 3221769 • Letter: G
Question
Grave city is considering the relocation of several police sub stations to obtain better enforcement in high crime areas. The location under considerations together with the areas that can be covered from these locations are given in the following table.
a. Formulate an integer programming model that could be used to find the minimum number of locations necessary to provide coverage to all areas.
b. Solve the problem in part (a) using Excel Solver and show your steps
Potential locations for sub stations
Areas covered
A
1,5,7
B
1,2,5,7
C
1,3,5
D
2,4,5
E
3,4,6
F
4,5,6
G
1,5,6,7
Potential locations for sub stations
Areas covered
A
1,5,7
B
1,2,5,7
C
1,3,5
D
2,4,5
E
3,4,6
F
4,5,6
G
1,5,6,7
Explanation / Answer
Let xi = 1 if a substation is located at site i, 0 otherwise; wherei=A, B,G.
Using the VARIABLES DEFINED, please formulate an integerprogramming model that could be used to find the minimum number oflocations necessary to provide coverage to all areas, and then solveit using a computer package such as QM for Windows or Excel Solver.In this case, the objective function could be expressed asStudent Response ValueCorrect AnswerFeedbackA.Min Y1 + Y2 + Y3 + Y4 + Y5 + Y6 + Y7 Student Response B.
Min xA + xB + xC + xD + xE + xF + xG100% StudentResponse
C.Max xA + xB + xC + xD + xE + xF + xG
D.Min 1 xA + 2 xB + 3 xC + 4 xD + 5 xE + 6 xF + 7 xG
E.Max 1 xA + 2 xB + 3 xC + 4 xD + 5 xE + 6 xF + 7 xG
Score:4/4
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.