Ficha de la asignatura

Asignatura: Investigacin Operativa

Departamento: Departamento de Organizacin Industrial Tipo: Nivel: GRADO Curso: Idioma: Antonio Nevot Luna Que el alumno aprenda las diferentes tcnicas existentes en la formulacin de problemas y en su resolucin. En particular se pretende conseguir familiarizar al alumno en los diversos campos en que aparecen situaciones propias de la investigacin operativa; lograr que el alumno aprenda a modelar y resolver problemas de este tipo; que sea capaz de analizar las soluciones obtenidas. Tercero Castellano Cuatrimestre: Crditos BOE: Primer Semestre 6

Responsable: Objetivos:

Prerrequisitos: Descriptores BOE: Mtodos estadsticos aplicados. Simulacin. Teora de colas. Programacin lineal. Programacin entera. Descripcin Breve: Introduccin a la investigacin operativa. Teora de colas. Simulacin. Programacin lineal: dualidad. Programacin entera. Teora de grafos o redes. Fiabilidad, mantenimiento y reemplazamiento. Modelos de gestin de inventarios. Tipo Evaluacin: La evaluacin se basar en un examen, una prctica y la participacin en clase y los ejercicios resueltos en clase.El examen en febrero tendr lugar en el perodo de exmenes de enero- febrero. Si la nota del examen de febrero es superior a 4, en la nota final la del examen tendr un peso del 80% en tanto que el de la prctica es de un 10% y el de la participacin en clase y ejercicios otro 10%. En caso de obtener una nota menor que 4 en el examen de febrero, sta ser la nota final.Si la nota final es inferior a 5, se realizar una convocatoria extraordinaria de examen en septiembre, cuyo resultado ser el nico elemento de evaluacin de cara a la calificacin objetiva de la asignatura. El alumno podr presentarse al examen de la asignatura sin haber presentado ninguna prctica. La inasistencia a ms de un tercio de las clases podr impedir presentarse a examen en la convocatoria ordinaria. El mtodo de trabajo con toda la clase combina una concepcin flexible de la Leccin Magistral con sesiones ms prcticas dedicadas a la formulacin y resolucin de problemas. Como complemento y para promover el papel activo del alumno se proponen problemas para que sean resueltos de forma individual o en grupos reducidos. La evaluacin de estos problemas se aprovecha para realizar un trabajo de orientacin acadmica y seguimiento del aprendizaje de los alumnos.

Mtodo Docente :

Bibliografa Bsica

Departamento de Organizacin Industrial

Datos vlidos a fecha:

15/11/2004

Ficha de la asignatura
Ttulo: Autor: Editorial: Fecha:
2004 Apuntes y transparencias http://www.doi.icai.upco.es/simio/intro.htm lvaro Ballo, Pedro Linares, Andrs Ramos, Pedro Snchez, ngel Sarabia, Begoa Vitoriano

Ttulo: Autor:

Investigacin de Operaciones. 7 Edicin. Hillier, F.S., Lieberman, G.J.

Editorial: McGraw Hill Fecha:

2001

Ttulo: Autor:

La Investigacin Operativa. Sarabia, A.

Editorial: UPCO. Fecha:

1996

Ttulo: Autor:

Investigacin de operaciones. Una introduccin Taha, H.A.

Editorial: Prentice Hall Fecha:

1998

Bibliografa Complementaria

Departamento de Organizacin Industrial

Datos vlidos a fecha:

15/11/2004

Ficha de la asignatura
Ttulo: Autor:
Simulation Modeling and Analysis Law, A.M., Kelton, W.D.

Editorial: McGraw-Hill Fecha:

2000

Ttulo: Autor:

Investigacin de Operaciones. Aplicaciones y Algoritmos. Winston, W.L.

Editorial: Grupo Editorial Iberoamericana Fecha:

1994

Ttulo: Autor:

Programacin lineal y aplicaciones. Ejercicios resueltos Ros Insa, S., Ros Insa, D., Mateos, A. y Martn, J.

Editorial: Ra-Ma. Fecha:

1997

Departamento de Organizacin Industrial

Datos vlidos a fecha:

15/11/2004

Programa:

1. INTRODUCCIN A LA INVESTIGACIN OPERATIVA Breve introduccin histrica. Definicin. Sistemas y modelos. 2. TEORA DE COLAS Introduccin y definiciones bsicas. Modelos de colas: M/M/1, M/M/1/k, M/G/1 M/M/c, M/M/c/k y modelos con fuente finita. Modelos de optimizacin de costes en colas. 3. SIMULACIN Definicin. Ventajas e Inconvenientes. Elementos de simulacin de eventos discretos. Metodologa. Aplicaciones. Generacin de Eventos. Lenguajes de simulacin. 4. PROGRAMACIN LINEAL. DUALIDAD Modelos de programacin lineal. Resolucin grfica. Algoritmo del simplex. Bsqueda de una solucin inicial: Mtodo de penalizaciones y de dos fases. Mltiples ptimos. El problema dual. Resultados fundamentales de dualidad. Interpretacin econmica. Anlisis de sensibilidad. 5. PROGRAMACIN ENTERA Modelos de programacin entera. 6. TEORA DE GRAFOS O REDES Definiciones bsicas. Problema de rbol de Extensin de Mnimo Peso. Problema de Camino Mnimo. Problemas de flujo en redes. Planificacin de proyectos: CPM y PERT 7. FIABILIDAD, MANTENIMIENTO Y REEMPLAZAMIENTO Fiabilidad de sistemas. Fiabilidad esttica: funciones de estructura. Fiabilidad dinmica. Polticas de mantenimiento: mantenimiento preventivo y correctivo. Polticas de reemplazamiento. 8. MODELOS DE GESTIN DE INVENTARIOS Caractersticas del problema general de inventario. Modelos estticos de lote econmico con revisin continua. Modelos deterministas dinmicos con revisin peridica. Modelos de inventario estocsticos.