Case Problem

The Metropolitan Police Patrol

The Case :
 Optimal patrol area for police cars to minimize
average time to respond calls

 Sergent Joe Davis solicited help from analyst

Angela Maris

 Assume Dimensions of sector are x in horizontal

direction and y in vertical direction

 Travel in horizontal direction must be

accompanied by travel in vertical direction
The Case continued….
 Total
distance traveled is sum of horizontal
and vertical distance

 Average distance traveled by patrol cars in

either direction is one third of dimensions of
sector

 Averagetime =
Average Distance Travelled/Average Travel
speed
Limitations:

 Perimeter of patrol sector should not be less than

5miles or exceed 12miles

 Distance in vertical direction must be at least 50% more

than distance in horizontal direction

 Average speed in vertical direction is 15 miles per hour

 Average speed in horizontal direction is 20 miles per

hour
 Model Formulation Steps :

 1) Clearly Define The decision variables

 2) Construct the Objective Function

 3) Formulate the constraints

Linear Programming Model :

The Decision variables are :

x1 = Distance in horizontal direction in miles

x2 = Distance in vertical direction in miles
Objective Function & Constraints:
Z = x11/3(20) + x22/3(15)
MIN Z = x11/60 + x22/45

S.T.
5 ≥ 2x11 + 2x22 ≤ 12

x22 ≥ 1.5x11

x11,x22 ≥ 0
Thank You …