APLICACIN A LA POLICIA

CASO 1

Es su turno

El Departamento de Polica Metropolitana de Bogot estudia la posibilidad

de aumentar el pie de fuerza de patrulleros motorizados en la localidad de
Los Mrtires a fin de reducir los indicadores de delincuencia comn, sin
embargo no tiene claro cuntos patrulleros motorizados ms debe asignar.
El Departamento reconoce la necesidad de reducir el costo de operacin de
los motorizados y al mismo tiempo proporcionar un servicio de seguridad
satisfactorio. Por lo tanto, un equipo de Administradores Policiales expertos
en Investigacin de Operaciones est estudiando como programar a los
patrulleros para cumplir con las metas de seguridad fijadas por la Alcalda
de Bogot.
Con base en la informacin recolectada y analizada por los expertos
policiales, se ha obtenido el nmero mnimo de patrulleros motorizados que
deben encontrarse patrullando para garantizar la seguridad de los
ciudadanos en diferentes horas del da.
Periodos Cubiertos
Turno
Numero Mnimo por los
La siguiente tabla muestra la informacin recolectada
y analizada
de Patrulleros
Administradores Policiales:
1
2
3
4
5
Motorizados
Periodo
6:00 - 8:00
8:00 - 10:00
10:00 - 12:00
12:00 - 14:00
14:00 - 16:00
16:00 - 18:00
18:00 - 20:00
20:00 - 22:00
22:00 - 00:00
00:00 - 6:00
Costo diario por Patrullero
Motorizado

$ 170 $ 160 $ 175 $ 180 $ 195

48
79
65
87
64
73
82
43
52
15

La ltima columna del lado derecho muestra el nmero mnimo de

patrulleros motorizados para los periodos dados en la primera
columna.
Los datos de los turnos reflejan la directriz de la Direccin de
Talento Humano que establece que cada patrullero que use
motocicleta debe trabajar mximo un turno de 8 horas al da, 5
das a la semana, y los turnos autorizados son:
Turno
Turno
Turno
Turno
Turno

1:
2:
3:
4:
5:

6:00 - 14:00
8:00 - 16:00
12:00 - 20:00
16:00 - 00:00
22:00 - 6:00

Como algunos turnos implican mayor actividad de patrullaje, los

costos diarios por Patrullero Motorizado (Combustible, uso de
llantas, mantenimiento general, etc) son diferentes de un turno a
otro.
El problema consiste en determinar cuntos patrulleros
motorizados deben asignarse a los turnos respectivos cada da

Informacin del Modelo

Modelo General

Caso Minera Ilegal

Recursos

Capacidad de patrullaje por

periodo

m recursos

10 periodos
Asignacin de patrulleros a
cada turno

Actividades

Xj Nivel de la Actividad j,

Una por cada turno (5 turnos)

# de patrulleros asignados a
cada turno

Medida global de la
efectividad Z

Minimizar el costo de la
operacin

n actividades

Formato estndar del modelo de PL

Consumo de recursos
por unidad de actividad
Actividad
1

Recurso
1

a11

Limite de los recursos

disponibles

a12

a1n

b1

a21

a22

a2n

b2

am1

am2

amn

bm

Contribucin a
Z por cada
unidad de

c1

c2

cn

.
.
.

FORMULACIN
Paso 1: Identificar las variables

de decisin que deseamos determinar

VARIABLES DE DECISIN
xj = nmero de patrulleros asignados al turno j
Son cinco variables de decisin
x1= nmero de patrulleros asignados al turno 1
x2= nmero de patrulleros asignados al turno 2,
x3, x4, x5

FORMULACIN
Paso 2: Identificar el objetivo a optimizar

FUNCIN OBJETIVO:
Objetivo es minimizar el costo total de los patrulleros asignados a los
cinco turnos

Min Z=170X1+160X2+175X3+180X4+190X5

FORMULACIN
Paso 3: Identificar las restricciones del modelo

RESTRICCIONES
R1 : X1 48
R2 : X1+X2 79
R3 : X1+X2 65
R4 : X1+X2+X3 87
R5 : X2+X3 64
R6 : X3+X4 73
R7 : X3+X4 82
R8 : X4 43
R9 : X4+X5 52
R10: X5 15

MODELO FORMULADO
FUNCIN OBJETIVO:

Min Z=170X1+160X2+175X3+180X4+190X5
Sujeto a RESTRICCIONES:

X1 48
X1+X2 79
X1+X2 65
X1+X2+X3 87
X2+X3 64
X3+X4 73
X3+X4 82
X4 43
X4+X5 52
X5 15
Xj 0 para j =1,2,3,4,5

X1+X2 65 y X3+X4 73
Son restricciones redundantes
que podemos omitir del modelo,
porque X1+X2 79 y X3+X4 82
son garanta para que se cumplan
las
todas
las
condiciones
necesarias.