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 Temas Unidad 1 Programacin dinmica 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.1

1.2 1.3

Teora de Colas

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

1.4 1.5 1.6 2.1 2.2

5.4 5.5 5.6 5.7

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

6.- APRENDIZAJES REQUERIDOS

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 Educacional El estudiante 1.1 identificar problemas de programacin 1.2 dinmica en situaciones de la vida 1.3 real 1.4 Aplicar el procedimiento de solucin adecuado. Fuentes de Informacin 2,3,7,10, Estudiar las caractersticas de los problemas de programacin dinmica 12,14 en base ejemplos Definir las etapas, estados, y frmula recursiva Establecer la programacin en avance y en retroceso Analizar programacin dinmica determinstica y probabilstica. Actividades de Aprendizaje

Unidad: 2.- Teora de Colas Objetivo Educacional Identificar y formulara problemas de teora de colas en situaciones de la vida real Aplicar la teora de colas para analizar su desempeo y propondr estrategias para mejorar su funcionamiento. Actividades de Aprendizaje 2.1 2.2 Conocer la terminologa y notacin, y relaciones bsicas Analizar, generar las formulas del caso de: Un servidor, fuente finita, cola finita. Un servidor, cola infinita, fuente infinita. Servidores mltiples, cola infinita, fuente infinita Servidores mltiples, cola finita, fuente infinita Fuentes de Informacin 2, 3,7,8, 10,12,14

2.3

2.4

Unidad: 3.- Teora de Decisin Objetivo Educacional Identificara y aplicar 3.1 los conceptos bsicos y la Fuentes de Informacin Explicar las caractersticas generales 2, 3,7,8, de la toma de decisiones. 10,12,14 Actividades de Aprendizaje

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

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 Educacional Formular problemas 4.1 de estudio de mercado y de 4.2 comportamiento de sistemas 4.3 estocsticos mediante modelos de cadenas de Markov.

Fuentes de Informacin Identificar las caractersticas de los 2, 3,7,8, problemas de Cadenas de Harkov 10,12,14 Formular problemas de cadenas de Markov. Analizar problemas de probabilidad de transicin estacionarias de un solo paso, de n pasos, los estados absorbentes, la probabilidad de transicin estacionaria de estados estables y los tiempos de primer paso. Actividades de Aprendizaje

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. Actividades de Aprendizaje 5.1 5.2 5.3 5.4 5.5 5.6 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. Fuentes de Informacin 2, 3,7,8, 9,10,12,14

10. FUENTES DE INFORMACIN

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

11. PRCTICAS

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.