EL METODO DE ITERACION LAMBDA 41

Proyecciones Lambda

Podra, por ejemplo, almacenar las tablas de datos dentro del ordenador e interpolar entre los
puntos de potencia almacenados para encontrar la salida de potencia exacta para un valor
especificado de tasa de coste incremental. Otro enfoque sera desarrollar una funcin analtica
(o sus coeficientes) en el ordenador, y usar esto para establecer la salida de cada una de las
unidades individuales.
Este procedimiento es un tipo de clculo iterativo, al final debemos establecer reglas de
detencin. Dos formas generales de detener las reglas parecen apropiadas para esta
aplicacin. El primero se muestra en la figura 3.3 y es esencialmente una regla basada en
encontrar el punto de funcionamiento adecuado dentro de una tolerancia especificada. El
otro, no mostrado en la figura 3.3, implica contar el nmero de veces a travs del bucle
iterativo y parar cuando se excede un nmero mximo.
El procedimiento de iteracin lambda converge muy rpidamente para este tipo particular de
problema de optimizacin. El procedimiento computacional real es ligeramente ms
complejo que el indicado en la figura 3.3, ya que es necesario observar los lmites operativos
en cada una de las unidades durante el curso del clculo.
El bien conocido mtodo de Newton-Raphson puede utilizarse para proyectar el valor de
coste incremental para conducir el error entre la generacin calculada y deseada a cero.
EJEMPLO 3D
Supongamos que se desea utilizar funciones para representar las caractersticas de entrada-
salida de las plantas generadoras de la siguiente manera.
42 EXPEDICIN ECONMICA DE LAS UNIDADES TERMALES

Para las tres unidades, encuentre el horario ptimo usando el mtodo de iteracin lambda.

Suponga que el combustible para ser 1.0R / MBtu para cada unidad y unidad de los lmites
de la siguiente manera.

Se muestran dos clculos de muestra, ambos utilizando el diagrama de flujo de la figura 3.3.
En este clculo, el valor para en la segunda iteracin se fija siempre al 10% por encima o
por debajo del valor inicial dependiendo del signo del error, para las iteraciones restantes,
lambda se proyecta como en la Figura 3.5.
El primer ejemplo muestra la ventaja de comenzar cerca del valor ptimo.

El segundo ejemplo muestra los problemas oscilatorios que se pueden encontrar con un
enfoque de iteracin lambda.
 MTODOS GRADIENTES DE ENVO ECONMICO 43

3.4 MTODOS GRADIENTES DE EXPEDICIN ECONMICA

Tenga en cuenta que la tcnica de bsqueda lambda siempre requiere que uno pueda
encontrar la potencia de salida de un generador, dado un costo incremental para ese
generador.
En el caso de una funcin cuadrtica para la funcin de coste, o en el caso en que la funcin
de coste incremental est representada por una funcin lineal por piezas, esto es posible. Sin
embargo, a menudo es el caso de que la funcin de costo es mucho ms compleja, como la
que se muestra a continuacin.

En el caso, debemos encontrar un mtodo ms bsico de solucin para el ptimo.

3.4.1 Bsqueda de Gradiente

Este mtodo trabaja sobre el principio de que el mnimo de una funcin, f (x), se puede
encontrar por una serie de pasos que siempre nos llevan en direccin descendente. Desde
cualquier punto de partida, x0, podemos encontrar la direccin de "descenso ms
pronunciado" observando que el gradiente de f, es decir,
44 EXPEDICIN ECONMICA DE LAS UNIDADES TERMALES

Siempre apunta en la direccin de ascenso mximo. Por lo tanto, si queremos moverse en la

direccin de descenso mximo, negamos el gradiente. Entonces debemos ir x0 de x1 a usar:

Donde es un escalar para permitirnos garantizar que el proceso converge. El mejor valor de
se debe determinar por el experimento.

3.4.2. Despacho Econmico por Bsqueda de Gradiente

