DEPARTAMENTO DE INGENIERIA INDUSTRIAL AREA DE INVESTIGACIN DE OPERACIONES SLABO (Aprobado en sesin ordinaria de Departamento Acadmico del 05/09/2012) I. DATOS GENERALES: 1.1. Nombre de la asignatura INVESTIGACION DE OPERACIONES 1.2. Cdigo IO2317 1.3. Escuela Profesional Ingeniera Mecatrnica 1.4. Ubicacin en el plan de estudios Nivel de estudios II Ciclo IV 1.5. Nmero de crditos 03 (tres) 1.6. Tipo de asignatura Electivo 1.7. Requisitos Algebra Lineal y Programacin Tcnica II 1.8. Semestre acadmico 2014-II 1.9. Nmero de horas lectivas semanal Teora 02 Prctica 02 1.10. Duracin de la Asignatura 17 semanas 1.11. Profesor coordinador/responsable Ing Pablo Delgado Daz 1.12. Profesor que administra asignatura Ing Carlos Coello Oballe Marianitoi_29@hotmail.com II. RASGOS DEL PERFIL PROFESIONAL El ingeniero mecatrnico est apto para desempearse en las actividades que interaccionan la mecnica con la electrnica en un ambiente computarizado, es un profesional formado en mecnica, electromecnica, neumtica, hidrulica, electroneumtica, robtica e informtica industrial Posee una visin Integral, para la gestin de sistemas mecatrnicos. Se apoya en las ciencias exactas, econmicas, sociales y humanas, para desarrollar competencias que aseguren su xito en la gestin de proyectos para el mejoramiento y automatizacin de equipos o procesos Promueve y realiza investigacin tecnolgica en el nivel de su competencia con el fin de corregir y/o mejorar los procesos de produccin III. SUMILLA Brindar al alumno las herramientas que le permitan utilizar el mejor curso de accin (ptimo) de un problema de decisin con la restriccin de recursos limitados e identificar problemas de decisin susceptibles de ser resueltos utilizando tcnicas de programacin lineal y/o programacin entera, formulando los modelos determinsticos de optimizacin apropiados que permitan resolver dichos problemas. El curso comprende: Investigacin de operaciones y modelos. El mtodo simplex. Dualidad y anlisis de sensibilidad. Modelos de transporte y asignacin. Programacin con PERT-CPM IV. COMPETENCIA COMPETENCIA INTERMEDIA. Modela procesos productivos (bienes y servicios), los resuelve haciendo uso de algoritmos apropiados e interpreta soluciones, con el objetivo de optimizar o mejorar los indicadores de gestin en un entorno determinstico o probabilstico, ayudando a la gerencia a tomar decisiones adecuadas en los niveles administrativos que corresponda. COMPETENCIAS DE LA ASIGNATURA Identifica y analiza problemas diversos de toma de decisiones de las organizaciones, susceptibles de ser resueltos utilizando las tcnicas de optimizacin determinsticas de la programacin lineal, transporte, asignacin, programacin entera y programacin de proyectos con PERT-CPM de la Investigacin de Operaciones y formula los correspondientes modelos matemticos, que analiza, resuelve e interpreta de manera creativa y crtica, con ayuda del computador y herramientas especiales de software. V. PROGRAMACIN DE UNIDADES UNIDAD DE APRENDIZAJE I: INVESTIGACIN DE OPERACIONES Y MODELOS Duracin: 12 horas (semanas 1 a 3) Capacidades: - Explicar la naturaleza de la Investigacin de Operaciones como tcnica de soporte a la toma de decisiones - Identificar, interpretar y formular casos aplicativos de la Programacin Lineal - Resolver problemas de optimizacin lineal mediante el mtodo grfico Semana Contenidos Conceptuales Contenidos Procedimentales Indicadores de Evaluacin 1 1.1. Origen y Naturaleza de la Investigacin de Operaciones. 1.2. Tcnicas de la Investigacin de Operaciones 1.3. Fases de un estudio de Investigacin de Operaciones 1.4. Modelos. Clasificacin. Estructura de los modelos matemticos de Investigacin de Operaciones. Comprende la importancia de la IO en la toma de decisiones gerenciales. Describe su naturaleza y sus principales caractersticas. Describe las diferentes tcnicas de IO. Identifica diferentes tipos de modelos matemticos y los elementos de un modelo matemtico de IO Explica oralmente y por escrito la naturaleza de la IO, su importancia en la toma de decisiones, sus caractersticas, sus tcnicas y su metodologa. Identifica y explica en un modelo matemtico los diferentes elementos de este 2 1.5. El modelo de Programacin Lineal: Definicin y Propiedades. 1.6. Formulacin matemtica de modelos de Programacin Lineal. Explica el modelo matemtico de PL y sus propiedades. Analiza formula e interpreta modelos matemticos de PL para dar solucin a problemas de decisin diversos de las organizaciones Explica oralmente y por escrito el modelo de PL y sus propiedades Elabora el modelo matemtico de PL a partir de una situacin problemtica dada, lo utiliza y lo interpreta 3 1.7. Mtodo grfico de resolucin de un modelo de Programacin Lineal. 1.8. Forma cannica, estndar y mixta de un modelo matemtico de Programacin Lineal. Transformaciones. PRACTICA CALIFICADA N 01. Utiliza el mtodo grafico para resolver modelos de PL con 2 variables Identifica las diferentes formas de presentacin de un modelo de PL y aplica transformaciones para pasar de una forma de presentacin a otra Dado un modelo de PL lo resuelve utilizando el mtodo grafico Dado un modelo de PL identifica su forma de presentacin y la transforma a otra Actitudes - Valora la importancia de la IO como herramienta de soporte de la toma de decisiones - Demuestra creativamente e iniciativa en el desarrollo de los problemas planteados - Demuestra precisin, orden y claridad en el modelamiento de un problema - Demuestra precisin, orden y claridad al utilizar el mtodo grfico para resolver un problema UNIDAD DE APRENDIZAJE II: EL MTODO SIMPLEX Duracin: 12 horas (semanas 4 a 6) Capacidades: - Identificar y resolver analticamente problemas de Programacin Lineal utilizando el mtodo simplex - Interpretar relaciones econmicas en el modelo matemtico de Programacin Lineal - Utilizar el software WINQSB como herramienta para resolver modelos de Programacin Lineal Semana Contenidos Conceptuales Contenidos Procedimentales Indicadores de Evaluacin 4 2.1. Teora del mtodo Smplex. Definiciones. Propiedades. 2.2. Condiciones de optimalidad y factibilidad. Procedimiento del mtodo Smplex. Explica definiciones y propiedades referidas al mtodo simplex Explica las condiciones de factibilidad y optimalidad y el procedimiento del mtodo simplex Explica con ejemplos definiciones y propiedades relacionadas con el mtodo simplex y el procedimiento de ste 5 2.3. El algoritmo Smplex en problemas de maximizacin y minimizacin. Tcnica de variables artificiales. 2.4. Variantes en la aplicacin del mtodo Smplex: Degeneracin, soluciones no acotadas, soluciones ptimas alternativas, soluciones factibles no existentes. Utiliza el algoritmo simplex para resolver modelos de maximizacin o minimizacin y aplica la tcnica de variables artificiales Explica e interpreta variantes que se pueden presentar en la aplicacin del mtodo simplex Dado un modelo de PL de maximizacin o minimizacin, lo resuelve utilizando el mtodo simplex e interpreta los resultados Identifica analiza e interpreta en la tabla simplex casos especiales de modelos de PL 6 2.5. Aplicaciones. Solucin de modelos con WinQSB. PRACTICA CALIFICADAN 02. Repasa la formulacin de modelos matemticos de programacin lineal diversos y los resuelve utilizando el software de investigacin de operaciones WINQSB Da ejemplos de casos aplicativos de PL Formula, analiza, resuelve e interpreta problemas de PL utilizando software Actitudes - Muestra precisin, orden y claridad en la solucin de los modelos matemticos - Muestra satisfaccin en el uso de software especializado - Trabaja ordenadamente y con satisfaccin en el laboratorio UNIDAD DE APRENDIZAJE III: DUALIDAD Y ANLISIS DE SENSIBILIDAD Duracin: 12 horas (semanas 7 a9) Capacidades: - Analizar la relacin Primal-Dual - Interpretar econmicamente la dualidad - Aplicar el anlisis de sensibilidad Semana Contenidos Conceptuales Contenidos Procedimentales Indicadores de Evaluacin 7 3.1. Introduccin. Definicin del problema dual. 3.2. El mtodo Smplex en la solucin del primal y del dual. Relaciones entre los modelos primal y dual. 3.3. Interpretacin econmica de los modelos duales. Formula el problema dual asociado a un primal y describe sus caractersticas Explica las relaciones entre el primal y el dual y entre sus soluciones simplex Interpreta econmicamente los elementos del modelo dual Dado un modelo primal formula su dual asociado, identificando y explicando sus caractersticas Formula el modelo dual a partir del primal, lo analiza, lo resuelve y lo interpreta econmicamente 8 3.4. Propiedades importantes Explica las propiedades Explica con ejemplos las primal-dual. 3.5. El mtodo Simplex dual. primal-dual Aplica el mtodo simplex dual propiedades primal-dual Resuelve modelos de PL utilizando el simplex dual e interpreta sus resultados 9 EXAMEN PARCIAL 10 3.6. Anlisis de sensibilidad o de post-optimalidad. 3.7. Aplicaciones. Solucin de modelos con software. Explica en que consiste el anlisis de sensibilidad Aplica el anlisis de sensibilidad haciendo uso del software Explica con ejemplos el anlisis de sensibilidad de un modelo de PL Dado la solucin ptima de un modelo de PL realiza su correspondiente anlisis de sensibilidad Actitudes - Muestra precisin, orden y claridad en el modelamiento y solucin del problema dual asociado a un primal - Trabaja ordenadamente y con satisfaccin en el laboratorio UNIDAD DE APRENDIZAJE IV: MODELOS DE TRANSPORTE Y ASIGNACIN Duracin: 08 horas (semanas 10 a 11) Capacidades: - Reconocer los problemas de transporte y asignacin. - Desarrollar una matriz de transporte y aplicar los mtodos de solucin. - Resolver los problemas con el algoritmo de solucin correspondiente. Semana Contenidos Conceptuales Contenidos Procedimentales Indicadores de Evaluacin 11 4.1. El modelo de transporte. Formulacin general. Tcnica general de solucin. 4.2. Mtodos para hallar la solucin bsica factible inicial: de la esquina noroeste, del costo mnimo, de aproximacin de Vogel 4.3. Mtodos que conducen a la solucin ptima. Mtodo UV. Describe el problema de transporte lo formula matemticamente y plantea situaciones prcticas aplicativas. Aplica diversos mtodos para hallar la solucin bsica factible inicial del modelo. Describe y aplica el mtodo UV para hallar la solucin ptima del modelo Identifica problemas de transporte en situaciones cotidianas, los analiza y formula los modelos correspondientes. Determina la solucin bsica inicial de un modelo de transporte. Dado un problema de transporte utiliza el algoritmo UV para hallar su solucin ptima 12 4.4. Otras consideraciones generales sobre el modelo: degeneracin, soluciones ptimas alternativas, problemas desbalanceados, rutas prohibidas, caso de maximizacin. 4.5. El modelo de Asignacin. Formulacin. El mtodo Hngaro. 4.6. Aplicaciones. Solucin mediante software. PRCTICA CALIFICADA N 03. Describe resuelve e interpreta problemas con soluciones degeneradas, desbalanceados con rutas prohibidas y de maximizacin. Describe el problema de asignacin, lo formula matemticamente y plantea situaciones prcticas aplicativas. Utiliza el algoritmo hngaro para hallar la solucin ptima del modelo Analiza, formula, resuelve e interpreta modelos de transporte y asignacin haciendo uso de software Identifica, analiza, resuelve e interpreta casos especiales de modelos de transporte. Identifica problemas de asignacin en situaciones cotidianas, los analiza y formula sus modelos correspondientes. En un problema de asignacin utiliza el algoritmo hngaro para hallar su solucin ptima. Formula, analiza, resuelve e interpreta problemas de transporte y asignacin utilizando software. Actitudes - Muestra confianza, precisin, orden y claridad en el modelamiento y solucin de problemas de transporte y asignacin. - Trabaja ordenadamente y con satisfaccin en el laboratorio - Participa activamente con iniciativas y de manera oportuna UNIDAD DE APRENDIZAJE V: PROGRAMACIN ENTERA Duracin: 08 horas (semanas 12 a 13) Capacidades: - Describe las caractersticas de los modelos de programacin entera. - Identifica los tipos y mtodos de solucin de programacin entera - Resuelve e interpreta los resultados de los modelos utilizando software. Semana Contenidos Conceptuales Contenidos Procedimentales Indicadores de Evaluacin 13 5.1. Introduccin. Modelos lineales enteros puros, mixtos y cero-uno 5.2. Mtodo de solucin de ramificacin y acotacin. 5.3. Mtodo de solucin de planos de corte. Explica de manera diferenciada los modelos matemticos lineales enteros puros, mixtos y cero-uno. Utiliza el mtodo de ramificacin y acotacin para resolver modelos enteros Utiliza el mtodo de planos de corte para resolver modelos enteros. Explica a travs de ejemplos los diferentes tipos de modelos de programacin entera. Dado un modelo de programacin entera lo resuelve utilizando el algoritmo de ramificacin y acotacin. Dado un modelo de programacin entera lo resuelve utilizando el algoritmo de planos de corte. 14 5.4. Mtodo de enumeracin implcita. 5.5. Aplicaciones de la programacin entera. Utiliza el mtodo de enumeracin implcita para resolver modelos enteros. Analiza, formula, resuelve e interpreta modelos de programacin entera haciendo uso de software. Dado un modelo de programacin entera lo resuelve utilizando el algoritmo de enumeracin implcita. Elabora modelos matemticos de programacin entera a partir de situaciones problemticas dadas, los analiza, los resuelve utilizando WINQSB y los interpreta. Actitudes - Demuestra creatividad e iniciativa en el desarrollo de los problemas planteados. - Muestra precisin orden claridad en el modelamiento y solucin de problemas de programacin entera - Trabaja ordenadamente y con satisfaccin en el laboratorio UNIDAD DE APRENDIZAJE VI PROGRAMACIN PERT-CPM Duracin: 08 horas (semanas 14 y 15) Capacidades: - Conocer los conceptos bsicos de la Programacin PERT-CPM - Explicar la construccin del diagrama de Flechas de un proyecto. - Conocer el mtodo para la determinacin de las actividades crticas y camino crtico. - Conocer la determinacin de la duracin y costo ptimo de un proyecto - Resolver modelos de PERT-CPM con el software WINQSB. Semana Contenidos Conceptuales Contenidos Procedimentales Indicadores de Evaluacin 15 6.1. Introduccin. Conceptos bsicos de PERT- CPM 6.2. Diferencias entre PERT y CPM. 6.3. Modelamiento de sistemas PERT/CPM 6.4.Clculo de actividades crticas y camino crtico PRACTICA CALIFICADA N04 Conoce los conceptos bsicos de PERT-CPM y las diferencias existentes entre estas tcnicas Formula modelos reales con estas tcnicas. Determina las actividades crticas y duracin del proyecto. Explica los conceptos bsicos y diferencias entre PERT y CPM. Modela y resuelve problemas reales con las tcnicas PERT-CPM. Hace el respectivo anlisis e interpretacin de los resultados. 16 6.5 Conceptos probabilsticos en PERT 6.6. Clculo de la duracin y costo ptimo de un proyecto 6.7. Aplicaciones. Presentacin y exposicin de TRABAJO ENCARGADO Conoce los conceptos probablisticos en PERT y determina la duracin y costo ptimo de un proyecto. Resuelve problemas reales formulados con estas tcnicas y los resuelve con ayuda de la computadora e interpreta los resultados. Explica el concepto probabilstico en PERT y determina la duracin y costo ptimo de un proyecto. Resuelve modelos de PERT-CPM de problemas reales con software WINQSB y hace el respectivo anlisis e interpretacin de los resultados. Actitudes - Participa activamente en clase. - Muestra anlisis crtico respecto a los contenidos conceptuales y a los problemas propuestos que se desarrollan en clase. - Demuestra inters en las tareas que el profesor les asigna para que lo desarrollen. - Respeta las ideas, opiniones y sugerencias de sus compaeros. - Es colaborador y se siente cmodo en los trabajos grupales. - Trabaja ordenadamente en el laboratorio, cuida los equipos y respeta las normas de seguridad 17 EXAMEN FINAL VI. ESTRATEGIAS METODOLGICAS Para el desarrollo de las sesiones de enseanza-aprendizaje se buscar la participacin activa y permanente de los estudiantes. Se desarrollarn los casos en talleres y trabajos en grupos pequeos. Se desarrollarn prcticas en laboratorios de computacin, para lo cual se utilizar el software WINQSB. En cada clase el profesor expondr una sntesis del tema a tratar, de ser el caso, formular, desarrollar y explicar problemas de aplicacin. Durante el desarrollo de las clases el alumno tiene una participacin activa, tanto en el desarrollo de algunos temas, como en la solucin de problemas, dando respuesta a interrogantes planteadas. El alumno investigar algunos tpicos sealados por el profesor que dar integridad a la asignatura, y desarrollar problemas tanto en clase como fuera de clase, sea manualmente o haciendo uso de la computadora La asignacin de horas por cada tipo de sesin de clase (incluidas las prcticas calificadas, examen parcial y prcticas de laboratorio) ser la siguiente: Unidad de Aprendizaje (UA) Tipo de sesin de clase (asignacin de horas) Total horas Teora en aula Prctica en aula Examen Parcial/Final Prctica en laboratorio computacin Seminario taller en aula UA N. 1 09 02 01 12 UA N. 2 07 02 02 01 12 UA N. 3 08 02 02 02 14 UA N. 4 04 02 01 01 08 UA N. 5 06 01 01 08 UA N. 6 04 02 02 01 01 10 Total 37 08 04 07 06 64 VII. MATERIALES EDUCATIVOS Y OTROS RECURSOS DIDCTICOS -Pizarra/Plumones/Borrador -Equipo multimedia/Ecran -Material impreso preparado por el docente -Laboratorio de Computacin -Software (WINQSB, HOJA DE CLCULO EXEL)) -Textos electrnicos -Internet VIII. EVALUACIN DEL APRENDIZAJE: Prcticas calificadas (PC) : 40% Se evaluarn cuatro Prcticas Calificadas de las cuales se eliminar una (la de menor nota). No se administrarn prcticas opcionales ni de rezagados. 1ra. Prctica Calificada : Al finalizar la unidad de aprendizaje I. 2da. Prctica Calificada : Al finalizar la unidad de aprendizaje II. 3ra. Prctica Calificada : Al finalizar la unidad de aprendizaje IV. 4ta. Prctica Calificada : Al finalizar el tem 6.4 de la unidad de aprendizaje VI. Examen Parcial (EP) : 20% Se administrar al finalizar el tem 3.5 de la unidad de aprendizaje III. Trabajo encargado (TE) : 20% Comprende la presentacin del informe (versin impresa y en digital) y la sustentacin del mismo. El trabajo versar sobre temas propuestos por el profesor y con aplicaciones de acuerdo a las asignaturas que hayan sido aprobadas por los estudiantes. Los temas pueden ser nuevos y no necesariamente deben estar incluidos en el temario. Los equipos de trabajo estarn integrados por no menos de 3 integrantes ni ms de 5. Examen Final (EF) : 20% Los temas del examen final correspondern fundamentalmente a los tems 3.6 y 3.7 de la unidad de aprendizaje III y las unidades IV, V y VI. La nota promedio (NP) de la asignatura ser calculada de la siguiente manera: NP = 0.40 x PC + 0.20 x EP + 0.20 x TE + 0.20 x EF La evaluacin es permanente y en todas las clases. Los exmenes y prcticas calificadas as como presentacin de trabajos y avances de proyectos son impostergables. La inasistencia a exmenes, prcticas calificadas se calificarn con nota cero (00). La no presentacin de los trabajos, avances de proyecto en la fecha y hora indicada segn cronograma, se calificarn con nota cero (00). Los contenidos que sern evaluados y el tipo de evaluacin son: Unidades de aprendizaje Modalidades de evaluacin Prctica de aula Examen Parcial Prctica de laboratorio Trabajo encargado UA N 1 PC1 De 1.1 1.8 EP 1.1 a 3.5 UA N 2 PC2 De 2.1 2.5 P L1 UA N 3 P L2 UA N 4 PC3 De 3.1 4.6 EF 3.6 a 6.7 PL3 UA N 5 PL4 UA N 6 PC4 5.1 a 6.4 PL5 Trabajo de Investigacin La asistencia a clases, evaluaciones extemporneas y dems aspectos acadmicos se regirn por lo estipulado en el Reglamento Acadmico de la UNP y normas complementarias (De acuerdo al artculo 38 del Reglamento Acadmico de la UNP el alumno de la Facultad o Escuela que acumule un 30% o ms de faltas injustificadas, sobre el total de horas programadas, ser separado del curso). IX REFERENCIAS BIBLIOGRFICAS: 1. ALVAREZ, Jorge. (1990). Investigacin de Operaciones: Programacin Lineal. Universidad Nacional de Ingeniera. Lima, Per. 2. HILLIER, F. S. y Lieberman, G. J. (2006). Introduccin a la Investigacin de Operaciones. 8a. ed. Mxico: McGraw-Hill. 3. TAHA, Hamdy A. (2004). Investigacin de Operaciones, 7 ma . Edicin Edit. Prentice-Hall, Mxico. 4. WINSTON, W. L. (2005) Investigacin de Operaciones: Aplicaciones y algoritmos. 4a. ed. Mxico: Internacional Thomson Editores. 5. ANDERSON, David R.; SWEENEY, Dennis J. y WILLIAMS, Thomas A. (2004). Mtodos Cuantitativos para los Negocios. 9. ed. Mxico: International Thomson Editores. 6. DAELLENBACH, Hans G.; GEORGE, John A. y MCNICKLE, Donald C. (1990). Introduccin a las Tcnicas de Investigacin de Operaciones. Mxico: Compaa Editorial Continental, S.A de C.V. 7. EPPEN, G.D.; GOULD, F.J.; SCHMIDT, C.P.; MOORE, Jeffrey H. y WEATHERFORD, Larry R. (2000). Investigacin de Operaciones en la Ciencia Administrativa. 5 ed. Mxico: Prentice- Hall. 8. MATHUR, Kamlesh y Daniel SOLOW. (1996). Investigacin de Operaciones: El arte de la toma de decisiones. Mxico: Prentice-Hall Hispanoamericana, S.A. 9. PRAWDA, Juan. (2005). Mtodos y Modelos de Investigacin de Operaciones. Vol I: Modelos Determinsticos. Mxico: LIMUSA. X. CRONOGRAMA DE EVALUACIONES La aplicacin de los criterios de evaluacin propuestos se desarrollar segn el siguiente cronograma: Criterio de Evaluacin Fecha Lugar Practica calificada N 01 29/09/14 Aula Practica calificada N 02 13/10/14 Aula Examen Parcial 27/10/14 Aula Practica calificada N 03 10/11/14 Aula Practica calificada N 04 01/12/14 Aula Trabajo de investigacin 15/12/14 Aula Examen Final 22/12/14 Aula Examen Sustitutorio 29/12/14 Aula XI. ASESORA ACADMICA El docente brindar asesora y consejera acadmica a los estudiantes de la asignatura en las oficinas del Departamento Acadmico de Investigacin de Operaciones en el siguiente horario: Ing. Carlos Coello Oballe Lunes Martes Mircoles Jueves Viernes 8:30 am. 10:00 am. 10:00 am. 12:00 m. 8:30 am. 10:00 m.. 12:00 m. 2:00 pm. 8:30 am. 11:30 am. Piura, Setiembre de 2014.