Investigacion de operaciones

1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Investigación de Operaciones II Carrera: Ingeniería Industrial Clave de la asignatura: INB - 0412 Horas teoría-horas práctica-créditos 4 – 0 – 8

2.- HISTORIA DEL PROGRAMA

Lugar y fecha de elaboración o Participantes revisión Instituto Tecnológico Representante de las de Celaya del 11 al 15 academias de agosto 2003. ingeniería industrial delos Institutos Tecnológicos.

Observaciones (cambios y justificación) Reunión Nacional de Evaluación Curricular de la Carrera de Ingeniería Industrial

Institutos Academias de Análisis y enriquecimiento de Tecnológicos de Ingeniería Industrial., las propuestas de los Tlalnepantla y Tepic 2 programas diseñados en la de abril del 2004 reunión nacional de evaluación Instituto Tecnológico Comitéde Definición de los programas de de La Laguna del 26 Consolidación de la estudio de la carrera de al 30 abril 2004 carrera de Ingeniería Ingeniería Industrial. Industrial. 3.- UBICACIÓN DE LA ASIGNATURA a). Relación con otras asignaturas del plan de estudio

Anteriores Asignaturas Temas Investigación de Formulación modelos. Operaciones I Probabilidad Matemáticas IV

Posteriores AsignaturasTemas de

Fundamentos de probabilidad Matrices Solución de sistemas lineales

b). Aportación de la asignatura al perfil del egresado • • • • • • Diseña, implementa, administra y mejora sistemas integrados de abastecimiento producción y distribución de bienes y servicios de forma sustentable. Diseña, administra y mejora sistemas de materiales. Diseña, implementa y mejora los sistemas y métodosde trabajo. Aplica métodos y técnicas para la evaluación y el mejoramiento de la productividad. Utiliza técnicas y métodos cuantitativos para la toma de decisiones. Aplica su capacidad de juicio critico, lógico, deductivo y de modelación para la toma de decisiones.

4.- OBJETIVO(S) GENERAL(ES) DEL CURSO Aplicará a situaciones reales los principales modelos y técnicas determinísticas yprobabilísticas de la Investigación de Operaciones para la toma de decisiones óptima. 5.- TEMARIO Unidad Temas 1 Programación dinámica 1.1 Subtemas Características de los problemas de programación dinámica: etapas, estados, fórmula recursiva, programación en avance y en retroceso Algunos ejemplos de modelos de P.D. Programación dinámica determinística.

1.2 1.3

2

Teoría de Colas

1.4 1.5 1.6 2.12.2

3

Teoría de Decisión

4

Cadenas de Markov

5

Optimización de Redes

Programación dinámica probabilística. Problema de dimensionalidad en P. D. Uso de programas de computación Introducción y casos de aplicación. Definiciones, características y suposiciones. 2.3 Terminología y notación. 2.4 Proceso de nacimiento y muerte. Modelos Poisson. 2.5 Un servidor, fuente finita, colafinita. 2.6 Un servidor, cola infinita, fuente infinita. 2.7 Servidores múltiples, cola infinita, fuente infinita 2.8 Servidores múltiples, cola finita, fuente infinita 2.9 Uso de programas de computación 3.1 Características generales de la teoría de decisiones 3.2 Criterios de decisión Deterministicos y Probabilísticas 3.3 Valor de la información perfecta 3.4 Árboles de decisión 3.5 Teoría deutilidad 3.6 Decisiones secuénciales. 3.7 Análisis de sensibilidad 3.8 Uso de programas de computación 41. Introducción. 4.2 Formulación de las cadenas de Markov. 4.3 Procesos estocásticos. 4.4 Propiedad Markoviana de primer orden. 4.5 Probabilidad de transición estacionarias de un solo paso. 4.6 Probabilidad de transición estacionarias de n pasos. 4.7 Estados absorbentes 4.8 Probabilidad de transiciónestacionarias de estados estables. Tiempos de primer paso. 4.9 Uso de programas de computación. 5.1 Terminología. 5.2 Problema de la ruta más corta. Redes cíclicas y acíclicas 5.3 Problema del árbol de mínima

5.4 5.5 5.6 5.7 6.- APRENDIZAJES REQUERIDOS • •

expansión. Problema de flujo máximo. Problema de flujo de costo mínimo. Programación lineal en Teoría de Redes. Uso de programas de...