En el caso del despacho econmico del sistema elctrico esto se convierte en:

Y el objeto que conduce la funcin a su mnimo. Sin embargo, tenemos que preocuparnos
por la funcin de restriccin:

Para resolver el problema del despacho econmico que implica minimizar la funcin objetivo
y mantener la restriccin de igualdad, debemos aplicar la tcnica de gradiente directamente
a la funcin Lagrange misma.
La funcin Lagrange es:

Y el gradiente de esta funcin es:

 MTODOS GRADIENTES DE ENVO ECONMICO 45

El problema con esta formulacin es la falta de garanta de que los nuevos puntos generados
en cada paso estarn en la superficie . Veremos que esto puede ser superado por una simple
variacin del mtodo del gradiente.
El algoritmo de despacho econmico requiere un valor inicial y valores iniciales para P1,
P2 y P3. El gradiente para se calcula como anteriormente y los nuevos valores de y, etc., se
encuentran a partir de:

Donde el vector x es:

EJEMPLO 3E
Dadas las funciones de coste generador encontradas en el Ejemplo 3A, resuelve el envo
econmico de generacin con una carga total de 800 MW.
Usando = 100 y a partir de P01= 300 MW, P02= 200MW, y P03= 300 MW, establecemos el
valor inicial igual al promedio de los costos incrementales de los generadores en sus valores
de generacin inicial. Es decir:

Este valor es 9.4484.

El progreso de la bsqueda de gradiente se muestra en la Tabla 3.2. La tabla muestra que
las iteraciones no han conducido a ninguna solucin en absoluto. Los intentos de usar esta
formulacin
46 EXPEDICIN ECONMICA DE LAS UNIDADES TERMALES

Resultar en dificultad ya que el gradiente no puede garantizar que el ajuste a los generadores
resulte en un calendario que cumpla con la carga total correcta de 800 MW.
Una simple variacin de esta tcnica es darse cuenta de que uno de los generadores es siempre
una variable dependiente y eliminarlo del problema. En este caso, seleccionamos P3 y usamos
lo siguiente:

Entonces el coste total, que debe ser minimizado, es:

Tenga en cuenta que esta funcin se mantiene en s misma como una funcin de dos variables
sin restriccin de balance de generacin de carga (y no ). El coste puede ser minimizado por
un mtodo de gradiente y en este caso el gradiente es:

Obsrvese que este gradiente va al vector cero cuando el coste incremental en el generador 3
es igual al de los generadores 1 y 2. Los pasos de gradiente se realizan de la misma manera
que anteriormente, donde:

Cada vez que se realiza un gradiente, la generacin en el generador 3 se establece en 800

menos la suma de la generacin en los generadores 1 y 2. Este mtodo se denomina a menudo
"gradiente reducido" debido al menor nmero de variables.

EJEMPLO 3F
En el ejemplo de reelaboracin 3E con el gradiente reducido se obtienen los resultados
mostrados en la Tabla 3.3. Esta solucin es mucho ms estable y est convergiendo en la
solucin ptima.
 EL METODO DE NEWTON 47

3.5 EL METODO DE NEWTON

Podemos desear ir un paso ms all del mtodo del gradiente simple y tratar de resolver el
despacho econmico observando que el objetivo es conducir siempre

Puesto que se trata de una funcin vectorial, podemos formular el problema como uno de
encontrar la correccin que conduce exactamente el gradiente a cero (es decir, a un vector,
cuyos elementos son cero). Nosotros averiguamos cmo encontrar esto, sin embargo, ya
que podemos usar el mtodo de Newton. El mtodo de Newton para una funcin de ms de
una variable se desarrolla de la siguiente manera.
Supongamos que deseamos conducir la funcin g (x) a cero. La funcin g es un vector y las
incgnitas, x, son tambin vectores. Entonces, para usar el mtodo de Newton, observamos:

Si dejamos que la funcin se defina como:

entonces

Que es la matriz Jacobiana familiar. El ajuste en cada paso es entonces:

48 EXPEDICIN ECONMICA DE LAS UNIDADES TERMALES

Ahora, si dejamos que la funcin g sea el vector gradiente obtenemos:

Para nuestro problema de envo econmico esto toma la forma:

Y es como se defini antes. La matriz Jacobiana se convierte ahora en una compuesta

de derivadas secundarias y se denomina matriz de Hesse.

Generalmente, el mtodo de Newton resolver la correccin que es mucho ms cerca del

costo mnimo de generacin en un paso que sera el mtodo del gradiente.

EJEMPLO 3G
En este ejemplo usaremos el mtodo de Newton para resolver el mismo despacho
econmico que el utilizado en los Ejemplos 3E y 3F.
El gradiente es el mismo que en el Ejemplo 3E, la matriz de Hesse es:
 EXPEDICIN ECONMICA CON FUNCIONES DE COSTO LINEAL DE PIEZA 49

En este ejemplo, simplemente estableceremos la inicial igual a 0, y los valores de generacin

iniciales sern iguales que en el Ejemplo 3E tambin. El gradiente de las funciones de
Lagrange es:

La matriz de Hessians es:

Resolviendo para la correccin al vector x y haciendo la correccin, obtenemos

Y un coste de generacin total de 7738,8. Tenga en cuenta que no son necesarios ms pasos,
ya que el mtodo de Newton se ha resuelto en un solo paso. Cuando el sistema de ecuaciones
que componen las funciones de coste de generacin es cuadrtico, y no se alcanzan lmites
de generacin, el mtodo de Newton se resolver en un solo paso.
Hemos introducido el gradiente, gradiente reducido y el mtodo de Newton liebre
principalmente como una forma de mostrar las variaciones de la solucin del problema de
envo econmico de la generacin. Para muchas aplicaciones, la tcnica de bsqueda lambda
es la opcin preferida. Sin embargo, en captulos posteriores, cuando introducimos el flujo
ptimo de energa, las formulaciones de gradiente y Newton se hacen necesarias.

3.6 ENVO ECONMICO CON FUNCIONES DE COSTO LINEALES

Muchas compaas elctricas prefieren representar sus funciones de coste de generador como
funciones de coste lineal de un solo segmento o de mltiples segmentos. Las curvas
mostradas en la figura 3.6 son representativas de tales funciones. Tenga en cuenta que si
intentramos usar el mtodo de bsqueda iteracin de lambda en la funcin de costo de
segmento nico, siempre aterrizaramos en Pmin o Pmax a menos que estuviera exactamente
igual al costo incremental en qu punto el valor de P seria indeterminado.
50 EXPEDICIN ECONMICA DE LAS UNIDADES TERMALES

Funciones de coste lineales por pieza

Para resolver este problema, realizamos el envo de forma diferente.

Para todas las unidades que se ejecutan, comenzamos con todas ellas en Pmin, luego
comenzamos a elevar la salida de la unidad con el segmento de costo incremental ms bajo.
Si esta unidad golpea el extremo derecho de un segmento, o si golpea Pmax, entonces
encontraremos la unidad con el siguiente segmento de coste incremental ms bajo y
elevaremos su salida. Eventualmente, llegaremos a un punto en el que la salida de una unidad
se est elevando y el total de todas las salidas de unidad es igual a la carga total, o carga ms
prdidas. En ese punto, asignamos la ltima unidad que est siendo ajustada para tener una
generacin que est parcialmente cargada para un segmento. Tenga en cuenta que si hay dos
unidades con exactamente el mismo coste incremental, simplemente las cargamos por igual.
Para hacer este procedimiento muy rpido, podemos crear una tabla que da a cada segmento
de cada unidad su contribucin MW (el extremo de la mano derecha MW menos la mano
izquierda en MW). Luego ordenamos esta tabla por orden ascendente de costo incremental.
Al buscar de arriba abajo en esta tabla no tenemos que ir y buscar el siguiente segmento cada
vez que un nuevo segmento debe ser elegido. Esta es una forma extremadamente rpida de
envo econmico.
 EXPEDICIN ECONMICA UTILIZANDO PROGRAMACIN DINMICA 51

