CEMATH OPTIMIZACIN

Pgina 1
OPTIMIZACIN




Ejercicio 1
Hallar los extremos de ( )
3 3
, 3 f x y x y xy = +


Solucin
Hallamos los puntos crticos:

( )
2 2
2
1 2 4 3 2
2
3 3 0
3 3
0
3 3 0 3 3 0 1 0 3 3
1
x
y
x y y x
f x y
x
y x x x x x f y x
x
= =
=

=
= = = =

=



Los posibles extremos se darn en los puntos ( ) ( ) 0, 0 ; 1,1 A B

Clasificamos los puntos con el Hessiano:


( )
2 2
2
2 2
2
6 3
,
3 6
f f
x y x x
H x y
y
f f
x y y
| |
|
| |
|
= =
|
|

\
|
|

\


( )
1 2
0 3
0, 0 0 y 9
3 0
H D D
| |
= = =
|

\
Es un punto de silla


( )
1 2
6 3
1,1 6 0 y 27 0
3 6
H D D
| |
= = > = >
|

\
Es un mnimo


Ejercicio 2
Hallar los puntos donde la funcin ( )
2 2
, f x y x y xy x y = + + + alcanza sus valores mximos y mnimos en el
conjunto ( ) , M x y =
{ }
0 ; 0 ; 3 x y x y +


Solucin
El conjunto M es un conjunto compacto (cerrado y acotado) y por el teorema de Weierstrass alcanza el mximo y el
mnimo absoluto en el conjunto.

Hallamos los puntos crticos:

2 1 2 1 0 2 1
2 1 2 1 0 4 2 1 0 3 3 1; 1
x
y
f x y x y y x
f y x y x x x x x y
= + + = = +


= + + = + + = = = =



El punto ( ) 1, 1 P es interior a M

y puede ser un extremo:

( ) ( )
1 2
2 1 2 1
, 1, 1 2 0 ; 3 0
1 2 1 2
H x y H D D
| | | |
= = = > = >
| |

\ \

CEMATH OPTIMIZACIN

Pgina 2
En ( ) 1, 1 P alcanza un mnimo y su valor es ( ) 1, 1 1 f =

Por lo cual, al no haber mximos en el interior de M , el mximo absoluto est en la frontera de M y el mnimo
absoluto puede ser el calculado o encontrarse tambin en la frontera de M

En el segmento OA donde 0 y = ( ) ( )
2
1
, 0 2 1 2 1 0
2
f x x x f x x x x = + = + + = =
Luego, como en
1
2
x = ( )
1
2 2 0
2
f x f
| |
= = >
|
\
hay un mnimo en
1
, 0
2
Q
| |

|
\
y su valor es
1 1 1 1
, 0
2 4 2 4
f
| |
= =
|
\
Luego no es mnimo absoluto ya que el valor del anterior mnimo es 1

En el segmento OB donde 0 x = ( ) ( )
2
1
0, 2 1 2 1 0
2
f y y y f y y y y = + = + + = =
Luego, como en
1
2
y = ( )
1
2 2 0
2
f y f
| |
= = >
|
\
hay un mnimo en
1
0,
2
T
| |

|
\
y su valor es

1 1 1 1
0,
2 4 2 4
f
| |
= =
|
\
Luego no es mnimo absoluto ya que el valor del anterior mnimo es 1

En el segmento AB donde 3 y x =
( ) ( )
2
3
3 9 6 6 9 6 9 0
2
f x x x f x x x x = + + = + + = =
Luego, como en
3
2
x = ( )
3
6 6 0
2
f x f
| |
= = >
|
\
hay un mnimo en
3 3
,
2 2
U
| |

|
\
y su valor es
3 3 9 9 9 3 3 3
,
2 2 4 4 4 2 2 4
f
| |
= + =
|
\
Luego no es mnimo absoluto ya que el valor del anterior mnimo es 1

