Syllabus

INB-0406 Investigación de Operaciones I

MIA. NANCY DE LOS A. MIAM TUN

namiam@itescam.edu.mx

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

Prerrequisitos
Materia: MATEMATICAS IV -- Conocer y solucionar sistemas de ecuaciones lineales por diferentes métodos (reducción, sustitución, igualación, Gauss-Jordan) -- Conocer el concepto de Vectores en el plano -- Resolver operaciones con matrices (suma, resta, producto, producto de un escalar por una matriz). -- Resolver operaciones con determinantes

Competencias Atributos de Ingeniería

Normatividad
1.Para tener derecho a presentar cada una de las evaluaciones parciales departamentales correspondientes al semestre el alumno ha de mantener el 80% de asistencia, al término de cada parcial. 2. La tolerancia máxima de ingreso al salón de clases, será de 20 min., después, se considerará como INASISTENCIA. 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. De contar con Lap Top para uso en el salón de clase, instalar el Software Educativo, TORA.

Bibliografía disponible en el Itescam
Título
Autor
Editorial
Edición/Año
Ejemplares
Parámetros de Examen
PARCIAL 1 DE LA 1.1.1 A LA 2.2.2
PARCIAL 2 DE LA 3.1.1 A LA 4.1.2

Contenido (Unidad / Competencia / Actividad / Material de Aprendizaje)
1. Metodología de la Investigación de Operaciones (I.O) y formulación de modelos
          1.1. Metodología de la Investigación de Operaciones (I.O)
                   1.1.1. Definición, desarrollo y tipos de modelos de la Investigación de Operaciones (I.O)
                           Miam Tun Nancy de los Angeles, DEFINICIÓN, DESARROLLO Y TIPOS DE MODELOS DE LA INVESTIGACIÓN DE OPERACIONES (I.O), Agosto 2006. (98304 bytes)
                           http://www.investigacion-operaciones.com/Historia.htm
                          
                   1.1.2. Fases de estudio de la Investigación de operaciones
                           Miam Tun Nancy de los Angeles, FASES DE ESTUDIO DE LA INVESTIGACIÓN DE OPERACIONES, Agosto 2006. (45056 bytes)
                           http://www.investigacion-operaciones.com/Historia.htm
                          
                   1.1.3. Principales aplicaciones de la investigación de operaciones
                           Miam Tun Nancy de los Angeles, PRINCIPALES APLICACIONES DE LA INVESTIGACIÓN DE OPERACIONES, Agosto 2006. (39936 bytes)
                           http://www.investigacion-operaciones.com/Historia.htm
                          
          1.2. Formulación de modelos
                   1.2.1. Formulación de problemas lineales
                           Miam Tun Nancy de los Angeles, FORMULACIÓN DE PROBLEMAS LINEALES, Agosto 2006. (49664 bytes)
                           http://www.investigacion-operaciones.com/Historia.htm
                          
                   1.2.2. Formulación de problemas más comunes. Por ejemplo: Dieta, Inversión, Transporte, Mezcla, Recorte, Asignación y Reemplazo
                           Miam Tun Nancy de los Angeles, FORMULACIÓN DE PROBLEMAS MÁS COMUNES. POR EJEMPLO: DIETA, INVERSIÓN, TRANSPORTE, MEZCLA, RECORTE, ASIGNACIÓN Y REEMPLAZO, Agosto 2006. (478208 bytes)
                           http://www.investigacion-operaciones.com/Curso_inv-Oper_carpeta/Clase4.pdf
                          
