Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Urrutia PDF
Urrutia PDF
ESCUELA DE INGENIERIA
PLANIFICACION DE LA
EXPANSION DE SISTEMAS
ELECTRICOS VIA
DESCOMPOSICION DE BENDERS
Profesor Gua:
HUGH RUDNICK VAN DE WYNGARD
PLANIFICACION DE LA
EXPANSION DE SISTEMAS
ELECTRICOS VIA
DESCOMPOSICION DE BENDERS
HUGH RUDNICK V. D. W
RODRIGO PALMA B.
ESTEBAN SKOKNIC C.
LUIS CONTESSE B.
ii
AGRADECIMIENTOS
iii
INDICE GENERAL
Pg.
DEDICATORIA...........................................................................................................ii
AGRADECIMIENTOS
iii
INDICE DE TABLAS
vii
INDICE DE FIGURAS
viii
RESUMEN...................................................................................................................x
I. INTRODUCCION ................................................................................................ 1
1.1 Generalidades........................................................................................................ 1
1.2 Planteamiento del Problema.................................................................................. 1
1.3 Objetivos de la Memoria....................................................................................... 3
1.4 Estructura del Trabajo........................................................................................... 4
1.5 Revisin Bibliogrfica .......................................................................................... 5
1.5.1 Modelos de anlisis marginal .......................................................... 5
1.5.2 Modelos de operacin...................................................................... 6
1.5.3 Modelos globales de optimizacin .................................................. 9
1.5.4 Anlisis comparativo de los modelos presentados ........................ 13
1.6 Descripcin de las Caractersticas Generales de los Modelos Utiilzados en
Planificacin........................................................................................................ 14
1.7 Algunos Modelos en Uso.................................................................................... 15
1.7.1 Modelo GOL.................................................................................. 16
1.7.2 Modelo WASP............................................................................... 20
1.7.3 Modelo de planificacin a largo plazo en un sistema
predominantemente hidrulico ...................................................... 22
1.7.4 Modelo de Operacin ptima de centrales hidrulicas .................. 23
iv
1.7.5 Modelo de planificacin de sistemas hidrotrmicos basado en
algoritmos de mltiples objetivos.................................................. 23
1.7.6 Modelo MGI .................................................................................. 24
II. MODELACION.................................................................................................. 33
2.1 Introduccin ........................................................................................................ 33
2.2 Planteamiento General de Modelo...................................................................... 34
2.3 Modelacin de la Demanda................................................................................. 35
2.4 Modelacin de la Generacin.............................................................................. 36
2.5 Modelacin del Sistema de Transmisin ............................................................ 39
2.6 Modelacin de las Fallas de abastecimiento ....................................................... 39
2.7 Ecuaciones del Modelo ....................................................................................... 40
2.7.1 Funcin Objetivo ........................................................................... 40
2.7.2 Restricciones.................................................................................. 43
2.8 Caractersticas Matemticas del Modelo ............................................................ 50
v
4.4.2 Comportamientos de los costos frente a variaciones en los
parmetros de los modelos............................................................. 78
BIBLIOGRAFIA .......................................................................................................... 89
ANEXOS ..................................................................................................................... 91
vi
vii
INDICE DE TABLAS
Pg.
viii
INDICE DE FIGURAS
Pg.
Figura 1.2 Variacin de la energa generada por una central hidroelctrica con
respecto a la potencia instalada ................................................................. 30
ix
Figura 4.8 Variacin del costo de operacin en el caso entero................................... 84
x
RESUMEN
xi
1
I. INTRODUCCION
1.1 Generalidades
e) Las lneas de transmisin que debern ser ampliadas dentro del sistema
elctrico.
- Modelos de operacin.
La gran diferencia entre este tipo de modelos y los del punto anterior, es
que en stos la operacin de las centrales hidralicas con embalse no es predefinida.
En estos el horizonte de estudio es dividido en aos o perodos y se debe determinar
que cantidad de agua debe ser utilizada en un perodo y cunto debe utilizarse en el
siguiente. Este tipo de procesos de decisin es secuencial, ya que la cantidad de agua
que se use en un perodo depender de la cantidad de agua que deba guardarse para el
siguiente, y as sucesivamente.
Minimizar ctx
sujeto a: Ax < b
x Rn
donde:
c = vector de costos.
a) Satisfaccin de la demanda.
b) Lmites de generacin.
Inclusin de reemplazo.
El requisito que debe ser impuesto para poder realizar esta evaluacin
es que puedan ser separados los costos fijos y de mantencin de otro tipo de costos.
b) Modelos de operacin.
Representacin de la demanda.
Las centrales que comnmente consideran los modelos para cubrir los
requerimientos de demandas presentes y futuras son: centrales hidroelctricas y
centrales termoelctricas (a carbn, petrleo, nucleares, turbinas a gas, etc.).
15
ste est representado generalmente por lneas que unen distintos nodos.
A stas se les especifica por lo general, algn tipo de prdida. Aunque las lneas de
transmisin constituyen una parte fundamental dentro de un sistema elctrico, stas
no siempre son representadas en modelos de planificacin.
MGI
corresponde a un trimestre). Una vez hecha esta divisin, se definen estados en cada
uno de stos. Los estados corresponden a la cota que el lago Laja puede alcanzar al
final de cada trimestre. Estas cotas deben cumplir con una banda impuesta por el
volumen aprovechable del lago Laja. Para satisfacer la demanda en cada uno de los
estados considerados, el modelo despacha en primer lugar las centrales hidrulicas y
luego las trmicas (en orden creciente de costos). De existir falla, el costo asociado
depender de la profundidad de sta.
Una vez definidos los estados y los valores estratgicos a fines del ltimo
perodo en estudio, el modelo resuelve mediante programacin dinmica el problema
de planificacin.
Dada la importancia que tiene este modelo para los estudios que se
realizan en nuestro pas, se describir en primer lugar la forma como ste modela el
sistema elctrico (elementos internos y factores externos) y luego como es utilizado
en planificacin.
a) Representacin de la demanda
Por otro lado, las centrales que no pertenecen a la cuenca del lago Laja se
agrupan en una sola central, sin importar el tipo de regulacin con que cuenten. A
ellas se les especifica energas generables mensualmente para los 40 aos
hidrolgicos considerados por el modelo.
b) Para cada programa se calcula el costo ptimo de operacin y falla del SIC,
utilizando el modelo GOL.
Representacin de la demanda
Metodologa de solucin
Funcin objetivo
II. MODELACION
2.1 Introduccin
a) La regionalizacin de la demanda.
b) La forma de la demanda.
En este modelo las fallas han sido modeladas como centrales existentes
en cada nudo, que pueden generar como mximo la energa demandada en cada uno
de ellos. El costo de generacin que se asocia a cada una de estas centrales es muy
alto y acompaa a estas variables en la funcin objetivo.
40
Costos de inversin
e) Tasa de actualizacin.
41
Costos de operacin
NP NJ 1 NH NP NE NJ 2
(2.1)
donde:
2.7.2 Restricciones
p NJ NTR
( PG
k =1 j =1
jnp + ((1 Perdi ) XT 1ip XT 2ip )) DEM np
i =1
(2.2)
p = 1...NP
n = 1...NU
donde:
p
XT 1ip ( CTE i + ( XP 1ik + XP 2 ik ))
k =1
p
XT 2 ip ( CTE i + ( XP 1
k =1
ik + XP 2 ik )) (2.3)
p = 1...NP
i = 1...NTR
donde:
NP
(XPA
k =1
j + XIN j + XSO j) 1 (2.3)
p = 1...NP; j = 1...NHF
donde:
NP = Nmero de perodos.
En el caso que se quisiese modelar cada una de las etapas de una central
hidrulica a travs de variables continuas, esta restriccin no impone la condicin de
instalar cada etapa slo una vez durante el horizonte de estudio. De hecho, si se
adopta esta modelacin, todas las etapas pueden ser instaladas simultaneamente.
XP 1
k =1
jk 1
p
XP 2 ip XP 1 jk
(2.5)
k =1
p = 1...NP
j = 1...NTR
XP 2 jp Maxjp (2.6)
p = 1...NP
j = 1...NTF
NJ NTR
XEjneph + FAneph + ((1 Perdi ) XE 1ieph XE 2ieph )) DEnep
j =1 i =1
(2.7)
donde:
p
XE 1jeph (CTEj + ( XP1jk + XP 2 jk )) FCTje
k =1
p
XE 2 jeph (CTEj + ( XP1jk + XP 2 jk )) FCTje
k =1
(2.8)
donde:
48
p
XE jeph FMAX je XPjk
k =1
p
XE jeph FMINje XPjk (2.9)
k =1
p = 1...NP
e = 1...NE
j = 1...(TE+TF)
h = 1...NH
donde:
FMAX ej, FMIN ej = Factores de planta mximo y mnimo
respectivamente, de la central j, en la estacin e.
TF = Nmero de centrales trmicas a vapor futuras.
TE = Nmero de centrales trmicas a vapor existentes
(incluyen las turbinas a gas existentes).
p = 1...NP
e = 1...NE
j = 1...(TE+TFG)
h = 1...NH
donde:
s.a. Ax b
E1x + F1y1 h1
E2x + F2y2 h2
.............
E3x + Fnyn hn
xi {0,1} ; i = 1...h
xi 0 ; i = h+1...m
yj 0 ; j = 1...n (2.10)
donde:
3.1 Introduccin
s.a. Ax b (3.1)
Ex + Fy h
xi {0,1} ; i = 1...h
xi 0 ; i = h+1...m
y 0
Fijando en ste el valor del vector x (x*) de tal manera que se satisfagan
las restricciones Axb, el problema que resulta es uno de programacin lineal y
puede presentarse como:
Min dty
y 0
Dado que la solucin del problema (3.2) puede ser considerada una
funcin de la decisin de inversin x*, se puede definir la funcin w como:
w( x* ) = Min dty
y 0
53
s.a. F d (3.4)
Min
Por lo tanto:
w ( x * ) = Min
s.a. Ax b (3.8)
xi {0,1} ; i = 1...h
xi 0 ; i = h+1...m
55
o en la forma equivalente:
Min ctx +
s.a. Ax b (3.9)
it (h - Ex) ; i = 1...r
xi {0,1} ; i = 1...h
xi 0 ; i = h+1...m
Min ctx
(3.10)
s.a. Ax b
xi {0,1} ; i = 1...h
xi 0 ; i = h+1...m
yi 0
Min ctx +
s.a. Ax b (3.12)
k (h - Ex) ; k = 1...K
xi {0,1} ; i = 1...h
xi 0 ; i = h+1...m
59
inferior z- como:
z- = cx*k+1 + *k+1
y 0
como:
k (h - Ex) (3.15)
s.a. Ax b
E1x + F1y1 h1
E2x + F2y2 h2
.............
E3x + Fnyn hn
xi {0,1} ; i = 1...h
xi 0 ; i = h+1...m
yj 0 ; j = 1...n (3.16)
donde:
yj 0
i.- Alternativa 1
s.a. Ax b
xi {0,1} ; i = 1...h
xi 0 ; i = h+1...m
62
ii.- Alternativa 2
s.a. Ax b
xi {0,1} ; i = 1...h
xi 0 ; i = h+1...m
63
s.a. Ax b
xi {0,1} ; i = 1...h
xi 0 ; i = h+1...m
yj 0
4.1 Introduccin
Trmica a vapor 8 5
Turbina a gas 0 1
Hidrulica 15 4
CHO 0 0 0
CON 0 0 0
RAL 0,364 0 0
COR 0 0 0
Central C25 0
Central C30 0
Central C45 0
Central C60 0
Central NUC 0
Turbina a Gas 0
75
Tramo #4 0 0
Las diferencias que existen entre los resultados entregados por los
programas se deben, fundamentalmente, a dos factores. El primero guarda relacin
con errores de tipo numrico, mientras que el segundo con la tolerancia (captulo 2)
impuesta al algoritmo de Benders. sta fue establecida en un 1% (captulo 3)
Horizonte
de estudio MGI PLANBEN
(aos) (versin continua)
Subproblema de Subproblema de
inversin operacin
Inversin 48 91 274
que cambian los lmites superior e inferior que se definen en ste (captulo 3), pueden
verse en los siguientes grficos.
40000
32000
24000
L m ite S u per ior (M M U S $ )
16000
L m ite In fer ior (M M U S $ )
8000
V A R IA C IO N C O S T O D E IN V E R S IO N
800
Costo de Inverisn (MMUS$)
680
560
440
320
200
10
11
12
13
14
15
16
17
18
19
20
0
45000
Costo de Operacin (MMUS$)
36100
27200
18300
9400
500 10
11
12
13
14
15
16
17
18
19
20
0
1
2
3
4
5
6
7
8
9
1600
1200
800
L m ite In fer ior (M M U S $ )
400
1050
900
750
600
450
300
3000
2400
1800
1200
600
Nro . Co rt es de B enders
Este cambio fue fundamental para el desarrollo del algoritmo, ya que en ste
aquellas variables de inversin que forman parte del subproblema de operacin
deben tener asociados multiplicadores duales independientes que representen el
impacto que tienen ellas en los costos de operacin del problema.
87
Las ventajas que presenta este nuevo programa frente al modelo MGI
son:
a) Da una mejor seal sobre las inversiones de inversin que se deben tomar, ya
que al estar restringidas las variables de inversin asociadas las centrales
hidroelctricas y a las lneas de transmisin a tomar slo valores enteros
binarios, las soluciones que se obtienen para estas variables, en trminos de
factibilidad, son mucho ms adecuadas. En el caso que todas las variables estn
restringidas a rangos contiuos se puede llegar a soluciones que pueden ser
erroneas en trminos de inversin en nuevas centrales generadoras o lneas de
transmisin (por ejemplo no se puede instalar un porcentaje de una central a un
costo variable de inversin -MMUS$/KW- y el resto a otro, lo cual sucede si
las centrales hidrulicas son modeladas por variables continuas ).
b) Permite ocupar distintos tipos de programas para la solucin de cada uno de los
subproblemas. Por ejemplo, es posible aplicar mejores programas o modelos
para resolver o representar el subproblema de operacin, mientras el
subproblema de inversin es resuelto mediante programacin entero-mixta.
88
b) Reemplazar alguno de los subproblemas por programas que realicen una mejor
operacin del sistema elctrico. Esto puede aplicarse principalmente al
subproblema de operacin, donde faltara representar, por ejemplo, la operacin
de las centrales con embalse y la existencia del lago Laja.
89
BIBLIOGRAFIA
[Lee85] LEE, K., YOUN, L. y PARK, Y. (1985) Optimal Operation of Hydro Plants
in Long-Range Generatiorn Expansion Planning based on Anaytical
Production Costing Model. IFAC Symposium on Planning and Operation
of Electric Energy Systems. Rio de Janeiro, BRAZIL.
ANEXOS
92
* ( h - Ex ) (A.1)
donde:
donde:
(xk) = pjwj(xk)
La expresin (A.4), que fue la ecuacin que se utiliz para formar los
cortes de Benders en este trabajo, puede ser obtenida de forma equivalente a partir de
la siguiente observacin. Considere la funcin:
H(x) = h - Ex (A.9)
(en x = x*)
dw ( x ) dw ( x ) dH ( x )
= = E
dx x = x * dH ( x ) dx x = x *
(A.11)
s.a. Ax b (B.1)
Ex + Fy h
xi {0,1} ; i = 1...h
xi 0 ; i = h+1...m
y 0
A1 b1 E1 F1 h1
A = A2 b= b2 E= E2 F= F2 h= h2
Au bu Eq Fq hq
(B.2)
96
Ahora bien, cada uno de estos bloques est compuesto por un conjunto de
subrutinas que pueden ser catalogadas en 3 categoras:
Una vez que han sido formadas estas matrices, y con el objetivo de
aprovechar la existencia de programas computacionales diseados para resolver
problemas lineales, se llama a subrutinas que transforman el formato del problema
presentado en (B.1), a un formado denominado MPS. Dado que las matrices son
formadas en forma independiente en cada uno de los bloques citados ms arriba, en
cada uno de ellos existe una de estas subrutinas.
PERIODO Nr. 1
CHO 0 0 0
CON 0 0 0
RAL 0,364 0 0
COR 0 0 0
101
Central C25 0
Central C30 0
Central C45 0
Central C60 0
Central NUC 0
Turbina a Gas 0
Tramo #1 0 0,14
Tramo #3 0 0
Tramo #4 0 0
102
PERIODO Nr. 2
CHO 0 0 0
CON 0 0 0
RAL 0,109 0 0
COR 0 0 0
Central C25 0
Central C30 0
Central C45 0
Central NUC 0
Turbina a Gas 0
103
Tramo #1 0 0
Tramo #2 0 0,061
Tramo #3 0,07 0
Tramo #4 0 0
104
PERIODO Nr. 3
CHO 0 0 0
CON 0 0 0
RAL 0 0 0
COR 0 0 0
Central C25 0
Central C45 0
Central NUC 0
Turbina a Gas 0
105
Tramo #1 0 0
Tramo #2 0 0,078
Tramo #3 0 0
Tramo #4 0 0
106
PERIODO Nr. 4
CHO 0 0 0
CON 0 0 0
RAL 0,527 0 0
COR 0 0 0
Central C25 0
Central C30 0
Central C45 0
Central NUC 0
Turbina a Gas 0
107
Tramo #1 0 0
Tramo #2 0 0,078
Tramo #3 0,499 0
Tramo #4 0 0
108
PERIODO Nr. 1
CHO 0 0 0
CON 0 0 0
RAL 0 0 0
COR 0 0 0
109
Central C25 0
Central C30 26
Central C45 0
Central NUC 0
Turbina a Gas 0
Tramo #1 0 0
Tramo #2 0 0
Tramo #3 0 0
Tramo #4 0 0
110
PERIODO Nr. 2
CHO 0 0 0
CON 0 0 0
RAL 0 0 0
COR 0 0 0
Central C25 0
Central C45 0
Central NUC 0
Turbina a Gas 0
111
Tramo #1 0 0
Tramo #2 0 0
Tramo #3 0 0
Tramo #4 0 0
112
PERIODO Nr. 3
CHO 0 0 0
CON 0 0 0
RAL 0 0 0
COR 0 0 0
Central C25 0
Central C45 0
Central NUC 0
Turbina a Gas 0
113
Tramo #1 0 0
Tramo #2 0 0
Tramo #3 0 0
Tramo #4 0 0
114
PERIODO Nr. 4
CHO 0 0 0
CON 0 0 0
RAL 1 0 0
COR 0 0 0
Central C25 0
Central C30 0
Central C45 0
Central C60 0
Central NUC 0
Turbina a Gas 0
115
Tramo #1 0 0
Tramo #2 1 0
Tramo #3 1 0
Tramo #4 0 0