Está en la página 1de 6

13/02/2021

SESIÓN 18
MÉTODOS
1.- Criterio de la segunda derivada
OPTIMIZACIÓN
2.- Método de Lagrange

3. Método del gradiente


MÉTODO DE LAGRANGE
4. Programación Lineal

3.- Método Simplex

Rosa Ñique Alvarez 2

EJEMPLO 1
MÉTODO DE LAGRANGE
La función producción para un cierto fabricante es:
f ( x, y)  4 x  xy  2 y

Este método sirve para ubicar el o los punto(s) P supongamos que la máxima inversión posible en trabajo
donde la función z = f(x, y) con una restricción y capital es de $2 000 y que las unidades de trabajo y de
(condición) g(x,y) = 0 logre optimizarse (máximo o capital cuestan, respectivamente, $20 y $4. Calcular el
mínimo) nivel de producción máximo para ese fabricante.

Rosa Ñique Alvarez 3 Rosa Ñique Alvarez 4

PLANTEAMIENTO EJEMPLO 2
En cualquier punto (x, y) de la curva 4 x2 + 12 y2 = 1 la
FUNCIÓN OBJETIVO: FUNCIÓN PRODUCCIÓN temperatura es T(x, y) = 4 x2 + 24 y2 – 2x. Determine los
puntos de la curva donde la temperatura es máxima y
f ( x, y)  4 x  xy  2 y donde es mínima. También calcule la temperatura en
esos puntos.

RESTRICCIÓN 20 x+4y = 2000 FUNCIÓN OBJETIVO

T(x, y) = 4 x2 + 24 y2 – 2x

RESTRICCIÓN 4 x2 + 12 y2 = 1

Rosa Ñique Alvarez 5 Rosa Ñique Alvarez 6

1
13/02/2021

MÉTODO DE LAGRANGE (una condición)


MÉTODO DE LAGRANGE
FUNCIÓN OBJETIVO : z  f ( x, y )
En general, para optimizar un función z = f(x, y) con
una restricción (condición) g(x, y) =0, se representa RESTRICCIÓN : g ( x, y )  0
por
EL MÉTODO CONSISTE EN RESOLVER EL SIGUIENTE SISTEMA PARA
DETERMINAR EL PUNTO P DONDE LA FUNCIÓN OBJETIVO z = f(x, y)
FUNCIÓN OBJETIVO : z  f ( x, y ) CON UNA CONDICIÓN g(x, y) = 0 LOGRE OPTIMIZARSE

 f ( x, y )    g ( x, y )
RESTRICCIÓ N : g ( x, y )  0 


 g ( x, y )  0

λ: se llama multiplicador de Lagrange

Rosa Ñique Alvarez 7 Rosa Ñique Alvarez 8

MÉTODO DE LAGRANGE (una condición) MÉTODO DE LAGRANGE (una condición)

Para la función z = f(x, y) y g(x, y) = 0   f  f  g g 


 ,  x, y     ,  x, y 
  x y x y

 f ( x, y )    g ( x, y ) 
  g ( x, y )  0
 

 g ( x, y )  0

 f g
 f  f  g g 
 x, y      x, y   x   x
  , ,

  x y x y  f g

  
 g ( x, y )  0  y y
  g ( x, y )  0

 

Rosa Ñique Alvarez 9 Rosa Ñique Alvarez 10

MÉTODO DE LAGRANGE (una condición) EJEMPLO 3


FUNCIÓN OBJETIVO : z  f ( x, y ) La función producción para un cierto fabricante es:
RESTRICCIÓN : g ( x, y )  0 f ( x, y)  4 x  xy  2 y

SE RESUELVE EL SIGUIENTE SISTEMA PARA UBICAR EL PUNTO P DONDE supongamos que la máxima inversión posible en trabajo
LA FUNCIÓN OBJETIVO z = f(x, y) CON UNA CONDICIÓN g(x, y) = 0, SE y capital es de $2 000 y que las unidades de trabajo y de
LOGRE OPTIMIZAR
capital cuestan, respectivamente, $20 y $4. Calcular el
 f g
 x   x
nivel de producción máximo para ese fabricante.
 ¿P?
 f g
 
 y y
 g ( x, y )  0

λ: se llama multiplicador de Lagrange
Rosa Ñique Alvarez 11 Rosa Ñique Alvarez 12

2
13/02/2021

SOLUCIÓN SOLUCIÓN
FUNCIÓN OBJETIVO: FUNCIÓN PRODUCCIÓN FUNCIÓN OBJETIVO: FUNCIÓN PRODUCCIÓN

f ( x, y )  4 x  xy  2 y f ( x, y )  4 x  xy  2 y

RESTRICCIÓN 20 x+4y = 2000 RESTRICCIÓN 20 x+4y = 2000

