EJERCICIOS DE OPTIMIZACION

MTODO DE LAGRANGE Y CONDICIONES KUHN TUCKER Integrantes. Acosta Yenifer. Chirino Kellyn. Farias Mariela. Romero Yeniree.

SAIA. 03/07/2013

INSTITUTO UNIVERSITARIO POLITCNICO SANTIAGO MARIO EXTENSIN CABIMAS OPTIMIZACIN DE SISTEMAS Y EVALUACIN DE FUNCIONES MTODO DE LAGRANGE Ejemplo: Se desea Maximizar la siguiente funcin: Max Z = XY SA: X+Y =1 Pasos para aplicar el mtodo: 1. Se coloca la funcin objetivo menos el coeficiente de Lagrange que multiplica a la restriccin (debe igualarse a cero la restriccin). Nota: Cada restriccin aada un , es decir si hay dos condiciones entonces ser 1 y 2 XY - (x + y -1) 2. Se realiza la derivada de cada una de las variables, recuerde que la derivada de la funcin con respecto a es la condicin o restriccin dada, la cual debe ser igualada a cero. /x = y - = 0 /y = x - = 0 / = x + y -1 = 0 3. Resolver el sistema de ecuacin que queda, por cualquier mtodo: y-=0 x-=0 x + y -1 = 0 X = Y = 1/2 Ejercicios a resolver para practicar: 1. Min Z= X3 + Y3 9XY SA: YX=0 a) X3 + Y3 9XY - (Y X) b) /x = 3X2 9Y + = 0 /y = 3Y2 9X - = 0 / = Y + X = 0 c) 3X2 9Y + = 0 3Y2 9X - = 0 Y+X=0

X1 = Y1 = 0 ; X2 = Y2 = 3

2.

Min Z = XYW SA: 2X + 2Y + W = 108 a) XYW - (2X + 2Y + W 108) b) /x = YW - 2 = 0 /y = XW - 2 = 0 /w = XY - = 0 / = - 2X 2Y W + 108 = 0 c) YW - 2 = 0 XW - 2 = 0 XY - = 0 - 2X 2Y W + 108 = 0 X = Y = 18; W = 36

3. Min V = XYZ SA: x+y+z-9=0 a) XYZ - (X + Y + Z - 9) b) /x = YZ - = 0 /y = XZ - = 0 /z = XY - = 0 / = - X - Y - Z + 9 = 0 c) YZ - = 0 XZ - = 0 XY - = 0 -X-Y-Z+9=0 X=Y=Z=3 4.- Min Z = XY SA: X + Y = 1 a) XY - (X + Y - 1) b) /x = Y - 2X = 0 /y = X - 2Y = 0 / = - X2 Y2 +1 = 0 c) Y - 2X = 0 X - 2Y = 0 - X2 Y2 +1 = 0 X = Y = 2

2 5. Min Z = X + (Y-2) SA: X - Y = 1 a) X + (Y-2) - (X - Y - 1) b) /x = 2X - 2X = 0 /y = 2Y - 4 + 2Y = 0 / = - X + Y + 1= 0 c) 2X - 2X = 0 2Y - 4 + 2Y = 0 - X + Y + 1= 0 X = 2; Y = 1 6. Min F = X2 Y SA: X2 + 2Y2 = 6 a) X2 Y - (X2 + 2Y2 - 6) b) /x = 2XY - 2X = 0 /y = 2x2 - 4Y = 0 / = - X + 2Y + 6 = 0 c) 2XY - 2X = 0 2x2 - 4Y = 0 - X + 2Y + 6 = 0 X = Y = 6 CONDICIONES KUHN TUCKER Ejemplo: Se desea Maximizar la siguiente funcin: Maximizar SA: x - 2y

3x + 2y 6 2x - 5y 0 1. Se revisa la funcin objetivo. Si es un problema de minimizacin se debe multiplicar a toda la funcin por (-1). En este caso es maximizacin, no es necesario. 2. Se coloca la funcin objetivo menos el coeficiente de Lagrange que multiplica a la restriccin (debe igualarse a cero cada restriccin). Nota: Cada restriccin aada un , es decir si hay dos condiciones entonces ser 1 y 2. Si la restriccin es de signo se debe multiplicar a toda la expresin por (-1). En caso contrario no se realiza esta operacin. X 2Y - 1 (3X + 2Y - 6) - 2. (-2X + 5Y) NOTA: en la segunda restriccin se multiplic por (-1) debido al signo de su igualdad.

3. Se realiza la derivada de cada una de las variables, recuerde que la derivada de la funcin con respecto a es la condicin o restriccin dada, la cual debe ser igualada a cero. /x = 1 - 31 + 22 = 0 /y = -2 -21 - 52 = 0 /1 = 3X + 2Y - 6 = 0 /2 = -2X + 5Y = 0 4. Resolver el sistema de ecuacin que queda, por cualquier mtodo: -3 1 + 22 = -1 -21 - 52 = 2 3X + 2Y = 6 - 2X + 5Y = 0 X = 30/19; Y = 12/19; 1 = 1/19; 2 = -8/19

Ejercicios a resolver para practicar: 1. Max Z= Y2 2X X2 SA: Y2 + X2 1 0 a) Y2 2X X2 - (Y2 + X2 1) b) /x = - 2 2X 2X = 0 /y = 2Y - 2Y = 0 / = - Y2 - X2 + 1= 0 c) - 2 2X 2X = 0 2Y - 2Y = 0 - Y2 - X2 + 1= 0 X = Y = 6 2. Max Z= -(X-1)2-(Y-1)2 SA: X+Y 3 a) -(X-1)2-(Y-1)2 - (X + Y 3) b) /x = - 2X + 2 - = 0 /y = - 2Y + 2 - = 0 / = - X - Y + 3 = 0 c) - 2X + 2 - = 0 - 2Y + 2 - = 0 -X-Y+3=0

X = Y = 3/2 3. Max Z= (X-1)2 + Y2 SA: -x2 + y 0 x+y=2 a) (X-1)2 + Y2 1 (-x2 + y) 2 (x + y - 2) b) /x = 2X - 2 + 21X 2 = 0 /y = 2Y 1 2 = 0 /1 = x2 - y = 0 /2 = - x - y + 2 = 0 c) 2X - 2 + 21X 2 = 0 2Y 1 2 = 0 x2 - y = 0 -x-y+2=0 X1 = Y1 = 1; X2 = - 2; Y2 = 4 4. Min Z = x2 + 2y2 + z2 + t2 SA: x + 3y z + t = 2 2x y + z + 2t = 4 a) - x2 - 2y2 - z2 - t2 1 (x + 3y z + t - 2) 2 (2x y + z + 2t - 4) b) /x = - 2X 1 22 = 0 /y = - 4Y 31 + 2= 0 /z = - 2Z + 1 2= 0 /t = - 2t 1 22 = 0 /1 = - x - 3y + z - t + 2 = 0 /2 = - 2x + y - z - 2t + 4 = 0 c) - 2X - 2 + 21X 2 = 0 - 4Y 31 + 2= 0 - 2Z + 1 2= 0 - 2t 1 22 = 0 - x - 3y + z - t + 2 = 0 - 2x + y - z - 2t + 4 = 0 Por las caractersticas del sistema, no tiene solucin.