3.7 ENVO ECONMICO UTILIZANDO PROGRAMACIN DINMICA

Como vimos en el captulo 2 cuando consideramos los puntos de vlvulas en la curva de

entrada-salida (por ejemplo, Figura 2.6), la posibilidad de curvas no convexas debe ser
considerada si se desea una precisin extrema. Si se van a utilizar curvas de entrada / salida
no convexas, no podemos usar una metodologa de costo incremental igual, ya que hay
valores mltiples de salida de MW para cualquier valor dado de costo incremental.
En tales circunstancias, hay una manera de encontrar un despacho ptimo que utiliza la
programacin dinmica (DP). Si el lector no tiene antecedentes en DP, el Apndice 3B de
este captulo debe leerse en este momento.
La solucin de programacin dinmica para el despacho econmico se hace como un
problema de asignacin, como se indica en el Apndice 3B. Usando este enfoque, no
calculamos un solo conjunto ptimo de salidas de MW del generador para una carga total
especfica suministrada, sino que generamos un conjunto de salidas, en puntos discretos, para
un conjunto completo de valores de carga.

EJEMPLO 3H
Hay tres unidades en el sistema; Todos estn en lnea. Sus caractersticas de entrada-salida
no son lisas ni convexas. Los datos son los siguientes.

La demanda total es D = 310 MW. Esto no se ajusta a los datos exactamente, por lo que
tenemos que interpolar entre los valores ms cercanos que estn disponibles a partir de los
datos, 300 y 325 MW.
Programar las unidades 1 y 2, encontramos que el costo mnimo de la funcin
52 EXPEDICIN ECONMICA DE LAS UNIDADES TERMALES

sobre el rango permisible de P2 y para 100 D 350 MW. Los datos de bsqueda se
muestran en la tabla siguiente. Necesitamos ahorrar el costo para servir cada valor de D que
es mnimo y el nivel de carga en la unidad 2 para cada nivel de demanda.

Esto resulta en:

* Carga de unidades 2 a un nivel de coste mnimo

 EXPEDICIN ECONMICA UTILIZANDO PROGRAMACIN DINMICA 53

A continuacin minimizamos

Para 50 P3 175 MW y D = 325 MW. Programar la tercera unidad para los dos niveles de
demanda diferentes slo requiere dos filas de la siguiente tabla.

Los resultados muestran:

De modo que entre los niveles de demanda de 300 y 325 MW, la unidad marginal es la unidad
2. (Es decir, est recogiendo todo el aumento de la demanda adicional entre 300 y 325 MW).
Por lo tanto, podemos interpolar para encontrar el costo a un nivel de carga de 310 MW, o
un nivel de salida en la unidad 2 de 110 MW. Los resultados para un nivel de demanda de
310 MW son:
P1 = 50, P2 = 110 y P3 = 150 para un coste total de 4286R / h
Un problema que es comn al despacho econmico con programacin dinmica es el pobre
desempeo de control de los generadores. Nos ocuparemos del control del generador en el
captulo 9 cuando hablamos de control automtico de generacin (AGC). Cuando un
generador est bajo AGC y se aade un pequeo incremento de carga al sistema de potencia,
el AGC debe aumentar la salida de las unidades apropiadas para que la nueva produccin de
generacin cumpla con la carga y los generadores estn en el despacho econmico. Adems,
los generadores deben ser capaces de pasar al valor de la nueva generacin en un corto
perodo de tiempo. Sin embargo, si los generadores son grandes unidades generadoras de
vapor, no se les permitir cambiar la produccin de generacin por encima de un "lmite
mximo de velocidad" prescrito de tantos megavatios por minuto. Cuando este sea el caso,
el AGC debe asignar