Facultad de Ingeniería

Optimización
Primer Semestre 2018

Profesor: Cristián Valdés

Seguridad pública en Providencia

24 de abril de 2018

Ascencio Sebastián
Candia Marcela
Diaz Rodrigo
Donoso Isidora
Martel Álvaro
Uribe Edison
Índice

1. Introducción 2

2. Objetivos 4

2.1. Objetivo general: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

2.2. Objetivos Específicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

3. Marco Teórico 5

4. Propuesta de Solución 8

5. Plan de Trabajo 10

5.1. Work Breakdown Structure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10

5.1.1. Descripción del WBS. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

5.2. Asignación de Roles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

5.3. Estimación de Tiempo y Esfuerzo . . . . . . . . . . . . . . . . . . . . . . . . . . 14

5.4. Carta Gantt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15

Referencias 16

1
1. Introducción

La delincuencia en Chile ha sido siempre una materia fundamental a tratar en las políticas
públicas de los gobiernos que han estado de turno. Constantemente se tratan de implementar
diversas formas de abordar la delincuencia, buscando reducir la cantidad de delitos que ocurren
en el país. Es por esta razón que frecuentemente se llevan a cabo diversos estudios, como en-
cuestas o informes de diversas instituciones, para poder llevar un registro y así poder analizar
las medidas a tomar.

Según las series estadísticas entregadas por la Subsecretaría de Prevención del Delito, en el
año 2017 se registró, a nivel país, una frecuencia de denuncias por delitos de mayor connotación
social (DMCS) equivalente a 450.472. En la Región Metropolitana, la cifra ascendió a 211.648
denuncias y, específicamente, en la Comuna de Providencia, este índice tuvo un valor de 12.507
denuncias, correspondiente a un 5,91 % de los casos en la Región Metropolitana y a un 2,78 %
de los casos a nivel país.

En el estudio del Índice Nacional de Victimización 2016 entregado por la Fundación Paz Ciu-
dadana, se indica que en la zona nororiente del Gran Santiago, aumentaron significativamente
las personas afectadas por robos o intentos de robo con respecto al año anterior. Dentro de
esta zona se encuentra la Comuna de Providencia, la cual será la comuna en cual se enfocará
el proyecto.

La comuna de Providencia abarca una superficie de 14,32 km2. Tiene una población de 142.079
habitantes y una población flotante de aproximadamente 1.800.000 personas diarias. Posee
aproximadamente 36.000 patentes comerciales, 586 restaurantes, 83 hoteles, 51 clínicas, 40 uni-
versidades, institutos y centros de formación técnica y 26 supermercados, lo que la hace una
comuna atractiva para el delito.

Actualmente consta con una comisaría (19a . Comisaría de Providencia) y su plan cuadran-
te divide a la comuna en 7 sectores (122, 123, 124, 125, 126, 127 y 128). Esta información será
importante a la hora de analizar los delitos que ocurren en la Comuna según el cuadrante, ya
que ayudará a establecer las zonas con mayores hechos delictuales.

Como se ha mencionado anteriormente, se ha tratado la delincuencia a través de distintos

medios presentados por diversos autores. Esto hace atractivo para la ingeniería, la búsqueda
del mejor método posible, optimizando recursos para disminuir la delincuencia.

Uno de los métodos utilizados para combatir la delincuencia, es el proyecto de la fundación

paz ciudadana, el cual fue fundado el dos de abril del año 1992 por Agustín Edwards East-
man. La cual es una institución sin fines de lucro aportando un proyecto de patrullaje a lo
largo de todo el país. Gracias a esta fundación, han disminuido significativamente los casos de
victimización a lo largo del país.

2
 La siguiente tabla de estadísticas muestra el porcentaje de victimización desde el año 2001
hasta el año 2015:

Los valores encerrados en un círculo marcan una diferencia significativa respecto al año 2014.
Como se observa en la tabla de estadísticas, el porcentaje de victimización del año 2014 fue
bastante elevado en comparación a los años anteriores, pero gracias al movimiento del proyecto
de paz ciudadana, se redujo el porcentaje desde un 43.5 % a un 38.9 % a lo largo de todo el
país.

3
2. Objetivos

2.1. Objetivo general:

Desarrollar un modelo el cual sirva para realizar patrullajes en 10 puntos de la comuna
de Providencia, considerando las zonas con mayor denuncia de delitos