2. El método Simplex
          2.1. Resolución de problemas lineales
                   2.1.1. Solución gráfica de un problema lineal
                           Miam Tun Nancy de los Angeles, SOLUCIÓN GRAFICA DE UN PROBLEMA LINEAL, Agosto 2006. (21504 bytes)
                           Taha Hamdy A. INVESTIGACION DE OPERACIONES, 5ta Ed.1995, Edit. Alfaomega, 960 Pág. Libro: 18-24.
                          
                   2.1.2. Teoría del método Simplex
                           Miam Tun Nancy de los Angeles, TEORÍA DEL MÉTODO SIMPLEX, Agosto 2006. (21504 bytes)
                           Taha Hamdy A. INVESTIGACION DE OPERACIONES, 5ta Ed.1995, Edit. Alfaomega, 960Pág. Libro: 70- 79
                          
                   2.1.3. Forma tabular del método Simplex
                           Miam Tun Nancy de los Angeles, FORMA TABULAR DEL MÉTODO SIMPLEX, Agosto 2006. (1016320 bytes)
                           Taha Hamdy A. INVESTIGACION DE OPERACIONES, 5ta Ed.1995, Edit. Alfaomega, 960Pág. Libro: 80-83
                          
          2.2. Otras soluciones
                   2.2.1. El método de las dos fases
                           Miam Tun Nancy de los Angeles, EL MÉTODO DE LAS DOS FASES, Agosto 2006. (990720 bytes)
                           Taha Hamdy A. INVESTIGACION DE OPERACIONES, 5ta Ed.1995, Edit. Alfaomega, 960Pág. Libro: 89-92
                          
                   2.2.2. El método Simplex revisado y Casos especiales
                           Miam Tun Nancy de los Angeles, EL MÉTODO SIMPLEX REVISADO Y CASOS ESPECIALES, Agosto 2006. (133120 bytes)
                           Taha Hamdy A. INVESTIGACION DE OPERACIONES, 5ta Ed.1995, Edit. Alfaomega, 960Pág. Libro: 98,101-106
                          
3. Teoría de la dualidad y Análisis de sensibilidad
          3.1. Teoría de la dualidad
                   3.1.1. Formulación del problema dual, Relación primal-dual, Interpretación económica del dual
                           Miam Tun Nancy de los Angeles, FORMULACIÓN DEL PROBLEMA DUAL, RELACIÓN PRIMAL-DUAL, INTERPRETACIÓN ECONÓMICA DEL DUAL, Agosto 2006. (24576 bytes)
                           Taha Hamdy A. INVESTIGACION DE OPERACIONES, 7ma Ed. 2004, Edit. Pearson- Prentice Hall, 830 Pág. Libro: 115-136.
                          
                   3.1.2. Condiciones Khun-Tucker, Dual-Simplex
                           Miam Tun Nancy de los Angeles, CONDICIONES KHUN-TUCKER, DUAL-SIMPLEX, Agosto 2006. (25600 bytes)
                           Taha Hamdy A. INVESTIGACION DE OPERACIONES, 7ma Ed. 2004, Edit. Pearson- Prentice Hall, 830 Pág. Libro: 137-139.
                          
          3.2. Análisis de sensibilidad
                   3.2.1. Cambios que afectan la Optimalidad de la solución actual: Cambios en el vector costos Cj (cuando Xj de Cj es básica, cuando Xj de Cj es no básica), Cambios en los coeficientes a (i,j) (cuando Xj de a (i,j) es básica, cuando Xj de a (i,j) es no básica), y
                           Miam Tun Nancy de los Angeles, CAMBIOS QUE AFECTAN LA OPTIMALIDAD DE LA SOLUCIÓN ACTUAL: CAMBIOS EN EL VECTOR COSTOS CJ (CUANDO XJ DE CJ ES BÁSICA, CUANDO XJ DE CJ ES NO BÁSICA), CAMBIOS EN LOS COEFICIENTES A (I,J), ADICIÓN DE UNA NUEVA VARIABLE,Agosto 2006. (28672 bytes)
                           Taha Hamdy A. INVESTIGACION DE OPERACIONES, 7ma Ed. 2004, Edit. Pearson- Prentice Hall, 830 Pág. Libro: 144,145,155-161.
                          
                   3.2.2. Cambios que afectan la Factibilidad de la solución actual: Cambios en las bi de las restricciones y Adición de una nueva restricción.
                           Miam Tun Nancy de los Angeles, CAMBIOS QUE AFECTAN LA FACTIBILIDAD DE LA SOLUCIÓN ACTUAL: CAMBIOS EN LAS BI DE LAS RESTRICCIONES Y ADICIÓN DE UNA NUEVA RESTRICCIÓN, Agosto 2006. (45056 bytes)
                           Taha Hamdy A. INVESTIGACION DE OPERACIONES, 7ma Ed. 2004, Edit. Pearson- Prentice Hall, 830 Pág. Libro: 145-154.
                          
