UNIVERSIDAD

NACIONAL MAYOR
DE SAN MARCOS
FACULTA DE INGENIERA
ELECTRNICA Y ELCTRICA
E.A.P DE INGNERA ELCTRICA

PROGRAMACIN DINMICA APLICADA

AL PROBLEMA DEL PRE DESPACHO DE
GENERACIN ELCTRICA
(PLANIFICACIN PRELIMINAR DEL DESPACHO DE GENERACIN)

AUTOR:
OCHOA GUEVARA GIANCARLO
10190234

CIUDAD UNIVERSITARIA, JUNIO DEL 2016

CONTENIDO
RESUMEN .................................................................................................... 1
INTRODUCCIN ........................................................................................... 1
REALIDAD PROBLEMTICA ........................................................................... 2
OBJETIVO .................................................................................................... 2
MARCO CONCEPTUAL ................................................................................... 2
PROGRAMACIN DINMICA ......................................................................... 3
1. Algoritmo de la programacin dinmica.................................................. 3
2. Distancia mnima entre dos nodos ......................................................... 4
APLICACIN ................................................................................................ 5
CONCLUSIONES ......................................................................................... 10
OBSERVACIONES ....................................................................................... 10
BIBLIOGRAFA ........................................................................................... 10

RESUMEN
El presente trabajo abarca la aplicacin del mtodo de Bellman al solucin del problema de Pre
Despacho de carga para la generacin Elctrica.
La aplicacin se realizar para un problema puntual de dos Generadoras para tres periodos de tiempo
en los cuales se requiere abastecer una determinada demanda de energa elctrica, al mnimo costo.
Se debe tener en cuenta que la realizacin de este mtodo para la solucin del problema, no es, en
primera instancia la solucin definitiva, puesto que el resultado que obtendremos en esta aplicacin
en particular se debe contrastas con otros mtodos para una ptima solucin, como por ejemplo:
- Programacin Dinmica ms Combinaciones Secuenciales.
- Programacin Dinmica ms Ventana de Bsqueda.
- Programacin Dinmica ms Combinaciones Secuenciales y Ventana de Bsqueda.
Dichos mtodos incurren en una solucin ms detallada; para los fines del curso, solo se abarcar en
este documento el desarrollo en primera instancia del mtodo de Bellman para la solucin del
problema de Pre Despacho.
INTRODUCCIN
El objetivo del pre despacho 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 o salida de una unidad u otra, es complejo y es dificultoso de resolver
matemticamente. El pre despacho de carga 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 pre despacho es necesario tener visibles todas las opciones posibles
de combinacin de generadoras para satisfacer la demanda elctrica en un determinado periodo de
tiempo, a su vez, es vital conocer los costos de transicin de una etapa a otra, es decir el costo como
resultado de desconectar una generadora para accionar otra sumndola a otra que ya estaba en
proceso de generacin.

Programacin Dinmica

REALIDAD PROBLEMTICA
El problema de aplicacin para resolver el pre despacho de carga al mnimo costo es parte del plan de
generacin de todo sistema interconectado. Se emplea como plan de accin de generacin en
planificacin de operacin a mediano y largo plazo, para calcular costos preliminares y as buscar
satisfacer la demanda requerida al mnimo costo de operacin.
OBJETIVO
Establecer la ruta ptima para resolver un problema de pre despacho usando el algoritmo de Bellman
para dos generadores y establecer una posible solucin para N generadores, al mnimo costo.
MARCO CONCEPTUAL
1. Generacin Elctrica: Consiste en transformar alguna clase de energa (qumica, cintica,
trmica o lumnica, nuclear, solar entre otras), en energa elctrica. Para la generacin industrial se
recurre a instalaciones denominadas centrales elctricas, que ejecutan alguna de las
transformaciones citadas. Estas constituyen el primer escaln del sistema de suministro elctrico.
La generacin elctrica se realiza, bsicamente, mediante un generador elctrico; si bien estos no
difieren entre s en cuanto a su principio de funcionamiento, varan en funcin a la forma en que
se accionan.
2. Demanda: Es la cantidad en MW de potencia de energa elctrica requerida a ser generada para
el adecuado funcionamiento de un sistema elctrico interconectado. La demanda vara con el
tiempo de acuerdo a los cambios poblacionales as como el aumento de la industria y el mayor
consumo de energa elctrica.
Los mtodos para establecer previsiones de la demanda de energa elctrica son numerosos, pero
conceptualmente pueden agruparse en dos categoras.
En los mtodos analticos se considera que la produccin de energa est incluida en la actividad
econmica general, y su evolucin histrica puede evaluarse como un factor de crecimiento que
perdurar en la extrapolacin de esta tendencia. Otro mtodo dentro de esta misma categora
relaciona la produccin elctrica con la economa a travs de un modelo economtrico que analiza
indicadores y factores de ambos campos. El modelo que la experiencia internacional ha
demostrado como ms til, consiste en establecer la correlacin entre incrementos anuales de la
produccin elctrica y algn ndice macro-econmico tal como el PBI.
La segunda categora de mtodos es la "proyeccin directa", que puede ampliar el conocimiento
de la demanda a travs de una encuesta que analice los puntos esenciales del consumo y su
posible evolucin. Este mtodo es aplicable solamente en casos de prognosis a corto plazo, y su

