Ingeniería de Telecomunicación – EPS - UAM

Optimización y Simulación

Hoja de ejercicios nº 1

 

1)      Sea S un conjunto convexo en . Sea A una matriz  y un escalar. Demostrar que los dos conjuntos siguientes son convexos:

a)     

b)     

2)      Estudiar la convexidad de las funciones: 

 

 

 

3)      Haciendo uso de la condición de optimalidad de primer orden, aplicar la misma a los siguientes problemas:

 

a)     

 

b)     

c)     

 

 

Se pide:

1)      Resolverlos gráficamente

2)      Verificar las condiciones CFJ y CKT en los puntos críticos de la función objetivo.

 

4)      Sea el problema no restringido . Se pide:

a)      Escribir la condición de optimalidad de primer orden.

b)      ¿Es  solución óptima?. Si no lo es identifica una dirección d a lo largo de la cual la función debe decrecer.

c)      Minimiza la función, partiendo de  según la dirección d obtenida en el apartado anterior. Efectúa una única iteración.

 

5)      Resuelve el siguiente problema mediante el método de la función de penalización y localiza la solución haciendo uso de las condiciones de Kuhn-Tucker.