UNIVERSIDAD TCNICA DE ORURO

FACULTAD NACIONAL DE INGENIERIA

INGENIERA ELCTRICA Y ELECTRNICA











OPERACIN ECONMICA Y PLANIFICACIN DE
SISTEMAS ELECTRICOS DE POTENCIA













MCs. Ing. Armengol Blanco Benito





Versin 1.0





Oruro, enero 2010

i

PREFACIO


n la actualidad, la energa elctrica, es la energa ms limpia y de mayor consumo final en el
mundo entero. Por esas razones, es necesario que la operacin y construccin de sistemas de
generacin y transporte, sean ms econmicos, seguros, confiables y ambientalmente
sostenibles.

Desde la ltima dcada, con la desregulacin del sector elctrico, el mercado de la energa elctrica
experiment un profundo proceso de liberalizacin, fruto del cual, actualmente en muchos pases es un
negocio que se desarrolla en un modelo de alta competitividad.

En los recientes aos, los sistemas elctricos de potencia aumentaron en complejidad debido a las
interconexiones y el uso de nuevas tecnologas.

Los problemas, tradicionalmente, enfocados en los sistemas elctricos de potencia, tales como:
cortocircuitos, flujos de potencia y estabilidad fueron resueltos mediante programas de computadoras.
Hoy en da los nuevos problemas enfocados en el control y operacin de los sistemas elctricos de
potencia, son los relacionados con la operacin econmica y expansin ptima de los sistemas. Con la
desregulacin del mercado elctrico, en la operacin de un sistema elctrico de potencia, prima el
aspecto econmico y se supone que el sistema elctrico presenta un amplio margen de estabilidad y es
un sistema robusto y confiable.

Con los nuevos paradigmas planteados por el modelo neoliberal modelo de libre mercado, no
obstante ser resistido por los sectores populares, sin embargo, ste modelo est vigente-, los precios son
definidos por la oferta y la demanda, pero los precios de algunos bienes estratgicos siempre son caros,
se es el caso de la electricidad. Por otra parte, el ndice del consumo de energa elctrica por habitante,
es decir, los kilovatios-hora per cpita de una regin, es un indicador del grado de desarrollo alcanzado
por la regin. Por consiguiente, se hace necesario determinar polticas ptimas para abastecer la
demanda de electricidad y abaratar el precio de ste bien para favorecer el desarrollo tan anhelado por
los pases en vas de desarrollo.

La operacin econmica de sistemas elctricos de potencia, tiene como uno de sus objetivos: minimizar
los costos de operacin del sistema, sujeto a las restricciones de red y operacin. Para lo cual, se
debern desarrollar modelos matemticos del sistema elctrico, tales como los modelos de las centrales
elctricas -trmicas e hidrulicas-, de la red y la demanda. El fundamento del problema de la operacin
econmica, se basa en el conjunto de caractersticas de entrada - salida de las unidades de generacin:
trmica convencional - vapor, fuel, carbn, diesel y gas -, nuclear e hidrulica.

Este problema, conocido tambin con el nombre del despacho econmico, busca un nivel de generacin
para cada uno de los generadores disponibles, tal que el costo total de operacin sea mnimo para
satisfacer a toda la carga y las prdidas. El sistema consiste en N unidades trmicas de generacin
conectadas al sistema que suministran energa a la demanda, las unidades hidrulicas se pueden
consideran como unidades trmicas equivalentes. Las prdidas de transmisin son importantes, luego,
stas se debern incluir en la modelacin del sistema. El propsito de este modelo, es encontrar una
poltica ptima de operacin, para estas N unidades.

Por otra parte, el problema de entrada en servicio de una unidad u otra, es ms complejo y se denomina
predespacho de carga -unit commitment-. El problema es dificultoso de resolver matemticamente,
E
ii

debido a que se involucran variables enteras binarias (1 - 0, on - off). Puesto que, un generador en
particular tienen que estar conectado o desconectado de la red, pero no todos los generadores estarn
conectados al sistema, sino de acuerdo a los requerimientos operacionales; satisfacer la demanda y
disponer de suficiente reserva en giro para enfrentar una contingencia, sin embargo la cuestin es; cul
ser la poltica ptima?. Para resolver el problema, existen tres tcnicas ampliamente empleadas, las
mismas son: la lista de prioridad, la programacin entera y la programacin dinmica.

Un otro problema, es el uso racional del agua, ste, es un recurso estratgico en pocas de sequa, si
bien los costos variables de la generacin hidrulica son despreciables, se debe tener una poltica
ptima del gasto de agua. Por consiguiente, la coordinacin hidrotrmica, consiste en la determinacin
de una poltica ptima para el gasto del agua en las plantas hidrulicas, combinando con el uso de
combustible en las plantas trmicas, para satisfacer la demanda, sujeta a limitaciones fsicas y de
operacin.

Por otra parte, es necesario conocer el estado del sistema elctrico, ste cometido se logra, si se
conocen las tensiones en cada una de las barras del sistema. El flujo de potencia, se refiere al problema
de resolucin de las ecuaciones de la red, con el objeto de conocer todas las variables elctricas para
determinar el estado de operacin del sistema. Y el flujo ptimo de potencia, se refiere a un estado de
operacin en las que algunas variables son optimizadas, sujeto a limitaciones sobre las variables y
funciones.

El crecimiento de la demanda y requisitos de calidad impuestos al suministro elctrico, obligan a las
empresas del sector elctrico a realizar la ampliacin de su parque generador y expandir los sistemas de
transporte y distribucin, los cuales representan altos costos de inversin. La planificacin de sistemas
elctricos consiste en planificar su expansin que se traduce en determinar el nmero de centrales
generadoras, lneas de transporte y redes de distribucin mediante modelos de planificacin que
determinan polticas ptimas de inversin para satisfacer la demanda. El gran nmero y diversidad de
alternativas obligan a buscar modelos de planificacin y formas de resolucin adecuadas.

Las caractersticas de los modelos de planificacin (lineales, no-lineales) dependen, por un lado, del
tipo de sistema elctrico que se est intentando modelar, y por el otro, de la representacin que se haga
a cada uno de los elementos que lo conforman: sistemas de generacin, transporte y distribucin de
potencia. Las metodologas de planificacin aplicables a ampliar generacin, sistema de transmisin y
distribucin son diferentes bsicamente por las restricciones de operacin y red propias de cada
sistema.

En algunos captulos, se incluyen problemas resueltos, con el fin de clarificar los aspectos tericos
abordados en el captulo correspondiente.

Con el presente texto -que tiene su origen en los apuntes impartidas en clases-, se pretende facilitar el
proceso de comprensin de la operacin econmica y planificacin de sistemas elctricos de potencia.
Est dirigido a los alumnos, futuros ingenieros elctricos, a los profesionales y personas dedicadas a
esta rea.

Armengol Blanco Benito
Enero, 2010
iii

ndice General

Tabla de contenido
PREFACIO ................................................................................................................................. i
ndice General ......................................................................................................................... iii
Captulo I ................................................................................................................................... 1
CARACTERSTICAS DE LAS PLANTAS TRMICAS E HIDRULICAS .................................... 1
1.1 Introduccin....................................................................................................................... 1
1.2 Operacin de Sistemas Elctricos de Potencia ....................................................................... 1
1.3 Caractersticas de Centrales Trmicas [2] .............................................................................. 1
1.3.1 Caractersticas de Entrada Salida de Plantas Trmicas ................................................... 4
1.4 Caractersticas de las Centrales Hidrulicas ........................................................................... 9
1.4.1 Gasto Marginal de Agua ............................................................................................. 13
Captulo II ................................................................................................................................ 14
DESPACHO ECONMICO DE PLANTAS TRMICAS ............................................................. 14
2.1 Introduccin..................................................................................................................... 14
2.2 Costos de Generacin ....................................................................................................... 14
2.3 Modelacin del Sistema .................................................................................................... 15
2.4 Despacho Econmico sin Considerar Prdidas de Transmisin .............................................. 17
2.5 Despacho Econmico Considerando las Prdidas de Transmisin .......................................... 18
2.6 Mtodos de Solucin ........................................................................................................ 19
2.6.1 Mtodo Iterativo Lambda ............................................................................................ 19
2.6.2 Mtodo del Gradiente de 1er Orden .............................................................................. 21
2.6.3 Mtodo del Gradiente de Segundo Orden ...................................................................... 24
2.6.4 Factores de Participacin ............................................................................................ 25
2.7 Prdidas de Transmisin ................................................................................................... 27
2.7.1 Matriz B de la Frmula de Prdidas.............................................................................. 28
2.7.2 Factores de Penalizacin ............................................................................................. 29
2.8 Despacho Econmico de Sistemas Trmicos Empleando Programacin Dinmica .................. 31
Ejemplo 2.1 Despacho Econmico........................................................................................... 32
Captulo III ............................................................................................................................... 38
PREDESPACHO DE CARGA ................................................................................................... 38
3.1 Introduccin..................................................................................................................... 38
Ejemplo 3.1 Combinacin de Unidades .................................................................................... 38
3.2 Restricciones de Operacin en el Predespacho ..................................................................... 40
3.2.1 Reserva en Giro ......................................................................................................... 40
3.2.2 Restricciones de las Unidades Trmicas ........................................................................ 41
3.2.3 Restricciones Hidrulicas ............................................................................................ 42
3.2.4 Potencia Reactiva ....................................................................................................... 43
3.2.5 Restriccin de Combustible ......................................................................................... 43
3.2.6 Flujo de Potencia Activa ............................................................................................. 43
3.3 Restricciones de Red ......................................................................................................... 43
3.4 Mtodos de Solucin del Problema del Predespacho ............................................................ 43
3.4.1 Mtodo de las Combinaciones Secuenciales .................................................................. 44
3.4.2 Mtodo de la Lista de Prioridad ................................................................................... 44
3.4.3 Programacin Dinmica .............................................................................................. 45
Ejemplo 3.2 Predespacho de Carga [9] ..................................................................................... 46
iv

3.5 Formulacin Alternativa del Predespacho [10]..................................................................... 53
Captulo IV ............................................................................................................................... 54
COORDINACIN HIDROTERMICA ........................................................................................ 54
4.1 Introduccin .................................................................................................................... 54
4.2 Despacho de Energa con Lmites....................................................................................... 54
4.3 Coordinacin Hidrotrmica a Corto Plazo ........................................................................... 57
4.3.1 Plantas Acopladas Hidrulicamente (Plantas en Serie) ................................................... 62
4.4 Coordinacin Hidrotrmica Multimquinas ......................................................................... 63
4.5 Coordinacin Hidrotrmica a Largo Plazo ........................................................................... 66
4.5.1 Modelo de Optimizacin ............................................................................................. 66
Ejemplo 4.1 Coordinacin Hidrotrmica .................................................................................. 67
Captulo V ................................................................................................................................ 73
FLUJO PTIMO DE POTENCIA .............................................................................................. 73
5.1 Introduccin..................................................................................................................... 73
5.2 Flujo de Potencia en Variables de Estado ............................................................................ 73
5.2.1 Algoritmo de Newton-Raphson ................................................................................... 76
5.3 Formulacin Conceptual del Flujo ptimo de Potencia ........................................................ 77
5.3.1 Flujo ptimo de Potencia Activa ................................................................................. 77
5.3.2 Flujo ptimo de Potencia Reactiva .............................................................................. 79
5.4 Formulacin Matemtica ................................................................................................... 79
Ejemplo 5.1 Flujo ptimo de Potencia Activa........................................................................... 81
Captulo VI ............................................................................................................................... 86
PLANIFICACION DE LA EXPANSIN DE LOS SISTEMAS ELECTRICOS DE POTENCIA ...... 86
6.1 Introduccin..................................................................................................................... 86
6.2 Componentes de un Sistemas Elctricos .............................................................................. 86
6.3 Criterios de Planificacin y Restricciones ........................................................................... 86
6.3.1 Criterios de Confiabilidad ........................................................................................... 87
6.3.2 Criterios Econmicos ................................................................................................. 87
6.3.3 Restricciones Ambientales .......................................................................................... 87
6.3.4 Impactos Sociales ....................................................................................................... 87
6.4 Planteamiento del Problema de Planificacin de la Expansin del SEP .................................. 88
6.4.1 Planificacin de la Expansin de la Red de Transporte ................................................... 88
6.5 Expansin del Sistema de Transporte: Modelo de Transbordo ............................................... 92
6.5.1 Planificacin de la Expansin del Sistema de Transmisin: Modelo de Flujo DC .............. 92
6.5.2 Planificacin de Expansin de la Generacin [19].......................................................... 94
Referencias Bibliogrficas .......................................................................................................... 97
ANEXO A OPTIMIZACIN ................................................................................................. 98
A.1 Introduccin .................................................................................................................... 98
A.2 Fases de la Optimizacin [21] ........................................................................................... 98
A.3 Ejemplos ........................................................................................................................ 99
A.3.1 Fabricacin de Pinturas [21] ....................................................................................... 99
A.3.2 Fabricacin de Vidrios [20] ...................................................................................... 100
A.4 Solucin grfica ............................................................................................................ 102
A.5. Mtodo Simplex ........................................................................................................... 103
ANEXO B PROGRAMACION NO LINEAL ........................................................................ 106
B.1 Introduccin .................................................................................................................. 106
B.2 Mtodo de Resolucin .................................................................................................... 106
B.2.1 Multiplicadores de Lagrange, Kuhn-Tucker ................................................................ 107
Ejemplo B.1 Programacin No lineal ..................................................................................... 108
B.2.2 Mtodo de la Gradiente de Descenso ms Pronunciado ................................................ 110
v

Ejemplo B.2 Gradiente del Ascenso ms Pronunciado ............................................................. 112
Ejemplo B.3 Minimizacin sin restricciones con paso ptimo ................................................... 113
ANEXO C PROGRAMACION DINAMICA ......................................................................... 116
C.1 Introduccin .................................................................................................................. 116
C.2 El Principio de Optimalidad ............................................................................................ 116
Ejemplo C.1 Cargamento de un Barco [21] ............................................................................. 117
C.3 Algoritmo de la Programacin Dinmica .......................................................................... 118
C.4 Algoritmo de Dijstra ...................................................................................................... 119
Ejemplo C.2 Distancia Mnima entre Dos Nodos ..................................................................... 120
ANEXO D TCNICAS HEURSTICAS ................................................................................ 121
D.1 Introduccin .................................................................................................................. 121
D.2 Templado Simulado ....................................................................................................... 121
D.3 Algoritmos Genticos [23] .............................................................................................. 121
D.4 Bsqueda Tab .............................................................................................................. 122
D.5 Redes Neuronales .......................................................................................................... 123


1

Captulo I

CARACTERSTICAS DE LAS PLANTAS TRMICAS E
HIDRULICAS

1.1 Introduccin

ara analizar los problemas asociados con el control y operacin de los sistemas elctricos de
potencia (SEP), es necesario modelar los diferentes elementos que componen el SEP y conocer
muchos de los parmetros de inters involucrados, principalmente los relacionados con el
comportamiento de las plantas de generacin trmicas e hidrulicas.

1.2 Operacin de Sistemas Elctricos de Potencia

Para determinar la operacin econmica de un sistema elctrico, se supone que el sistema est en un
estado normal [1], donde se satisfacen las restricciones de red y operacin. Adems, se supone que
existen suficientes mrgenes de estabilidad transitoria y permanente, las tensiones en cada una de las
barras estn dentro de lo permitido, no existen fluctuaciones de tensin en el sistema, la distorsin
armnica es despreciable, la variacin de frecuencia es mnima, el sistema es equilibrado y balanceado,
es decir, el sistema cumple con los requisitos de calidad de servicio, en esta condicin, se puede buscar
una operacin ptima del sistema.

En la actualidad, con la desregulacin del mercado elctrico, en la operacin de un sistema elctrico de
potencia, prima el aspecto econmico, se deja de lado el aspecto tcnico.

1.3 Caractersticas de Centrales Trmicas [2]

Entre las caractersticas de mayor inters para la operacin de las plantas de generacin trmica, son las
curvas de costo de generacin versus potencia generada. Las centrales trmicas tpicas, son: las
centrales de vapor, centrales a gas y centrales nucleares.

a) Centrales a Vapor

En este tipo de centrales, el vapor es generado en una caldera que es alimentada con agua; el calor es
extrado de la combustin del carbn mineral en polvo petrleo u otro tipo de combustible primario.
El vapor es sobrecalentado en las diferentes etapas de la caldera y es alimentado a la turbina de vapor,
en sta, existe una transformacin de energa, el vapor se enfra, pierde energa y se convierte en
energa mecnica, la cual impulsa al generador y se obtiene la energa elctrica. En la Fig. 1.1, se
muestra el esquema tpico de generacin trmica a vapor.

P
2


Fig. 1.1 Esquema tpico de una central trmica a vapor.
donde:
B Caldera de vapor
T Turbina de vapor
G Generador elctrico
S/A Servicios auxiliares

Una turbina de vapor tpica, requiere de 2 al 6 % de la potencia de salida del generador para alimentar
los servicios auxiliares que comprende, entre otros, las bombas de alimentacin de la caldera,
ventiladores, bombas para la circulacin de agua en el condensador, etc. La salida elctrica, no est
conectado solamente al sistema elctrico de potencia, sino tambin al sistema de potencia auxiliar en la
central elctrica.

La salida neta de la planta, es la potencia elctrica disponible para ser utilizado por el sistema elctrico
de potencia, y es una informacin til para planificar la generacin. En la Fig. 1.4, se muestra la
caracterstica entrada -salida tpica de una planta trmica.

b) Turbina de Gas de Ciclo Simple

En sta planta, la turbina de gas, aprovecha los gases de combustin para convertirlo en potencia
mecnica y consiste en un compresor de gas y turbina, conectados por un eje nico a una unidad
generadora. El compresor comprime los gases de combustin y en la turbina se expande el gas y se
produce la conversin de energa calorfica en energa mecnica la cual acciona al generador
obtenindose energa elctrica.

En la Fig. 1.2 se muestra un esquema tpico de una planta de este tipo.













Fig. 1.2 Esquema tpico de una central a turbina de gas.

T
S/A
B
Combustible
Pneta
G
Pbruta
Agua
Vapor











C TG
Gases de Combustin
G
3

donde:
C Compresor
TG Turbina de gas
G Generador elctrico


La turbina de gas de ciclo simple, tiene un rendimiento en el rango de 25 al 30 % (es decir, la tasa de
calor de la unidad es de 13.600 a 11.400 MBtu/kW-h, basado en el valor del calentamiento ms alto del
combustible), requiere diesel o gas natural como combustible. Estas unidades se utilizan
principalmente, para horas punta en los sistemas elctricos.

c) Planta Nuclear

Una planta nuclear emplea un reactor nuclear para la generacin trmica. El reactor nuclear, utiliza
como combustible, uranio ligeramente enriquecido, como fuente de suministro de energa bsica. En la
Fig. 1.3 se muestra el esquema tpico de una central nuclear.
















Durante el perodo de tiempo en que el combustible est en el reactor, se genera calor y vapor que
acciona una turbina de vapor convencional, y la potencia elctrica se obtiene del generador que es
accionado por la turbina. Con el paso del tiempo la cantidad de material fisionable utilizado va
decreciendo, y no es capaz de mantener un nivel de potencia adecuado, de modo que el combustible
tiene que ser retirado y el reactor se recarga con un nuevo combustible. Durante este tiempo -4 a 6
meses- la planta est fuera de servicio y se aprovecha para realizar un mantenimiento general de la
central.

Para la instalacin de una planta sobre la base de reactores nucleares, ser necesario tomar en cuenta
que los reactores comerciales disponibles, tienen una capacidad mnima de 1000 MW para una
operacin rentable. En la operacin de sistemas elctricos de potencia, las plantas nucleares, se utilizan
como plantas base, las plantas trmicas e hidrulicas se utilizan en horas de punta.

En el pas, no se cuenta con centrales a vapor debido a que no se dispone de fuentes primarias de
energa barata para este tipo de centrales como seran los yacimientos de carbn mineral. Asimismo, no
se cuenta con centrales nucleares, debido principalmente a lo reducido de la demanda -650 MW-.














Fig. 1.3 Esquema tpico de una planta nuclear.
Combustible
Nuclear
T
G
Vapor
Agua de Refrigeracin
4

Tal vez la inexistencia del carbn mineral fuente de alto poder calorfico- en la geografa del pas, sea
la causa para el subdesarrollo del pas. El carbn mineral es la principal fuente de energa para
desarrollar la siderurgia que es la industria bsica de todo pas industrializado. Si bien, se tienen
yacimientos de hierro en el Mutn y existen proyectos que toman en cuenta el uso del gas natural para
desarrollar una siderurgia en el Mutn, parece que no es atractivo por el bajo poder calorfico del gas
frente al poder calorfico del carbn mineral.
Las centrales termoelctricas de generacin existentes en el pas, son las de jet fuel Trinidad,
Aranjuez- y centrales a gas Huaracachi, Valle Hermoso, Karachipampa y Kenko-.

En algunas empresas privadas, se tienen grupos electrgenos, que emplean diesel como fuente
primaria.

1.3.1 Caractersticas de Entrada Salida de Plantas Trmicas

En las plantas trmicas a vapor, en general la curva de entrada versus salida, es discontinua, la cual es
causada por la apertura de vlvulas de vapor en serie, es decir, las unidades de generacin poseen una
operacin multivalvular [3]. En la Fig. 1.4, se representa sa caracterstica, las variaciones abruptas de
gasto de calor son debidas a la apertura de las vlvulas. sa caracterstica normalmente se lo aproxima
y representa por una funcin polinomial, la cual se representa mediante la curva segmentada.





















Fig. 1.4 Caractersticas de operacin de unidades trmicas multivalvulares a vapor.

Nayola, et al., [4], presentan una metodologa para determinar experimentalmente las caractersticas
incrementales del consumo de calor de las unidades trmicas.
La curva caracterstica de entrada-salida, depende del tipo de unidad trmica, en la Fig. 1.5, se
representa la curva tpica de una central elctrica a vapor, utiliza una turbina a gas multivalvular [2].

0 P
min
P
max
P [MW] 0 P
min
P
max
P [MW]
H [MBTU/h]
Apertura de vlvulas
Entrada
Salida
5

La caracterstica tpica de entrada-salida, es decir, el gasto de calor versus la potencia generada,
presenta una no linealidad [2], sa caracterstica, se muestra en la Fig. 1.6 y se puede expresar por la
siguiente funcin:


donde:
i
o coeficientes.


















Fig. 1.5 Caracterstica tpica de una central trmica a gas.























n
n
2
2 1 0
P ... P P H o + + o + o + o =





















Fig. 1.6 Caracterstica Entrada-Salida tpica de una planta trmica.
[
h
kCal
]
Entrada
P
min
P
max

Salida P [MW]
H
0
0
P
min

P
max
P [MW]
P
max
0
H [kCal/h]
6

El gasto de calor por hora, sin perder generalidad, se puede aproximar por un polinomio de grado n, es
decir, por una funcin no lineal, lo ms comn es considerar una ecuacin cuadrtica o cbica. En
algunos estudios para simplificar el proceso de la optimizacin, la funcin puede ser linealizada o
considerada como una funcin lineal por tramos. Estos extremos, se pueden apreciar en la Fig. 1.7.
























El gasto de calor por hora, H, [MBTU/h], se puede convertir en costo de generacin por hora, F, [$/h],
al considerar el costo del combustible y representar por la funcin:
n
n
3
3
2
2 1 0
P a .... P a P a P a a cH F + + + + + = =

Con las restricciones:

