=
= +
- Sujeto a la restriccin x
k+1
= f
k
(x
k
,
k
(x
k
),w
k
), y conocidas las funciones de
coste g
k
.
- Si llamamos J
k
(x
k
) al coste ptimo para la etapa k, el principio de Bellman
se formula como:
PROGRAMACIN DINMICA 47
[ ] { }
1
( ) min ( , , ) ( , , )
k k k k k k k k k k k
k k
J x E g x u w J f x u w
u w
+
= +
- Donde k = 0,1, ...,N-1.
PROGRAMACIN DINMICA 48
MODELO DE GESTIN HIDROTRMICA DESARROLLADO POR
RED ELCTRICA DE ESPAA (MITRE):
Modelo bsico:
- Caracterizacin del sistema elctrico (simplificado):
+ Subsistema hidrulico reducido a un embalse, descrito por el caudal
mximo de turbinacin, el salto mximo y mnimo, la eficiencia en
funcin del salto ...
+ Subsistema trmico formado por varios grupos, caracterizados por
su potencia mxima, eficiencia, costes ...
+ Red elctrica supuesta como nudo nico.
+ Demanda elctrica modelada por su curva duracin-carga por
escalones.
+ Hidraulicidad conocida en primera aproximacin.
PROGRAMACIN DINMICA 49
- El problema de programacin dinmica es el siguiente:
+ La variable de estado x en nuestro problema es el volumen de agua
embalsado.
+ La decisin u que queremos tomar en cada etapa (semana) es la
cantidad de agua a emplear en la generacin ptima.
+ Las perturbaciones w del entorno son la demanda y los fallos de los
grupos.
- Lo que pretendemos es calcular el coste y la estrategia ptima a partir del
estado actual mediante programacin dinmica.
+ Para cada estado inicial posible de x (nivel de agua) calculamos el
coste de explotacin de la semana considerada, para distintos
valores de generacin hidrulica.
+ Se tendrn en cuenta los costes futuros en que incurriremos por
dejar el embalse con un determinado nivel de agua:
+ Coste del combustible trmico al que sustituira en el futuro.
PROGRAMACIN DINMICA 50
+ Es necesario disponer de la curva de costes futuros del agua en
funcin del nivel, para cada semana.
- Debido al desconocimiento de los costes futuros, el algoritmo de la
programacin dinmica se plantea hacia atrs, desde la ltima semana
hasta la primera.
- La ltima semana se toma lo suficientemente alejada como para que no
influya en el presente (6 aos), de este modo le asignamos coste futuro
cero.
- La curva de costes futuros del agua de la etapa k se calcula a partir de la
curva de costes futuros de la etapa k+1.
- Este enfoque de la programacin dinmica es determinista, ya que se
consideran conocidos a priori los factores de incertidumbre:
+ Demanda.
+ Aportaciones.
PROGRAMACIN DINMICA 51
+ Fallos de los grupos.
PROGRAMACIN DINMICA 52
Proceso de Clculo.
- La siguiente figura esquematiza el proceso de clculo de las dos ltimas
etapas.
PROGRAMACIN DINMICA 53
C
N-1
0
x
N-2
x
N-1
x
N
= 0
etapa N-2
etapa N-1
VACIO
LLENO
C
N-2
0
C
N-1
1
C
N-1
2
C
N-1
3
C
N-2
3
C
N-2
2
C
N-2
1
C
T
1
+C
N-1
3
C
T
1
+C
N-1
2
C
T
1
+C
N-1
1
C
T
1
+C
N-1
0
0
3
2
1
PROGRAMACIN DINMICA 54
C
N - 1
3
C
N - 1
2
C
N - 1
1
C
N - 1
0
0 1 2 3
x
N - 1
C
N - 1
= C o s t e s f ut ur o s d e l a g ua
L a p e n d i e n t e d e e s t a
c u r v a e s e l v a l o r
m a r g i n a l d e l a g u a
e n l a e t a p a N - 1
- Dado que el coste futuro del agua para la etapa N es igual a cero, la
trayectoria ptima en cada caso es la de mxima turbinacin.
- La curva de costes futuros C
N-1
para la etapa x
N-2
se obtiene de los costes
calculados para cada estado x
N-1
.
- Para la etapa N-2 hay que calcular los costes para cada estado x
N-2
. La
figura muestra el proceso para el nivel 1.
PROGRAMACIN DINMICA 55
+ Se ha supuesto que el coste total mnimo (trmico + futuro del agua)
se obtiene para X
N-1
igual a 2.
+ Por tanto C
N-2
1
= C
T
1
+ C
N-1
2
.
+ La trayectoria ptima para cada x
k
debe coincidir con aqulla que iguale el
valor marginal del agua en la curva de costes futuros C
k+1
, con el coste
marginal del equipo trmico C
T
de la etapa k.
PROGRAMACIN DINMICA 56
Tratamiento de la aleatoriedad en la demanda y los fallos trmicos.
- La demanda se modela mediante su curva duracin carga, con tres o cinco
niveles de carga, distinguiendo entre das laborables y festivos en el
segundo caso.
- Se plantean dos situaciones:
+ Fallo del 4 % de todo el equipo generador con probabilidad 0.7.
+ Fallo del 14 % de todo el equipo generador con probabilidad 0.3.
- El algoritmo de la programacin dinmica no se ve modificado por este
tratamiento de la demanda y de los fallos, pero se multiplican por 10 (5
demandas y 2 tasas de fallo) el nmero de clculos necesarios en cada
etapa.
PROGRAMACIN DINMICA 57
PROGRAMACIN DINMICA 58
Tratamiento de la aleatoriedad en las aportaciones.
- Las aportaciones de cada semana del ao son modeladas mediante sus
funciones de distribucin, obtenidas de datos histricos, y discretizadas en
cinco niveles de aportaciones.
- Para cada estado inicial se calcula la trayectoria ptima en base al coste
mnimo esperado. Se calculan cinco costes distintos, uno para cada nivel
de aportaciones, ponderndose con sus probabilidades. Esto es
equivalente a calcular cinco curvas de costes futuros y luego ponderarlas.
- El enfoque anterior puede mejorarse considerando la correlacin existente
entre las aportaciones de semanas consecutivas:
+ Esto se representa mediante una tabla de probabilidades
compuestas (5 5), es decir, la probabilidad condicionada de que a un
PROGRAMACIN DINMICA 59
determinado nivel de aportaciones le siga otro cualquiera de los
cinco posibles.
PROGRAMACIN DINMICA 60
+ Ahora las cinco curvas de coste futuro (k+1) se ponderan con las
probabilidades compuestas, obtenindose cinco curvas, una para
cada nivel de aportaciones de la etapa k.
Mltiples Embalses.
- Para una representacin realista del caso espaol son necesarios entre 30
y 40 embalses.
- El nmero de estados posibles de cada etapa crece de forma exponencial al
considerar mltiples embalses (7
40
), as como el nmero de trayectorias a
tantear para encontrar la ptima.
- Esto implica que la solucin del problema usando programacin dinmica
sobre los 40 embalses sea inviable (maldicin de la dimensionalidad).
- Para evitar este inconveniente de la programacin dinmica el problema se
resuelve de la siguiente forma:
PROGRAMACIN DINMICA 61
+ La trayectoria ptima para cada estado inicial no se obtiene
tanteando todas las posibles, sino directamente, mediante tcnicas
de programacin lineal con restricciones y funcin objetivo no
lineales:
+ Se utiliza la herramienta MINOS.
+ La funcin objetivo es el coste total, suma del trmico (lineal),
ms el coste futuro del agua (no lineal).
+ En este clculo se incluye toda la red hidrulica en detalle
agrupada en unos 40 subsistemas.
+ Los resultados obtenidos del problema de optimizacin planteado,
para cada estado inicial, son:
+ La trayectoria ptima.
+ El coste de la trayectoria ptima, para construir las curvas de
costes futuros.
+ Los costes marginales del agua para cada embalse.
PROGRAMACIN DINMICA 62
+ Para limitar el nmero de estados iniciales, o lo que es lo mismo para
limitar el nmero de trayectorias ptimas que hay que buscar, el
algoritmo de la programacin dinmica reduce el nmero de estados
iniciales posibles de forma apriorstica.
- Mediante el artificio anterior se obtienen resultados desagregados del nivel
de cada embalse utilizando sus costes marginales, pese al reducido
nmero de estados iniciales.
- El algoritmo de programacin dinmica planteado se considera
suficientemente aproximado por REE, pese a la simplificacin en los
estados posibles.