INSTITUTO UNIVERSITARIO POLITÉCNICO SANTIAGO MARIÑO

EXTENSIÓN CABIMAS
OPTIMIZACIÓN DE SISTEMAS Y EVALUACIÓN DE FUNCIONES

Maryolith Quijada C.I. 21-045-733

Edward Granderson C.I. 18-599-717
Vanesa Romero C.I. 21-185-354

-MÉTODO DE LAGRANGE

Ejemplo:

Se desea Maximizar la siguiente función:

Max Z = XY
SA:
X+Y =1

Pasos para aplicar el método:

1. Se coloca la función objetivo menos el coeficiente de Lagrange que multiplica a la restricción (debe
igualarse a cero la restricción). Nota: Cada restricción añada 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 función con
respecto a λ es la condición o restricción dada, la cual debe ser igualada a cero.

∂/∂x = y -λ = 0
∂/∂y = x - λ = 0
∂/∂λ = x + y -1 = 0

3. Resolver el sistema de ecuación que queda, por cualquier método:

y-λ=0
x-λ=0
x + y -1 = 0

X = Y = 1/2

Ejercicios a resolver para practicar:

1. Min Z= X3 + Y3 – 9XY
SA:
Y–X=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 - 2λX = 0
∂/∂y = X - 2λY = 0
∂/∂λ = - X2– Y2+1 = 0
c)
 Y - 2λX = 0
X - 2λY = 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 - 2λX = 0
∂/∂y = 2Y - 4 + 2λY = 0
∂/∂λ = - X² + Y² + 1= 0
c)

2X - 2λX = 0
2Y - 4 + 2λY = 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 - 2λX = 0
∂/∂y = 2x2 - 4λY = 0
∂/∂λ = - X² +2Y² + 6 = 0
c)

2XY - 2λX = 0
2x2 - 4λY = 0
- X² +2Y² + 6 = 0

X = Y = √6

CONDICIONES KUHN TUCKER

Ejemplo:

Se desea Maximizar la siguiente función:

Maximizar x - 2y
SA:
3x + 2y ≤ 6
2x - 5y ≥ 0

1. Se revisa la función objetivo. Si es un problema de minimización se debe multiplicar a toda la función

por (-1). En este caso es maximización, no es necesario.
2. Se coloca la función objetivo menos el coeficiente de Lagrange que multiplica a la restricción (debe
igualarse a cero cada restricción). Nota: Cada restricción añada un λ, es decir si hay dos condiciones
 entonces será λ1 y λ2. Si la restricción es de signo ≥ se debe multiplicar a toda la expresión por (-1).
En caso contrario no se realiza esta operación.

X – 2Y - λ1(3X + 2Y - 6) - λ2. (-2X+ 5Y) NOTA: en la segunda restricción 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 función con
respecto a λ es la condición o restricción dada, la cual debe ser igualada a cero.

∂/∂x = 1 - 3λ1+ 2λ2= 0

∂/∂y = -2-2λ1- 5λ2 = 0
∂/∂λ1 = 3X + 2Y - 6 = 0
∂/∂λ2 = -2X + 5Y = 0

4. Resolver el sistema de ecuación que queda, por cualquier método:

-3λ1 + 2λ2= -1
-2λ1- 5λ2 = 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 – 2λX = 0
∂/∂y = 2Y - 2λY = 0
∂/∂λ = - Y2 - X2 + 1= 0
c)

- 2 – 2X – 2λX = 0
2Y - 2λY = 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 + 2λ1X – λ2= 0
∂/∂y = 2Y – λ1 – λ2= 0
∂/∂λ1 = x2- y = 0
∂/∂λ2 = - x - y + 2 = 0
c)

2X - 2 + 2λ1X – λ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– 2λ2= 0
∂/∂y = - 4Y – 3λ1+ λ2= 0
∂/∂z = - 2Z + λ1– λ2= 0
∂/∂t = - 2t – λ1– 2λ2 = 0
∂/∂λ1 = - x -3y +z -t + 2= 0
∂/∂λ2 = - 2x +y -z -2t +4= 0
c)

- 2X - 2 + 2λ1X – λ2= 0
- 4Y – 3λ1+ λ2= 0
- 2Z + λ1– λ2= 0
- 2t – λ1– 2λ2 = 0
- x -3y +z -t + 2= 0
- 2x +y -z -2t +4 = 0

Por las características del sistema, no tiene solución.