1.

- DATOS DE LA ASIGNATURA Nombre de la asignatura : Investigacin de Operaciones I Carrera : Ingeniera Industrial Clave de la asignatura : INC-1018 SATCA1
2-24

2.- PRESENTACIN Caracterizacin de la asignatura. Esta asignatura aporta al Ingeniero Industrial la capacidad para disear y aplicar modelos matemticos, relacionados a las organizaciones que ayuden a la toma de decisiones. 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. 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 Entera Esta materia dar soporte a Investigacin de Operaciones II, Simulacin, Logstica y Cadenas de Suministro y todas aquellas que involucren la toma de decisiones.

Intencin didctica. Se organiza el temario, en cinco unidades, agrupando los contenidos conceptuales de la asignatura en los primeros puntos de cada unidad; posteriormente se da una aplicacin de este marco terico en la solucin de problemas reales o hipotticos, para dar paso al uso de software computacional para comprobar la validez de los procedimientos manuales y finalmente todo la aprendido se aplica a casos reales del entorno. Este mismo procedimiento se sigue en las cinco unidades. Incluyendo las siguientes sugerencias didcticas: Propiciar el uso de las nuevas tecnologas en el desarrollo de los contenidos de la asignatura. Fomentar actividades grupales que propicien la comunicacin, el intercambio, argumentacin de ideas, la reflexin, la integracin y la colaboracin de y entre los estudiantes. Propiciar, en el estudiante, el desarrollo de actividades intelectuales de induccindeduccin y anlisis-sntesis, las cuales lo encaminan hacia el anlisis de casos, la aplicacin de conocimientos y la solucin de problemas. Llevar a cabo actividades prcticas que promuevan el desarrollo de habilidades para la experimentacin, tales como: observacin, identificacin, manejo y control de

Sistema de Asignacin y Transferencia de Crditos Acadmicos

1.

variables y datos relevantes, planteamiento de modelos matemticos y fomentar el trabajo en equipo. Desarrollar actividades de aprendizaje que propicien la aplicacin de los conceptos, modelos y metodologas de los algoritmos que se van aprendiendo en el desarrollo de la materia Investigacin de Operaciones 1. Proponer problemas que permitan al estudiante la integracin de contenidos de la asignatura y entre distintas materias, tales como Probabilidad, Investigacin de Operaciones 2, Simulacin, Administracin de Operaciones 1 y 2, Logstica y Cadenas de Suministro, entre otras, para su anlisis y solucin. Relacionar los contenidos de la asignatura con el cuidado del medio ambiente; as como con las prcticas de una ingeniera con enfoque sustentable. Relacionar los contenidos de esta asignatura con las dems del plan de estudios para desarrollar una visin interdisciplinaria en el estudiante y el uso de los diferentes algoritmos contenidos en la asignatura.

3.- COMPETENCIAS A DESARROLLAR Competencias especficas:

Competencias genricas:

Formular y plantear modelos Competencias instrumentales matemticos lineales en situaciones Capacidad de anlisis y sntesis reales del entorno, interpretando Capacidad de organizar y planificar las soluciones obtenidas a travs de Capacidad para planear proyectos los diferentes criterios de optimizacin expresndolas en un Capacidad para formular modelos matemticos lenguaje accesible. Conocimientos diversos de la carrera: Estudio del Trabajo, Estadstica, Capacidad de anlisis para el Administracin de Operaciones I, planteamiento de modelos Matemticas III, conceptos matemticos de problemas lineales matemticos bsicos relacionales con el entorno, Comunicacin oral y escrita obteniendo posibles soluciones Habilidades bsicas de manejo de la considerando la optimizacin de la computadora y paquetera funcin objetivo, incluyendo Habilidades de la lgica de aspectos sociales y de programacin sustentabilidad. Habilidad para buscar y analizar Tomar decisiones, con base en los conocimientos tericos y prcticos adquiridos, que permitan elaborar propuestas de mejora en los sistemas bajo estudio, a fin de apoyar la toma de decisiones.
informacin proveniente de fuentes diversas Conocimiento y manejo del Ingls Lectura artculos cientficos Solucin de problemas Toma de decisiones

Competencias interpersonales

Capacidad crtica y autocrtica Trabajo en equipo Habilidades interpersonales:

tolerancia, respeto Capacidad para trabajar en equipos interdisciplinarios Respeto a la diversidad y multiculturalidad Flexibilidad para trabajar en diferentes ambientes de trabajo Tener compromiso con los valores y principios ticos.