donde:
H = Gasto de calor por hora
(

h
kCal

(

h
MBtu

F = Costo de generacin por hora
(

h
$

c = costo del combustible
(

MBTU
$

a
i
= coeficientes
P = Potencia generada en MW





















Fig. 1.7 Costo de generacin por hora de una planta trmica.
P
min
P
max
P [MW]
[
h
$
]
F
0
max min
P P P s s
7

La relacin
1 n
n 2 1
0
P ... P
P P
H

o + + o + o +
o
= , es la razn del calor neto consumido por la turbina
trmica y en la Fig. 1.8, se muestra sa caracterstica.











































Fig. 1.9 Gasto incremental de calor versus potencia generada de una planta trmica.




















Fig. 1.8 Caracterstica
P
H
versus potencia generada.
h MW
kCal
[

]
P
min
P
max
P [MW]
P
H

0
[
h MW
kCal

]
P
min
P
max
P [MW]
P
H
A
A

0
8

1.3.1.1 Costo Incremental

El costo incremental, es el costo de generar un kW-h adicional. Matemticamente es la relacin de los
incrementos del costo de generacin y potencia, representada por la siguiente ecuacin:

1 n
n
2
3 3 2
1 n
n
2
3 2 1
P a .... P a P P a 3 P a P na .... P a 3 P a 2 a
P
F

A + + A + A + A + + + + + =
A
A


En la Fig. 1.10 se representa la curva tpica del costo incremental.
























1.3.1.2 Costo Marginal

De una manera general, el costo marginal es el costo de producir una unidad marginal del producto de
una empresa. En la generacin elctrica, el costo marginal, es el costo de generar un kW-h adicional.
Matemticamente, el costo marginal es el costo incremental, pero pasando al lmite, dicho de otro
modo, es la derivada de la funcin costo de generacin con respecto a la potencia. El costo incremental
difiere del costo marginal en un infinitsimo.

1 n
n
2
3 2 1
P na .... P a 3 P a 2 a
dP
dF

+ + + + =

En la Fig. 1.11, se representa la grfica de una funcin tpica de costo marginal.






















Fig. 1.10 Caracterstica costo incremental de generacin tpica de una planta trmica.
P
min
P
max

P [MW]
P
F
A
A

0
[
h MW
$

]
9























Fig. 1.11 Costo marginal


1.4 Caractersticas de las Centrales Hidrulicas

Las plantas hidrulicas, constituyen una de las principales fuentes de energa renovables, si bien
dependen de la hidraulicidad de una cuenca, prcticamente sus costos variables de generacin son
despreciables [2].

El agua no tiene costo` -lo provee la naturaleza-, pero en perodos de sequa, se le puede asignar un
costo; debido a que se debe respetar ciertas cotas mnimas, adems, parte de esas aguas se utilizan en
regados, cra de peces, centros de recreacin, etc.

El sistema hidrulico generalmente se compone de mltiples embalses y plantas hidrulicas dispuestas
en una o varias cuencas hidrogrficas.

La energa hidrulica disponible se obtiene por la acumulacin de agua en los embalses.

a) Planta Hidrulica Aislada

En este tipo de planta, la entrada, el volumen de agua por unidad de tiempo, est en funcin de la
potencia elctrica de salida. La Fig. 1.12 muestra una curva de entrada-salida tpica, para una planta
hidroelctrica. Esta caracterstica muestra una curva casi lineal del requerimiento del volumen de agua
de entrada por unidad de tiempo como una funcin de potencia disponible en la medida en que aumenta
la potencia. Se nota un comportamiento no lineal cerca de su potencia nominal, esto se debe a que las
prdidas hidrulicas aumentan por la abertura de las vlvulas por lo que se requiere ms caudal.
La funcin tpica del gasto de agua, q, est dado por el conjunto de ecuaciones:




















P
min
P
max

P [MW] 0
dP
dF
[
h MW
$

]
10



max 1
2
2 1 0
1 1 0
P P P para ; P b P b b q
P P para ; P b b q
s s + + =
s + =


donde:

q Gasto de agua [
h
m
3
]
b
i
coeficientes
P
1
Potencia a partir de la cual comienza la no linealidad.

sta caracterstica, se representa en la grfica de la Fig. 1.12.
























Fig. 1.12 Caractersticas entrada - salida de una planta hidrulica.


b) Plantas Acopladas Hidrulicamente

En muchas plantas, el sistema de canales y ros estn conectados tanto en serie como en paralelo
hablando desde el punto de vista hidrulico-. En este caso la liberacin de aguas arriba de una planta,
contribuye a la afluencia de la planta aguas abajo. Este extremo, se conoce como acoplamiento
hidrulico. La modelacin es compleja por la gran cantidad de variables involucradas. Debido a la
importancia del acoplamiento hidrulico entre plantas, se puede afirmar que no existen dos sistemas
hidroelctricos que sean exactamente iguales.






















[
h
m
3
]
Entrada
P
min

P
max
Salida P [MW]
q
0 P
1
11





















La situacin se pone an ms compleja, cuando el sistema elctrico tiene plantas hidroelctricas
convencionales y plantas de bombeo-almacenamiento, las cuales deben operar conjuntamente.

El problema del uso ptimo de estos recursos, involucran problemas complicados, que estn asociados
con la planificacin del uso de aguas, as como la operacin ptima del sistema elctrico, para
minimizar costos de produccin.

Por otra parte, las plantas hidrulicas, se utiliza solamente durante los perodos donde las unidades
trmicas tienen altos costos de generacin. Otras veces, se consideran como unidades de disponibilidad
rpida ("reserva de giro" en fro).

c) Plantas de Bombeo-Almacenamiento

El funcionamiento de este sistema es el siguiente, en los periodos donde el costo de energa es elevado,
el sistema funciona como generador, se gasta el agua del reservorio. En periodos donde el costo de
energa es barato, la turbina funciona como bomba y el generador como motor, se bombea agua al
reservorio superior y se almacena energa, dicho de otro modo, la central en cada hora n puede
bombear una cantidad wbn o turbinar una cantidad qbn y que el rendimiento de su ciclo es b. Puede
recibir o no aportaciones. En la Fig. 1.14, se muestra el esquema del sistema bombeo-almacenamiento.

En el pas, no existe ste tipo de plantas, pero se los puede encontrar en Europa.

















Fig. 1.13 Esquema de dos plantas hidrulicas en serie.
r
1
Afluyente
q
1
Agua turbinada
q
2
Agua Turbinada
s
1
Rebalse
s
2
Rebalse
V
1

V
2

12























En la Fig. 1.15, se muestra las caractersticas de entrada y salida para el sistema de bombeo y
almacenamiento.

















































Fig. 1.15 Gasto de agua de una planta hidrulica de bombeo y almacenamiento.
[
h
m
3
]
Entrada, P
B
Salida, P
G
P [MW]
q



















Fig. 1.14 Sistema de bombeo y almacenamiento.
T-B G-M
T-B Turbina-Bomba
G-M Generador
Bombeo Generacin
n
b

r
i

V
i

13

1.4.1 Gasto Marginal de Agua

La funcin tpica del gasto de agua, q, est dado por el conjunto de ecuaciones:


max 1
2
2 1 0
1 1 0
P P P para ; P b P b b q
P P para ; P b b q
s s + + =
s + =


donde:

q Gasto de agua
b
i
coeficientes
P
1
Potencia a partir de la cual comienza la no linealidad.

En la Fig. 1.16, se muestra la caracterstica del gasto marginal de agua.


























En el pas, se tienen diversas plantas hidroelctricas: Zongo, Choquetanga, Corani, Santa Isabel, Ro
Elctrico (Ro Yura), San Jacinto, Hidroelctrica Boliviana.

En la programacin de la generacin, se emplea como planta base las centrales a gas y las plantas
hidrulicas y a jet fuel como plantas de punta.























Fig. 1.16 Gasto marginal de agua de una planta hidrulica
[
h MW
m
3

]
P
min
P
max
P [MW]
dP
dq

P
1

14

Captulo II

DESPACHO ECONMICO DE PLANTAS TRMICAS


2.1 Introduccin

a funcin del despacho econmico es asignar la potencia que debe generar cada una de las
plantas de generacin disponibles, de tal manera que el costo del suministro de energa a la
carga es minimizado, satisfaciendo restricciones de red y operacin.

Del nmero total de generadores del sistema, NG, se supone que existen N unidades, conectadas al
sistema y estn en operacin, el objetivo del problema, es encontrar una poltica de operacin ptima,
para estas N unidades.

Los clculos de despacho econmico son realizados cada cierto tiempo (5 a 30 minutos) y se usa las
ecuaciones de coordinacin, se requiere que el costo incremental de la potencia entregada a una barra
de carga arbitraria sea el mismo para todas las unidades.


2.2 Costos de Generacin

Los costos de generacin, estn compuestos principalmente por los costos fijos y costos variables y se
puede ser presentado por la ecuacin sencilla siguiente:

Costos de generacin = Costos fijos + Costos variables

a) Costos Fijos

Los costos fijos no dependen de la produccin y estn constituidos, por:

Sueldos
Amortizacin de capital
Intereses sobre los prstamos
Seguros sobre los equipos
Impuestos de los bienes inmuebles y a las utilidades

Alguno de estos tems, son costos hundidos, es decir, son costos que no se recuperan cuando se cierra
una planta.

b) Costos variables

Los costos variables dependen de la produccin, es decir, son los gastos incurridos para satisfacer una
determinada demanda. Estos costos se pueden desagregar en costos combustible, generalmente
representan ms de la mitad del costo total, y los otros costos corresponden a los gastos de operacin y
mantenimiento, los cuales dependen del nivel de generacin y representan aproximadamente un 5 % de
la estructura de costo variable total.

L
15

En un proceso de optimizacin, los costos variables, son los que se optimizan, como los costos fijos son
constantes, no se consideran explcitamente.

2.3 Modelacin del Sistema

La principal dificultad en la modelacin del sistema elctrico de potencia (SEP), es la representacin de
las prdidas hmicas del sistema de transporte. Para determinar las prdidas, se emplea habitualmente
un flujo de potencia tradicional, el flujo DC alternativamente una funcin de prdidas. La carga, se
modela como potencia constante.

De acuerdo al comportamiento de los datos; tales como: la incertidumbre del pronstico de la demanda
y lluvias, el comportamiento del mercado de precios de los combustibles, etc., los modelos resultantes
seran: Modelos determinsticos o probabilsticos.

El SEP, se pueden modelar como: Modelo de barra nica modelo de barra mltiple multinodal-. La
seleccin del modelo depender de la exactitud requerida en la solucin del problema.

a) Modelo de Barra nica

La red se representa por una barra nica a la cual estn conectados los generadores y las cargas. ste
modelo es demasiado simplista, pero requiere poco esfuerzo computacional. En la Fig. 2.1, se
representa esquemticamente el modelo de barra nica.















Las principales caractersticas del modelo, son:

Modelo simple
Barra nica
Modelo inexacto
Costo marginal nico
Independiente entre perodos de estudio
No se considera las prdidas del sistema

La caracterstica de la planta trmica, est representada por su curva entrada-salida, es el costo de
generacin versus la potencia generada [2, 5, 6].













Fig. 2.1 Modelo de barra nica
1
Carga
2 N

Generadores
Barra nica
16

En este modelo, las plantas hidrulicas, se pueden representar por plantas trmicas equivalentes.

b) Modelo de Barra Mltiple

En este modelo, se consideran que las barras, generadores y las cargas del sistema, estn
interconectados por lneas y transformadores. Se puede decir que ste modelo, es el ms real, pero tiene
sus limitantes como el excesivo costo computacional por ser multidimensional y multietapa. En la Fig.
2.2, se representa esquemticamente el modelo multinodal.





















Las principales caractersticas del modelo, son: [6]

Modelo complejo
Barras mltiples
Modelo exacto
Costo marginal diferente para cada barra
Considera la influencia entre perodos
Considera las prdidas
Tiene carcter espacial

Este modelo, se halla implementado en los modelos TRANSCOST, JUANAC. Estos modelos que son
empleados en las principales empresas elctricas del mundo: JUANAC en Espaa, TRANSCOST en
Inglaterra, emplean un modelo DC para la red (flujo DC) y las prdidas se incluyen mediante la
aproximacin lineal iterativa. [7]

Entre otros modelos, se tienen: SICRET (ENEL), FIAPT (HYDRO QUEBEC), MEXICO (EDF),
WRATES.


















Fig. 2.2 Modelo Multinodal
G
2
G
1
Reservorio
de agua
Carga
Carga
17

2.4 Despacho Econmico sin Considerar Prdidas de Transmisin


Sea

N

=Unidades de generacin trmica a despachar
P
D
=Demanda de potencia
P
perd
=Prdidas de potencia en el sistema
P
i
=Potencia entregada por el generador i




El modelo de optimizacin es:

max
i i
min
i
N
1 i
i
N
1 i
i T
P P P
0 P
. s
F F Min
s s
= =
=

=
=
- P G
: a

D


Es un problema de optimizacin no-lineal, con restricciones de igualdad y desigualdad. Una tcnica
para hallar el ptimo, es el empleo de los multiplicadores de Lagrange.

La funcin aumentada de Lagrange, es:

) P ( F G F
N
1 i
i
N
1 i
i T

= =
+ = + = - P
D
L

donde: es el multiplicador de Lagrange.

Las condiciones necesarias para el ptimo, son:

1) 0
dP
) P ( dF
P
i
i i
i
= =
c
cL

2) 0 P P G
N
1 i
i D
i
= = =
c
c

=
L


Rescribiendo la primera condicin: =
i
i i
dP
) P ( dF
, esta ecuacin indica que los costos marginales de
todas las unidades debe ser el mismo, es decir, .
1
2
N
:
D
P
18


La dimensionalidad del problema crece, de acuerdo a:

=
i
i i
dP
) P ( dF
N ecuaciones
max
i i
min
i
P P P s s 2N inecuaciones
R
N
1 i
i
P P =

=
1 Restriccin

Expresando de otro modo, para las restricciones de desigualdad, la condicin necesaria para el ptimo,
son:


2.5 Despacho Econmico Considerando las Prdidas de Transmisin

En el modelo de barra nica las prdidas del sistema de transmisin se representan mediante una
funcin de prdidas, P
perd
[2].

) P ,....., P , P ( P P
N 2 1 perd perd
=

El modelo de optimizacin, ser:

max
i
P P
i
min
i
P
P
-
P
+
P
G
: a . s
) p (
F
=
F
Min

0
i
N
1 = i
perd D
i
i
N
1 = i
T
s s
= =

La funcin aumentada de Lagrange, es:


min
i i
i
i
max
i
i
i
i
max
i
i
min
i
i
i
P =
P
para
dP
dF
P =
P
para
dP
dF
P
P
P para =
dP
dF

>
s
s s


19

) P ( F G F
N
1 i
i
N
1 i
i T

= =
+ + = + = - P P
perd D
L

Las condiciones necesarias para el ptimo, son:

1) 0 1
P
) P ( P
dP
) P ( dF
P
i
i perd
i
i i
i
=
|
|
.
|

\
|

c
c
+ =
c
cL

2) 0 P P P G
N
1 i
i perd D
= + = =
c
c

=
L


La ecuacin de coordinacin, es:

=
|
|
.
|

\
|
c
c
+
i
i perd
i
i i
P
) P ( P
dP
) P ( dF

donde:

i
i perd
P
) P ( P
c
c
= Prdidas marginales del sistema.

En el modelo multinodal, las prdidas pueden ser determinadas mediante un flujo de potencia.

2.6 Mtodos de Solucin

Para resolver el despacho econmico, existen una gran cantidad de mtodos, entre otros se tiene [2]:

Gradiente del descenso ms pronunciado.
Tcnica de los multiplicadores de Lagrange
Otras adaptadas a la particularidad de los problemas.

En lo que sigue, se hace nfasis en los mtodos particulares de solucin del problema del despacho
econmico por el aspecto acadmico y su carcter ilustrativo. El despacho econmico, se puede
resolver mediante la utilizacin de los diferentes paquetes comerciales, pero quitara la visin del
problema por que habra que preocuparse del formato para la introduccin de datos, estos paquetes
estn orientados a la resolucin de problemas de optimizacin y programacin matemtica.

2.6.1 Mtodo Iterativo Lambda

Para enfocar la solucin del problema del despacho econmico y comprender el mtodo, es necesario
apoyarse en una tcnica grfica para resolver el problema y entonces extender ste por medio de
algoritmos e implementarlo en un programa computacional.

20

Al elegir un determinado lambda, est determinado la generacin para cada planta, la generacin total
ser mayor menor que la demanda, establecindose un error. Al considerar otro valor de lambda, se
tendr un nuevo error. En la Fig. 2.3, se muestra una grfica del error vs lambda (costo marginal).
Considerando, dos puntos, se puede hallar la interseccin con el eje lambda -proyeccin-, donde el
error ser pequeo y se tiene un nuevo lambda, procedindose de igual modo, hasta que el error sea
menor a la tolerancia especificada.

Con las dos soluciones, se puede extrapolar (o interpolar) otra solucin, y cada vez, se est ms cerca
del valor deseado de la potencia generada total.




















De la Fig. 2.3, se deduce que:


2 1
1
2 0
0
1 0
1 0
e e e e

=

=




El nuevo Lambda proyectado, es:


1 0
1 0 0
0 2
e e
) ( e

=

1 0
1 0 1
1 2
e e
) ( e

=

Tomando sta ltima y generalizando, el nuevo lambda proyectado, para la iteracin i > 2, es:


1 i 2 i
1 i 2 i 1 i
1 i i
e e
) ( e

=

















Fig. 2.3 Proyeccin Lambda,
error
, Lambda
1

0

0
1
2

2

Solucin
e
0

e
1

21

La Fig. 2.4, muestra un diagrama de flujo del mtodo iterativo lambda para la solucin del problema
del despacho de carga en sistemas trmicos.



































Fig. 2.4 Diagrama de flujo, mtodo iterativo proyeccin Lambda


2.6.2 Mtodo del Gradiente de 1er Orden

En ste mtodo, no se considera prdidas de potencia.

Sea F ... F . . . F F F F
N X 3 2 1 T
+ + + + + + = , la funcin costo.

Realizando la expansin en serie de Taylor de la funcin de costo, se tiene:
Comienzo
Fijar Fijar
Calcular P
i
Calcular
Error, e
1
ra
Iter
si
no
|e|<=Tol
Fin
Solucin
Proyectar
si
no
22


+ + + + + + +
+ + + + + +
+ + + + + + = +
)
2
N
2
N
N
2
2
X
2
X
X
2
2
2
2
2
2
2
2
1
2
1
1
2
N
N
N
X
X
X
2
2
2
1
1
1
N N X X 3 3 2 2 i 1 T T
P
dP
F d
P
dP
F d
P
dP
F d
P
dP
F d
(
2
1

P
dP
dF
P
dP
dF
P
dP
dF
P
dP
dF

) (P F ) (P F ) (P F ) (P F ) (P F F F


Asumiendo que los trminos de segundo orden y de mayor orden pueden ser despreciados, se tiene:

N
P
N
dP
N
dF
X
P
X
dP
X
dF
2
P
2
dP
2
dF
1
P
1
dP
1
dF
T
F + + + + + =

Considerando una pequea perturbacin, se debe satisfacer lo siguiente:

0 P
N
1 i
i
= A

=


Eligiendo una unidad dependiente, la x-sima unidad:

=
=
A = A
N
x i
1 i
i x
P P


N
P
N
dP
N
dF
X
P
X
dP
X
dF
2
P
2
dP
2
dF
1
P
1
dP
1
dF
T
F + + + + =

N
P
N
dP
N
dF
)
N
x i
1 i
i
P (
X
dP
X
dF
2
P
2
dP
2
dF
1
P
1
dP
1
dF
T
F + +
=
=
+ + =




i
x i
i
T
i
X
X
i
i
x i
T
P
P
F
P )
dP
dF
dP
dF
( F

= =
c
c
= A =

La tcnica consiste en partir de una solucin factible, es decir, de una solucin que satisface las
restricciones de igualdad. El mtodo no considera prdidas.

En la Fig. 2.5, se muestra el diagrama de flujos del algoritmo.
23











































Fig. 2.5 Flujograma del mtodo del gradiente de 1
er
orden.

Comienzo
Asumir solucin
factible, P
i
Seleccionar
Variable
Dependiente, Px
Calcular i = x
x
x
i
i
i
T
dP
dF
dP
dF
P
F
=
c
c

Determinar i = i
max
, el
Cual mximiza
i
T
P
F
c
c

Ajustar Pi
max
, Px
Verifica
Lmites ?
Se viola lmites de Px
Seleccionar Nuevo Px
Se viola lmites de Pi
Realizar ajuste
Sin violaciones
Calcular y probar la
Magnitud de AF
T
|AF
T
| sTol
Solucin
Fin
Costo Reducido
|AF
T
|>Tol

24


2.6.3 Mtodo del Gradiente de Segundo Orden

El mtodo del gradiente, se basa en la expansin en serie de Taylor del costo total de generacin,
considerando hasta solo trminos de 2
do
orden. Esta expansin contiene trminos en derivadas parciales
de segundo orden.

La segunda derivada del costo marginal de una unidad dada, normalmente depende de la potencia
disponible de esa misma unidad, es decir, las derivadas cruzadas son nulas.


+ + + + +
+ + + +
+ + + + = +
)
2
N
P
2
N
dP
N
F
2
d
2
2
P
2
2
dP
2
F
2
d
2
1
P
2
1
dP
1
F
2
d
(
2
1

N
P
N
dP
N
dF
2
P
2
dP
2
dF
1
P
1
dP
1
dF

)
N
(P
N
F )
3
(P
3
F )
2
(P
2
F )
i
(P
1
F
T
F
T
F


Por otra parte:

0
P P
F
j i
i
2
=
c c
c
; para todo i = j esto es que el costo de operacin de una unidad depende solamente
de la generacin propia.


Como 0 P
N
1 i
i
= A

=


Eligiendo una unidad dependiente, la x-sima unidad:

=
=
A = A
N
x i
1 i
i x
P P

De la expansin en serie de Taylor, se tiene:

+ + + + + + +
+ + + + +
A =

=
)} P 2 P 2 P (
dP
F d

P
dP
F d
P
dP
F d
P
dP
F d
{
2
1

P )
dP
dF
dP
dF
( F
3 1 2 1
2
2
2
1
x
x
2
2
N
2
N
N
2
2
2
2
2
2
2
2
1
2
1
1
2
i
X
X
i
i
x i
T
P P P


25

Determinando las derivadas parciales respecto a los incrementos

=
= A + A + =
A c
A c
x i
i
2
x
x
2
1
2
1
1
2
x
x
1
1
1
T
0 P
dP
F d
P
dP
F d
)
dP
dF
dP
dF
(
P
F

=
= A + A + =
A c
A c
x i
i
2
x
x
2
2
2
2
2
2
x
x
2
2
2
T
0 P
dP
F d
P
dP
F d
)
dP
dF
dP
dF
(
P
F

.

=
= A + A + =
A c
A c
x i
i
2
x
x
2
N
2
N
N
2
x
x
N
N
N
T
0 P
dP
F d
P
dP
F d
)
dP
dF
dP
dF
(
P
F


Utilizando una notacin ms simple, como:

i
i '
i
dP
dF
F =
2
i
i
2
' '
i
dP
F d
F =
En forma matricial, la expresin resulta:

(
(
(
(
(

=
(
(
(
(

A
A
A
(
(
(
(
(

+
+
+
.
F F
F F
F F
.
P
P
P
. . . .
. F F F F
. F F F F
. F F F F
'
x
'
3
'
x
'
2
'
x
'
1
3
2
1
' '
x
' '
3
' '
x
' '
x
' '
x
' '
x
' '
2
' '
x
' '
x
' '
x
' '
x
' '
1


sta metodologa se puede implementar en un algoritmo que tiene los siguientes pasos:

1. Partir de una solucin factible
2. Calcular los elementos de la matriz.
3. Invertir la matriz y determinar los cambios de generacin.
4. Verificar que la solucin no viole ninguna restriccin.
5. Probar que los valores del vector
'
x
'
i
F F del nuevo punto de operacin, es decir, que los costos
incrementales sean iguales, el proceso terminar, caso contrario ir a 2.


2.6.4 Factores de Participacin

Este mtodo supone que el problema de despacho econmico es resuelto repetidamente, moviendo los
generadores de un plan econmicamente ptimo a otro, para cambios de carga en una cantidad
razonablemente pequea.

26






















Se comienza con un plan dado alrededor del punto de operacin normal-. Despus, el planificador
supone un cambio en la carga e investiga en cunto debe modificarse la generacin de cada unidad
generadora (es decir, en cuanto debe "participar" en el cambio de carga) para que la nueva carga sea
servida en el punto operativo ms econmico.

Se supone que tanto las primeras como las segundas derivadas del costo con respecto a la potencia
disponible, existen (es decir,
'
i
F y
' '
i
F existen).

La curva del costo incremental de la unidad i, est dada en Figura 2.6. Como la carga de la unidad i est
cambiando en una cantidad
i
P A , el costo incremental del sistema se mueve de
0
i
a A +
0
i
para un
cambio pequeo de la potencia disponible en esta unidad i.

sta situacin, es verdadera por cada una de las N unidades en el sistema. De modo que, el cambio total
en generacin (es igual al cambio de la demanda total del sistema), es por supuesto, la suma de los
cambios de las unidades individuales.

La Fig. 2.6, se puede utilizar para deducir y encontrar el factor de participacin por cada unidad, como
sigue:

i
2
i
i
2
' '
i
P
dP
F d
F
A
A
~ = ; despejando A , se tiene:

i
0
i
' '
i i
P ) P ( F A = A = A

D
0
D D
P P P A + =



















Fig. 2.6 Incrementos en el costo marginal
i
i
dP
dF

0
P
i
0
AP
i
A
P
i
P
i

27


donde:
1
1
" F
P
A
= A

2
2
" F
P
A
= A
:
N
N
F
P
"
A
= A

Ante un cambio en la demanda, se tiene:

Prdidas
R
P
D
P + =

=
+ + + =
i
' '
i
N 2 1 D
F
1

P P P P

=
A
A
i
' '
i
' '
i
D
i
F
1
F 1
P
P
; es el factor de participacin

Entonces, los valores de generacin econmica, estn determinados por los valores nuevos de
generacin, que estn determinados por la ecuacin siguiente:

D
D
i base
i
nuevo
i
P
P
P
P P A
|
|
.
|

\
|
A
A
+ =

Un plan menos elegante para proveer factores de participacin involucrara un repetido clculo de
despacho econmico y crear un plan simple para tomar la carga existente ms el aumento proyectado
para buscar esta informacin y computar los factores.

Esta metodologa se puede implementar muy fcilmente en un programa computacional, donde el
tiempo para determinar el despacho econmico es corto y dar siempre respuestas consistentes.


2.7 Prdidas de Transmisin

Las perdidas de un sistema elctrico -prdidas en el sistema de transmisin-, pueden representarse
aproximadamente por:

B
+
B P
+ P [B]
P
=
P
oo o
T T
perd


28


donde:
P Vector de Generacin en MW de dimensin N.
P
T
Transpuesta de P.
[B] Matriz cuadrada de la misma dimensin de P.
Bo Vector de la misma dimensin de P
Boo Constante

La ecuacin se denomina, formula de prdidas y puede reescribirse como:






La suposicin bsica, para la obtencin de la formula, es que la carga de cada barra se comporta del
mismo modo -conforming load-, que la carga total [2, 8].


2.7.1 Matriz B de la Frmula de Prdidas

Un marco de referencia, es un conjunto de tensiones y corrientes que describen completamente el
sistema elctrico. El clculo de la matriz B involucra el concepto de transformacin del marco de
referencia de la red [2, 8].

Sea i una barra de la red de N barras:

*
i i i i
I V jQ P = + ; potencia inyectada.

Las prdidas del sistema son:

= =
= + = +
N
1 i
*
i i i i
N
1 i
I V ) jQ P ( jQ P

donde:
(
(
(
(

=
N
2
1
V
:
V
V
V ;
(
(
(
(

=
N
2
1
I
:
I
I
I

* T
I V jQ P = + ;

donde V
T
es la transpuesta de V.

Sea C una matriz de conexiones con elementos complejos y la transformacin:

| |
antigua
* T
nueva
V C V =

B P B
+
P B P
=
P oo i io
N
i
j ij i
N
j
N
i
perd
+


29

| |
nueva antigua
I C I =

antigua antigua
V , I , los valores iniciales

*
nueva
T
nueva
*
antigua
T
antigua
* T
I V I V I V jQ P = = = +

| | ( ) | | | |
*
nueva
T
antigua
*
nueva
* T
antigua
*
nueva
T
antigua
* T *
nueva
T
nueva
) I C ( V I C V I V C I V = = =
| |
*
antigua
T
antigua
*
nueva
T
antigua
*
nueva
T
nueva
I V ) I C ( V I V = =

considerando que: | |
T T T
A B AB =

| |
antigua antigua
T
antigua
I Z V =

| | | | | | | | | || | | |
nueva nueva nueva antigua
* T
antigua antigua
* T
antigua
* T
nueva
I Z I C Z C I Z C V C V = = = =

donde:
| | | | | || | C Z C Z
antigua
* T
nueva
=

| |
nueva nueva
T
nueva
I Z V =


2.7.2 Factores de Penalizacin

Si se considera la primera condicin necesaria de optimalidad:

max
i i
min
i
i
P
P
P todo para
P
s s
c
c
0 =
L

0 = )
P
P
- (1 -
dP
dF
=
P
i
perd
i
i
i
c
c

c
cL


La solucin de la funcin aumentada de Lagrange, es:

)
P
P
- (1
dP
dF

i
perd
i
i
c
c
=

30

Reordenando la ecuacin, se tiene:

donde:
se denomina prdida marginal en la barra i, y

P
P
- 1
1
= f
i
perd
P
i
c
c



se denomina factor de penalizacin de la barra i.

Las prdidas, se incrementan si se incrementa la potencia en la barra i, por lo que el factor de
penalizacin es mayor que uno. Esto significa, que cuanto ms alejado se encuentra de la barra slack, se
tiene mayores costos incrementales debido a las prdidas del sistema.

En la Fig. 2.7, se muestra el caso de 3 generadores que tienen diferentes factores de penalizacin. Los
costos marginales cuando no se toman en cuenta las prdidas, estn representados por la curva continua
y cuando se tienen prdidas, estn representados por la curva segmentada.

El generador 3, tiene un factor de penalizacin menor a uno, esto significa que no contribuye al
aumento de prdidas, mas al contrario, su funcionamiento disminuye las prdidas del sistema,
seguramente por la posicin geogrfica del generador dentro del SEP, ste generador tiene una prdida
marginal negativa.

(
(
(
(

c
c
=
dP
)
P
(
dF

P
P
- 1
1
i
i i
i
perd


P
P
i
perd
c
c


31








donde:
'
Costo marginal sin prdidas
' '
Costo marginal con prdidas
'
i
P Potencia generada por la unidad i cuando no existen prdidas
' '
i
P Potencia generada por la unidad i cuando existen prdidas en el sistema.


2.8 Despacho Econmico de Sistemas Trmicos Empleando Programacin
Dinmica

Una alternativa para resolver el despacho econmico de carga, es emplear el mtodo de la
programacin dinmica.

Se supone las siguientes condiciones [2]:

1. Todas las unidades pueden ser conectadas al sistema.
2. Las prdidas son despreciables.
3. Ser satisfactorio la bsqueda del despacho econmico al discretizar en escalones la carga. sta
discretizacin equivale a plantear un problema en el tiempo, al que se pueden aplicar las tcnicas de
la Programacin Dinmica.

Sea i la representacin del nmero de una unidad, se define:

P
i
La carga en MW sobre la unidad i

) P ( F
i i
El costo de generacin de P
i
MW de la unidad i

'
1
P
' '
1
P
1
1
dP
dF

2
2
dP
dF

3
3
dP
dF

' '
2
P
'
2
P
'
3
P
' '
3
P
'
' '

o
o o
o
o
o
a) Fp
1
= 1.05 b) Fp
2
= 1.10 c) Fp
3
= 0.90
Fig. 2.7 Costos marginales con factores de penalizacin
32

) D ( f
i
El costo de la etapa para abastecer la demanda de D MW con la unidad i

En cada etapa se debe usar relaciones recursivas para buscar el ptimo:

)} P ( F ) P D ( f { min ) D ( f
i i i 1 i
}
i
P {
i
+ =



Ejemplo 2.1 Despacho Econmico

Realizar el despacho econmico para el sistema elctrico que tiene tres unidades trmicas, cuyas
funciones de gasto de calor, son:

| | | |
9 . 0 450 47.5 P 0025 . 0 P 5 . 7 400 H
02 . 1 350 45 P 0081 . 0 P 3 . 6 729 H
8 . 0 350 45 P 0025 . 0 P 4 . 8 225 H
MBtu
$
MW MW
h
MBtu

c p P calor de gasto Funcin
2
3 3 3
2
2 2 2
2
1 1 1
i
max min
+ + =
+ + =
+ + =
(

Los costos de generacin de cada unidad, expresado en
(

h
$
, son:
P 00225 . 0 P 75 . 6 360 H c F
P 00826 . 0 P 426 . 6 58 . 743 H c F
P 0020 . 0 P 72 . 6 180 H c F
2
3 3 3 3 3
2
2 2 2 2 2
2
1 1 1 1 1
+ + = =
+ + = =
+ + = =


P
D
= 450 MW

a) Mtodo Iterativo Lambda,

Se determina la funcin costo marginal:
i
i
dP
dF

3
3
3
3
2
2
2
2
1
1
1
1
P 0045 . 0 75 . 6
dP
dF
P 016524 . 0 426 . 6
dP
dF
P 004 . 0 72 . 6
dP
dF
+ = =
+ = =
+ = =


El problema del despacho econmico queda resuelto cuando los costos marginales de todas las
unidades de generacin son iguales, es decir:
0 3 2 1
= = = . Por tanto, resulta un sistema de tres
ecuaciones:

Iteracin No. 1
33


Se elige con una cierta heurstica, un lambda inicial: 8
0
=
8 P 0045 . 0 75 . 6
dP
dF
8 P 016524 . 0 426 . 6
dP
dF
8 P 004 . 0 72 . 6
dP
dF
0 3
3
3
3
0 2
2
2
2
0 1
1
1
1
= = + = =
= = + = =
= = + = =

En este caso las potencias se calculan mediante las siguientes expresiones:

MW 7778 . 277
0045 . 0
75 . 6
P
MW 255 . 95
016524 . 0
426 . 6
P
MW 320
004 . 0
72 . 6
P
i
3
i
2
i
1
=

=
=

=
=

=


La potencia total generada, es:

= = MW 0332 . 693 P P
i T
; el error, es: 0332 . 243 P P e
D T 0
= = , existe
un exceso de generacin y como las potencias generadas son proporcionales a lambda, es necesario
reducir el lambda, por ejemplo en 10 % -con una cierta heurstica-.

2 . 7 8 1 . 0 8 1 . 0
0 0 1
= = =

Iteracin No. 2

Empleando las expresiones para calcular las potencias, se tiene:

MW 1590 . 183 P P e
MW 8410 . 266 P
MW 100 P
MW 8410 . 46 P
MW 120 P
D T 1
T
3
2
1
= =
=
=
=
=


Como se tienen dos lambdas y sus respectivos errores, se puede proyectar un nuevo Lambda mediante
la expresin:
1 i i
1 i i i
i 1 i
e e
) ( e

=
i 1 i
i 1 i 1 i
1 i 1 i
e e
) ( e

+
, empleando sta ltima, se tiene:

5438 . 7
) 1590 . 183 ( 0332 . 243
) 2 . 7 8 ( 0332 . 243
8
e e
) ( e
1 0
1 0 0
0 2
=


=

=

Iteracin No. 3

Las nuevas potencias, son:

34

MW 0001 . 0 P P e
MW 9999 . 449 P
MW 4012 . 176 P
MW 6474 . 67 P
MW 9513 . 205 P
D T 1
T
3
2
1
= =
=
=
=
=


Como el error es muy pequeo, entonces, est resuelto el problema.

b) Mtodo del Gradiente de 1
er
Orden

Iteracin No. 1

Dada la solucin factible, mediante una cierta heurstica:

X 3
2
1
P MW 200 P
MW 70 P
MW 180 P
= =
=
=


Se elige la unidad 3 como la unidad dependiente.

Los costos marginales, son:

x
x
x
dP
dF
P
dP
dF
P
dP
dF
P
dP
dF

= = + = =
+ = =
+ = =
3
3
3
3
2
2
2
2
1
1
1
1
0045 . 0 75 . 6
016524 . 0 426 . 6
004 . 0 72 . 6


El incremento del costo de generacin, est dado por:

2
3
3
2
2
1
3
3
1
1
P
dP
dF
dP
dF
P
dP
dF
dP
dF
F A
|
|
.
|

\
|
+ A
|
|
.
|

\
|
= A , reemplazando, los costos marginales, se tiene:

( ) ( )
2 1
P 06732 . 0 P 21 . 0 F A + A = A

La unidad que ms contribuye a minimizar el costo de generacin es la unidad No. 1, ya que le
corresponde el mayor valor absoluto de la diferencia de costos marginales.

Tomando

x
P MW P
MW P
A = = A
+ = A
40
40
3
1

35

Esos valores, se eligen con una cierta heurstica. Se toma el signo contrario a la diferencia de los costos
marginales correspondiente al del mayor valor absoluto.

Iteracin No. 2

MW 160 P
MW 70 P
MW 220 P
3
2
1
=
=
=
; son las nuevas potencias actualizadas, tambin es una solucin factible.

La nueva variacin del costo de generacin, es:

( ) ( )
2 1
P 11268 . 0 P 13 . 0 F A + A = A

La unidad que debe modificar su generacin es nuevamente el generador No. 1, ya que le corresponde
el mayor valor absoluto de la diferencia de costos marginales. El nuevo vector de correccin, es la
mitad del vector de correccin de la iteracin anterior, y es:

MW 20 P
MW 20 P
3
1
+ = A
= A


Los resultados se muestran en la tabla 2.1.

Tabla 2.1 Resultados de la aplicacin del mtodo del gradiente de 1
er
orden.
k P
1
P
2
P
3
F P
1
P
2
P
3

1 180 70 200 (-0.21)P
1
+(-0.06732)P
2
+40 0 -40
2 220 70 160 (0.13)P
1
+(0.11268)P
2
-20 0 +20
3 200 70 180 (-0.04)P
1
+(0.02268)P
2
+10 0 -10
4 210 70 170 (0.045)P
1
+(0.06768)P
2
0 -5 +5
5 210 65 175 (0.0225)P
1
+(-0.03744)P
2
0 +2.5 -2.5
6* 210 67.5 172.5 (0.0337)P
1
+(0.01512)P
2
-2.5 0 +2.5
7 207.5 67.5 175 (0.035)P
1
+(0.00387)P
2
-1.25 0 +1.25
8 206.25 67.5 176.25 (1.87E-3)P
1
+(-1.755E-3)P
2
-0.625 0 +0.625
9 205.625 67.5 176.875 (-3.43E-3)P
1
+(-4.56E-3)P
2
0 +0.3125 -0.3125
10 205.625 67.8125 176.562 (-2.03E-3)P
1
+(2.002E-3)P
2
+0.15625 0 -0.15625
11 205.781 67.8125 176.406 (-7.03E-4)P
1
+(2.7E-3)P
2
0 -0.07815 +0.078125
12 205.781 67.7343 176.484

La convergencia a la solucin es lenta, como se puede apreciar en los resultados. Esta desventaja, es
comn a todo mtodo de optimizacin basado en el gradiente de 1
er
orden.

c) Mtodo del Gradiente de 2
do
Orden

Considerando la solucin factible:

X 3
2
1
P MW 200 P
MW 70 P
MW 180 P
= =
=
=
y se toma el generador No. 3, como unidad dependiente.

36

Iteracin No. 1

Se necesita calcular las segundas derivadas de la funcin costo de generacin, las cuales son:

0045 . 0
dP
F d
0016524 . 0
dP
F d
004 . 0
dP
F d
2
3
3
2
2
2
2
2
2
1
1
2
=
=
=

Empleando la ecuacin:
(

=
(

A
A
(

+
+
'
x
'
2
'
x
'
1
2
1
"
x
"
2
"
x
"
x
"
x
"
1
F F
F F
P
P
F F F
F F F
, y reemplazando valores, se tiene:

(

=
(

A
A
(

06732 . 0
21 . 0
P
P
021024 . 0 0045 . 0
0045 . 0 0085 . 0
2
1
, la solucin se obtiene multiplicando por la inversa
de la matriz de segundas derivadas, y se tiene:

(

=
(

=
(

A
A
3526 . 2
9514 . 25
06732 . 0
21 . 0
6433 . 53 3994 . 28
3994 . 28 6820 . 132
P
P
2
1
y MW 5988 . 23 P P P
2 1 3
= A A = A

Las potencias generadas, son:

MW 4012 . 176 5988 . 23 200 P
MW 6474 . 67 3526 . 2 70 P
MW 9514 . 205 9514 . 25 180 P
3
2
1
= =
= =
= + =


Iteracin No. 2

Los nuevos costos marginales, son:

5438 . 7 F
5438 . 7 F
5438 . 7 F
'
3
'
2
'
1
=
=
=
Como los costos marginales son iguales, el proceso se para.

d) Factores de Participacin

Se pide realizar el despacho econmico para una carga de P
D
= 500 MW, entonces el incremento
resultante de la demanda, es: MW 50 P
D
= A

Las segundas derivadas de F
i
, son:

37

0045 . 0
dP
F d
0016524 . 0
dP
F d
004 . 0
dP
F d
2
3
3
2
2
2
2
2
2
1
1
2
=
=
=


Los factores de participacin son:

417131 . 0
74 . 532
222 . 222
0045 . 0
1
016524 . 0
1
004 . 0
1
0045 . 0
1
P
P
113598 . 0
74 . 532
51 . 60
0045 . 0
1
016524 . 0
1
004 . 0
1
016524 . 0
1
P
P
469272 . 0
74 . 532
250
0045 . 0
1
016524 . 0
1
004 . 0
1
004 . 0
1
P
P
D
3
D
2
D
1
= =
+ +
=
A
A
= =
+ +
=
A
A
= =
+ +
=
A
A


Considerando como caso base una demanda de P
D
= 450 MW, resuelto por el mtodo iterativo
Lambda. El nuevo perfil de generacin, es:

D
i base
i
nuevo
i
P
P
P
P P A |
.
|

\
|
A
A
+ =

MW 25775 . 197 50 417131 . 0 4012 . 176 P
MW 3273 . 73 50 113598 . 0 6474 . 67 P
MW 4149 . 229 50 469272 . 0 9516 . 205 P
3
2
1
= + =
= + =
= + =


Los nuevos costos marginales, son:

6376598 . 7
637660 . 7
6376596 . 7
3
2
1
=
=
=


Los cuales son prcticamente iguales y est resuelto el problema.
38

Captulo III

PREDESPACHO DE CARGA


3.1 Introduccin

l objetivo del predespacho de carga, conocido tambin como programacin de la generacin, es
decidir para un periodo determinado, qu unidades de generacin deben operar y cules deben
quedar fuera de servicio, de tal modo que el costo de operacin del sistema sea minimizada,
considerando las restricciones fsicas de los equipos y elementos del sistema elctrico de potencia.

El problema de la entrada salida de una unidad u otra, es complejo y es dificultoso de resolver
matemticamente, ya que involucra variables enteras binarias (1, 0; on off, conexin - desconexin).

El predespacho de carga unit commitment, generation scheduling, generation programming-,
determina si un generador en particular tiene que estar conectado o desconectado de la red, pero no
todos los generadores estarn conectados al sistema, solo se consideran aquellos que satisfacen los
requerimientos operacionales del sistema, es decir, se debe satisfacer la demanda y disponer de
suficiente reserva en giro para enfrentar alguna contingencia, pero la cuestin es cul ser el plan
ptimo?.

Para comprender el problema del predespacho, se presenta el ejemplo siguiente:

Ejemplo 3.1 Combinacin de Unidades

Se desea satisfacer una demanda de 350 MW, para tal efecto se dispone de tres generadores, cuyas
funciones costo y lmites de potencia generada, son:

Pmin [MW] Pmax [MW]
2
1 1 1
P 002 . 0 P 72 . 6 180 F + + =
45 350
2
2 2 2
P 00826 . 0 P 426 . 6 58 . 743 F + + =
45 350
2
3 3 3
P 00225 . 0 P 75 . 6 360 F + + =
47.5 450

Tabla 3.1 Combinacin de unidades y despacho econmico para una carga de 350 MW.
C U
1
U
2
U
3
P
Min
P
Max
P
1
[MW] P
2
[MW] P
3
[MW] F
1
[$/h] F
2
[$/h] F
3
[$/h] F
T
[$/h]
1 0 0 0 0 0 infactible 0 0 0

2 0 0 1 47.5 450 0 0 350 0 0 2998 2998
3 0 1 0 45 350 0 350 0 0 4004 0 4004
4 0 1 1 92.5 800 0 90.40 259.6 0 1392 2264 3656
5 1 0 0 45 350 350 0 0 2777 0 0 2777
6 1 0 1 92.5 800 188.8 0 161.2 1520 0 1506 3026
7 1 1 0 90 700 267.5 82.5 0 2121 1330 0 3451
8 1 1 1 137.5 1150 159 56.3 134.7 1299 1139 1310 3741
E
39


Como se tiene 3 unidades, resultan 2
N
= 2
3
= 8 combinaciones, la combinacin 1, es infactible y se le
asigna un costo elevado ().
En la Tabla 3.1, se presenta el despacho econmico para todas las combinaciones posibles que
satisfacen la demanda de 350 MW.

En este ejemplo, la combinacin 5 (unidad 1 conectada, las restantes desconectadas) presenta los
menores costos de operacin y satisface los requerimientos del problema, como el generador No. 1
debe operar a su capacidad mxima, no existe potencia de reserva. Pero, si se impusiera una potencia
de reserva, entonces la combinacin 2 (unidad 3 conectada, las restantes desconectadas), presenta el
segundo menor costo.

Estos resultados se pueden emplear para realizar el predespacho y el mtodo se denomina, regla de
salida shut down rule- [2]. En la Fig. 3.1, se muestra la curva de carga de un consumo hipottico.


























Suponiendo que es necesario suministrar potencia para abastecer una demanda de 1150 MW, entonces
las tres unidades deben estar conectados a la red, pero si la demanda a satisfacer es de 750 MW, la
combinacin ms econmica es (unidades 1+3), entonces debe salir de servicio la unidad 2 por ser la
ms cara y si la demanda fuera 300 MW, la combinacin econmica es que la unidad 1 abastezca a la
demanda y debe quedar fuera de servicio la unidad 3. En la Tabla 3.2, se esquematiza la programacin
de generacin mediante la regla de salida de unidades.
























Fig. 3.1 Curva de carga hipottica
1
3
3
2
2
1150 MW
350 MW
0 24 h
40

Tabla 3.2 Combinaciones ptimas: Regla de salida shut down rule-

Carga U
1
U
2
U
3

1150 1 1 1
1100 1 1 1
1050 1 1 1
1000 1 1 1
950 1 1 1
900 1 1 1
850 1 1 1
800 1 0 1
750 1 0 1
700 1 0 1
650 1 0 1
600 1 0 1
550 1 0 1
500 1 0 1
450 1 0 1
400 1 0 1
350 1 0 0
300 1 0 0
250 1 0 0

3.2 Restricciones de Operacin en el Predespacho

El problema del predespacho, planteado como un problema de optimizacin, presenta varias
restricciones de operacin.

3.2.1 Reserva en Giro

La reserva en giro, es la potencia de generacin disponible de todas las unidades sincronizadas en el
sistema menos la carga y las prdidas, es decir:

perd D
i
Disp i giro en reserva
P P P P =


donde:

P
iDisp
Potencia generada disponible por la unidad i
P
D
La demanda de potencia.
Pperd Las prdidas del sistema.

La reserva en giro debe ser tal que la salida prdida de uno o ms unidades, no cause la cada de
frecuencia.

Adems, se debe considerar la reserva programada off-line, es decir, la reserva en fro, como ser las
unidades de diesel de arranque rpido turbinas de gas, tambin las plantas hidrulicas.
41


3.2.2 Restricciones de las Unidades Trmicas

Las principales restricciones en la operacin de plantas trmicas, son:

Tiempo mnimo de operacin

Una vez que la unidad entra en funcionamiento, no puede ser desconectado inmediatamente, dicho de
otro modo, una vez arrancada la unidad, debe permanecer operando al menos un tiempo mnimo
establecido.

Tiempo mnimo de parada

Una vez que la unidad sale de servicio, hay un tiempo mnimo antes de entrar en funcionamiento, es
decir, debe permanecer en paro al menos un tiempo mnimo.

Restriccin de personal

Si en una planta existen dos ms unidades, estas no pueden ser accionadas simultneamente.

Costos de Partida

Debido a que la temperatura y presin en una unidad trmica debe cambiar lentamente para evitar el
choque trmico que afectara la vida til de la unidad, adems, se consume energa al poner en lnea la
unidad, es decir que se tiene asociado costos de partida, estos costos, son:

a) Costo de partida en fro

El costo de partida en fro, est dado por la ecuacin siguiente:

f
t
C Pfrio
C F e 1 C C +
|
|
|
.
|

\
|
=
o

El costo de partida de una unidad termoelctrica depende del tiempo que la caldera estuvo parada en
fro. El costo, depende del calor que es necesario inyectar a la caldera hasta lograr las condiciones
operativas. En las unidades con turbina de gas o diesel, los costos de partida son mucho menores que
los relacionados con unidades de vapor.

b) Costo de partida en caliente

El costo de partida en caliente, est dado por la ecuacin siguiente:

f t Pcaliente
C F t C C + =

donde:
C
C
= Costo de partida en fro, MBtu
F = Costo de combustible
42

C
f
= Costos fijos
o = Constante trmica de la unidad
t = Tiempo calentada en horas de la unidad fra
C
t
= Costo de mantenimiento |
.
|

\
|
h
MBtu
de la unidad a la temperatura de operacin

El costo de partida caliente, es proporcional al calor que debe inyectarse a la caldera y a la turbina para
mantenerlas en condiciones operativas que les permitan iniciar la partida muy rpidamente.

La parada caliente de unidades trmicas de generacin, es muy conveniente cuando la carga flucta en
periodos cortos, durante los cuales las unidades trmicas estn en condiciones operativas y as se evitan
mayores costos por la partida en fro cuando es necesaria mayor generacin.





















La Fig. 3.2, muestran los costos tpicos de partida en fro y en caliente, y estn determinados por las
respectivas expresiones de los costos mencionados.

3.2.3 Restricciones Hidrulicas

Existen restricciones hidrulicas, debido a que no se puede turbinar toda el agua almacenada en una
represa, se debe mantener un nivel mnimo ya que el agua se utiliza en regados, navegacin,
esparcimiento, etc., adems hay que prever pocas de sequa.

Adems, se debe considerar la dependencia funcional que existe entre la carga hidrulica til en las
turbinas con los niveles de almacenamiento (potencia firme de la planta)

Otra restriccin es el acoplamiento hidrulico existente entre centrales en cascada, as como el tiempo
de propagacin del agua por los ductos.


















Fig. 3.2 Costos de partida
Caliente
En fro
1 2 3 4 5
Costos de Partida
t [h]
43

3.2.4 Potencia Reactiva

En algunas barras de un sistema elctrico de potencia, es menester inyectar potencia reactiva para que
el perfil de tensiones en el SEP sea el adecuado, por lo que se tendr unidades de generacin en
funcionamiento para proveer potencia reactiva.

3.2.5 Restriccin de Combustible

Debido a la limitacin de combustible en cantidad y precio, es necesario considerar la reconversin de
unidades generadoras, por lo que estas unidades estarn fuera de servicio temporal.

Otra restriccin de la operacin, es la disponibilidad del tipo de combustible o mezcla de combustibles
a utilizar.

3.2.6 Flujo de Potencia Activa

El flujo de potencia activa en lneas y/o transformadores importantes est acotado entre lmites
especficos. La capacidad de carga de una lnea, est dada por consideraciones de estabilidad dinmica
que permitan hacer frente a diversas contingencias, en un transformador la limitacin es su capacidad
trmica de sobrecarga.

3.3 Restricciones de Red

Las principales restricciones de red, estn dadas por las ecuaciones del flujo de potencia, las cuales
satisfacen las dos leyes de Kirchhoff de los circuitos elctricos.

3.4 Mtodos de Solucin del Problema del Predespacho

Los principales mtodos para la resolver el problema del predespacho, son:

a) Combinaciones Secuenciales
b) Lista de prioridad
c) Programacin Dinmica
d) Programacin Lineal Entera Mixta
e) Programacin Dinmica ms Combinaciones Secuenciales.
f) Programacin Dinmica ms Ventana de Bsqueda.
g) Programacin Dinmica ms Combinaciones Secuenciales y Ventana de Bsqueda.
h) Algoritmos Evolutivos

En este texto, solo se abordarn los tres primeros mtodos.
44

3.4.1 Mtodo de las Combinaciones Secuenciales

Considerando que el problema del predespacho es muy dificultoso de resolver, una alternativa es
considerar todas las combinaciones secuenciales, para lo cual se supone, lo siguiente:

Se pueden establecer la variacin de la carga en M perodos.
Se dispone de N unidades a programar y despachar.
Los M niveles de carga pueden ser abastecidas por una unidad como por la combinacin
de las N unidades.

Se puede establecer, el predespacho por enumeracin de todos los estados (mtodo de fuerza bruta), el
nmero de combinaciones que se necesita cada hora es:

1 2 ) N , N ( C ) 1 N , N ( C ) 2 , N ( C ) 1 , N ( C
N
= + + + +

donde:

! j )! j N (
! N
) j , N ( C

= ;

j!, es el factorial de j.

Para un perodo de M intervalos, el nmero mximo de combinaciones posibles, es
M N
1) - (2 , el
cual puede resultar muy grande.

Sea M = 24, (24 perodos de una hora)

En la Tabla 3.3 se muestra que la cantidad de combinaciones puede hacerse prohibitiva (maldicin de
la dimensionalidad), al considerar N unidades.

Tabla 3.3 Nmero mximo de combinaciones posibles
N (2
N
1)
24

5 6.2 10
35
10 1.73 10
72
20 3.12 10
144

Este mtodo no es prctico por la gran cantidad de combinaciones posibles a considerar, pero se puede
considerar una ventana de bsqueda, es decir, tomar algunos estados en cada etapa (con una cierta
heurstica), lo cual reduce el espacio de bsqueda y por consiguiente el tiempo computacional.

3.4.2 Mtodo de la Lista de Prioridad

ste mtodo consiste en crear una lista de prioridad de unidades sobre la base de los costos de
generacin promedio a carga total de cada unidad.

El costo promedio a carga plena est definido por:
45


max
i
max
i i i
max
i
i
P
) P P ( F
P
F =
=
(

h MW
$


Para el ejemplo introductorio, el costo promedio a carga plena, se muestra en la Tabla 3.4:


Tabla 3.4 Costo promedio a carga plena
Unidad
(

h MW
$

1 7.93
2 11.44
3 8.56

El estricto orden de prioridad de unidades sobre la base de los costos promedios, se muestra en la Tabla
3.5 y en la Tabla 3.6, se muestra la combinacin econmica.

Tabla 3.5 Lista de prioridad
Unidad Costo promedio
P
min
P
max

1 7.93 45 350
3 8.56 47.5 450
2 11.44 45 350


Tabla 3.6 Combinacin econmica (Esquema de enumeracin)
Combinacin
P
min
P
max

1+3+2 137.5 1150
1+3 92.5 800
1 45 350

Otro mtodo para resolver el problema del predespacho de carga, es combinar la ventana de bsqueda
con la lista de prioridad y la programacin dinmica.

3.4.3 Programacin Dinmica

La programacin dinmica (PD), es un proceso de decisin de optimizacin de T-etapas, se basa en las
proposiciones de Bellman [2], quien introduce ste mtodo en 1957.

Principio de Optimalidad de Bellman

Una poltica es ptima si, en una etapa determinada, cualesquiera que hayan sido las decisiones
previas, las decisiones que se tomen constituyen una poltica ptima al incluir los resultados previos.

Expresando ste principio en otra forma:

46

Una poltica ptima tiene la propiedad de que independientemente de las decisiones tomadas para
llegar a un estado particular en una etapa particular, las decisiones restantes deben constituir una
poltica ptima para abandonar ese estado. En otras palabras, la trayectoria ptima desde el punto de
partida al punto final tiene la propiedad que para cualquier punto intermedio, la trayectoria debe ser
aquella ptima desde el punto de partida hasta aquel punto intermedio.

Teorema: Una poltica ptima slo puede contener decisiones ptimas.

Para comprender la programacin dinmica, se presenta un ejemplo para entender el algoritmo.

Ejemplo 3.2 Predespacho de Carga [9]

Considerando que dos unidades de 300 y 200 MW, -(1) y (2) respectivamente- deben servir una
demanda en 4 periodos (200-300-200-200 MW), determinar el predespacho de carga. En la Fig. 3.3, se
muestra la curva de carga.






















Definiciones de trabajo

Estado: Condicin determinada de las unidades, 1 0

Espacio de estados: Conjunto de todos los estados posibles.

Etapa: Fase del problema asociado con el periodo k.

Nodo Vrtice: Par ordenado (Etapa, Estado).

Arco o Paso: Transicin de un estado en la etapa k a un estado en la etapa k+1

Costo: Valor asignado a un arco o paso.



















Fig. 3.3 Curva de carga hipottica del ejemplo.
0
0 1 2 3 K
8 14 18
200 MW
300 MW
P
24 t [h]
200 MW
47


En el ejemplo:

Estado inicial: la unidad 1 est en servicio y la unidad 2 est fuera de servicio: (1, 0)

Espacio de estados: (0,0), (0,1), (1,0), (1,1)
o | o

El costo de pasar de la etapa 0 a la 1, desde el estado o al estado o, es:

| | | | ) 1 ( P ) 1 ( u f ) 1 ( P ) 1 ( u f
2 2 2 1 1 1
+ + +

En este ejemplo, no se considera restricciones, como por ejemplo la reserva en giro.

Tabla 3.7 Los estados en cada etapa

Etapa
0 1 2 3


o o o
Estados



| | |


o o o

En la Tabla 3.7, se muestra todos los estados en cada etapa, pero los estados o, son estados no
factibles, es decir no satisfacen la demanda. En la etapa 1, el estado |, tampoco es factible, por lo que
no se los toma en cuenta. A partir de la etapa 3, la curva de carga para las etapas posteriores es similar,
por lo que el estado final de la etapa 3, ser el estado .

En la Fig. 3.4, se muestra la conexin de nodos y arcos, se indican los estados consideradas en cada
etapa y el costo de transicin (costos de partida, tiempos mnimos de operacin y parada expresadas
como costos) entre diferentes estados de las etapas adyacentes.

Segn Bellman:

El camino o paso ptimo desde el nodo inicial al final tiene la propiedad que para cualquier nodo
intermedio, el paso debe ser ptimo desde el nodo inicial hasta el nodo intermedio.

El valor ptimo del costo que conecta el nodo inicial con un nodo (k, ) es S(k, ).

La trayectoria ptima hasta (k, ) es {(0,
0
) , (1,
1
) , .... , (k-1,
k-1
) }
48


























En el ejemplo: De la etapa 0 a la 1, como existen dos estados factibles:

S(1, ) = 3 Trayectorias {(0, ) , (1, ) }*
S(1, o) = 7 {(0, o) , (1, o)}
* Trayectoria de costo mnimo.

De la etapa 1 a la 2, existen tres estados factibles:

S(2, |) = min {6 + S(1, ), 8 + S(1, o)}= 9
Trayectorias = {(0, ) , (1, ), (2, |)} *
S(2, ) = min {9 + S(1, ), 10 + S(1, o)} = 12
Trayectorias = {(0, ) , (1, ), (2, )}
S(2, o) = min {11 + S(1, ), 5 + S(1, o)} = 12
Trayectorias = {(0, ) , (1, o), (2, o)}

De la etapa 2 a la 3, existe solamente un estado factible:

S(3, ) = min {1 + S(2, o), 4 + S(2, ), 2 + S(2, |)}= 11
Trayectorias = {(0, ) , (1, ), (2, |), (3, )} *

Costo ptimo, es: S(3, ) = 11
* Trayectoria ptima {(0, ) , (1, ), (2, |), (3, )}























Fig. 3.4 Diagrama de nodos y arcos para el ejemplo 3.2.

o
o
|
k 0 1 2 3
3
7
9
6 2
4
1
5
11
10
8
49

Acotacin

Si hay N unidades, el espacio de estados contiene 2
N
elementos. Si se consideran los tiempos lmites de
operacin y de partida, hay muchsimos ms,
N
P O
) T T ( + . Si T
O
= 4 y T
P
= 6, entonces resulta 10
12

estados. Se requiere disminuir el espacio de estados, se debe tomar en cuenta que la demanda elimina
muchos estados, los tiempos mnimos de operacin y parada, elimina muchos arcos o pasos. Aun as, el
0.001 de los casos son 10
9
.


a) Mtodo de Programacin Dinmica de Avance [2]

El algoritmo recursivo para computar el costo mnimo en la hora K con la combinacin I, es:

| | ) L , 1 K ( F ) I , K : L , 1 K ( S ) I , K ( P Min ) I , K ( F
t cos t cos t cos
} L {
t cos
+ + =
) I , 1 ( P ) I , 1 ( F
t cos t cos
=

donde:

F
cost
(K,I) Menor costo para arribar al estado (K,I) de la etapa K
Pcost(K,I) Costo de produccin para el estado (K,I) de la etapa K.
Scost(K-1,L:K,I) Costo de transicin del estado (K-1,L) al estado (K,I)
{L} Conjunto de estados factibles en el intervalo K-1.

En la Fig. 3.5, se muestra el diagrama de flujos para la implementacin del algoritmo; PD de avance.

b) Mtodo de Programacin Dinmica de Retroceso [2]

El algoritmo recursivo es:

| | ) J , 1 K ( F ) 1 K , J : K , I ( S ) I , K ( P Min ) I , K ( F
t cos t cos t cos
} J {
t cos
+ + + + =
) I , M ( P ) I , M ( F
t cos t cos
=

donde:
F
cost
(K,I) Costo total mnimo de combustible desde el estado I en la etapa K a la ltima etapa
M.
P
cost
(K,I) Costo de generacin mnimo para abastecer la carga durante la etapa K, en un estado
I dado.
S
cost
(I, K:J, K+1) Costo incremental de partida desde el estado I en la etapa K al estado J de la etapa
(K+1)
{J} Conjunto de estados factibles en la etapa K+1.

El costo de generacin P
cost
(K,I), se obtiene realizando el despacho econmico de las unidades en
operacin en el estado I. En la Fig. 3.6, se muestra el diagrama de flujos para la implementacin del
algoritmo; programacin dinmica de retroceso.
50




























































































Fig. 3.5 Diagrama de flujo: PD en avance
Comienzo
K = 1
| | ) L , 1 K ( F ) I , K : L , 1 K ( S ) I , K ( P Min ) I , K ( F
t cos t cos t cos
} L {
t cos
+ + =


K = K + 1
{L} = N estados factibles en
la etapa K-1
| | ) L , 1 K ( F ) I , K : L , 1 K ( S ) I , K ( P Min ) I , K ( F
t cos t cos t cos
} L {
t cos
+ + =

Almacenar los N menores
costos
K = M
Programacin ptima
FIN
Si
No
{X} Calcular para todos
los estados I en la
etapa K = 1
{X} Calcular para
todos los estado I
en el periodo K
51


























































































Fig. 3.6 Diagrama de flujo: PD en retroceso
Comienzo
K = M
) I , M ( P ) I , K ( F
t cos t cos
=


K = K - 1
{J} = Todos los estados factibles
en la etapa K+1
| | ) J , 1 K ( F ) 1 K , J : K , I ( S ) I , K ( P Min ) I , K ( F
t cos t cos t cos
} L {
t cos
+ + + + =

Almacenar los N menores
costos
K = 1
Programacin ptima
FIN
Si
No
Calcular para todos
los estados I en la
etapa K = M
Calcular para todos
los estado I en el
periodo K
52

La aplicacin directa de la programacin dinmica a la resolucin del predespacho econmico, requiere
mucho esfuerzo computacional, por lo que es comn emplear la siguiente estrategia:

1) En cada etapa, se selecciona un conjunto de estados de costo mnimo {N}.
2) Para la etapa siguiente, se selecciona un conjunto de estados {X} con alguna heurstica,
con el objeto de limitar el espacio de bsqueda.

Esta estrategia se repite en cada transicin de etapa, con suerte se encuentra la trayectoria ptima o una
trayectoria muy cercana al ptimo. En la Fig. 3.7, se esquematiza esta situacin.





































































Fig. 3.7 Esquema eleccin de estados de bsqueda.
N
X
N
X
N
Trayectoria
ptima
Trayectoria
cercana a la
ptima
Etapa K-1 K K+1
53

3.5 Formulacin Alternativa del Predespacho [10]

Una formulacin alternativa del predespacho, es el modelo siguiente:

( ) | |

=
=
= =
= + > v
= = s s + > v
= = s s > v
= = v s s v
= = v
+
N
1 i
max
i
i
i d i
up i i
max
i
i i
min
i
i
N
1 i
i i
T
1 t
N
1 i
i i i i
T ..., 1, t ); t ( r ) t ( u P ) t ( : reserva de Potencia d)
N , ... 1, i T; , ... 1, t ); 1 ) 1 t ( x 1 t ( I 1 ) t (
N , ... 1, i T; , ... 1, t ); 1 t ) 1 t ( x 1 ( I ) t (
: ento funcionami y parada de mnimos c)Tiempos
N , ... 1, i T; , ... 1, t ; (t)P ) t ( P (t)P : Capacidad de Lmites b)
T , ... 1, t ); t ( u (t) (t)P : Demanda ) a
: nes restriccio las a sujeto
(t) CS (t) (t) P CF min

donde:

CF
i
(P) Costo de produccin de P unidades de potencia por la unidad i
CS
i
(t) Costo de partida de la unidad i en la etapa t
u(t) Demanda en la etapa t
r(t) Potencia de reserva en la etapa t (En caso de falla de unidades)
P
i
(t) Cantidad de potencia producida por la unidad i
v
i
(t) Variable de control de la unidad i en la etapa t

= v
t tiempo el en servicio en est unidad la si 1
t tiempo el en servicio de fuera est unidad la si 0
) t (
i
i
i

x
i
(t) Tiempo consecutivo en que la unidad i ha estado en servicio o fuera de servicio en la
etapa t
I(x) Funcin lgica definida por:

=
verdadero es x si 1
falso es x si 0
) x ( I
t Etapa


54

Captulo IV

COORDINACIN HIDROTERMICA


4.1 Introduccin

n la operacin del sistema elctrico de potencia, las plantas hidrulicas y trmicas (vapor, gas,
diesel, nuclear, etc) suministran energa elctrica a los centros de consumo a travs de lneas de
transporte y transformadores.

La coordinacin hidrotrmica consiste en determinar una poltica ptima para el gasto del agua en
centrales hidroelctricas, combinando el uso de combustible de las centrales trmicas para satisfacer la
demanda y restricciones de operacin y de red.

Se pueden considerar dos extremos. Por una parte, si se utiliza todo el recurso hidrulico disponible y
se suceden bajos aportes de los ros, podr ser necesario usar generacin trmica de alto costo de
produccin o eventualmente recurrir al racionamiento del suministro de energa elctrica.

Por otra parte, si se mantienen los embalses del sistema con niveles altos de cotas, usando
preferentemente la generacin trmica para satisfacer la demanda y se suceden volmenes elevados de
aporte, podra existir un desperdicio del recurso hidrulico debido a la probable descarga por vertedero,
resultando un costo total asociado a la generacin trmica elevada durante el periodo analizado.

La disponibilidad de cantidades limitadas de energa hidrulica, en forma de agua almacenada en los
embalses y el caudal de los ros dependientes de las lluvias en centrales de pasada, hacen que la
operacin de sistemas hidrotrmicos sea muy compleja.

4.2 Despacho de Energa con Lmites

Considerando una planta hidroelctrica y otra trmica suministran energa elctrica a una cierta carga,
en la Fig. 4.1, se muestra un esquema del sistema.
















E














Fig. 4.1 Coordinacin de plantas Trmica e Hidrulica
H
P
D
P
T
P
H
q F
T
55


La planta hidrulica puede abastecer a la carga por si sola durante un tiempo limitado, es decir:

j
D
max
j
H
P P > ; j = 1, 2, ... , j
max
para un perodo j.

Sin embargo, la energa disponible de la planta hidrulica, es insuficiente para satisfacer la carga, es
decir:

j
max
j
1 j
j
D
max
j
1 j
j
j
H
n P n P

= =
s ; n
j
nmero de horas del periodo j

max
max
j
1 j
j
T n =

=
; periodo total
Entonces:
E n P n P
max
j
1 j
max
j
1 j
j
j
H j
j
D
=

= =
; es la energa de la planta trmica

No se requiere que la planta trmica, funcione todo el perodo T
max
:

E n P
s
N
1 j
j
j
S
=

=
; N
S
nmero de periodos de la planta trmica en funcionamiento

max
s
N
1 j
j
T n s

=


El problema de optimizacin queda expresado por:

E n P
: a sujeto
n ) P ( F F Min
j
S
N
1 j
j
S
j
S
N
1 j
j
S T
=
=

=
=


La funcin de Lagrange, es:

) n P E ( n ) P ( F
j
N
1 j
S j
N
1 j
S
S
j
S
j

= =
+ = L

56

donde: o es el multiplicador de Lagrange.

La condicin de optimalidad, es:

0
P
j
S
dP
)
j
S
P ( dF
j
S
= o =
c
cL
; j = 1, 2, ... ,N
S


o =
j
S
dP
)
j
S
P ( dF
; j = 1, 2, ... , N
S

El costo marginal para todas las etapas es el mismo, es decir, el generador trmico debe entregar la
misma potencia en todos los periodos de funcionamiento
*
S
P
j
S
P
i
S
P = = .

El costo total sobre el intervalo

S
*
S
S
N
1 j
j
*
S
j S T
T ) P ( F n ) P ( F n ) P ( F F

= = =
=


donde:

=
=
S
N
1 j
j S
n T
2
S 2
S
1 0 S
P a P a a ) P ( F + + =

S
2 *
S 2
*
S 1 0 T
T ) P a P a a ( F + + =

E T P n P n P
S
S
N
1 j
*
S
S
N
1 j
j
*
S j
j
S
= = =

= =


57





















4.3 Coordinacin Hidrotrmica a Corto Plazo

La coordinacin hidrotrmica de corto plazo determina la programacin horaria ( semanal),
econmica y confiable de la operacin de cada unidad de generacin del sistema.

La operacin del sistema se considera que la carga es abastecida por una planta trmica y otra
hidrulica. En la Fig. 4.3, se muestra un diagrama esquemtico de una planta hidrulica. Y en la Fig.
4.4, se muestra el diagrama esquemtico de coordinacin hidrotrmica.





































Fig. 4.2 Programacin de la generacin
T
S
T
max
P
S
*
P

















Fig. 4.3 Diagrama esquemtico de una represa
q
j
r
j
s
j
V
j
58















Fig. 4.4 Coordinacin hidrotrmica para el periodo j

donde:

r
j
= Aporte en el periodo j
s
j
= Rebalse, prdidas y otros usos en el periodo j
q
j

= Gasto de agua en el periodo j
V
j
= Volumen de descarga en el periodo j

El modelo de optimizacin, es:
: a sujeto
n F F Min
j
max
j
1 j
j T
=
=

total j
max
j
1 j
j
q n q =

=
; Descarga total de agua

0 P P P
j
S
j
H
j
D
= ; Balance de potencia para j = 1, 2, ... , j
max


donde:
n
j
= Longitud del periodo j

max
max
j
1 j
j
T n =

=


S
0 j
j
V V =
=
; Volumen inicial

E
max
j j
j
V V =
=
; Volumen final

max
j
j
min
j
q q q s s lmite de flujo de agua para j = 1, 2, ... , j
max
H
P
Dj
P
Tj
P
Hj

q
j F
j
T
59


j
q = Descarga constante para un periodo particular.

La descarga depende de potencia entregada por el generador, sta dependencia se muestra en la Fig.
4.5.
























La funcin de Lagrange, es:

| |
(
(

+ + =

= =
max
j
max
j j j
j
1 j
total i H j
j
1 j
S H j D j S j
q n ) P ( q ) P P P ( ) P ( F n L

para un intervalo especfico j = k, la ecuacin de coordinacin, es:

k
H
H
k
H
k
S
S
k
S
k
k
k
k
k
k
dP
P dq
n
P
dP
P dF
n
P

= =
c
c
= =
c
c
) (
; 0
) (
; 0
L
L





















Fig. 4.5 Gasto de agua de una planta hidrulica
P
H
MW
q
q = q(P
H
)
(
(

h
m
3

60

Si se considera prdidas, el modelo de optimizacin, es:

0 P P P P
q n q
: a sujeto
n F F Min
j j j
max
max
S H perd Dj
total j
j
1 j
j
j
j
1 j
j T
= +
=
=

=
=


La funcin de Lagrange, es:

| |
(
(

+ + + =

= =
max
j
max
j j j j j
j
1 j
total i H j
j
1 j
S H perd D j S j
q n ) P ( q ) P P P P ( ) P ( F n L

Las ecuaciones de coordinacin para el periodo k, son:

k
k
H
k
perd
k
k
H
k
H
k
k
k
S
k
perd
k
k
S
k
S
k
P
P
dP
) P ( dq
n
P
P
dP
) P ( dF
n
=
c
c
+
=
c
c
+


Una metodologa para resolver el problema de la coordinacin hidrotrmica, considerando una unidad
trmica y otra hidrulica, es emplear el mtodo de proyeccin lambda, , agregando la proyeccin
gamma, . El mtodo, se denomina mtodo iterativo - (Lambda-Gamma).

En la Fig. 4.6, se presenta el diagrama de flujo para implementar el mtodo iterativo - con prdidas.
61





























































































Fig. 4.6 Diagrama de flujo: mtodo iterativo - con prdidas
Comienzo
Asumir valores
iniciales:
k
, , Ps
k
J = 1
Resolver las ecuaciones de coordinacin
k
k
H
k
perd
k
k
H
k
H
k
k
k
S
k
perd
k
k
S
k
S
k
P
P
dP
) P ( dq
n
P
P
dP
) P ( df
n
=
c
c
+
=
c
c
+

1
e P P P P
j j j j
S H perd D
s +

Determinar q
j
(P
Hj
)
J=J
max
2 total
max
j
1 j
j j
e q q n s

=

Programacin de generacin
FIN
No
Proyectar
nuevo
j
Si
J = J +1
No
Si
No
Proyectar
nuevo
Si
62


4.3.1 Plantas Acopladas Hidrulicamente (Plantas en Serie)

Sean tres plantas en serie, las aguas turbinadas por la planta superior se consideran como afluentes de
la planta aguas abajo. En la Fig. 4.7, se muestra un diagrama esquemtico de esta situacin. En las
plantas de aguas abajo, no se consideran afluentes, el funcionamiento de estas plantas depende
exclusivamente de las aguas turbinadas por las plantas de aguas arriba.





























Para un intervalo j, se verifica:

j j 3 j 3 j 2 j 2 1 j 3 j 3
j j 2 j 2 j 1 j 1 1 j 2 j 2
j j 1 j 1 j 1 1 j 1 j 1
n ) q s s q ( V V
n ) q s s q ( V V
n ) q s r ( V V
+ + =
+ + =
+ =

Fig. 4.7 Centrales hidrulicas acopladas
r
1
s
1
q
1
s
2
q
2
s
3
q
3
63

El problema de optimizacin queda planteado, por el siguiente modelo de optimizacin:

max
j j 3 j 3 j 2 j 2 1 j 3 j 3
j j 2 j 2 j 1 j 1 1 j 2 j 2
j j 1 j 1 j 1 1 j 1 j 1
j 3
H
j 2
H
j 1
H
j
S
j
D
max
j
1 j
j
S j
j , .... , 2 , 1 j para
0 n ) q s s q ( V V
0 n ) q s s q ( V V
0 n ) q s r ( V V
0 P P P P P
: a . s
) P ( F n Min
=
= +
= +
=
=

La funcin de Lagrange aumentada, es:

)} ) ( (
) ) ( (
) ) ( (
) ( ) ( {
3 3 2 2 1 3 3 3
2 2 1 1 1 2 2 2
1 1 1 1 1 1 1
1
3 2 1
max
j j j j j j j
j j j j j j j
j j j j j j
H H H S D j
j
j
S j
n q s s q V V
n q s s q V V
n q s r V V
P P P P P P F n
j j j j j j
+ +
+ +
+
+ =

L


Ntese que por cada planta hidrulica i considerada, se debe aadir un multiplicador de Lagrange,
denominada
i
.

4.4 Coordinacin Hidrotrmica Multimquinas

El despacho de carga ptimo en un sistema elctrico de potencia, es la determinacin de la generacin
de cada planta, tal que el costo total de generacin sea mnimo, satisfaciendo las restricciones del
sistema. Sin embargo debido a la insignificancia de los costos de operacin de las plantas hidrulicas,
el problema se reduce a minimizar el costo de combustible de las plantas trmicas restringido por los
lmites generacin, disponibilidad de agua y el balance de energa para un periodo [11,12].

Los mtodos para la resolucin son:

Programacin dinmica
Mtodo de la variacin local
Tcnica de anlisis funcional
Mtodo iterativo -
Tcnicas generales de programacin matemtica
Tcnica de la Gradiente
Tcnica de Newton-Raphson
Mtodo Hbrido de Powell
Algoritmos Genticos
64


Para un determinado periodo, la carga debe ser abastecida por n generadores hidrulicos desacoplados
y m generadores trmicos, como se aprecia en la Fig. 4.8.






























Para la formulacin bsica del problema, se considera:

m plantas trmicas
n plantas hidrulicas aisladas
j
max
intervalos

La funcin objetivo, es:


= =
=
max
j
1 k
m
1 s
k
S k
) P ( F n Z Min

sujeto a:

Ecuacin del balance de energa:




























Fig. 4.8 Curva de carga
j
h
P
j 2
h
P
j 1
h
P
j
S
P
j 2
S
P
j 1
S
P
n
j
1 2 j j
max
P
j
D
P
65

max
k
D
k
perd
n
1 h
k
h
m
1 s
k
S k
j , ... , 2 , 1 k para
0 P P P P C
=
= + =

= =


Restriccin de disponibilidad de agua:

n , ... , 2 , 1 h para
V q n W
h
j
1 k
h k h
max
k
=
= =

=


Restriccin de capacidad:

max
k
h k
h
min
k
h
max
k
S k
S
min
k
S
P P P
P P P
s s
s s


donde:

s 0
k
S s 1
2
k
S
s 2
k
S
P P ) P ( F o + o + o =

h 0
k
h h 1
2
k
h
h 2
k
h
P P q o + o + o =

0 ik
n m
1 i
i jk
n m
1 i
n m
1 j
ik ij
k
perd
b P b P P B P + + =

+
=
+
=
+
=


La funcin de Lagrange aumentada, es:

) ( ) , , (
1 1
max

= =
+ + =
n
h
h h h
j
k
k k
V W C Z P L

Las condiciones de optimalidad, son:

0
) (
=
c
c
+ =
c
c
k k
k
k
S
k
k
S
S
k
S
P
C
dP
P dF
n
P

L


0 = +
c
c
=
c
c
k k k
h
h
h k
h
k
k
h
dP
dW
n
P
C
P

L


66

0
0
= =
c
c
= =
c
c
h h
h
k
k
V W
C

L
L


4.5 Coordinacin Hidrotrmica a Largo Plazo

El objetivo de la coordinacin hidrotrmica a largo plazo (1 a 5 aos), es determinar el modo de
operacin de cada central del sistema, tal que minimice el valor esperado total del costo de operacin a
lo largo del periodo analizado, considerando las restricciones de red, de operacin, de disponibilidad de
recursos energticos y de confiabilidad. En otras palabras, asegurar el recurso electricidad en cantidad y
calidad al mnimo costo, cumpliendo las restricciones fsicas del sistema.

En este problema, existe una vinculacin entre la decisin de generar desde una central hidrulica
determinada de operacin en una etapa y las consecuencias de esta decisin en etapas posteriores, sta
vinculacin es debida a la disponibilidad limitada del recurso energtico agua y a la no-linealidad de la
funcin costos de generacin de las centrales trmicas, volvindose de este modo en un problema
dinmico

La coordinacin hidrotrmica a largo plazo, es un problema estocstico debido a que es imposible tener
un pronstico exacto de los aportes futuros a los embalses de las centrales hidrulicas y en cierto modo
a la carga misma. Es un problema no lineal, debido a la no-linealidad de la funcin costo de generacin
trmica, asimismo debido al comportamiento no lineal de la energa generada por las plantas
hidrulicas.

En general, el problema de la coordinacin hidrotrmica, es un problema multidimensional debido a
que los periodos se pueden dividir en subperiodos coordinacin hidrotrmica a corto plazo-,
secuencial y estocstico.
4.5.1 Modelo de Optimizacin

Una modelacin simple, es suponer un comportamiento determinstico de las centrales trmicas, los
aportes a los embalses y la demanda. El problema de la coordinacin hidrotrmica a largo plazo para
sistemas multiembalse puede ser resuelto a travs del siguiente modelo de optimizacin lineal recursivo
[13]:











donde:
t
t t
1 t 1 t
t t t t 1 t
1 t 1 t t t
t
U
t
X /
t
Y
t t
X ; 1 , ... , 1 T , T t
0 ) U ( h
0 ) X ( g
) Y , U , X ( f X
: a sujeto
) X (
1
) U ( C min ) X ( E
=
>
>
=
)
`

o
|
+ = o
+ +
+
+ +
67

t ndice de las etapas para un horizonte de planificacin T
X
t
Vector de estado del sistema al inicio de la etapa t
U
t
Vector de decisin durante la etapa t
Y
t
Vector de agentes externos no controlables durante la etapa t
Y
t
/X
t
Distribucin de probabilidad de las variables externas condicionadas por el vector de estado X
t
E {.} Valor esperado

t
(X
t
) Costo futuro esperado de operacin desde la etapa t hasta el final del periodo de planificacin
bajo la poltica de operacin ptima
Tasa de actualizacin de la funcin de costo futuro

Ejemplo 4.1 Coordinacin Hidrotrmica

Determinar la coordinacin hidrotrmica de una planta trmica y una planta hidrulica, cuyos datos
son:

| |
| | ft acre V
MW P P P
MW P
h
ft acre
P q
MW P
MBtu h
MBtu
P P H
H S perd
H
H
S
S S
=
+ =
s s
(

+ =
s s
=
(

+ + =
110000
00008 . 0 00008 . 0
1200 0
6 . 5 240
600 50
$
15 . 1 0016 . 0 8 500
2
1
2
1
1
1 1
1
2
1 1 1 1
c ;



La curva de carga, est dada en la figura siguiente:




















0 1 2 h
1000
1300
MW
68

El diagrama esquemtico, est dado por la figura siguiente:




Resolucin:

Jmax = 2
n
1
= 12 h
n
2
= 12 h

(

+ + = =
h
$
P 00184 . 0 P 2 . 9 575 H c F
2
1 S 1 S 1 1 1

1 S
1 S
1
P 00368 . 0 2 . 9
dP
dF
+ =
6 . 5
dP
dq
1 H
1
=
1 S
1 S
perd
P 00016 . 0
P
P
=
c
c

1 H
1 H
perd
P 00016 . 0
P
P
=
c
c


Tomando en cuenta los siguientes valores de partida:

= 180
= 2

J = 1; (1
ra
etapa)

Las ecuaciones de coordinacin, son:
1 1 H 1
1 H
1
1
1 1 S 1
1 S
1
1
P 00016 . 0
dP
dq
n
P 00016 . 0
dP
dF
n
= +
= +

Reemplazando el costo marginal de la unidad trmica y el gasto marginal de agua, se tiene:

1 1 H 1 1
1 1 S 1 1 S 1
P 00016 . 0 6 . 5 n
P 00016 . 0 ) P 00368 . 0 2 . 9 ( n
= +
= + +


Despejando P
S1
y P
H1
, se tiene:
P
D

P
S1
P
H1

69


MW 9474 . 953
00016 . 0 00368 . 0 n
2 . 9 n
P
1 1
1 1
1 S
=
+

=
MW 3 . 1583
00016 . 0
n 6 . 5
P
1
1 1
1 H
=


=
MW 3568 . 273 P
perd
=

Los resultados son elevados, no pueden ser satisfechos por los generadores, por lo tanto, es necesario
reducir el lambda.

Sea 150
2
1
= , entonces se procede a calcular los nuevos valores de potencia:

MW 0 . 650 P
MW 9859 . 580 P
2
1 H
2
1 S
=
=

MW 8036 . 60 P
2
1
perd
=
MW 1823 . 170 0 . 650 9859 . 580 8036 . 60 1000 e
2
1
= + =

Tomando un nuevo Lambda:
140
3
1
= , los nuevos valores de potencia, son:
MW 0 . 250 P
MW 7115 . 444 P
3
1 H
3
1 S
=
=

MW 8215 . 20 P
3
1
perd
=
MW 1099 . 326 0 . 250 7115 . 444 8215 . 20 1000 e
3
1
= + =

Se proyecta lambda mediante la formula:

( )
1 i
j
i
j
1 i
j
i
j
i
j i
j
1 i
j
e e
e

=

( ) ( )
5709 . 146
) 1823 . 170 ( 1099 . 326
150 140 1099 . 326
140
e e
e
2
1
3
1
2
1
3
1
3
1 3
1
4
1
=


=

=

Repitiendo los pasos, se tiene los resultados en la tabla 3.1

Iteracin P
S
P
H
P
perd
Error, e
4 146.57092496 534.98304707 518.98615676 44.44427932 -9.52492450
5 146.38444980 532.45996952 511.68557433 43.62685969 -0.51868416
6 146.37371039 532.31459350 511.26455531 43.58002175 0.00087294

Volumen de descarga en esta etapa; 16 37236.9781 q n
1 1
=

70

J = 2; en sta etapa los valores iniciales de partida, se toman los siguientes:

39 146.373710
1
2
= ; 2 = ; P
D
= 1300 MW


En la tabla 3.2 se tiene, los resultados en cada iteracin:
Iteracin P
S
P
H
P
perd
Error, e
1 146.37371039 532.31459350 511.26455531 43.58002175 300.00087294
2 150 580.98591549 650.0 60.80357072 1.2981765522
3 152.76617412 617.55941648 751.40055683 75.67859437 6.71862105
4 152.91714912 619.54198509 756.82932014 76.52983128 0.15852605
5 152.92079746 619.58987700 756.96037468 76.55044996 0.00019827

Volumen de descarga en esta etapa; 78 53747.7371 q n
2 2
=

La descarga total: 95 90984.7152 78 53747.7371 16 37236.9781 q n
j
max J
1 j
j
= + =

=

El error de la descarga de agua: 04 19015.2847 q q n e
max J
1 j
T j j
1
=
|
|
.
|

\
|
=

=

Se elige otro
2
= 2.1 y se repite el proceso nuevamente; P
D
= 1000 MW

J = 1
Iteracin P
S
P
H
P
perd
Error, e
1 150 580.98591549 370.000 37.95557072 86.96965522
2 148 554.24528301 290.54054054 31.32813115 1.8654230759
3 151.74685826 604.13737505 437.68856171 44.52425959 2.69832283
4 151.80185181 604.86314569 439.79419896 44.74226899 0.08492433
5 151.80363886 604.88672702 439.86259763 44.74936458 0.00003993

Volumen de descarga en esta etapa; 60 32438.7665 ) 63 439.862597 6 . 5 240 ( 12 q n
1 1
= + =

J=2;
Iteracin P
S
* P
H
P
perd
Error, e
1 151.80363886 604.88672702 439.86259763 44.74936458 300.00003993
2 155 646.75174013 559.67741935 58.52213016 1.5209297067
3 158.28682099 689.15890772 677.83679350 74.75221749 7.75651626
4 158.46345190 691.41966513 684.04779226 75.67860283 0.21114542
5 158.46839465 691.48290246 684.22139823 75.70460209 0.00030139
* En ste caso, es necesario relajar la restriccin de P
max
del generador trmico para facilitar la resolucin
del problema.

Volumen de descarga en esta etapa; 61 48859.6779 q n
2 2
=

71

El error de la descarga de agua: 78 28701.5554 q q n e
max J
1 j
T j j
2
=
|
|
.
|

\
|
=

=

Se realiza la proyeccin de Gama:
( )
1.80368828
1 2
1 2 2
2 3
e e
e
=

Se repite el proceso nuevamente:

J = 1; P
D
= 1000 MW

Iteracin P
S
P
H
P
perd
Error, e
1 150.0 580.98591549 1199.672816 142.1407599 -638.5179715
2 145.0 513.65795724 1025.52360275 105.24345254 -433.9381074
3 134.39440816 365.41689656 613.23960219 40.767385438 62.110886689
4 135.72234697 384.39659578 668.39096882 47.56057840 -5.22698620
5 135.61926801 382.92771339 664.14860372 47.01816012 -0.05815699
6 135.61810822 382.91118210 664.10083413 47.01207130 0.00005506

Descarga de agua: 5380 47507.5760 q n
1 1
=

J = 2; P
D
= 1300 MW

Iteracin P
S
P
H
P
perd
Error, e
1 135.61810822 382.91118210 664.10083413 47.01207130 300.00005506
2 140 444.71153846 838.93516000 72.12644441 88.47974594
3 141.83296191 470.17834848 908.86443205 83.76817881 4.72539827
4 141.93637714 471.60852211 912.75599791 84.44304878 0.07852875
5 141.93812478 471.63268493 912.82171386 84.45446966 0.00007086

Descarga de agua: 7151 64221.6191 q n
2 2
=

El error: 2532 -1729.1952 e
3
=

El nuevo gamma proyectado:
4
= 1.82052588011029

Procediendo nuevamente:

J = 1; P
D
= 1000 MW

Iteracin P
S
P
H
P
perd
Error, e
1 135 374.08759124 586.14170632 38.68029006 78.45099250
2 137 402.54237288 668.82576900 48.74946170 -22.6186802
3 136.55241410 396.19835575 650.53202513 46.41320422 -0.31717665
4 136.54604843 396.10803052 650.27098270 46.38031382 0.00130059
5 136.54607443 396.10839940 650.27204879 46.38044812 -0.000000074

J = 2; P
D
= 1300 MW
72


Iteracin P
S
P
H
P
perd
Error, e
1 136.54607443 396.10839940 650.27204879 46.38044812 299.999999925
2 145 513.65795724 976.75262312 97.43121470 -92.97936566
3 142.99979157 486.27398262 902.99311835 84.14871663 -5.11838434
4 142.88326846 484.67065449 898.63256642 83.39569062 0.09246969
5 142.88533623 484.69911428 898.71000899 83.40903293 -0.00009034

Las descargas de agua, son:

=
=
=
28327 109851.594 q n
043 63273.3126 q n
789 46578.2816 q n
j j
2 2
1 1


El error de la descarga de agua: 728 148.405716 e
4
=

El nuevo gamma proyectado:
5
= 1.803677782 y se repite el proceso hasta que el error sea menor a la
tolerancia especificada.

73

Captulo V

FLUJO PTIMO DE POTENCIA


5.1 Introduccin

n sistema elctrico de potencia (SEP), est compuesto bsicamente por centrales de generacin,
lneas de transmisin, transformadores y cargas. Este sistema elctrico queda descrito por
medio de un modelo fasorial de rgimen permanente y al que se aplica las leyes de circuitos
elctricos (Leyes de Kirchhoff), formndose as las ecuaciones de redes [14].

Un flujo de potencia, se refiere al problema de resolver las ecuaciones de redes (ecuaciones de flujo de
potencia), con el objeto de conocer todas y cada una de las variables elctricas.

El trmino Flujo ptimo de Potencia (FOP), se usa para referirse a un estado de operacin o una
solucin para dicho flujo -dentro de las muchas soluciones-, donde alguna variable del SEP, es
optimizada o mejorada, sujeta a la presencia o no de limitaciones sobre las variables del problema o
sobre algunas funciones.

El flujo de potencia, ser ptimo cuando los costos de generacin (costo de combustible) o alguna otra
variable (por ejemplo, las prdidas del sistema) sean minimizados.

Los problemas que enfocan el flujo ptimo de potencia, se basan en dos objetivos:

a) Despacho econmico de carga (DEC), dando lugar al flujo ptimo de potencia activa, FOPA.

b) Minimizacin de prdidas, ERI
2
, dando lugar al flujo ptimo de potencia reactiva, FOPR.

5.2 Flujo de Potencia en Variables de Estado

Se considera que el estado de operacin del SEP, est en rgimen permanente equilibrado, es decir, en
estado normal de operacin [1].

En la modelacin del SEP, se consideran hasta el nivel de barras de alta tensin. Para el desarrollo del
modelo matemtico, es necesario realizar suposiciones, tales como:

El sistema, es equilibrado.
Las lneas de transmisin, son transpuestas.
La barra slack, dispone de suficiente potencia para compensar las prdidas.

En la Fig. 5.1, se representa dos barras de un SEP, interconectadas por una lnea de transporte, donde
en cada barra se inyecta potencia activa y reactiva.
U
74


















donde:
) Q Q ( j ) P P ( S
i
D
i
G
i
D
i
G
i
+ =
) Q Q ( j ) P P ( S
j
D
j
G
j
D
j
G j
+ = : potencia inyectadas en las barra i y j

En una barra, 4 son las variables de inters:

V, o, P, Q: Mdulo de tensin, ngulo de fase, potencia activa y reactiva, dos de ellas son
independientes y existen cinco tipos de barras:

i) Barra tipo 1, barra de carga, denominada tambin como barra PQ. Son conocidas P y Q,
(potencias inyectadas) y son incgnitas V y o.
ii) Barra tipo 2, barra de tensin controlada, denominada tambin barra PV. Son conocidos P y
V y son incgnitas o y Q
iii) Barra tipo 3, barra de referencia, denominada tambin barra de holgura, barra flotante, barra
slack. Son conocidos V y o, son incgnitas P y Q
iv) Barra tipo 4, barra de generacin con regulador de tensin.
v) Barra tipo 5, barra de tensin controlada de un transformador con taps variables. Son
conocidos V, P y Q y son incgnitas t y o.

