Optimizacin
Ejemplo: (Decisiones sobre fijacin de precios)
La Corporacin de Cremas Dentfricas Orgnicas produce crema para dientes en dos tamaos,
de 100 y 150 mililitros. El costo de produccin de cada tubo de cada tamao es de 60 y 90,
respectivamente. Las demandas semanales * y
(en miles) para los dos tamaos son de
= 3
*
= 320 + 3 * 5
donde * y
son los precios en centavos de los tubos. Determine los precios
maximizaran las utilidades de la compaa.
*
Solucin:
= 90
= 3
= 3
= 60
+ 320
180
* *
= 320
+3
=3
+6
+6
+ 590
= 180
+6
270
180
90
450
28800 + 90
= 28800 + 270
+ 28800 + 270
= 28800 + 90
+ 320
*
= 90 320 + 3
= 3
= 60 3
= 180
*
*3
320 + 3
450
270
28800
Calculamos las derivadas parciales y determinamos puntos estacionarios
J
J
J
J
= 6
+6
= 590 + 6
90 = 0
10
=0
que
Optimizacin
Que dan origen al sistema de ecuaciones
b 6 * + 6 = 90 c
6 * 10 = 590
Sumando las ecuaciones tenemos
4 = 500
= 125
=
110
*
Y obtenemos el punto estacionario 110.125
Calculamos las derivadas de segundo orden para determinar si el punto obtenido es un
mximo o mnimo utilizando el mtodo del Hessiano
La matriz Hessiana queda
Y el Hessiano
6
6
R ! 110.125 = ]
^
6 10
6
|R ! | 110.125 = _6
_ = 60 36 = 24 > 0
6 10
Como
El criterio dice que si
J
= 6
J *
J
= 10
J
J
=6
J J *
J
=6
J *J
= 110 y
J
J
110.125 = 6 < 0
= 125 se obtienen las mximas utilidades que ascienden a
110.125 = 3 110 + 590 125 + 6 110 125 5 125 90 110 28800
110.125 = 75725
Ejemplo: (Fijacin ptima de precios de productos que compiten entre s) La compaa
occidental de dulces produce caramelos en dos tamaos a costos unitarios de 10 y 20 cada
uno. Las demandas semanales "* y " (en miles) para los dos tamaos estn dadas por
"* = *
"* = 60 + * 3
en donde * y
denotan los precios en centavos de los caramelos en los dos tamaos.
Determine los precios * y que maximizaran las utilidades semanales de la empresa.
Optimizacin
Solucin:
Primero obtenemos la funcin utilidad
=2
=2
10
= 20" = 20 60 +
=2
* "*
= 60
+ 60
+ 110
10
= 1200 + 20
+ 1200 + 20
= 1200 + 10
+ 60
= 10
"
+ 60
= 10"* = 10
= 10
60 +
50
60
1200 + 10
60
50
1200 10
Calculamos las derivadas parciales y determinamos puntos estacionarios
J
J
J
J
=2
=2
10 = 0
+ 110 6
=0
Que dan origen al sistema de ecuaciones
b 2 2 * = 10 c
2 * 6 = 110
Que da el punto estacionario
= 25
=
20
*
Calculamos las derivadas de segundo orden para determinar si el punto obtenido es un
mximo o mnimo utilizando el mtodo del Hessiano
Optimizacin
Laramente el punto es un mximo pues
J
J
J
= 2
J *
J
= 6
J
J
=2
J J *
J
=2
J *J
*
= 2 < 0
|R ! | 110.125 = _2 2 _ = 12 4 = 8 > 0
2 6
Ejercicios: Pag 749-751, Matemticas aplicadas a la Administracin Airya-5Ed
Optimizacin
Multiplicadores de Lagrange.
Supongamos que tenemos una funcin ! de @ A en @.
H = ! "* , , "A
La cual se quiere optimizar bajo condiciones adicionales representadas por las ecuaciones
d* "* , , "A = 0
d
b "* , , "A = 0g
df "* , , "A = 0
Para determinar un optimo de !, construimos la funcin de Lagrange o Lagrangeano
= ! h* d* h d hf df
donde los hI @ se llaman multiplicadores de Lagrange y los puntos estacionarios de ! sern
los puntos estacionarios de , y tendremos que utilizar algn mtodo para determinar su
calidad de mximo o mnimo por ejemplo la evaluacin. Otra tcnica que se ocupa
frecuentemente es la despejar una o ms variables desde las restricciones y sustituirlas en la
funcin objetivo, consiguiendo una reduccin en la dimensin del problema.
Ejemplo:
(Costos de produccin mnimos) Una empresa puede elaborar su producto en dos de sus
plantas. El costo de producir " unidades en su primera planta e G unidades en la segunda
planta est dado por la funcin conjunta de costo
", G = " + 2G + 5"G + 700
Si la empresa tiene una orden de suministrar 500 unidades, cuntas unidades debe producir
en cada planta con el objetivo de minimizar el costo total?
Solucion:
En este problema la funcin objetivo es
", G = " + 2G + 8" + 10G + 7000
y la condicin de pedido es
" + G = 500
Podemos despejar una de las variables de esta restriccin, por ejemplo G y obtenemos
G = 500 "
Esta expresin para G la podemos sustituir en la funcin objetivo y obtenemos
" = " + 2 500 "
+ 8" + 10 500 " + 7000
Que despus de un breve trabajo algebraico nos queda
" = 3" 2002" + 512000
Determinamos el o los puntos crticos de la forma tradicional
Optimizacin
" = 6" 2002 = 0
que nos da el punto estacionario " = 333.7. Ocupando la restriccin
" + G = 500
podemos determinar que G = 166.3. Para determinar si es un mximo o un mnimo aplicamos
el criterio de la segunda derivada
" =6>0
Lo que nos indica claramente que es un mnimo y el valor de este costo mnimo es
333.7 = 3 333.7 2002 333.7 + 512000 = 177999.67
Al resolver el mismo problema por multiplicadores de Lagrange hacemos lo siguiente:
", G, h =
Construimos el Lagrangeano
donde
La funcin objetivo y
", G hd ", G
", G = " + 2G + 8" + 10G + 7000
d ", G = " + G 500
es la restriccin. Finalmente el Lagrangeano queda:
", G, h = " + 2G + 8" + 10G + 7000 h " + G 500
Buscamos puntos estacionarios
b
= 2" + 8 h = 0
m
P = 4G + 10 h = 0
=
"
+
G
500
=
0
l
%
Note que la ltima ecuacin coincide con la restriccin original del pedido.
Resolviendo, tenemos que de la ltima ecuacin
G = 500 "
De la primera y segunda, podemos igualar por lambda h
Finalmente sustituyendo
2" + 8 = 4G + 10
2" + 8 = 4 500 " + 10
2" + 8 = 2000 4" + 10
6" = 2002
" = 333.7
Que claramente nos da el mismo punto estacionario que el mtodo anterior.
Optimizacin