1.

- DATOS DE LA ASIGNATURA Nombre de la asignatura: Investigacin de Operaciones II Carrera: Ingeniera Industrial Clave de la asignatura: INB - 0412 Horas teora-horas prctica-crditos 4 0 8

2.- HISTORIA DEL PROGRAMA

Lugar y fecha de elaboracin o Participantes revisin Instituto Tecnolgico Representante de las de Celaya del 11 al 15 academias de agosto 2003. ingeniera industrial de los Institutos Tecnolgicos.

Observaciones (cambios y justificacin) Reunin Nacional de Evaluacin Curricular de la Carrera de Ingeniera Industrial

Institutos Academias de Anlisis y enriquecimiento de Tecnolgicos de Ingeniera Industrial., las propuestas de los Tlalnepantla y Tepic 2 programas diseados en la de abril del 2004 reunin nacional de evaluacin Instituto Tecnolgico Comit de Definicin de los programas de de La Laguna del 26 Consolidacin de la estudio de la carrera de al 30 abril 2004 carrera de Ingeniera Ingeniera Industrial. Industrial. 3.- UBICACIN DE LA ASIGNATURA a). Relacin con otras asignaturas del plan de estudio

Anteriores Asignaturas Temas Investigacin de Formulacin modelos. Operaciones I Probabilidad Matemticas IV

Posteriores Asignaturas Temas de

Fundamentos de probabilidad Matrices Solucin de sistemas lineales

b). Aportacin de la asignatura al perfil del egresado Disea, implementa, administra y mejora sistemas integrados de abastecimiento produccin y distribucin de bienes y servicios de forma sustentable. Disea, administra y mejora sistemas de materiales. Disea, implementa y mejora los sistemas y mtodos de trabajo. Aplica mtodos y tcnicas para la evaluacin y el mejoramiento de la productividad. Utiliza tcnicas y mtodos cuantitativos para la toma de decisiones. Aplica su capacidad de juicio critico, lgico, deductivo y de modelacin para la toma de decisiones.

4.- OBJETIVO(S) GENERAL(ES) DEL CURSO Aplicar a situaciones reales los principales modelos y tcnicas determinsticas y probabilsticas de la Investigacin de Operaciones para la toma de decisiones ptima. 5.- TEMARIO Unidad Temas 1 Programacin dinmica 1.1 Subtemas Caractersticas de los problemas de programacin dinmica: etapas, estados, frmula recursiva, programacin en avance y en retroceso Algunos ejemplos de modelos de P.D. Programacin dinmica determinstica.

1.2 1.3

Teora de Colas

1.4 1.5 1.6 2.1 2.2

Teora de Decisin

Cadenas de Markov

Optimizacin de Redes

Programacin dinmica probabilstica. Problema de dimensionalidad en P. D. Uso de programas de computacin Introduccin y casos de aplicacin. Definiciones, caractersticas y suposiciones. 2.3 Terminologa y notacin. 2.4 Proceso de nacimiento y muerte. Modelos Poisson. 2.5 Un servidor, fuente finita, cola finita. 2.6 Un servidor, cola infinita, fuente infinita. 2.7 Servidores mltiples, cola infinita, fuente infinita 2.8 Servidores mltiples, cola finita, fuente infinita 2.9 Uso de programas de computacin 3.1 Caractersticas generales de la teora de decisiones 3.2 Criterios de decisin Deterministicos y Probabilsticas 3.3 Valor de la informacin perfecta 3.4 rboles de decisin 3.5 Teora de utilidad 3.6 Decisiones secunciales. 3.7 Anlisis de sensibilidad 3.8 Uso de programas de computacin 41. Introduccin. 4.2 Formulacin de las cadenas de Markov. 4.3 Procesos estocsticos. 4.4 Propiedad Markoviana de primer orden. 4.5 Probabilidad de transicin estacionarias de un solo paso. 4.6 Probabilidad de transicin estacionarias de n pasos. 4.7 Estados absorbentes 4.8 Probabilidad de transicin estacionarias de estados estables. Tiempos de primer paso. 4.9 Uso de programas de computacin. 5.1 Terminologa. 5.2 Problema de la ruta ms corta. Redes cclicas y acclicas 5.3 Problema del rbol de mnima

5.4 5.5 5.6 5.7 6.- APRENDIZAJES REQUERIDOS

expansin. Problema de flujo mximo. Problema de flujo de costo mnimo. Programacin lineal en Teora de Redes. Uso de programas de computacin

Formulacin de modelos de programacin lineal Uso de software para I.O.

7.- SUGERENCIAS DIDCTICAS Desarrollar con los estudiantes material didctico para la exposicin de temas Utilizar como apoyo a la solucin de problemas algn Software, por ejemplo; WINQSB, TORA, Software para EXCEL que acompaa al libro Mtodos Cuantitativos para Administracin, Hillier y Lieberman, Irwin, LINGO, etc. Manejar casos reales de aplicacin . investigar aplicaciones especficas de las tcnicas. Exponer aplicaciones de los temas asignados en equipos Visitar empresas de bienes tangibles y de servicios, para detectar reas de aplicacin de las tcnicas vistas en clases.