Por ltimo calculamos el valor de la funcin en los puntos ( ) ( ) ( ) 0, 0 ; 3, 0 ; 0, 3 O A B
( ) 0, 0 0 f = ( ) 3, 0 9 3 6 f = = ( ) 0, 3 9 3 6 f = =

En los puntos ( ) ( ) 3, 0 ; 0, 3 A B alcanza los mximos absolutos y su valor es 6




Ejercicio 3
Hallar los extremos de la funcin ( )
2 2
, f x y x y = + con la condicin
2
1 0 x y + =


Solucin
Aplicamos el mtodo de los multiplicadores de Lagrange:

( ) ( )
2 2 2
, , 1 L x y x y x y = + + +
1
2
2
2
0 ; 1
2 1
0 2 2 0
;
1
2 2
0 2 0
2
2 1
;
0 1 0
1
2 2
0
2
x
y
x
L x x
x y
L y y
x y
L x y
x

= + =
= =

= + = =


= =
= + =

Si 0 1 2 x y = = =

Los posibles mximos y mnimos se darn en los puntos:
CEMATH OPTIMIZACIN

Pgina 3
( )
1 2 3
2 1 2 1
, 1 ; , 1 ; 0,1 2
2 2 2 2
P P P
| | | |
= = =
| |
| |
\ \


Discusin:
2 2 2 2 ; 0 ; 2
xy x y
L L L = + = =

( ) 2 2
2 2 2 2 2
2 2 2 2
xy x y
d L L d x L dxdy L d y d x d y = + + = + +
( )
2
1 2 0 2 d x y xdx dy dy xdx + = + = =
( ) ( )
2 2 2 2 2 2
2 2 8 8 2 2 d L d x x d x x d x = + + = + +

Sustituyendo obtenemos:

( )
2 2 2
2 1
, 4 2 2 4 0
2 2
d L d x d x
| |
= + = >
|
|
\
Hay un mnimo

( )
2 2 2
2 1
, 4 2 2 4 0
2 2
d L d x d x
| |
= + = >
|
|
\
Hay un mnimo

( ) ( )
2 2 2
0,1 4 2 2 2 0 d L d x d x = + = < Hay un mximo



Ejercicio 4
Dada la funcin ( ) , 15 6 8 f x y x y = calcular sus extremos, con la restriccin
2 2
16 0 x y + = utilizando los
multiplicadores de Lagrange.


Solucin

La lagrangiana es: ( ) ( )
2 2
, , , 15 6 8 16 L x y z x y x y = + +

Los puntos crticos se obtienen resolviendo el sistema:
2 2
1
2
2 2
2
6 3
2
0 6 2 0
8 4
0 8 2 0
2
0 16 0
5
9 16
4
16 16 25
5
4
x
y
x
L x
L y y
L x y

= =

= + =

= + = = =


= + =


=

+ = =

Si
5 12 16 12 16
,
4 5 5 5 5
x y P
| |
= = =
|
\

Si
5 12 16 12 16
,
4 5 5 5 5
x y Q
| |
= = =
|
\

Estos son los nicos puntos donde puede aparecer un extremo:

Como ( ) ( ) , 2 , 2 g x y x y =
CEMATH OPTIMIZACIN

Pgina 4
12 16 24 32
, ,
5 5 5 5
g
| | | |
=
| |
\ \
Forma un sistema l. independiente
12 16 24 32
, ,
5 5 5 5
g
| | | |
=
| |
\ \
Forma un sistema l. independiente

Por lo cual, cumplen las condiciones de regularidad.

Para decidir si los puntos crticos son extremos y el tipo de los mismos vamos a obtener la matriz hessiana de la
lagrangiana.

( )
( )
2 2
2
,
2 2
2
2 0
, ;
0 2
x y
L L
x y x
H L x y
L L
x y y

| |
|
| |
|
= =
|
|
\
|
|

\


Obtenemos la matriz orlada de la hessiana.

