Académique Documents
Professionnel Documents
Culture Documents
INGENIERÍA INDUSTRIAL
Optimización – Primer Semestre de 2018
LEIDY PAOLA MELO a,b , , JUAN DIEGO CANO a,b , LADY DI TRUJILLO a,b,
a
Estudiante de Ingeniería Industrial, ID Clase 1807/1772
b
Pontificia Universidad Javeriana, Bogotá, Colombia
Dado que se cuenta con un número específico de personal policial en la ciudad se deben cumplir horarios que
permitan el buen descanso para la práctica, y la convivencia social y familiar, además de esto se debe tener en
cuenta en el modelo la rotación de estos, así como las horas del día en que se desarrollen las rondas, pues
esto implica mayor gasto económico para la ciudad (turnos nocturnos, dominicales y festivos).
Como empresa prestadora de seguridad para el estado, nos han contratado para Maximizar la cantidad de policías por
cuadrante, por localidad, por día, por tipo de policía y por turno. Por motivos de fuerza mayor, La Policía Nacional
necesita saber la cantidad de policías a colocar en 38 cuadrantes de Bogotá, dependiendo el nivel de inseguridad. A su
vez, se tendrán en cuenta 19 de las 20 localidades de BOGOTA (no se tiene en cuenta la zona rural dado que no existen
muchos datos de ella).
Para ello nos han presentado cierta informacion para modelar el problema:
TURNO HORARIO
Primer Turno(Nocturno) 10 pm – 6 am
Segundo Turno 6 am – 2 pm
Tercer Turno 2 pm – 10 pm
LOCALIDAD/
CUADRANTE 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38
Usaquén 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
chapinero 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
santa fe 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
san Cristóbal 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Usme 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Tunjuelito 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
bosa 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Kennedy 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Fontibón 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Engativá 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
suba 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
barrios unidos 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Teusaquillo 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0
los mártires 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0
Antonio Nariño 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0
puente aran 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
candelaria 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0
Rafael Uribe 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0
Ciudad Bolívar 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
A su vez, según los datos del Observatorio de Bogotá, existen algunos días de la semana por localidad, donde el crimen aumenta, por lo que es necesario tener mas refuerzo
policial en dichos días. Sin embargo, para mejorar la rapidez del programa, se conoce únicamente si el cuadrante es potencialmente peligroso o no.
A su vez, la Policía Nacional, nos arroja el informe de la cantidad de cuadrantes existentes por localidad, la cantidad
máxima de policías que se pueden asignar por localidad, máxima cantidad de policías que se pueden asignar por
turno, todos los datos mencionados se verán registrados en tablas, las cuales se verán registradas en la siguiente
tabla:
Desde el 2010 se viene implementando el MNVCC, el cual se definió como un plan estratégico para controlar
el índice de delincuencia, metodológicamente se lleva a cabo en tres etapas
a. Diagnóstico de la jurisdicción en donde se diseñarán los cuadrantes.
b. Diseño de los cuadrantes.
c. Registro del cuadrante en los sistemas de información del MNVCC.
inicialmente se selecciona el área que delimita el cuadrante (ver figura 1), posteriormente se realiza un análisis
diagnóstico del sector en cuanto a delincuencia común, grupos organizados, actividad económica y demás
una vez se tiene un diagnóstico se procede a realizar el diseño del cuadrante, en el cual se deben tener en
cuenta los recursos humanos disponibles, vías de acceso y toda la logística de asignación para cada sector
Este sistema ha venido evolucionando y adaptándose con el tiempo a variables como el crecimiento y la
expansión, pero usualmente las personas de diferentes comunidades se quejan porque nos existen
presencia de uniformados en sus sectores, incluso habiendo altos índices de delincuencia y vandalismo, es
por ello que nos enfocamos en como debe ser la asignación de los recursos humanos disponibles óptima
para controlar en la mejor medida los índices de delincuencia.
3. Descripción del modelo matemático
Como el problema describe más de una localidad, y los conjuntos son para agrupar cosas que sean
iguales, es necesario entonces colocar un conjunto de localidades, que ya se describieron
anteriormente.
- D= Días [ 1, 2, 3 … 7]
Como el problema describe más de un día, y los conjuntos son para agrupar cosas que sean iguales,
es necesario entonces colocar un conjunto de días, que ya se describieron anteriormente.
Como el problema describe más de un tipo de policía necesario, y los conjuntos son para agrupar
cosas que sean iguales, es necesario entonces colocar un conjunto de tipos de policías, que ya se
describieron anteriormente.
- T= Turnos [1,2,3]
Como el problema describe más de un turno, y los conjuntos son para agrupar cosas que sean
iguales, es necesario entonces colocar un conjunto de turnos, que ya se describieron
anteriormente.
Utilizamos estas variables de decisión, porque con su nombre lo indica nosotros necesitamos DECIDIR,
cuántos policías colocaremos, y además si se puede asignar en un día determinado en un turno especifico
𝑴𝑨𝑿𝑰𝑴𝑰𝒁𝑬 𝑾: ∑𝒕 ∈ 𝑻 ∑𝒅 ∈𝑫 ∑𝒊 ∈ 𝑰 ∑𝒄 ∈ 𝑪 𝒀𝒕 𝒅 𝒊 𝒄
Para nuestra función objetivo, lo que buscamos es maximizar W que en nuestro caso es la suma de
la cantidad de policías por turno, por día , por tipo de policía y por cuadrante
𝑅1: ∀ 𝑑 ∈ 𝐷 ∀ 𝑡 ∈ 𝑇 ∀ 𝑙 ∈ 𝐿 ∑ 𝑋 𝑡 𝑑 𝑖 𝑙 ≥ 4
𝑖∈ 𝐼
- R1: Cantidad de policías asignados en cada localidad para cada día en cada uno de los turnos debe ser
minimo 4 ( 2 por cuadrante teniendo en cuenta que cada localidad esta asociada a dos cuadrantes)
𝑅2: ∀ 𝑙 ∈ 𝐿 ∑ ∑ ∑ 𝑋𝑡 𝑑 𝑖 𝑙 ≥ 8 ∗ ∑ ∑ ∑ 𝑋𝑡 𝑑 𝑖 𝑙
𝑑 ∈𝐷 𝑡 ∈ 𝑇 𝑖 ∈𝐼 ⋰𝑖=3 𝑑 ∈𝐷 𝑡 ∈ 𝑇 𝑖 ∈ 𝐼 ⋰𝑖=2
- R2: Proporcion que debe existir entre los tipos de policías asignados por localidad, teniendo en cuenta la
disponibilidad de cada uno dado que el conjunto de policias esta formado en una gran mayoria por
patrulleros (i=3) y una pequeña minoria de sargentos (i=1)
𝑅3: ∀ 𝑙 ∈ 𝐿 ∑ ∑ ∑ 𝑋𝑡 𝑑 𝑖 𝑙 ≥ 2 ∗ ∑ ∑ ∑ 𝑋𝑡 𝑑 𝑖 𝑙
𝑑 ∈ 𝐷 𝑡 ∈ 𝑇 𝑖 ∈ 𝐼⋰𝑖=2 𝑑 ∈ 𝐷 𝑡 ∈ 𝑇 𝑖 ∈ 𝐼⋰𝑖=1
- R3: Proporcion que debe existir entre los tipos de policías asignados por localidad, teniendo en cuenta la
disponibilidad de cada uno dado que el conjunto de policias esta formado en una gran mayoria por
patrulleros (i=3) y una pequeña minoria de sargentos (i=1)
𝑅4: ∀ 𝑙 ∈ 𝐿 ∀ 𝑑 ∈ 𝐷 ∑ ∑ 𝑋𝑡 𝑑 𝑖 𝑙 ≥ 2 ∗ ∑ ∑ 𝑋𝑡 𝑑 𝑖 𝑙
𝑖 ∈ 𝐼 𝑡 ∈ 𝑇⋰𝑡=1 𝑖 ∈ 𝐼 𝑡 ∈ 𝑇⋰𝑡=2
- R4: Proporción que debe existir en asignacion de policías entre turnos por localidades, considerando que en
el observatorio presentado por la camara de comercio, que indica que el porcentaje de delitos cometidos
varia de acuerdo a la hora del día ( el mayor porcentaje de delitos ocurren durante horas de la noche
𝑅5: ∀ 𝑙 ∈ 𝐿 ∀ 𝑑 ∈ 𝐷 ∑ ∑ 𝑋𝑡 𝑑 𝑖 𝑙 ≥ 1.5 ∗ ∑ ∑ 𝑋𝑡 𝑑 𝑖 𝑙
𝑖 ∈ 𝐼 𝑡 ∈ 𝑇⋰𝑡=3 𝑖 ∈ 𝐼 𝑡 ∈ 𝑇⋰𝑡=2
- R5: Proporción que debe existir en asignacion de policías entre turnos por localidades, considerando que en
el observatorio presentado por la camara de comercio, que indica que el porcentaje de delitos cometidos
varia de acuerdo a la hora del día ( el mayor porcentaje de delitos ocurren durante horas de la noche
𝑅6: ∀ 𝑑 ∈ 𝐷 ∀ 𝑙 ∈ 𝐿 ∀ 𝑡 ∈ 𝑇 ∑ 𝑋𝑡 𝑑 𝑖 𝑙 ≤ 𝐶𝐿[𝑙]
𝑖∈𝐼
- R6: La cantidad de policías en cada localidad no debe exceder la cantidad de policías disponibles por
localidad
𝑅7: ∀ 𝑑 ∈ 𝐷 ∀ 𝑡 ∈ 𝑇 ∀ 𝑐 ∈ 𝐶 ∑ 𝑍𝑡 𝑑 𝑝 𝑐 ≥ 2
𝑝∈𝑃
- R7: En cada cuadrante debe haber mínimo dos policías en cada turno
𝑅8: ∀ 𝑑 ∈ 𝐷 ∀𝑡 ∈ 𝑇 ∀𝑐 ∈ 𝐶 ∑ 𝑌𝑡 𝑑 𝑖 𝑐 ≥ 2
𝑖∈ 𝐼
- R8: En cada cuadrante debe existir al menos dos policías por cada tipo de policía
𝑅9: ∀ 𝑑 ∈ 𝐷 ∀ 𝑡 ∈ 𝑇 ∀ 𝑐 ∈ 𝐶 ∑ 𝑍𝑡 𝑑 𝑝 𝑐 ≤ 8
𝑝∈𝑃
- R9: La cantidad de policías por turno en cada cuadrante no debe ser superior a 8
𝑅10: ∀ 𝑑 ∈ 𝐷 ∀ 𝑝 ∈ 𝑃 ∀ 𝑐 ∈ 𝐶 ∑ 𝑍𝑡 𝑑 𝑝 𝑐 ≤ 1
𝑡∈𝑇
𝑅11: ∀ 𝑑 ∈ 𝐷 ∀ 𝑝 ∈ 𝑃 ∀ 𝑐 ∈ 𝐶 ∀ 𝑡 ∈ 𝑇 𝑍𝑡 𝑑 𝑝 𝑐 ≤ 𝐷𝐼𝑆𝑃[𝑑, 𝑝]
- R11: Cada policía puede ser asignado a un día D, solo si este se encuentra disponible para trabajar ese día
𝑅12: ∀ 𝑐 ∈ 𝐶 ∀ 𝑡 ∈ 𝑇 ∀ 𝑑 ∈ 𝐷 ⋰ 𝑑 ≥ 6 ∑ 𝑍𝑡 𝑑 𝑝 𝑐 ≥ 3
𝑝 ∈ 𝑃
- R12: Para los fines de semana (sábados y domingos) el limite mínimo de policías se incremento dado que
en estos días se cometen más porcentaje de delitos
R13: ∀d ∈ D ∀ l ∈ L ∑ ∑ 𝑋𝑡 𝑑 𝑖 𝑙 ≤ ∑ ∑ ∑ 𝑍𝑡 𝑑 𝑝 𝑐 ∗ 𝑉𝑙 𝑐
𝑡∈𝑇𝑖∈ 𝐼 𝑡∈𝑇𝑝∈𝑃𝑐∈ 𝐶
- R13: Relación entre la variable Z-Y de la cantidad de policías que se asignaron en un día y turnos específicos
a una localidad es la sumatoria de policías de todos los cuadrantes que pertenecen a esa localidad
R14: ∀ d ∈ D ∀ c ∈ C ∑ ∑ 𝑌𝑡 𝑑 𝑖 𝑐 ≤ ∑ ∑ 𝑍𝑡 𝑑 𝑝 𝑐
𝑡∈𝑇𝑖∈𝐼 𝑡∈𝑇𝑝∈𝑃
- R14: Relación entre la variable Y y Z, la cantidad de policías que se asignaron en un día y turno especifico a
una localidad es la sumatoria de policías de todos los cuadrantes que pertenecen a esta localidad
𝑅15 ∶ ∀ 𝑐 ∈ 𝐶 ∀𝑡 ∈ 𝑇 ∀ 𝑑 ∈ 𝐷 ∑ 𝑌𝑡 𝑑 𝑖 𝑐 ≥ 8 ∗ ∑ 𝑌𝑡 𝑑 𝑖 𝑐
𝑖 ∈𝐼⋰𝑖=3 𝑖 ∈ 𝐼 ⋰𝑖=2
- R15: Es la proporción que debe existir entre los tipos de policías asignados por cuadrante
𝑅16: ∀ 𝑐 ∈ 𝐶 ∀ 𝑡 ∈ 𝑇 ∀ 𝑑 ∈ 𝐷 ∑ 𝑌𝑡 𝑑 𝑖 𝑐 ≥ 2 ∗ ∑ 𝑌𝑡 𝑑 𝑖 𝑐
𝑖 ∈ 𝐼⋰𝑖=2 𝑖 ∈ 𝐼⋰𝑖=1
- R16: Es la proporción que debe existir entre los tipos de policías asignados por cuadrante
𝑅17: ∀ 𝑐 ∈ 𝐶 ∀ 𝑑 ∈ 𝐷 ∑ ∑ 𝑌𝑡 𝑑 𝑖 𝑐 ≥ 2 ∗ ∑ ∑ 𝑌𝑡 𝑑 𝑖 𝑐
𝑖 ∈ 𝐼 𝑡 ∈ 𝑇⋰𝑡=1 𝑖 ∈ 𝐼 𝑡 ∈ 𝑇⋰𝑡=2
- R17: Proporción que debe asistir en asignación de policías entre turnos para cada cuadrante
𝑅18: ∀ 𝑐 ∈ 𝐶 ∀ 𝑑 ∈ 𝐷 ∑ ∑ 𝑌𝑡 𝑑 𝑖 𝑐 ≥ 1.5 ∗ ∑ ∑ 𝑌𝑡 𝑑 𝑖 𝑐
𝑖 ∈ 𝐼 𝑡 ∈ 𝑇⋰𝑡=3 𝑖 ∈ 𝐼 𝑡 ∈ 𝑇⋰𝑡=2
- Proporción que debe asistir en asignación de policías entre turnos para cada cuadrante
𝑅19: ∀ 𝑑 ∈ 𝐷 ∀ 𝑡 ∈ 𝑇 ∀ ∑ ∑ 𝑍𝑡 𝑑 𝑝 𝑐 ≤ 208
𝑝∈𝑃𝑐∈ 𝐶
R20: ∀ i ∈ I ∀ l ∈ L ∑ ∑ 𝑋 𝑡 𝑑 𝑖 𝑙 ≥ 1
𝑑∈𝐷𝑡∈𝑇
- R20: Garantizar que para localidad se asignen de todos los tipos de policías ( sargento, cabo y patrullero)
- R21: En cada cuadrante que es conflictivo dado que se encuentra en barrios con mayores indices del
delincuencia se deben asignar minimo 3 policias
R22: ∀ c ∈ C ∀ t ∈ T ∀ d ∈ D 𝐻𝑐 ≥ ∑ 𝑌𝑡 𝑑 𝑖 𝑐
𝑖∈𝐼
- R22:
4. Resultados.
5. Conclusiones y recomendaciones.
1. Como conclusión detectamos que al principio una de las restricciones no nos corrió debido a que los
números que habíamos colocado como parámetros en un momento inicial, no coincidían con las
restricciones en total. Además pudimos observar que para realizar cualquier tipo de ejercicio, es
necesario investigar acerca del tema, para que pueda tener sentido.
2. Identificamos que en el momento de plantear un problema, siempre empezamos de manera general y
pretendemos resolver el problema de esta manera; sin embargo en el momento inicial del
planteamiento, no fue el resultado final. Esto debido a que fuimos reduciendo mucho más el
problema inicial, por lo que nos encontramos con que la mejor manera de plantear un problema es
aterrizarlo más, pasar de lo general a lo específico, e ir reduciendo el problema a algo posible desde
nuestros conocimientos.
3. Por último, revisando el gusek final, identificamos que el valor donde se maximiza la cantidad de
policías tanto por cuadrante, como por barrio como por turno es de: 138
Referencias
● Caracol Radio (2016). Bogotá sólo tiene 234 policías por cada 100.000 habitantes
○ Tomado de: http://caracol.com.co/emisora/2016/10/04/bogota/1475582614_763546.html
● Noticias RCN (2014) El top 5 de los barrios más peligrosos de Bogotá.
○ Tomado de:
http://www.noticiasrcn.com/nacional-bogota/el-top-5-los-barrios-mas-peligrosos-bogota
● DANE (2014). Proyecciones de Población para localidades urbanas de Bogotá 2016-2020.
○ Tomado de:
http://www.sdp.gov.co/portal/page/portal/PortalSDP/InformacionTomaDecisiones/Estadisti
cas/Bogot%E1%20Ciudad%20de%20Estad%EDsticas/2014/Bolet%EDn69.pdf
OBSERVATORIO DE BOGOTA (2015). Días de la semana con mas delincuencia en Bogotá
o Tomado de: http://bibliotecadigital.ccb.org.co/handle/11520/14055