8.- SUGERENCIAS DE EVALUACIN Visitas a empresas de bienes tangibles y de servicios, para detectar reas de aplicacin de las tcnicas vistas en clases. Proyecto de aplicacin por cada tema Exposicin de aplicaciones asignadas Ejercicios asignados en clase Conocimiento y habilidad para aplicar la tcnica cubierta en clase y su dominio en el uso de un software para Investigacin de Operaciones.

9.- UNIDADES DE APRENDIZAJE Unidad: 1.- Programacin Dinmica Objetivo Actividades de Aprendizaje Educacional El estudiante Estudiar las caractersticas de los identificar problemas de programacin dinmica en problemas de base ejemplos programacin Definir las etapas, estados, y frmula dinmica en recursiva situaciones de la vida Establecer la programacin en avance y real en retroceso Analizar programacin dinmica Aplicar el determinstica y probabilstica. procedimiento de solucin adecuado. Unidad: 2.- Teora de Colas Objetivo Actividades de Aprendizaje Educacional Identificar y Conocer la terminologa y notacin, y formulara problemas relaciones bsicas de teora de colas en Analizar, generar las formulas del caso situaciones de la vida de: Un servidor, fuente finita, cola finita. real Un servidor, cola infinita, fuente infinita. Servidores mltiples, cola infinita, fuente Aplicar la teora de infinita colas para analizar Servidores mltiples, cola finita, fuente su desempeo y infinita propondr estrategias para mejorar su funcionamiento. Unidad: 3.- Teora de Decisin Objetivo Fuentes de Actividades de Aprendizaje Educacional Informacin Identificara y aplicar Explicar las caractersticas generales de 2, 3,7,8, los conceptos 10,12,14 la toma de decisiones. bsicos y la Fuentes de Informacin 2, 3,7,8, 10,12,14 Fuentes de Informacin 2,3,7,10, 12,14

metodologa adecuada para la toma de decisiones racional, ante la presencia de incertidumbre, con informacin o sin ella.

Conocer y aplicar los criterios de decisin determinsticos y Probabilsticas Utilizar el Valor de la informacin perfecta Analizar problemas utilizando rboles de decisin Aplicar la teora de utilidad

Unidad: 4.- Cadenas de Markov Objetivo Actividades de Aprendizaje Educacional Formular problemas Identificar las caractersticas de los de estudio de problemas de Cadenas de Harkov mercado y de Formular problemas de cadenas de comportamiento de Markov. sistemas Analizar problemas de probabilidad de estocsticos transicin estacionarias de un solo paso, mediante modelos de de n pasos, los estados absorbentes, la cadenas de Markov. probabilidad de transicin estacionaria de estados estables y los tiempos de primer paso. Unidad: 5.- Optimizacin de Redes Objetivo Educacional Plantear diversos problemas de la vida real mediante una analoga con redes Aplicar el proceso de solucin adecuado a la situacin que se analiza. Fuentes de Informacin 2, 3,7,8, 9,10,12,14 Fuentes de Informacin 2, 3,7,8, 10,12,14

Actividades de Aprendizaje Identificar y resolver problema de teora de redes usando: El Problema de la ruta ms corta. Redes cclicas y acclicas El Problema del rbol de mnima expansin. El Problema de flujo mximo. El Problema de flujo de costo mnimo. La Aplicacin de la Programacin lineal en Teora de Redes.

10. FUENTES DE INFORMACIN 1. Eppen - Gould. Investigacin de operaciones en la ciencia administrativa. Mxico: Editorial Prentice Hall. 1987. 2. Hillier Liberman. Introduccin a la investigacin de operaciones, Mxico: Editorial Mc Graw Hill. 1986. 3. Hillier - Lieberman. Mtodos Cuantitativos para Administracin, Editorial Irwin. 4. Levin - Kikpatrik. Enfoques cuantitativos a la administracin. Mxico: Editorial C.E.C.S.A.1983. 5. Kaufman, A. Mtodos y Modelos de da Investigacin de Operaciones (Tomo 1), Editorial C.E.C.S.A. 8 Edicin.1984. 6. Kirkpatrick, Charles A., Levin, Richard I. Enfoques Cuantitativos a la administracin, Editorial C.E.C.S.A. 7. Mckeown y Davis. Modelos Cuantitativos para Administracin, Editorial Iberoamericana. 8. Moskowitz, Herbert., Wright, Gordon. Investigacin de Operaciones, Editorial Prentice Hall. 9. Philips D. T. Operations research. New York: Editorial John Wiley. 1976. 10. Prawda, Juan. Mtodos y Modelos de la Investigacin de Operaciones (Tomo 1y II), Editorial Limusa. 11. Shamblin, James E. Investigacin de Operaciones, Editorial Mc Graw Hill. 12. Taha, Hamdy A. Investigacin de operaciones: Una introduccin. Mxico: Editorial Alfa Omega. 1989. 13. Thierauf, Robert., Grose, Richard. Toma de Decisiones por medio de Investigaciones de Operaciones, Editorial Limusa. 14. Investigacin de Operaciones, Aplicaciones y Algoritmos

11. PRCTICAS PROPUESTAS Realizar aplicaciones de cada una de las tcnicas de I.O. cubiertas en la materia, en las cuales identifique y aplique la tcnica e interprete su resultado. Aplique el software para la solucin de la tcnica aplicada. Utilice software para la comprobacin de los resultados obtenidos en la solucin manual las tcnicas de los problemas asignados.