Está en la página 1de 29

Optimizacin I

Motivacin I Despacho Econmico.

Dr. J. Vaschetti Clculo Numrico 1


Optimizacin I
Motivacin I Costo Marginal CAMMESA.

www.cammesa.com DescargasOperativosCostos y PreciosCostos Marginales Operados

Dr. J. Vaschetti Clculo Numrico 2


Optimizacin I
Motivacin I SNICTV12 y PNUETV07.

www.ageera.com.ar
Dr. J. Vaschetti Clculo Numrico 3
Optimizacin I
Motivacin I Central Puerto Nuevo.

Dr. J. Vaschetti Clculo Numrico 4


Optimizacin I
Motivacin I Central Puerto Nuevo.

Dr. J. Vaschetti Clculo Numrico 5


Optimizacin I
Motivacin I Central Puerto Nuevo.

Dr. J. Vaschetti Clculo Numrico 6


Optimizacin I
Optimizacin en Matlab

Dr. J. Vaschetti Clculo Numrico 7


Optimizacin I
Optimizacin Unidimensional no restringida.

Dr. J. Vaschetti Clculo Numrico 8


Optimizacin I
Optimizacin Multidimensional no restringida, funcin
cuadrtica cncava, convexa.
f ( x , y) = x2 + y2 ( cncava )
f ( x , y ) = ( x 2 + y 2 ) ( convexa )
Ejecutar: Cuadratica.m

Dr. J. Vaschetti Clculo Numrico 9


Optimizacin I
Optimizacin Multidimensional no restringida.

Dr. J. Vaschetti Clculo Numrico 10


Optimizacin I
Mtodos Directos Bsqueda aleatoria.

Dr. J. Vaschetti Clculo Numrico 11


Optimizacin I
Mtodos Directos Bsqueda aleatoria.

Dr. J. Vaschetti Clculo Numrico 12


Optimizacin I
Derivada Direccional

Dada la funcin f(x,y) = xy2, evaluar la derivada direccional en el punto (2,2)


en el sentido de = 1.107 radianes.

f ( x, y ) f ( x, y )
D f ( a,b ) = cos ( ) + sen ( )
x ( 2 ,2 ) y ( 2 ,2)
D f ( a,b ) = 4 cos (1.107 ) + 8 sen (1.107 ) = 8.944
Esto implica que: un desplazamiento unitario en el sentido de h la funcin se
incrementa en 8.944 unidades.
Ver clculo de James Stewart o de Nikolai Piskunov y Mtodos Numricos de Chapra
y Canale.
Dr. J. Vaschetti Clculo Numrico 13
Optimizacin I
Mtodos con Gradiente, caractersticas.


= i+ j ( Operador Nabla o Delta, vector ) .
x y
f (x, y) ( Funcin escalar ) .
f f
f = i+ j ( Vector que indica la direccin de mxima var iacin de la funcin )
x y
f
x
f = ( Expresin Matricial del vector utilizando sus componentes )
f Ver clculo de James Stewart o de Nikolai Piskunov y
y
Mtodos Numricos de Chapra y Canale.
Dr. J. Vaschetti Clculo Numrico 14
Optimizacin I

Mtodos con Gradiente. Trayectoria de mxima pendiente.

Dr. J. Vaschetti Clculo Numrico 15


Optimizacin I

Gradiente y Derivada Direccional.


Si multiplicamos el Gradiente de la funcin por un vector desplazamiento unitario u
obtenemos la Derivada Direccional de f en el sentido de u.

Sea u = cos ( ) i + sen( ) j


Esta relacin justifica la coincidencia en los dos
Entonces:
clculos anteriores !!!.
Du f (a, b) = f ( a,b )
u

Supongamos ahora que nos desplazamos siguiendo una direccin de = 0.5235


radianes. Evaluemos nuevamente la Derivada Direccional de f(x,y) = xy2.

D f ( a,b ) = 4 cos ( 0.5235 ) + 8 sen ( 0.5235 ) = 7.608

