Ingeniería Informática - Matemáticas Plan 2019

Grado y Doble Grado. Curso 2019/2020.

INVESTIGACIÓN OPERATIVA - 900217

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

5

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
No existen datos de módulos o materias para esta asignatura.

Grupos

Clases de teoría
GrupoPeriodosHorariosAulaProfesor
Grupo R [2º-t1 de grados]27/01/2020 - 14/05/2020LUNES 17:00 - 18:00B03SUSANA MUÑOZ LOPEZ
JUEVES 16:00 - 17:00B03SUSANA MUÑOZ LOPEZ
Grupo U02/09/2019 - 18/12/2019LUNES 11:30 - 12:30B07MARIA INES SOBRON FERNANDEZ
VIERNES 10:00 - 11:00B07MARIA INES SOBRON FERNANDEZ


Clases prácticas
GrupoPeriodosHorariosAulaProfesor
Grupo R [2º-t1 de grados]27/01/2020 - 14/05/2020MIÉRCOLES 17:00 - 18:00B03
VIERNES 17:00 - 18:00B03
Grupo U02/09/2019 - 18/12/2019JUEVES 12:00 - 13:00B06MARIA INES SOBRON FERNANDEZ
VIERNES 11:00 - 12:00B07MARIA INES SOBRON FERNANDEZ