Sylabus INC-1018

Syllabus

INC-1018 INVESTIGACION DE OPERACIONES I

IME. CARLOS ANTONIO TURRIZA NAAL

caturriza@itescam.edu.mx

Semestre	Horas Teoría	Horas Práctica	Créditos	Clasificación
4	2	2	4	Ciencia Ingeniería

Prerrequisitos

Interpretar modelos y nomenclatura matemática. Aplicar operaciones fundamentales y algebraicas Conocer y aplicar el algoritmo de Gauss-Jordan. Conocer los diferentes tipos de matrices, vectores y operaciones matriciales Conocer y aplicar conceptos básicos de programación Utilizar software. Conocer un lenguaje de computación Saber graficar en dos dimensiones Conocer y aplicar la gestión de costos, a fin de incluir consideraciones económicas. Formular modelos matemáticos para la optimización de procesos. Manejar paquetes computacionales básicos. Emplear la lógica algorítmica y lenguajes de programación Utilizar las teorías de sistemas de producción e inventarios. Emplear los criterios del desarrollo sustentable al diseñar procesos

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. --- • 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. --- • Las tolerancias máximas de ingreso al salón de clases, serán: 10 min., después se considerará como FALTA. --- • La falta grupal a clase será considerada doble y se dará como visto el tema del día. --- • Respetar los días (horario) y formas programados para la entrega de los trabajos, tareas, reportes y exposiciones. El trabajo fuera de esa programación se calificará en una escala del 80%, sin excepción. --- • La falta de respeto hacia compañeros o autoridades académicas será sancionada con la expulsión del salón de clases por ese día y la reincidencia será informada vía un acta a las autoridades correspondientes. --- • Otras circunstancias, merecedoras de llamadas de atención o sanciones, serán resueltas en los tiempos y formas pertinentes.

Materiales

SYLLABUS Y FUENTES DE INFORMACIÓN: 1. Bronson, Richard. Operation Research, Editorial Mc Graw Hill. 2ª. Edicion. 2. Davis y Mckeown. Métodos cuantitativos para administración, Editorial Mc Graw Hill. 3. Eppen, G.D., Gould, F.J. Investigación de Operaciones, Prentice Hall, ultima edición. 4. Gallagher y Watson. Métodos cuantitativos para la toma de decisiones en administración. Editorial Mc Graw Hill. 5. Hillier, Frederick S. y Lieberman Gerald. Introducción a la Investigación de Operaciones, Editorial Mc Graw Hill. 8ª Edición. 6. Mathur, Kamlesh, Solow Daniel. Investigación de Operaciones. Prentice Hall. Ultima edición. 7. Moskowitz, Herbert., Wright Gordon. Investigación de Operaciones, Editorial Prentice Hall. 8. Prawda, Juan. Métodos y Modelos de la Investigación de Operaciones (Tomo I y II), Editorial Limusa. 9. Rios Insua, Sixto, Rios Insua David, Problemas de Investigación Operativa, Editorial Ra-Ma, ultima edición. 10. Shamblin, James E. Investigación de Operaciones, . Editorial Mc Graw Hill. 11. Taha, Hamdy A. Investigación de Operaciones, Editorial. Pearson, última Edición. 12. Thierauf, Robert . Investigación de Operaciones, Editorial Limusa. 13. Winston, Wayne. Investigación de Operaciones, Editorial Iberoamericana.

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 2.3.3
PARCIAL 2	De la actividad 3.1.1 a la actividad 4.5.1