Competencias sistmicas

Capacidad

de aplicar conocimientos en la prctica Habilidades de investigacin Capacidad de aprender

los

 Capacidad para disear y gestionar

proyectos Capacidad de generar nuevas ideas (creatividad) Habilidad para trabajar en forma autnoma Poseer iniciativa al elaborar y resolver los problemas propios de los proyectos Dar enfoques de calidad al realizar el trabajo Bsqueda del logro

4.- HISTORIA DEL PROGRAMA Lugar y fecha de Participantes elaboracin o revisin Representantes de los Institutos Tecnolgicos de: lamo Temapache, Alvarado, Apizaco, Arandas, Campeche, Celaya, Centla, Cerro Azul, Chihuahua, Ciudad Acua, Ciudad Guzmn, Ciudad Jurez, Ciudad Valles, Ciudad Victoria, Comitn, Durango, Ecatepec, Huetamo, La Laguna, La Sierra Instituto Tecnolgico de Norte de Puebla, Len, Libres, Estudios Superiores de Linares, Los Mochis, Macuspana, Ecatepec del 9 al 13 de Matamoros, Matehuala, Mrida, Minatitln, Monclova, Morelia, noviembre de 2009. Nuevo Len, Ocotln, Orizaba, Pachuca, Parral, Piedras Negras, Reynosa, Saltillo, San Luis Potos, Tantoyuca, Tehuacn, Tepexi de Rodrguez, Tepic, Teziutln, Toluca, Tuxtla Gutirrez, Valladolid, Veracruz, Villahermosa, Zacapoaxtla, Zacatecas, Zacatecas Occidente y Zacatepec. de Ingeniera Desarrollo de Programas Academias de los Institutos en Competencias Industrial Profesionales por los Tecnolgicos de: Institutos Tecnolgicos Toluca yPuebla del 16 de noviembre de 2009 al 26 de mayo de 2010. Representantes de los Institutos Tecnolgicos de: lamo Temapache, Alvarado, Apizaco, Arandas, Campeche, Celaya, Centla, Cerro Azul, Chihuahua, Ciudad Acua, Ciudad Guzmn, Ciudad Valles, Victoria, Comitn, Instituto Tecnolgico de Ciudad Zacatecas del 12 al 16 Durango, Ecatepec, Huetamo, La Paz, La Piedad, La Sierra Norte de abril de 2010. de Puebla, Len, Libres, Linares, Los Mochis, Macuspana, Matamoros, Matehuala, Mrida, Monclova, Nuevo Len, Ocotln, Orizaba, Pachuca, Parral, Piedras Negras, Puebla, Reynosa, Saltillo, San Luis Potos,

Evento

Reunin Nacional de Diseo e Innovacin Curricular para el Desarrollo y Formacin de Competencias Profesionales de la Carrera de Ingeniera Industrial.

Elaboracin del programa de estudio propuesto en la Reunin Nacional de Diseo Curricular de la Carrera de Ingeniera Industrial.

Reunin Nacional de Consolidacin de los Programas en Competencias Profesionales de la Carrera de Ingeniera Industrial.

Lugar y fecha de elaboracin o revisin

Participantes Tantoyuca, Tehuacn, Tepexi de Rodrguez, Tepic, Teziutln, Toluca, Tuxtla Gutirrez, Veracruz, Villahermosa, Zacapoaxtla, Zacatecas, Zacatecas Occidente y Zacatepec.

Evento

5.- OBJETIVO GENERAL DEL CURSO Formular y plantear modelos matemticos lineales en situaciones reales del entorno, interpretando las soluciones obtenidas a travs de los diferentes criterios de optimizacin expresndolas en un lenguaje accesible. Analizar, sistemas productivos y de servicios, a travs de la Investigacin de Operaciones I, con el fin de detectar problemas tales como la optimizacin de los recursos disponibles en la organizacin, aplicando los resultados obtenidos para la generacin de alternativas de mejora, incluyendo aspectos econmicos y con enfoques de sustentabilidad. Tomar decisiones que permitan mejorar los sistemas bajo estudio, elaborando propuestas de mejora de las diferentes situaciones planteadas usando los diversos criterios de optimizacin para mejorar las organizaciones. Disear, construir y analizar circuitos. 6.- COMPETENCIAS PREVIAS