( )
( )
( )
( ) ,
0 2 2
0 ,
, ; 2 2 0
,
2 0 2
x y
x y
g x y
HL x y x
g x y H L
y

| |
| |
|
= = |
|
|

| \
\


Para el punto
5 12 16
,
4 5 5
P
| |
=
|
\

24 32
0
5 5
12 16 5 24 5
, ; 0
5 5 4 5 2
32 5
0
5 2
HL
| |

|
|
| | |
=
|
|
\
|
|

|
\

Aplicamos la condicin de suficiencia:

Asignamos
k
M con 1, 2,......, k m n = + siendo nmero de restricciones m = y nmero de variables n = .

Si los menores principales
k
M con 2 1, 2 2,......, k m m m n = + + + son todos del mismo signo que ( ) 1
m
entonces el
punto es un mnimo local.

Si los menores principales
k
M con 2 1, 2 2,......, k m m m n = + + + son de signos alternos siendo el signo de
2 1 m
M
+

coincidente con el de ( )
1
1
m+
entonces el punto es un mximo local.

En nuestro caso el nico menor a analizar es el de orden 2 1 2 1 1 3 k m = + = + =

3
24 32
0
5 5
24 5
0 160 0
5 2
32 5
0
5 2
M

= = >

cuyo signo coincide con el de ( ) ( )
1 1 1
1 1 1 0
m+ +
= = >


Por tanto el punto
12 16
,
5 5
P
| |

|
\
es un mximo local.

CEMATH OPTIMIZACIN

Pgina 5
Para el punto
5 12 16
,
4 5 5
Q
| |
=
|
\


24 32
0
5 5
12 16 5 24 5
, ; 0
5 5 4 5 2
32 5
0
5 2
HL
| |
|
|
| | |
=
|
|
\
|
|
|
\


Aplicamos la condicin de suficiencia:

En nuestro caso el nico menor a analizar es el de orden 2 1 2 1 1 3 k m = + = + =


3
24 32
0
5 5
24 5
0 160 0
5 2
32 5
0
5 2
M = = > Cuyo signo coincide con el de ( ) ( )
1
1 1 1 0
m
= = <


Por tanto el punto
12 16
,
5 5
Q
| |
|
\
es un mnimo local.



Ejercicio 5
Calclense los extremos de la funcin ( )
2 2 2
, , 2 2 f x y z x y z xy yz = + + condicionados por las ecuaciones
( ) ( )
1 2
, , 1 0 , , 2 0 g x y z x z g x y z y z = = = + =


Solucin
La lagrangiana es: ( ) ( ) ( )
2 2 2
, , ; 2 2 1 2 L x y z x y z xy yz x z y z = + + + + +

Las ecuaciones de Lagrange son:

0 2 2 0
0 2 2 2 0
2 2
0 2 2 0 2 2 2
2 2 2 2 2 2 2 0 2 3 2 0 0 1 0
0 2 0
x
y
z
L x y
L y x z
x y
L z y x y z
z y x y x y z x y z L x z
L y z

= + =

= + =
= +

= + = = +


+ + + = + = = =

= + =

2 3 2 0
2 2 6 3 2 0
1 1
4 11 10 2 10
2 2 7 7 7 7 7
x y z
z z z
x z x z
z x y
y z y z

+ = + + + =

= = +

= = = = =

+ = =

El nico punto crtico de la lagrangiana es
11 10 4 2 10
, , ; ;
7 7 7 7 7
A
| |

|
\
y el nico punto posible de extremo del problema
es
11 10 4
, ,
7 7 7
P
| |
|
\

CEMATH OPTIMIZACIN

Pgina 6
Como ( ) ( ) ( ) ( )
1 2
, , 1, 0, 1 , , 0,1,1 g x y z g x y z = =

Forma un sistema l. independiente ( ) , , x y z
Con lo cual cumplen las condiciones de regularidad.

