Titulación Ficha Reina Coordinador

Competencias

• Capacidad de análisis (POs a).
• Capacidad de abstracción (POs a)
• Resolución de problemas (POs a, b, e).
• Aplicación de los conocimientos en la práctica (POs a, b, d, e, g, h).
• Conocimiento de los principales métodos matemáticos de análisis, formulación y resolución de problemas de optimización. (POs a, b, h, j).
• Conocimiento de técnicas heurísticas y de soluciones aproximadas para optimizar problemas no computables o de gran complejidad. (POs e, h, j)
• Capacidad de identificar y aplicar el método de optimización más adecuado para resolver un problema dado. (POs a, e, g, h).
• Capacidad de utilizar herramientas informáticas orientadas a los métodos de optimización. (POs b, e, h).
• Capacidad para generar nuevas ideas (creatividad). (POs d, e, g).
• Capacidad para dimensionar trabajos potenciales. (POs b, d).
• Interés por investigar y buscar soluciones a nuevos problemas. (POs e, g, j, k)

Programa

1. Optimización en Rn. Formulación.
2. El método de barrera.
3. Óptimos restringidos y no restringidos.
4. Programación lineal, programación dinámica y programación restringida.
5. Optimización en teoría de grafos.
6. Funciones heurísticas.
7. Programación restringida.
8. Búsqueda local
9. Búsqueda de la vecindad.
10. Simulated annealing.
11. Optimización bio inspirada y multiobjetivo.

Grupos

Grado en Ingeniería Informática (Plan 2011) Escuela Politécnica Superior. (Colmenarejo) Escuela Politécnica Superior. (Leganés)

Bibliografía

• Novo Sanjurjo, Vicent J. Teoría de la Optimización. Universidad Nacional de Educación a Distancia. 1999
• Novo Sanjurjo, Vicente J.Optimización: casos prácticos. Universidad Nacional de Educación a Distancia. 2000