4. Transporte y asignación
          4.1. Solución de Problemas de Transporte
                   4.1.1. Definición del problema de transporte y El Método de Aproximación de Vogel (VAM)
                           Miam Tun Nancy de los Angeles, DEFINICIÓN DEL PROBLEMA DE TRANSPORTE Y EL MÉTODO DE APROXIMACIÓN DE VOGEL (VAM), Agosto 2006. (692224 bytes)
                           Taha Hamdy A. INVESTIGACION DE OPERACIONES, 7ma Ed. 2004, Edit. Pearson- Prentice Hall, 830 Pág. Libro: 165-168, 180-182.
                          
                   4.1.2. Método MODI y Procedimiento de optimización
                           Miam Tun Nancy de los Angeles, MÉTODO MODI Y PROCEDIMIENTO DE OPTIMIZACIÓN, Agosto 2006. (22528 bytes)
                           Taha Hamdy A. INVESTIGACION DE OPERACIONES, 7ma Ed. 2004, Edit. Pearson- Prentice Hall, 830 Pág. Libro: 182-187.
                          
          4.2. Solución de Problemas de Asignación
                   4.2.1. Definición del problema de asignación
                           Miam Tun Nancy de los Angeles, DEFINICIÓN DEL PROBLEMA DE ASIGNACIÓN, Agosto 2006. (25600 bytes)
                           Taha Hamdy A. INVESTIGACION DE OPERACIONES, 7ma Ed. 2004, Edit. Pearson- Prentice Hall, 830 Pág. Libro: 196.
                          
                   4.2.2. El método húngaro
                           Miam Tun Nancy de los Angeles, EL MÉTODO HÚNGARO, Agosto 2006. (80896 bytes)
                           Taha Hamdy A. INVESTIGACION DE OPERACIONES, 7ma Ed. 2004, Edit. Pearson- Prentice Hall, 830 Pág. Libro: 197-200.
                          
5. Programación entera
          5.1. Resolución de Problemas de PE
                   5.1.1. Introducción y casos de aplicación
                           Miam Tun Nancy de los Angeles, INTRODUCCIÓN Y CASOS DE APLICACIÓN, Agosto 2006. (90112 bytes)
                           http://www.slideshare.net/krizx/modelos-de-programacion-entera
                          
                   5.1.2. Definición y modelos de programación entera
                           Miam Tun Nancy de los Angeles, DEFINICIÓN Y MODELOS DE PROGRAMACIÓN ENTERA, Agosto 2006. (179712 bytes)
                           http://www.slideshare.net/krizx/modelos-de-programacion-entera
                          
                   5.1.3. Método de Ramificar y acotar
                           Miam Tun Nancy de los Angeles, MÉTODO DE RAMIFICAR Y ACOTAR, Agosto 2006. (19968 bytes)
                           http://www.uv.es/~sala/trentera.pdf
                          
          5.2. Otros métodos de solución
                   5.2.1. Método de planos cortantes
                           Miam Tun Nancy de los Angeles, MÉTODO DE PLANOS CORTANTES, Agosto 2006. (25600 bytes)
                           Taha Hamdy A. INVESTIGACION DE OPERACIONES, 7ma Ed. 2004, Edit. Pearson- Prentice Hall, 830 Pág. Libro: 384-388.
                          
                   5.2.2. Algoritmo aditivo de Balas
                           Miam Tun Nancy de los Angeles, ALGORITMO ADITIVO DE BALAS, Agosto 2006. (23552 bytes)
                           Taha Hamdy A. INVESTIGACION DE OPERACIONES, 5ta Ed.1995, Edit. Alfaomega, 960Pág. Libro: 382-390.
                          

Prácticas de Laboratorio (20232024P)
Fecha
Hora
Grupo
Aula
Práctica
Descripción

Cronogramas (20232024P)
Grupo Actividad Fecha Carrera

Temas para Segunda Reevaluación