7.9.

PROGRAMACIN HIDRULICA USANDO PROGRAMACIN LINEAL

Una de las maneras ms tiles para resolver grandes problemas de programacin hidrulica es
a travs del uso de la programacin lineal. Los cdigos modernos de LP y las computadoras
hacen que esta sea una opcin cada vez ms til. En esta seccin, se tiene, un simple
reservorio de una planta hidrulica que funciona junto con una sola planta de vapor, como se
muestra en la Figura 7.5, ser modelado usando programacin lineal (ver referencia 16).

En primer lugar, mostraremos cmo cada uno de los modelos necesarios se expresa como
modelos lineales que pueden incorporarse en un LP. La notacin es la siguiente:

= La produccin neta de la planta de vapor en el perodo j.

= La produccin neta de la planta hidroelctrica en el perodo j.
= La descarga de la turbina en el periodo j.
= Derrame del reservorio en el periodo j.
= El volumen del reservorio en el periodo de tiempo j.
= La entrada neta al reservorio durante el perodo j.
= Las pendientes de los segmentos de la funcin de coste de la planta de vapor lineal.
= Las pendientes de la salida elctrica de la hidro-turbina lineal por pieza a la funcin de
descarga.
= Las pendientes de los segmentos de la funcin de derrame lineal.
= La carga elctrica neta en el perodo de tiempo j.

La planta de vapor se modelar con una funcin de coste lineal por piezas, F ( ), como se
muestra en la Figura 7.27. Los tres segmentos mostrados se representarn como 1 , 2 ,
3 donde cada potencia de segmento, , se mide desde el inicio de la segmento. Cada
segmento tiene una pendiente designada sf1, sf2, sf3; Entonces, la funcin de coste es

FIG. 7.27 Funcin de coste lineal de una planta a vapor definida por segmentos.

Y finalmente
La descarga de hidroturbina frente a la funcin de salida elctrica neta se denomina ( ) y
tambin se modela como una curva lineal por piezas. La caracterstica real es generalmente
bastante no lineal, como se muestra por la lnea punteada en la figura 7.28. Como se explica en
la referencia 16, las plantas hidroelctricas rara vez se accionan cerca del extremo inferior de
esta curva, ms bien son operados cerca de su mximo rendimiento o puntos de flujo de
puerta completa. Utilizando la caracterstica lineal por piezas que se muestra en la figura 7.28,
la planta tender a ir a uno de estos dos puntos.

En este modelo, la salida elctrica neta se da como una suma linear:

El derrame del depsito es modelado como una funcin del volumen del depsito y se supone
que el derrame es cero si el volumen de agua en el depsito es menor que un lmite dado. Esto
puede ser fcilmente modelado por la caracterstica lineal a trozos en la Figura 7.29, donde el
derrame est restringido a ser cero si el volumen de agua en el depsito es menor que el
primer segmento de volumen donde

Entonces

FIG 7.28. Caracterstica de la hidroturbina.

 FIG 7.29. Caracterstica del derrame.

El programa lineal de hidro-programacin consiste entonces en lo siguiente; minimizar

Sujeto a

Dnde

Tenga en cuenta que este simple problema de programacin hidroelctrica generar ocho
restricciones para cada paso de tiempo:

Dos limitaciones para la caracterstica de la planta de vapor.

Dos limitaciones para la caracterstica de la hidroturbina.
Dos limitaciones para la caracterstica del derrame.
Una limitacin para la ecuacin de continuidad de volumen.
Una limitacin para el balance de carga.

Adems, hay 15 variables para cada paso de tiempo. Si el programa lineal deba ejecutarse con
perodos de tiempo de 1 h durante 1 semana, tendra que acomodar un modelo con 1344
restricciones y 2520 variables. Esto puede parecer bastante grande, pero est realmente
dentro de la capacidad de cdigos de programacin lineal modernos. La referencia 16 informa
sobre un modelo de hidro-programacin que contiene unas 10.000 restricciones y 35.000
variables.

Cuando se modelan mltiples modelos de reservorio / planta conectados por mltiples ros y
canales, hay muchas ms restricciones y variables adicionales necesarias. Sin embargo, el uso
de la programacin lineal es comn y se puede confiar para dar soluciones excelentes.

APNDICE
Hidro-Programacin con limitaciones de almacenamiento

Este apndice se extiende sobre la formulacin de la ecuacin de Lagrange del problema de

despacho limitado al combustible en el Captulo 6 y el problema de hidro disposicin limitado
al reservorio del Captulo 7. La expansin incluye los lmites de almacenamiento del generador
y del depsito y proporciona una prueba de que el "Costo del combustible" o "Coste del agua"
el multiplicador de Lagrange ser constante a menos que se encuentren limitaciones de
almacenamiento del yacimiento.

