REPBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA EDUCACIN UNIVERSITARIA INSTITUTO UNIVERSITARIO POLITCNICO SANTIAGO MARIO

EXTENSIN C.O.L. SEDE CABIMAS

INTEGRANTES BERMUDEZ, JOHANA C.I 16.161.537 NAVA, DESIREE C.I. 21.044.011

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: -31 + 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.