1.

- DATOS DE LA ASIGNATURA Nombre de la asignatura: Investigacin de operaciones I Carrera: Ingeniera Industrial Clave de la asignatura: INB - 0406 Horas teora-horas prctica-crditos 4 0 8

2.- HISTORIA DEL PROGRAMA

Lugar y fecha de elaboracin o Participantes revisin Instituto Tecnolgico Representante de las de Celaya del 11 al 15 academias de agosto 2003. ingeniera industrial de los Institutos Tecnolgicos.

Observaciones (cambios y justificacin) Reunin Nacional de Evaluacin Curricular de la Carrera de Ingeniera Industrial

Instituto Tecnolgico Academia de Ingeniera Anlisis y enriquecimiento de de La Piedad 2 de Industrial., las propuestas de los abril del 2004 programas diseados en la reunin nacional de evaluacin Instituto Tecnolgico Comit de Definicin de los programas de de La Laguna del 26 Consolidacin de la estudio de la carrera de al 30 abril 2004 carrera de Ingeniera Ingeniera Industrial. Industrial. 3.- UBICACIN DE LA ASIGNATURA a). Relacin con otras asignaturas del plan de estudio

Anteriores Asignaturas Temas Matemticas IV Sistemas de ecuaciones lineales Matrices y determinantes Vectores plano en el

Posteriores Asignaturas Temas Programacin Investigacin de Dinmica Operaciones II

b). Aportacin de la asignatura al perfil del egresado

Disea e implementa sistemas y procedimientos para la toma de decisiones en la optimizacin de recursos. Aplica tcnicas para la medicin y evaluacin de la productividad en las organizaciones.

4.- OBJETIVO(S) GENERAL(ES) DEL CURSO Formular y aplicar modelos lineales a situaciones reales Identificar las posibilidades de cambios en sus sistemas productivos con base a anlisis de sensibilidad. Optimizar los recursos empleados en la organizacin usando las tcnicas de programacin lineal (P.L.) y Ente

5.- TEMARIO Unidad Temas 1 Metodologa de la 1.1 investigacin de operaciones(I.O) y formulacin de modelos 1.2 1.3 1.4 1.5 Subtemas Definicin, desarrollo y tipos de modelos de la Investigacin de Operaciones(I.O). Fases de estudio de la Investigacin de operaciones. Principales aplicaciones de la investigacin de operaciones. Formulacin de problemas lineales. Formulacin de problemas mas comunes. Por ejemplo: Dieta, Inversin, Transporte, Mezcla, Recorte, Asignacin, Reemplazo,

Ruta mas corta. El mtodo Simplex 2.1 Solucin grafica de un problema lineal. 2.2 Teora del mtodo Simplex. 2.3 Forma tabular del mtodo Simplex. 2.4 El mtodo de las dos fases. 2.5 El mtodo Simplex revisado. 2.6 Casos especiales Teora de la dualidad y 3.1 Formulacin del problema dual. Anlisis de sensibilidad 3.2 Relacin primal-dual. 3.3 Interpretacin econmica del dual. 3.4 Condiciones Khun-Tucker 3.5 Dual-Simplex. 3.6 Cambios en el vector costos Cj. A) cuando Xj de Cj es bsica, B) cuando Xj de Cj es no bsica. 3.7 Cambio en los Bi de las restricciones. 3.8 Cambio en los coeficientes a(i,j). A) cuando Xj de a(i,j) es bsica, b) cuando Xj de a(i,j) es no bsica. 3.9 Adicin de una nueva variable. 3.10 Adicin de una nueva restriccin. Transporte y asignacin 4.1. Definicin del problema de transporte. 4.2. El mtodo de aproximacin de Vogel. 4.3. Mtodo MODI 4.4. Procedimiento de optimizacin. 4.5. Definicin del problema de asignacin. 4.6. El mtodo hngaro. Programacin entera 5.1 Introduccin y casos de aplicacin 5.2 Definicin y modelo s de programacin entera. 5.3 Mtodo de Ramificar y acotar 5.4 Mtodo de planos cortantes. 5.5 Algoritmo aditivo de Balas

6.- APRENDIZAJES REQUERIDOS Conocimientos de: o Vectores en el espacio bidimensional o lgebra matricial. o Resolucin de sistemas de ecuaciones por el mtodo de Gauss-Jordn.

7.- SUGERENCIAS DIDCTICAS Investigar los orgenes y naturaleza de la investigacin de operaciones para conocer el estado del arte. Investigar la aplicacin de la investigacin de operaciones en la vida real y analizar las mismas en clase. Realizar investigacin de campo para formular y aplicar modelos de programacin lineal y entera a problemas reales. Discutir en grupo la importancia del anlisis de sensibilidad sobre los modelos de programacin lineal implementados.

8.- SUGERENCIAS DE EVALUACIN

Informes y contenido de investigaciones documentales y de campo realizadas. Programas desarrollados en la implementacin y solucin de modelos de programacin lineal. Solucin de problemas asignados. Participacin durante el desarrollo del curso. Examen escrito.

