FACULTAD DE INGENIERA

CARRERA DE INGENIERA DE SISTEMAS

EPE

CURSO: INVESTIGACION OPERACIONAL

Profesor:
Luis Ulfe Vega

ndice de Contenidos
Introduccin

..
Capitulo 1: Concepcin del Proyecto

..
1.1.

Anlisis

Determinacin

del

Problema
1.2.

Perfil Comercial

del Teman del

Consideraciones

Estructura

11

..
y

Supuestos

de

Implementacin usados
1.4.

..

Problema
1.3.

Especificaciones

12

..
del

Modelo Matemtico

13

..

Capitulo 2: Implementacin del DSS

con Lingo 10.0

..

2.1. Modelo Implementado en Lingo

17

18

..
2.2. Diseo de la Base de Datos

19

..
2.3. Ejecucin de Prueba

21

..
2.4. Presentacin de Resulatdo

25

..
2.5.

Posibilidades

de

Innovaciones

Mejoras

..

Conclusiones

27

28

..
Bibliografa

29

..
Anexos

Investigacin Operacional 2011-00

30

Pgina 2 de 34

..

Investigacin Operacional 2011-00

Pgina 3 de 34

Investigacin Operacional 2011-00

Pgina 4 de 34

Introduccin

En la actualidad se est viviendo un incremento de la delincuencia en

varios distritos de la capital como ciudades del interior. Por ello, los
municipios estn invirtiendo sus esfuerzos en mejorar la situacin social
de los habitantes creando diversos programas sociales.
Dentro de estos programas est la seguridad ciudadana que busca,
mediante el patrullaje de serenazgo, instalacin de casetas de vigilancia
y/o la implementacin de cmaras de seguridad, poder tener un mayor
control y cobertura para combatir los diferentes actos de vandalismo y
delincuencia que vemos diariamente en los peridicos y noticias.
Nuestro sistema de soporte a las decisiones est orientado a gestionar un
modelo matemtico que permita la ptima implementacin de cualquier
recurso de seguridad para el distrito de Pueblo Libre tomando como base
la cobertura de todas las calles del distrito, nmero de incidencias
reportadas y un presupuesto de inversin.
Para este trabajo se han tomados datos estadsticos de las principales
incidencias

reportadas

tambin,

se

tuvieron

que

codificar

georeferenciar todos los posibles puntos donde se instalara una cmara

de seguridad.

Investigacin Operacional 2011-00

Pgina 5 de 34

Investigacin Operacional 2011-00

Pgina 6 de 34

Investigacin Operacional 2011-00

Pgina 7 de 34

1.1 Anlisis

Determinacin

del

Problema:

Explicacin del caso a tratar, sus variantes y

enfoques de modelamiento
Informacin de las Zonas:
La Municipalidad de Pueblo Libre est dividida en ocho zonas.
Zona
Zona 1
Zona 2
Zona 3
Zona 4
Zona 5
Zona 6
Zona 7
Zona 8

rea (m2)
397,082.17
494,962.59
627,683.93
605,541.42
676,471.41
650,140.49
474,924.85
723,748.16

Informacin de las Calles:

La Municipalidad de Pueblo Libre tiene 327 Vas, las cuales en el
presente trabajo hemos descrito como Calles. A continuacin se
detallan el nmero de cada una de ellas por el tipo.
Tipo
AV.
CA.
JR.
PLAZA
PQUE.
PSJ.

N Calles
19
123
64
2
50
69

A continuacin se presenta un mapa completo de las calles del

distrito:

Investigacin Operacional 2011-00

Pgina 8 de 34

Investigacin Operacional 2011-00

Pgina 9 de 34

Informacin de los Bloques:

Las calles del distrito de Pueblo Libre las hemos dividido en
Bloques, los cuales han sido codificados de forma correlativa. Un
Bloque especfico de una calle pertenece a una Zona y est
relacionada con el numero de de cuadra de la calle.
Por ejemplo, a continuacin mostramos la divisin por bloques de
algunas Calles de la Zona 2:

Informacin de los Recursos:

La Municipalidad de Pueblo Libre para velar por la seguridad de toda
su ciudadana

cuenta con diversos recursos los cuales tienen un

costo de instalacin. Entre los principales recursos se encuentran los

siguientes:
Recurso
Cmaras de Seguridad
Modulo de Seguridad
Vehculos

Investigacin Operacional 2011-00

Costo de
Instalacin
(S/.)
14,900.00
53,172.00
56,000.00

Pgina 10 de 34

Informacin de Puntos de Interseccin

Para que un Recurso especfico pueda tener mayor cobertura a la
mayor cantidad de Bloques del distrito es lgico instalar el Recurso
en las intersecciones de las Calles

(Ver Anexo 01 para mayor

detalle de lo expuesto). Por ello, se ha procedido a codificar las

intersecciones de las Calles. A continuacin se muestra un ejemplo
de la identificacin de Intersecciones en la Zona 2:

Investigacin Operacional 2011-00

Pgina 11 de 34

Informacin de Cobertura de Bloques por Recurso

Cada Recurso tiene un diferente alcance de Cobertura para los
Bloques. En el presente trabajo se procedi a definir el alcance del
Recurso de Cmara de Seguridad, para ello se estableci que
una Cmara de Seguridad instalada en un Punto de Interseccin
tiene un alcance de hasta dos bloques por cada uno de sus lados. A
continuacin, como ejemplo se muestra el alcance de los Puntos de
Interseccin 76, 89 y 102 de la Zona 2:

Investigacin Operacional 2011-00

Pgina 12 de 34

Informacin de Delitos / Faltas cometidas en el Distrito:

En la Municipalidad de Pueblo Libre a diario se registran diversos
delitos y/o faltas cometidas. Estos delitos estn tipificados y
ubicados en que Calle y Bloque sucedi. A continuacin se
presenta el nmero de delitos y o faltas cometidas durante el mes
de Enero el ao 2010.
Tipo
Accidentes de trnsito
Apoyo al contribuyente
Emergencia Mdica
Erradicacin de autos mal estacionados
Erradicacin de consumidores de alcohol en va
pblica
Erradicacin de orates y mendigos
Erradicacin de peloteros
Hurto menor y/o arrebatos
Incendio
Intervencin de sospechosos
Intervencin de vehculos sospechosos
Pandillaje pernicioso
Perturbacin vecinal
Robo agravado
Robo de accesorios de vehculos
Robos a domicilio perpetrados
Ruidos molestos
Tenencia y/o consumo de drogas

N Veces
Enero
2010
10
38
8
1
53
11
11
11
2
18
19
10
38
2
2
2
37
17

Objetivo a Alcanzar:
Se busca implementar un modelo de programacin lineal
que permita determinar el nmero de Recursos de seguridad
a instalar indicando sus puntos de ubicacin, aprovechando
al mximo la cobertura de cada recurso en base a la
demanda de delitos y/o faltas cometidas en las diversas
calles, todo esto sin exceder el presupuesto con el que
cuenta la Municipalidad de Pueblo Libre para su instalacin

Investigacin Operacional 2011-00

Pgina 13 de 34

1.2 Perfil

Comercial

del

Tema

de

Problema:

Posibilidades de Aplicacin en necesidades

especficas de la empresa
La Municipalidad de Pueblo actualmente cuenta con diferentes tipos
de Recursos para atender la necesidad de Seguridad Ciudadana del
Distrito, entre los principales tipos se encuentran Cmaras de
Seguridad, Mdulos de Seguridad, Vehculos, Serenazgos, Unidades
de Intervencin rpida, etc.
Estos Recursos en la actualidad son adquiridos y distribuidos en el
Distrito sin seguir ningn Plan de Seguridad en el cual se debera
considerar:

Maximizar la Cobertura de cada Recurso para lograr que trabaje

a su mxima capacidad.