Interpretar modelos y nomenclatura matemtica. 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 bsicos de programacin Utilizar software. Conocer un lenguaje de computacin Saber graficar en dos dimensiones Conocer y aplicar la gestin de costos, a fin de incluir consideraciones econmicas. Formular modelos matemticos para la optimizacin de procesos. Manejar paquetes computacionales bsicos. Emplear la lgica algortmica y lenguajes de programacin Utilizar las teoras de sistemas de produccin e inventarios. Emplear los criterios del desarrollo sustentable al disear procesos
7.- TEMARIO Unidad Temas Subtemas 1.1 Definicin, desarrollo y tipos de modelos de Investigacin de Operaciones 1.2 Fases de estudio del inv. De operaciones. 1.3 Principales aplicaciones de la I. de O. 1.4 Metodologa para modelacin 1.5 Formulacin de problemas lineales ms comunes 1.6 Conceptos del Mtodo grfico y su aplicacin

1.

Introduccin a la Investigacin de Operaciones

2.

El mtodo Simplex

3.

Dualidad y Anlisis de Sensibilidad

4.

Programacin Entera

5.

Tema

2.1 Teora del mtodo Simplex. 2.2 Forma tabular del mtodo Simplex. 2.3 El mtodo de las dos fases. 2.4 Casos especiales 2.5 Uso de software 3.1. Teora primal-dual 3.2. Formulacin del problema dual. 3.3. Relacin primal-dual. 3.4. Dual-Simplex 3.5. Anlisis de sensibilidad: cambio en el vector recursos (bj) y sus limites, cambio en el vector (Ci) y sus limites, adicin de una variable (Xi), cambio en coeficientes tecnolgicos (aij), Adicin de una nueva restriccin 3.6. Interpretacin del anlisis de sensibilidad 3.7. Uso de software 4.1. Introduccin y casos de aplicacin 4.2. Definicin y modelos de programacin entera y binario 4.3. Mtodo de Gomory 4.4. Mtodo de bifurcacin y acotacin 4.5. Uso de software 5.1. Definicin del problema de transporte. 5.2. Mtodo de la esquina noroeste 5.3. El mtodo de aproximacin de Vogel. 5.4. Procedimientos de optimizacin. 5.5. Definicin del problema de asignacin. 5.6. El mtodo hngaro. 5.7. Uso de software

8.- SUGERENCIAS DIDCTICAS El docente debe: Ser conocedor de la disciplina que est bajo su responsabilidad, conocer su origen y desarrollo histrico para considerar este conocimiento al abordar los temas. Desarrollar la capacidad para coordinar y trabajar en equipo; orientar el trabajo del estudiante y potenciar en l la autonoma, el trabajo cooperativo y la toma de decisiones. Mostrar flexibilidad en el seguimiento del proceso formativo y propiciar la interaccin entre los estudiantes. Tomar en cuenta el conocimiento de los estudiantes como punto de partida y no como obstculo para la construccin de nuevos conocimientos. Propiciar actividades de metacognicin. Ante la ejecucin de una actividad, sealar o identificar el tipo de proceso intelectual que se realiz: una identificacin de patrones, un anlisis, una sntesis, la creacin de un heurstico, etc. Al principio lo har el profesor, luego ser el alumno quien lo identifique. Ejemplos: analizar los parmetros que contiene un modelo lineal de acuerdo a una situacin real, identificando la funcin objetivo de acuerdo al criterio de optimizacin, recursos disponibles y relacionando con las restricciones del modelo. A partir de la investigacin documental, el alumno realizar un cuadro sinptico, lnea de tiempo o mapa conceptual sobre los conceptos bsicos de IO. Propiciar el uso de las nuevas tecnologas en el desarrollo de los contenidos de la asignatura. Fomentar actividades grupales que propicien la comunicacin, el intercambio, argumentacin de ideas, la reflexin, la integracin y la colaboracin de y entre los estudiantes. Propiciar, en el estudiante, el desarrollo de actividades intelectuales de induccindeduccin y anlisis-sntesis, las cuales lo encaminan hacia el anlisis de casos, la aplicacin de conocimientos y la solucin de problemas. Llevar a cabo actividades prcticas que promuevan el desarrollo de habilidades para la experimentacin, tales como: observacin, identificacin, manejo y control de variables y datos relevantes, planteamiento de modelos matemticos y fomentar el trabajo en equipo. Desarrollar actividades de aprendizaje que propicien la aplicacin de los conceptos, modelos y metodologas que se van aprendiendo en el desarrollo de la Investigacin de Operaciones. Proponer problemas que permitan al estudiante la integracin de contenidos de la asignatura y entre distintas asignaturas, tales como Investigacin de Operaciones 2, Administracin de Operaciones 1 y 2, Logstica y Cadenas de Suministro, entre otras, para su anlisis y solucin. Relacionar los contenidos de la asignatura con el cuidado del medio ambiente; as como con las prcticas de una ingeniera con enfoque sustentable. Relacionar los contenidos de esta asignatura con las dems del plan de estudios para desarrollar una visin interdisciplinaria en el estudiante.

