Modelos y Técnicas de Optimización

Conocer los modelos matemáticos y las técnicas para la resolución de los problemas de optimización, así como sus aplicaciones: problemas de programación lineal y entera, análisis de redes, problemas en el contexto del aprendizaje automático.

Resolver casos prácticos mediante el empleo de herramientas informáticas apropiadas.

Tema 1. Fundamentos de optimización matemática.
Tema 2. Programación lineal.
Tema 3. Programación entera.
Tema 4. Optimización en redes.
Tema 5. Optimización y Aprendizaje Automático.

Básica
- Bazaraa, M.; Jarvis, J.; Sherali, H. (2010): "Linear Programming and Networks Flows". Wiley. Disponible en línea a través de la USC.
(Versión en castellano, más antigua: Bazaraa, M., Jarvis, J. y Sherali, H. (2005): “Programación lineal y flujo en redes”, Limusa).
- Ahuja, R. K.; Magnanti, T. L.; Orlin, J. B. (1993): “Network Flows. Theory, Algorithms and Applications”. Prentice-Hall.
- Bazaraa, M., Jarvis, J. y Sherali, H. (2010): “Linear Programming and Network Flows”, Wiley and Sons.
- Hillier, F.; Lieberman, G. (2002): “Investigación de operaciones”, McGraw-Hill.

Complementaria
- Salazar González, J.J. (2001). “Programación Matemática”. Díaz de Santos.

En esta materia se trabajarán las competencias básicas, generales y transversales recogidas en la memoria del título. Se indican a continuación cuáles son las competencias específicas, que se potenciarán en esta materia:
- Conocimiento de técnicas de la investigación operativa que puedan usarse en el desarrollo de algoritmos para la resolución de problemas de ingeniería.
- CG8. Conocimiento de las materias básicas y tecnologías, que capaciten para el aprendizaje y desarrollo de nuevos métodos y tecnologías, así como las que les doten de una gran versatilidad para adaptarse a nuevas situaciones.
- CG9. Capacidad para resolver problemas con iniciativa, toma de decisiones, autonomía y creatividad. Capacidad para saber comunicar y transmitir los conocimientos, habilidades y destrezas de la profesión de Ingeniero Técnico en Informática.
- TR1. Instrumentales: Capacidad de análisis y síntesis. Capacidad de organización y planificación. Comunicación oral y escrita en gallego, castellano e inglés. Capacidad de gestión de la información. Resolución de problemas. Toma de decisiones
- TR2. Personales: Trabajo en equipo. Trabajo en un equipo multidisciplinar y multilingüe. Habilidades en las relaciones interpersonales. Razonamiento crítico. Compromiso ético
- TR3. Sistémicas: Aprendizaje autónomo. Adaptación a nuevas situaciones. Creatividad. Iniciativa y espíritu emprendedor. Motivación por la calidad. Sensibilidad hacia temas medioambientales
- FB1. Capacidad para la resolución de problemas matemáticos que puedan plantearse en la ingeniería.
- FB3. Capacidad para comprender y dominar los conceptos básicos de complejidad computacional, y su aplicación para la resolución de problemas propios de la ingeniería.
- RI6. Conocimiento y aplicación de los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas analizando la idoneidad y complejidad de los algoritmos propuestos.
- RI15. Conocimiento y aplicación de los principios fundamentales y técnicas básicas de los sistemas inteligentes y su aplicación práctica.
- TI5. Capacidad para seleccionar, desplegar, integrar y gestionar sistemas de información que satisfagan las necesidades de la organización, con criterios de coste y calidad identificados.

Las competencias citadas anteriormente se trabajarán en las clases expositivas, donde se aprenderán los contenidos teóricos de la materia y los procedimientos de resolución de los problemas prácticos; y también en las clases interactivas, que serán en aula de informática, donde se aprenderá el manejo de los programas informáticos para la ejecución de las técnicas de optimización matemática, poniendo énfasis en la aplicación práctica de los conceptos teóricos. El software de referencia será R (http://www.r-project.org) y también AMPL (https://ampl.com/).

En particular, para alcanzar las competencias TR1 y FB1 se propondrán actividades para el alumnado, que consistirán en la resolución de cuestiones, ejercicios y ejemplos relacionados con el modelado y resolución de problemas de optimización aplicados. Estas actividades formarán parte de la evaluación final.

Se usará también el Campus Virtual de la USC como herramienta para facilitar material a los alumnos y como posible foro de discusión.

Evaluación continua: la evaluación continua se llevará a cabo a lo largo del cuatrimestre. Constará de la resolución de ejercicios o trabajos en los que el alumno empleará las técnicas y los conocimientos adquiridos en las clases.
Examen final: el examen final constará de cuestiones teórico-prácticas sobre los contenidos de la materia.
La nota final, tanto en la primera como en la segunda oportunidad, será el máximo entre: a) la calificación del examen final teórico-práctico y b) la media ponderada entre la evaluación continua (25%) y la calificación del examen teórico-práctico (75%).

Se recomienda dedicar por lo menos una hora y media de trabajo adicional por cada hora de clase expositiva e interactiva, además de las horas de tutorías.

Para superar con éxito la materia es muy recomendable asistir regularmente a las clases expositivas, interactivas y tutorías. Asimismo, la realización de las tareas propuestas deberá servir para alcanzar los objetivos del curso.

Para los casos de realización fraudulenta de ejercicios o pruebas, será de aplicación lo recogido en la “Normativa de evaluación del rendimiento académico de los estudiantes y de la revisión de las calificaciones”.