2.2. Objetivos Específicos

Analizar las zonas de la comuna de Providencia con mayor denuncia de delitos para poder
determinar los puntos en los que se realizará el patrullaje.

Determinar la menor trayectoria posible en la cual se pueda realizar el patrullaje abar-

cando los puntos determinados.

Investigar sobre los patrullajes actuales que existen en la comuna.

Utilizar modelos de optimización para llegar a una función de menor tiempo.

4
3. Marco Teórico
1. Programación no lienal: Teorema de Lagrange
Es un método utilizado en la optimización de recursos para hallar los máximos y/o míni-
mos de una función de múltiples variables sujeta a diversas restricciones.

2. Programación no lineal: Condiciones de Karush-Kuhn-Tucker

Las condiciones de optimalidad establecidas en el Teorema de Karush Kuhn Tucker (KKT)
permiten abordar la resolución de modelos de Programación No Lineal que consideran
tanto restricciones de igualdad (ecuaciones) como desigualdad (inecuaciones).
Considerando la siguiente ecuación

L = f (x1 , x2 , ...xn ) + µ(g(xi ) − b) (1)

Las condiciones KKT que se aplicarían quedarían de la siguiente manera.

∂L
∂xi
≥0

∂L
xi ∂xi
=0

gj (x) − bj ≤ 0

µ(gj (x) − bj ) = 0

xi ≥ 0

µj ≥ 0

3. Programación lineal: Modelación lineal

Se le llama programación lineal a un algoritmo el cual pretende aumentar productividad
con respecto a los recursos que se tienen, aumentando beneficios, es decir, optimizar ya
sea maximizar o minimizar funciones LINEALES con restricciones lineales.

5
4. Algoritmo de Clarke y Wright

Conocido como método del ahorro, su principio de operación supone la existencia entre
los distintos puntos evaluados, de un depósito o sede central, la cuál debe ser parte del
trayecto. El método calcula los ahorros al combinar rutas que parecen separadas, mini-
mizando las distancias entre las rutas posibles.

En al caso de existir dos destinos y un depósito, el recorrido original y el recorrido com-

binado se comportarán de la siguiente manera:

Figura 1: Ejemplo de dos destinos y un depósito

Recorrido Original:
R = 2D1 + 2D2
Recorrido Nuevo:
N = D1 + D2 + D21

Donde el Ahorro, se dará por la expresión:

A=R−N

El criterio de decisión corresponde a:

D1 + D2 − D21 > 0

6
5. Algoritmo de Floyd Warshall

Este algoritmo tiene como función determinar la distancia más cota entre los vértices de
un grafo dado.

Para ello, es necesario generar una matriz de distancias, generando conexiones entre los
vértices, de tal forma que:

Desde un punto a otro la distancia corresponde a las unidades por la que estén se-
paradas.

Las distancias son siempre positivas.

Los puntos tienen distancia 0 entre ellos mismos.

Si dos puntos no tienen conexión, son representados por infinito.

La matriz de distancia resultante poseerá una diagonal de 0.

Se generará una matriz de recorridos nombradas por el punto evaluado.

6. Algoritmo de Dijkstra
El algoritmo de Dijkstra, conocido también como caminos mínimos, determina el trayecto
más corto desde una sede perteneciente a todos los nodos de un vector, donde todos los
valores de las aristas son positivos (distancias y pesos).
Ese método es utilizado entre otras cosas para:

Distribución de productos a una red de establecimientos comerciales.

Distribución de correos postales.

Entre sus características encontramos:

Es un algoritmo que trabaja por etapas, donde se toma la mejor solución sin consi-
derar consecuencias futuras.

Si es encontrada una mejor solución en una etapa, puede modificarse un óptimo

anterior.

7
4. Propuesta de Solución
Los patrullajes preventivos han sido de gran ayuda para disminuir la delincuencia en todo
Chile. Es por ello, que se trabajará en mejorar el proyecto de patrullaje actual, modelando
y optimizando el trayecto de las patrullas. Esto, para que sea una manera más eficiente
de minimizar el tiempo, el costo de la bencina de cada patrulla, y por sobre todo la vic-
timización.

Es necesario realizar una investigación de diez puntos críticos de delincuencia en Provi-

