Ingeniería Matemática

Grado y Doble Grado. Curso 2018/2019.

INVESTIGACIÓN OPERATIVA - 800690

Curso Académico 2018-19

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
Seminarios
15 horas

Las actividades correspondientes a los seminarios son las siguientes:
- Resolución de dudas.
- Resolución de ejercicios.
- Exposición de cuestiones complementarias a la materia de la asignatura.
- Utilización de software específico en el aula de informática.
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: 42,5 horas
Estudio autónomo: 42,5 horas
TOTAL
6 ECTS

Presenciales

2,6

No presenciales

3,4

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
Subgrupo 1 grupo A28/01/2019 - 17/05/2019JUEVES 11:00 - 12:00B07
VIERNES 11:00 - 12:00B07
Subgrupo 1 grupo B28/01/2019 - 17/05/2019JUEVES 09:00 - 10:00B07SUSANA MUÑOZ LOPEZ
VIERNES 09:00 - 10:00B07SUSANA MUÑOZ LOPEZ
Subgrupo 1 grupo E28/01/2019 - 17/05/2019JUEVES 09:30 - 10:30B14FEDERICO LIBERATORE
MARIA INES SOBRON FERNANDEZ
VIERNES 14:00 - 15:00B16FEDERICO LIBERATORE
MARIA INES SOBRON FERNANDEZ
Subgrupo 1-2 grupo C28/01/2019 - 17/05/2019MARTES 16:00 - 17:00B03MARIA DEL MAR FENOY MUÑOZ
MARINA PEREZ JULIAN
JUEVES 16:00 - 17:00B03MARIA DEL MAR FENOY MUÑOZ
MARINA PEREZ JULIAN
Subgrupo 1-2 grupo D28/01/2019 - 17/05/2019MARTES 17:00 - 18:00B04SUSANA MUÑOZ LOPEZ
JUEVES 17:00 - 18:00B04SUSANA MUÑOZ LOPEZ
Subgrupo 2 grupo A28/01/2019 - 17/05/2019JUEVES 12:00 - 13:00B07FEDERICO LIBERATORE
VIERNES 12:00 - 13:00B07FEDERICO LIBERATORE
Subgrupo 2 grupo B28/01/2019 - 17/05/2019JUEVES 10:00 - 11:00B07SUSANA MUÑOZ LOPEZ
VIERNES 10:00 - 11:00B07SUSANA MUÑOZ LOPEZ
Subgrupo 2 grupo E28/01/2019 - 17/05/2019JUEVES 10:30 - 11:30B14FEDERICO LIBERATORE
MARIA INES SOBRON FERNANDEZ
VIERNES 13:00 - 14:00B16FEDERICO LIBERATORE
MARIA INES SOBRON FERNANDEZ


Seminario
GrupoPeriodosHorariosAulaProfesor
Subgrupo 1y2 grupo A28/01/2019 - 17/05/2019VIERNES 13:00 - 14:00B03FRANCISCO JAVIER YAÑEZ GESTOSO
Subgrupo 1y2 grupo B28/01/2019 - 17/05/2019VIERNES 13:00 - 14:00B04SUSANA MUÑOZ LOPEZ
Subgrupo 1y2 grupo C28/01/2019 - 17/05/2019VIERNES 16:00 - 17:00B03MARIA DEL MAR FENOY MUÑOZ
Subgrupo 1y2 grupo D28/01/2019 - 17/05/2019VIERNES 17:00 - 18:00B04SUSANA MUÑOZ LOPEZ
Subgrupo 1y2 grupo E28/01/2019 - 17/05/2019VIERNES 10:00 - 11:00B16MARIA INES SOBRON FERNANDEZ


Clases teóricas
GrupoPeriodosHorariosAulaProfesor
Grupo A28/01/2019 - 17/05/2019MARTES 09:00 - 10:00B03FRANCISCO JAVIER YAÑEZ GESTOSO
JUEVES 10:00 - 11:00B03FRANCISCO JAVIER YAÑEZ GESTOSO
Grupo B28/01/2019 - 17/05/2019MARTES 11:00 - 12:00B04SUSANA MUÑOZ LOPEZ
JUEVES 12:00 - 13:00B04SUSANA MUÑOZ LOPEZ
Grupo C28/01/2019 - 17/05/2019LUNES 16:00 - 17:00B03MARIA DEL MAR FENOY MUÑOZ
MIÉRCOLES 16:00 - 17:00B03MARIA DEL MAR FENOY MUÑOZ
Grupo D28/01/2019 - 17/05/2019LUNES 17:00 - 18:00B04SUSANA MUÑOZ LOPEZ
MIÉRCOLES 17:00 - 18:00B04SUSANA MUÑOZ LOPEZ
Grupo E28/01/2019 - 17/05/2019LUNES 10:00 - 11:00B16MARIA INES SOBRON FERNANDEZ
MARTES 09:30 - 10:30B16MARIA INES SOBRON FERNANDEZ


Exámenes finales
GrupoPeriodosHorariosAulaProfesor
Grupo único - - -