Auxiliar de Despacho Economico

Claudio Troncoso Malebr an

Octubre 2007

Indice
1. Introduccion 2
2. Modelo uninodal 2
2.1. Planteamiento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.2. Solucion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.3. Factibilidad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.4. Dicultad del metodo . . . . . . . . . . . . . . . . . . . . . . . . 4
2.5. Potencia no servida . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.6. Analisis de perdidas . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.6.1. Incorporacion al modelo . . . . . . . . . . . . . . . . . . . 5
2.6.2. Metodo de solucion . . . . . . . . . . . . . . . . . . . . . . 6
2.7. Aproximacion graca . . . . . . . . . . . . . . . . . . . . . . . . . 7
3. Ejercicios resueltos 8
3.1. Descripcion del problema . . . . . . . . . . . . . . . . . . . . . . 8
3.2. Obtenga el despacho para cada bloque sin considerar perdidas . . 9
3.3. Calcule los costos diarios del sistema . . . . . . . . . . . . . . . . 10
3.4. Obtenga el despacho para cada bloque considerando perdidas . . 11
3.5. Compare la diferencia de costos en el bloque 2, para los casos con
y sin perdidas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1
1 INTRODUCCI

ON 2
1. Introducci on
El problema del despacho busca determinar los niveles de produccion de las
centrales del sistema que permitan abastecer la demanda al menor costo posi-
ble, respetando las diferentes limitantes existentes en el sistema, durante todo
el horizonte de estudio.
De acuerdo al detalle con que sea considerado la red del sistema, el problema
de optimizacion se vuelve mas complejo. El modelo uninodal permite un es-
tudio sencillo y mas didactico, en casos mas complicados es posible incluir los
sistemas de transmision en forma indirecta, mediante un modelo que estima
la repercusion en las perdidas del sistema en funcion de cada despacho de las
unidades.
Estos modelos se caracterizan por tener un costo marginal unico del sistema, que
representa el costo para el sistema de abastecer una unidad mas de demanda.
2. Modelo uninodal
2.1. Planteamiento
Como para casi todo sistema, con el n de conseguir un estudio del mismo, es
necesario construir un modelo con las caractersticas de mayor relevancia para
el estudio en cuestion.
La construccion lleva consigo una serie de simplicaciones, por lo que para
comenzar, se modelaran las siguientes caractersticas:
En (2), se plantea un modelo de costos cuadraticos tanto como para los
generadores como para la potencia no servida , con parametros invariantes
en el tiempo.
C
T
(P
Git
) =
i
+
i
P
Git
+
i
P
2
Git
i = 1, . . . , NG t (1)
C
T
(P
Uit
) =
i
P
Uit
+
i
P
2
Uit
i = 1, . . . , NC t (2)
Considerar la restriccion asociada a la satisfaccion de una demanda unin-
odal (NC = 1), en terminos matematicos sera (5).
Restringir las variables de estado a sus lmites fsicos y tecnicos para cada
etapa (como en (6)).
Acorde a esto, las variables de optimizacion del sistema son las potencias gener-
adas por cada una de las unidades, de dimension NG (n umero de generadores)
y la potencia no suministrada a la carga, para cada una de las etapas dentro del
horizonte de estudio, en (3).
P
t
= [P
G1t
, . . . , P
G
NGt
, P
Ut
] t (3)
Con lo anterior el problema de optimizacion puede ser planteado como sigue:
F.O. Z = min
_
Horizonte

t=1
C
T
(P
t
)
_
(4)
2 MODELO UNINODAL 3
s.a. D
t
=
NG

i=1
P
Git
+ P
Ut
t (5)
P P = [P
1
, P
2
, . . . , P
t=Horizonte
] P (6)
Con este planteamiento, es posible observar que el problema cuenta con las
siguientes propiedades:
1. Desacoplado en el tiempo, la decision de operacion para el periodo actual
no afecta el costo de la operacion futura.
2. Costo directo, cada central tiene costos dependientes solo de su propio
nivel de generacion.
3. Capacidad de generacion independiente, la operacion de las unidades no
afecta la capacidad de generar en otras unidades.
4. Futuro determinstico, se conocen los parametros de costo, las unidades
disponibles y el comportamiento de la demanda.
Con ello, el gran problema de optimizacion puede ser analizado optimizando en
forma independiente cada etapa.
2.2. Solucion
La funcion Lagrangiana de cada etapa, puede ser planteada como en (7).
L = C
T
(P
t
) +
t
_
D
t