Contenido (Unidad / Competencia / Actividad / Material de Aprendizaje)
1. INTRODUCCIÓN A LA INVESTIGACIÓN INVESTIGACIÓN DE OPERACIONES. 1.1. Identificar las aplicaciones de la Investigación de Operaciones. 1.1.1. Investigar la Definición, el desarrollo y tipos de modelos de investigación de Operaciones. (16388 bytes) 1.2. Conocer y aplicar la terminología propia de la IO I como variables de decisión, coeficientes tecnológicos, optimización, recursos, condición de no negatividad. 1.2.1. Discutir las etapas de un proyecto de IO I e identificar las aplicaciones en diversas áreas de los negocios. (13924 bytes) (151815 bytes) 1.2. Conocer las fases de estudio del inv. de Operaciones. 1.2.1. Fases de estudio del inv. de Operaciones. (151815 bytes) 1.3. Conocer las etapas de un proyecto de IO I. 1.3. Principales aplicaciones de la I. de O. 1.3.1. Identificar las aplicaciones de la IO I en problemas comunes (dieta, redes, transporte, mezcla de productos, inversión, etc.). (144781 bytes) 1.4. Metodología para la modelación. 1.4.1. Estructuración del proyecto integral (12996 bytes) 1.5. Formulación de problemas lineales mas comunes. 1.5.1. Formulación de problemas lineales mas comunes. (198924 bytes) 1.6. Investigar los conceptos del Método gráfico y su aplicación. 1.6.1. Identificar las aplicaciones del método gráfico a dos variables de decisión y sus limitaciones. (70663 bytes)
2. EL MÉTODO SIMPLEX. 2.1. Conocer el concepto del método Simplex. 2.1.1. Investigar la Teoría del método Simplex. METODO SIMPLEX; http://www.phpsimplex.com/ (32062 bytes) http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/ 2.2. Identificar las aplicaciones del método Simplex 2.2.1. Resolución de ejercicios por la Forma tabular del método Simplex. METODO SIMPLEX; http://www.phpsimplex.com/ (186752 bytes) (246225 bytes) 2.3. Conocer el concepto del método de doble fase y su aplicación. 2.3.1. Investigar e implementar El método de las dos fases. METODO SIMPLEX; http://www.phpsimplex.com/ (186752 bytes) 2.3.2. Discutir los pasos del método de doble fase. Resolver ejercicios. http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/U2D.html 2.3.3. Uso de herramientas de la IO I. http://www.phpsimplex.com/ http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/descargas-y-multimedia/
3. DUALIDAD Y ANÁLISIS DE SENSIBILIDAD. 3.1. Teoría primal-dual. 3.1.1. Teoría primal-dual. FUNDAMENTOS DE LA TEORÍA DE LA DUALIDAD (284263 bytes) http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/dualidad-en-programaci%C3%B3n-lineal/ 3.2. Formulación del problema dual. 3.2.1. Formulación del problema dual. FORMULACIÓN DEL PROBLEMA DUAL (41416 bytes) 3.3. Relación primal-dual. 3.3.1. Relación primal-dual. RELACIÓN PRIMAL-DUAL (189425 bytes) 3.4. Dual-Simplex. 3.4.1. Dual-Simplex. MÉTODO DUAL-SIMPLEX (27152 bytes) 3.5. Análisis de sensibilidad: cambio en el vector recursos (bj) y sus limites, cambio en el vector (Ci) y sus limites, adición de una variable (xi), cambio de coeficientes tecnológicos (aij), Adición de una nueva restricción. 3.5.1. Análisis de sensibilidad: cambio en el vector recursos (bj) y sus limites, cambio en el vector (Ci) y sus limites, adición de una variable (xi), cambio de coeficientes tecnológicos (aij), Adición de una nueva restricción. ANÁLISIS DE LA DUALIDAD (119965 bytes) http://investigaciondeoperacionesind331.blogspot.mx/p/analisis-de-sensibilidad.html 3.6. Interpretación del análisis de sensibilidad. 3.6.1. Interpretación del análisis de sensibilidad. INTERPRETACIÓN DEL ANÁLISIS DE SENSIBILIDAD (37843 bytes) 3.7. Uso de software. 3.7.1. Uso de software. EJEMPLO DEL ANÁLISIS DE SENSIBILIDAD POR MEDIO DE SOLVER EXCEL EJEMPLO DEL ANÁLISIS DE SENSIBILIDAD POR MEDIO DE SOLVER EXCEL
4. PROGRAMACIÓN ENTERA. 4.1. Introducción y casos de aplicación. 4.1.1. Introducción y casos de aplicación. INTRODUCCIÓN Y CASOS DE APLICACIÓN. (202764 bytes) 4.2. Definición y modelos de programación entera y binario. 4.2.1. Definición y modelos de programación entera y binario. MODELOS DE PROGRAMACIÓN ENTERA. (106792 bytes) DEFINICIÓN Y MODELOS DE PE Y BINARIO. (384117 bytes) 4.3. Método de Gomory. 4.3.1. Método de Gomory. MÉTODO GOMORY (69316 bytes) EJEMPLO Y PASOS DEL MÉTODO GOMORY (PLANOS DE CORTE) (600299 bytes) 4.4. Método de bifurcación y acotación. 4.4.1. Método de bifurcación y acotación. MÉTODO DE BIFURCACIÓN Y ACOTACIÓN. (61604 bytes) EJEMPLO Y EJERCICIOS PROPUESTOS DEL MÉTODO "BRANCH AND BOUND" (600299 bytes) 4.5. Uso de software. 4.5.1. Uso de software. EJEMPLO DEL MÉTODO BRANCHBOUND
5. TRANSPORTE DE ASIGNACIÓN. 5.. Conocer e investigar los diferentes modelos de solución básica inicial de transporte. 5.1. Definición del problema de transporte. 5.1.. Elaborar por equipo, una tabla comparativa de los diferentes métodos de solución básica inicial de transporte, analizando las ventajas y desventajas de los diferentes métodos y discutirlas. 5.1.1. Definición del problema de transporte. DEFINICIÓN DEL PROBLEMA DE TRANSPORTE. (57617 bytes) 5.2. Método de la esquina noreste. 5.2.1. Método de la esquina noreste. MÉTODO DE LA ESQUINA NOROESTE. (229805 bytes) EJEMPLO MÉTODO DE LA ESQUINA NOROESTE (361957 bytes) 5.3. El método de aproximación de Vogel. 5.3.1. El método de aproximación de Vogel. MÉTODO DE APROXIMACIÓN DE VOGUEL. (20315 bytes) EJEMPLO: APROXIMACIÓN DE VOGUEL. (683069 bytes) 5.4. Procedimientos de optimización. 5.4.. Realizar ejercicios prácticos haciendo uso del algoritmo de transporte, indicando las variables de entrada y salida, elaborando la ruta optima, interpretando los resultados. 5.4.1. Procedimientos de optimización. PROCEDIMIENTO DE OPTIMIZACIÓN. EJEMPLO (140556 bytes) 5.5. Definición del problema de asignación. 5.5.1. Definición del problema de asignación. DEFINICIÓN DEL PROBLEMA DE ASIGNACIÓN. (19664 bytes) EJEMPLO PROBLEMA DE ASIGNACIÓN (339916 bytes) 5.6. El método húngaro. 5.6.1. El método húngaro. MÉTODO HUNGARO (20379 bytes) EJEMPLO MÉTODO HUNGARO (339916 bytes) 5.7. Uso de software. 5.7.. Comparar los resultados obtenidos, en forma manual y con el software. 5.7.1. Uso de software. USO DE TORA, LINGO, SOLVER DE EXCEL.