9.- SUGERENCIAS DE EVALUACIN La evaluacin debe ser continua y formativa por lo que se debe considerar el desempeo en cada una de las actividades de aprendizaje, haciendo especial nfasis en: Elaborar diferentes formulaciones de problemas lineales e interpretarlos argumentando su solucin. Descripcin de otras experiencias concretas que podran analizarse y resolverse a travs de la Investigacin de Operaciones. Exmenes escritos para comprobar el manejo de aspectos tericos y sustentar sus resultados. Elaboracin de un proyecto final en equipo, en el cual se realice una formulacin de un sistema real, y se analicen e interpreten los resultados, a fin de proponer acciones de mejora. Utilizacin de software en diferentes actividades y tareas. Anlisis de artculos cientficos, entregando un reporte del mismo. 10.- UNIDADES DE APRENDIZAJE Unidad 1: Introduccin a la investigacin de Operaciones Competencia especfica a desarrollar Actividades de Aprendizaje Identificar las aplicaciones de la Analizar sistemas en el entorno desde un Investigacin de Operaciones. punto de vista de la IO I; cundo es posible mejorarlos a travs de esta herramienta. Conocer y aplicar la terminologa Discutir las etapas de un proyecto de IO I y propia de la IO I como variables de contrastarlas con los pasos del mtodo decisin, coeficientes tecnolgicos, cientfico. optimizacin, recursos, condicin de Investigar en qu reas de la actividad de no negatividad. generacin de bienes y servicios tienen mayor aplicacin las herramientas de la IO Conocer las etapas de un proyecto de I. IO I. Identificar las aplicaciones de la IO I en diversas reas de los negocios como los inventarios, las lneas de ensamble, la reparacin de maquinaria o equipo, la prestacin de un servicio, la logstica, entre otros. Identificar las aplicaciones de la IO I en problemas comunes (dieta, redes, transporte, mezcla de productos, inversin, etc.). Reflexionar sobre los enfoques de la IO I y el respeto que debe existir hacia el medio ambiente, as como la responsabilidad social de las instituciones. Comparar los enfoques de la IO I con diferentes criterios de optimizacin. Identificar las aplicaciones del mtodo grfico a dos variables de decisin y sus limitaciones.

Unidad 2: El mtodo simplex Competencia especfica a desarrollar Conocer el concepto del mtodo simplex y su aplicacin. Conocer el concepto del mtodo de doble fase y su aplicacin.

Actividades de Aprendizaje

Investigar a quien se debe la aportacin del

mtodo simplex y sus pasos.

Discutir los pasos del mtodo simplex. Identificar las variables de entrada y salida Aplicar las operaciones elementales de
rengln y columna usando el algoritmo de Gauss-Jordan. Elaborar ejercicios del mtodo simplex en equipo. Reconocer los tipos de soluciones del mtodo simplex (no acotada, sin solucin, mltiple, degenerada, etc.). Investigar los pasos del mtodo de doble fase. Discutir los pasos del mtodo de doble fase. Elaborar ejercicios del mtodo de doble fase en equipo. Reconocer los tipos de soluciones del mtodo de doble fase (no acotada, sin solucin, mltiple, degenerada, etc.). Investigar y analizar las caractersticas de uso de cada uno de los mtodos. Comparar los mtodos de optimizacin de modelos lineales.

Unidad 3: Dualidad y Anlisis de Sensibilidad Competencia especfica a desarrollar Actividades de Aprendizaje Conocer las diferentes formas de relacin primal-dual. Conocer y aplicar el mtodo dual simplex Interpretar el anlisis de sensibilidad en la toma de decisiones.

Investigar las formas de la relacin primaldual y discutirlas en equipos de trabajo.

Realizar ejercicios de la relacin primo-dual. Investigar y aplicar los pasos del mtodo
dual simplex. Elaborar problemas y aplicar el algoritmo del dual simplex. Identificar las variables de entrada y salida de un problema prctico en el mtodo dual simplex. Comparar el dual simplex, con los criterios de optimizacin de la unidad 2. Identificar y discutir cambios en los parmetros de un modelo lineal, haciendo la interpretacin econmica para la toma de

