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 |