EJERCICIOS PROGRAMACIÓN NO LINEAL

Condiciones necesarias y suficientes para problemas no restringidos

1) Determine los puntos extremos de las siguientes funciones. Una vez obtenidos,
identifique si son míínimos en un problema de minimizacioí n.
a. f ( x )=x 3 + x
b. f ( x )=6 x 5−4 x 3+ 10
3 3
c. f ( x )=x 1 + x 2−3 x 1 x 2
2 2 2
d. f ( x )=( x 1−1 ) +100 ( x 2−x 1 )
e. f ( x )=2 cos x + x 21+ x 21
2) Determine si las siguientes matrices son positivas definidas realizando los caí lculos
de los determinantes a mano.
a. ( )
2 3
3 5

b. ( )
−2 2
2 3

c. (
−5 2
)
2 −2

( )
−2 2 −3
d. 0 0 4.5
2 0 −1
3) Minimice las siguientes funciones usando el meí todo del gradiente descendente
seguí n las especificaciones de cada caso.
2 2
a. f ( x 1 , x 2 )=10 x 1 +5 x1 x 2+10 ( x 2−3 ) , con una solucioí n inicial de x 0= (10, 15 ) ,
y un valor para el tamanñ o del paso de α =0.04 .
2 2
2 2 −x −x
b. f ( x 1 , x 2 )=−( x 1 + x 2 ) e
1 2
, con una solucioí n inicial de x 0= (1 ,−1 ) y un
valor para el tamanñ o del paso de α =0.1 .
2
c. f ( x 1 , x 2 )=( x1−1 )2+ 100 ( x2 −x21 ) , con una solucioí n inicial de x 0= (1 , 1 ) y un
valor para el tamanñ o del paso de α =0.05 .