Para decidir si los puntos crticos son extremos y el tipo de los mismos vamos a obtener la matriz hessiana de la
lagrangiana.
( )
( )
2 2 2
2
2 2 2
, , 2
2 2 2
2
2 2 0
, , ; ; 2 2 2
0 2 2
x y z
L L L
y x z x x
L L L
H L x y z
y x z y y
L L L
z x z y z

| |
|

|
| |
|

|
| = =
|

|
|

\
|

|
|

\


Obtenemos la matriz orlada de la hessiana.
( )
( )
( )
( ) , ,
0 0 1 0 1
0 0 0 1 1
0 , ,
, , ; ; 1 0 2 2 0
, ,
0 1 2 2 2
1 1 0 2 2
x y z
J g x y z
HL x y z
J g x y z H L

| |
|
| | |
| | = =
|
|
\

|
|

\

Para el punto
11 10 4 2 10
, , ; ;
7 7 7 7 7
A
| |

|
\

0 0 1 0 1
0 0 0 1 1
11 10 4 2 10
, , ; ; 1 0 2 2 0
7 7 7 7 7
0 1 2 2 2
1 1 0 2 2
HL
| |
|
|
| |
|
=
|
| \

|
|

\


Aplicamos la condicin de suficiencia:

Analizamos los menores de orden 2 1,........., k m m n = + +
Como 2 3 5 m n + = + = y 2 1 2 2 1 5 m+ = + = slo necesitamos el menor de orden 5

0 0 1 0 1 0 0 1 0 0
0 0 1 1 0 0 1 0
1 0 4 0 0 0 1 1 0 0 0 1 1
1 0 2 2 1 0 2 4
0 1 6 1 0 2 2 0 1 0 2 2 2
0 1 2 4 0 1 2 6
1 1 4 0 1 2 2 2 0 1 2 2 4
1 1 2 2 1 1 2 4
1 1 0 2 2 1 1 0 2 2

= = = = =






1 0 4
0 1 6 4 4 6 14 0
1 1 4
= + + = >

Cuyo signo coincide con el de ( ) ( )
2
1 1 1 0
m
= = >


Por tanto el punto
11 10 4
, ,
7 7 7
P
| |
|
\
es un mnimo local.
CEMATH OPTIMIZACIN

Pgina 7
Ejercicio 6
Una panificadora vende en dos ciudades distintas. Si vende x unidades en la primera e y en la segunda, las funciones
de ingresos son
( )
( )
2
1 1 1
2
2 2 2
,
,
F x y p x q x
F x y p y q y
=

Y el coste de produccin vale ( ) ( )

3 3
, C x y p q x y = + + donde las
constantes
1 , 2 3 1 2 3
, , , , p p p q q q son reales positivas y conocidas por la empresa. Determinar las cantidades que
debe vender para hacer mximo el beneficio.


Solucin
El beneficio es: ( ) ( ) ( ) ( )
1 2
, , , , B x y F x y F x y C x y = +
( ) ( )
2 2
1 1 2 2 3 3
, B x y p x q x p y q y p q x y = + +


Calculamos los puntos crticos:
1 3
1 1 3
1
2 3
2 2 3
2
2 0
2
2 0
2
p q
B
x
p q x q
q
x
B p q
p q y q
y
y
q

=
= =

= =
=

Hay un nico punto crtico. Hallamos ( )
1
2
2 0
,
0 2
q
HB x y
q
| |
=
|

\


1 1 3 2 3
1 2
2 1 2
2 0
, 4 0
0 2 2 2
q p q p q
HB q q
q q q
| |
= = >
|

\


2
1 3 2 3
1
2
1 2
, 2 0
2 2
p q p q B
q
q q x
| |
= <
|

\


La forma cuadrtica es definida negativa luego se trata de un mximo.



Ejercicio 7
Hallar los puntos de la curva
2 2 2
2 2
1
1
x y z xy
x y
+ =

+ =

que estn ms prximo al origen.