Establecer estadsticas de Delitos y o Faltas cometidas por

cada calle para determinar el nmero y tipo de Recursos a
asignar a cada uno de ellos.

Seleccionar la compra o contratacin de Recursos determinando

los menores Costos, pero sin descuidar que estos Recursos
cubran la demanda que se tiene (ndice de Delitos y/o Faltas)

Conocer todos los Puntos de Interseccin, Calles y Bloques, para

determinar Mejores Rutas donde los Recursos como Vehculos,
Serenazgos, Ciclistas, etc. puedan a llegar a atender un Delito o
Falta de forma ms pronta y oportuna.

Investigacin Operacional 2011-00

Pgina 14 de 34

1.3 Consideraciones

supuestos

implementacin

usados:

especificaciones

de

los

de

Contexto

modelos

implementar.
El Proyecto est preparado para asignar diversos Recursos a la
vez pero slo se considerar el uso del Recurso Cmaras de
Seguridad debido a restricciones de Licencias del Lingo.
El Recurso Cmara de Seguridad tiene una Cobertura mxima
de dos bloques por cada uno de sus lados.
Un Bloque pertenece nicamente a una Zona del Distrito.
Los Bloques tienen una longitud igual en todos los casos.
El Modelo se ejecutar separado por cada Zona y Recurso
independientemente debido a restricciones del Lingo.

Investigacin Operacional 2011-00

Pgina 15 de 34

1.4 Estructura

especificaciones

del

Modelo

Matemtico:
Presentacin y

descripcin del modelo, para un contexto

escogido. Especificando sus variables,

funcin objetivo y

restricciones. Interpretacin de variables duales y rangos de

sensibilidad.
El modelo de programacin lineal busca minimizar el costo por cada
recurso utilizado para cubrir ciertos bloques de una zona que
presenten demanda (incidencias). Para ello, el modelo deber
determinar lo siguiente:

Si un tipo de recurso (cmara, caseta, etc.) ser ubicado en un

punto candidato.
Sin un bloque de la zona ser cubierto.

Enunciado de las Restricciones:

1. Restriccin de cobertura, en la cual se indica qu puntos pueden
cubrir un bloque si es que este ltimo es seleccionado.
2. Restriccin de bloque cubierto, en esta restriccin se valida si un
bloque que no presenta incidencias pero de todas formas ha sido
cubierto por un punto que fue seleccionado.
3. Restriccin de un solo recurso por punto, aqu se restringe a que
en un solo punto candidato se ubique un nico recurso de un tipo
a la vez.
4. Restriccin de capital, esta restriccin permite establecer un
lmite de recursos de cada tipo a seleccionar.

Investigacin Operacional 2011-00

Pgina 16 de 34

Funcin Objetivo
Variables de Decisin
Variables binarias:

Xab =

1: Si el recurso a es seleccionado para el punto b.

0: Si el recurso a NO es seleccionado para el punto
b.
1: Si el bloque a es cubierto.

Ba =

0: Si el bloque a NO es cubierto.

Modelo matemtico de la Funcin Objetivo

Leyenda de colores asociada a cada variable
Color
asociado

Leyenda
Recurso
Punto
Bloque
Incidencia
Costo
Capital

VariablesFuncinObjetivo
Costos de Variable concepto:
Recursos Variable estructura:
MIN
Recurso: (1): cmara

Xab: SI se selecciona el recurso a (1,n) para el punto b (1,,n)

Xab : recurso, punto

Punto 1

Punto 2

Punto 3

C1*X11

C1*X12

C1*X13

Punto n
+

.
Recurso: (n): caseta

.
Cn*n1

.
Cn*Xn2

C1*X1n

Cn*Xnn

.
Cn*Xn3

Demanda Variable concepto:

de
Variable estructura:
Incidencias
MAX

Ba: Si el bloque a (1,n) es cubierto

Ba : bloque
Bloque 1
I1*B1

BLoque 2
+

I2*B2

Bloque 3
+

I3*B3

Bloque n
+

