Sunteți pe pagina 1din 7

ANEXOS:

MSc.WILBER FRIAS

OPTIMIZACIÓN DE FUNCIONES

En los problemas de optimización, el método de los multiplicadores de Lagrange, llamados así en honor a
Joseph Louis Lagrange (siglo XVIII), es un procedimiento para encontrar los máximos y mínimos de funciones
de múltiples variables sujetas a restricciones. Tal situación podría surgir si un fabricante desea minimizar una
función de costos conjuntos y obtener un nivel particular de producción. Nos ayuda a maximizar o minimizar
una función.

En muchas aplicaciones, afrontamos el problema de minimizar o maximizar una función, que está sujeta a
algunas restricciones o condición que se presenta como una igualdad.

Estas restricciones representan limitaciones capaces de influir en el grado de optimización de la “función


objetivo”, como por ejemplo escasez de recursos (mano de obra, material, capital), poca demanda de
productos

Una empresa desearía incrementar al máximo sus ganancias dentro de los límites (restricciones) impuestos por
su capacidad de producción.

De modo similar, un planeador urbano tal vez quiera ubicar un nuevo edificio de manera que se maximice el
acceso al transporte público, aunque está limitado por la disponibilidad y el costo de los lugares donde es
posible construirla.

Para optimizar funciones vamos a encontrar máximos y mínimos de una función z=f ( x, y) sujeta a la

restricción g( x, y )=0 .

Con el fin de encontrar los valores críticos de una función f (x , y) sujeta a la restricción g( x, y )=0 ,
se utiliza una nueva variable λ (multiplicador de Lagrange) para formar la función objetivo.
L=f ( x, y , λ)=f ( x , y)−λg ( x, y) .

Para encontrar los puntos críticos de f (x , y ,λ) , se deben encontrar los puntos que hacen que todas las
derivadas parciales sean iguales a 0. Es decir los puntos deben satisfacer:

∂f ∂f a
{ }{ }
¿ Lx=0 o =0¿ Ly=0 o =0¿ ¿{} ¿1 Condición ecesaria¿}valorescríticos¿}¿ ¿
∂x ∂y
¿ ( L λλ g x g y ¿)( g x L xx Lxy ¿) ¿
Δ =¿ ¿¿ ¿
¿
¿
Ejemplo:
2 2
Encuentre los valores de x y y que maximizan la función de la utilidad U=x y , sujeta a la

restricción de presupuesto 2x +4 y=40


k=x**2y**2 {[0,25]}{k: 500}
2x+4y=40 {[-1,20]}

k=x**2y**2 {[0,25]}{k: 5000}

k=x**2y**2 {[0,25]}{k: 2500}


Sol. 2 x+4 y=40→Condición
2x+4 y−40=0
g( x , y )=2 x +4 y−40→f . restricción
L=f ( x , y , λ)
L=f ( x , y )−λ⋅g (x , y )
2 2
L=x y −λ(2 x+4 y−40 )
2 2
L=x y −2 λx−4 λy +40 λ

Lx =2 xy 2 −2 λ
2
L y =2 x y −4 λ
L λ=−2 x−4 y +40

{ L x=0 ¿ { L y=0 ¿ ¿¿¿ ¿


¿
Si x=2 y en -2 x−4 y+40=0⇒−2(2 y )−4 y+40=0 ⇒ y=5 ∴ x=10
2 2
Si x=10 , y=5 en 2 xy -2 λ=0 ⇒2(10 )⋅(5 )−2 λ=0 ⇒ λ=250
Valores críticos (10 , 5 , 250)
Punto crítico (10 , 5)
Probando con valores cercanos a x=10 y y=5 comprobamos que estos valores maximizan la
utilidad U=2500
2 2
Las curvas de inferencia para
U=x y , correspondientes a U=500 , U =2500 y
U =5000

Ejemplo:
Una compañía ha recibido una orden de 200 unidades para uno de sus productos, el pedido será
surtido con la producción combinada de sus dos plantas, la función conjunto del costo de la
2 2
fabricación de este producto es C( x , y)=2 x +xy+ y +500 donde x=q producida en la
planta A y y=q producida en la planta B, si se debe minimizar los costos totales sujeto a la
condición de suministrar 200 unidades procedentes de ambas plantas que q deberá producir cada
una de ellas.

Sol. x+ y=200→Condición
x+ y−200=0
g( x, y )=x+ y−200→ f . restricción ; g x =1 , g y =1
L=f ( x , y , λ)
L=f ( x , y )−λ⋅g (x , y )
2 2
L=2 x +xy + y +500−λ( x + y−200 )
2 2
L=2 x +xy+ y +500−λx−λy +200 λ

Lx =4 x+ y−λ ; Lxx =4 ; L xy=1


L y =x+2 y −λ ; L y=2 ; L yx =1
L λ=−x− y +200 ; Lλλ =0

{ L x=0 ¿ { L y=0 ¿ ¿¿¿ ¿


¿
Si x=50 en - x− y+200=0 ⇒−50− y +200=0⇒ y=150
Si x=50 , y=150 en 4 x + y−λ=0 ⇒ 4(50 )+150−λ=0 ⇒ λ=350
Valores críticos (50 , 150 , 350)
Punto crítico (50 , 150)
Condición suficiente

Δ =¿|0
¿ 1 1 ¿||1 4 1 ¿|¿ ¿ ¿
∴ El valor mínimo será
¿
2 2
f (x , y )=f (50 , 150)=2(50 )+50 (150 )+150 +500=35 500
Para minimizar los costos totales en $35 500 la cantidad de productos producidos en la planta A
debe ser de 50 unidades y la cantidad de productos producidos en la planta B debe ser 150
unidades.

Nótese que la mayor utilidad alcanzable (tal como U = 2500) corresponde a la curva de indiferencia que
toca la restricción de presupuesto exactamente en un punto; es decir, la curva que tiene la
restricción
presupuestal como una línea tangente. Observe también que los niveles de utilidad mayores
que
U = 2500 no son alcanzables dentro del presupuesto porque la curva de indiferencia “no
alcanza” la línea
de la restricción de presupuesto (como ocurre para U = 5000)

------------------------------------------------------

Un fabricante planea vender un nuevo producto al precio de $350 por unidad y estima que si se gasta x miles
de dólares en desarrollo e y miles de dólares en promoción, los consumidores compraran aproximadamente
(250y/y+ 2) + (100x/x+ 5) unidades del producto. Si los costos de fabricación de este producto son $150 por
unidad.
a) ¿Cuánto debería gastar el fabricante en desarrollo y cuanto en promoción para generar la mayor utilidad
posible, si dispone de fondos ilimitados?
b) Suponga que el fabricante tiene solo $11 000 para gastar en el desarrollo y la promoción del nuevo
producto, ¿cómo deberá distribuirse este dinero para generar la mayor utilidad posible?
c) Suponga que el fabricante del problema decide gastar $12000 en lugar de $11 000, en el desarrollo y la
promoción del nuevo producto. Emplee el multiplicador de Lagrange para estimar de que manera afectará este
cambio la máxima utilidad posible.

S-ar putea să vă placă și