NG

i=1
P
Git
P
Ut
_
(7)
Estableciendo las condiciones de optimalidad, en (8) y (9).
L
P
i
=
C
T
(P
t
)
P
i

t
i = 1, . . . , NG + 1 t (8)
L

t
= D
t

NG

i=1
P
Git
P
Ut
= 0 t (9)
En base a lo anterior se deducen las siguientes relaciones:
P
it
=

t

it
2
it
i t (10)

t
=
D
t
+

it
2it

1
2it
t (11)
Desde (8) se deduce que el costo incremental operacional de cada generador en
el optimo es igual al costo marginal del sistema en la etapa t. Por lo que una
vez conocido (en base a la demanda por satisfacer y los parametros de costo del
sistema, en (11)), es posible calcular el despacho de cada unidad generadora,
utilizando (10).
A partir de la siguiente seccion seran obviados los indicadores de las etapas,
aprovechandose de la independencia entre etapas del problema.
2 MODELO UNINODAL 4
2.3. Factibilidad
Revisando la seccion (2.2), se observa que a un no se han incluido en el proble-
ma de optimizacion las restricciones operativas para cada variable de decision.
Por ello, se podra dar por ejemplo, como resultado un nivel de generacion in-
alcanzable para alguna de las unidades.
Como solucion a este problema sera necesario jar variables de decision dentro
de sus lmites practicos.
Al jarlas, se obtendra que el costo incremental operacional no sera igual al
costo marginal del sistema.
Por lo que sera necesario complementar las condiciones de optimalidad de La-
grange. Con este n se utilizan las condiciones de K uhnTacker, planteadas en
(12).
C
T
(P
i
)
P
i
= = P
i
P
i
P
i
C
T
(P
i
)
P
i
= P
i
= P
i
(12)
C
T
(P
i
)
P
i
= P
i
= P
i
i = 1, . . . , NG + 1
Apoyandose en lo anterior, para vericar la optimalidad de cada punto de ope-
racion, es necesario revisar el cumplimiento de las condiciones de K uhnTacker
para cada funcion de costos presente en el sistema.
En algunos casos se hace necesario un proceso operativo de vericacion de lmites
de operacion, llegando incluso a ser bastante complejo el metodo, debido a que
jar la generacion de una unidad puede provocar que en la proxima iteracion
no se cumplan las condiciones de KT.
2.4. Dicultad del metodo
En caso de existir funciones de costos de caracter lineal, la aplicacion del
metodo descrito en las secciones anteriores deja de ser trivial.
Para la aplicacion sera necesario estimar con anterioridad la ubicacion del costo
incremental operacional respecto al costo marginal del sistema. En general este
tipo de decisiones se toma en base a un analisis graco.
2.5. Potencia no servida
Es com un eliminar del problema de optimizacion las decisiones asociadas a
la potencia no servida, cuando: no se observan a simple vista congestiones en
la red, que los costos incrementales de generacion estan siempre por debajo de
los costos incrementales de potencia no servida y que la capacidad instalada de
generacion es mayor que la magnitud de la demanda.
Suponiendo este caso, se procede a darle un valor nulo a la variable asociada
2 MODELO UNINODAL 5
y se quita de las ecuaciones (por ejemplo, las sumatorias relacionadas a los
parametros, consideraran solo el n umero de generadores).
En todos los casos, sera posible corroborar cada uno de los supuestos, analizando
las condiciones de optimalidad propuestas por KT.
2.6. Analisis de perdidas
2.6.1. Incorporacion al modelo
El efecto que tiene cada generador en las perdidas puede tener repercusiones
economicas importantes. Una solucion para incluir el efecto de las perdidas, es
incorporar en el modelo el polinomio de orden 2 planteado por Kron, en (13).
P
L
= B
00
+
NG

i=1
B
0i
P
Gi
+
NG

i=1
NG

j=1
P
Gi
B
ij
P
Gj
(13)
En este planteamiento las perdidas son calculadas como funcion de las poten-
cias entregadas por cada unidad y estas a su vez dependen se las perdidas del
sistema. Por lo que su analisis deja de ser directo.
Entre las diferentes formas que permiten obtener los parametros de la formula
13, sobresale la que utiliza la matriz de sensibilidad aplicada al Jacobiano del
sistema generadas.
La complejidad asociada a un planteamiento como el de la ecuacion 13, hace
com un estudiar su version simplicada, que supone un sistema radial desde las
unidades generadoras hasta una carga unica, en (14).
P
L
=
NG