Restricciones:
Investigacin Operacional 2011-00

Pgina 17 de 34

In*Bn

Restriccinde Cobertura
Concepto

Se indica qu puntos pueden cubrir un bloque si es que este ltimo es seleccionado.

Variable concepto:

Xab: SI se selecciona el recurso a (1,n) para el punto b (1,,n)

Variable estructura: Xab : recurso, punto

Variable concepto:

Ba: Si el bloque a (1,n) es cubierto

Variable estructura: Ba : bloque

Punto 1
Recurso 1
Bloque 1

X11

Recuro n

Punto 2
+

X12

Xn1

Punto 3
+

X13

Xn2

Punto n
+

Xn3

X1n

Xnn

>=

B1

>=

Bn

Bloque n

Recurso 1

X11

Recuro n

Xn1

X12

X13

Xn2

Xn3

X1n

Xnn

Restriccinde bloque cubierto

Concepto

Se valida si un bloque que no presenta incidencias pero de todas formas ha

sido cubierto por un punto que fue seleccionado.

Variable concepto:

Xab: SI se selecciona el recurso a (1,n) para el punto b (1,,n)

Variable estructura: Xab : recurso, punto

Variable concepto:

Ba: Si el bloque a (1,n) es cubierto

Variable estructura: Ba : bloque

Recurso 1

Punto 1

X11

<=

B1

Punto n

Xnn

<=

B1

Bloque 1

Punto 1

Xn1

<=

B1

Punto n

Xnn

<=

B1

Recuro n
.

Punto 1

X11

Recurso 1

<=

Bn

Punto n

Xnn

<=

Bn
Bn

Bloque n

Recuro n

Investigacin Operacional 2011-00

Punto 1

Xn1

<=

Punto n

Xnn

<=

Bn

Pgina 18 de 34

R
estriccin
de un
solo
recursose
por
puntoun nico recurso de
Se
restringe aRestriccin
que en un solo
punto
candidato
ubique
Concepto

un tipo a la vez.

Variable concepto:

Xab: SI se selecciona el recurso a (1,n) para el punto b (1,,n)

Variable estructura: Xab : recurso, punto

Recurso 1
Punto 1

X11

Recurso n
<=

<=

X1n

Xn1

Punto n

Xnn

Restriccinde capital
Concepto

Permite establecer un lmite de recursos de cada tipo a seleccionar.

Variable concepto: Xab: SI se selecciona el recurso a (1,n) para el punto b (1,,n)

Variable estructura: Xab : recurso, punto
Punto 1
Recurso 1

X11

Recuro n

Punto 2
+

X12

Xn1

Investigacin Operacional 2011-00

Punto 3
+

X13

Xn2

Punto n
+

Xn3

X1n

<=

<=

Xnn

<=

CAP1/C1
CAPn/Cn

Pgina 19 de 34

Investigacin Operacional 2011-00

Pgina 20 de 34

Investigacin Operacional 2011-00

Pgina 21 de 34

2.1 Modelo Implementado en LINGO

