Group 1 Case Study 2

Cebu Technological University
Danao Campus
College of Engineering
IE PC317-Operations Research 1
(First Sem., SY 2021-2022)
Group Case Study 1
Presented to the Faculty of Industrial Engineering Department

Cebu Technological University – Sabang, Danao City, Philippines
In partial Fulfillment
Of the Requirement for the Degree
BACHELOR OF SCIENCE IN INDUSTRIAL ENGINEERING
BY:
Giles B. Almaden
Clorie Mae H. Arsolon
Kyla Shena M. Acaso
Rell John C. Jayme
Princess Joy Lafable
Patrianne Kaye Casas
Fritzel Mae T. Mantuhac
Mark Loui Amoroto
Ian Jay P. Torregosa
Fel ellen Grace B. Almagro

Group 1 Metropolitan Police Patrol
The Metropolitan Police Department was recently criticized in the local media for not
responding to police calls in the downtown area rapidly enough. In several recent cases, alarms
had sounded for break-ins, but by the time the police car arrived, the perpetrators had left, and
in one instance a store owner had been shot. Sergeant Joe Davis was assigned by the chief as
head of a task force to find a way to determine the optimal patrol area (dimensions) for their cars
that would minimize the average time it took to respond to a call in the downtown area.
Sergeant Davis solicited help from Angela Maris, an analyst in the operations area for the
police department. Together they began to work through the problem. Joe noted to Angela that
normal patrol sectors are laid out in rectangles, with each rectangle including a number of city
blocks. For illustrative purposes he defined the dimensions of the sector as x in the horizontal
direction and as y in the vertical direction. He explained to Angela that cars traveled in straight
lines either horizontally or vertically and turned at right angles. Travel in a horizontal direction
must be accompanied by travel in a vertical direction, and the total distance traveled is the sum
of the horizontal and vertical segments. He further noted that past research on police patrolling
in urban areas had shown that the average distance traveled by a patrol car responding to a call
in either direction was one-third of the dimensions of the sector, or x/3 and y/3. He also explained
that the travel time it took to respond to a call (assuming that a car left immediately upon
receiving the call) is simply the average distance traveled divided by the average travel speed.
Angela told Joe that now that she understood how average travel time to a call was
determined, she could see that it was closely related to the size of the patrol area. She asked Joe
if there were any restrictions on the size of the area sectors that cars patrolled. He responded
that for their city, the department believed that the perimeter of a patrol sector should not be
less than 5 miles or exceed 12miles. He noted several policy issues and staffing constraints that
required these specifications. Angela wanted to know if any additional restrictions existed, and
Joe indicated that the distance in the vertical direction must be at least 50% more than the
horizontal distance for the sector. He explained that laying out sectors in that manner meant that
the patrol areas would have a greater tendency to overlap different residential, income, and
retail areas than if they ran the other way.
He said that these areas were layered from north to south in the city, so if a sector area
was laid out east to west, all of it would tend to be in one demographic layer. Angela indicated
that she had almost enough information to develop a model, except that she also needed to
know the average travel speed the patrol cars could travel. Joe told her that cars moving vertically
traveled an average of 15 miles per hour, whereas cars traveled horizontally an average of 20
miles per hour. He said that the difference was due to different traffic flows. Develop a linear
programming model for this problem and solve it by using the graphical method.
The Case
Determine the optimal patrol area (dimension) for police cars that would minimize the
average time to respond calls.
Joe define the dimension of sector as x in the horizontal direction and Y in the vertical
direction.
Travel in horizontal direction must accompanied by travel in a vertical direction, and the
total distance travel is the sum of the horizontal and vertical segments.
Average distance traveled by a patrol car responding to a call in either direction was one-
third of the dimensions of the sector, or x/3 and y/3.
Average time is simply the average distance traveled divided by the average travel speed.
𝐴𝑣𝑒𝑟𝑎𝑔𝑒 𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑒 𝑡𝑟𝑎𝑣𝑒𝑙𝑒𝑑
Average time= 𝐴𝑣𝑒𝑟𝑎𝑔𝑒 𝑡𝑟𝑎𝑣𝑒𝑙 𝑠𝑝𝑒𝑒𝑑
Limitations:
 Perimeters of patrol sector should not be less than 5 miles or exceed 12 miles
 Distance in vertical direction must be at least 50% more than distance in horizontal
direction for the sector.
 Average speed in vertical direction is 15 miles per hour.
 Average speed in horizontal direction is 20 miles per hour.
Linear Programming Model Formulation Steps:
Step 1: Define the decision variables.
The Decision variables are:
X= Distance in horizontal direction in miles.
Y= Distance in vertical direction in miles.
Step 2: Define the objective function.
Z= x/3 (20) + y/3 (15)
Minimize z= x/60 + y/45
Step 3: Define the constraints:
Subjected to
2x + 2y≥ 5
2x + 2y ≤ 12
Y ≥ 1.5 𝑥
×, 𝑌 ≥ 0
Complete Linear Programming Model

