Sylabus INB-0412

Syllabus

INB-0412 Investigación de Operaciones II

MCEIE. RICARDO GOMEZ KU

rgomez@itescam.edu.mx

Semestre	Horas Teoría	Horas Práctica	Créditos	Clasificación
7	4	0	8

Prerrequisitos

Investigación de Operaciones I.

Comprender la importancia de la formulación de modelos

Formular Modelos

Probabilidad

Conocer los fundamentos de Probabilidad

Conocer los modelos analíticos de fenómenos aleatorios discretos: Distribución de Poisson.

Competencias

Atributos de Ingeniería

Normatividad

Los estudiantes deben guardar silencio desde el inicio hasta el final de la Sesión de Clase. Regla Primordial en las sesiones de clase. Existen dos Advertencias a esta regla (NO existe la tercera advertencia): 1.- La primera advertencia consiste en solicitar al estudiante de la manera más cordial su salida de la Sesión de Clase, sanción correspondiente la respectiva falta del día de clase. 2.- La segunda advertencia consiste: El estudiante que incurra por segunda ocasión en no guardar el orden dentro del aula de clase, obtendrá como sanción su expulsión de la materia, en consecuencia debido a faltas pierde el derecho a exámenes ordinarios.-- Formar filas uniformes, dejando un pasillo en la parte de en medio del aula, sin excepción alguna ningún estudiante podrá tomar asiento en la parte final del aula.--Respecto a una Petición o Solicitud de Palabra del estudiante hacia el profesor, durante la Sesión de Clase, el estudiante deberá alzar la mano -- Esta estrictamente prohibido ingerir alimentos, golosinas y refrescos durante la sesión de clases, lo anterior hace acreedor al estudiante a una Sanción.-- Celulares en Modo Silencio, el alumno que incurra en lo anterior, obtendrá como sanción ser voluntario a participar en las dinámicas de clase o resolver ejercicios si la clase lo amerita. -- 1. Para tener derecho a presentar cada una de las evaluaciones parciales correspondientes al semestre el alumno ha de mantener el 80% de asistencia, al término de cada parcial. 2. Las tolerancias máximas de ingreso al salón de clases, serán: 10 min., después se considerará como retardo y 20 min. después el alumno será acreedor a la falta correspondiente. 3. La falta grupal a clase será considerada doble y se dará como visto el tema del día. 4. Otras circunstancias, merecedoras de llamadas de atención o sanciones, serán resueltas en los tiempos y formas pertinentes.

Materiales

El material Documental de la asignatura, Regla, Calculadora, Libreta de Cuadros de Preferencia.

Bibliografía disponible en el Itescam
Título	Autor	Editorial	Edición/Año	Ejemplares

Parámetros de Examen
PARCIAL 1	De la actividad 1.1.1 a la actividad 1.6.1
PARCIAL 2	De la actividad 2.1.1 a la actividad 3.8.1