MODEL:
SETS:
RECURSO/@ODBC(SOFIA,TB_TMP_RECURSO,C_DESCRIPCION)/:COSTO_UNITARIO,CAPITAL;
BLOQUE/@ODBC(SOFIA,TB_TMP_BLOQUE,C_BLOQUE)/:INCIDENCIAS,X_BLOQUE;
PUNTO/@ODBC(SOFIA,TB_TMP_PUNTO,C_PUNTO)/:;
RECURSO_PUNTO(RECURSO,PUNTO):X_RECURSO_PUNTO;
BLOQUE_RECURSO_PUNTO(BLOQUE,RECURSO,PUNTO):CUBRE;
ENDSETS
!FUNCION OBJETIVO;
!Demanda en cada bloque por incidencias;
FO_DEMANDA_INCIDENCIAS = @SUM(BLOQUE(I): X_BLOQUE(I)*INCIDENCIAS(I));
!Costo fijo de cada camara;
FO_COSTO_RECURSO = @SUM(RECURSO(R): COSTO_UNITARIO(R) * @SUM(PUNTO(J):
X_RECURSO_PUNTO(R,J)) );
!FO;
MIN = FO_COSTO_RECURSO - FO_DEMANDA_INCIDENCIAS * @SUM(RECURSO(I): CAPITAL(I));
!RESTRICCIONES;
!Declaracin de Valores Binarios;
@FOR(RECURSO(I):
@FOR(PUNTO(J):
@BIN(X_RECURSO_PUNTO(I,J))
));
@FOR(BLOQUE(I):
@BIN(X_BLOQUE(I))
);
!Restriccin de Cobertura;
@FOR(BLOQUE(I):
@SUM(RECURSO_PUNTO(R,J)|CUBRE(I,R,J)#EQ#1:
X_RECURSO_PUNTO(R,J)) >= 1 * X_BLOQUE(I)
);
!Restriccin de bloque cubierto;
@FOR(BLOQUE(I):
@FOR(RECURSO(R):
@FOR(PUNTO(J)|CUBRE(I,R,J)#EQ#1:
X_RECURSO_PUNTO(R,J) <= X_BLOQUE(I)
)
)
);
!Restriccin de un solo recurso por punto;
@FOR(PUNTO(J):
@SUM(RECURSO(R): X_RECURSO_PUNTO(R,J)) <= 1
);
!Restriccin de Capital;
@FOR(RECURSO(R):
@SUM(PUNTO(J): X_RECURSO_PUNTO(R,J)) <= CAPITAL(R)/COSTO_UNITARIO(R)
);
!LECTURA DE DATOS;
DATA:
INCIDENCIAS = @ODBC(SOFIA,TB_TMP_BLOQUE,INCIDENCIAS);
CUBRE = @ODBC(SOFIA,TB_TMP_COBERTURA,CUBRE);
COSTO_UNITARIO = @ODBC(SOFIA,TB_TMP_RECURSO,N_COSTO);
CAPITAL = @ODBC(SOFIA,TB_TMP_RECURSO,N_PPTO);
@ODBC(SOFIA,TB_TMP_BLOQUE,ESCUBIERTO) = X_BLOQUE;
@ODBC(SOFIA,TB_TMP_CANDIDATO,SELECCIONADO) = X_RECURSO_PUNTO;
ENDDATA
END

2.2 Dieo de la Base de Datos:

Investigacin Operacional 2011-00

Pgina 22 de 34

Documentacin de la Base de Datos: SOFIA

Tabla :
Tabla Access :
Campos :

Zonas
TB_ZONA
n_idzona (key)
c_descripcion
n_area

Consecutivo autogenerado que identifica la zona

Descripcin de la Zona
Area de la Zzona (m2)

Tabla :
Tabla Access :
Campos :

Tipos de Delito
TB_TIPOS_DELITO
n_iddelito (key)
c_descripcion
n_idgrupodel

Consecutivo autogenerado que identifica el tipo

Descripcin del delito o falta
Grupo del delito

Tabla :
Tabla Access :
Campos :

Recursos de Seguridad
TB_RECURSO
n_idrecurso(key)
c_descripcion
C_observaciones
n_costo
n_ppto

Consecutivo autogenerado que identifica el recurso

Descripcin del recurso
Observaciones
Costo de Instalacin del recurso
Presupuesto de la Municipalidad por Recurso

Tabla :
Tabla Access :
Campos :

Calles de la Municipalidad
TB_CALLE
n_idcalle(key)
Consecutivo autogenerado que identifica la calle
c_tipo
Tipo de calle
c_descripcion
Nombre de la calle
n_longitud
Longitud de la calle (m)

Tabla :
Tabla Access :
Campos :

Bloques de las Calles

TB_BLOQUE
n_idbloque(key)
n_idcalle
n_metros
n_idzona

Investigacin Operacional 2011-00

Consecutivo autogenerado que identifica al bloque