Lo cual nos indica que si nos movemos sin seguir el Gradiente la funcin tiene un
incremento menor. Para obtener el mximo debemos movernos en el sentido del
gradiente, para obtener el mnimo debemos seguir el sentido contrario al del Gradiente.

Dr. J. Vaschetti Clculo Numrico 16


Optimizacin I
Mtodos con Gradiente. Mxima Inclinacin.

Dr. J. Vaschetti Clculo Numrico 17


Optimizacin I
Matriz Hessiana y el Hessiano.

Dr. J. Vaschetti Clculo Numrico 18


Optimizacin I - Algoritmo Steepest descent

x1
x
2
.
xk =
.
.

x n
Dr. J. Vaschetti Clculo Numrico 19
Optimizacin I
Mtodos con Gradiente. Steepest descent, Ejemplo.

Dr. J. Vaschetti Clculo Numrico 20


Trabajo Prctico N10

Dr. J. Vaschetti Clculo Numrico 21


Trabajo Prctico N 10

Despacho ptimo de una planta con dos generadores.

Ejemplo 7.1 Kothari Nagrath


(Sistemas Elctricos de Potencia)

En este ejemplo se presenta la Solucin Analtica al problema del Despacho Econmico.

Se busca aqu tener una interpretacin ms acabada de la problemtica, dejando para el


alumno la instrumentacin de la Solucin Numrica mediante al algoritmo del Descenso
por la Mxima Pendiente que solicita el prctico.

Dr. J. Vaschetti Clculo Numrico 22


Ejemplo 7.1 Kothari Nagrath
Despacho ptimo de una planta con dos generadores.

Dr. J. Vaschetti Clculo Numrico 23


Ejemplo 7.1 Kothari Nagrath
Lagrangiano, curvas de nivel.
Ejecutar: PlotLagrangian.m

Dr. J. Vaschetti Clculo Numrico 24


Ejemplo 7.1 Kothari Nagrath
Despacho ptimo de una planta con dos generadores.

Ecuacin 6.15 Gmez Expsito.


PDtotal + eT B 1a PDtotal + 320
= =
eT B 1e 9
Ecuacin 13.6 Grainger Stevenson.
= T PgT + b T

Dr. J. Vaschetti Clculo Numrico 25


Ejemplo 7.1 Kothari Nagrath
Despacho ptimo de una planta con dos generadores.

Anlisis del rea de operacin.

1. En esta regin existe un despacho mnimo en los dos generadores de 20 MW c/u, el


Lambda de la planta lo fija el ms barato, G2. Este es el Generador que se
despacha hasta que su costo alcance al G1, PG2 = 56 MW y Lambda = 44 Rs/MWh.

2. Para esta regin se calculan varios Lambdas (Aplicar frmulas de lambda para la
demanda exigida) y se obtienen de ellos y de las ecuaciones de costo las potencias
que deben generar cada planta para el Lambda calculado.

3. La ltima regin que se establece es cuando G2 (o cualquier planta) alcanza su


limite mximo (125 MW), a partir de aqu el Lambda lo fija el G1 hasta alcanzar su
lmite mximo (125 MW).

Dr. J. Vaschetti Clculo Numrico 26


Ejemplo 7.1 Kothari Nagrath
Despacho ptimo de una planta con dos generadores.

Para una demanda de 150 MW se tiene un = 52.22 Rs/MWh, este valor se obtiene de la
curva de la izquierda, para construir el despacho de la planta, curva derecha, se toman las
ecuaciones de cada generador.
0.2 PG1 + 40 = 52.22  PG1 = 61.11 MW
0.25 PG2 + 30 = 52.22  PG2 = 88.89 MW
PG1 + PG2 = 150 MW
Dr. J. Vaschetti Clculo Numrico 27
Ejemplo 7.1 Kothari Nagrath
Algoritmo iterativo para obtener Lambda pg. 246
(Alternativa Ecs. 6.15 y 13.6).

Dr. J. Vaschetti Clculo Numrico 28


Ejemplo 7.1 Kothari Nagrath

Ejecutar: Lambda_iterativo.m para 175 MW.

Dr. J. Vaschetti Clculo Numrico 29