Última actualización: 19/04/2019


Curso Académico: 2019/2020

Investigación Operativa
(15453)
Titulación: Máster Universitario en Ingeniería Matemática (70)
Escuela de Ingeniería y Ciencias Básicas


Coordinador/a: NIÑO MORA, JOSE

Departamento asignado a la asignatura: Departamento de Estadística

Tipo: Optativa
Créditos: 6.0 ECTS

Curso:
Cuatrimestre:




Materias que se recomienda haber superado
Se recomienda que los estudiantes hayan superado asignaturas con contenidos en Álgebra Lineal, Cálculo de Probabilidades, Administración de Empresas, y Programación de Ordenadores.
Competencias que adquiere el estudiante y resultados del aprendizaje.
La asignatura se propone que el alumno desarrolle las siguientes competencias: 1) Capacidad de formular modelos deterministas y estocásticos de investigación operativa para la toma de decisiones óptimas en una amplia variedad de aplicaciones; en particular, modelos de optimización lineal, optimización entera y optimización dinámica; 2) capacidad de analizar dichos modelos, a partir de una comprensión de sus propiedades; 3) capacidad de resolver dichos modelos mediante software, encontrando sus soluciones óptimas; y 4) capacidad de interpretar las soluciones numéricas obtenidas en términos de decisiones para el problema modelizado.
Descripción de contenidos: Programa
1. Optimización lineal. 1.1. Formulaciones; resolución gráfica; análisis de sensibilidad; robustez. 1.2. Dualidad; interpretación económica; aplicaciones. 1.3. Problemas de flujo en redes. 2. Optimización entera y combinatoria. 2.1. Formulaciones; resolución gráfica; relajaciones lineales. 2.2. Método ramifica y acota; desigualdades válidas; aplicaciones. 3. Optimización dinámica y estocástica. 3.1. Formulaciones; modelos con horizonte finito; ecuaciones de optimalidad; solución recursiva. 3.2. Modelos con horizonte infinito; ecuaciones de optimalidad; resolución mediante programación lineal; aplicaciones.
Actividades formativas, metodología a utilizar y régimen de tutorías
Se complementarán las enseñanzas teóricas con la práctica de la formulación y resolución por ordenador de modelos de investigación operativa, utilizando software para optimización. Se programarán tutorías individuales semanales.
Sistema de evaluación
  • Peso porcentual del Examen Final 0
  • Peso porcentual del resto de la evaluación 100
Bibliografía básica
  • F.S. Hillier and G.J. Lieberman. Introducción a la Investigación de Operaciones. McGraw-Hill. 2006
  • H.A. Taha. Investigación de Operaciones . Pearson Educación. 2004
Bibliografía complementaria
  • D.P. Bertsekas. Dynamic Programming and Optimal Control, vol. I, II. Athena Scientific.
  • L.A. Wolsey. Integer Programming. Wiley.
  • R.J. Vanderbei. Linear Programming - Foundations and Extensions. Springer.

El programa de la asignatura y la planificación semanal podrían sufrir alguna variación por causa de fuerza mayor debidamente justificada o por eventos académicos comunicados con antelación.