Cdigo calle
Metros del bloque
Cdigo de bloque

Pgina 23 de 34

Incidencias

Tabla :
Tabla Access :
Campos :

Puntos de Interseccin
TB_PUNTO
n_idpunto(key)
n_idcalle1
n_idcalle2
n_idzona
seleccionado
latitud
longitud
altitud

Nmero de delitos/faltas cometidas en el bloque

Consecutivo autogenerado que identifica el punto de

interseccin
Cdigo calle 1
Cdigo calle 2
Cdigo de zona
Si el punto de interseccin tiene o no un recurso
Latitud interfase GoogleEarth
Longitud interfase GoogleEarth
Altitud interfase GoogleEarth

Tabla :
Tabla Access :
Campos :

Cobertura de los Puntos de Interseccin

TB_COBERTURA
n_idcobertura(key)
Consecutivo autogenerado que identifica el registro
de cobertura
n_idpunto
Cdigo de punto de interseccin
n_idbloque
Cdigo de bloque
n_idrecurso
Cdigo de recurso

Tabla :
Tabla Access :
Campos :

Demanda de Delitos y/o Faltas cometidas

TB_DEMANDA
n_idintervencion(key)
Consecutivo autogenerado que identifica el registro
del delito
d_fecha
Fecha en que se cometi el delito
n_idcalle
Cdigo de Calle
n_iddelito
Cdigo de tipo de delito
n_idbloque
Cdigo de bloque
c_observaciones
Observaciones

2.3 Ejecucin de Prueba

(Reporte incompleto debido a lo

extenso del resultado)

Reporte Lingo
Investigacin Operacional 2011-00

Pgina 24 de 34

Global optimal solution found.

Objective value:
Extended solver steps:
Total solver iterations:

-3480000.
0
53

Export Summary Report