Para comenzar, asumiremos que tenemos una unidad hidroelctrica y una unidad de vapor
equivalente que suministra carga como en la figura 7.5. Supongamos que el perodo de
programacin se divide en tres intervalos de tiempo iguales con carga, generacin, entrada de
reservorio y tal, constante dentro de cada perodo. En el Captulo 6 (Seccin 6.2, Ecuaciones
6.1-6.6) y Captulo 7 (Seccin 7.4, Ecuaciones 7.22-7.29) supusimos que el q total deba fijarse
en , es decir (vase la Seccin 7.4 para la definicin de variables),

En el caso de un depsito de almacenamiento con un volumen inicial 0 , esta restriccin es

equivalente a fijar el volumen final en el depsito. Es decir,

Sustituyendo la ecuacin 7A.2 en la Ec. 7A.3 y luego sustituyendo el resultado en la Ec. 7A.4,
obtenemos

Por lo tanto, la fijacin es equivalente a la fijacin V3, el depsito final de

almacenamiento. El problema de optimizacin se expresar como:
Minimizar el costo total de la planta de vapor:

Sujeto a restricciones de igualdad:

Y sujeto a restricciones de desigualdad:

Ahora podemos escribir una ecuacin de Lagrange para resolver este problema:

Dnde

, , , ( ) Son como se definen en la Seccin 7.4.

, , , + ,
+
,
, +
, Son los multiplicadores de Lagrange.

Son lmites en el almacenamiento del reservorio.

, , Son lmites en la salida del generador en el sistema equivalente y

en plantas hidro, respectivamente.

Podemos establecer las condiciones para un ptimo usando las ecuaciones de Kuhn-Tucker
como se muestra en el Apndice 3A. El primer conjunto de condiciones son
El segundo y tercer conjunto de condiciones son slo las restricciones originales de igualdad y
desigualdad. El cuarto conjunto de condiciones es:

Si suponemos que no se estn alcanzando lmites de generacin, entonces

+ +
, , , = 1, 2, 3 son iguales a cero. La solucin de las ecuaciones 7A.8, 7A.9
y 7A.10 es

Supongamos ahora que existe la siguiente solucin de limitacin de volumen:

1 > 1 <

Entonces por la Ec. 7A.11 y la Ec. 7A.12

1 = 0 1+ = 0

2 = 2 <

Entonces

Entonces claramente, de la Ec. 7A.19,

As que

As que

As, vemos que ser constante en el tiempo a menos que se alcance un lmite de volumen
de almacenamiento. Adems, tenga en cuenta que esto es cierto, independientemente de si
los lmites del generador son o no alcanzados.

PROBLEMAS

7.1 Dadas las siguientes caractersticas de plantas de vapor e hidroelctricas:

Planta de vapor:

= 2.0 + 0.002 / 100 500

Hidroelctrica:

= 50 + 0.02 3 //

0 500

Carga:

Periodo de Tiempo ()
1400 0900 350
0900 1800 700
1800 2400 350

Asumir:

La entrada de agua para = 0 tambin se puede suponer que es cero, es decir

( ) = 0 = 0

Negligencia en las prdidas.

La central trmica permanece en lnea durante 24 horas.

Encontrar el horario ptimo de y durante el perodo de 24 horas que cumple con la

restriccin de que el agua total utilizada es de 1250 millones de pies cbicos de agua; es decir
7.2 Suponga que la tasa de agua incremental en el problema 7.1 es constante a 60 ft3 / seg /
MW y que la unidad de vapor no est necesariamente encendida todo el tiempo. Adems,
supongamos que el coste trmico es

Repita el problema 7.1 con la misma restriccin de agua.

7.3 Mtodo de gradiente para programacin hidrotrmica

Un sistema de generacin trmica tiene una caracterstica de costo de combustible compuesto

que puede ser aproximada por

2
= 700 + 4.8 + , /
2000

200 1200

La carga del sistema tambin puede ser suministrada por una unidad hidrulica con las
siguientes caractersticas:

Los niveles de carga del sistema en orden cronolgico son los siguientes:

Periodo ()
1 600
2 1000
3 900
4 500
5 400
6 500

Cada perodo es de 4 h de largo.

7.3.1 Suponga que la unidad trmica est en lnea todo el tiempo y encuentre el horario
ptimo (los valores de y para cada perodo) de manera que la hidroplanta use 23500
acre-ft de agua. No hay otras limitaciones hidrulicas o lmites de almacenamiento, y puede
apagar la unidad hidrulica cuando sea de ayuda.

7.3.2 Ahora, aun suponiendo que la unidad trmica est en lnea en cada perodo, use un
mtodo de gradiente para encontrar el horario ptimo teniendo en cuenta las siguientes
condiciones en la planta hidroelctrica.

a. Hay una entrada constante en el depsito de almacenamiento de 1000 acres-pie / h.

b. Los lmites del depsito del reservorio.
 Y

c. El embalse comienza el da con un nivel de 10, OOO acre-pies, y deseamos terminar el