Contenido (Unidad / Competencia / Actividad / Material de Aprendizaje)
1. Programación Dinámica. 1.1. Características de los problemas de programación dinámica: etapas, estados, fórmula recursiva, programación en avance y en retroceso. 1.1.1. Características de los problemas de programación dinámica: etapas, estados, fórmula recursiva, programación en avance y en retroceso. Programación Dinámica III_ Investigación Documental (564224 bytes) Programación Dinámica IV_ Investigación Documental (676352 bytes) Programación Dinámica I_ Investigación Documental (399512 bytes) Programación Dinámica II_ Investigación Documental (64010 bytes) Investigación de Operaciones (Aplicaciones y Algoritmos) Capitulo 18 Pág. 961- 968 Investigación de operaciones Autor: Hamdy A. Taha Editorial: Pearson Educación Edición: 7ma. Paginas: 406 - 409 Investigación de Operaciones (Aplicaciones y Algoritmos) Wayne l. Winston 4ta Edición Programación Dinámica _Exposición_III_ Investigación Documental (1767936 bytes) Programación Dinámica _Exposición_IV_ Investigación Documental (811008 bytes) Programación Dinámica _Exposición_ Investigación Documental (770937 bytes) Programación Dinámica _Exposición_II_ Investigación Documental (266578 bytes) 1.2. Algunos ejemplos de modelos de P.D. 1.2.1. Algunos ejemplos de modelos de P.D. Programación Dinámica _ Investigación Documental (64010 bytes) Investigación de operaciones Autor: Hamdy A. Taha Editorial: Pearson Educación Edición: 7ma. Paginas: 406 - 409 Investigación de Operaciones (Aplicaciones y Algoritmos) Capitulo 18 Pág. 961- 968 Investigación de Operaciones (Aplicaciones y Algoritmos) Wayne l. Winston 4ta Edición Programación Dinámica _Exposición_ Investigación Documental (770937 bytes) 1.3. Programación dinámica determinística. 1.3.1. Programación dinámica determinística. Programación Dinámica I_ Investigación Documental (399512 bytes) Investigación de operaciones Autor: Hamdy A. Taha Editorial: Pearson Educación Edición: 7ma Investigación de Operaciones (Aplicaciones y Algoritmos) Wayne l. Winston 4ta Edición Programación Dinámica _Exposición_ Investigación Documental (770937 bytes) 1.4. Programación dinámica probabilística. 1.4.1. Programación dinámica probabilística. Programación Dinámica I_ Investigación Documental (399512 bytes) Investigación de operaciones Autor: Hamdy A. Taha Editorial: Pearson Educación Edición: 7ma Cap. 15 pág. 547 al 553 Investigación de Operaciones (Aplicaciones y Algoritmos) Wayne l. Winston 4ta Edición. Capitulo 19 pág. 1016 al 1019 Programación Dinámica _Exposición_ Investigación Documental (770937 bytes) 1.5. Problema de dimensionalidad en P. D. 1.5.1. Problema de dimensionalidad en P. D. Programación Dinámica I _Investigación Documental (399512 bytes) Investigación de operaciones Autor: Hamdy A. Taha Editorial: Pearson Educación Edición: 7ma. Paginas: 406 - 409 Investigación de Operaciones (Aplicaciones y Algoritmos) Wayne l. Winston 4ta Edición Programación Dinámica _Exposición_ Investigación Documental (770937 bytes) 1.6. Uso de programas de computación. 1.6.1. Uso de programas de computación. Programación Dinámica _ Investigación Documental (399512 bytes) Investigación de operaciones Autor: Hamdy A. Taha Editorial: Pearson Educación Edición: 7ma Investigación de Operaciones (Aplicaciones y Algoritmos) Wayne l. Winston 4ta Edición Programación Dinámica _Exposición_ Investigación Documental (770937 bytes)
2. Teoría de Colas. 2.1. Introducción y casos de aplicación. 2.1.1. Introducción y casos de aplicación. Teoría de Colas A Investigación Documental (1376256 bytes) Teoría de Colas B Investigación Documental (434515 bytes) METODOS Y MODELOS DE INVESTIGACIÓN DE OPERACIONES DR. JUAN PRAWDA WITENBERG VOL 2, LIMUSA NORIEGA EDITORES. TOMA DE DECISIONES INVESTIGACIÓN DE OPERACIONES ROBERT J. THIERAUF, LIMUSA. INVESTIGACIÓN DE OPERACIONES 5TA EDICION HAMDY A. TAHA ALFAOMEGA. INVESTIGACION DE OPERACIONES APLICACIONES Y ALGORITMOS 4TA EDICION WAYNE L. WINSTON THOMSON. METODOS Y MODELOS DE INVESTIGACION DE OPERACIONES, Vol 2 modelos estocásticos Taha, Hamdy A. INVESTIGACIÓN DE OPERACIONES. 7ª Edición, Editorial Pearson Educación. México 2004. Teoría de Colas B Investigación Documental (97280 bytes) http://ocw.mit.edu/index.htm 2.2. Definiciones, características y suposiciones. 2.2.1. Definiciones, características y suposiciones. Teoría de Colas A Investigación Documental (1376768 bytes) Teoría de Colas B Investigación Documental (435948 bytes) Taha, Hamdy A. INVESTIGACIÓN DE OPERACIONES. 7ª Edición, Editorial Pearson Educación. México 2004. Teoría de Colas B Investigación Documental (97280 bytes) 2.3. Terminología y notación. 2.3.1. Terminología y notación. Teoría de Colas B Investigación Documental (435948 bytes) Taha, Hamdy A. INVESTIGACIÓN DE OPERACIONES. 7ª Edición, Editorial Pearson Educación. México 2004. TOMA DE DECISIONES INVESTIGACIÓN DE OPERACIONES ROBERT J. THIERAUF, LIMUSA. INVESTIGACION DE OPERACIONES APLICACIONES Y ALGORITMOS 4TA EDICION WAYNE L. WINSTON THOMSON. Teoría de Colas B Investigación Documental (97280 bytes) 2.4. Proceso de nacimiento y muerte. Modelos Poisson. 2.4.1. Proceso de nacimiento y muerte. Modelos Poisson. Teoría de Colas A Investigación Documental (1376768 bytes) Taha, Hamdy A. INVESTIGACIÓN DE OPERACIONES. 7ª Edición, Editorial Pearson Educación. México 2004. INVESTIGACION DE OPERACIONES APLICACIONES Y ALGORITMOS 4TA EDICION WAYNE L. WINSTON THOMSON. Teoría de Colas A Investigación Documental (888320 bytes) http://ocw.mit.edu/index.htm 2.5. Un servidor, fuente finita, cola finita. 2.5.1. Un servidor, fuente finita, cola finita. Teoría de Colas A Investigación Documental (1376768 bytes) METODOS Y MODELOS DE INVESTIGACIÓN DE OPERACIONES DR. JUAN PRAWDA WITENBERG VOL 2, LIMUSA NORIEGA EDITORES. INVESTIGACION DE OPERACIONES APLICACIONES Y ALGORITMOS 4TA EDICION WAYNE L. WINSTON THOMSON. Teoría de Colas A Investigación Documental (3031552 bytes) http://ocw.mit.edu/index.htm 2.6. Un servidor, cola infinita, fuente infinita. 2.6.1. Un servidor, cola infinita, fuente infinita. Teoría de Colas A Investigación Documental (1376768 bytes) TOMA DE DECISIONES INVESTIGACIÓN DE OPERACIONES ROBERT J. THIERAUF, LIMUSA. INVESTIGACION DE OPERACIONES APLICACIONES Y ALGORITMOS 4TA EDICION WAYNE L. WINSTON THOMSON. INVESTIGACIÓN DE OPERACIONES 5TA EDICION HAMDY A. TAHA ALFAOMEGA. Teoría de Colas A Investigación Documental (3031552 bytes) http://ocw.mit.edu/index.htm 2.7. Servidores múltiples, cola infinita, fuente infinita. 2.7.1. Servidores múltiples, cola infinita, fuente infinita. Teoría de Colas B Investigación Documental (435948 bytes) Taha, Hamdy A. INVESTIGACIÓN DE OPERACIONES. 7ª Edición, Editorial Pearson Educación. México 2004. INVESTIGACION DE OPERACIONES APLICACIONES Y ALGORITMOS 4TA EDICION WAYNE L. WINSTON THOMSON. Teoría de Colas B Investigación Documental (203348 bytes) 2.8. Servidores múltiples, cola finita, fuente infinita. 2.8.1. Servidores múltiples, cola infinita, fuente infinita. Teoría de Colas A Investigación Documental (1376768 bytes) TOMA DE DECISIONES INVESTIGACIÓN DE OPERACIONES ROBERT J. THIERAUF, LIMUSA. INVESTIGACION DE OPERACIONES APLICACIONES Y ALGORITMOS 4TA EDICION WAYNE L. WINSTON THOMSON. Teoría de Colas A Investigación Documental (858112 bytes) http://ocw.mit.edu/index.htm 2.9. Uso de programas de computación. 2.9.1. Uso de programas de computación. Teoría de Colas B Investigación Documental (226304 bytes) Taha, Hamdy A. INVESTIGACIÓN DE OPERACIONES. 7ª Edición, Editorial Pearson Educación. México 2004. http://ocw.mit.edu/index.htm Teoría de Colas A: POISSON (18432 bytes) Teoría de Colas B: Proceso de nacimiento y muerte modelos Poisson (17615 bytes)
3. Teoría de Decisión 3.1. Características generales de la teoría de decisiones. 3.1.1. Características generales de la teoría de decisiones. Teoría de Decisión B: Investigación Documental (1210947 bytes) Teoría de Decisión A: Investigación Documental (135669 bytes) Taha, Hamdy A. INVESTIGACIÓN DE OPERACIONES. 7ª Edición, Editorial Pearson Educación. México 2004. INVESTIGACION DE OPERACIONES APLICACIONES Y ALGORITMOS 4TA EDICION WAYNE L. WINSTON THOMSON. Teoría de Decisión B: Investigación Documental (861696 bytes) http://ocw.mit.edu/index.htm 3.2. Criterios de decisión Deterministicos y Probabilísticas. 3.2.1. Criterios de decisión Deterministicos y Probabilísticas. Teoría de Decisión A: Investigación Documental (135669 bytes) Taha, Hamdy A. INVESTIGACIÓN DE OPERACIONES. 7ª Edición, Editorial Pearson Educación. México 2004. INVESTIGACION DE OPERACIONES APLICACIONES Y ALGORITMOS 4TA EDICION WAYNE L. WINSTON THOMSON. Teoría de Decisión B: Investigación Documental (861696 bytes) 3.3. Valor de la información perfecta. 3.3.1. Valor de la información perfecta. Teoría de Decisión A: Investigación Documental (135669 bytes) Taha, Hamdy A. INVESTIGACIÓN DE OPERACIONES. 7ª Edición, Editorial Pearson Educación. México 2004. INVESTIGACION DE OPERACIONES APLICACIONES Y ALGORITMOS 4TA EDICION WAYNE L. WINSTON THOMSON. http://ocw.mit.edu/index.htm 3.4. Árboles de decisión. 3.4.1. Árboles de decisión. Teoría de Decisión A: Investigación Documental (135669 bytes) Taha, Hamdy A. INVESTIGACIÓN DE OPERACIONES. 7ª Edición, Editorial Pearson Educación. México 2004. INVESTIGACION DE OPERACIONES APLICACIONES Y ALGORITMOS 4TA EDICION WAYNE L. WINSTON THOMSON. Teoría de Decisión B: Investigación Documental (677888 bytes) 3.5. Teoría de utilidad. 3.5.1. Teoría de utilidad. Teoría de Decisión A: Investigación Documental (135669 bytes) Taha, Hamdy A. INVESTIGACIÓN DE OPERACIONES. 7ª Edición, Editorial Pearson Educación. México 2004. Teoría de Decisión B: Investigación Documental (454656 bytes) 3.6. Decisiones secuénciales. 3.6.1. Decisiones secuénciales. Teoría de Decisión A: Investigación Documental (135669 bytes) Taha, Hamdy A. INVESTIGACIÓN DE OPERACIONES. 7ª Edición, Editorial Pearson Educación. México 2004. INVESTIGACION DE OPERACIONES APLICACIONES Y ALGORITMOS 4TA EDICION WAYNE L. WINSTON THOMSON. http://ocw.mit.edu/index.htm 3.7. Análisis de sensibilidad. 3.7.1. Análisis de sensibilidad. Teoría de Decisión A: Investigación Documental (135669 bytes) Taha, Hamdy A. INVESTIGACIÓN DE OPERACIONES. 7ª Edición, Editorial Pearson Educación. México 2004. Teoría de Decisión B: Investigación Documental (314894 bytes) http://ocw.mit.edu/index.htm 3.8. Uso de programas de computación. 3.8.1. Uso de programas de computación. Teoría de Decisión A: Investigación Documental (135669 bytes) Taha, Hamdy A. INVESTIGACIÓN DE OPERACIONES. 7ª Edición, Editorial Pearson Educación. México 2004. Teoría de Decisión B: Investigación Documental (91678 bytes) http://ocw.mit.edu/index.htm
4. Cadenas de Markov. 4.1. Introducción. 4.1.1. Introducción. Introducción: Cadenas de Markov / A / INVESTIGACIÓN DOCUMENTAL. (1023164 bytes) INVESTIGACIÓN DE OPERACIONES, Hamdy A. Taha, 7ª edición, ed. Prentice Hall. INVESTIGACIÓN DE OPERACIONES, Hamdy A. Taha, 5ª edición, ed. Alfaomega, pp. 822-826. 4.2. Formulación de las cadenas de Markov. 4.2.1. Formulación de las cadenas de Markov. Formulación de las cadenas de Markov: Cadenas de Markov / A / INVESTIGACIÓN DOCUMENTAL. (1023164 bytes) INVESTIGACIÓN DE OPERACIONES, Hamdy A. Taha, 5ª edición, ed. Alfaomega, pp. 822-826. 4.3. Procesos estocásticos. 4.3.1. Procesos estocásticos. Procesos estocásticos: Cadenas de Markov / A / INVESTIGACIÓN DOCUMENTAL. (1023164 bytes) INVESTIGACIÓN DE OPERACIONES, Hamdy A. Taha, 5ª edición, ed. Alfaomega, pp. 822-826. 4.4. Propiedad Markoviana de primer orden. 4.4.1. Propiedad Markoviana de primer orden. Propiedad Markoviana de primer orden: Cadenas de Markov / A / INVESTIGACIÓN DOCUMENTAL. (1023164 bytes) 4.5. Probabilidad de transición estacionarias de un solo paso. 4.5.1. Probabilidad de transición estacionarias de un solo paso. Probabilidad de transición estacionarias de un solo paso: Cadenas de Markov / A / INVESTIGACIÓN DOCUMENTAL. (1023164 bytes) 4.6. Probabilidad de transición estacionarias de n pasos. 4.6.1. Probabilidad de transición estacionarias de n pasos. INVESTIGACION DE OPERACIONES APLICACIONES Y ALGORITMOS, Wayne L. Winston, 4ª edición, ed. Thomson, pp 928-931. Probabilidad de transición estacionarias de n pasos: Cadenas de Markov / A / INVESTIGACIÓN DOCUMENTAL. (930085 bytes) 4.7. Estados absorbentes. 4.7.1. Estados absorbentes. INVESTIGACIÓN DE OPERACIONES, Hamdy A. Taha, 5ª edición, ed. Alfaomega, pp. pp. 826-830. Estados absorbentes: Cadenas de Markov / A / INVESTIGACIÓN DOCUMENTAL. (930085 bytes) 4.8. Probabilidad de transición estacionarias de estados estables. Tiempos de primer paso. 4.8.1. Probabilidad de transición estacionarias de estados estables. Tiempos de primer paso. Probabilidad de transición estacionarias de estados estables. Tiempos de primer paso: Cadenas de Markov / A / INVESTIGACIÓN DOCUMENTAL. (1023164 bytes) INVESTIGACION DE OPERACIONES APLICACIONES Y ALGORITMOS, Wayne L. Winston, 4ª edición, ed. Thomson, pp 934-938. 4.9. Uso de programas de computación. 4.9.1. Uso de programas de computación. Uso de programas de computación: Cadenas de Markov / A / INVESTIGACIÓN DOCUMENTAL. (930085 bytes)
5. Optimización de Redes. 5.1. Terminología. 5.1.1. Terminología. INVESTIGACIÓN DE OPERACIONES, Hamdy A. Taha, 7ª edición, ed. Prentice Hall, pp. 214-266. INVESTIGACION DE OPERACIONES APLICACIONES Y ALGORITMOS, Wayne L. Winston, 4ª edición, ed. Thomson, pp. 413-450. INVESTIGACIÓN DE OPERACIONES, Hamdy A. Taha, 5ª edición, ed. Alfaomega, pp. 316-337. Terminología: Optimización de Redes / A / INVESTIGACIÓN DOCUMENTAL. (566670 bytes) 5.2. Problema de la ruta más corta. Redes cíclicas y acíclicas 5.2.1. Problema de la ruta más corta. Redes cíclicas y acíclicas INVESTIGACIÓN DE OPERACIONES, Hamdy A. Taha, 5ª edición, ed. Alfaomega, pp. 316-337. INVESTIGACIÓN DE OPERACIONES, Hamdy A. Taha, 7ª edición, ed. Prentice Hall, pp. 214-266. Problema de la ruta más corta. Redes cíclicas y acíclicas: Optimización de Redes / A / INVESTIGACIÓN DOCUMENTAL. (566670 bytes) 5.3. Problema del árbol de mínima expansión. 5.3.1. Problema del árbol de mínima expansión. INVESTIGACIÓN DE OPERACIONES, Hamdy A. Taha, 7ª edición, ed. Prentice Hall, pp. 214-266. Problema del árbol de mínima expansión: Optimización de Redes / A / INVESTIGACIÓN DOCUMENTAL. (566670 bytes) 5.4. Problema de flujo máximo. 5.4.1. Problema de flujo máximo. INVESTIGACIÓN DE OPERACIONES, Hamdy A. Taha, 7ª edición, ed. Prentice Hall, pp. 214-266. INVESTIGACIÓN DE OPERACIONES, Hamdy A. Taha, 5ª edición, ed. Alfaomega, pp. 316-337. Problema de flujo máximo: Optimización de Redes / A / INVESTIGACIÓN DOCUMENTAL. (566670 bytes) 5.5. Problema de flujo de costo mínimo. 5.5.1. Problema de flujo de costo mínimo. INVESTIGACION DE OPERACIONES APLICACIONES Y ALGORITMOS, Wayne L. Winston, 4ª edición, ed. Thomson, pp. 413-450. INVESTIGACIÓN DE OPERACIONES, Hamdy A. Taha, 7ª edición, ed. Prentice Hall. Problema de flujo de costo mínimo: Optimización de Redes / A / INVESTIGACIÓN DOCUMENTAL. (566670 bytes) 5.6. Programación lineal en Teoría de Redes. 5.6.1. Programación lineal en Teoría de Redes. Programación lineal en Teoría de Redes: Optimización de Redes / A / INVESTIGACIÓN DOCUMENTAL. (566670 bytes) 5.7. Uso de programas de computación. 5.7.1. Uso de programas de computación. INVESTIGACIÓN DE OPERACIONES, Hamdy A. Taha, 7ª edición, ed. Prentice Hall, pp. 214-266. INVESTIGACIÓN DE OPERACIONES, Hamdy A. Taha, 5ª edición, ed. Alfaomega, pp. 316-337. Uso de programas de computación: Optimización de Redes / A / INVESTIGACIÓN DOCUMENTAL. (566670 bytes) Uso de programas de computación (Problema de flujo de costo mínimo con Excel): Optimización de Redes / B / INVESTIGACIÓN DOCUMENTAL. (11380 bytes)