--------------------Transfer Method:
ODBC BASED
ODBC Data Source:
SOFIA
Data Table Name:
TB_TMP_BLOQUE
Columns Specified:
1
ESCUBIERTO
LINGO Column Length:
114
Database Column Length:
114
Export Summary Report
--------------------Transfer Method:
ODBC BASED
ODBC Data Source:
SOFIA
Data Table Name:
TB_TMP_CANDIDATO
Columns Specified:
1
SELECCIONADO
LINGO Column Length:
69
Database Column Length:
69
Variable
FO_DEMANDA_INCIDENCIAS
FO_COSTO_RECURSO
COSTO_UNITARIO( CAMARA_DE_SEGU
CAPITAL( CAMARA_DE_SEGURIDAD)
INCIDENCIAS( B1)
INCIDENCIAS( B2)
INCIDENCIAS( B3)
INCIDENCIAS( B4)
INCIDENCIAS( B5)
INCIDENCIAS( B6)
INCIDENCIAS( B7)
INCIDENCIAS( B8)
INCIDENCIAS( B19)
INCIDENCIAS( B20)
INCIDENCIAS( B21)
INCIDENCIAS( B22)
INCIDENCIAS( B23)
INCIDENCIAS( B24)
INCIDENCIAS( B25)
INCIDENCIAS( B26)
INCIDENCIAS( B27)
INCIDENCIAS( B28)
INCIDENCIAS( B46)
X_BLOQUE( B1)
X_BLOQUE( B2)
X_BLOQUE( B3)
X_BLOQUE( B4)
X_BLOQUE( B5)
X_BLOQUE( B6)
X_BLOQUE( B7)
X_BLOQUE( B8)
X_BLOQUE( B19)
X_BLOQUE( B20)
X_BLOQUE( B21)
X_BLOQUE( B22)
X_BLOQUE( B23)
X_BLOQUE( B24)
X_BLOQUE( B25)
X_BLOQUE( B26)
X_BLOQUE( B27)
X_BLOQUE( B28)
X_BLOQUE( B46)
X_BLOQUE( B47)
X_BLOQUE( B48)
X_BLOQUE( B49)

Investigacin Operacional 2011-00

Value
25.00000
145000.0
14500.00
145000.0
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
4.000000
1.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
1.000000
0.000000
0.000000
0.000000
1.000000
0.000000
1.000000
0.000000
0.000000
1.000000
0.000000
1.000000
0.000000
0.000000

Reduced Cost
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
-145000.0
0.000000
0.000000
0.000000
0.000000
-145000.0
0.000000
-580000.0
-145000.0
0.000000
0.000000
-145000.0
0.000000
0.000000
0.000000
0.000000
-145000.0
0.000000
-435000.0
0.000000
0.000000

Pgina 25 de 34

X_BLOQUE( B50)
X_BLOQUE( B51)
X_BLOQUE( B52)
X_BLOQUE( B53)
X_BLOQUE( B54)
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG
X_RECURSO_PUNTO( CAMARA_DE_SEG

0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
1.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000

0.000000
-145000.0
0.000000
0.000000
0.000000
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00
14500.00

CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(

0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,

CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD

Investigacin Operacional 2011-00

Pgina 26 de 34

CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(

B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B1,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,

CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD

Investigacin Operacional 2011-00

0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

Pgina 27 de 34

CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(
CUBRE(

B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B2,
B3,
B3,
B3,
B3,
B3,
B3,
B3,
B3,
B3,
B3,
B3,
B3,
B3,
B3,
B3,
B3,

CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
CAMARA_DE_SEGURIDAD
Row
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
Slack or Surplus
0.000000
0.000000
-3480000.
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
Dual Price
145000.0
-1.000000
-1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

2.4 Presentacin de Resultado:

Reporte:

Investigacin Operacional 2011-00

Pgina 28 de 34

Investigacin Operacional 2011-00

Pgina 29 de 34

Interfase Google Earth

Investigacin Operacional 2011-00

Pgina 30 de 34

2.5 Posibilidades de Innovaciones y Mejoras del

Proyecto:
La principal

mejora al presente proyecto se da en los siguientes

puntos:

Asignar varios Recursos tales como Serenazgos, Vehculos,

Unidades de Intervencin Rpida, etc.

Considerar tanto Costos Fijos como Costos Variables para la

Asignacin de los Recursos.

Ampliar el modelo para Asignar Recursos de Recursos por

ejemplo el Recurso de Vehculo requiere a su vez 4 Recursos de
Serenazgos.

Investigacin Operacional 2011-00

Pgina 31 de 34

Conclusiones
El realizar este trabajo nos ha permitido conocer de forma ms directa
la situacin de inseguridad que azota a la mayora de distritos y que
solo nos enteramos de forma estadstica mediante algn medio de
comunicacin. Asimismo, saber que al igual que Pueblo Libre est
empezando a trabajar planes de inversin otros distritos tambin estn
comenzando a implementar nuevas estrategias para mejorar la
seguridad ciudadana.
Durante el desarrollo del proyecto el Lingo nos demostr que es un
software

bastante

potente

para

resolver

complejos

modelos

matemticos que debera ser ms utilizado para solucionar diversos

problemas de la vida cotidiana.
El modelo planteado as como la herramienta desarrollada que muestra
en forma grfica la solucin (GoogleEarth) se aplica a cualquier distrito
donde se pueda tener la informacin codificado de las calles, cuadras y
dems. En nuestro caso tuvimos que hacer una codificacin en forma
manual, pero tambin es posible comprar a diversas empresas que la
comercializan lo cual hace ms viable e interesante el proyecto para
una posible implementacin.

Investigacin Operacional 2011-00

Pgina 32 de 34

Bibliografia
Investigacin de Operaciones
Taha Handy
7 edicin

Pgina Oficial de la Municipalidad de Pueblo Libre

http://www.muniplibre.gob.pe

Google Earth
http://maps.google.es/
http://www.google.es/intl/es/earth/index.html

Investigacin Operacional 2011-00

Pgina 33 de 34

Anexos

Investigacin Operacional 2011-00

Pgina 34 de 34