Ingeniería Matemática

Grado y Doble Grado. Curso 2018/2019.

PROGRAMACIÓN MATEMÁTICA - 800699

Curso Académico 2018-19

Datos Generales

SINOPSIS

COMPETENCIAS

Generales
Conocer diversas generalizaciones del algoritmo del símplex y de la dualidad. (CG3, CG4)
Conocer diversas técnicas de modelización mediante variables enteras. (CG5, CE2)
Aplicar métodos heurísticos para encontrar soluciones aproximadas en problemas de optimización. (CG5, CE1, CE2)
Saber aplicar las condiciones de optimalidad y resolver las ecuaciones correspondientes. (CG3, CE1)
Conocer los fundamentos de diversos algoritmos en programación no lineal, sus limitaciones y su uso. (CG3, CE5)
Específicas
Conocer diversas técnicas de modelización mediante variables enteras. (CG5, CE2)
Aplicar métodos heurísticos para encontrar soluciones aproximadas en problemas de optimización. (CG5, CE1, CE2)
Saber aplicar las condiciones de optimalidad y resolver las ecuaciones correspondientes. (CG3, CE1)
Conocer los fundamentos de diversos algoritmos en programación no lineal, sus limitaciones y su uso. (CG3, CE5)
Resolver de forma exacta o aproximada problemas de optimización mediante software. (CE1, CE4)

ACTIVIDADES DOCENTES

Clases teóricas
50% del tiempo presencial total. Exposición del contenido teórico de la asignatura: conceptos, teoremas, propiedades de algoritmos,...
Seminarios
25% del tiempo presencial total. Ayuda en la comprensión y elaboración de algoritmos y en el uso de software sobre Programación Matemática.
Clases prácticas
25% del tiempo presencial total. Planteamiento y resolución manual de problemas.
Laboratorios
Uso libre por parte de los alumnos

Presenciales

2,4

No presenciales

3,6

Semestre

6

Breve descriptor:

Ampliaciones de programación lineal. Aplicaciones. Modelización y algoritmos en programación entera. Condiciones de optimalidad en programación no lineal. Algoritmos para optimización no lineal sin restricciones y con restricciones.

Requisitos

Haber cursado las asignaturas "Investigación Operativa" y "Cálculo Científico".

Objetivos

Conseguir que los alumnos dominen las principales técnicas y herramientas matemáticas que permiten analizar, modelizar, resolver y optimizar una gran variedad de problemas y sistemas con la actitud, el conocimiento y la experiencia adecuados. Desarrollar las capacidades analíticas y operativas, la visión y el pensamiento práctico, pero riguroso, a través del estudio de la Programación Matemática. Preparar para posteriores estudios avanzados en Ingeniería Matemática en cualquiera de sus campos de aplicación.

Contenido

Variantes del algoritmo del símplex. Aplicaciones económicas e industriales de la programación lineal. Técnicas de modelización en programación entera. Algoritmos heurísticos y exactos. Condiciones de optimalidad en programación no lineal. Algoritmos para optimización no lineal sin restricciones. Algoritmos para optimización no lineal con restricciones.

Evaluación

(1) Examen final: 65%
(2) Entrega en fechas determinadas de trabajos, problemas y análisis de diversos ejercicios: 10%
(3) Entrega en fechas determinadas de prácticas de optimización resueltas con software comercial o mediante implementación de algoritmos: 25%
Asistencia y participación en las clases: (*)

(*) La puntuación obtenida en las partes (2) y (3) se tendrá en cuenta en ambas convocatorias solo si el número de faltas a clase de teoría y problemas es menor que 10.

Bibliografía

BAZARAA, M.S., JARVIS, J.J. and SHERALI, H.D. (2010) "Linear Programming and Network Flows" Cuarta edición, Wiley
BAZARAA, M.S., SHERALI, H.D. and SHETTY, C.M. (1993) "Nonlinear Programming. Theory and Algorithms" Wiley (Tercera edición, 2006)
LUENBERGER, D.G. and YE, Y. (2008) "Linear and Nonlinear Programming" Springer
WOLSEY, L.A. (1998) "Integer Programming" Wiley

Otra información relevante

Amplia documentación sobre teoría, ejemplos y software puesta en el Campus Virtual.

Estructura

MódulosMaterias
CONTENIDOS INTERMEDIOSPROGRAMACIÓN Y CÁLCULO CIENTÍFICO

Grupos

Clases teóricas
GrupoPeriodosHorariosAulaProfesor
Grupo único28/01/2019 - 17/05/2019LUNES 11:00 - 12:00B06SUSANA MUÑOZ LOPEZ
MARTES 11:00 - 12:00B06SUSANA MUÑOZ LOPEZ
MIÉRCOLES 11:00 - 12:00B06SUSANA MUÑOZ LOPEZ
JUEVES 11:00 - 12:00B06SUSANA MUÑOZ LOPEZ


Exámenes finales
GrupoPeriodosHorariosAulaProfesor
Grupo único de examen final - - -