da con 10.500 acres-pie en almacenaje.

7.4 Programacin hidrotrmica mediante programacin dinmica

Repita el Ejemplo 7E, excepto que la caracterstica de la tasa de agua de la unidad

hidroelctrica es ahora una que refleja una cabeza variable. Esta caracterstica tambin exhibe
una capacidad mxima que est relacionada con la cabeza neta. Es decir,

Para

Dnde

Para este problema, asumir tasas constantes durante un perodo para que

Donde

= .

Los datos requeridos son

Unidad fsil: En lnea todo el tiempo

Para

200 1200

Hidro-almacenamiento e ingreso:

= 1000 /

6000 18000

= 10000
Y

= 10000

Carga durante perodos de 4 h:

J: Periodo ()
1 600
2 1000
3 900
4 500
5 400
6 500

Encuentre el horario ptimo con volmenes de almacenamiento calculados por lo menos a los
500 acres-pies ms cercanos.

7.5 Problema de programacin de planta de almacenamiento bombeado

Un sistema de generacin trmica tiene una caracterstica compuesta de combustible-coste

como sigue:

Para

Adems, cuenta con una planta de bombeo con las siguientes caractersticas:

1. Salida mxima como generador = 180 MW (la unidad puede generar entre 0 y 180
MW).
2. Carga de bombeo = 200 MW (la unidad slo puede bombear a cargas de 100 o 200
MW).
3. La eficiencia del ciclo es del 70% (es decir, para cada 70MWh generados, se requieren
100 MWh de energa de bombeo).
4. La capacidad de almacenamiento del depsito es equivalente a 1600 MWh de
generacin.

El nivel de carga del sistema en orden cronolgico es el mismo que en el problema 7.3.

a. Suponga que el depsito est lleno al principio del da y debe estar lleno al final del
da. Programe la planta de bombeo para minimizar los costos del sistema trmico.
b. Repita la solucin a la parte a, suponiendo que la capacidad de almacenamiento del
reservorio es desconocida y que debera estar al mismo nivel al final del da. Qu tan
grande debe ser para el costo mnimo de produccin trmica?

Nota: Al resolver estos problemas, puede suponer que la planta de almacenamiento por
bombeo puede funcionar durante perodos de tiempo parciales. Es decir, no tiene que
 permanecer en una carga o carga de bombeo constante durante todo el periodo de carga
de 4 horas.

7.6 La "Light Up Your Life Power Company" opera una unidad hidroelctrica y cuatro unidades
trmicas. El horario de conexin / desconexin de todas las unidades, as como la potencia
MW de las unidades, se determinar para el programa de carga que se indica a continuacin.

Unidad Max Min ndice Entrada de Puesta Tiempo de Tiempo de

N (MW) (MW) de calor energa sin en espera inactividad
incremental carga marcha min. Min.
(Btu/KWh) (MBtu/hr) (MBtu) (h) (h)
1 500 70 9950 300 800 4 4
2 250 40 10200 210 380 4 4
3 150 30 11000 120 110 4 8
4 150 30 11000 120 110 4 16

Datos de la central hidroelctrica:

Dnde

Min de subida y bajada de la planta hidroelctrica es de 1 h.

Load data (each time period is 4 h:

Periodo de tiempo ()
1 600
2 800
3 700
4 1150

Las condiciones de partida son: las unidades 1 y 2 estn funcionando y han estado en marcha
durante 4 h, las unidades 3, 4, y la unidad hidrulica estn abajo y han estado durante 16 h.

Encuentre el horario de las cuatro unidades trmicas y la unidad hidrulica que minimiza el
costo de produccin trmica si las hidro-unidades comienzan con un depsito lleno y deben
usar 24,000 acres de agua durante el perodo de 16 horas.

7.7 La "Lost Valley Paper Company" del norte de Maine opera una planta de papel muy grande
e instalaciones adyacentes. Toda la energa suministrada a la fbrica de papel debe provenir de
su propia planta hidroelctrica y de un grupo de instalaciones de generacin trmica que
vamos a agrupar en una planta generadora equivalente. El funcionamiento de la instalacin
hidroelctrica est estrechamente gobernado por el Departamento de Recursos Naturales de
Maine.
Datos de la central hidroelctrica:

Datos equivalentes de la instalacin de vapor:

Datos de carga (cada perodo es de 4 h):

Periodo de tiempo ()
1 800
2 1000
3 500

El Departamento de Recursos Naturales de Maine haba declarado que durante el perodo de

12 h anterior, la hidroelctrica comienza en un embalse lleno que contiene 20,000 acres-pie de
agua y termina con un depsito que est vaco. Suponga que no hay flujo de entrada al
depsito y que ambas unidades estn en lnea durante las 12 horas completas.

Encuentre el horario ptimo para la hidroelctrica utilizando la programacin dinmica. Utilice

slo tres estados de volumen para esta programacin: 0, 10.000 y 20.000 acres-pie.