INFORMACIÓN GENERAL DE LA ASIGNATURA

INVESTIGACIÓN OPERATIVA


 Objetivos del Curso
Subir   


- Disponer de los fundamentos matemáticos necesarios para la identificación, modelización y resolución de problemas de optimización. Se pone particular énfasis en la comprensión de la justificación de los diferentes procedimientos y en su aplicación eficiente.

- Proponer, analizar, validar e interpretar soluciones de problemas complejos de toma de decisiones en la ingeniería y la gestión empresarial.

 Programa
Subir   

1.- Introducción

            ¿Qué es la Investigación Operativa?, metodología, formulación de problemas, tipos de modelos y ejemplos.

2.- Programación Lineal

            Ejemplos, Propiedades básicas, Método Símplex, Método de Punto Interior.

3.- Programación Entera.

            Ejemplos, modelización con variables binarias, resolución y método “Branch and Bound”.

4.- Flujo en Redes y Optimización Combinatoria

            Problemas de flujo en redes e introducción a la Optimización Combinatoria.

5.- Simulación

            Introducción, metodología, método Montecarlo y aplicaciones.

6.- Teoría de Colas

            Introducción, elementos de un modelo, modelos markovianos y aplicaciones.

 
 


 Organización de la asignatura
Subir   

La asignatura consta de cuatro horas semanales de clase teórica, de resolución de hojas de problemas y de prácticas con ordenador. Las clases de teoría se impartirán mediante lecciones magistrales. Las clases prácticas se realizarán en aulas informáticas en horarios y grupos preestablecidos. En las clases de resolución de hojas de problemas se realizarán ejercicios relacionados con los contenidos teóricos de la asignatura.

Los alumnos deberán presentar de forma obligatoria un trabajo práctico durante el curso. Este trabajo junto con las prácticas a realizar a lo largo del curso ayudarán a alcanzar los objetivos del curso.


 Evaluación de la Asignatura
Subir   

Para aprobar la asignatura es necesario aprobar un examen de evaluación final (con al menos 4.5 puntos). La nota de la asignatura se calculará dando un peso del 70% al resultado de dicho examen, del 20% al resultado de un proyecto de aplicación, y del 10% restante al resultado de asistencia a las prácticas realizadas y evaluadas durante el curso.

Sobre el examen final, hay que destacar que contendrá una parte relacionada con el trabajo práctico realizado por el alumno a lo largo del curso, de forma tal que permita evaluar las habilidades adquiridas mediante su resolución.

Sobre el proyecto de aplicación a realizar, consta de un trabajo práctico que abarca los conocimientos adquiridos de la materia a lo largo del curso. Se evaluará antes del examen final de la asignatura. Hay que indicar que el profesor de prácticas ayudará a la buena marcha de los proyectos, siempre dentro del horario establecido al efecto.

Las prácticas se realizarán a lo largo del curso mediante el desarrollo de 6 sesiones prácticas de la asignatura, que se impartirán en horario lectivo en el transcurso de una sesión de clase en aulas de informática de 2 horas de duración. Durante la clase se contestará a un pequeño cuestionario que evaluará los conocimientos del alumno en cada una de estas prácticas. Estos cuestionarios deberán ser entregados al finalizar cada práctica de forma tal que puedan ser evaluados antes de que se desarrolle la siguiente práctica.

La nota de teoría (aprobada) o de prácticas se guardará para septiembre.



 Bibliografía
Subir   

BIBLIOGRAFÍA BÁSICA:

 

Bazaraa, M.S. y Jarvis, J.J. Programación lineal y flujo en redes. (2ª edición). Wiley, 1999.


E. Castillo, A.J. Conejo, P. Pedregal, R. García y N. Alguacil. Formulación y Resolución de Modelos de Programación
Matemática en Ingeniería y Ciencia, Universidad de Castilla-La Mancha, 2002. (Para modelización y resolución de
problemas). Este libro se puede encontrar en http://departamentos.unican.es/macc/personal/profesores/castillo/Libro.htm

Hillier, F.S. y Lieberman, G.J. Introducción a la Investigación de Operaciones, 7ª edición . McGraw-Hill, 2002. (Para
todo el programa)

Kleinrock, L. Queueing Systems, Wiley, 1975. (Para Teoría de Colas)

G.N. Nash y A. Sofer. Linear and Nonlinear Programming, McGraw-Hill, 1996. (Para Programación Lineal)

Salazar, J.J. (2001). Programación Matemática. Ed. Díaz de Santos.

Taha, H. A., Investigación de operaciones: Una Introducción, 6ª edición , Prentice Hall, 1998. (Para todo el programa)

 

BIBLIOGRAFÍA COMPLEMENTARIA:

 

Ahuja, R.K,, T.L. Magnati y J.B. Orlin (1993). Network flows. Theory, Algorithms, and Applications. Ed. Prentice-Hall

Jose Juan Pazos Arias, Andrés Suárez González y Rebeca P. Díaz Redondo. Teoría de Colas y Simulación de Eventos
discretos. Pearson  Prentice Hall 2003.

Jaime Barceló. Simulación de Sistemas Discretos. Publicaciones de ingeniería de Sistemas de Isdefe (Serie Azul)
se puede bajar de la red: En   http://www.isdefe.es/  pinchar en    Centro de documentación -> Monografías. Ahí pinchar
en  Serie Azul

Kelton, W.D. y A.M. Law (2000) Simulation Modelling and Analysis (3º edición). Ed. McGraw-Hill

Mitrani, I. (1998). Probabilistic Modelling. CambridgeUniversity Press.

Wolsey, L.A. (1998). Integer Programming. Ed. John Wiley



Volver