i=1
B
ii
P
2
Gi
(14)
Para optimizar el despacho utilizando ahora la formula de perdidas es necesario
replantear la restriccion relacionada al balance nodal, en (5), como se muestra en
(15) (por simplicidad no son considerados los terminos asociados a la potencia
no servida).
D =
NG

i=1
P
it
P
L
(P
1
, . . . , P
NG
) (15)
La nueva funcion lagrangiana y sus condiciones de optimalidad, son planteadas
en (16), (17) y (18).
L = C
T
(P) +
_
D
NG

i=1
P
i
+ P
L
(P
1
, . . . , P
NG
)
_
(16)
L
P
i
=
C
T
(P
i
)
P
i

_
1
P
L
P
i
_
= 0 i = 1, . . . , NG (17)
L

= D + P
L

NG

i=1
P
i
= 0 (18)
2 MODELO UNINODAL 6
Para este problema de optimizacion, la relacion entre el costo marginal del
sistema y los costos incrementales de operacion se deducen en la ecuacion 19.
=
C
T
(P
i
)
P
i
_
1
1
P
L
Pi
_
= F
Pi
C
T
(P
i
)
P
i
(19)
Esta se produce a traves del factor F
Pi
, conocido como factor de penalizacion,
que reeja la repercusion del despacho de cada generador en las perdidas del
sistema, en otras palabras, si un aumento en el nivel de despacho provoca un
aumento en las perdidas, se traduce en un factor mayor que uno. En otras pala-
bras, en el optimo se penaliza el costo incremental operacional de las unidades
que aportan al aumento de perdidas en el sistema.
Importante es notar, que por denicion el consumo no afecta la magnitud de
las perdidas, por lo que en caso de existir potencia no servida, el factor que le
acompa nara sera igual a 1.
2.6.2. Metodo de solucion
El despacho de cada unidad se obtiene al despejar la ecuacion 14 en 17.
0 =
i
+ 2
i
P
i
(1 2P
i
B
ii
)
P
i
=

i
2(
i
+ B
ii
)
(20)
Pero en este caso no es evidente separar una ecuacion para conocer el valor de
en funcion de los parametros de costo y la demanda, a diferencia del caso
planteado en la seccion 2.2.
Para solucionar este problema, es com un utilizar el metodo conocido como ite-
racion en lambda, que se basa en la metodologa de NewtonRaphson para
minimizar el error de aproximacion al calcular el costo marginal del sistema.
Se presenta en (21) la ecuacion de balance nodal y en (22) su derivada.
f() =
NG

i
P
i
= D + P
L
(21)
df()
d
=
NG

i
P
i

=
NG

i
+ B
ii

i
2 (
i
+ B
ii
)
2
(22)
En (23) se muestra la ecuaci on de balance nodal (21) expresada para la iteracion
k y posteriormente, en (24), su expansion en serie de Taylor en torno a un punto
de operacion
[k]
.
f()
[k]
= D + P
[k]
L
(23)
f()
[k]
+
_
df()
d
_
[k]

[k]
= D + P
[k]
L
(24)
2 MODELO UNINODAL 7
Con ello, el error de en la iteracion k puede ser expresado como en (26), donde
el error de potencia para la ecuacion de balance nodal, se dene en (25).
P
[k]
= D + P
[k]
L

P
[k]
i
(25)

[k]
= =
P
[k]
_
df()
d
_
[k]
(26)
A continuacion se enumeran los pasos a seguir, utilizando el metodo de la ite-
racion en , para solucionar el problema de optimizacion.
1. Suponer lambda inicial
[k]
y tolerancia .
2. Calcular el despacho: P
[k]
i
=

[k]
i
2(i+Bii
[k]
)
.
3. Calcular las perdidas, en este caso: P
[k]
L
=

B
ii
P
[k]2
i
4. Calcular la pendiente en de la ecuacion de balance nodal, en la iteracion
k:
_
df()
d
_
[k]
=

