Ingeniería Informática - Matemáticas

Grado y Doble Grado. Curso 2018/2019.

INVESTIGACIÓN OPERATIVA - 900217

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

5

Breve descriptor:

Modelos de Investigacion Operativa. Programacion lineal. Programacion entera. Introduccion a la programacion no lineal.

Requisitos

No hay

Objetivos

El alumno debe ser capaz de: - Identificar los problemas propios de Investigacion Operativa que surgen en distintos campos de la vida real. - Plantear y resolver, con un software especi­fico, prototipos de problemas. - Modelizar y resolver correctamente problemas de programacion matematica. - Comprender los fundamentos de los metodos matematicos utilizados en el diseno de algoritmos.

Contenido

- Problemas y modelos en Investigacion Operativa (planificacion, transporte, rutas, inventarios,...). - Programacion lineal (modelizacion de problemas, algoritmo primal, dualidad, algoritmo dual, analisis de sensibilidad). - Programacion entera (algoritmos branch and bound, algoritmos de planos de corte). - Introduccion a la programacion no lineal (condiciones de optimalidad). - Software basico en Investigacion 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 [C de Gºs]28/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 R [D de Gºs]28/01/2019 - 17/05/2019LUNES 17:00 - 18:00-SUSANA MUÑOZ LOPEZ
Grupo U10/09/2018 - 20/12/2018LUNES 11:30 - 12:30S-109MARIA INES SOBRON FERNANDEZ
JUEVES 12:00 - 13:00S-109MARIA INES SOBRON FERNANDEZ


Clases prácticas
GrupoPeriodosHorariosAulaProfesor
Grupo R [C de Gºs]28/01/2019 - 17/05/2019MARTES 16:00 - 17:00-MARIA DEL MAR FENOY MUÑOZ
Grupo R [D de Gºs]28/01/2019 - 17/05/2019LUNES 17:00 - 18:00-SUSANA MUÑOZ LOPEZ
Grupo U10/09/2018 - 20/12/2018VIERNES 10:00 - 11:00S-109MARIA INES SOBRON FERNANDEZ
VIERNES 11:00 - 12:00S-109MARIA INES SOBRON FERNANDEZ


Examen final
GrupoPeriodosHorariosAulaProfesor
Grupo U - - -


Seminario
GrupoPeriodosHorariosAulaProfesor
GRUPO U10/09/2018 - 20/12/2018MIÉRCOLES 14:30 - 15:30S-109MARIA INES SOBRON FERNANDEZ
Grupo R [C de Gºs]28/01/2019 - 17/05/2019VIERNES 16:00 - 17:00B03MARIA DEL MAR FENOY MUÑOZ
Grupo R [D de Gºs]28/01/2019 - 17/05/2019VIERNES 17:00 - 18:00B04SUSANA MUÑOZ LOPEZ