dencia, comuna en la que se centra este proyecto.

Gracias a los datos proporcionados por la Fiscalía Metropolitana Oriente, entre enero y
agosto del año 2014, se registraron 446 denuncias de delito de robo con sorpresa, donde
197 (44.1 %) corresponden a la comuna de providencia.

Así,

Providencia con Salvador (63)

Providencia con Pedro de Valdivia (27)
Providencia con Tobalaba (22)
Pio Nono con Bellavista (21)
Vicuña Mackenna con Providencia (20)
Providencia con Manuel Montt (11)
Providencia con Los Leones (9)
Providencia con Seminario (8)
Providencia con Eliodoro Yáñez (4)
Providencia con Luis Thayer Ojeda (3)
Plaza Pedro de Valdivia(15)

8
 Considerándose estas intersecciones como las más peligrosas, se presenta un mapa en el
cual se encuentran marcados cada uno de estos puntos. En base a esto se planificará la
nueva trayectoria del patrullaje de la comuna.

Figura 2: Puntos Críticos (azul) y municipalidad (verde) de la comuna de Providencia.

9
5. Plan de Trabajo

5.1. Work Breakdown Structure

Corresponde a una estructura o esquema que representa en términos simples y de forma

organizada las tareas requeridas para desarrollar un proyecto de una manera ordenada, siendo
útil al momento de llevarlo a cabo.Es por esto que se realizó el siguiente esquema:

Figura 3: Work Breakdown Structure

10
5.1.1. Descripción del WBS.

1. Investigación

Búsqueda de Información: En esta etapa se dispondrá del tiempo en el enten-

dimiento del tema, para así definir el problema que se solucionará y posteriormente
el modelo de solución.
• Geografía: El análisis de la zona es de suma importancia para abarcar el
problema de las rutas a seguir y desarrollar un modelo en Providencia. En es-
te punto se investigará la superficie de la comuna, los puntos geográficos más
importantes, entre otros aspectos.
• Población: La información de la población residida y de la que no en la comuna
de providencia es muy importante para conocer el comportamiento del lugar y de
las personas. En este punto se debe identificar los factores de la delincuencia, de
las personas que son más propensas a las amenazas por parte de los antisociales.
También es importante investigar en los puntos donde se concentra más gente y
los horarios.
• Delincuencia: Es necesario investigar los tipos de crímenes que se realizan,
la frecuencia y los lugares más afectados. Esta información será utilizada en el
modelo de ruta de las patrullas. Otro aspecto a analizar son los métodos para
contrarrestar la delincuencia, esto con el fin de dar fuerza al modelo.
• Estadísticas: El estudio y comprensión de los datos estadísticos son de nota-
ble importancia. Con estos se puede dar a conocer información valiosa para la
elaboración de la solución, como por ejemplo los lugares más victimizados, los
horarios, entre otros.
• Patrullajes Actuales: Para elaborar un sistema de patrullaje se necesita
conocer el ya existente, para así discutir, rescatar lo bueno y mejorar lo que no
está funcionando. También se debe dar a conocer otros métodos de patrullaje
en distintas zonas del país y del extranjero, para así proporcionar nuevas ideas
al modelo.
Trabajos Previos: La investigación de soluciones que estén dirigidas a la dismi-
nución de la actividad delictiva facilita a la elaboración del modelo de patrullaje. Se
buscarán diferentes métodos que tengan buenos resultados para aprender de ellos.
Junto con esto entender las mayores complicaciones para atacarlas de la mejor ma-
nera.

2. Diseño Solución

Determinar Método: Ya conociendo la información del lugar, la población y todo

lo que respecta a la delincuencia en Providencia, se llegará a discutir e idear métodos
de patrullajes. Así dar por definido el procedimiento.
Determinar Solución: Conjunto el método se discutirá los diferentes puntos de
vista del equipo. Además se evaluará la viabilidad y efectividad de cada uno de las
soluciones para luego desarrollar solo una.

11
 Cálculos: Con una solución ya definida se comienza el desarrollo de esta. En esta
etapa se comparará el problema con la solución para definir una función principal, la
que luego será trabajada para obtener los puntos esperados, y modelar de la mejor
manera la solución.
Modelo Final: Ya obtenidos los resultados teóricos consta en materializar, me-
diante diferentes formas, la solución ideada. Posteriormente, su análisis y discusión.

