Professional Documents
Culture Documents
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
Deseo agradecer muy profundamente a todos quienes colaboraron de
alguna forma en la realizacin de la presente memoria.
En especial quiero agradecer al Dr. Profesor Hugh Rudnick por su
contnua ayuda, consejos y correcciones, como tambin por su calidad humana. De
igual forma, agradezco a don Esteban Skoknic, por sus correciones y aportes.
Agradezco tambin de una manera muy especial los consejos, amistad y
colaboracin de Rodrigo Palma.
Agradezco a mis amigos por su apoyo, adems de a Ins y Betty.
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
1.3
Objetivos de la Memoria....................................................................................... 3
1.4
1.5
1.6
1.7
MODELACION.................................................................................................. 33
2.1
Introduccin ........................................................................................................ 33
2.2
2.3
Modelacin de la Demanda................................................................................. 35
2.4
Modelacin de la Generacin.............................................................................. 36
2.5
2.6
2.7
2.8
Introduccin ........................................................................................................ 51
3.2
3.3
3.4
3.5
3.6
Introduccin ........................................................................................................ 67
4.2
4.3
4.4
vi
vii
INDICE DE TABLAS
Pg.
Tabla 1.1 Clasificacin general de los modelos utilizados en planificacin ............. 17
Tabla 1.2 Clasificacin de algunos modelos de planificacin................................... 17
Tabla 4.1 Nmero y tipo de centrales consideradas en el SIC................................... 73
Tabla 4.2 Costos obtenidos para distintos horizontes de estudio .............................. 75
Tabla 4.3 Plan de instalacin de centrales hidroelctricas......................................... 76
Tabla 4.4 Plan de instalacin de centrales trmicas .................................................. 77
Tabla 4.5 Plan de ampliacin de capacidad de las lneas .......................................... 77
Tabla 4.6 Tamaos de los problemas de optimizacin para distintos horizontes
de estudio................................................................................................... 78
Tabla 4.7 Comparacin de tiempos de solucin en caso continuo ............................ 79
Tabla 4.8 Costos obtenidos en distintos escenarios................................................... 81
Tabla 4.9 Nmero de variables y restricciones de sistema analizado........................ 82
viii
INDICE DE FIGURAS
Pg.
Figura 1.1 Curva de duracin de la demanda................................................................ 8
Figura 1.2 Variacin de la energa generada por una central hidroelctrica con
respecto a la potencia instalada ................................................................. 30
Figura 2.1 Representacin de una central hidroelctrica a travs de tres
variables enteras ........................................................................................ 38
Figura 3.1 Grfico de la funcin w(x)......................................................................... 57
Figura 3.2 Algoritmo de descomposicin de Benders ................................................ 61
Figura 3.3 Algoritmo de descomposicin de Benders para problemas
estocsticos ................................................................................................ 65
Figura 3.4 Algoritmo de descomposicin de Benders para problemas
estocsticos (alternativa 2)......................................................................... 67
Figura 4.1 Interaccin entre el software desarrollado y programas anexos ................ 71
Figura 4.2 Esquema del SIC con un nmero reducido de alternativas de
expansin................................................................................................... 74
Figura 4.3 Variacin lmites superior e inferior del algoritomo de Benders en el
caso continuo ............................................................................................. 83
Figura 4.4 Variacin del costo de inversin en el caso continuo................................ 84
Figura 4.5 Variacin del costo de operacin en el caso continuo............................... 84
Figura 4.6 Variacin lmites superior e inferior del algoritomo de Benders en el
caso entero ................................................................................................. 83
Figura 4.7 Variacin del costo de inversin en el caso entero.................................... 84
ix
RESUMEN
En este trabajo se propone y desarrolla una metodologa alternativa para
planificar la expansin de los sistemas elctricos. Se presenta el modelo MGI, el cual
es utilizado en planificacin, y las modificaciones que fue necesario realizar a ste
con el objetivo de implementar este algortimo alternativo de solucin en este modelo.
El modelo de programacin propuesto es de tipo entero-mixto, donde la
funcin objetivo corresponde al valor presente de los costos de inversin y operacin
del sistema elctrico que se est analizando. Esta funcin objetivo se minimiza sujeta
a ciertas restricciones de abatecimiento, capacidad y secuencia de instalacin de
obras.
El problema de planificacin se resuelve mediante el algoritmo de
Benders, que demuestra ser apropiado en la resolucin de este tipo de problemas,
presentando adems ventajas frente a otras tcnicas de solucin. Esta metodologa de
solucin descompone el problema inicial en uno de inversin y otro de operacin, los
que se resuelven iterativamente.
Finalmente, la efectividad del algoritmo propuesto se evala y es
demostrada a travs de la comparacin de sus resultados versus aquellos entregados
por el programa de planificacin MGI.
xi
I.
INTRODUCCION
1.1
Generalidades
1.2
Las lneas de transmisin que debern ser ampliadas dentro del sistema
elctrico.
f)
1.3
Objetivos de la Memoria
1.4
1.5
Revisin Bibliogrfica
1.5.1
1.5.2
Modelos de operacin
1.5.3
10
Ax < b
x Rn
donde:
c
= vector de costos.
Amxn
11
Inclusin de reemplazo.
El reemplazo ptimo de una central ocurre cuando es ms barato
expandir y operar el sistema de potencia sin ella. Las causas de esto pueden ser:
elevados costos de mantencin y operacin versus el costo de nuevas plantas, etc.
[Ande86].
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.
12
13
b)
Modelos de operacin.
Su mayor desventaja consiste en que en stos es necesario definir un nmero
finito de planes alternativos de inversin. Aunque resulta claro que para uno de
stos se obtendr el menor costo de operacin e inversin, ste no ser
necesariamente el costo mnimo, ya que siempre existirn configuraciones que
no se consideren en los planes alternativos establecidos inicialmente.
c)
14
1.6
Representacin de la demanda.
La demanda puede estar representada a travs de una curva diaria tpica,
una curva de duracin (continua o por bloques), una curva integral o a travs de un
bloque de demanda de energa y una demanda mxima.
15
1.7
16
1.
Modelo de operacin
GOL
2.
WASP
3.
4.
1.7.1
Modelo GOL
17
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.
Para poder iniciar la fase de potimizacin, es necesario disponer de una
estimacin inicial de la funcin de valor estratgico a distintas cotas a fines del
ltimo ao de estudio. Para esto el modelo agrega 3 aos adicionales al perodo de
anlisis. Los 2 primeros de ellos presentan caractersticas idnticas al del ltimo ao
en estudio (iguales demandas, instalaciones, costos, etc.). En el tercer ao se
considera una operacin anual simplificada (demanda un poco superior al ao
anterior, etc.) y se obliga a que el embalse alcance una cota final de 1326,6 m.s.n.m.,
ya que este es un valor que fsicamente puede alcanzarse desde cualquier condicin
inicial del embalse.
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.
18
19
b)
Para cada programa se calcula el costo ptimo de operacin y falla del SIC,
utilizando el modelo GOL.
c)
d)
20
1.7.2
Modelo WASP
b)
c)
d)
21
- LOADSY
(Load System)
- FIXSYS
(Fixed System)
Las centrales trmicas son representadas por el nmero de
unidades, sus mnimos tcnicos, costo especfico, precio
de combustible, etc.
Las centrales hidrulicas son representadas por su
potencia instalada, volumen, regulacin, energa afluente,
energa mnima de generacin y potencia mxima para
cada hidrologa (permite definir un mximo de 5). En el
caso de embalses con regulacin estacional es necesario
hacer una preoperacin del embalse.
- VARSYS
(Variable System)
- CONGEN
(Configuration Generator)
22
- MERSIM
(Merge and Simulate)
- DYNPRO
(Dynamic Programing)
1.7.3
Modelo de planificacin a
predominantemente hidrulico
largo
plazo
en
un
sistema
23
1.7.4
1.7.5
24
1.7.6
Modelo MGI
25
b)
26
b)
c)
Representacin de la demanda
La demanda elctrica presenta variaciones cclicas tanto diarias, como
estacionales. Considerando estas variaciones en forma simplificada, el MGI
representa la demanda por:
a) Demanda mxima anual.
b) Energa demandada en las diferentes estaciones del ao.
27
28
29
30
Metodologa de solucin
Dada la modelacin que hace el MGI de un sistema elctrico, el problema
de planificacin puede plantearse como un problema de programacin lineal con un
gran nmero de variables y restricciones. Como todo problema de optimizacin
lineal, puede ser separado en una funcin objetivo y restricciones.
Funcin objetivo
La funcin objetivo expresa el costo total actualizado de inversin y
operacin del sistema elctrico durante el horizonte de estudio. Las variables de
capacidad se definen para cada nudo y cada perodo, mientras que las variables de
explotacin se definen para cada nudo, perodo, estacin e hidrologa. De este modo
se logran 3 objetivos:
a)
b)
c)
31
a)
b)
c)
d)
e)
f)
32
33
II.
MODELACION
2.1
Introduccin
a)
La regionalizacin de la demanda.
b)
La forma de la demanda.
c)
d)
e)
34
2.2
35
Modelacin de la Demanda
36
2.4
Modelacin de la Generacin
37
38
39
2.5
2.6
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
2.7
2.7.1
Funcin Objetivo
Costos de inversin
El costo de inversin [Skok87, Cabe93] es proporcional a los
equipamientos construidos, y dentro del modelo existe la posibilidad de considerar
renovaciones hasta infinito o valor residual al final del horizonte de estudio. A este
costo se agregan los costos fijos de operacin.
El coeficiente de costo de la variable de instalacin representa el costo de
inversin actualizado a la fecha inicial del estudio y es funcin de:
a) Costo unitario de inversin (MMUS$/KW instalado)
b) Perodo en que se realice la inversin.
c) Vida til del equipo.
d) Costo fijo de explotacin.
e) Tasa de actualizacin.
41
Costos de operacin
Las variables que representan la generacin de las centrales trmicas
existentes y futuras corresponden a lo que debe generar una central para el
abastecimiento del ltimo ao de cada perodo. Sin embargo, la generacin vara a lo
largo de l. El modelo supone una variacin lineal de la generacin de una central de
un perodo a otro y los coeficientes de costo de generacin se calculan con base en
esta hiptesis. En el ltimo perodo se agrega el valor correspondiente a la generacin
hasta el infinito, ya que se supone que se mantiene la situacin del ltimo ao del
perodo en estudio (si las inversiones se renuevan a infinito) [Skok87, Cabe93].
CI
NH NP NE NJ 2
jp
p =1 j =1
(2.1)
donde:
CI jp
XP jp
42
CV jeph
XE jeph
PROB h
NP
NJ1
NJ2
=
=
=
=
NE
NH
=
=
43
2.7.2
Restricciones
Las restricciones del problema son:
a) Restriccin de abastecimiento de la demanda mxima de potencia.
NJ
( PG
jnp
k =1
j =1
NTR
(2.2)
p = 1...NP
n = 1...NU
donde:
PG jnp
XT1 ip
XT2 ip
PERD i
DEM np
RES
NTR
NJ
=
=
=
44
XT 2 ip ( CTE i +
( XP 1
ik
+ XP 2 ik ))
(2.3)
k =1
p = 1...NP
i = 1...NTR
donde:
CTE i
(XPA
+ XIN j + XSO j) 1
k =1
p = 1...NP; j = 1...NHF
donde:
NP
Nmero de perodos.
NHF
(2.3)
45
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
jk
k =1
XP 2 ip
XP 1
jk
k =1
(2.5)
p = 1...NP
j = 1...NTR
46
XP 2 jp Maxjp
(2.6)
p = 1...NP
j = 1...NTF
Max jp
NTF
NJ
NTR
XEjneph + FAneph + ((1 Perdi ) XE 1ieph XE 2ieph )) DEnep
j =1
i =1
(2.7)
p = 1...NP; e = 1...NE; n = 1...NU
donde:
XE jneph
47
DE pen
NJ
FA neph
XE1 ieph
XE2 ieph
(2.8)
p = 1...NP; j = 1...NTR;
donde:
h = 1...NH; e = 1...NE
48
FCT je
(2.9)
k =1
p = 1...NP
e = 1...NE
j = 1...(TE+TF)
h = 1...NH
donde:
FMAX ej, FMIN ej
TF
TE
=
=
49
XE jeph APORTE
jeh
XP
jk
(2.10)
k =1
p = 1...NP
e = 1...NE
j = 1...(TE+TFG)
h = 1...NH
donde:
APORTE jeh
HF
TFG
=
=
50
2.8
cx +
s.a.
Ax
E1x + F1y1
h1
E2x
h2
+ F2y2
.............
E3x
+ Fnyn
hn
xi {0,1} ; i = 1...h
xi 0
; i = h+1...m
yj 0
; j = 1...n
(2.10)
donde:
- Las variables x representan las decisiones de ampliacin de centrales de
generacin y lneas de transmisin. El costo ascociado a stas es cx y las restricciones
relacionadas a estas variables estn representadas por Ax b (restricciones de
financiamiento, programas de construccin, etc.) [Pere85, Pere92, Pint93].
- Las variables yi representan las decisiones de generacin (de los
equipos presentes y futuros) y transmisin en la condicin hidrolgica i. El costo
ascociado a ellas es pidi y las restricciones relacionadas a estas variables estn
representadas por Eix + Fiyi hi (restricciones de mxima generacin de centrales,
fallas, flujo por lneas, etc.) [Pere85, Pere92, Pint93].
51
III.
DESARROLLO ALGORITMICO
3.1
Introduccin
52
3.2
ctx
s.a.
Ax
Ex
+ dty
b
+ Fy
(3.1)
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
s.a
Fy
h - Ex*
(3.2)
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* ) =
s.a
Fy
Min dty
h - Ex*
y 0
(3.3)
53
t(h - Ex)
s.a.
(3.4)
0
donde es el vector de multiplicadores duales asociados a las
restricciones del problema (3.2)
Si se llama al conjunto de soluciones factibles de (3.4), se puede
observar que ste no depende de la decisin de construccin x*. Entonces, dado que
la funcin objetivo de (3.4) asume el valor mximo en uno de los vrtices del
politopo , se puede reescribir este problema como:
Max
it (h - Ex)
i = 1...r
(3.5)
s.a
it (h - Ex) i = 1...r
(3.6)
it (h - Ex*) i = 1...r
(3.7)
54
ctx
s.a.
Ax
xi
{0,1} ; i = 1...h
xi
+ w (x)
b
; i = h+1...m
(3.8)
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
; i = h+1...m
3.3
3.3.1
Subproblema de inversin
56
ctx
(3.10)
s.a.
Ax
xi {0,1} ; i = 1...h
xi 0
; i = h+1...m
(2.2)
(2.3)
(2.4)
(2.5)
57
3.3.2
Subproblema de operacin
dityi
s.a.
Fiyi
(3.11)
h - Ex*
yi 0
donde las variables yi representan las decisiones de generacin de los
equipos presentes y futuros en la condicin hidrolgica i, para cada uno de los
perodos y estaciones consideradas en el estudio. El subproblema de operacin
presentado arriba slo tiene sentido si ya se ha tomado una decisin con respecto a
las variables de inversin x.
El conjunto de restricciones Fiyi h - Ex* est compuesto por:
a) Abatecimiento de la demanda de energa en cada una de las estaciones.
(2.7)
(2.8)
(2.9)
(2.10)
58
3.4
+
b
Ax
(3.12)
k (h - Ex) ; k = 1...K
xi {0,1}
; i = 1...h
xi 0
; i = h+1...m
59
dty
s.a
Fy
h - Ex*
(3.13)
y 0
5. Sea y*k la solucin ptima de (3.13). Calcular el lmite superior z+
como:
z+ = min {z+, cx*k + dy*k}
(3.14)
(3.15)
60
3.5
ctx
s.a.
Ax
E1x + F1y1
h1
E2x
h2
+ F2y2
.............
E3x
+ Fnyn
hn
xi {0,1} ; i = 1...h
xi 0
; i = h+1...m
yj 0
; j = 1...n
(3.16)
donde:
- pj = corresponde a la probabilidad asociada al evento j, y que
involucra las matrices (Ej, Fj, hj, dj). Son las variables aleatorias del
problema.
- dj = costos asociados al evento j.
61
(3.17)
Fjyj hj - Ejxk
yj 0
i.- Alternativa 1
En este caso el problema principal en la k-sima iteracin es:
Min
ctx
s.a.
Ax
(3.18)
b
xi {0,1}
; i = 1...h
xi 0
; i = h+1...m
62
ii.- Alternativa 2
En este caso el problema principal en la k-sima iteracin es:
Min
ctx
s.a.
Ax
+ pjj
; j = 1...n
b
j jk (hj - Ejx)
; j = 1...n
xi {0,1}
; i = 1...h
xi 0
; i = h+1...m
(3.19)
63
3.6
64
65
ctx
s.a.
Ax
+ pjj
: j = 1...n
(3.20)
b
j
jk (hj - Ejx)
; j = 1...n
xi {0,1}
; i = 1...h
xi 0
; i = h+1...m
3. Sea (x*k+1,j*k+1) la solucin del problema (3.20) en la etapa ksima. Calcule el lmite inferior z- como:
z- = cx*k+1 + j*k+1
; j = 1...n
Fjyj
(3.21)
hj - Ejxk
yj 0
(3.22)
66
(3.23)
67
IV.
ESTUDIOS DE APLICACION
4.1
Introduccin
b)
68
4.2
Implementacin computacional
69
70
4.3
71
Existente
Futura
Trmica a vapor
Turbina a gas
Hidrulica
15
72
4.4
73
MGI
PLANBEN
(versin continua)
Costo total
Costo Inversin
544
231
316
547
1279
757
527
1285
13
2383
1263
1123
2386
17
2766
1454
1323
2777
74
Etapa Pasada
(%)
Etapa
intermedia
(%)
Etapa
Sobreequipa
miento (%)
CHO
CON
RAL
0,364
COR
Central C25
Central C30
Central C45
Central C60
Central NUC
Turbina a Gas
75
Ampliacin etapa 1
(%)
Ampliacin etapa 2
(%)
Tramo #1
0,25 (0,1286)
Tramo #2
0,078
0,078
Tramo #3
0,104 (0,0072)
Tramo #4
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)
Adems de comparar los resultados entregados por cada uno de los
programas, fue posible comparar el tamao de los problemas generados por cada uno
de los modelos. En la prxima pgina se muestra un cuadro que resume el nmero de
restricciones y variables de los problemas de optimizacin.
76
MGI
PLANBEN
(versin continua)
Subproblema de
inversin
Subproblema de
operacin
N Rest.
N Var.
N Rest.
N Var.
N Rest.
N Var.
188
279
131
37
208
156
728
1116
274
139
832
624
13
1268
1953
617
241
1456
1092
17
1448
2232
648
275
1664
1248
77
Nmero de
perodos
MGI
PLANBEN
2,60 seg
1 min
31,5 seg
17 min
13
110 seg
2 hr. 11 min
17
142 seg
6 hr. 5 min
78
4.4.2
M2
M3
M4
79
MGI
PLANBEN
(versin continua)
Costo total
Costo Inversin
Caso base
2853
1522
1338
2861
M1
4298
2230
2066
4297
M2
1698
1238
462
1700
M3
1923
883
1049
1932
M4
3245
2062
1223
3285
80
4.5
4.5.1
N de Variables
N Restricciones
Enteras (Binarias)
Continuas
Inversin
48
91
274
Operacin
-----
624
832
757 MMUS$
Costo de Operacin
527 MMUS$
Costo total
1285 MMUS$
81
que cambian los lmites superior e inferior que se definen en ste (captulo 3), pueden
verse en los siguientes grficos.
800
680
560
440
320
20
19
18
17
16
15
14
13
12
11
10
200
0
V A R IA C IO N C O S T O D E IN V E R S IO N
82
45000
36100
27200
18300
9400
20
19
18
17
16
15
14
13
12
11
10
500
0
4.5.2
770 MMUS$
Costo de Operacin
591 MMUS$
Costo total
1362 MMUS$
83
84
Nro . Co rt es de B enders
85
4.5.3
86
V.
87
b)
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
c)
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
[Jara94]
90
[Baja85]
91
ANEXOS
92
(A.1)
(A.2)
donde:
w (x*)
*(h-Ex)
(A.3)
93
As el corte de Benders
equivalente como:
w (x*) + *E (x* - x)
(A.4)
j = 1..n
(A.5)
(A.6)
donde:
(xk) = pjwj(xk)
De manera similar se puede proceder con la segunda alternativa. Aqu
cada uno de los cortes de Benders en la k-sima iteracin est representado por
ecuaciones de la forma:
jk (hj - Ejx)
(A.7)
(A.8)
94
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)
(A.10)
(en x = x*)
= E
dx
dH ( x )
dx
x = x *
x = x *
(A.11)
Como se puede ver en la figura 3, la funcin w es una funcin lineal por
partes. Un subgradiente en el punto x = x* es -*E, una vez que satisface:
w(x) w (x*) - *E (x - x*)
(A.12)
(A.13)
95
ctx
+ dty
s.a.
Ax
Ex
+ Fy h
(B.1)
xi {0,1} ; i = 1...h
xi 0
; i = h+1...m
y 0
De acuerdo a este planteamiento, todas las restricciones que slo guardan
relacin, por ejemplo con las variables x, son agrupadas en las matrices A y b, lados
derecho e izquierdo de cada una de stas, respectivamente. Dado que al matriz A est
compuesta por 5 tipos distintos de restricciones (Captulo II), sta puede
descomponerse en 5 submatrices (lo cual tambin es vlido para el resto de las
matrices de (B.1)), o sea:
A1
A = A2
b1
b=
b2
E1
E=
E2
F1
F=
F2
h1
h=
h2
.....
....
....
....
....
Au
bu
Eq
Fq
hq
(B.2)
96
- MATRIZD
del
del
97
MATRIZA2
MATRIZA3
MATRIZA4
MATRIZA5
MATRIZF1
MATRIZF2
MATRIZF3
MATRIZF4
MATRIZF5
98
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.
La construccin de cada tipo de restriccin, as como su posterior unin,
se realiza en forma independiente en cada uno de los bloques a los cuales se ha hecho
mencin.
99
100
PERIODO Nr. 1
Central
Etapa Pasada
(%)
Etapa
Intermedia
(%)
Etapa
Sobreequipamiento
(%)
CHO
CON
RAL
0,364
COR
101
Central C25
Central C30
Central C45
Central C60
Central NUC
Turbina a Gas
Ampliacin etapa 1
(%)
Ampliacin etapa 2
(%)
Tramo #1
0,14
Tramo #2
0,078
0,078
Tramo #3
Tramo #4
102
PERIODO Nr. 2
Central
Etapa Pasada
(%)
Etapa
Intermedia
(%)
Etapa
Sobreequipamiento
(%)
CHO
CON
RAL
0,109
COR
Central C25
Central C30
Central C45
Central C60
104,852
Central NUC
Turbina a Gas
103
Ampliacin etapa 1
(%)
Ampliacin etapa 2
(%)
Tramo #1
Tramo #2
0,061
Tramo #3
0,07
Tramo #4
104
PERIODO Nr. 3
Central
Etapa Pasada
(%)
Etapa
Intermedia
(%)
Etapa
Sobreequipamiento
(%)
CHO
CON
RAL
COR
Central C25
Central C30
72,634
Central C45
Central C60
61,359
Central NUC
Turbina a Gas
105
Ampliacin etapa 1
(%)
Ampliacin etapa 2
(%)
Tramo #1
Tramo #2
0,078
Tramo #3
Tramo #4
106
PERIODO Nr. 4
Etapa Pasada
(%)
Etapa
Intermedia
(%)
Etapa
Sobreequipamiento
(%)
CHO
CON
RAL
0,527
COR
Central C25
Central C30
Central C45
Central C60
178,767
Central NUC
Turbina a Gas
107
Ampliacin etapa 1
(%)
Ampliacin etapa 2
(%)
Tramo #1
Tramo #2
0,078
Tramo #3
0,499
Tramo #4
108
PERIODO Nr. 1
Central
Etapa Pasada
(%)
Etapa
Intermedia
(%)
Etapa
Sobreequipamiento
(%)
CHO
CON
RAL
COR
109
Central C25
Central C30
26
Central C45
Central C60
126
Central NUC
Turbina a Gas
Ampliacin etapa 1
(%)
Ampliacin etapa 2
(%)
Tramo #1
Tramo #2
Tramo #3
Tramo #4
110
PERIODO Nr. 2
Central
Etapa Pasada
(%)
Etapa
Intermedia
(%)
Etapa
Sobreequipamiento
(%)
CHO
CON
RAL
COR
Central C25
Central C30
1,012
Central C45
Central C60
143,237
Central NUC
Turbina a Gas
111
Ampliacin etapa 1
(%)
Ampliacin etapa 2
(%)
Tramo #1
Tramo #2
Tramo #3
Tramo #4
112
PERIODO Nr. 3
Central
Etapa Pasada
(%)
Etapa
Intermedia
(%)
Etapa
Sobreequipamiento
(%)
CHO
CON
RAL
COR
Central C25
Central C30
35,25
Central C45
Central C60
41,343
Central NUC
Turbina a Gas
113
Ampliacin etapa 1
(%)
Ampliacin etapa 2
(%)
Tramo #1
Tramo #2
Tramo #3
Tramo #4
114
PERIODO Nr. 4
Central
Etapa Pasada
(%)
Etapa
Intermedia
(%)
Etapa
Sobreequipamiento
(%)
CHO
CON
RAL
COR
Central C25
Central C30
Central C45
Central C60
Central NUC
Turbina a Gas
115
Ampliacin etapa 1
(%)
Ampliacin etapa 2
(%)
Tramo #1
Tramo #2
Tramo #3
Tramo #4