Minimize z= x/60 + y/45
Subjected to
2x + 2y≥5
2x + 2y ≤12
Y ≥1.5 x
X, Y≥0
RC1
𝑥 𝑦
2𝑥 + 2𝑦 = 5 𝑧= +
60 45
x y Objective Profit
Model
0 2.5 0/60+2.5= 0.56
2.5 0 2.5/60+0/45= 0.41
RC2
𝑥 𝑦
2x+2y=12 𝑍 = 60 + 45
X Y Objective Model Profit

0 6 0/60 + 6/45= 0.13
6 0 6/60 + 0/45= 0.1
RC3
y= 1.5x z= x/60 + y/45
x y Objective Model Profit

0 0 0/60 + 0/45= 0
0 0 0/60 + 0/45= 0
POINT A: POINT B:
𝒙=𝟎 𝟐𝒙 + 𝟐𝒚 = 𝟓
𝟐𝒙 + 𝟐𝒚 = 𝟓 𝟏. 𝟓𝒙 − 𝒚 = 𝟎
𝟎 + 𝟐𝒚 = 𝟓 𝟏. 𝟓(𝟐𝒙 + 𝟐𝒚 = 𝟓)
𝟐𝒚 𝟓
=𝟐 𝟐(𝟏. 𝟓𝒙 − 𝒚 = 𝟎)
𝟐
𝒚 = 𝟐.5 𝟑𝒙 + 𝟑𝒚 = 𝟕. 𝟓
(𝟎, 𝟐. 𝟓) −𝟑𝒙 − 𝟐𝒚 = 𝟎
𝟓𝒚 𝟕.𝟓
=
𝟓 𝟓
𝒚 = 𝟏. 𝟓
2x+2y=5 1.5-y=0
2x+2(1.5) =5 1.5x-1.5=0
1.5𝑥 1.5
2x+3=5 = 1.5
1.5
2𝑥 2
=2 𝒙=𝟏
2
x=1
(1, 1.5)
POINT C: POINT D:
𝟐𝒙 + 𝟐𝒚 = 𝟏𝟐 X=0
𝟏. 𝟓𝒙 − 𝒚 = 𝟎 𝟐𝒙 + 𝟐𝒚 = 𝟏𝟐
𝟏. 𝟓(𝟐𝒙 + 𝟐𝒚 = 𝟏𝟐) 𝟎 + 𝟐𝒚 = 𝟏𝟐
𝟐𝒚 𝟏𝟐
𝟐(𝟏. 𝟓𝒙 − 𝒚 = 𝟎) =
𝟐 𝟐
𝟑𝒙 + 𝟑𝒚 = 𝟏𝟖 𝒚=𝟔
−𝟑𝒙 − 𝟐𝒚 = 𝟎 (0, 6)
𝟓𝒚 𝟏𝟖
=
𝟓 𝟓
𝒚 = 𝟑. 𝟔
𝟐𝒙 + 𝟐𝒚 = 𝟏𝟐
𝟐𝒙 + 𝟐(𝟑. 𝟔) = 𝟏𝟐
𝟐𝒙 + 𝟕. 𝟐 = 𝟏𝟐
𝟐𝒙 = 𝟏𝟐 − 𝟕. 𝟐 𝟏. 𝟓𝒙 − 𝟑. 𝟔 = 𝟎
𝟐𝒙 𝟒.𝟖 𝟏.𝟓𝒙 𝟑.𝟔
= =
𝟐 𝟐 𝟏.𝟓 𝟏.𝟓
𝒙 = 𝟐. 𝟒 𝒙 = 𝟐. 𝟒
(𝟐. 𝟒, 𝟑. 𝟔)
GRAPHICAL SOLUTION:
The optimal solution is x=1, y=1.5
Z= 1/60 + 1.5/45 = 0.05
Therefore, the patrol sector is 1.5 miles by 1 mile and the response time is 0.05
hr, or 3 mins.
0.05 hr is equal to 3 mins.

Group 1 Case Study 2

Uploaded by

Copyright:

Available Formats

Group 1 Case Study 2

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Group 1 Case Study 2

Uploaded by

Copyright:

Available Formats

Cebu Technological University

Presented to the Faculty of Industrial Engineering Department

BACHELOR OF SCIENCE IN INDUSTRIAL ENGINEERING

Clorie Mae H. Arsolon

Kyla Shena M. Acaso

Rell John C. Jayme

Princess Joy Lafable

Patrianne Kaye Casas

Fritzel Mae T. Mantuhac

Mark Loui Amoroto

Ian Jay P. Torregosa

Fel ellen Grace B. Almagro

Complete Linear Programming Model

X Y Objective Model Profit

x y Objective Model Profit

You might also like