Solucin
Tenemos que hacer mnima la distancia de un punto de la curva al origen.

( )
2 2 2
, , d x y z x y z = + +

Los extremos relativos de ( ) , , d x y z son extremos relativos de ( )
2 2 2 2
, , d x y z x y z = + +
Es un problema de optimizacin con ligaduras.

2 2 2 2
2 2 2 2
1 0
1 1
x y z xy z xy
x y x y
+ = + =

+ = + =



Definimos la lagrangiana:

( ) ( ) ( )
2 2 2 2 2 2
, , , , 1 L x y z x y z z xy x y = + + + + + +

Escribimos las ecuaciones de Lagrange:
CEMATH OPTIMIZACIN

Pgina 8
( )
2
2 2 2 2
2 2 2 2
2
2 2 0 2
0 2 2 0
2 2 2
2 2 0 2
0 2 2 0
0 2 2 0 1 0 0 1 0
1 0 0 0 0
0 1 0 1 0
x
y
z
y x
x y x
x
L x y x
y x x y x y
y x y
L y x y x y y
L z z z z z xy
x y L z xy z xy
L x y x y

+ = =

= + + =

= + = =

= + + =

= + = + = = + =


+ = = + = + =


= + = + =

2 2 2 2
1
2 2
2
1
2 2 2
2
2 2
2 2
2
1
2
0 0
2
2
2
2 2
2 2
1 0 2 1 0
2 2
2 2
y x x y
y xy x xy y x
x y
z
z xy z z
z
x y
x y x x
x y

= = =

+ = = =


=

= =


+ = = =

= =

Si
1 2
2
1 2
2
1
0 1
1
0 0
1
0 1
1
y
x y y
y
z xy
x
y x x
x
=
= = =

=

= =

=

= = =

=



Los puntos crticos son:

1 2 3 4
2 2 2 2 2 2 2 2 2 2 2 2
, , ; , , ; , , ; , ,
2 2 2 2 2 2 2 2 2 2 2 2
P P P P
| | | | | | | |

| | | |
| | | |
\ \ \ \


( ) ( ) ( ) ( )
5 6 7 8
0, 1, 0 ; 0,1, 0 ; 1, 0, 0 ; 1, 0, 0 P P P P


Calculamos la distancia al cuadrado para cada uno de ellos:

( )
2 2 2 2
, , d x y z x y z = + +

2
2 2 2 3
, ,
2 2 2 2
d
| |
=
|
|
\
Igualmente para
2 3 4
; ; P P P


( )
2
0, 1, 0 1 d = Igualmente para
6 7 8
; ; P P P



Alcanza el mnimo en los puntos
5 6 7 8
; ; ; P P P P

CEMATH OPTIMIZACIN

Pgina 9
Ejercicio 8
Dada la funcin ( )
3
2 2
, , 2 4
3
x
f x y z y z = y el conjunto ( ) , , A x y z =
2
1
2 8
x
y z

