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 Investigacin de Programacin 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. 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 El mtodo Simplex 2.1

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 1 Definir y desarrollar las fases de la metodologa de la estudio de la I.O. I.O. y la formulacin 2 Analizar las principales aplicaciones de modelos de P.L. de la I.O. 3 Analizar y formular modelos de P.L. Fuentes de Informacin

1,2, 3, 4 , 5,6 Y 7

Unidad:2 El mtodo simplex. Objetivo Fuentes de Actividades de Aprendizaje Educacional Informacin Analizar 1 Resolver problemas de P.L utilizando 1,2, 3, 4 , 5,6 Y 7 fundamentos de la el y conocer sus procedimiento P.L. y el grafico, as como sus limitaciones. procedimiento 2 Resolver problemas de P.L., utilizando grafico de solucin. el mtodo Simplex.

Analizar en forma 3 Resolverr problemas de P.L. que detallado del requieren la introduccin de variables procedimiento del artificiales. mtodo Simplex. 4 Conocer los fundamentos del mtodo simplex revisado y resolver problemas de P.L. 5 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.

Actividades de Aprendizaje

1 Obtener el problema dual a partir del problema primal. 2 Establecer la relacin primal-dual. 3 Explicar la interpretacin econmica del dual. 4 Analizar el procedimiento de la solucin Simplex-dual 5 Analizar el efecto de cambio en el Conocer y aplicar vector costos tanto para variables la metodologa del bsicas como para variables no anlisis de bsicas. sensibilidad para 6 Analizar los cambios en la limitacin determinar el efecto de las restricciones. que tienen los 7 Analizar los cambios en los cambios realizados coeficientes tecnolgicos. en el modelo de 8 Analizar el efecto de la introduccin de P.L., considerando una nueva variable. los diferentes 9 Analizar el efecto de la introduccin de parmetros sobre la una nueva variable. solucin optima 10 Resolver problemas de P.L., haciendo obtenida. anlisis de sensibilidad empleando software con computadora.

Fuentes de Informacin 1,2, 3, 4 , 5,6 Y 7

Unidad: 4.-Transporte y asignacin

Objetivo Educacional Establecer los problemas de

Actividades de Aprendizaje 1 Analizar y establecer modelos de transporte.

Fuentes de Informacin 1,2, 3, 4 , 5,6 Y 7

transporte y asignacin como una variable del modelo de P.L. Aprender y aplicar la metodologa de solucin de los mismos.

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

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

10. FUENTES DE INFORMACIN

1.- Hamdy Taha( 6. Edicin). Investigacin de Operaciones Editorial: Representaciones y servicios de Ingeniera. 2.- Winston Investigacin de Operaciones Gpo. Editorial Iberoamrica 3.- Moskowitz _Herbert-Wright Gordon Investigacin de Operaciones Prentice Hall 4.-. Davis y Mckeown Mtodos cuantitativos para administracin Editorial: McGraw-Hill. (Texto). 5.- Hillier y Lieberman( 5ta. Edicin). Introduccin a la Investigacin de Operaciones. Editorial: McGraw-Hill.

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

11. PRCTICAS

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.