Академический Документы
Профессиональный Документы
Культура Документы
El parmetro o variable que minimiza o maximiza la funcin objetivo es la misma para cualquiera de los casos; en x=x* se obtiene el mnimo de la funcin o el mximo de la funcin negativa.
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
Adicionalmente a esta consideracin, las siguientes operaciones sobre la funcin objetivo no modificarn la solucin ptima de la variable encontrada: 1. Multiplicacin o divisin de la funcin objetivo por una constante positiva 2. Suma o resta de una constante a la funcin objetivo Visualizar la siguiente figura:
Se puede decir que no existe un solo mtodo para resolver todos los problemas de optimizacin de forma eficiente, sino que se han desarrollado una gran cantidad de mtodos de optimizacin para resolver diferentes tipos de problemas. Existen tcnicas de optimizacin que se les conoce como tcnicas de programacin matemtica o determinsticas, tcnicas estocsticas, tcnicas estadsticas y tcnicas modernas. La siguiente tabla muestra algunas de las tcnicas de optimizacin. Las tcnicas determinsticas son muy tiles para encontrar el mnimo de una funcin objetivo de varias variables bajo una serie de restricciones pre-establecidas siendo las restricciones y las funciones, lineales o no lineales. Las tcnicas estocsticas se pueden emplear para analizar problemas descritos por un conjunto de variables aleatorias que tienen una funcin de distribucin de probabilidad.
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
Las tcnicas estadsticas permiten analizar los problemas con datos experimentales y la construccin de modelos empricos para obtener la representacin ms adecuada de la situacin fsica que se quiere optimizar. Las tcnicas modernas de optimizacin son algoritmos poderosos que permiten resolver problemas tan complejos como el caso de movimiento de masas o tendencias, entre otras, que se adecuaron para ser aplicados a problemas de ingeniera.
Las aplicaciones de la optimizacin matemtica pueden ser interminables, pero se enumeran solo algunas en el campo de la ingeniera elctrica: Maximizacin de generacin elctrica con minimizacin de costos por insumos. Planeacin ptima y control de produccin y sistemas Diseo ptimo de equipo elctrico, mecnico, etc. Determinacin de ruta crtica para restablecimiento por colapso de V.
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
de la funcin objetivo f (X ) , sujeto a cumplir las funciones de restriccin dadas por restricciones de desigualdad g j (X ) 0 igualdad l j (X ) 0 Donde: X contiene aquellos parmetros que se estn buscando y se le conoce como el vector de diseo; X puede estar formado por un solo parmetro y el problema de optimizacin se centrar sobre la bsqueda de ese parmetro o puede formarse por varios parmetros en donde la bsqueda ser multiparamtrica. La funcin f(X) es la funcin objetivo y representa a la variable que quiere optimizarse, como puede ser la funcin del error al comparar tendencias o curvas, la funcin minimizacin de prdidas, etc. La funcin o grupo de funciones g(X) es la funcin de restricciones de desigualdad que hace de la bsqueda de parmetros quede acotada por esta o estas funciones. La funcin o grupo de funciones l(X) es la funcin de restricciones de igualdad que tambin acota la bsqueda de parmetros.
j = 1,2,K, p .
Cuando el problema de optimizacin contiene al menos una funcin de restriccin, entonces se le conoce como problema de optimizacin restringida. Si no se cuenta con funciones de restriccin entonces se le conoce como problema de optimizacin no restringida.
El diseo de la funcin objetivo siempre deber estar en funcin de lo que se quiere obtener, es decir, si se quiere saber el valor ptimo de un parmetro dada una serie de mediciones experimentales, entonces la funcin objetivo debe contener forzosamente al parmetro que se busca. Las funciones de restriccin van en el mismo sentido, pero se trata de un acotamiento de bsqueda del parmetro a una serie de restricciones, como por ejemplo que el parmetro sea positivo pero menor que algn lmite superior, etc.
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
Otra clasificacin importante del problema de optimizacin clsico se basa en la naturaleza de la expresin de la funcin objetivo y de sus restricciones. De acuerdo a esta clasificacin, los problemas de optimizacin se pueden clasificar como problemas de optimizacin lineal, no-lineal, geomtrica y cuadrtica. Los mtodos de optimizacin clsica se basan principalmente en la bsqueda de la solucin ms ptima de funciones objetivo continuas y diferenciables. En este sentido, estos mtodos basados en clculo diferencial presentarn limitaciones ante funciones objetivo que son discontinuas y/o no diferenciables. Sin embargo, la comprensin de estos mtodos permite entender ms fcilmente el funcionamiento de los mtodos de optimizacin basados en tcnicas estocsticas, estadsticas y modernas.
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
PRINCIPIO DE OPTIMIZACIN
El problema de optimizacin matemtica fue abordado por Karl Friedrich Gauss y publicado en 1809 quin a partir de datos experimentales sobre la rbita de un asteroide, Gauss con su propuesta estim o predijo con buena exactitud la rbita de este asteroide para volver a encontrarlo en al siguiente ao. La idea bsica del mtodo de Gauss es tomar valores experimentales y compararlos contra una funcin propuesta para ajustarla a los valores experimentales, de tal forma que se busca minimizar el error entre ambos datos, es decir, minimizar el error o la diferencia entre los datos experimentales y los datos arrojados por la funcin propuesta. Entonces, en este problema se realiza la bsqueda de los parmetros de la funcin propuesta tal que el error resultante sea minimizado. A partir de esta concepcin de bsqueda de parmetros, se origina el problema de optimizacin y la diferencia de los mtodos clsicos giran en torno de esta bsqueda.
Enseguida se exponen dos ejemplos de estimacin utilizando herramientas comunes como el promedio de un conjunto de datos y la solucin de sistemas sobredeterminados con lgebra lineal.
Ejemplo 1: Se trata de la determinacin del valor de una resistencia a partir de las mediciones de voltaje y corriente realizando 10 mediciones o muestras. a. Se aplica un voltaje constante y se mide corriente. Voltaje aplicado V=10 volts. Corriente medida tomando 10 muestras
1.9515 2.0247 1.9945 2.0432 1.9966 1.9919 2.0346 2.0025 1.9703 2.0172
Solucin 1: promediando Es comn obtener el promedio de las mediciones de corriente y despus usar ley de Ohm. Promedio de corriente medida Ipromedio = 2.0027 Amps Resistencia = V/Ipromedio = 10/2.0027 = 4.9933
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
Solucin 2: como sistema sobredeterminado Otra forma que es ms formal trata con el uso de algebra lineal para un sistema sobredeterminado, considerando que la ecuacin de voltajes es: V = I*R se tiene lo siguiente V1 = I 1 * R V2 = I 2 * R V3 = I 3 * R M VN = I N * R matricialmente
V1 I 1 V I 2 2 V3 = I 3 [R ] en forma compacta v = iR M M V N I N
Se despeja el vector del parmetro R como sigue: v = iR iTv = iTiR donde iT es la transpuesta del vector corriente i
se despeja R: R = (iTi)-1 iTv Se procede a calcular R: iTi=40.1152 (iTi)-1=0.0249 iTv =200.2698 R=4.9924
Ejemplo 2: Se trata de determinar la ecuacin de comportamiento de una serie de datos que se muestran en la grfica de t vs f(t). Ntese que no se puede emplear la premediacin de datos en este problema. Se emplea la solucin de sistemas sobredeterminados.
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
Para emplear la solucin de sistemas sobredeterminados se deben proponer funciones que se aproximen al comportamiento visto en la grfica. Se proponen las siguientes funciones: 1- ecuacin de la recta y(t) = m*t + b 2- ecuacin cuadrtica y(t) = a*t2 + b*t + c 3- ecuacin cbica y(t) = a*t3 + b*t2 + c*t + d 4- ecuacin cuarta y(t) = a*t4 + b*t3 + c*t2 + d*t + e El nmero de datos N es de 10,001 datos, por lo que se trabaja todo en un programa computacional. (Matlab)
Se despeja el vector del parmetro como sigue: Y=T* TT*Y = TT*T* donde TT es la transpuesta de la matriz T
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
y2 = a * t 2 + b * t2 + c
2
y3 = a * t 3 + b * t 3 + c
2
matricialmente
M yN = a * tN + b * tN + c
2
y1 t1 2 t1 y 2 t 2 t2 2 y3 = t 3 2 t 3 M M M y N t 2 t N N
1 1 a 1 b M c 1
en forma compacta Y=T* Se despeja el vector del parmetro como sigue: Y=T* TT*Y = TT*T* donde TT es la transpuesta de la matriz T
y1 = a * t1 + b * t1 + c * t1 + d
3 2
y2 = a * t 2 + b * t 2 + c * t 2 + d
3 2
y3 = a * t 3 + b * t 3 + c * t 3 + d
3 2
matricialmente
M yN = a * tN + b * tN + c * tN + d
3 2
y1 t13 t1 2 t1 y 3 2 t 2 t2 t2 2 y3 = t 3 3 t 3 2 t 3 M M M M y N t 3 t 2 t N N N
1 a 1 b 1 c M d 1
Se despeja el vector del parmetro como sigue: Y=T* TT*Y = TT*T* donde TT es la transpuesta de la matriz T
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
10
y1 = a * t1 + b * t1 + c * t1 + d * t1 + e
4 3 2
y2 = a * t 2 + b * t 2 + c * t 2 + d * t 2 + e
4 3 2
y3 = a * t 3 + b * t 3 + c * t 3 + d * t 3 + e
4 3 2
matricialmente
M yN = a * tN + b *tN + c * tN + d * tN + e
4 3 2
y1 t1 4 t13 t1 2 t1 y 4 3 2 t 2 t2 t2 t2 2 y3 = t 3 4 t 3 3 t 3 2 t 3 M M M M M y N t 4 t 3 t 2 t N N N N
1 a 1 b 1 c M d 1 e
Se despeja el vector del parmetro como sigue: Y=T* TT*Y = TT*T* donde TT es la transpuesta de la matriz T
se despeja : = (TT*T)-1 *TT*Y Se procede a calcular : a=0 b=0.100 c=1.500 d=-2.000 e=10.000
Vase que en la ec. cuarta el trmino que multiplica a t4 es cero, y queda idntica a la ec. cbica.
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
11
Una de las tcnicas clsicas de optimizacin es la minimizacin del error cuadrtico dado por la diferencia entre la funcin o datos reales o medidos y la funcin o datos estimados. Esta funcin debe ser continua y diferenciable para poder aplicarse porque utiliza como base el clculo diferencial para encontrar el mnimo de una funcin.
Antes de entrar al problema de optimizacin se puntualiza lo siguiente: El problema de optimizacin es buscar la mejor solucin a algo y matemticamente se representa con la minimizacin de una funcin costo o funcin objetivo. Entonces, el problema de estimacin puede presentar algunos cuestionamientos como:
El parmetro encontrado es aquel que me minimiza la funcin objetivo en forma global?, O en forma local? Existir algn otro parmetro que me resulte en una funcin costo todava menor?
Estos cuestionamientos dan lugar a que las tcnicas de optimizacin sean variadas y por ello sea un campo en constante desarrollo.
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
12
OPTIMIZACIN DE UNA VARIABLE Se dice que una funcin de una variable f() tiene un mnimo local o relativo en =* si f(*) f(* *). Sera un mximo local si f(*) f(* *). Se dice que una funcin de una variable f() tiene un mnimo global o absoluto en =* si f(*) f() para toda de cualquier valor. Sera un mximo global si f(*) f() El criterio para la bsqueda del mnimo de una funcin de una variable es establecer un rango de bsqueda tal que * minimice f().
f ( x) = 12 x 5 45 x 4 + 40 x 3 + 5
Solucin. Se aplica la primera derivada a f(x) y se iguala a cero para buscar sus races, las cuales indican mximos o mnimos de la funcin original
f ( x) = 60 x 4 180 x 3 + 120 x 2 = 0 , f ( x ) = 0
para
x = 0 x =1 x = 2
Con la segunda derivada se conoce si cada raz presenta un mximo, mnimo o punto de inflexin:
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
13
f ( x ) = 240 x 3 540 x 2 + 240 x signo 0 punto de inflexin x=0 f (0) = 0 x = 1 f (1) = 60 signo (-) mximo relativo x = 2 f (2) = 240 signo ( + ) mnimo relativo
As como analticamente se solucion la bsqueda del mximo o mnimo de la funcin propuesta, algunas tcnicas de optimizacin clsica emplea el clculo diferencial para minimizar la funcin que representa el error. Es comn que las tcnicas de optimizacin se utilicen solamente con datos provenientes de mediciones. Siendo as, es necesario proponer una funcin de minimizacin a partir de los datos obtenidos, es decir, se propone una funcin parametrizada y terica para que sus parmetros se ajusten al comportamiento de las mediciones.
Ejemplo 4: Considerar los datos del problema 1 medicin de corrientes y voltaje en una resistencia desconocida. Encontrar el valor del parmetro de la funcin terica dada por la ley de Ohm la cual se propone para minimizar el error entre datos medidos y respuesta de la funcin terica. La funcin de error es una funcin cuadrtica formada por la diferencia cuadrtica entre medicin y respuesta.
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
14
Se utiliza el mtodo de Newton para bsqueda del mnimo de una funcin. Esta bsqueda se hace con la siguiente aproximacin:
n +1 = n
f ( n ) f ( n )
Dado que se requiere de la primera y segunda derivada de la funcin de error, en este caso que se cuenta con mediciones es necesario calcular las derivadas por aproximaciones o diferencias finitas centrales.
f ( n ) =
f ( n + ) f ( n ) 2
f ( n ) =
f ( n + 2 ) + f ( n 2 ) 2 f ( n ) 4 2
Con este ltimo clculo de doble derivada de la funcin se aprovechan los clculos de las funciones del gradiente o primera derivada. El mtodo de Newton requiere de valores de arranque en los parmetros para calcular derivadas y parmetros El clculo iterativo ser programado en Matlab
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
15
EXPLICACIN DE PLANTEAMIENTO: Antes de entrar en el problema matemtico, se debe plantear el problema: Para encontrar el valor de la resistencia dada la corriente y el voltaje se usa la ley de Ohm, R = V/I. Entonces, el problema se plantea de la siguiente manera: i) Al sistema se le aplica una seal de voltaje como entrada y la respuesta es la corriente, entonces se propone una ecuacin a partir de la ley de Ohm para calcular la corriente dado un voltaje de entrada conocido y un valor de resistencia aproximado. De esta manera se trataran de ajustar la corriente medida y la corriente simulada con la funcin propuesta. a. Ecuacin propuesta para calcular corrientes: Corriente estimada = Voltaje medido / Resistencia desconocida, esto es Iestimada=Vmedido/Rdesconocida ii) La comparacin o diferencia entre corrientes medida y estimada debe originar la funcin objetivo, que es la funcin a minimizar. De esta manera se propone minimizar el error cuadrtico para obtener siempre diferencias positivas y por otro lado emplear la tcnica de bsqueda de races de Newton. Esta tcnica emplea la definicin de mximos y mnimos de una funcin cuadrtica, as como el clculo del gradiente para tener la direccin de bsqueda. a. F cos to(R ) =
c. Como se trata de un sistema discreto con un nmero N de datos se emplea la sumatoria para calcular la funcin de costo:
V (k ) medida 1 N i. F cos to(R ) = k =1 I (k ) medida 2 R
2
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
16
{F cos to(R )} = lim0 F cos to(R + R ) F cos to(R R ) R R 2R El clculo del parmetro R se hace con el mtodo de Newton: Rk +1 = Rk H k1Gk = Rk Rk H = F cos to(R ) =
d. Clculos numricos en MATLAB: i. Se propone un valor inicial de resistencia: R=0.1. ii. Se realiza un proceso iterativo hasta que el valor de R converja, seleccionando un criterio de error. 1. Calcular Fcosto 2. Calcular gradiente G (1er derivada) 3. Calcular hessiano H (2da derivada) 4. Calcular incremento R = H-1G 5. Calcular nuevo valor de Rk+1 6. Calcular criterio de convergencia 7. Si no cumple, se repiten pasos 1 a 7.
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
17
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
18
OPTIMIZACIN MULTIVARIABLE La optimizacin clsica multivariable trata con funciones objetivo con ms de una variable. Se trata de que las n variables de inters minimicen la funcin de minimizacin. Este tipo de optimizacin clsica tiene el mismo principio que la univariable; hace uso de la teora del clculo para la bsqueda del mnimo de una funcin. En esta categora existen varios algoritmos entre los cuales estn, Newton, Gauss-Newton, Steepest Descent, Powell, Levenberg-Marquardt, etc. La diferencia entre estos algoritmos est en el clculo de la segunda derivada, la cual se hace complicada. El clculo de la primera derivada de la funcin costo se le conoce como gradiente y se realiza por cada una de las variables que se desean minimizar.
El clculo de la segunda derivada de la funcin costo se realiza con respecto de un par de variables, o puede verse como la derivada con respecto de todas las variables de la derivada de una funcin de la siguiente forma:
Lo siguiente se cumple para la matriz Hessiana, hacindola una matriz simtrica y generalmente definida positiva:
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
19
Ejemplo 5: Considerar los datos generados por una funcin desconocida y encontrar los parmetros de la funcin terica propuesta para minimizar el error entre datos medidos y respuesta de la funcin terica. La funcin de error es una funcin cuadrtica formada por la diferencia cuadrtica entre medicin y respuesta. PROPUESTA: Se generan datos medidos con una funcin desconocida para simular algn proceso en Mathcad. La siguiente grfica son los datos medidos: Rango de x es: (-0.5 a 2.5) con incrementos de 0.001 Rango de f(x) es: (1.5 a 13) Los datos se envan a Matlab empleando un archivo de texto con datos de x,f(x). A estos les llamaremos Xmedida, Ymedida
SOLUCIN Dicho comportamiento se visualiza como una recta perturbada por oscilaciones. Se propone ajustar los datos con la funcin terica de la recta, esta es y = mx+b. A la respuesta de esta funcin le llamaremos Yestimada. El valor de x de esta funcin terica proviene de la Xmedida con el fin de reproducir la Ymedida con la respuesta de la funcin terica.
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
20
Se propone la funcin de minimizacin, haciendo que el error cuadrtico entre datos medidos y estimados sea mnimo, esto es:
Enseguida se programan dos algoritmos en Matlab; uno considera solo la direccin del gradiente para actualizar los parmetros de bsqueda y el otro considera al gradiente y la hessiana forzada con elementos fuera de la diagonal igual a cero. Para ambos casos aplica lo siguiente: Parmetros iniciales: m=0, b=0 Criterio de convergencia: err<0.001% El ajuste de los parmetros a la curva de datos medida se muestra en la siguiente grfica. Incremento de parmetro: =0.01
21
Mtodo 1. n +1 = n f ( n )( )
Mtodo 2: n +1 = n
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
22
DE
LAGRANGE
USANDO
El mtodo de multiplicadores de Lagrange es una tcnica de optimizacin restringida para buscar el mximo o mnimo de una funcin con n variables de bsqueda. Esto es: Minimizar (maximizar) la funcin univariable o multivariable min( f ()) Sujeto a las restricciones de igualdad dadas por g k ( ) = 0 para k=1,2, m<n El mtodo de Lagrange introduce una nueva variable por cada funcin de restriccin g existente en el problema; en total se obtendrn m multiplicadores de Lagrange, k. A partir de los multiplicadores se desprende la funcin lagrangiana definida por:
La funcin lagrangiana es la nueva funcin objetivo o funcin de minimizacin, la cual es una funcin no restringida de orden ms elevado que la funcin objetivo original; orden m+n. Si * es un conjunto de parmetros o variables que minimizan la funcin objetivo original, junto con sus restricciones, (f(*)=min(f)), entonces existir un multiplicador tal que (*,) sea un punto estacionario de la funcin lagrangiana, donde la derivada parcial de L((*,))=0. Esta es una condicin necesaria. Entonces, para encontrar el mnimo del lagrangiano y por lo tanto la solucin ptima del problema original, se determinan las condiciones necesarias para el caso:
g ( ) L(, ) f ( ) m = + k k =0 j j j k =1 L(, ) = g i ( ) = 0 i
j = 1,2,K, n i = 1,2,K, m
Estas dos ltimas ecuaciones representan las m+n ecuaciones en trminos de las m+n incgnitas y .
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
23
g (x ) = x1 + 2 x2 6 = 0
m
2 L( x1 , x 2 , ) x12 + 4 x 2 ( x1 + 2 x 2 6) = + = 2 x1 + = 0 x1 x1 x1
( (
2 L( x1 , x 2 , ) x12 + 4 x 2 ( x1 + 2 x 2 6) = + = 8 x 2 + 2 = 0 x 2 x 2 x 2
L( x1 , x 2 , ) = x1 + 2 x 2 6 = 0
Paso 3: resolver para las variables desconocidas y as obtener los parmetros ptimos que minimizan la funcin sujeta a restricciones. En este caso se forma un sistema lineal de 3 ecs con 3 incgnitas.
2 0 1 x1 0 x1 * 3 0 8 2 x = 0 x * = 1.5 2 2 1 2 0 6 * 6
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
24
Ejemplo 7: Minimizar la siguiente funcin f(x) sujeta a las restricciones de igualdad g(x)
2 2 min f (x ) = x12 + 2 x2 + x3
2 g1 (x ) = x12 + 3x1 x2 + x2 1 = 0
g 2 (x ) = x2 + x3 4 = 0
( ( (
L(x, ) = x 2 + x3 4 = 0 2
L(x, ) 2 = x12 + 3 x1 x 2 + x 2 1 = 0 1
( (
) )
) )
Paso 3: resolver para las variables desconocidas y as obtener los parmetros ptimos que minimizan la funcin sujeta a restricciones. Se resuelve un sistema no-lineal.
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
25
DE
LAGRANGE
USANDO
La optimizacin con restricciones de desigualdad se puede tratar con multiplicadores de Lagrange utilizando variables auxiliares para convertir a restricciones de igualdad. El problema de optimizacin restringida por desigualdades se plantea de la siguiente forma: sea una funcin a minimizar de n variables Minimizar (maximizar) la funcin univariable o multivariable min( f ()) Sujeto a las restricciones de desigualdad dadas por g k ( ) 0 para k=1,2, m<n
Las restricciones de desigualdad se transforman a restricciones de igualdad 2 adicionando una variable auxiliar no-negativa y k de la siguiente forma:
2 g k () + y k = 0 para k=1,2, m<n.
L(, , ) = f ( ) + k Gk (, )
k =1
De la misma manera se plantea la obtencin de la condicin estacionaria (derivadas parciales = 0) para encontrar los valores ptimos que minimizan la funcin del problema de optimizacin restringida
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
26
El ltimo trmino solamente se cumple cuando i=0 o i=0, por lo cual se deben considerar los dos casos para resolver el problema de optimizacin.
Ejemplo 8: Encontrar los parmetros (x,y) que minimizan de la siguiente funcin de costo
f ( x, y ) = 2 x 2 3 y 2 2 x
Sujeta a la siguiente restriccin
g ( x, y ) = x 2 + y 2 1 0
Paso 1: Para aplicar multiplicadores de Lagrange se adiciona una variable auxiliar a la restriccin
G ( x, y , ) = x 2 + y 2 1 + 2 = 0
Paso 2: Se forma el lagrangiano L(, , ) = f ( ) + k Gk (, )
k =1 m
L(, , ) = 2 x 2 3 y 2 2 x + x 2 + y 2 1 + 2
Paso 3: se establecen las condiciones estacionarias
( (
( (
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna
27
Paso 4: se establecen las condiciones para la solucin del sistema de ecuaciones dado en el paso 3, haciendo caso 1 =0, caso 2 =0
0 = 4 x 2 + 2 x 0 = 6 y + 2 y 0 = x2 + y2 1
Soluciones
2 = 4 x + 2 x 0 = 6 y + 2 y 1 = x2 + y2
x* 0.2 1 1
y* 0.96 0 0
3 1 3
0 = 4x 2 0 = 6 y 0 = x2 + y2 1+ 2
Soluciones
x* = 0.5 y* = 0
= 1.25
f ( x*, y *) = 0.5
La solucin al problema de optimizacin se obtiene en el caso 1, resultando en una funcin costo menor que cualquiera de las evaluadas.
Fundamentos de Ingeniera Elctrica Posgrado en Ingeniera Elctrica del Instituto Tecnolgico de La Laguna