Ingeniería Matemática

Grado y Doble Grado. Curso 2019/2020.

INVESTIGACIÓN OPERATIVA - 800690

Curso Académico 2019-20

Datos Generales

SINOPSIS

COMPETENCIAS

Generales
- Modelizar problemas de Investigación Operativa.
- Conocer los fundamentos del algoritmo del símplex y de la dualidad.
- Resolver problemas de programación lineal e interpretar correctamente los resultados.
- Conocer los modelos clásicos de programación entera.
- Conocer condiciones de optimalidad en problemas de programación no lineal.
Específicas
- Resolver problemas típicos de Investigación Operativa, especialmente los de programación lineal y entera.
- Aplicar las condiciones de optimalidad no lineal en casos sencillos.

ACTIVIDADES DOCENTES

Clases teóricas
30 horas
Clases prácticas
30 horas
Laboratorios
Aprendizaje de software específico en el laboratorio de informática.
Otras actividades
Resolución de cuestiones y ejercicios: 45 horas
Estudio autónomo: 45 horas
TOTAL
6 ECTS

Presenciales

2,4

No presenciales

3,6

Semestre

4

Breve descriptor:

Modelos de Investigación Operativa. Programación lineal. Programación entera. Introducción a la programación no lineal.

Requisitos

No hay

Objetivos

El alumno debe ser capaz de:
- Identificar los problemas propios de Investigación Operativa que surgen en distintos campos de la vida real.
- Plantear y resolver, con un software especí­fico, prototipos de problemas.
- Modelizar y resolver correctamente problemas de programación matemática.
- Comprender los fundamentos de los métodos matemáticos utilizados en el diseño de algoritmos.

Contenido

- Problemas y modelos en Investigación Operativa (planificación, transporte, rutas, inventarios,...).
- Programación lineal (modelización de problemas, algoritmo primal, dualidad, algoritmo dual, análisis de sensibilidad).
- Programación entera (algoritmos branch and bound, algoritmos de planos de corte).
- Introducción a la programación no lineal (condiciones de optimalidad).
- Software básico en Investigación Operativa.

Evaluación

Examen teórico-práctico: Mínimo 70%
Evaluación de ejercicios, exposiciones, participación activa, discusión en clase, controles teóricos y prácticos: Mínimo 20%

Bibliografía

1. Bazaraa, M.S., Jarvis, J.J., Sherali, H.D. (1998) Programación lineal y flujo en redes. Limusa
2. Chang, Y-L (2003) WinQSB Version 2.0 Decision Support Software for MS/OM /DSoftware. Wiley
3. Hillier, F.S., Lieberman, G.J. (2010) Introducción a la Investigación de Operaciones. McGraw Hill
4. Ríos Insua, S., Mateos, A., Bielza, M.C., Jiménez, A. (2004) Investigación Operativa. Modelos determinísticos y estocásticos. Editorial Centro de Estudios Ramón Areces
5. Ríos Insua, S., Ríos Insua, D., Mateos, A., Martín, J. (1997) Programación lineal y aplicaciones. Ejercicios resueltos. Ra-Ma
6. Taha, H.A. (2004) Investigación de Operaciones. Una introducción. Prentice Hall

Estructura

MódulosMaterias
CONTENIDOS INICIALESMÉTODOS NUMÉRICOS E INVESTIGACIÓN OPERATIVA

Grupos

Clases prácticas
GrupoPeriodosHorariosAulaProfesor
Grupo m127/01/2020 - 14/05/2020MARTES 12:30 - 13:30B03JORGE GONZALEZ ORTEGA
MARIA INES SOBRON FERNANDEZ
VIERNES 11:00 - 12:00B03JORGE GONZALEZ ORTEGA
MARIA INES SOBRON FERNANDEZ
Grupo m227/01/2020 - 14/05/2020JUEVES 12:30 - 13:30B04MARIA INES SOBRON FERNANDEZ
PABLO ARCADIO FLORES VIDAL
VIERNES 12:00 - 13:00B04MARIA INES SOBRON FERNANDEZ
PABLO ARCADIO FLORES VIDAL
Grupo m327/01/2020 - 14/05/2020MIÉRCOLES 10:00 - 11:00B16JORGE GONZALEZ ORTEGA
MARIA INES SOBRON FERNANDEZ
VIERNES 10:00 - 11:00B16JORGE GONZALEZ ORTEGA
MARIA INES SOBRON FERNANDEZ
Grupo t127/01/2020 - 14/05/2020MIÉRCOLES 17:00 - 18:00B03BEATRIZ COBO RODRIGUEZ
PEDRO GARCIA SEGADOR
VIERNES 17:00 - 18:00B03BEATRIZ COBO RODRIGUEZ
PEDRO GARCIA SEGADOR
Grupo t227/01/2020 - 14/05/2020MARTES 16:00 - 17:00B04BEATRIZ COBO RODRIGUEZ
PEDRO GARCIA SEGADOR
VIERNES 16:00 - 17:00B04BEATRIZ COBO RODRIGUEZ
PEDRO GARCIA SEGADOR
Grupo t327/01/2020 - 14/05/2020MARTES 18:00 - 19:00B16PEDRO GARCIA SEGADOR
SUSANA MUÑOZ LOPEZ
MIÉRCOLES 19:00 - 20:00B16PEDRO GARCIA SEGADOR
SUSANA MUÑOZ LOPEZ


Clases teóricas
GrupoPeriodosHorariosAulaProfesor
Grupo m127/01/2020 - 14/05/2020LUNES 11:00 - 12:00B03MARIA INES SOBRON FERNANDEZ
MIÉRCOLES 11:00 - 12:00B03MARIA INES SOBRON FERNANDEZ
Grupo m227/01/2020 - 14/05/2020LUNES 12:00 - 13:00B04MARIA INES SOBRON FERNANDEZ
MIÉRCOLES 12:00 - 13:00B04MARIA INES SOBRON FERNANDEZ
Grupo m327/01/2020 - 14/05/2020MARTES 10:30 - 11:30B16MARIA INES SOBRON FERNANDEZ
JUEVES 10:30 - 11:30B16MARIA INES SOBRON FERNANDEZ
Grupo t127/01/2020 - 14/05/2020LUNES 17:00 - 18:00B03MARIA DE BLAS PORTERO
SUSANA MUÑOZ LOPEZ
JUEVES 16:00 - 17:00B03MARIA DE BLAS PORTERO
SUSANA MUÑOZ LOPEZ
Grupo t227/01/2020 - 14/05/2020LUNES 16:00 - 17:00B04MARIA DE BLAS PORTERO
SUSANA MUÑOZ LOPEZ
MIÉRCOLES 16:00 - 17:00B04MARIA DE BLAS PORTERO
SUSANA MUÑOZ LOPEZ
Grupo t327/01/2020 - 14/05/2020LUNES 18:00 - 19:00B16SUSANA MUÑOZ LOPEZ
JUEVES 18:00 - 19:00B16SUSANA MUÑOZ LOPEZ