+ + =
`
)
hallar las
ecuaciones de Lagrange que determinan los extremos de f en A . Determinar los puntos que son soluciones de las
ecuaciones de Lagrange. De entre los puntos calculados anteriormente, se sabe que uno de ellos corresponde a un
mximo de f en A , determinar dicho punto.


Solucin
La lagrangiana es: ( )
3 2
2 2
1
, , , 2 4
3 2 8
x x
L x y z y z y z
| |
= + + +
|
\

Las ecuaciones de Lagrange son:


( ) {
2
2
2 1
2
2
0 0
0 0
4
0 4 0
0 8 0
8
1
1
0 0
1
2 8
0 4 3 1 0
1
2 4 8 8
4
x
y
z
x x x x
L x x
y
L y
z
L z
x
L y z

= =

= + =
=

= + =


=
= + =


=
= + + =

+ + = + =

Si
1 1 1 1
0 0 0, ,
4 8 8 3 12 24
x P

| |
= + = =
|
\


Si
1 1
0 Si 1 1, ,
4 8
x Q
| |
=
|
\


Si
1 1 1 1
0 Si , ,
4 4 16 32
x T
| |
=
|
\


Vemos cual es el mximo:
1 1 1
0, ,
12 24 48
f
| |
=
|
\

1 1 25
1, ,
4 8 48
f
| |
=
|
\

1 1 1 13
, ,
4 16 32 768
f
| |
=
|
\



Luego, el punto donde alcanza el mximo es
1 1 1
, ,
4 16 32
T
| |
|
\



Ejercicio 9
Dada la funcin ( )
3 3
2
, 2
3 3
x y
f x y x = + + y el conjunto ( ) , A x y =
{ }
2 2
4 x y + = hallar las ecuaciones de
Lagrange que determinan los extremos de f en A . Determinar los puntos que son soluciones de las ecuaciones de
Lagrange y hallar los extremos de f en A especificando si son mximos o mnimos.


Solucin
La lagrangiana es: ( ) ( )
3 3
2 2 2
, , 2 4
3 3
x y
L x y x x y = + + + +
CEMATH OPTIMIZACIN

Pgina 10
Las ecuaciones de Lagrange son:

( ) {
( ) {
( ) ( )
2
2
2 2 2 2 2
0 4 2 0 4 2 0 0 4 2
0 2 0 2 0 0 2
0 4 0 4 2 2 4 0 8 16 12 0 No tiene solucion real
x
y
L x x x x x x x
L y y y y y y
L x y

= + + = + + = =

= + = + = =


= + = + = + + =




Si
( )
( )
0, 2
0 4
0, 2
P
x y
Q

= =

Si
( )
( )
2
2, 0
0 4
2, 0
T
y x
U

= =

Vemos los valores que alcanzan:

( )
8
0, 2
3
f = ( )
8
0, 2
3
f = ( )
8 16
2, 0
3 3
f = = ( )
32
2, 0
3
f =

El punto mnimo de f en A es ( ) 0, 2 P y el mximo ( ) 2, 0 U



Ejercicio 10
Consideremos la curva de ecuaciones
2 2 2
2 4 4 0
2 2 0
x y z x y
x z
+ + =

+ =

Hallar los extremos relativos de la funcin ( ) y f x = definida por el anterior sistema


Solucin

Hacemos 0
dy
dx
=

2 4 2 0 2 1 0 2 2 2 2 4 0
2
2 0 2
dy dz dy
x z x z x y z
dx dx dx
dz
dz dz
dx
dx dx

= = + + =

=

+ = =

La condicin para que haya extremo es que 2 1 0 x z = y como tiene que pertenecer a la curva, se cumplir:
1 2 2
2 2 2
2
1
1 2 4 4 0 4 5 0
5
2 4 4 0
2 2 0 2 2 0
2 1 0 4 4 1 0 1 1
y
y y y y
y
x y z x y
x z z x z
x z x x x x
=
+ = =

= + + =

+ = = =


= + = = =

Los posibles extremos de ( ) y f x = se dan en los puntos ( ) 1, 5, 0 P y ( ) 1, 1, 0 Q

Discutamos los posibles extremos, estudiando la
2
2
d y
dx

CEMATH OPTIMIZACIN

Pgina 11
( )
2 1
2 4 2 4 2
2 2 2 2 4 0
2
2 0 2
2
dy dy x z
dy dz dy
x z y
x y z
dx dx y dx dx dx
dz dz
dz
dx dx
dx

= =
+ + =

+ = =
=

( ) ( ) ( )
( )
2
2 2
1 2 2 1 2 1
2 1 5
2 2
2
dz dy
y x z
d y d x z dx dx
dx y y dx
y
| |

|
| |
\
= = =
|

\



( )
2
2
5
1, 5, 0 0
2 5
d y
dx
= <

Hay un mximo


( )
2
2
5
1, 1, 0 0
2 1
d y
dx
= >
+
Hay un mnimo