Professional Documents
Culture Documents
The commander would like to reduce the accident rate for the district as well as increase both
physical and sight contacts, which are deterrents to potential traffic violators. The commander
would also like to achieve a reasonable average response time for a patrol unit to respond to a
call for each road segment.
The average accident rate reduction (per million miles traveled) and physical contacts and sight
contacts per car for each road segment are shown in the following table:
Patrol Unit
Physical Accident
Reduction (per million
Sight Contacts
Contacts
miles traveled)
(per day)
(per day)
Road Segment
1
0.27
18
1,700
2
0.21
26
900
3
0.28
10
650
4
0.19
34
230
5
0.23
25
1,600
6
0.33
17
520
The commander's second-most-important goal is to reduce the average accident rate for the
district by five accidents per million miles traveled. The commander's next goals (in order) are to
achieve 350 physical contacts and 30,000 sight contacts per day in the district.
If no patrol units are assigned in the district, the average time to respond to a distress call
anywhere in the district from the main district headquarters and motor pool is 28 minutes. Each
car assigned to a road segment reduces the overall average response time in the district by the
following amounts:
Reduction in
Average Response
Road Segment
Time (min.)
1
0.32
2
0.65
3
0.43
4
0.87
5
0.55
6
0.49
The commander's last objective is to achieve an average response time to distress calls of 15
minutes. Because of local and political pressure, the commander has to assign at least two
patrol units to each road segment. In addition, the commander believes that a maximum of five
patrol units is sufficient for any particular road segment.
Formulate and solve a goal programming model to determine the number of patrol units to
assign to each road segment to achieve the commander's goals.