_
i+Biii
2(i+
[k]
Bii)
2
_
.
5. Calcular el error de potencia en (25).
6. Calcular el error en en (26).
7. Si
[k]
< , llegar solo hasta 3 de la nueva iteracion.
8. Sino, obtener nuevo :
[k+1]
=
[k]
+
[k]
y volver a 2.
2.7. Aproximaci on graca
No existe una unica forma para obtener una solucion graca en este tipo de
problemas, por lo que se propone a continuacion uno de los mecanismos.
La ventaja que tiene este tipo de soluciones es obtener en poco tiempo una
nocion clara del despacho, el contra es la poca exactitud de los resultados.
1. Construir el graco de costos incrementales versus potencia generable,
incluir lmites tecnicos.
2. Suponer un inicial .
3. Fijar generadores que operaran en sus lmites tecnicos.
4. Obtener la potencia que entregan las unidades que se encuentran marginan-
do.
5. Calcular la diferencia entre la potencia total generada y la demanda.
6. Si la diferencia es peque na detenerse, sino y siendo positiva, disminuir el
valor de . Pasar a 2.
En caso de considerar perdidas el sistema, la implementacion en este metodo
correspondera a, en el punto 1, redibujar los costos incrementales ahora con-
siderando los factores de penalizacion.
3 EJERCICIOS RESUELTOS 8
3. Ejercicios resueltos
3.1. Descripcion del problema
Se tiene un sistema uninodal, compuesto por 3 generadores y una demanda
diaria que esta caracterizada por 3 bloques de misma duracion.
Cuadro 1: Costos sistema ejemplo
Unidad
_
UM
h

_
UM
MWh

_
UM
MW
2
h

P
Min
[MW] P
Max
[MW]
T
1
0 10 0,25 10 100
T
2
0 20 0,15 10 100
T
3
0 30 0,05 10 100
En el cuadro 1 se detallan las caractersticas de las unidades generadoras y en
el cuadro 2 el comportamiento de la demanda del sistema.
Cuadro 2: Demanda diaria
Bloque Horas Consumo[MW]
D
1
00 08 75
D
2
08 16 150
D
3
16 24 250
Las perdidas pueden ser modeladas como proporcionales a la generacion al
cuadrado, donde las constantes se muestran en el cuadro 3.
Cuadro 3: Componentes del modelo de perdidas
B
11
_
1
MW

B
22
_
1
MW

B
33
_
1
MW

0,0001 0,0002 0,0003

3 EJERCICIOS RESUELTOS 9
3.2. Obtenga el despacho para cada bloque sin considerar
perdidas
Utilizando la deduccion hecha en la seccion 2.2. Se busca conocer el costo
marginal del sistema para luego deducir el despacho de las unidades en cada
uno de los bloques.
Entre 0 y 8 hrs
Iteracion 1:

[1]
1
=
75 +
10
20,25
+
20
20,15
+
30
20,05
1
20,25
+
1
20,15
+
1
20,05
= 30,1[UM/MWh]
P
[1]
11
=
30,1 10
2 0,25
= 40,22[MW]
P
[1]
21
= 33,69[MW]
P
[1]
31
= 1,09[MW] P
3
Fijar P
[2]
31
= P
3
= 10[MW]
Iteracion 2:
D
[2]
1
= D
[1]
1
10 = 65[MW]

[2]
1
= 28,43[UM/MWh]
P
[2]
11
= 36,88[MW]
P
[2]
21
= 28,12[MW]
K-T:
CMg(P
11
) = 10 + 0,5 36,88 = 28,43 =
1
CMg(P
21
) = 20 + 0,3 28,12 = 28,43 =
1
CMg(P
31
) = 30 + 0,1 10 = 31 >
1
P
31
= P
31
Entre 8 y 16 hrs
Iteracion 1:

[1]
2
= 35[UM/MWh]
P
[1]
12
= 50[MW]
P
[1]
22
= 50[MW]
P
[1]
32
= 50[MW]
K-T:
CMg(P
12
) = 10 + 0,5 50 = 35 =
2
CMg(P
22
) = 20 + 0,3 50 = 35 =
2
CMg(P
32
) = 30 + 0,1 50 = 35 =
2
3 EJERCICIOS RESUELTOS 10
Entre 16 y 24 hrs
Iteracion 1:

[1]
3
= 41,52[UM/MWh]
P
[1]
13
= 63,04[MW]
P
[1]
23
= 71,74[MW]
P
[1]
33
= 115,2[MW] P
3
Fijar P
[2]
33
= P
3
= 100[MW]
Iteracion 2:
D
[2]
3
= D
[1]
3
100 = 150[MW]