MÉTODO DE LAGRANGE
x: unidades de trabajo
 f g
y: unidades de capital
 x   x 4  y   20 


 f g  x  2   4 
  20 x  4 y  2000
 y y
 g ( x, y )  0

Rosa Ñique Alvarez 13 Rosa Ñique Alvarez 14

SOLUCIÓN SOLUCIÓN
MÉTODO DE LAGRANGE
FUNCIÓN OBJETIVO: FUNCIÓN PRODUCCIÓN

f ( x, y)  4 x  xy  2 y 4  y   20  (1)

 x  2   4  ( 2)
RESTRICCIÓN 20 x+4y = 2000 20 x  4 y  2000 (3)

MÉTODO DE LAGRANGE 4  y   20  


 
RESOLVER EL SISTEMA PARA DETERMINAR EL PUNTO P
   5x  y  6  0  y  6  5x
  x  2  5    4  5 
4  y   20  

 x  2   4 
¿P?
20 x  4 y  2000
20 x  4 y  2000 



Rosa Ñique Alvarez 15 Rosa Ñique Alvarez 16

SOLUCIÓN SOLUCIÓN
MÉTODO DE LAGRANGE MÉTODO DE LAGRANGE

4  y   20   
  20 x  4 y  2000
   5x  y  6  0  y  6  5x 
 x  2  5    4  5  Para y  6  5x 
 20 x  46  5 x   2000
 
20 x  4 y  2000  247
 x 
 5
  247 
  y  6  5 
20 x  4 y  2000  5 
 y  253

Para y  6  5x 20 x  46  5 x   2000

  247 
247 PUNTO P   , 253 
x   5 
 5

Rosa Ñique Alvarez 17 Rosa Ñique Alvarez 18

3
13/02/2021

SOLUCIÓN EJEMPLO 4
MÉTODO DE LAGRANGE
Un consumidor tiene $280 para gastar en dos mercancías, la
 247 
PUNTO P  5 , 253  primera de las cuales cuesta $2 por unidad y la segunda, $5 por
 
unidad. Suponga que la utilidad obtenida por el consumidor con
FUNCIÓN PRODUCCIÓN x unidades de la primera mercancía e y unidades de la segunda
mercancía, está dada por la función de utilidad de Cobb-
f ( x, y)  4 x  xy  2 y Douglas
U ( x, y )  100 x1 / 4 y 3 / 4
MÁXIMA PRODUCCIÓN
•¿Cuántas unidades de cada mercancía debe comprar el
 247  66 009
f  , 253   consumidor para maximizar la utilidad?
 5  5
•¿Cuál es la utilidad máxima qué puede conseguir el
consumidor?

Rosa Ñique Alvarez 19 Rosa Ñique Alvarez 20

SOLUCIÓN SOLUCIÓN
FUNCIÓN OBJETIVO: FUNCIÓN UTILIDAD FUNCIÓN OBJETIVO: FUNCIÓN UTILIDAD

U ( x, y )  100 x1/ 4
y 3/ 4
U ( x, y)  100x1/ 4 y3 / 4

RESTRICCIÓN 2x+ 5y = 280 RESTRICCIÓN 2x+ 5y = 280

x: mercancía A MÉTODO DE LAGRANGE

y: mercancía B  U g
 x   x 25 x 3 / 4 y 3 / 4  2
 (1)
 U g  1/ 4 1/ 4
 75 x y  5 (2)
 2 x  5 y  280
 y y 
(3)
 g ( x, y )  0

Rosa Ñique Alvarez 21 Rosa Ñique Alvarez 22

SOLUCIÓN SOLUCIÓN U ( x, y )  100 x1/ 4 y 3 / 4

MÉTODO DE LAGRANGE MÉTODO DE LAGRANGE

RESOLVER EL SISTEMA PARA DETERMINAR EL PUNTO P RESOLVER EL SISTEMA PARA DETERMINAR EL PUNTO P

25 x y  2
3 / 4 25  6
y
3/ 4
(1) De (1)   x 3 / 4 y 3 / 4  x
 1/ 4 1/ 4 2  25 x 3 / 4 y 3 / 4  2 5
75 x y  5 ( 2)  (1)
75  1/ 4 1/ 4 6 
2 x  5 y  280 (3) De (2)   x1/ 4 y 1/ 4  75 x y  5 ( 2) En (3) 2 x  5 x   280
 5  2 x  5 y  280 5 
(3)

x  35, y  42
P35, 42 
25 3 / 4 3 / 4 75 1/ 4 1/ 4
x y  x y
2 5

6 La máxima utilidad se obtiene cuando el consumidor


y x
5 compra 35 mercancías A y 42 de B.

Rosa Ñique Alvarez 23 Rosa Ñique Alvarez 24

