Guia docente 2020_21
Facultad de CC. Económicas y Empresariales
Máster Universitario en Técnicas Estadísticas
 Asignaturas
  Programación matemática
   Contenidos
Tema Subtema
Tema 1. Introducción al análisis convexo. 1.1 Conjuntos convexos y propiedades
1.2 Funciones convexas y propiedades
Tema 2. Optimización convexa. 2.1 Mínimos y máximos de funciones convexas
2.2 Direcciones de descenso y direcciones factibles
2.3 Generalizaciones del concepto de función convexa
Tema 3. Lenguajes de modelado de problemas de optimización. 3.1 Introducción a AMPL.
3.2 Modelado y resolución de problemas con AMPL.
Tema 4. Optimización sin restricciones. Algoritmos. 4.1 Algoritmos.
4.2 Condiciones de optimalidad sin restricciones.
4.3 Optimización unidimensional sin usar derivadas.
4.4 Optimización unidimensional usando derivadas.
4.5 Optimización unidimensional: métodos inexactos.
4.6 Optimización multidimensional sin usar derivadas.
4.7 Optimización multidimensional usando derivadas.
4.8 Optimización multidimensional sin diferenciabilidad.
Tema 5. Optimización con restricciones. Conceptos teóricos. 5.1 Condiciones de optimalidad.
5.2 Condiciones de Karush-Kuhn-Tucker.
5.3 Dualidad.
5.4 Aplicaciones de la dualidad y de las condiciones de KKT.
Tema 6. Dualidad y técnicas de descomposición. 6.1 Generación de columnas. Algoritmo de Dantzing-Wolfe.
6.2 Generación de filas. Algoritmo de Benders.
6.3 Otras generalizaciones.
Tema 7. Optimización con restricciones. Algoritmos. 7.1 Métodos de penalización clásicos.
7.2 Método del Lagrangiano aumentado.
7.3 Programación lineal sucesiva.
Tema 8. Optimización Global 8.1 Métodos exactos
8.2 Heurísticas
Universidade de Vigo            | Rectorado | Campus Universitario | C.P. 36.310 Vigo (Pontevedra) | España | Tlf: +34 986 812 000