Escolar Documentos
Profissional Documentos
Cultura Documentos
FACULTAD DE INGENIERÍA
CARRERA DE INGENIERÍA INDUSTRIAL
FECHA: 08/02/2018
LA PAZ - BOLIVIA
Contenido
CAPITULO 1: GENERALIDADES ................................................................................................. 5
MINIMIZACION DE INCIDENTES DELICTIVOS EN LA CIUDAD DE EL ALTO
MEDIANTE UN MODELO DE PROGRAMACION LINEAL ................................................... 5
1.1 ANTECEDENTES ............................................................................................................ 5
1.2 PLANTEAMIENTO DEL PROBLEMA ................................................................................ 5
1.3 IDENTIFICACIÓN DEL PROBLEMA .................................................................................. 5
1.3 OBJETIVOS ............................................................................................................................ 6
1.3.1 OBJETIVO GENERAL ................................................................................................... 6
1.3.2 OBJETIVOS ESPECÍFICOS ........................................................................................ 6
1.4 JUSTIFICACIÓN .................................................................................................................... 6
1.4.1 JUSTIFICACIÓN TÉCNICA ......................................................................................... 6
1.4.2 JUSTIFICACIÓN -SOCIAL............................................................................................ 6
1.4.3 JUSTIFICACIÓN ECONÓMICO................................................................................... 7
1.4.4 JUSTIFICACIÓN METODOLÓGICA ........................................................................... 7
1.5 ALCANCE ............................................................................................................................... 7
1.5.1 ALCANCE GEOGRÁFICA ........................................................................................... 7
CAPITULO 2: .................................................................................................................................... 8
FORMULACION DEL MODELO .................................................................................................... 8
2.1 DESCRIPCIÓN DE LOS ELEMENTOS DEL MODELO .................................................. 8
2.2 Criterios y Respaldos de Supuestos Adoptados............................................................... 9
2.3 SUPUESTOS DEL MODELO ............................................................................................ 10
2.4 FORMULACIÓN DEL MODELO ....................................................................................... 11
FUNCIÓN OBJETIVO ............................................................................................................ 12
RESTRICCIONES: ................................................................................................................. 12
2.5 Conclusiones del capítulo:.................................................................................................. 14
CAPITULO 3: .................................................................................................................................. 15
RESOLUCION DEL MODELO ..................................................................................................... 15
3.1 SOTWARE....................................................................................................................... 15
3.1.1 Descripción del software de resolución............................................................... 15
3.1.2 Proceso de Solución (Software)................................................................................ 15
2
3.1.2 Diagrama de flujo de la solución .......................................................................... 15
3.1.3 Resultados alcanzados.......................................................................................... 15
3.1.4 Interpretación de resultados ................................................................................. 19
CAPITULO 4: .................................................................................................................................. 20
ANALISIS DE DENSABILIDAD .................................................................................................... 20
4.1 CAMBIOS Y MODIFICACIONES AL MODELO ........................................................ 20
4.2 ANALISIA DE SENSIBILIDAD...................................................................................... 21
CAPITULO 5: .................................................................................................................................. 24
CONCLUSIONES Y RECOMENDACIONES ............................................................................. 24
5.1 CONCLUSIONES ........................................................................................................... 24
1.3.2 OBJETIVOS ESPECÍFICOS ..........................................Error! Bookmark not defined.
5.2 RECOMENDACIONES.................................................................................................. 24
BIBLIOGRAFIA ............................................................................................................................... 25
ANEXOS .......................................................................................................................................... 26
3.2 SOTWARE - GRAFOS ......................................................Error! Bookmark not defined.
3
INTRODUCCION
Existen quejas de los vecinos por el excesivo consumo de alcohol en plazas y en lugares
donde hay escaso alumbrado público, y las quejas son más recurrentes en las zonas
alejadas del centro, cerca de las laderas.
4
CAPITULO 1: GENERALIDADES
MINIMIZACION DE INCIDENTES DELICTIVOS EN LA CIUDAD DE EL ALTO
MEDIANTE UN MODELO DE PROGRAMACION LINEAL
1.1 ANTECEDENTES
Los delitos contra la vida en la ciudad de El Alto son tantos que están por encima del
promedio de la región. Mientras en Latinoamérica el promedio es de 27 homicidios por
cada 100 mil habitantes, en la urbe altiplánica se reportó el año pasado una tasa de 28,6.
"El Alto es un caso complejo, hay que definir ahí una estrategia especial. Se tiene 28,6
delitos contra la vida por cada 100 mil habitantes, está por encima del promedio
latinoamericano de 27, que además es el más alto del mundo”.
5
1.3 OBJETIVOS
1.4 JUSTIFICACIÓN
6
1.4.3 JUSTIFICACIÓN ECONÓMICO
1.5 ALCANCE
Se identifican los lugares más peligrosos de la ciudad de El Alto los cuales son los
distritos 12, 2, 3, 5, 4, 7, y 1.
7
CAPITULO 2:
FORMULACION DEL MODELO
8
SAN JUAN RIO SECO 78 100 78
3 DE MAYO 87 100
GERMAN BUSCH 67 100
6 DE MARZO 20 100
VILLA TUNARI FAB 56 100
VILLA FRANZ TAMAYO 56 100
RIO SECO
5 DISTRITO RIO SECO BARRIO 56 100
4 MUNICIPAL
SANTA BARBARA 45 100
RIO SECO PLAN 74 100
MARISCAL SUCRE 75 100
EL SANTUARIO 64 100
SEÑOR DE LAGUNA 46 100
NORTE
6 DISTRITO LAS LOMAS 64 100
7
EL PROGRESO 65 100
SANTA FE 76 100
LA FORTUNA 65 100
VILLA DOLORES 65 100
12 DE OCTUBRE 75 100
FARO MURILLO 72 100
7 DISTRITO ROSAS PAMPA 73 100
1
CIUDAD SATELITE 65 100
PLAN 561 43 100
VILLA BOLIVAR A 54 100
ANEXOS SANTA ROSA 23 100
9
FARO MURILLO 41.103 43.749 48.605 49.091
ROSAS PAMPA 32.715 33.511 37.231 37.603
DISTRITO 4 174.464 164.566 182.833 184.660
VILLA FRANZ TAMAYO RIO SECO 62.465 53.643 59.597 60.193
RIO SECO BARRIO MUNICIPAL 47.062 39.093 43.432 43.866
SANTA BARBARA 44.003 46.576 51.746 52.263
RIO SECO PLAN 20.934 25.254 28.057 28.338
DISTRITO 5 152.957 159.123 176.786 178.552
HUAYNA POTOSI 60.358 73.528 81.690 82.506
VILLA TUPAC KATARI 45.918 43.062 47.842 48.320
SANTA ROSA DE LINO 46.681 42.533 47.254 47.726
DISTRITO 3 90.917 115.659 128.497 129.781
ALTO DE LA ALIANZA 19.788 29.605 32.891 33.220
VILLA ADELA ALEMANIA 29.064 31.974 35.523 35.878
LAS ROSAS 16.606 23.920 26.575 26.841
COSMO 77 25.459 30.160 33.508 33.843
DISTRITO 2 91.194 127.228 141.350 142.763
SAN JUAN KENKO 22.789 35.092 38.987 39.377
LAS DELICIAS 30.182 45.548 50.604 51.109
GRAN PODER 38.223 46.588 51.759 52.276
DISTRITO 12 4.669 5.082 5.646 5.703
SAN PEDRO DE LAJA 4.669 5.082 5.646 5.703
DISTRITO 7 56.884 64.272 71.406 72.120
EL PROGRESO 25.859 29.253 32.500 32.825
SANTA FE 31.025 35.019 38.906 39.295
10
2.4 FORMULACIÓN DEL MODELO
Variables de Decisión
11
X34 = Cantidad de cámaras a asignar a la zona SANTA BARBARA
X35 = Cantidad de cámaras a asignar a la zona RIO SECO PLAN
X36 = Cantidad de cámaras a asignar a la zona MARISCAL SUCRE
X37 = Cantidad de cámaras a asignar a la zona EL SANTUARIO
X38 = Cantidad de cámaras a asignar a la zona SEÑOR DE LAGUNA NORTE
X39 = Cantidad de cámaras a asignar a la zona LAS LOMAS
X40 = Cantidad de cámaras a asignar a la zona EL PROGRESO
X41 = Cantidad de cámaras a asignar a la zona SANTA FE
X42 = Cantidad de cámaras a asignar a la zona LA FORTUNA
X43 = Cantidad de cámaras a asignar a la zona VILLA DOLORES
X44 = Cantidad de cámaras a asignar a la zona 12 DE OCTUBRE
X45 = Cantidad de cámaras a asignar a la zona FARO MURILLO
X46 = Cantidad de cámaras a asignar a la zona ROSAS PAMPA
X47 = Cantidad de cámaras a asignar a la zona CIUDAD SATELITE
X48 = Cantidad de cámaras a asignar a la zona PLAN 561
X49 = Cantidad de cámaras a asignar a la zona VILLA BOLIVAR A
X50 = Cantidad de cámaras a asignar a la zona ANEXOS SANTA ROSA
FUNCIÓN OBJETIVO
MaxZ=8.8x1+6.6x2+7.6x3+5.5x4+3.5x5+2.4x6+5.5x7+4.6x8+5.5x9+4.4x10+6.6x11+6.5x1
2+6.2x13+7.9x14+6.5x15+6.5x16+5.5x17+3.6x18+5.7x19+5.4x20+2.4x21+2.4x22+2.4x23
+3.3x24+1.4x25+3.2x26+2.2x27+1.3x28+3.3x29+8x30+4.4x31+4.4x32+4.4x33+5.5x34+2.
6x35+2.5x36+3.6x37+5.4x38+3.6x39+3.5x40+2.4x41+3.5x42+3.5x43+2.5x44+2.8x45+2.7
x46+3.5x47+5.7x48+4.6x49+7.7x50
MaxZ=y1a+y1b+y1c+y1d+y1e+y2a+y2b+y2c+y2d+y2e+y3a+y3b+y3c+y3d+y3e+y4a+y4b
+y4c+y4d+y4e+y5a+y5b+y5c+y5d+y5e
RESTRICCIONES:
12
14 <= 60000
3) 500x15 +500x16 +500x17 +500x18 +500x19 +500x20 +500x21+500x22 <=47789
4) 500x23 +500x24 +500x25 +500x26 +500x27 +500x28 +500x29 <= 32000
5) 500x30+500x31+ 500x32+ 500x33+ 500x34+500x35+500x36 <= 29000
6) 500x37+500x38+500x39+500x40+500x41+500x42 <= 30000
7) 500x43+500x44+500x45+500x46+500x47+500x48+500x49+500x50 <= 40000
x1>=10 x26>=14
x2>=11 x27>=16
x3>=12 x28>=16
x4>=11 x29>=10
x5>=10 x30>=8
x6>=10 x31>=10
x7>=10 x32>=10
x8>=10 x33>=10
x9>=10 x34>=8
x10>=10 x35>=12
x11>=10 x36>=8
x12>=12 x37>=12
x13>=14 x38>= 10
x14>=10 x39>= 16
x15>=10 x40>=14
x16>=10 x41>= 12
x17>=10 x42>=10
x18>= 12 x43>=8
x19>= 10 x44>=10
x20>=14 x45>=12
x21>= 10 x46>=10
x22>=10 x47>=12
x23>=8 x48>=14
x24>=8 x49>=12
x25>=10 x50>=10
13
RESTRICCIONES DE DISPONER POR LO MENOS UNA CAMARA POR
CALLE/AVENIDA
y1a>=2 y3c>=2
y1b>=2 y3d>=2
y1c>=2 y3e>=2
y1d>=2 y4a>=2
y1e>=2 y4b>=2
y2a>=2 y4c>=2
y2b>=2 y4d>=2
y2c>=2 y4e>=2
y2d>=2 y5a>=2
y2e>=2 y5b>=2
y3a>=2 y5c>=2
y3b>=2 y5d>=2
y5e>=2
14
CAPITULO 3:
RESOLUCION DEL MODELO
3.1 SOTWARE
El siguiente modelo de programación lineal se resolvió con el SOLVER del Excel dada la
facilidad de manejar las celdas y poder asignar los datos.
El modelo se realizó para distribuir de manera equitativa las cámaras en las 50 zonas de
los diferentes distritos de la ciudad de El Alto.
15
La cantidad de cámaras asignadas en cada zona es la siguiente:
16
X28 = Cantidad de camaras a asignar a la 3 DE MAYO 8 (unidades)
zona
X29 = Cantidad de camaras a asignar a la GERMAN BUSCH 16 (unidades)
zona
X30 = Cantidad de camaras a asignar a la 6 DE MARZO 10 (unidades)
zona
X31 = Cantidad de camaras a asignar a la VILLA TUNARI FAB 8 (unidades)
zona
X32 = Cantidad de camaras a asignar a la VILLA FRANZ TAMAYO 8 (unidades)
zona RIO SECO
X33 = Cantidad de camaras a asignar a la RIO SECO BARRIO 8 (unidades)
zona MUNICIPAL
X34 = Cantidad de camaras a asignar a la SANTA BARBARA 8 (unidades)
zona
X35 = Cantidad de camaras a asignar a la RIO SECO PLAN 8 (unidades)
zona
X36 = Cantidad de camaras a asignar a la MARISCAL SUCRE 8 (unidades)
zona
X37 = Cantidad de camaras a asignar a la EL SANTUARIO 8 (unidades)
zona
X38 = Cantidad de camaras a asignar a la SEÑOR DE LAGUNA 20 (unidades)
zona NORTE
X39 = Cantidad de camaras a asignar a la LAS LOMAS 8 (unidades)
zona
X40 = Cantidad de camaras a asignar a la EL PROGRESO 8 (unidades)
zona
X41 = Cantidad de camaras a asignar a la SANTA FE 8 (unidades)
zona
X42 = Cantidad de camaras a asignar a la LA FORTUNA 8 (unidades)
zona
X43 = Cantidad de camaras a asignar a la VILLA DOLORES 8 (unidades)
zona
X44 = Cantidad de camaras a asignar a la 12 DE OCTUBRE 8 (unidades)
zona
X45 = Cantidad de camaras a asignar a la FARO MURILLO 8 (unidades)
zona
X46 = Cantidad de camaras a asignar a la ROSAS PAMPA 8 (unidades)
zona
X47 = Cantidad de camaras a asignar a la CIUDAD SATELITE 8 (unidades)
zona
X48 = Cantidad de camaras a asignar a la PLAN 561 8 (unidades)
zona
X49 = Cantidad de camaras a asignar a la VILLA BOLIVAR A 8 (unidades)
zona
X50 = Cantidad de camaras a asignar a la ANEXOS SANTA ROSA 24 (unidades)
zona
y1a= Cantidad de cámaras a asignar el calle 1 que cruza con la 3,78 (unidades)
calle A
y1b= Cantidad de cámaras a asignar el calle 1 que cruza con la 3,78 (unidades)
calle B
17
y1c= Cantidad de cámaras a asignar el calle 1 que cruza con la 2 (unidades)
calle C
y1d= Cantidad de cámaras a asignar el calle 1 que cruza con la 5,44 (unidades)
calle D
y1e= Cantidad de cámaras a asignar el calle 1 que cruza con la 2 (unidades)
calle E
y2a= Cantidad de cámaras a asignar el calle 2 que cruza con la 2,29 (unidades)
calle A
y2b= Cantidad de cámaras a asignar el calle 2 que cruza con la 2,29 (unidades)
calle B
y2c= Cantidad de cámaras a asignar el calle 2 que cruza con la 2 (unidades)
calle C
y2d= Cantidad de cámaras a asignar el calle 2 que cruza con la 4,93 (unidades)
calle D
y2e= Cantidad de cámaras a asignar el calle 2 que cruza con la 5,49 (unidades)
calle E
y3a= Cantidad de cámaras a asignar el calle 3 que cruza con la 2,31 (unidades)
calle A
y3b= Cantidad de cámaras a asignar el calle 3 que cruza con la 6,63 (unidades)
calle B
y3c= Cantidad de cámaras a asignar el calle 3 que cruza con la 2 (unidades)
calle C
y3d= Cantidad de cámaras a asignar el calle 3 que cruza con la 2,32 (unidades)
calle D
y3e= Cantidad de cámaras a asignar el calle 3 que cruza con la 3,75 (unidades)
calle E
y4a= Cantidad de cámaras a asignar el calle 4 que cruza con la 6,63 (unidades)
calle A
y4b= Cantidad de cámaras a asignar el calle 4 que cruza con la 2,31 (unidades)
calle B
y4c= Cantidad de cámaras a asignar el calle 4 que cruza con la 2 (unidades)
calle C
18
y4d= Cantidad de cámaras a asignar el calle 4 que cruza con la 2,32 (unidades)
calle D
y4e= Cantidad de cámaras a asignar el calle 4 que cruza con la 3,75 (unidades)
calle E
y5a= Cantidad de cámaras a asignar el calle 5 que cruza con la 2 (unidades)
calle A
y5b= Cantidad de cámaras a asignar el calle 5 que cruza con la 2 (unidades)
calle B
y5c= Cantidad de cámaras a asignar el calle 5 que cruza con la 9 (unidades)
calle C
y5d= Cantidad de cámaras a asignar el calle 5 que cruza con la 2 (unidades)
calle D
y5e= Cantidad de cámaras a asignar el calle 5 que cruza con la 2 (unidades)
calle E
19
CAPITULO 4:
ANALISIS DE DENSABILIDAD
4.1 CAMBIOS Y MODIFICACIONES AL MODELO
20
SANTA BARBARA 8 0 5,5 2,5 1E+30
RIO SECO PLAN 8 0 2,6 5,4 1E+30
MARISCAL SUCRE 8 0 2,5 5,5 1E+30
EL SANTUARIO 8 0 3,6 1,8 1E+30
SEÑOR DE LAGUNA NORTE 20 0 5,4 1E+30 1,8
LAS LOMAS 8 0 3,6 1,8 1E+30
EL PROGRESO 8 0 3,5 1,9 1E+30
SANTA FE 8 0 2,4 3 1E+30
LA FORTUNA 8 0 3,5 1,9 1E+30
VILLA DOLORES 8 0 3,5 4,2 1E+30
12 DE OCTUBRE 8 0 2,5 5,2 1E+30
FARO MURILLO 8 0 2,8 4,9 1E+30
ROSAS PAMPA 8 0 2,7 5 1E+30
CIUDAD SATELITE 8 0 3,5 4,2 1E+30
PLAN 561 8 0 5,7 2 1E+30
VILLA BOLIVAR A 8 0 4,6 3,1 1E+30
ANEXOS SANTA ROSA 24 0 7,7 1E+30 2
Restricciones
Final Sombra Restricción Permisibl Permisibl
e e
Nombre Valor Precio Lado Aumentar Reducir
derecho
Bs Restriccion 14000 0,022 14000 1E+30 800
Bs Restriccion 60000 0,0158 60000 1E+30 1500
Bs Restriccion 47000 0,013 47000 1E+30 500
Bs Restriccion 32000 0,0066 32000 1E+30 4000
Bs Restriccion 29000 0,016 29000 1E+30 1000
Bs Restriccion 30000 0,0108 30000 1E+30 6000
Bs Restriccion 40000 0,0154 40000 1E+30 8000
UNIDADES DE CAMARA 12 0 10 2 1E+30
Restriccion
UNIDADES DE CAMARA 11 -2,2 11 2 11
Restriccion
UNIDADES DE CAMARA 12 -1,2 12 2 12
Restriccion
UNIDADES DE CAMARA 11 -2,4 11 3 11
Restriccion
UNIDADES DE CAMARA 10 -4,4 10 3 10
Restriccion
UNIDADES DE CAMARA 10 -5,5 10 3 10
Restriccion
UNIDADES DE CAMARA 10 -2,4 10 3 10
Restriccion
21
UNIDADES DE CAMARA 10 -3,3 10 3 10
Restriccion
UNIDADES DE CAMARA 10 -2,4 10 3 10
Restriccion
UNIDADES DE CAMARA 10 -3,5 10 3 10
Restriccion
UNIDADES DE CAMARA 10 -1,3 10 3 10
Restriccion
UNIDADES DE CAMARA 12 -1,4 12 3 12
Restriccion
UNIDADES DE CAMARA 14 -1,7 14 3 14
Restriccion
UNIDADES DE CAMARA 13 0 10 3 1E+30
Restriccion
UNIDADES DE CAMARA 13 0 12 1 1E+30
Restriccion
UNIDADES DE CAMARA 12 0 12 1 12
Restriccion
UNIDADES DE CAMARA 10 -1 10 1 10
Restriccion
UNIDADES DE CAMARA 12 -2,9 12 1 12
Restriccion
UNIDADES DE CAMARA 10 -0,8 10 1 10
Restriccion
UNIDADES DE CAMARA 14 -1,1 14 1 14
Restriccion
UNIDADES DE CAMARA 10 -4,1 10 1 10
Restriccion
UNIDADES DE CAMARA 13 -4,1 13 1 13
Restriccion
UNIDADES DE CAMARA 8 -0,9 8 8 8
Restriccion
UNIDADES DE CAMARA 8 -1,42109E- 8 8 8
Restriccion 14
UNIDADES DE CAMARA 8 -1,9 8 8 8
Restriccion
UNIDADES DE CAMARA 8 -0,1 8 8 8
Restriccion
UNIDADES DE CAMARA 8 -1,1 8 8 8
Restriccion
UNIDADES DE CAMARA 8 -2 8 8 8
Restriccion
UNIDADES DE CAMARA 16 0 8 8 1E+30
Restriccion
UNIDADES DE CAMARA 10 0 8 2 1E+30
Restriccion
UNIDADES DE CAMARA 8 -3,6 8 2 8
Restriccion
UNIDADES DE CAMARA 8 -3,6 8 2 8
Restriccion
UNIDADES DE CAMARA 8 -3,6 8 2 8
Restriccion
UNIDADES DE CAMARA 8 -2,5 8 2 8
Restriccion
UNIDADES DE CAMARA 8 -5,4 8 2 8
Restriccion
UNIDADES DE CAMARA 8 -5,5 8 2 8
Restriccion
22
UNIDADES DE CAMARA 8 -1,8 8 12 8
Restriccion
UNIDADES DE CAMARA 20 0 8 12 1E+30
Restriccion
UNIDADES DE CAMARA 8 -1,8 8 12 8
Restriccion
UNIDADES DE CAMARA 8 -1,9 8 12 8
Restriccion
UNIDADES DE CAMARA 8 -3 8 12 8
Restriccion
UNIDADES DE CAMARA 8 -1,9 8 12 8
Restriccion
UNIDADES DE CAMARA 8 -4,2 8 16 8
Restriccion
UNIDADES DE CAMARA 8 -5,2 8 16 8
Restriccion
UNIDADES DE CAMARA 8 -4,9 8 16 8
Restriccion
UNIDADES DE CAMARA 8 -5 8 16 8
Restriccion
UNIDADES DE CAMARA 8 -4,2 8 16 8
Restriccion
UNIDADES DE CAMARA 8 -2 8 16 8
Restriccion
UNIDADES DE CAMARA 8 -3,1 8 16 8
Restriccion
UNIDADES DE CAMARA 24 0 8 16 1E+30
Restricción
23
CAPITULO 5:
CONCLUSIONES Y RECOMENDACIONES
5.1 CONCLUSIONES
En el presente proyecto se puede apreciar que la inseguridad en la ciudad de El Alto
disminuye, mediante el modelo planteado, lo cual beneficia a la población alteña con
cámaras de seguridad para tener un mejor control y una acción inmediata ante la
delincuencia.
Los resultados obtenidos por el modelo nos presentan que se debe realizar ajuste en la
disposición de cámaras en el modelo así para que cada zona tenga una buena
distribución de cámaras y se obtenga el resultado más óptimo.
Según los datos arrojados por el modelo debería existir una reducción de denuncias de un
30% para el siguiente mes y así sucesivamente para los siguientes meses.
5.2 RECOMENDACIONES
24
BIBLIOGRAFIA
25
ANEXOS
Zonas en estudio
26
27
28
29
DISTRITO 5
30
DISTIRITO 4
31
Distrito 7
32