[2]
3
= 44,38[UM/MWh]
P
[2]
13
= 68,75[MW]
P
[2]
23
= 81,25[MW]
K-T:
CMg(P
13
) = 10 + 0,5 68,75 = 44,38 =
3
CMg(P
23
) = 20 + 0,3 81,25 = 44,38 =
3
CMg(P
33
) = 30 + 0,1 100 = 40 <
3
P
33
= P
33
Es posible observar que para los bloques 1 y 3, se tuvo que jar la variable
asociada a la generacion en la unidad 3. Esto debido a que no estaba operando
dentro de sus lmites tecnicos.
Tambien se muestra que el despacho alcanzado en todos los bloques es optimo,
ya que se cuenta con el respaldo de las condiciones de KT para cada uno de
ellos
3.3. Calcule los costos diarios del sistema
Como ya se cuenta con los despachos para los diferentes bloques, es posible en
base a las funciones de costo, calcular el costo de abastecimiento de la demanda
para el da en estudio.
C
B1
= [0 + 10 36,88 + 0,25 36,88
2
] + [0 + 20 28,12 + 0,15 28,12
2
]
+ [0 + 30 10 + 0,05 10
2
] = 708,83 + 681,01 + 305
= 1694,84[UM/h]
C
B2
= 1125 + 1375 + 1625 = 4125[UM/h]
C
B3
= 1869,14 + 2615,23 + 3500 = 7984,38[UM/h]
CT = C
B1
8 + C
B2
8 + C
B3
8 = 110433[UM]
3 EJERCICIOS RESUELTOS 11
Del calculo de costos por bloque se concluye que el bloque mas caro fue el que
esta entre las 16 y las 24 horas, asociado tambien al mayor consumo de potencia.
3.4. Obtenga el despacho para cada bloque considerando
perdidas
A continuacion se calculara el despacho asociado al segundo bloque con-
siderando perdidas en el sistema y usando el metodo de solucion detallado en
la seccion 2.6.2 y con una tolerancia de = 1[MWh].
Iteracion 1:
1)
[1]
= 35[UM/MWh]
2) P
[1]
1
=
35 10
2(0,25 + 35 0,0003)
= 47,98[MW]
P
[1]
2
= 47,77[MW]
P
[1]
3
= 46,73[MW]
3) P
[1]
L
= 0,0003 47,98
2
+ 0,0002 47,77
2
+ 0,0001 46,73
2
= 1,365[MW]
4) P
[1]
= 150 + 1,35 (47,98 + 47,77 + 46,73) = 8,88[MW]
5)
_
Pi

_
[1]
=
0,25 + 0,0003 10
2 (0,25 + 35 0,0003)
2
+
0,15 + 0,0002 20
2 (0,15 + 35 0,0002)
2
+
0,05 + 0,0001 30
2 (0,05 + 35 0,0001)
2
= 14,24[1/h]
6)
[1]
=
8,88
14,24
= 0,62[MWh]
7)
[2]
= 35 + 0,62 = 35,62[MWh]
8) > 0,62 =Convergencia alcanzada
El metodo convergio a la primera iteracion. A continuacion se muestra el despa-
cho alcanzado:
= 35,63[MWh]
P
1
= 49,14[MW]
P
2
= 49,71[MW]
P
3
= 52,46[MW]
P
L
= 1,49[MW]
Es posible observar que el generador que mas aportara a las perdidas del sistema
siguiendo el modelo planteado, es la unidad 1. Es importante notar el impacto
de considerar perdidas en el costo marginal del sistema.
3 EJERCICIOS RESUELTOS 12
3.5. Compare la diferencia de costos en el bloque 2, para
los casos con y sin perdidas
El costo del segundo bloque, ahora considerando perdidas se calcula como
sigue:
C
B2
= 1095,1 + 1364,72 + 1711,49 = 4171,29[UM/h]
CT
B2
= 4171,29 8 = 33370,28[UM]
CT
B2
= CT
[CP]
B2
CT
[SP]
B2
= 33370,28 33000 = 370,28[UM]
Por lo tanto, se concluye que el costo de las perdidas en las que incurrio el sis-
tema durante el bloque 2, son 370[UM], lo que corresponde a un incremento del
1.12[ %] con respecto al despacho del bloque sin considerar perdidas.
1
1
Dudas o correcciones, enviarlas al mail claudiotm@gmail.com