Scribd
Upload
12 views3 pages

Optimize Patrol Sector Response Time

The document outlines a mathematical optimization problem to minimize the total average response time (T) for a patrol sector defined by horizontal (x) and vertical (y) distances. Constraints include the perimeter of the patrol sector and the relationship between x and y, with corner points evaluated for T to find the minimum response time. The optimal solution is found at (1, 1.5) miles, resulting in a minimum T of 0.05 hours or 3 minutes.

Uploaded by

crulgeork
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
12 views3 pages

Optimize Patrol Sector Response Time

The document outlines a mathematical optimization problem to minimize the total average response time (T) for a patrol sector defined by horizontal (x) and vertical (y) distances. Constraints include the perimeter of the patrol sector and the relationship between x and y, with corner points evaluated for T to find the minimum response time. The optimal solution is found at (1, 1.5) miles, resulting in a minimum T of 0.05 hours or 3 minutes.

Uploaded by

crulgeork
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

HOMEWORK 1

Variables:

Let x represent the horizontal distance (miles).

Let y represent the vertical distance (miles).

Objective Function

The average distance in each direction:


𝑥
• Horizontal:
3
𝑦
• Vertical: 3

Time for horizontal travel:


𝑥
3 = 𝑥
20 60
Time for vertical travel:
𝑦
3 = 𝑦
15 45
The total average response time (T) is:
𝑥 𝑦
𝑇= +
60 45
We have to minimize 𝑇.

Constraints:
The perimeter of the patrol sector must be between 5 miles and 12 miles:

2(𝑥 + 𝑦) ≥ 5 and 2(𝑥 + 𝑦) ≤ 12

By simplifying:

𝑥 + 𝑦 ≥ 2.5 and 𝑥+𝑦 ≤6

Since the vertical distance must be at least 50% more than the horizontal distance so, we
can write:

𝑦 ≥ 1.5𝑥

Both x and y must be non-negative

𝑥≥0 and 𝑦 ≥ 0
Calculate T at each point:
We can take some corner points from the Excel file and evaluate them. The corner points
we will evaluate are:

•
(1, 1.5)
• (2.4, 3.6)
• (0,6)
• (0, 2.5)

For (1, 1.5):


1 1.5
𝑇= + = 0.0167 + 0.0333 = 0.05 ℎ𝑜𝑢𝑟𝑠 (3 𝑚𝑖𝑛𝑢𝑡𝑒𝑠)
60 45
For (2.4, 3.6):
2.4 3.6
𝑇= + = 0.04 + 0.08 = 0.12 ℎ𝑜𝑢𝑟𝑠 (7.2 𝑚𝑖𝑛𝑢𝑡𝑒𝑠)
60 45
For (0,6):
0 6
𝑇= + = 0 + 0.1333 = 0.1333 ℎ𝑜𝑢𝑟𝑠 (8 𝑚𝑖𝑛𝑢𝑡𝑒𝑠)
60 45
For (0, 2.5):
0 2.5
𝑇= + = 0 + 0.0556 = 0.0556 ℎ𝑜𝑢𝑟𝑠 (3.33 𝑚𝑖𝑛𝑢𝑡𝑒𝑠)
60 45
Minimum T:
Among the corner points, the smallest response time T is at the point (1,1.5), with 𝑇 =
0.05 hours, or 3 minutes. Therefore, the solution for the patrol sector dimensions is 𝑥 = 1
mile and 𝑦 = 1.5 miles.
Graphs:

y (Vertical Distance)
3

2.5
y (Vertical Distance)

1.5

0.5

0
0 0.2 0.4 0.6 0.8 1 1.2
x (Horizontal Distance)

Figure 1.

Figure 1 shows the vertical distance (y) that is gradually decreasing as horizontal distance
(x) increasing .

Response Time (T)


0.056

0.055
Response Time (T)

0.054

0.053

0.052

0.051

0.050

0.049
0 0.2 0.4 0.6 0.8 1 1.2
x (Horizontal Distance)

Figure 2.

Figure 2 shows the value of response time (T) is gradually decreasing with the increase in
the value of horizontal distance (x).

You might also like