Assignment:
Q: An international summit is being planned for this summer in Winnipeg. In anticipation of possible riots, extra police crews should be stationed in some of the six police districts in the city. Due to the budget constraints, the City Council wants to hire the minimum number of extra crews needed to ensure that at least one extra crew is within 15 minutes driving time of each district. The time (in minutes) required to drive between districts is shown in the table.
|
D1
|
D2
|
D3
|
D4
|
|
D1
|
0
|
10
|
20
|
30
|
|
D2
|
10
|
0
|
25
|
35
|
|
D3
|
20
|
25
|
0
|
15
|
|
D4
|
30
|
35
|
15
|
0
|
|
D5
|
30
|
20
|
30
|
15
|
|
D6
|
20
|
10
|
20
|
25
|
Formulate an IP that will tell the City Council how many extra police crews has to be hired and in which districts should they be stationed.
Clearly define decision variables and show complete problem formulation.
Set up and solve the problem by MS Solver and report the optimal solution.