Académique Documents
Professionnel Documents
Culture Documents
Recibido jul. 2013; aceptado nov. 2013; versin final dic. 2013.
Autor de correspondencia: Fidel Hualn, e-mail: fidel.hualan@outlook.com
______________________________________________________________
Resumen
Este trabajo presenta alternativas de solucin para atender oportunamente las emergencias en el corte de
fluido elctrico (reconexin) en la ciudad de Lima y Callao. Se aplic programacin lineal entera y
programacin dinmica, para encontrar puntos estratgicos dentro de la ciudad, que permita una
reconexin de energa elctrica en el menor tiempo posible y as evitar penalidades por incumplimiento de
los plazos establecidos por OSINERGMIN, buscando la viabilidad tcnica, econmica y el uso eficiente de
todos los recursos.
Palabras clave: Programacin lineal entera, programacin dinmica, reconexin de servicio, penalidades,
eficiencia, viabilidad econmica y tcnica, recursos, estrategias.
Abstract
This paper presents alternatives solutions to conveniently respond to emergencies in the power outage
(reconnection) in the cities of Lima and Callao. Linear programming and dynamic programming were
applied, to find strategic points within the cities, and from there, reconnect the power supply as soon as
possible to avoid penalties for non-compliance with deadlines on reconnection of the services by
OSINERGMIN, looking for the technical and economical viability and the efficient use of all resources.
14
I.
INTRODUCCIN
Presentaremos una propuesta para una de las concesionarias que brinda servicios a
EDELNOR, y que tiene como objetivo principal la construccin y mantenimiento de
sistemas de telecomunicaciones, electrificacin, energa y obras de infraestructura
civil. Desde 1994, brinda sus servicios a EDELNOR en la elaboracin de proyectos
elctricos a nivel de ingeniera de detalle, construccin de redes de distribucin area
y subterrnea de media y baja tensin, construccin y mantenimiento de
subestaciones elctricas, obras civiles e instalaciones electromecnicas, construccin
de redes de alumbrado pblico y la ejecucin a gran escala de proyectos comerciales
de gestin elctrica en las reas de lectura, reparto, cortes y reconexiones,
normalizacin de medidores domiciliarios, hurto de corriente, etc.
s. a. 08
7
X ,
8
,
78
8
0 y e teros
16
Fuente: EDELNOR.
Fuente: EDELNOR.
17
SET
Cdigo
ANCN
K
CG
13
BARSI
CANTO
GRANDE
CAUDI VILLA
CHAVARRIA
CH
CHILLN
CN
22
INDUSTRIAL
ID
16
INFANTAS
10
JICAMARCA
20
MARANGA
MA
23
MIRONES
NARANJAL
NJ
OQUENDO
PANDO
19
11
PERSHING
PUENTE
PIEDRA
SANTA
MARINA
SANTA ROSA
TACNA
12
21
CV
PA
Q
PP
F
P
T
TV
17
TOMAS VALLE
15
VENTANILLA
14
ZAPALLAL
18
ZRATE
ZA
Fuente: EDELNOR.
II.
MATERIALES Y MTODOS
18
Enero
Febrero
Marzo
Abril
Mayo
Corto Circuito
58
57
57
73
58
Emergencia
93
84
91
66
75
Error de
Operaciones
Sobre Carga
Falla a Tierra
54
51
62
62
Otros
Fuente: EDELNOR.
INTERRUPCIONES
220
FRECUENCIA
200
180
160
140
INTERRUPCIONES
ENERO
161
FEBRERO MARZO
199
201
ABRIL
MAYO
204
198
19
A. Variable de Decisin
Xi: Ubicar o no los puestos para atencin de interrupciones en las subestaciones de
transmisin. I (1, 2, 3, 4, 5,,23).
B. Funcin Objetivo
Minimizar el nmero de puestos de atencin de interrupciones que se ubicarn en la
ciudad de Lima Metropolitana y Callao para el uso eficiente de los recursos.
Min = X1 + X2 + X3 X23
C. Restricciones
Indica que del [SET X] puede llegar a cada uno de los otros en 40 minutos o menos
tiempo.
[SET1] x1+x4+x5+x7+x12+x14+x15+x16>=1;
[SET2] x2+x3+x4+x5+x6+x7+x8+x16+x17+x19+x20+x21+x22+x23>=1;
[SET3] x2+x3+x9+x11+x17+x18+x19+x20+x21+x22+x23>=1;
[SET4] x1+x2+x3+x4+x5+x8+x11+x12+x13+x14+x15+x16>=1;
[SET5] x1+x2+x4+x5+x7+x14+x15+x17+x21+x22>=1;
[SET6] x2+x6+x17+x19+x20+x21+x22>=1;
[SET7] x1+x2+x4+x5+x7+x12+x14+x15+x17>=1;
[SET8] x2+x3+x4+x8+x11+x12+x13+x14+x15+x16+x17+x18+x19+x19+x20+x21+x22+
x23>=1;
[SET9] x3+x9+x10+x11+x18>=1;
[SET10] x9+x10+x11+x18>=1;
[SET11] x3+x5+x8+x9+x10+x11+x16+x18>=1;
[SET12] x1+x4+x7+x8+x12+x13+x14+x15+x16>=1;
[SET13] x4+x8+x12+x13+x14+x16>=1;
[SET14] x1+x4+x5+x7+x8+x12+x13+x14+x15+x16>=1;
[SET15] x1+x4+x5+x7+x12+x13+x14+x15+x16+x17>=1;
[SET16] x1+x2+x4+x8+x11+x12+x13+x14+x15+x16+x17>=1;
20
[SET17] x2+x5+x6+x7+x8+x15+x16+x17+x20+x21+x22+x23>=1;
[SET18] x3+x8+x9+x10+x11+x18>=1;
[SET19] x2+x3+x6+x8+x19+x20+x21+x22+x23>=1;
[SET20] x2+x3+x6+x8+x17+x19+x20+x21+x22+x23>=1;
[SET21] x2+x3+x5+x6+x8+x17+x19+x20+x21+x22+x23>=1;
[SET22] x2+x3+x5+x6+x8+x17+x19+x20+x21+x22+x23>=1;
[SET23] x2+x3+x6+x8+x17+x19+x20+x21+x22+x23>=1;
END
Donde:
Tabla 3. Relacin de subestaciones y variables
X1
X2
SET
SET
ANC BARS
N
I
X13
X14
X3
X4
X5
SET
TACN
A
SET
NARA
NJAL
SET
OQUE
NDO
X15
X16
X17
X6
X8
SET SET
SET
PAN CHILL CHAV
DO
ON
ARRIA
X18
SET
SET
SET
SET
SET
SET
VENT
CAUDI ZAPA
INFA TOMAS ZAR
ANILL
VILLA LLAL
NTAS VALLE ATE
A
Fuente: Elaboracin propia.
III.
X7
X19
X20
X9
SET
CANTO
GRAND
E
X21
X10
X11
X12
SET
SET
SET
PUENT
JICAM SANTA
E
ARCA ROSA
PIEDRA
X22
X23
SET
SET
SET
SET
SET
PERS MARA SANTA INDUS MIRON
HING NGA MARINA TRIAL
ES
RESULTADOS
Funcin Objetivo: 3
El valor ptimo de la funcin objetivo fue 3, lo que significa que EDELNOR debera
instalar tres estaciones para atender las interrupciones del servicio en Lima
Metropolitana y Callao.
Ahora los puestos de atencin deberan ubicarse en las subestaciones X2, X4 y X9,
tal como muestra la solucin de LINGO 14.0.
21
X2
X3
ANC
N
BAR
SI
TACN
A
X13
X14
X15
X4
X5
X6
NAR
OQUEN PAN
ANJA
DO
DO
L
X16
X17
X18
X7
X8
CHIL
LON
CHAV
ARRIA
X19
X20
X9
CANTO
GRAND
E
X21
VENT
CAUDI ZAPA
INFA TOMAS ZAR PERS MARA
ANILL
VILLA LLAL
NTAS VALLE ATE HING NGA
A
Fuente: Elaboracin propia.
SANTA
MARINA
X10
X11
X12
X22
X23
INDUS MIRON
TRIAL
ES
Como vemos, nos arroj como resultado X2, X4 y X9. De los cuales X2 es la
subestacin de transmisin BARSI, X4 es Naranjal y X9 Canto Grande.
Entonces, los puestos de atencin se deben ubicar en Barsi, Naranjal y Canto Grande.
De esta manera se estar cumpliendo con el plazo mximo de 40 minutos para
movilizarse y luego atender oportunamente las interrupciones del servicio y en
consecuencia se evitar las penalizaciones.
Subestacin Barsi
De esta subestacin se podr llegar en el tiempo requerido a las siguientes:
X17
X3
TACNA
X19
X5
X6
OQUENDO PANDO
X20
X21
X7
CHILLON
X22
X8
X16
CHAVARRIA INFANTAS
X23
22
X3
X4
TACNA
X12
NARANJAL
X13
ZAPALLAL
X8
OQUENDO
X14
PUENTE PIEDRA
CAUDI VILLA
Fuente: Elaboracin propia.
Tambin se
X5
CHAVARRIA
X15
X11
SANTA ROSA
X16
VENTANILLA
INFANTAS
X9
CANTO GRANDE
X10
JICAMARCA
X11
SANTA ROSA
X18
ZARATE
23
IV.
DISCUSIN
Esta es una posible solucin, sin embargo cabe la posibilidad de mover algunos
puntos, por ejemplo, la estacin N 3 tambin podra ubicarse en Infantas, Puente
Piedra o Zapallal y seguira cubriendo las mismas SET en el tiempo establecido. Para
tal caso se tendra que considerar otros factores como precio del terreno, vas de
acceso, seguridad de la zona y otros que la empresa considere prioritarios.
24
V.
CONCLUSIONES
1. Se encontr los puntos estratgicos para ubicar las estaciones, desde donde se
podr atender los imprevistos que se presenten en el servicio elctrico. Para ello se
aplic la programacin lineal entera y en esta se utiliz el mtodo de recubrimiento de
conjuntos.
Agradecimiento
A EDELNOR y la empresa concesionaria por los datos proporcionados para la realizacin de
esta investigacin.
Nota. Las imgenes contenidas en este artculo tienen la respectiva autorizacin de sus
autores.
BIBLIOGRAFA
26
ANEXOS
Tabla 8. Distancias entre cada una de las subestaciones de transmisin en minutos
TEM
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
Alimentador
ANCN
BARSI
TACNA
NARANJAL
OQUENDO
PANDO
CHILLN
CHAVARRIA
CANTO GRANDE
JICAMARCA
SANTA ROSA
PUENTE PIEDRA
CAUDI VILLA
ZAPALLAL
VENTANILLA
INFANTAS
TMAS VALLE
ZRATE
PERSHING
MARANGA
SANTA MARINA
INDUSTRIAL
MIRONES
N
K
T
NJ
O
PA
CN
CH
CG
J
P
PP
CV
W
V
I
TV
ZA
Q
MA
F
ID
M
N
0
60
60
35
40
70
35
50
90
110
70
25
40
15
30
30
55
100
80
60
55
60
60
K
60
0
25
30
25
20
35
30
70
80
50
60
50
70
50
40
25
60
25
20
15
10
15
T
60
25
0
60
60
50
70
40
30
50
20
70
50
80
90
50
40
30
30
30
40
30
25
NJ
35
30
60
0
30
60
45
20
50
60
40
30
20
25
40
15
45
65
60
60
60
60
55
O
40
25
60
30
0
45
30
50
80
90
70
55
55
30
20
50
40
60
55
55
30
40
45
PA
70
20
50
60
45
0
60
50
60
70
50
70
60
80
80
60
40
55
20
25
30
30
30
CN
35
35
70
45
30
60
0
60
70
80
55
40
50
30
25
45
40
55
60
60
50
50
55
CH
50
30
40
20
50
50
60
0
45
55
30
30
25
40
50
20
20
30
35
40
35
35
35
CG
90
70
30
50
80
60
70
45
0
15
25
70
60
80
90
50
50
15
60
60
70
60
55
J
110
80
50
60
90
70
80
55
15
0
30
70
60
80
85
50
60
20
60
60
70
60
60
P
70
50
20
40
70
50
55
30
25
30
0
50
45
60
70
40
50
20
60
60
60
50
45
PP
25
60
70
30
55
70
40
30
70
70
50
0
40
20
30
25
60
70
60
60
60
50
50
CV
40
50
50
20
55
60
50
25
60
60
45
40
0
40
50
30
50
55
60
60
60
50
50
W
15
70
80
25
30
80
30
40
80
80
60
20
40
0
15
35
55
60
65
65
60
60
60
V
30
50
90
40
20
80
25
50
90
85
70
30
50
15
0
35
40
60
55
55
50
60
60
I
30
40
50
15
50
60
45
20
50
50
40
25
30
35
35
0
40
50
60
60
55
50
50
TV
55
25
40
45
40
40
40
20
50
60
50
60
50
55
40
40
0
50
60
40
40
30
30
ZA
100
60
30
65
60
55
55
30
15
20
20
70
55
60
60
50
50
0
50
50
60
55
50
Q
80
25
30
60
55
20
60
35
60
60
60
60
60
65
55
60
60
50
0
15
35
30
30
MA
60
20
30
60
55
25
60
40
60
60
60
60
60
65
55
60
40
50
15
0
30
30
25
F
55
15
40
60
30
30
50
35
70
70
60
60
60
60
50
55
40
60
35
30
0
20
25
ID
60
10
30
60
40
30
50
35
60
60
50
50
50
60
60
50
30
55
30
30
20
0
10
M
60
15
25
55
45
30
55
35
55
60
45
50
50
60
60
50
30
50
30
25
25
10
0
27
tem
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
Alimentador
ANCN
BARSI
TACNA
NARANJAL
OQUENDO
PANDO
CHILLN
CHAVARRIA
CANTO GRANDE
JICAMARCA
SANTA ROSA
PUENTE PIEDRA
CAUDI VILLA
ZAPALLAL
VENTANILLA
INFANTAS
TMAS VALLE
ZRATE
PERSHING
MARANGA
SANTA MARINA
INDUSTRIAL
MIRONES
N
K
T
NJ
O
PA
CN
CH
CG
J
P
PP
CV
W
V
I
TV
ZA
Q
MA
F
ID
M
N
0
60
60
35
40
70
35
50
90
110
70
25
45
15
30
30
55
100
80
60
55
60
60
K
60
0
25
30
25
20
35
30
70
80
50
60
50
70
50
40
25
60
25
20
15
10
15
T
60
25
0
60
60
50
70
40
30
50
20
70
50
80
90
50
40
30
30
30
40
30
25
NJ
35
30
60
0
30
60
45
20
50
60
40
30
20
25
40
15
45
65
60
60
60
60
55
O
40
25
60
30
0
45
30
50
80
90
70
55
55
30
20
50
40
60
55
55
30
40
45
PA
70
20
50
60
45
0
60
50
60
70
50
70
60
80
80
60
40
55
20
25
30
30
30
CN
35
35
70
45
30
60
0
60
70
80
55
40
50
30
25
45
40
55
60
60
50
50
55
CH
50
30
40
20
50
50
60
0
45
55
30
30
25
40
50
20
20
30
35
40
35
35
35
CG
90
70
30
50
80
60
70
45
0
15
25
70
60
70
90
50
50
15
60
60
70
60
55
J
110
80
50
60
90
70
80
55
15
0
30
70
60
80
85
50
60
20
60
60
70
60
60
P
70
50
20
40
70
50
55
30
25
30
0
50
45
60
70
40
50
20
60
60
60
50
45
PP
25
60
70
30
55
70
40
30
70
70
50
0
40
20
30
25
60
70
60
60
60
50
50
CV
45
50
50
20
55
60
50
25
60
60
45
40
0
40
50
30
50
55
60
60
60
50
50
W
15
70
80
25
30
80
30
40
80
80
60
20
40
0
15
35
55
60
65
65
60
60
60
V
30
50
90
40
20
80
25
50
90
85
70
30
50
15
0
35
40
60
55
55
50
60
60
I
30
40
50
15
50
60
45
20
50
50
40
25
30
35
35
0
40
50
60
60
55
50
50
TV
55
25
40
45
40
40
40
20
50
60
50
60
50
55
40
40
0
50
60
40
40
30
30
ZA
100
60
30
65
60
55
55
30
15
20
20
70
55
60
60
50
50
0
50
50
60
55
50
Q
80
25
30
60
55
20
60
35
60
60
60
60
60
65
55
60
60
50
0
15
35
30
30
MA
60
20
30
60
55
25
60
40
60
60
60
60
60
65
55
60
40
50
15
0
30
30
25
F
55
15
40
60
30
30
50
35
70
70
60
60
60
60
50
55
40
60
35
30
0
20
25
ID
60
10
30
60
40
30
50
35
60
60
50
50
50
60
60
50
30
55
30
30
20
0
10
M
60
15
25
55
45
30
55
35
55
60
45
50
50
60
60
50
30
50
30
25
25
10
0
28
29