4
13/02/2021

SOLUCIÓN EJEMPLO 5
FUNCIÓN OBJETIVO: FUNCIÓN UTILIDAD
En cualquier punto (x, y) de la curva 4 x2 + 12 y2 = 1 la
U ( x, y)  100x1/ 4 y3 / 4 temperatura es T(x, y) = 4 x2 + 24 y2 – 2x. Determine los
puntos de la curva donde la temperatura es máxima y
RESTRICCIÓN 2x+ 5y = 280
donde es mínima. También calcule la temperatura en
esos puntos.
MÉTODO DE LAGRANGE P35, 42

UTILIDAD MÁXIMA
U ( x, y )  100 35  42 3 / 4  4012 , 86
1/ 4

Rosa Ñique Alvarez 25 Rosa Ñique Alvarez 26

SOLUCIÓN SOLUCIÓN
FUNCIÓN OBJETIVO: FUNCIÓN TEMPERATURA FUNCIÓN OBJETIVO: FUNCIÓN TEMPERATURA

T(x, y) = 4 x2 + 24 y2 – 2x T(x, y) = 4 x2 + 24 y2 – 2x

RESTRICCIÓN 4 x2 + 12 y2 = 1 curva RESTRICCIÓN 4 x2 + 12 y2 = 1 curva

MÉTODO DE LAGRANGE
P(x, y) punto de la curva
 T g
 x   x 8 x  2   8 x 
 
P
 T g 48 y   24 y 
  4 x 2  12 y 2  1
 y y 
 g ( x, y )  0

Rosa Ñique Alvarez 27 Rosa Ñique Alvarez 28

SOLUCIÓN SOLUCIÓN
MÉTODO DE LAGRANGE
FUNCIÓN OBJETIVO: FUNCIÓN TEMPERATURA
RESOLVER EL SISTEMA PARA DETERMINAR EL PUNTO P
T(x, y) = 4 x2 + 24 y2 – 2x
8 x  2   8 x  (1)

RESTRICCIÓN 4 x2 + 12 y2 = 1 curva 48 y   24 y  ( 2)
4 x 2  12 y 2  1
MÉTODO DE LAGRANGE
 (3)

48 y   24 y   y 48  24   0


RESOLVER EL SISTEMA PARA DETERMINAR EL PUNTO P
De (2)
8 x  2   8 x 

48 y   24 y   2 ó y0
Se tiene

4 x 2  12 y 2  1

Rosa Ñique Alvarez 29 Rosa Ñique Alvarez 30

5
13/02/2021

SOLUCIÓN SOLUCIÓN
MÉTODO DE LAGRANGE MÉTODO DE LAGRANGE

RESOLVER EL SISTEMA PARA DETERMINAR EL PUNTO P RESOLVER EL SISTEMA PARA DETERMINAR EL PUNTO P

8 x  2   8 x  (1) 8 x  2   8 x  (1)
 
48 y   24 y  ( 2) 48 y   24 y  ( 2)
4 x 2  12 y 2  1 4 x 2  12 y 2  1
 (3)  (3)

Se tiene  2 ó y0 Se tiene  2 ó y0

Para 2 en (1) se obtiene x = -1/4 Para y0 en (3) se obtiene x = ±1/2

Reemplazar x = -1/4 en (3) se obtiene el valor de la variable y = ± 1/4


Puntos 1   1 
P3  ,0  , P4   ,0 
Puntos  1 1  1 1 2   2 
P1   ,  , P2   , 
 4 4  4 4
Rosa Ñique Alvarez 31 Rosa Ñique Alvarez 32

SOLUCIÓN CONCLUSIONES

Puntos FUNCIÓN OBJETIVO: FUNCIÓN TEMPERATURA


 1 1 T P1  
9
 2,25 TEMPERATURA MÁXIMA
P1   ,  4 T(x, y) = 4 x2 + 24 y2 – 2x
 4 4

 1 1 9 RESTRICCIÓN 4 x2 + 12 y2 = 1 curva
P2   ,  T P2    2,25 TEMPERATURA MÁXIMA
 4 4 4

T=2,25

T P3   0
T=0
1 
P3  ,0  TEMPERATURA MÍNIMA
2  T=2

T=2,25
 1 
P4   ,0  T P4   2
 2 

Rosa Ñique Alvarez 33 Rosa Ñique Alvarez 34

EJERCICIO
La función producción para un fabricante es:
f (x, y) = 4x+xy+2y
considerando que la máxima inversión posible en trabajo y
capital es de $2 000 y que las unidades de trabajo y de
capital cuestan, respectivamente, $20 y $4. Calcular el
nivel de producción para el fabricante.

Rosa Ñique Alvarez 35

También podría gustarte