Programacin Dinmica

mayor utilidad consiste en el desglose de las demandas en mensuales, diarias y hasta horarias del
sistema tratado.
Se realizan estudios de proyeccin de demanda de energa elctrica para el corto, mediano y largo
plazo.
3. Costo de instalacin: El costo de instalacin de una unidad de generacin es el costo expresado
en unidades monetarias por KW instalados. Los costos de instalacin varan de acuerdo al tipo de
generacin que se tenga.
4. Costo de operacin: El costo de operacin de una unidad de generacin es el costo expresado
en unidades monetarias por hora de suministro de una determinada cantidad de potencia
suministrada en un determinado intervalo de tiempo.
5. Despacho econmico: Mnimo coste de explotacin instantneo. Se reparte la demanda total del
sistema entre los generadores disponibles de forma que el coste total de generacin sea el mnimo
posible.
6. Operacin ptima de un sistema de generacin:
Todos los sistemas elctricos
interconectados operan de manera ptima al mnimo costo de operacin, buscando utilidades
altas.
PROGRAMACIN DINMICA
La 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.
1. 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
El estado Yj, en la etapa j es el peso total asignado a las etapas j, j+1, ..... , N; Y1=W y Yj = 0, 1,
... , W, para j = 2, 3, ..... , N
La alternativa kj en la etapa j es el nmero de unidades del articulo j. El valor de kj puede ser tan
chico como cero o tan grande como W/wi

Programacin Dinmica

Sea fj(Yj)= valor ptimo de las etapas j, j+1, ...... , N; dado el estado Yj
La ecuacin recursiva (de retroceso) est dada como:

2. Distancia mnima entre dos nodos

Programacin Dinmica

APLICACIN
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:
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.

Programacin Dinmica

Pre despacho de carga

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.

Definiciones de trabajo

Estado: Condicin determinada de las unidades, 1 o 0

Espacio de estados: Conjunto de todos los estados posibles.
Etapa: Fase del problema asociado con el periodo k.
Nodo o 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.

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)

Programacin Dinmica

En la Tabla, se muestra todos los estados en cada etapa, pero los estados , 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 .
A continuacin 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.

Programacin Dinmica

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) }

Acotacin
Si hay N unidades, el espacio de estados contiene 2N elementos. Si se consideran los tiempos lmites
N
de operacin y de partida, hay muchsimos ms, (TO
P ) . Si TO = 4 y TP = 6, entonces resulta
1012 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 109.
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}.

Programacin Dinmica

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 siguiente figura se esquematiza esta situacin.

Programacin Dinmica

CONCLUSIONES
El mtodo aplicado en esta aplicacin sirve para encontrar una solucin ptima al

problema del pre despacho econmico de un sistema de generacin esto para un

horizonte de planificacin, es decir, mediano plazo y largo plazo.

La tcnica de programacin dinmica se emple para determinar la ruta ms

econmica en el horizonte de planeamiento, considerando los estados disponibles y
las transiciones de cada periodo. Los estados disponibles de cada etapa estn
asociados a las posibles combinaciones que el sistema de generacin pueda brindar.

Es importante recalcar que esta aplicacin es un tanto limitada, en el trmino de que

no se consideran los distintos factores que puedan alterar la generacin, es una visin
a grandes rasgos de un despacho econmico factible al mnimo costo, por lo que se
tiene que tener en cuenta un estudio posterior ms amplio.

OBSERVACIONES

Teniendo en cuenta que este trabajo se realiz con una metodologa de un modelo
limitado, el problema presentado es slo una aproximacin inicial al problema real,
debido a que en este modelo no se tienen presentes las restricciones operativas de
arranque y parada entre los estados.
BIBLIOGRAFA

Programacin Dinmica

10