3. Aplicación de la Solución

Funcionamiento: Se evaluará el funcionamiento del modelo, si cumple con lo

esperado. El tiempo del trayecto, la disminución de la delincuencia. Los datos serán
calificados y dialogados.
Arreglos: Luego del diálogo evaluativo se llevará a cabo la etapa de arreglos. Con fin
de un mejoramiento en la solución se corregirán los puntos débiles y/o mantendrán
los favorables.

4. Post-Aplicación

Efectividad: En este punto se realizará una comparación del antes y el después

de la instalación en la zona beneficiada. Esto se realizará para medir si el sistema es
efectivo o de lo contrario no lo es.

Impacto Social: En este punto se busca evidenciar el cambio que se pretende

producir a través del tiempo, donde este se vera reflejado en las personas que esta-
rán siendo beneficiadas, además este tipo de impacto busca evidenciar como se se
produce un antes y un después de la implementación de la solución.

12
5.2. Asignación de Roles

Para desarrollar el proyecto, se debe asignar a cada integrante del equipo las tareas necesarias
para un tener un progreso eficiente. Es por esto que se realizó la siguiente tabla:

Tareas a Realizar Donoso Diaz Ascencio Candia Uribe Martel

Búsqueda de Inf. F J F F G F
Trabajos Previos F F F J F G
Determinar Método F J G F F F
Determinar Solución F F F G J F
Cálculos F F G J F J
Modelo Final G J F F F G
Funcionamiento F G J F F F
Arreglos F F F G J F
Efectividad F F F F G J
Impacto Social J F G F F F

Cuadro 1: Roles

CARGOS
G Gerente
J Jefe
F Funcionario

Cuadro 2: Cargos

13
5.3. Estimación de Tiempo y Esfuerzo

Para el desarrollo de este proyecto se tendrá un tiempo límite de tres meses aproximadamente
,en donde el primer mes el equipo de trabajo se enfocará en las investigaciones correspondientes
y por lo tanto en los siguientes meses se encargarán del diseño y la creación de la solución,
incluyendo la obtención de datos. Como muestra la siguiente tabla:

Tareas a Realizar Días Cantidad de H/H

Búsqueda de Información 5 2
Trabajos Previos 6 1
Determinar Método 2 2
Determinar Solución 4 2
Cálculos 9 2
Modelo Final 10 1
Funcionamiento 6 1
Arreglos 5 0.5
Efectividad 3 0.5
Impacto Social 5 0.5

Cuadro 3: Estimación de tiempo y esfuerzo

14
5.4. Carta Gantt

A continuación se presenta la carta gantt del proyecto, el cual define los tiempos, con sus
respectivas fechas, en los que se realiza cada tarea para desarrollar el trabajo.

Figura 4: Carta Gantt con tiempos y fechas estimadas.

15
Referencias

[1] http://www.seguridadpublica.gov.cl/subsecretaria-de-prevencion-del-delito/

[2] http://www.pazciudadana.cl/prensa/indice-paz-ciudadana-gfk-adimark-victimizacion-\
se-estabiliza-baja-el-temor-y-aumentan-los-delitos-en-la-via-publica/

[3] http://www.providencia.cl/comuna/demografia-y-economia

[4] http://www.censo2017.cl/descargue-aqui-resultados-de-comunas/

[5] http://cead.spd.gov.cl/estadisticas-delictuales/

[6] http://www.pazciudadana.cl/que-hacemos/datos-y-estadisticas/

[7] http://repository.unilibre.edu.co/bitstream/handle/10901/5916/
ElejaldeDelRioCandyMelissa2010.pdf;sequence=1

[8] https://www.ecured.cu/Algoritmo_de_Dijkstra

[9] https://www.gestiondeoperaciones.net/programacion-no-lineal/
teorema-de-karush-kuhn-tucker-aplicado-a-un-problema-de-programacion-no-lineal/

[10] CondicionesdeKarush-Kuhn-TuckereInterpretacionEconomicadelaDualidad-HectorRamirezC.

[11] https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial
investigacion-de-operaciones/programacion-lineal/

[12] http://www.plataformaurbana.cl/archive/2014/09/29/
providencia-lidera-el-ranking-de-las-70-esquinas-con-mas-lanzazos-en-santiago-orien

16