9.- UNIDADES DE APRENDIZAJE Unidad: 1 Metodologa de la investigacin de operaciones y formulacin de modelos Objetivo Actividades de Aprendizaje Educacional Conocer y aplicar Definir y desarrollar las fases de la metodologa de la estudio de la I.O. I.O. y la formulacin Analizar las principales aplicaciones de modelos de P.L. de la I.O. Analizar y formular modelos de P.L. Unidad: 2 El mtodo simplex. Objetivo Educacional Analizar fundamentos de la P.L. y el procedimiento grafico de solucin. Actividades de Aprendizaje Resolver problemas de P.L utilizando el y conocer sus procedimiento grafico, as como sus limitaciones. Resolver problemas de P.L., utilizando el mtodo Simplex. Fuentes de Informacin 1,2,3,4, 5,6 Y 7 Fuentes de Informacin 1,2,3,4, 5,6 Y 7

Analizar en forma detallado del procedimiento del mtodo Simplex.

Resolverr problemas de P.L. que requieren la introduccin de variables artificiales. Conocer los fundamentos del mtodo simplex revisado y resolver problemas de P.L. Usar software en la computadora para resolver problemas de P.L.

Unidad: 3 Teora de la dualidad y anlisis de sensibilidad Objetivo Educacional Conocer y aplicar el concepto fundamental de la dualidad y la relacin matemtica con el problema primal. Conocer y aplicar la metodologa del anlisis de sensibilidad para determinar el efecto que tienen los cambios realizados en el modelo de P.L., considerando los diferentes parmetros sobre la solucin optima obtenida. Fuentes de Informacin 1,2,3, 4, 5,6 Y 7

Actividades de Aprendizaje Obtener el problema dual a partir del problema primal. Establecer la relacin primal-dual. Explicar la interpretacin econmica del dual. Analizar el procedimiento de la solucin Simplex-dual Analizar el efecto de cambio en el vector costos tanto para variables bsicas como para variables no bsicas. Analizar los cambios en la limitacin de las restricciones. Analizar los cambios en los coeficientes tecnolgicos. Analizar el efecto de la introduccin de una nueva variable. Analizar el efecto de la introduccin de una nueva variable. Resolver problemas de P.L., haciendo anlisis de sensibilidad empleando software con computadora.

Unidad: 4 Transporte y asignacin Objetivo Educacional Establecer los problemas de transporte y asignacin como una variable del modelo de P.L. Aprender y aplicar la metodologa de solucin de los mismos. Fuentes de Informacin 1,2,3, 4, 5,6 Y 7

Actividades de Aprendizaje Analizar y establecer modelos de transporte. Obtener la solucin inicial de los modelos de transporte utilizando la metodologa existente. Obtener la solucin mejorada del problema de transporte utilizando los procedimientos de optimizacin. Analizar y establecer modelos de asignacin. Resolver el problema de asignacin utilizando el mtodo hngaro.

Unidad: 5 Programacin lineal entera Objetivo Actividades de Aprendizaje Educacional Identificar y Analizar y establecer modelos de resolver problemas programacin entera de programacin Aplicar los algoritmos de P.E en la lineal entera. (P.E.). solucin de problemas para la toma de decisiones. Resolver problemas de P.E. haciendo uso de software Fuentes de Informacin 1,2,3, 4, 5,6 Y 7

10. FUENTES DE INFORMACIN 1. Hamdy, Taha. Investigacin de Operaciones, Editorial: Representaciones y servicios de Ingeniera. 6 Edicin. 2. Winston. Investigacin de Operaciones, Editorial Iberoamericana. 3. Moskowitz, Herbert., Wright Gordon. Investigacin de Operaciones, Editorial Prentice Hall. 4. Davis y Mckeown. Mtodos cuantitativos para administracin, Editorial Mc Graw Hill. 5. Hillier y Lieberman. Introduccin a la Investigacin de Operaciones, Editorial Mc Graw Hill. 5 Edicin. 6. Thierauf. Investigacin de Operaciones, Editorial Limusa.

7. Prawda, Juan. Mtodos y Modelos de la Investigacin de Operaciones (Tomo 1y II), Editorial Limusa. 8. Bronson, Richard. Investigacin de Operaciones: Serie Shaum, Editorial Mc Graw Hill. 9. Gallagher y Watson. Mtodos cuantitativos para la toma de decisiones en administracin. Editorial Mc Graw Hill. 10. Shamblin, James E. Investigacin de Operaciones, . Editorial Mc Graw Hill.

11. PRCTICAS PROPUESTAS Realizar aplicaciones de cada una de las tcnicas de P.L:. cubiertas en la materia, en las cuales Identifique, formule, y aplique la tcnica e interprete su resultado. Aplique el software para la solucin de la tcnica aplicada. Utilice software para la comprobacin de los resultados obtenidos en la solucin manual las tcnicas de los problemas asignados.