Para el planteamiento de las ecuaciones de flujo de potencia en variables de estado, se consideran las
siguientes variables:

Variables independientes:

| |
(

= =
u
p
u , p y
T
















Fig. 5.1 Diagrama esquemtico
~ ~
L/T
i
D
i
D
i
D
jQ P S + =
j
D
j
D
j
D
jQ P S + =
i
G
i
G
jQ P +
j
G
j
G
jQ P +
75

donde:
(
(
(

=
:
p
:
p
i


Son las variables fijas y estn dadas por el sistema, son variables especificadas, por ejemplo la
carga especificada en cada barra.

(
(
(

=
:
u
:
u
i


Son las variables de control, variables manipuladas, tales como: el ajuste del regulador de
velocidad de la turbina, corriente de excitacin de los generadores, taps de los transformadores,
bancos de capacitores conmutables, etc.

Variables dependientes:

(
(
(

=
:
x
:
x
i


Son variables de estado, variable incgnita, tales como mdulos y ngulos de tensin.

Sea:
k k k
V V o Z = , la tensin en la barra k

ij ij ij
jB G Y + = ; elemento de la matriz de admitancia nodal.

k k k
*
k k
jQ P I V S = = ; la potencia inyectada en la barra k.

j
N
1 j
ij
*
k k
V Y V S

=
= ; N es el nmero de barras del sistema.
Si se denotan, las potencias activas y reactivas, por:

) S ( e R ) , V ( P
k k
= o

) S ( m I ) , V ( Q
k k
= o ; para todo k = 1, 2, ..., N

Por otra parte:

k
D
k
G
k
neta
P P P =
76


k
D
k
G
k
neta
Q Q Q =

(1) 0 ) (V, P P
k
k
neta
=

(2) 0 ) (V, Q Q
k
k
neta
=

Las ecuaciones (1) y (2), son las tpicas ecuaciones de flujo de potencia. En los problemas de
optimizacin se consideran como restricciones de igualdad, y se conocen tambin como restricciones
de red.

Si se define como barra flotante a la barra 1, en el cual se conoce su mdulo de la tensin, V
1
= Vslack
y el ngulo o
1
= 0 como referencia, entonces resulta N-1 ecuaciones (1) y (N-M) ecuaciones (2). El
total de ecuaciones e incgnitas, es L = 2N-M-1, donde M es el nmero de barras PV incluido el slack.

(
(
(
(
(

o
=
PV Barra
cada ara P
- - - - - -
PQ Barra
cada Para V
x

(
(
(
(
(
(
(
(

=
PV barra V
cada En neta
neta
neta
1
1
P
PQ Barra Q
cada ara P P
- - - - - -
Slack Barra
V
y

0
PV Barra
cada Para (1) Ecuacin
PQ Barra (2) Ecuacin
cada Para (1) Ecuacin
) y , x ( g =
(
(
(
(

=

5.2.1 Algoritmo de Newton-Raphson

El mtodo Newton-Raphson, es el principal algoritmo para resolver las ecuaciones del flujo de
potencia. Este algoritmo, se puede expresar en los siguientes pasos:

1.- Se supone un vector de estado inicial, x
0


2.- Se utiliza la ecuacin recursiva para encontrar las nuevas aproximaciones al vector x.

77

) 1 h (
) h (
) h (
x
x
) y , x ( g
) y , x ( g
+
A
(
(

c
c
= A

) y , x ( g
x
) y , x ( g
x
) h (
1
) h (
) 1 h (
A
(
(

c
c
= A

+


) 1 h (
x
) h (
x
) 1 h (
x
+
A + =
+


3.- Probar un criterio de convergencia para:

c s Ax c s A ) y , x ( g

4.- Si no se logra satisfacer el criterio de convergencia, se debe regresar al punto dos, para
buscar una nueva aproximacin al vector x. Si se satisface el criterio de convergencia se
tiene el vector solucin.


5.3 Formulacin Conceptual del Flujo ptimo de Potencia

Los problemas de optimizacin encierran la idea de buscar el mejor valor, mximo o mnimo de algn
ndice de confiabilidad, la cual depende de un grupo de parmetros (las variables de estado x
i
), por
medio de un ajuste del otro juego de parmetros (las variables de control u) del modelo.

0 u) h(x,
0 p) u, g(x,
: a s.
u) F(x, Min
s
=

donde:
F() funcin objetivo
g() restriccin de red
h() restriccin de operacin
x variable de estado
u variable de control
p variable independiente

5.3.1 Flujo ptimo de Potencia Activa

En la Fig. 5.2, se representa la curva de costos de generacin tpica de centrales trmicas.

78


























Fig. 5. 2 Funcin costo de generacin

La funcin de costos queda expresada como:

3
G i 3
2
G i 2 G i 1 i 0 G i
i i i i
P a P a P a a ) P ( F + + + = [$/h], entonces la funcin objetivo est dado por la siguiente
expresin:

) P a P a P a a ( F ) u , x ( F
G
i i i
n
1 i
3
G i 3
2
G i 2 G i 1 i 0 i
=
+ + + = =


Las variables de control son las potencias activas de generacin.

| |
T
Gn G G
G 3 2
P P P u =


1
D 1
1
G
P ) u , x ( P P + = ; Es la potencia generada por la barra slack, el cual debe tomar en
cuenta las prdidas del sistema.

Las variables especificadas, son:

[
h
$
]
P
min
P
max
P [MW]
F
79

| |
T
1 1 j
i
D
i
D
V V Q P p o = ; para todo i = 1, 2, ... , N y j = 2, 3, ... , M; son las cargas y las
tensiones de las barras de generacin.

Y las variables de estado, son los ngulos de fase y los mdulos de tensin.

| |
T
N 1 M N 2
V ... , V , ... x
+
o o =

5.3.2 Flujo ptimo de Potencia Reactiva

Es un problema de minimizacin de las prdidas del sistema.

La disminucin de prdidas, se obtendr eligiendo una funcin objetivo que refleje en forma autentica
las prdidas.

Para minimizar las prdidas, puede tomarse como minimizar las prdidas del sistema al considerar la
minimizacin de la potencia real P
1
de la barra slack.


= =
+ = = =
slack i
i
G
slack i
i
D perd 1
1
neta
P P P ) p , u , x ( P P ) u , x ( F

| |
T
ij
t ,
M
V ,...,
1
V u =

| |
T
1
j
G
i
D
i
D
P Q P p o =

| |
T
N 1 M N 2
V ... , V , ... x
+
o o =

5.4 Formulacin Matemtica

Sea el problema:
0 p) u, g(x,
: a s.
u) f(x, Min
=


La funcin de Lagrange, es:

| | ) p , u , x ( g ) u , x ( f ) , p , u , x (
T
+ = L


donde:

| | ... ...
i 2 1
T
= ; son los multiplicadores de Lagrange.
80


La condicin de optimalidad, es:

0
x
g
x
f
x
T
=
(

c
c
+
(

c
c
=
(

c
cL
;
T
x
g
(

c
c
Jacobiano.

0
u
g
u
f
u
T
=
(

c
c
+
(

c
c
=
(

c
cL
;
T
u
g
(

c
c
Jacobiano reducido

0 ) p , u , x ( g = =
(

c
cL


El algoritmo de solucin, es:

1.- Asumir un conjunto de variables de control u
2.- Encontrar una solucin factible del flujo de potencia y obtener el Jacobiano
3.- Resolver la ecuacin

(

c
c

c
c
=
x
f
1
T
x
g


4.- Calcular la gradiente

| |
(

c
c
+
(

c
c
= V
T
u
g
u
f
f

5.- Verificar la convergencia

| | c s Vf ; c s
+ k 1 k
f f ; c s
+ k 1 k
u u

6.- Encontrar un nuevo valor para u

f c u V = A

u u u
anterior nuevo
A + =

7.- Volver a dos
81

Ejemplo 5.1 Flujo ptimo de Potencia Activa

En el sistema dado:

a) Plantear el modelo de optimizacin
b) Determinar el flujo ptimo de potencia

Generadores:
G
A

2
002 . 0 10 120
A
P
A
P
A
F + + =
G
B

2
003 . 0 5 . 9 300
B
P
B
P
B
F + + =
Lneas





Valores Base:

kV 230 kV
MVA 100 MVA
LLBase
Base
=
=


Carga en la barra 3

MVA 100 j 150 jQ P + = +

Tensiones de los nodos de generacin:

. u . p 03 . 1 V
. u . p 05 . 1 V
2
1
=
=


El modelo de optimizacin del problema queda expresada como:

0 p) u, g(x,
: a s.
u) f(x, Min
=


donde: Las variables de control son las potencias activas de generacin.

2
2 G 22 2 G 12 02
P a P a a ) u , x ( f + + = ; Funcin objetivo
| |
T
1 1 2
3
D
3
D
V V Q P p o = ; Variables especificadas
| |
2
G
P u = ; Variable de control
| |
T
3 3 2
V x o o = ; Variables de estado
Lneas Zij [p.u.] Yij [p.u.]
1-2 0.01+j0.17 j0.2

1-3 0.01+j0.15 j0.2
2-3 0.01+j0.20 j0.2
82


Para resolver el ejemplo, se sigue los siguientes pasos:

1.- Asumir un conjunto de variables de control u

El ejemplo tiene dos generadores, pero el generador uno se toma como holgura, por tanto, solamente la
potencia generada por la unidad dos se puede tomar como variable controlada:

| |
2 G
P u =

y el valor de partida se considera . u . p 0 . 1 MW 100 P
2 G
= =

2.- Encontrar una solucin factible del flujo de potencia y obtener el Jacobiano

La matriz admitancia nodal, es:

(
(
(

=
11.4247i - 0.6919 4.9875i + 0.2494 - 6.6372i + 0.4425 -
4.9875i + 0.2494 - 10.6496i - 0.5942 5.8621i + 0.3448 -
6.6372i + 0.4425 - 5.8621i + 0.3448 - 12.2992i - 0.7873
Y
Bus


Considerando que la unidad dos entrega MW 100 . la solucin factible, es:

GENERACION CARGA
BUS VOLTS ANGULO ACTIVA REACTIVA ACTIVA REACTIVA
1 1.050 0.000 0.517 0.602 0.000 0.000
2 1.030 2.327 1.000 0.079 0.000 0.000
3 0.951 -6.223 0.000 0.000 1.500 1.000

PERDIDA TOTAL POTENCIA ACTIVA : 0.0172463.
PERDIDA TOTAL POTENCIA REACTIVA: -0.318599.

FLUJOS EN LINEAS
LINEA DE BUS A BUS ACTIVA REACTIVA
1 1 2 -0.250 0.033
1 2 1 0.251 -0.237
2 1 3 0.767 0.569
2 3 1 -0.758 -0.627
3 2 3 0.749 0.316
3 3 2 -0.742 -0.373

Y el jacobiano correspondiente, es:

(
(
(

=
9.8171 2.1261 - 0.9681
0.9186 - 11.3390 4.7963 -
0.5097 4.8690 - 11.2187
J

La transpuesta del Jacobiano, es:
83


(
(
(

=
9.8171 0.9186 - 0.5097
2.1261 - 11.3390 4.8690 -
0.9681 4.7963 - 11.2187
J
T


y su inversa es:

| |
(
(
(

0.1037 0.0078 0.0013 -

0.0191 0.1095 0.0466
0.0008 - 0.0461 0.1092
J
1
T


3.- Resolver la ecuacin

(

c
c

c
c
=
x
f
1
T
x
g


La funcin objetivo depende explcitamente de u, pero no de las variables de estado x, sin embargo
1
D 1
1
G
P ) u , x ( P P + = , es la potencia generada por barra snack, el cual toma en cuenta las prdidas del
sistema.

Aplicando la regla de la cadena para el clculo de la derivada, se tiene:

dx
dP
dP
dP
dP
df
dx
df
1
1
1 G
1 G
=
donde:

1 G 21 11
1 G
P a 2 a
dP
df
+ =
1
dP
dP
1
1 G
=
los elementos de
dx
dP
1
se determinan de la potencia inyectada en la barra 1, los cuales son:

| |

o o + o o = ) ( sen B ) cos( G V V P
i k ki i k ki i k k

| |

o o o o = ) cos( B ) ( sen G V V Q
i k ki i k ki i k k

(
(
(

=
(
(
(
(
(
(
(

o
o
=
2935 . 0
6364 . 6
0731 . 145
dV
dP
d
dP
d
dP
dx
dP
3
1
3
1
2
1
1

84

2068 . 10 7 . 51 * 002 . 0 * 2 10 P a 2 a
dP
df
1 G 21 11
1 G
= + = + =

(
(
(

=
(
(
(

= =
3
7 . 67
7 . 1480
2935 . 0
6364 . 6
0731 . 145
* 1 * 2068 . 10
dx
dP
dP
dP
dP
df
dx
df
1
1
1 G
1 G


| |
(
(
(

=
(
(
(

(
(
(

=
(

c
c
=

1529 . 2
7065 . 61
5549 . 158
3
7 . 67
7 . 1480
0.1037 0.0078 0.0013 -
0.0191 0.1095 0.0466
0.0008 - 0.0461 0.1092
x
f
J
1
T


4.- Calcular la gradiente

| |
(

c
c
+
(

c
c
= V
T
u
g
u
f
f

1 . 10 100 * 003 . 0 * 2 5 . 9 P a 2 a
u
f
2 G 22 12
= + = + =
c
c


El clculo de
u
g
c
c
implica determinar g, son las potencias activas:
0 ) V , ( P P P g
0 ) V , ( P P P g
0 ) V , ( P P P g
3 3 D 3 G 3
2 2 D 2 G 2
1 1 D 1 G 1
= o =
= o =
= o =


como
2 G
P u =

Por tanto:

(
(
(

=
c
c
0
1
0
u
g


| |
(
(
(

+ =
(

c
c
+
(

c
c
= V
1529 . 2
7065 . 61
5549 . 158
0 1 0 1 . 10
u
g
u
f
f
T
=-51.6065

5.- Verificar la convergencia

| | c s Vf ; c s
+ k 1 k
f f ; c s
+ k 1 k
u u

Como es la primera iteracin, es seguro que el error es grande, se continua con el siguiente paso.
85


6.- Encontrar un nuevo valor para u

f c u V = A

considerando 1 . 0 c =

16065 . 5 ) 6065 . 51 ( * 1 . 0 u = = A

u u u
anterior nuevo
A + =
| | MW 1606 . 105 P
1606 . 105 1606 . 5 100 u
2 G
nuevo
=
= + =


7.- Volver a dos

Es necesario resolver el flujo de potencia, la potencia especificada para el generador 2, es
| | . u . p 051606 . 1 MW 1606 . 105 P
2 G
= = .

Despus de unas tres iteraciones, se resolvera el problema.
86

Captulo VI

PLANIFICACION DE LA EXPANSIN DE LOS SISTEMAS
ELECTRICOS DE POTENCIA


6.1 Introduccin

l principal objetivo de la planificacin de los sistemas elctricos de potencia, es suministrar
energa elctrica a los consumidores que la necesiten de un modo econmico como sea posible
con un grado de seguridad aceptable, confiable y de calidad.

La planificacin de los sistemas elctricos de potencia, se vuelve ms complejos hoy en da debido a
las incertidumbres en el comportamiento de la demanda, precio de combustibles y la recuperacin de
costos bajo los sistemas regulatorios.

Las empresas elctricas estn usando alternativas como compra de capacidades -potencia y energa- de
otras empresas, control de la demanda, sistemas de co-generacin antes de invertir en plantas base.
Estas nuevas opciones dan como resultado el incremento de la cargabilidad de las lneas de transmisin
e incrementa la dependencia con otros generadores y se reduce la confiabilidad del sistema en su
conjunto.

Los sistemas de planificacin, incluyen estudios para determinar los recursos requeridos para satisfacer
la demanda a un menor costo posible considerando restricciones ambientales, tcnicas y financieros [6,
15, 16].

6.2 Componentes de un Sistemas Elctricos

Los componentes de un sistema elctrico se pueden agrupar en dos grupos: Sistema Elctrico de
Potencia (SEP) y Sistema Elctrico de Distribucin (SED). Los SEPs, estn constituidos por
generadores, transformadores y lneas, se caracterizan por presentar una alta redundancia, es decir, son
sistemas mallados, mientras que los SEDs, estn constituidos por transformadores, distribuidores y
alimentadores, presentan baja redundancia por que son sistemas radiales. En la Fig. 6.1, se muestra un
diagrama esquemtico de esta situacin.

6.3 Criterios de Planificacin y Restricciones

Los criterios y restricciones importantes hoy en da en la planificacin de sistemas elctricos, son:

Confiabilidad, que fue crtica en las dcadas 1970 a 1990
Ambiental, cobra importancia alrededor de los aos 1970 y sigue vigente.
Econmica y precios de la electricidad, fueron crticos en los aos 1980.
Financieras, son crticos debido a la incertidumbre y riesgos.
Impactos sociales y el valor de la electricidad son importantes hoy en da.

E
87


Fig. 6.1 Estructura tpica de un sistema elctrico

6.3.1 Criterios de Confiabilidad

Estos criterios son utilizados en principio para determinar los requerimientos de la capacidad de reserva
del sistema de generacin y redundancia en transmisin, es decir, unidades de generacin, lneas de
transmisin, subestaciones de transformacin para la operacin del sistema bajo condiciones de falla y
variaciones de carga. Estos criterios estn basados en la experiencia de explotacin del sistema y
probabilidad de ocurrencia de fallas, estn orientados para evitar los colapsos black outs-.

6.3.2 Criterios Econmicos

Los criterios econmicos, son ampliamente utilizados por las empresas elctricas para minimizar
costos, cargos de transporte (depreciacin, retorno de la inversin, tasa de impuestos sobre el capital).

6.3.3 Restricciones Ambientales

La contaminacin ambiental incluye la emisin de SO
2
, NO
X
, derrame de slidos, descargas trmicas
desde las plantas de potencia.

Actualmente en el mundo, la proteccin ambiental es un tema que durante los ltimos aos cobr
mucha importancia, especialmente relacionado con la ecologa. En el pas, existe la Ley de proteccin
al medio ambiente.

6.3.4 Impactos Sociales

Los impactos sociales, incluyen los efectos de la instalacin de plantas en la economa local y fuentes
de trabajo.

88

6.4 Planteamiento del Problema de Planificacin de la Expansin del SEP

El objetivo de la planificacin, es determinar las ampliaciones en capacidad de la red a realizar en el
horizonte de planificacin, as como su programacin temporal, de forma tal que:

El sistema (conjunto de generacin y transporte) permita satisfacer la demanda prevista a costo
mnimo.
Cumpliendo los criterios de aceptabilidad:

1. Tcnica
2. Confiabilidad
3. Financieros
4. Medio Ambientales
5. Otros (polticas, Administrativas, etc.)

Diversos contextos posibles:

1. Localizacin del equipo generador
2. Planificacin conjunta generador/red
3. Planificacin de la red

6.4.1 Planificacin de la Expansin de la Red de Transporte

En la planificacin de la red de transporte los aspectos a ser considerados, son:

Subordinacin a la expansin de la generacin
Seleccin de niveles de tensin
Seleccin de la densidad de mallado
Corriente alterna versus corriente continua
Lneas reas versus lneas subterrneas
Consideraciones de confiabilidad:

Sobrecargas en lneas y transformadores
Estabilidad
Violaciones de tensin
Capacidad de cortocircuito
Confiabilidad de los componentes
Medidas correctoras

Consideraciones medio ambientales
Consideraciones econmicas y financieras
Consideraciones operacionales:

1. Intercambio de potencia
2. Hidrologa
3. Despacho econmico previsto

Control del sistema elctrico
89

Prediccin de la demanda
Circulacin de potencia reactiva
Prdidas hmicas
Cambios a tensiones ms elevadas
Nuevas tecnologas (protecciones, control y diseo)

El problema de la planificacin de los sistemas de transmisin, se traduce en un modelo matemtico de
optimizacin complejo y que posee las siguientes caractersticas:

Desacoplado, existe un desacoplamiento natural entre el problema de inversin y el de
operacin.
Gran dimensionalidad, debido al gran nmero de alternativas de inversin, periodos de anlisis,
variables de operacin
Dinmico, por la existencia de la dependencia temporal de las decisiones de planificacin.
Entero-mixto, debido a que las variables de decisin de inversin variables binarias, 0 1- y
variables de operacin generalmente continuas.
Estocstico, debido a las incertidumbres asociadas a la demanda, hidrologas, disponibilidad de
equipos, etc.
No lineal, debido a que la funcin de costos de centrales generadoras, prdidas elctricas, etc.,
que son funciones no lineales.

6.4.1.1. Funcin Objetivo

La funcin objetivo puede tomar en cuenta distintos ndices, como son:

Costos esperados de operacin del sistema (costo de combustible)
Costo de falla esperado en el sistema
Prdidas elctricas en el sistema
Costo de inversin en lneas, transformadores, equipos de control y proteccin
Nmero de fallas en el sistema

Los que pueden ser evaluados en un contexto esttico o dinmico.

6.4.1.2 Restricciones

En el problema de la expansin del sistema de transporte, la funcin objetivo est sujeta a las
principales restricciones siguientes:

Plan de obras de generacin
Derecho de paso de va
Condiciones tcnicas de operacin
Restricciones de seguridad y confiabilidad
Restricciones de inversin

90

6.4.1.3 Proceso Clsico de Planificacin

El proceso de planificacin se divide en dos etapas:

1. Bsqueda de mejores planes (costo de inversin)
2. Estudios de estabilidad y falla















































































Fig. 6.2 Diagrama de flujo. Etapa 1
Previsin de consumos
Comienzo
Comportamiento
aceptable del sistema
(sin contingencias)
Comportamiento
aceptable del sistema
(bajo contingencias)
Decisin de Planificacin
Plan de Expansin
de 15-20 aos
finalizado?
FIN
Expansin del
Sistema Actual
Diseo de nueva
configuracin del
sistema
Costos
totales
aceptables?
Si
No
No
Si
No
Si
No Si
91























































































Fig. 6.3 Diagrama de flujo. Etapa 2

Datos
- Previsin de demanda
- Plan de expansin de la
generacin
- Red existente
Estudios de Flujos de Potencia
- Considerar todas las alternativas de generacin y de cargas
- Seleccionar nuevas lneas
- Corregir tensiones bajas y sobrecargas con nuevos suministros y
adicin de circuitos
Anlisis de Falla
- Asegurar operacin
adecuada de la red bajo
condiciones de falla
Estudios de Estabilidad
- Anlisis de la estabilidad de
los generadores del sistema
Estudios de Falla y
Estabilidad satisfactorios?
Decisin de Planificacin
- Incorporar todas las
modificaciones al sistema
Si
No
92

6.5 Expansin del Sistema de Transporte: Modelo de Transbordo

Una alternativa de formulacin matemtica del problema de expansin de la red de transporte, se puede
plantear sobre la base del modelo de transbordo caso particular del modelo de transporte- donde
existen nudos fuentes, nudos de demanda y nudos de transbordo [17, 18].

La formulacin matemtica del problema de transporte con transbordo, queda de la siguiente forma:

ij
U
ij
X 0
N j para ; K
j
b
N i
ij
X
N i para ; K
i
a
N j
ij
X
: a . s
N i N j
ij
X
ij
C Min
s s
e + =
e
e + =
e
e e

donde:

I = {1, 2, ....., m} = Nudos fuente (generadores)
J = {1, 2, ....., n} = Nudos de demanda (cargas)
N = I J
a
i
= Generacin en el nudo i, para i e N
b
j
= Demanda en el nudo j, para j e N
C
ij
= Costo de transportar potencia desde el nudo i hasta el nudo j
X
ij
= Cantidad de potencia enviada de i hasta j
U
ij
= Lmite superior del flujo de potencia enviada desde i hasta j. Determinada por la capacidad de la
lnea de transmisin
K = Suma de las demandas generacin

Si i e I, entonces a
i
> 0; de otro modo a
i
= 0. Si j e J, entonces b
j
> 0; de otro modo b
j
= 0.
C
ij
= 0 para todo i e N

El costo de retener el exceso de potencia en un nudo i, es cero para todo i. La variable X
ii
, se puede
interpretar como una variable slack. Si no existe conexin entre los nudos i y j, entonces se asume que
C
ij
= .

6.5.1 Planificacin de la Expansin del Sistema de Transmisin: Modelo de Flujo DC

El objetivo del modelo matemtico del problema de la planificacin de la expansin del sistema
transmisin, es minimizar los costos de capital y operacin, asociados con la expansin del sistema
sobre el horizonte de planificacin [18]. Las restricciones asociadas con el modelo son las restricciones
fsicas y econmicas que son importantes cuando se decide expandir a costo mnimo.
93


El problema de la expansin de sistema de transmisin, puede ser planteado mediante:


e e
+ =
A j
0
j
j j
N i
i
G i
) Z (Z K P C min

donde:
i
C = Costo por unidad de potencia en el nodo i para el periodo de planificacin,
i
G
P = Potencia activa inyectada a la red por los generadores en el nodo i
j
K = Costo de inversin en la construccin por enlace paralelo de la lnea j
j
Z = Variable que representa el nmero de enlaces paralelos a la lnea j
0
j
Z = Nmero inicial de enlaces paralelo de la lnea j
G
N = Nmero de nodos con generadores
n
A = Conjunto de posibles lneas

Para simplificar el problema, se asume el modelo de flujo de carga lineal (Flujo DC), el problema est
sujeto a las siguientes restricciones:

a) Balance de potencia nodal en cada nodo, por las leyes de Kirchhoff:

P T A =
donde:
A = Matriz de incidencia nodal
T = Vector de flujos de potencia en las ramas
P = Vector de potencias inyectadas

b) Lmites de potencia en las ramas

) (
max j
Z T T s

donde: T
max
= Vector de lmites de flujos de potencia en las ramas

En el modelo del flujo lineal, cada elemento del vector T, puede describirse como:

) (
x
Z
T
l j
j
j
j
=
donde:

j
Z = Variable que representa el nmero total de enlaces paralelos de la lnea j
j
x = reactancia de un enlace de la rama j
j
y
l
= ngulos de tensin de los nodos terminales de la rama j

94

sta restriccin puede ser escrito como:

P ) B(Z
j
=
donde:

) (
j
Z B = Matriz de susceptancias, cuyos elementos son:
kl
kl
x
1
B = ; los elementos fuera de la diagonal y

O e
=
l
kl kk
B B ; para los elementos de la diagonal
kl
x = Reactancia total de la rama l) (k,
k
l e = rama conectadas a la barra k
= Vector de ngulos de las tensiones nodales

La otra restriccin:

) (Z T A B
j max
t
L
s

donde: B
L
= Matriz diagonal cuyos elementos, son:
j
j
x
Z

El modelo de optimizacin resultante, es:


) (Z T A B
P ) B(Z
: a . s
) Z (Z K P C min
j max
t
L
j
A j
0
j j j
N i
G i
i
s
=
+

e e


6.5.2 Planificacin de Expansin de la Generacin [19]

El objetivo tradicional del problema de expansin de la generacin (PEG), es determinar un programa
de inversiones, la cual permite atender a la demanda, minimizando el valor presente tanto de los costos
de inversin como de los costos de operacin. Es un problema de optimizacin no lineal, estocstico,
complejo y de gran escala, con variables discretas, continuas y enteras.

Debido a la complejidad, normalmente se emplean los esquemas de descomposicin como las de
Benders (1962). El mtodo de descomposicin, es muy adecuado cuando existen plantas hidrulicas,
debido a que el costo de operacin ptimo del sistema depende de las condiciones hidrolgicas, las
cuales tienen un comportamiento estocstico.

95

El PEG puede ser formulado, como:

( )
N , ... , 1 i ; T , ... , 1 t
h y F x E
b x A
: to subjet
y d x c z min
t t t
t
1
t t t
N
1 i
it it it it
T
1 t
t
= =
> +
>
+ | =

= t
t t
= =

donde:
T Nmero de etapas en el horizonte de planificacin
N Nmero de plantas candidatas para la expansin
|
t
tasa de actualizacin en la etapa t
c
t
= [c
it
] Vector de costos de inversin en la etapa t
x
t
= [x
it
] Vector de opciones de expansin en la etapa t (cuando x
it
= 1, la planta i podr
construirse en la etapa t, de otro modo, x
it
= 0)
d
t
= [d
it
] Vector de costos de operacin en la etapa t
y
t
= [y
it
] Vector de variables de operacin en la etapa t (usualmente la cantidad de energa
generada por la planta i en la etapa t o recorte de carga en t cuando i representa dficit
de energa)
A
t
, E
t
, F
t
Matrices de transformacin en la etapa t
b
t
, h
t
Vector de recursos en la etapa t

La formulacin alternativa del problema de la expansin de generacin, se puede representar, como:

{ }
{ }
0 >
e
> +
>
+
y
0,1 x
h Fy Ex
b Ax
: a sujeto
dy cx Minimizar
n


Este problema puede ser resuelto mediante la tcnica de descomposicin de Benders. ste mtodo
tambin recibe el nombre de descomposicin primal porque el problema maestro fija variables del
primal. Descompone el problema lineal bietapa en un problema maestro y un subproblema.




96

El subproblema de inversin (Problema Maestro)

{ }
{ }
n
i
0,1 x
k , ... 1, i Ex); - (h
b Ax
: a sujeto
cx Minimizar
e
= t > o
>
o +


donde:
i
t Vector de multiplicadores duales asociado con la solucin ptima del sub-problema de
operacin.
R e o
k Nmero de iteraciones realizadas por el algoritmo de Benders.

El subproblema de operacin (Subproblema)

0 y
Ex h Fy
: a sujeto
dy Minimizar
*
>
>



97

Referencias Bibliogrficas

[1] A. Blanco, Control de Emergencias y Desprendimiento ptimo de Carga. Tesis de Magster,
PUCCh, Santiago de Chile, 1992.
[2] A. J. Wood, B.F. Wollenberg, Power Generation Operation & Control. John Wiley & Sons,
New York, 1983.
[3] Ch. A. Gross, Power System Analysis. John Wiley & Sons, Inc., New York, 1986.
[4] A. H. Noyola, et al., An Optimized Procedure for Determining Incremental Heat Rate
Characteristics. IEEE Trans. PS, Vol. 5, No. 2, May 1990, pp. 376 383.
[5] R. Aduviri, Operacin Econmica de Sistemas Elctricos de Potencia. Proyecto de Grado,
UTO, Oruro, 1988.
[6] H. Rudnick, Aspectos Tcnico Econmicos de la Desregulacin del Sector Elctrico. La Paz,
Febrero, 1995.
[7] J. I. Prez, Valoracin Econmica en Sistemas de Energa Elctrica: Servicios de Red y
Trnsitos de Potencias. PUCCh, Santiago de Chile, 1990.
[8] P. S. R. Murty, Power System Operation and Control. Mc Graw-Hill, New Delhi, 1984.
[9] H. Rudnick, Operacin Econmica de Sistemas Elctricos. Apuntes de Curso, PUCCh,
Santiago de Chile, 1990.
[10] J. Valenzuela, A. E. Smith, A Seeded Memetic Algorithm for Large Unit Commitment
Problems. Journal of Heuristics, 1999.
[11] P. Almendras, Modelo de Coordinacin Hidrotrmica en Sistemas Elctricos de Potencia.
Proyecto de Grado, UTO, Oruro, 1996.
[12] A. Halim, et al., An Efficient Method for Optimal Scheduling of Fixed Head Hydro and Thermal
Plants. IEEE Trans. PS, Vol. 6, No. 2, May 1991, pp. 632-636.
[13] D. Camac, Programacin Dinmica Dual Determinstica en el Despacho Hidrotrmico. Tesis
de Magster, PUCCh, Santiago de Chile, 1994.
[14] S. Tupa, Flujo ptimo de Potencia. Proyecto de Grado, UTO, Oruro, 1995.
[15] H. Congreso Nacional, Ley de Electricidad. Ley N
o
1604 de 21 de diciembre de 1994, Gaceta
Oficial de Bolivia.
[16] L. A. Machado, et al., Introduo ao Planejamento da Expanso e Operao de Sistemas de
Produo de Energia Elctrica. Eletrobras, EDUFF, Editora Universitria, 1990.
[17] A. Blanco, Aplicacin de Tcnicas de Optimizacin en Sistemas Elctricos. Curso de
Actualizacin, FNI, noviembre 1997.
[18] J. Contreras, A Cooperative Game Theory Approach to Transmission Planning in Power
Systems. Thesis Ph. D. University of California, Berkeley, 1997.
[19] Eloisa Teixera, et al., Generation Expansion Planning: An Iterative Genetic Algorithm
Approach. IEEE Trans. PS, Vol. 17, No.3, august 2002, pp. 901-906.
[20] F.S. Hillier, G. J. Lieberman, Una Introduccin a la Investigacin de Operaciones. Mc Graw-
Hill, 3
a
Edicin, Mxico, 1991.
[21] H. A. Taha, Investigacin de Operaciones, Una Introduccin. Alfaomega S.A. de C.V., 2da
edicin, Mxico. 1991.
[22] I. Castillo, Un Criterio ptimo Para Coordinar Estabilizadores en Sistemas Elctricos de
Potencia. Tesis de Doctorado, IPN, Guadalajara, 2002.
[23] A. Blanco, Optimizacin Va Algoritmos Genticos. Jornadas de Ingeniera Elctrica y
Electrnica, UTO, diciembre, 2002.
98

ANEXO A OPTIMIZACIN


A.1 Introduccin

l desarrollo de los mtodos de optimizacin tiene su origen en la poca de los grandes
matemticos como Newton, Lagrange y Cauchy. Pero, a pesar de que en sa poca se dieron a
conocer contribuciones importantes, no fue sino hasta mediados del siglo XX, cuando se
desarrollaron las computadoras digitales y se implementaron nuevas herramientas de optimizacin.

Las races de la optimizacin como ciencia, se remontan a muchas dcadas, cuando se hicieron los
primeros intentos para emplear el enfoque cientfico para la asignacin de recursos econmicos y
materiales para el logro de un objetivo.

La optimizacin, conocido tambin con el nombre de Investigacin de Operaciones (IO), nace en la
segunda guerra mundial. Los cientficos britnicos fueron los precursores de la Investigacin
Operativa, su trabajo tena que ver principalmente con la asignacin ptima de los recursos limitados
del material de guerra [22, 23].

El inicio de la Investigacin de Operaciones, si bien fue de uso militar, rpidamente su aplicacin se
amplia a las reas de la economa e ingeniera.

En el rea de la ingeniera elctrica [1-3, 5, 6], la IO tiene una aplicacin relevante, principalmente por
la desregulacin de los mercados elctricos.


A.2 Fases de la Optimizacin [21]

Las principales fases de la optimizacin, son:

1. Definicin del problema
2. Construccin del modelo
- Modelo Matemtico
3. Solucin del modelo
- Mtodo de Optimizacin
- Anlisis de Sensibilidad
- Anlisis de Confiabilidad
4. Validacin del modelo
5. Aplicacin de los resultados

Los aspectos ms importantes dentro del proceso de optimizacin, son la modelacin y el anlisis de
sensibilidad, es decir, la interpretacin de las variables duales (multiplicadores de Lagrange y Kuhn-
Tucker) con el objeto de mejorar la solucin obtenida e implementar los resultados.


E
99

A.3 Ejemplos

Los ejemplos presentados, consideran ejemplos de autores reconocidos con el objeto de clarificar
conceptos e ideas sobre los problemas de optimizacin.

A.3.1 Fabricacin de Pinturas [21]

Una compaa posee una fbrica de pinturas para interiores y exteriores de casas para su distribucin al
mayoreo. Se utilizan dos materiales bsicos, A y B para producir pinturas.

La disponibilidad mxima de A es de 6 toneladas diarias; la de B es de 8 toneladas por da. La
necesidad diaria de materia por tonelada de pintura para interiores y exteriores, se resume en la Tabla
A.1.

Tabla A.1 Relacin de materias primas y disponibilidad.
Existencia

Recursos
Toneladas de materia prima por
tonelada de pintura
Exterior Interior
Disponibilidad
mxima (ton)
Materia prima A 1 2 6
Materia prima B 2 1 8

Un estudio de mercado ha establecido que la demanda diaria de pintura para interiores no puede ser
mayor que la pintura para exteriores en ms de una tonelada, asimismo, el estudio seala que la
demanda de pinturas para interiores est limitada a dos toneladas diarias.

El precio al mayoreo por tonelada es de $ 3000 para la pintura de exteriores y $ 2000 para la pintura de
interiores.

Cuanta pintura para exteriores e interiores debe producir la compaa todos los das para maximizar el
ingreso bruto?

Construccin del modelo

Las interrogantes que se plantean, son:

1.- Cules son las variables del problema?
2.- Qu restricciones deben imponerse a las variables a fin de satisfacer las limitaciones del
sistema?
3.- Cul es el objetivo que necesita alcanzarse para determinar la solucin ptima?

Variables

Las variables consideradas, son:

X
E
= numero de toneladas de pintura para exteriores producidas diariamente
X
I
= numero de toneladas de pintura para interiores producidas diariamente

Funcin objetivo
100


La funcin objetivo, es el ingreso bruto:

El ingreso bruto es C
E
X
E
+C
I
X
I


Z= 3X
E
+2X
I
en miles de unidades monetarias

Restricciones

Uso de materias primas s disponibilidad mxima
en ambas pinturas de materias primas

X
E
+2X
I
s 6 materia prima A
2X
E
+X
I
s 8 materia prima B

Restriccin de la demanda

X
I s
X
E
+1
X
I s
2

Restricciones de no negatividad

X
E
> 0; X
I
> 0

El modelo matemtico, es:

Maximizar Z= 3X
E
+2X
I
funcin objetivo

Sujeto a:

X
E
+2X
I s
6
2X
E
+X
I s
8
-X
E
+X
I s
1 restricciones
X
I s
2
X
E;
X
I >
0

A.3.2 Fabricacin de Vidrios [20]

La WYNDOR GLASS CO., produce artculos de vidrio de alta calidad, incluyendo ventanas y puertas
de vidrio. Tiene tres plantas. Los marcos y molduras de aluminio se hacen en la planta 1, los marcos de
madera se fabrican en la planta 2 y en la 3 se produce el vidrio y se ensamblan los productos.

Debido a que las ganancias se han reducido, la gerencia general ha decidido reorganizar la lnea de
produccin. Se discontinuarn varios productos no rentables y se dejar libre una parte de la capacidad
de produccin para emprender la fabricacin de uno o dos productos nuevos que han tenido demanda.
Uno de los productos propuestos (producto 1) es una puerta de vidrio de 8" con marco de aluminio. El
otro (producto 2) es una ventana grande (4x6") para vidrio doble con marco de madera. El
101

departamento de mercadotecnia ha sacado por conclusin que la compaa puede vender todo lo que
pueda producir de cualquiera de los productos. Sin embargo, como ambos productos compiten por la
misma capacidad de produccin en la planta 3, no es obvio qu mezcla de los productos sera la ms
redituable. Por todo esto, la gerencia pidi al departamento de investigacin de operaciones que
estudiara el asunto.

Despus de hacer algunas investigaciones, el departamento mencionado determin: 1) el porcentaje de
la capacidad de produccin en cada planta que estar disponible para estos productos, 2) el porcentaje
de esta capacidad que requiere cada unidad producida por minuto y 3) la ganancia unitaria por cada
producto. Esta informacin se resume en le tabla siguiente:

Tabla A.2 Datos para la Wyndor Glass Co.

Capacidad usada por unidad de tasa de produccin

Planta
Producto
1 2
Capacidad
disponible
1 1 0 4
2 0 2 12
3 3 2 18
Ganancia Unitaria $ 3 $ 5

Construccin del modelo

Las interrogantes planteadas, son:

1.- Cules son las variables del problema?
2.- Qu restricciones deben imponerse a las variables a fin de satisfacer las limitaciones del
sistema?
3.- Cul es el objetivo que necesita alcanzarse para determinar la solucin ptima?

Variables

X
V
= numero de ventanas producidas por minuto
X
P
= numero de puertas producidas por minuto

X
V
, X
P
, son las variables de decisin del modelo

Funcin objetivo

La funcin objetivo considerada es:

El ingreso bruto es C
V
X
V
+C
P
X
P


Z= 3X
V
+5X
P
en unidades monetarias

Restricciones

Capacidad utilizada s Capacidad disponible

102

X
V
s 4 Capacidad disponible planta 1
2X
P
s 12 Capacidad disponible planta 2
3X
V
+ 2X
P
s 18 Capacidad disponible planta 3

Restricciones de no negatividad

X
V
, X
P >
0

El modelo matemtico resultante, est dado por:

0 X , X
18 X 2 X 3
12 X 2
4 X
: a sujeto
X 5 X 3 Z Maximizar
P V
P V
P
V
P V
>
s +
s
s
+ =


Es un modelo de programacin lineal, que se puede expresar del siguiente modo:

0 x
0 ) x (
i
h
: a . s
) x ( f max
>
s

donde f() es la funcin objetivo y h
i
() las restricciones, son funciones lineales. Este problema no tiene
restricciones de igualdad.

A.4 Solucin grfica

El modelo se puede resolver en forma grfica si tiene dos variables, para modelo de tres o ms
variables, el mtodo grfico no es prctico, debido a que es imposible una representacin comprensible.

El mtodo grfico consiste en graficar las soluciones factibles que satisfagan las restricciones en forma
simultnea.

De la infinidad de soluciones factibles, solo son candidatos para el ptimo, los puntos de interseccin
del espacio de soluciones (vrtices).

Uno de los puntos extremos, es la solucin bsica del problema. En la Fig. A.1, se muestra la regin
factible determinada por las restricciones del ejemplo 3.A.1.

En un espacio n-dimensional, la funcin objetivo, es un hiperplano y las restricciones son otros
hiperplanos, entonces la regin de interseccin ser la solucin factible. La regin factible, en ste
caso, es un poliedro formado por los hiperplanos definidos por las restricciones en el espacio
dimensional n.

103




















Fig. A.1 Solucin grfica del ejemplo A.3.1

Los vrtices (X
E
, X
I
) y el valor de la funcin objetivo Z, son:

(X
E
, X
I
) Z

A (0,0) 0
B (0,1) 2
C (1,2) 7
D (2,2) 10
E (3
3
1
, 1
3
1
) 12
3
2

F (4,0) 12

Considerando los diferentes valores de la funcin objetivo evaluadas para cada vrtice, se concluye que
el vrtice E (3
3
1
, 1
3
1
), entrega el valor mximo de la funcin objetivo: 12
3
2


A.5. Mtodo Simplex

El mtodo simplex desarrollado por Dantzig en 1947, consiste en probar todos los puntos candidatos
intersecciones-, si se satisface la condicin de optimalidad, entonces el punto de interseccin en
cuestin, ser la solucin.

En el problema de optimizacin:

max Z = f ) x (
s.a: Ax s b
x > 0


104

Las inecuaciones se pueden convertir con la adicin de una variable de holgura, S
i
, en ecuaciones:

Ax + S = b

El nuevo problema queda planteado de la siguiente forma:

max Z = 3X
E
+2X
I
+ 0S
1
+ 0S
2
+ 0S
3
+ 0S
4
Forma estndar
s. a: X
E
+2X
I
+S
1
= 6
2X
E
+X
I
+S
2
= 8
-X
E
+X
I
+S
3
= 1
X
I
+S
4
= 2
X , S> 0

Mtodo Simplex Primal

Bsica Z X
E
X
I
S
1
S
2
S
3
S
4
Solucin
Z 1 -3 -2 0 0 0 0 0
S
1
0 1 2 1 0 0 0 6
S
2
0 2 1 0 1 0 0 8
S
3
0 -1 1 0 0 1 0 1
S
4
0 0 1 0 0 0 1 2

Solucin bsica X
E
=0; X
I
=0; S
1
=6; S
2
=8; S
3
=1; S
4
=2

La columna entrante; es el ms negativo de Z

La variable que sale
min { ,
1
6

2
8
} = 4
+ S
2


Z X
E
X
I
S
1
S
2
S
3
S
4
Soluci
n
Soluci
n
-3 -2 0 0 0 0 0
S
1
1 2 1 0 0 0 6 S
1
= 6
X
E
1 0 0 0 4 X
E
= 4
S
3
-1 1 0 0 1 0 1 S
3
= 1
S
4


0 1 0 0 0 1 2 S
4
= 2

X
E
X
I
S
1
S
2
S
3
S
4
Soluci
n
N. sol.
Z 0 -1/2 0 3/2 0 0 12
S
1
0 3/2 1 -
1/2
0 0 2 S
1
= 2
X
E
1 0 0 0 4 X
E
= 4
S
3
0 3/2 0 1 0 5 S
3
= 5
S
4
0 1 0 0 0 0 2 S
4
= 2

Columna entrante X
I

105


min
)
`

1
2 5 4 2
2
3
2
1
2
3
, , , = min
)
`

2
3
10
8
3
4
, , ,
+ S
1


Bsico X
E
X
I
S
1
S
2

S
3

S
4
Solucin
Z 0 -1/2 0 3/2 0 0 12
X
1
0 3/2 1 -1/2 0 0 2
X
E
1 0 0 0 4
S
3
0 3/2 0 1 0 5
S
4
0 1 0 0 0 0 2


Bsico X
E
X
I
S
1
S
2
S
3
S
4
Solucin
Z 0 -1/2 0 3/2 0 0 12
X
I
0 1 2/3 -1/3 0 0 4/3
X
E
1 0 0 0 4
S
3
0 3/2 0 1 0 5
S
4
0 1 0 0 0 1 2



Bsico X
E
X
I
S
1
S
2
S
3
S
4
Solucin
Z 0 0 1/3 4/2 0 0 12 2/3
X
I
0 1 2/3 -1/3 0 0 4/3
X
E
1 0 -1/3 2/3 0 0 10/3
S
3
0 0 -1 1 1 0 3
S
4
0 0 -2/3 1/3 0 1 2/3

En sta ultima tabla, en la columna solucin, se tienen los valores ptimos de la funcin objetivo, las
variables del problema y las variables de holgura.

106

ANEXO B PROGRAMACION NO LINEAL


B.1 Introduccin

uchos problemas de optimizacin conducen a modelos no-lineales sin restricciones y con
restricciones. La resolucin de estos problemas puede ser compleja por su gran
dimensionalidad y el tipo de variables consideradas (continuas y/o discretas).

El modelo general de optimizacin, es de la forma:

0 ) x ( h
0 ) x ( g
: a sujeto
) x ( f min
s
=


donde: f(), g() y h(), son en general funciones no lineales.

Al conjunto (x) se denomina conjunto de soluciones factibles o conjunto de oportunidades del
problema.

B.2 Mtodo de Resolucin

Los principales mtodos de optimizacin considerando los modelos no lineales, son:

Mtodo del gradiente del descenso (ascenso) ms pronunciado
Mtodo de Fletcher-Reeves
Mtodo de Newton
Mtodo de Davidson-Fletcher-Powell
Mtodo Cuasi-Newton

Son mtodos que requieren del conocimiento de valores de la funcin objetivo, el clculo de la primera
derivada, y otros de la segunda derivada de la funcin objetivo. Son mtodos de bsqueda indirecta y
son conocidos como mtodos del gradiente.

Un objetivo principal en la teora de la programacin no-lineal es la formulacin de las condiciones
necesarias y suficientes que se satisfacen en un punto solucin, estas condiciones se conocen como:

Tcnica de los multiplicadores de Lagrange, Kuhn-Tucker

Si bien no es un mtodo como tal, pero provee una herramienta para determinar la optimalidad de la
solucin hallada por algn mtodo.

Existen los mtodos heursticos, tales como:
Algoritmos genticos
M
107

Bsqueda Tab
Recocido Simulado
B.2.1 Multiplicadores de Lagrange, Kuhn-Tucker

Los multiplicadores de Lagrange se emplean cuando se tienen restricciones de igualdad y los de Kuhn-
Tucker (1951) cuando se tienen restricciones de desigualdad. stos multiplicadores, se obtienen de las
condiciones de optimalidad que se muestran a continuacin.

Sea el problema:

0 ) x ( h
0 ) x ( g
: a sujeto
) x ( f min
s
=


La funcin de Lagrange aumentada, es:


) x ( h ) x ( g ) x ( f
k
p
1 k
k i
m
1 i
i
= =
+ + = L
donde:
i
Multiplicador de Lagrange

k
Multiplicador de Kuhn-Tucker

Las condiciones necesarias para obtener el ptimo (obtener un mnimo local), son:

1.- 0
x
i
=
c
cL
; i = 1, 2, 3, ... , n
2.- 0 ) x ( g
i
i
= =
c
c

L
; i = 1, 2, 3, ... , m

3.- 0 ) x ( h
k
k
s =
c
c

L
; k = 1, 2, 3, ... , p

4.- ; k = 1, 2, 3, ... , p


Para determinar las n+m+p incgnitas x
1
, x
2
, ... , x
n
;
m 2 1
, ... , , ;
1
,
2
, ... ,
P,
es necesario
resolver el conjunto de n+m+p ecuaciones. La solucin, entrega el punto ptimo en la regin factible.







0
0 ) x ( h
k
k k
>
=
108

Ejemplo B.1 Programacin No lineal




La funcin de Lagrange aumentada, es:

7) 2x (x ) x x - (6 2x 2x x 3x
2 1 2 1
2
2
2
1 2 2 1
+ + + + + + + = x L

Las condiciones necesarias de optimalidad, son:

1 0 x 4 x 3
x
1 2
1
= + + =
c
cL

0 2 x 2 2 x 3
x
2 1
2
= + + + =
c
cL

2 0 x x 6
2 1
= + =
c
cL

3 0 7 x 2 x
2 1
s + =
c
cL

4
0
0 ) 7 x 2 x (
2 1
>
= +


Si se considera que la restriccin h() est activa, entonces de acuerdo con la condicin de optimalidad,

Las ecuaciones, resultantes, son:








La solucin, est dado por:

1658 f

=


Como > 0, se confirma que la restriccin h() est activa.
0 >
0 7 x 2 x
0 x x 6
0 2 x 2 2 x 3
0 x 4 x 3
2 1
2 1
2 1
1 2
= +
= +
= + + +
= + +
200
315
13 x
19 x
2
1
=
=
=
=
0 7 2 ) , (
0 6 ) , (
:
2 2 3 ) , ( Minimizar
2 1 2 1
2 1 2 1
2
2
2
1 2 2 1 2 1
s + =
= + =
+ + + =
x x x x h
x x x x g
a sujeto
x x x x x x x f
109


Por otra parte, si se considera que la restriccin h() no est activa, entonces, = 0, por lo tanto, las
nuevas ecuaciones resultantes, son:








La solucin, es:











Pero, si se evala la restriccin h() en el punto solucin, se ve que no se satisface la restriccin:



El cual contradice a la suposicin inicial de que sta restriccin no es activa, por tanto, > 0 y la
solucin vlida es la primera.

El teorema de Lagrange Karush - Kuhn Tucker, solo entrega las herramientas necesarias para la
verificacin de la existencia de un punto extremo correspondiente a un mnimo. En el problema en
cuestin, las ecuaciones resultantes son lineales y aceptan una solucin, pero, si fueran no lineales, sta
tcnica no permite hallar la solucin fcilmente.

B.2.1.1 Interpretacin Geomtrica de los Multiplicadores de Lagrange

En el problema

0 ) x ( g
: a . s
) x ( f min
=


La funcin Lagrangeana, es:

) x ( g f(x) + = L

0 7 x 2 x
0 x x 6
0 x 2 2 x 3
0 x 4 x 3
2 1
2 1
2 1
1 2
< +
= +
= + + +
= +

0
3
5
3
11
x
3
7
x
2
1
=
=
=
=
0
3
50
) x , x ( h
) 66 . 3 , 333 . 2 (
2 1
> =

110

Considerando un espacio de dos dimensiones, en la Fig. B.1, se muestra la grfica de f(x) y g(x).
Como condicin de existencia de un mnimo, es la nulidad del vector
x c
cL
, el que corresponde al
vector gradiente de f en x, V f, este vector es ortogonal a la familia de curvas de la funcin objetivo, en
el punto en cuestin.

En el punto ptimo el gradiente de f, V f, es perpendicular a g
(x)
. Para garantizar que la gradiente de
f, V f, sea normal a g, se requiere que V f yV g sea vectores linealmente dependientes.

Es decir: 0 ) x ( g ) x ( f
x
= V + V =
c
cL
, por tanto , es un factor de proporcionalidad, valor necesario
para que
x c
cL
sea nulo.


















B.2.2 Mtodo de la Gradiente de Descenso ms Pronunciado

El mtodo de la gradiente de descenso ms pronunciado, es un mtodo de primer orden, se aplica para
resolver problemas de minimizacin.

En el caso de problemas de maximizacin, el mtodo equivalente es el mtodo de la gradiente del
ascenso ms pronunciado, pero todo problema de maximizacin se puede transformar en un problema
de minimizacin equivalente. En lo que sigue solo se explicar el mtodo del descenso solamente.
Fig. B.1 Interpretacin grfica de los multiplicadores de
Lagrange
111

















Fig. B.2 Interpretacin grfica del mtodo del descenso ms pronunciado.

La gradiente de f, V f, es ortogonal a la familia de curvas de la funcin objetivo, esta caracterstica del
gradiente es la que se usa en este mtodo. La idea bsica de este mtodo es moverse desde un punto de
solucin factible f, en busca de nuevas y mejores soluciones en la direccin del descenso ms
acelerado, esto es, en la direccin del gradiente negativo. El nuevo punto factible encontrado estar ms
cercano al ptimo

De acuerdo a la Fig. B.2, la interpretacin grfica del mtodo, es el siguiente: Sea A una solucin
factible inicial, si se evala el gradiente de f en este punto, V f
A
, se encontrar la direccin en que ms
rpidamente crecen las funciones. Por lo tanto es posible encontrar otra solucin en la direccin del
gradiente negativo. Sea esta nueva solucin el punto B, consecuentemente este punto tendr un menor
valor para la funcin objetivo y estar ms cerca de la solucin ptima que el punto A, se procede as
sucesivamente hasta satisfacer algn criterio de convergencia.

El gradiente de f, provee una direccin adecuada para acercarse al punto ptimo; pero ello an no es
suficiente. Con que valor debe ser amplificado el vector V f para poder llegar desde A a B desde B a
C?.

Claramente se puede comprender que el vector correccin x A queda determinado no solo por una
direccin, sino tambin por un escalar que le da el tamao necesario a dicho paso, entonces:

| | f c x V = A

La eleccin del escalar c, es una de las partes dbiles y crticos del mtodo.

Pasos de solucin

Paso 1.- Asumir un punto inicial factible x
0
que satisfaga

0 ) x ( g
0
=

Paso 2.- Determinar
112


0
x
g
x
f
x
t
=
(

c
c
+
c
c
=
c
c
= V
L
L


(

c
c
(

c
c
=

x
f
x
g
1
t

; x variable dependiente

Paso 3.- Calcular la gradiente L V

t
x
g
x
f
(

c
c
+
c
c
= VL
; x variable independiente

Paso 4.- Buscar nuevos valores



L V = A c x

Paso 5.- Repetir los pasos 1 al 4 hasta que L V sea suficientemente pequeo :

c s
+ i 1 i
) x ( f ) x ( f

En el ejemplo B.2, se aplica ste mtodo.

Ejemplo B.2 Gradiente del Ascenso ms Pronunciado

0 6 x 5 . 1 x
: a . s
1 x 3 x 2 max
2
2
2
1
2 1
= +
+


Sea: x
2
la variable independiente y
x
1
la variable dependiente

) 6 x 5 . 1 x ( x 3 x 2
2
2
2
1 2 1
+ + + = L

0 x 3 3
x
2
2
= + =
c
cL
(a)

0 x 2 2
x
1
1
= + =
c
cL
(b)
x x x
i 1 i
A + =
+
113


0 6 x 5 . 1 x
2
2
2
1
= + =
c
cL
(c)

Paso 1
2
2 1
x 5 . 1 6 x =
de (c )

Paso 2
1
x
1
= de (b)

Paso 3
2
x 3 3 + = VL de (a)

Paso 4 L V + =
+
c x x
i
2
1 i
2


Sea: c = 0.3 y
0
2
x = 1
En la tabla B.1, se muestra los resultados de cada iteracin y en la sptima iteracin se puede hallar la
solucin.

Tabla No. B.1 Resultados del mtodo del gradiente del ascenso ms pronunciado
i x
2
x
1

L V
0 1 2.12 -0.47 1.59
1 1.476 1.653 -0.605 0.322
2 1.572 1.514 -0.661 -0.116
3 1.538 1.566 -0.638 0.055
4 1.554 1.542 -0.648 -0.024
5 1.547 1.553 -0.644 0.010
6 1.555 1.549 -0.646 -0.004
7 1.549 1.549 -0.646 0

Y el valor de la funcin objetivo, es:




En el mtodo del gradiente, la eleccin del tamao del paso es muy crtica para lograr la convergencia.
En cada paso, se puede buscar el paso ptimo al resolver un sub-problema de optimizacin como se
muestra en el ejemplo B.3.

Ejemplo B.3 Minimizacin sin restricciones con paso ptimo

Este ejemplo muestra que en cada paso, se puede determinar el tamao del paso ptimo en cada
iteracin.
Sea el problema de minimizacin:

745 . 6 ) x , x ( f
) 549 . 1 , 549 . 1 (
2 1
=
114

2
2
2
1 2 2 1
x 2 x x 2 x x 2 min + +
considerando el punto de partida:
|
|
.
|

\
|
=
0
0
x
0


( )
0 0 1
x f t x x V = ; sea ( )
0 0
x f d V =

Sub problema

)) x ( f t x ( f ) t ( h min
0 0
V =

donde: t tamao del paso
|
|
.
|

\
|
=
|
|
.
|

\
|
+

= V =
|
|
.
|

\
|
= 2
0
x 4 2 x 2
x 2 x 2
) x ( f d
0
0
X
2 1
1 2
0
0
0

) t 2 , 0 ( f
~
)) 2 , 0 ( t ) 0 , 0 (( f
~
) d t x ( f
~
) t ( h
0 0
= + = + =
2
t 8 t 4
2
) t 2 ( 2 ) t 2 ( 2 ) t ( h + = + =
h(t) = -4 + 16t = 0;
4
1
t

=
|
|
.
|

\
|
=
|
|
.
|

\
|
+
|
|
.
|

\
|
= + =
2 / 1
0
2
0
4
1
0
0
d t

x x
0
0
0 1

|
|
.
|

\
|
= V =
0
1
) x ( f d
1 1

) 2 / 1 , t ( f
~
)) 0 , 1 ( t ) 2 / 1 , 0 (( f
~
) d t x ( f
~
) t ( h
1 1
= + = + =
2
t t
2
1
2
2
1
2
2
t
2
1
2
2
1
t 2 ) t ( h + = |
.
|

\
|
+ + =
h(t) = -1 + 2t = 0;
2
1
t

=
|
|
.
|

\
|
=
|
|
.
|

\
|
+
|
|
.
|

\
|
= + =
2 / 1
2 / 1
0
1
2
1
2 / 1
0
d t

x x
1
1
1 2


La solucin, tiende a:

|
|
.
|

\
|
|
|
.
|

\
|
|
|
.
|

\
|
|
|
.
|

\
|
|
|
.
|

\
|
|
|
.
|

\
|
|
|
.
|

\
|
|
|
.
|

\
|
1
1
, .... ,
8 / 7
8 / 7
,
8 / 7
4 / 3
,
4 / 3
4 / 3
,
4 / 3
2 / 1
,
2 / 1
2 / 1
,
2 / 1
0
,
0
0


En la Fig. B.3, se muestra esquemticamente, la convergencia a la solucin, el punto (1, 1). En
problemas reales, la determinacin del paso ptimo para cada iteracin, requiere mucho esfuerzo
computacional adicional, debido a la cual, se elige el tamao de paso adecuado por pruebas sucesivas y
se mantiene constante a lo largo del proceso de optimizacin.

115




















Fig. B.3 Representacin esquemtica de la convergencia a la solucin

x
1
x
2
o
1 1/2 3/4
3/4
1/2
0
1
116

ANEXO C PROGRAMACION DINAMICA


C.1 Introduccin

a programacin dinmica (PD), es una tcnica de optimizacin intertemporal. Esta metodologa
de optimizacin dinmica fue desarrollada por el matemtico Richard Bellman en 1957, y desde
entonces ha sido utilizada principalmente en el planteamiento de modelos de optimizacin.

Esta tcnica aprovecha la naturaleza recursiva del problema para resumir el planteamiento en una
relacin denominada Ecuacin de Bellman. El mtodo se sustenta en el principio de optimalidad.

Un problema de optimizacin intertemporal o con variables discretas, se puede plantear mediante el
siguiente modelo de optimizacin:

0 u
0 y
libre y
dado y
T , ... , 2 , 1 , 0 t ) u , y ( g y a sujeto
) y ( Z ) u , y ( f V Minimizar
t
t
1 t
0
t t t 1 t
1 T
T
0 t
t t t
>
>
= s
+ =
+
+
+
=

(C.1)
donde:

V funcin objetivo
f() funcin de retorno
g() Ecuacin de movimiento o de transicin
u
t
Variables de control

y
t
Variable de estado

C.2 El Principio de Optimalidad

El problema de programacin dinmica cumple con dos propiedades fundamentales que permiten la
resolucin de una forma recursiva:

a) Propiedad de separabilidad: Para todo t, las funciones de retorno y transicin, f
t
() y g
t
(), dependen
de t y de los valores contemporneos de las variables de control y estado, pero no de sus valores
pasados o futuros.

b) Propiedad de aditividad: El funcional objetivo V es la suma de las funciones de retorno en los T
perodos.

Sobre la base de estos dos principios es que se establece el principio de optimalidad:
L
117



Principio de optimalidad

La secuencia de variables de control u
t
* (t = 0, 1, 2, ... , T) es una solucin ptima al problema (C.1)
si y slo si u
i
* (i=t,t+1,t+2,...,T) resuelve el siguiente problema t=0,1,2,...,T:

dado y
dado y
T ,..., 2 t , 1 t , t ) u , y ( g y a sujeto
) y ( Z ) u , y ( f V Minimizar
1 T
t
1
1 T
T
t
1 t
+
t t t + t
+
= t
t + t t
+ + = t =
+ =

(C.2)

Ejemplo C.1 Cargamento de un Barco [21]

Considere que se carga un barco con N artculos. Cada unidad del artculo i tiene un peso Wi y un
valor de Vi, (i = 1, 2, ... , N). El peso de carga mxima es W. Se requiere determinar la cantidad de
carga ms valiosa sin que se exceda el peso mximo que puede cargar el barco.

Si k
i
es el nmero de unidades del artculo i, el problema ser:

negativo no entero k
W k W ...... k W k W
: a . s
k V ...... k V k V max
i
N N 2 2 1 1
N N 2 2 1 1
s + + +
+ + +


La programacin dinmica originalmente se origina como un mtodo para la toma de decisiones
ptimas en un proceso secuencial en el tiempo. Pero los problemas se pueden plantear como
dependientes del tiempo.

El problema general
inicial estado ; dado
0
S
sistema del estado de Ecuacin ; 1 T , ..... , 2 , 1 t );
t
X ,
i t
S (
t t
S
T
i t
)
t
X ,
i t
S (
t
g max z
=

| =
=

=


S
t
variable de estado
118












Fig. C.1 Diagrama de secuencias ptimas.


El valor de S
t
, para t dado, provee el valor del estado del sistema al inicio del intervalo t
i


x
t
, variable de decisin en el intervalo t. En un cierto instante t, el valor del estado inicial S
0
y de la
secuencia de decisiones posible x
1
, x
2
, x
3
, ... , x
t-1


C.3 Algoritmo de la Programacin Dinmica

El modelo de programacin dinmica se construye considerando sus tres elementos bsicos:

La etapa j , representada por el artculo j, j = 1, 2, ..... , N
1. El estado Yj, en la etapa j es el peso total asignado a las
etapas j, j+1, ..... , N; Y
1
=W y Yj = 0, 1, ... , W, para j = 2, 3, ..... , N
2. La alternativa k
j
en la etapa j es el numero de unidades del articulo j. El valor de kj puede ser tan
chico como cero o tan grande como W/w
i


Sea f
j
(Yj)= valor ptimo de las etapas j, j+1, ...... , N; dado el estado Yj


La ecuacin recursiva (de retroceso) esta dada como:

{ }
| |
W ......., 1, , 0
N
Y
N
W /
N
Y ......., 1, , 0
N
k
N
k
N
V max )
N
Y (
N
f
=
=
=


{ }
| |
W ......., 1, , 0
j
Y
j
W / Yj ......., 1, , 0
j
k
1 - N , .... 2, 1, j ,
j
k Wj Yj (
1 j
f kj
j
V max ) Yj (
j
f
=
=
=
+
+ =


La ecuacin recursiva (de avance) esta dada como:

{ }
1
k
1
V max )
1
Y (
1
f =

119

Wij
j i
{ }
| |
W ......., 1, , 0
j
Y
j
W / Yj ......., 1, , 0
j
k
N , .... 3, 2, j ,
j
k Wj Yj (
1 j
f kj
j
V max ) Yj (
j
f
=
=
=

+ =


C.4 Algoritmo de Dijstra

El algoritmo de dijstra, es un algoritmo para determinar caminos de costo mnimo.

Sea un grafo que contiene nudos y arcos:

Wij peso asignado al arco (i, j)



g(i) costo del camino de peso mnimo del nudo 1 al nudo i









asumir g(1) = 0

Paso 1

g(1) = 0; V={1};

+
=
arco el existe no si ,
existe j) (i, arco el si , Wij
j
h

Paso 2

Sea
U j
) j ( h min arg i
e
=
C x
) x ( f Min
e

C x
f(x) min arg x
ptima solucin x
e
=


Si es nico, elegir i, si no elegir uno cualquiera de ellos

Hacer } i { U U

1
j
120

y g(i) = h(i) si U = V parar

V conjunto de todos los vrtices.

Paso 3

Para todo V j e , con (i, j) arco presente en el grafo, calcular )} j ( h , Wij ) i ( g min{ ) j ( h + = . Volver al
paso 2.

Ejemplo C.2 Distancia Mnima entre Dos Nodos

Determinar el costo mnimo entre los nudos 1 y 4













Sea

Paso 1
g(1) = 0

Paso 2:



g(2) = h(2) = 2

Paso 3:





Paso 2: g(3) = h(3) =3

Paso 3:
1
2
3
4
2
4
1
2
6
{ } 4 , 3 , 2 , 1 V = { } 1 U =
U j
) j ( h min arg 2 i
e
= =
{ } { } 2 , 1 1 U U = =
V U =
{ } 3 ) 3 ( h , 1 ) 2 ( g min ) 3 ( h = +
{ } 8 , 6 2 min ) 4 ( h = + +
{ } 3 ) 4 ( h ), 3 ( h min arg ) j ( h min arg i
U j
= = =
e
{ } 3 , 2 , 1 U =
V U =
{ } 4 U V =
{ } 5 8 , 2 ) 3 ( g min ) 4 ( h = + =
121

ANEXO D TCNICAS HEURSTICAS


D.1 Introduccin

os mtodos clsicos de optimizacin se basan en la formulacin geomtrica de las funciones
convexas. Es decir, que el espacio de bsqueda es convexo, el cual garantiza la existencia de un
mnimo. Si el modelo de optimizacin est compuesta de funciones no convexas, los mtodos
clsicos pueden fallar, una alternativa para enfrentar estos problemas son la tcnicas heursticas.

Otra complicacin de los mtodos clsicos, es que algunos exigen que exista la primera y segunda
derivada. Muchos problemas prcticos se caracterizan por ser no-diferenciables, discontinuos y no-
convexo en algunos puntos, en estos casos los mtodos clsicos, resultan ser ineficientes, con un alto
costo computacional y solo entregue ptimos relativos (locales).

En los ltimos aos, la optimizacin basada en tcnicas heursticas tiene un especial inters y atrae la
atencin de especialistas en problemas de optimizacin.

Estas tcnicas, son: [22]

Recocido (Templado) Simulado, ste mtodo es anlogo al proceso fsico del templado de
slidos.
Bsqueda Tab, se basa en almacenar en memoria una lista con los resultados recientes y los
vuelve tab para la obtencin de los resultados siguientes.
Redes Neuronales, sta tcnica se basa en la solucin de los problemas utilizando el clculo
eficientes de una red de neuronas interconectadas
Algoritmos Genticos, son tcnicas de bsqueda basadas en la mecnica de la seleccin natural
y de la gentica natural.

D.2 Templado Simulado

El templado simulado es un mtodo de bsqueda global que usa variaciones estocsticas para aceptar o
rechazar nuevas soluciones para evitar quedar atrapado en mnimos globales.

ste mtodo es anlogo a considerar un proceso fsico de templado de materiales slidos basado en el
enfriamiento de los cristales. El algoritmo requiere de una temperatura inicial, una temperatura final y
una funcin de variacin de temperatura. No requiere mucho espacio de almacenamiento en memoria.

D.3 Algoritmos Genticos [23]

Los Algoritmos Genticos (GA) fueron introducidos por John Holland en 1970 inspirndose en el
proceso observado en la evolucin natural de los seres vivos.

Los Bilogos han estudiado en profundidad los mecanismos de la evolucin, y aunque quedan parcelas
por entender, muchos aspectos estn bastante explicados. De manera muy general se puede decir que
L
122

en la evolucin de los seres vivos, el problema al que cada individuo se enfrenta cada da es la
supervivencia. Para ello cuenta con las habilidades innatas provistas en su material gentico. A nivel de
los genes, el problema es el de buscar aquellas adaptaciones beneficiosas en un medio hostil y
cambiante. Debido en parte a la seleccin natural, cada especie gana una cierta cantidad de
"conocimiento", el cual es incorporado a la informacin de sus cromosomas.

As pues, la evolucin tiene lugar en los cromosomas, en donde est codificada la informacin del ser
vivo. La informacin almacenada en el cromosoma vara de unas generaciones a otras. En el proceso de
formacin de un nuevo individuo, se combina la informacin cromosmica de los progenitores aunque
la forma exacta en que se realiza es an desconocida.

La Biologa Evolucionaria es una fuente fuerte de inspiracin para resolver problemas de optimizacin.
La propia naturaleza tiene que realizar una bsqueda en un enorme conjunto de soluciones posibles, las
secuencias genticas, para desarrollar organismos aptos que vivirn y se reproducirn en sus ambientes.

Los Algoritmos Genticos son mtodos da Computacin Evolucionaria que siguen los principios de la
seleccin natural y de la sobrevivencia del ms apto, expuestos en el libro The Origin of Species de
Charles Darwin, para simular el proceso de la evolucin natural y desarrollar soluciones para el mundo
real. A estos principios son adicionados los conceptos iniciados por Mendel, en el que se refiere a la
estructura gentica dos seres vivos.
Los algoritmos genticos establecen una analoga entre el conjunto de soluciones de un problema y el
conjunto de individuos de una poblacin natural, codificando la informacin de cada solucin en un
string (vector binario) a modo de cromosoma.
A tal efecto se introduce una funcin de evaluacin de los cromosomas, que se llama calidad ("fitness")
y que est basada en la funcin objetivo del problema. Igualmente se introduce un mecanismo de
seleccin de manera que los cromosomas con mejor evaluacin sean escogidos para "reproducirse" ms
a menudo que los que la tienen peor.
El algoritmo que representa el funcionamiento de los algoritmos genticos es el siguiente:

1.- Se crea una poblacin inicial de m individuos.
2.- El valor de cada individuo se escoge de forma aleatoria.
3.- Se evala cada uno de los individuos sobre la funcin de evaluacin.
4.- Se seleccionan n individuos para formar la poblacin intermedia.
5.- Se aplica el cruce a los p individuos progenitores.
6.- Se aplica la mutacin a la nueva poblacin.
7.- Se sustituyen los individuos de la poblacin inicial por los nuevos.
8.- Si se cumple la condicin de parada, se elige el individuo ms apto, si no se vuelve al punto
3.

D.4 Bsqueda Tab

La bsqueda tab emplea una memoria a corto plazo para guiar la bsqueda, de tal forma que algunas
soluciones examinadas recientemente se memorizan y se vuelven tab (prohibidas) al tomar decisiones
123

acerca del siguiente punto de bsqueda. De esta manera, el mtodo tiene una habilidad de escapar de
ptimos locales usando la memoria de recientes soluciones conocida como lista tab.


D.5 Redes Neuronales

El mtodo de redes neuronales est basado en una estructura de procesamiento de informacin paralela,
distribuida, que consiste de elementos de procesamiento (puede tener memoria local y realizar
operaciones de procesamiento de informacin localizada). Cada elemento de procesamiento tiene
muchas entradas y una sola salida.