Instituto Multitcnico Profesional S. C.

Documento Curricular de la Ingeniera en Informtica Sistema Abierto de Enseanza

MATERIA: Mtodos Y Modelos De Investigacin De Operaciones CARRERA: Ingeniera en Informtica CLAVE DE LA ASIGNATURA: II / IV / 23 VALOR: 8 Crditos MATERIAS ANTECEDENTES: Ninguna MATERIAS PARALELAS: Ninguna MATERIAS CONSECUTIVAS: Investigacin de Operaciones I REA DEL CONOCIMIENTO: Investigacion FECHA DE ELABORACIN: Abril 2008 OBJETIVO(S) GENERAL(ES) DE LA ASIGNATURA El alumno podr llevar a cabo la aplicacin de diversos modelos informticos en la empresa, o vida cotidiana mediante diversos mtodos adecuados. Tendr conocimiento bsico de el manejo de un inventario Aprender la teora de colas y lneas de espera

TEMAS Y SUBTEMAS I Anlisis de decisiones 1.1. Introduccin 1.2. Teora bayesiana de decisin. 1.3. rboles de decisin 1.4. La funcin de utilidad 1.5. Procesos bayesianos de decisin con funciones de utilidad 1.6. Estadstica clsica y los procesos bayesianos de decisin 1.7. Anlisis de decisiones con objetivos mltiples 1.8. Proyecto de localizacin del nuevo aeropuerto de la ciudad de Mxico usando teora de utilidad con objetivos mltiples problemas. Sistemas de inventarios y planeacin de la produccin. 2.1. Elementos de un sistema de inventarios 2.2. Modelos deterministicos 2.3. Modelos estticos 2.4.Planeacin de la produccin. Teora de lneas de espera 3.1. Introduccin 3.2. Estructura bsica de una lnea de espera 3.3. Notacin en la teora de lnea de espera 3.4. Una cola- un servidor poblacin infinita 3.5. Una cola un servidor poblacin finita 3.6. Una cola servidores mltiples en paralelo poblacin infinita 3.7. Una cola servidores mltiples en paralelo poblacin finita.

II

III

Instituto Multitcnico Profesional S. C.

Documento Curricular de la Ingeniera en Informtica Sistema Abierto de Enseanza
3.8. Una cola servidores mltiples en serie 3.9. Lnea simple, con llegadas y servicios no constantes, distribuidas respectivamente con distribucin de Poisson y negativa exponencial. 3.10. Comportamiento prioritario de una lnea de espera 3.7. El proceso de decisin en las lneas de espera 3.8. Anlisis de un caso de lnea de espera 3.9. Nomenclatura de las diferentes lneas de espera IV Simulacin 4.1. Introduccin 4.2. Pasos a seguir en un proceso de simulacin 4.3. Generacin de nmeros aleatorios 4.4. Simulacin de problemas discretos 4.5. Ejemplo de simulacin manual de un proceso discreto 4.6. Un lenguaje de simulacin: GPSS 4.7. Dinmica industrial 4.8. Juegos de simulacin 4.9. Verificacin de los resultados de un modelo de simulacin 4.10. Una aplicacin real de la simulacin Procesos markovianos de decisin. 5.1. Conceptos bsicos 5.2. Costos esperados en cadenas de Markov 4.3. Procesos markovianos de decisin 4.4. Algoritmos de programacin lineal 4.5. Algoritmos para mejorar polticas 4.6. Criterios de factor de descuento Programacin y redes estocsticas 6.1. Introduccin 6.2. Programacin estocstica 6.3. Programacin estocstica de doble etapa 6.4. Programacin lineal bajo incertidumbre 6.5.Programacin estocstica restringida 6.6. Problemas estocsticas de transporte 6.7. Programas estocsticas no-lineal 6.8. Redes estocsticas, Redes bajo incertidumbre Programacin con metas mltiples 7.1. Introduccin 7.2. Formulacin de la programacin con metas mltiples 7.3. Solucin de problemas de programacin con metas mltiples 7.4. Aplicacin de la programacin con metas mltiples 7.5. Comentarios finales

VI

VII

Instituto Multitcnico Profesional S. C.

Documento Curricular de la Ingeniera en Informtica Sistema Abierto de Enseanza
VII Problemas de localizacin 8.1. Introduccin 8.2. Localizacin de una instalacin 8.3. Localizacin de instalaciones mltiples 8.4. Problemas de localizacin y asignacin 8.5. Problemas cuadrticos de asignacin y localizacin 8.6. Criterios mnimas de localizacin 8.7. Problemas discretos de localizacin y de cobertura. Problemas de secuenciacin y balance de lneas de produccin 9.1. Introduccin 9.2. Grfica de Gantt 9.3. n trabajos en una mquina 9.4. n trabajos en dos mquina 9.5. n trabajos en tres mquina 9.6. Dos trabajos en una mquina 9.7. n trabajos en n maquinas 9.8. Balance de lneas de produccin. Reemplazo, mantenimiento y confiabilidad 10.1. Costos asociados a un problema de reemplazo 10.2. Reemplazo y mantenimiento preventivo individual 10.3. Reemplazo de grupo 10.4. El proceso general de renovacin 10.5. Confiabilidad Teora de juegos 11.1. Introduccin 11.2. Juegos suma-cero para 2 oponentes 11.3. Puntos de silla 11.4. Denominacin 11.5. Aplicacin real de un problema con puntos de silla 11.6. Soluciones algebraicas o matriciales 11.7. Soluciones grficas 11.8. Tcnica de programacin lineal 11.9. Juegos suma diferente de cero o matajuegos

IX

XI

Instituto Multitcnico Profesional S. C.

Documento Curricular de la Ingeniera en Informtica Sistema Abierto de Enseanza
ACTIVIDADES DE APRENDIZAJE: Docente: 1. Sesin de clases 2. Elaboracin de talleres 3. Realizar prcticas 4. Mesas redondas 5. Conduccin de casos prcticos 6. Utilizacin de ejemplos reales Independientes: 1. Viajes de prctica 2. Visitas a escuelas 3. Elaboracin de trabajos de investigacin 4. Elaboracin de caso practico 5. Elaboracin de cuadros comparativos 6. Lecturas anticipadas de los temas

CRITERIOS Y PROCEDIMIENTOS DE EVALUACIN Y ACREDITACIN: Presentacin de un caso practico resuelto para tener derecho a examen de la materia. Se recomienda considerar el trabajo del alumno en clases y su avance semanal. Los criterios para la formacin de la calificacin son de la siguiente manera Examen I 35 % Examen II 35 % Proyecto 30 % TOTAL 100% BIBLIOGRAFA JUAN PAWDA. Mtodos Y Modelos De Investigacin De Operaciones. Limusa. 1999 JAMES E. SHAMBLIN Investigacin De Operaciones Un Enfoque Fundamental.Mcgraw-Hill. 1998 ROBERT J. THIEDLA UF. Introduccin A La Investigacin De Operaciones. Limusa. 1997