decisiones. Analizar las implicaciones de sustentabilidad y responsabilidad social que deben considerarse para el sistema bajo estudio. Comparar los resultados de la IO I manual y los que se obtienen utilizando el software. Discutir los alcances y limitaciones de cada tipo de criterio de optimizacin. Establecer las conclusiones de los resultados obtenidos al utilizar los algoritmos de la IO I en sistemas reales

Unidad 4: Programacin Entera Competencia especfica a desarrollar Aplicar los algoritmos programacin entera. de

Actividades de Aprendizaje

Investigar

y analizar los tipos de programacin entera. Investigar y discutir en equipo las caractersticas del algoritmo de ramificacin y acotamiento. Analizar la relacin que guardan los algoritmos de programacin entera y los criterios de optimizacin vistos en unidades anteriores. Hacer equipos de trabajo para analizar y construir modelos que representen problemas tpicos de programacin entera en la ingeniera industrial. Aplicar los aspectos de sustentabilidad y respeto al ser humano que deben considerarse para el sistema bajo estudio. Comparar los resultados de la IO I modificando diversos parmetros del modelo, estableciendo el anlisis de sensibilidad. Establecer las conclusiones y recomendaciones correspondientes para el modelo estudiado con la IO I. Comparar los resultados obtenidos de los diferentes mtodos de programacin entera, utilizando software y aportar conclusiones.

Unidad 5: Transporte de asignacin Competencia especfica a desarrollar Conocer e investigar los diferentes modelos de solucin bsica inicial de

Actividades de Aprendizaje

Elaborar por equipo, una tabla comparativa

de los diferentes mtodos de solucin

transporte. Desarrollar el algoritmo de transporte para la solucin optima

bsica inicial de transporte, analizando las ventajas y desventajas de los diferentes mtodos y discutirlas. Realizar ejercicios prcticos haciendo uso del algoritmo de transporte, indicando las variables de entrada y salida, elaborando la ruta optima, interpretando los resultados. Comparar los resultados obtenidos, en forma manual y con el software.

11.- FUENTES DE INFORMACIN Bronson, Richard. Operation Research, Editorial Mc Graw Hill. 2. Edicion. Davis y Mckeown. Mtodos cuantitativos para administracin, Editorial Mc Graw Hill. Eppen, G.D., Gould, F.J. Investigacin de Operaciones, Prentice Hall, ultima edicin. Gallagher y Watson. Mtodos cuantitativos para la toma de decisiones en administracin. Editorial Mc Graw Hill. 5. Hillier, Frederick S. y Lieberman Gerald. Introduccin a la Investigacin de Operaciones, Editorial Mc Graw Hill. 8 Edicin. 6. Mathur, Kamlesh, Solow Daniel. Investigacin de Operaciones. Prentice Hall. Ultima edicin. 7. Moskowitz, Herbert., Wright Gordon. Investigacin de Operaciones, Editorial Prentice Hall. 8. Prawda, Juan. Mtodos y Modelos de la Investigacin de Operaciones (Tomo I y II), Editorial Limusa. 9. Rios Insua, Sixto, Rios Insua David, Problemas de Investigacin Operativa, Editorial Ra-Ma, ultima edicin. 10. Shamblin, James E. Investigacin de Operaciones, . Editorial Mc Graw Hill. 11. Taha, Hamdy A. Investigacin de Operaciones, Editorial. Pearson, ltima Edicin. 12. Thierauf, Robert . Investigacin de Operaciones, Editorial Limusa. 13. Winston, Wayne. Investigacin de Operaciones, Editorial Iberoamericana. 12.- PRCTICAS PROPUESTAS Identificar y analizar, en una organizacin de la comunidad, las posibles aplicaciones de la Investigacin de Operaciones 1, tales como: Planteamiento de problemas prcticos su solucin e interpretacin de los diferentes mtodos de solucin (simplex, doble fase, dual simplex, anlisis de sensibilidad, interpretacin econmica y toma de decisiones), mtodo de transporte, programacin entera y asignacin. Formular y resolver problemas para alguna institucin del entorno incluyendo la interpretacin del problema y sustentando la toma de decisiones. Hacer la aplicacin de los problemas prcticos utilizando un software disponible, interpretando los resultados obtenidos, as como respaldando la toma de decisiones. 1. 2. 3. 4.