I. IDENTIFICACIÓN DE LA ASIGNATURA INVESTIGACIÓN OPERACIONAL II CÓDIGO DE LA ASIGNATURA 50740 ÁREA ACADÉMICA Área de Operativa SEMESTRE Séptimo PLAN DE ESTUDIOS 200 I TIPO DE ASIGNATURA Teórico HORAS SEMESTRE 64 HORAS TEÓRICAS SEMESTRE 64 HORAS PRÁCTICAS SEMESTRE 0 SEMANAS POR SEMESTRE 6 PRE REQUISITO Investigación Operacional I CO REQUISITO Investigación Operacional III, Plan y control de la producción I CRÉDITOS 4. SINOPSIS DE LA ASIGNATURA II. CARACTERÍSTICAS BÁSICAS DE LA ASIGNATURA El curso se basa en el modelado de problemas estáticos y dinámicos comunes en la gestión empresarial, que pueden ser abordados por medio de la teoría de grafos sus algoritmos y técnicas de solución, introduciendo así herramientas para que el estudiante pueda representar mediante grafos, situaciones propias de los sistemas reales, seleccione y aplique correctamente los métodos y técnicas algorítmicas de la investigación de operaciones relacionadas con estos tipo de modelos. Además el curso proporciona la base teórica para gestionar técnicamente los sistemas de producción por proyecto, mediante técnicas de planeación, programación y control basadas en los modelos PERT (Program Evaluation Review Technique) Y CPM ( Critical Path Method). 2. JUSTIFICACIÓN El tratamiento de los problemas presentes en los sistemas del mundo real se pueden en su gran mayoría representar mediante grafos y redes de flujo. Gran cantidad de problemas de decisión que un Ingeniero Industrial enfrenta en su ejercicio profesional como la planeación, sistemas de producción, la gestión logística, y la gestión de proyectos, entre otros campos se pueden representar mediante redes de flujo y resolver por métodos y técnicas conexas a los redes. 3. OBJETIVO GENERAL El propósito del curso persigue suministrar al estudiante las herramientas y técnicas necesarias para que en su ejercicio profesional pueda modelar problemas presentes en el mundo real utilizando redes de flujo y así solucione problemas de gestión de sistemas de producción de bienes y/o servicios. 4. OBJETIVOS ESPECÍFICOS Introducir al estudiante en la teoría y tratamiento de los problemas de redes de flujo, mostrando su importancia y aplicación. Mostrar al estudiante la estructura de los modelos de flujo en redes, su importancia y el tratamiento mediante métodos y técnicas algorítmicas. Desarrollar las habilidades necesarias para tratar los redes, y generar los elementos conceptuales para que se ajusten a situaciones presentes en la realidad. Suministrar la información, y las herramientas necesarias para tratar los problemas de planeación, proyectos. Carrera 7 # 40-53 Piso 5 Bogotá D.C., Colombia.::. PBX (57) 3239300 Ext. 2504 / 2505
5. PARÁMETROS METODOLÓGICOS El curso se desarrolla en gran porcentaje por medio de la exposición magistral del docente, se realizan talleres en clase individuales y en grupo, además se plantean talleres tipo caso para que el estudiante adquiera destreza algorítmica, y utilice herramientas computacionales necesarias para afianzar los conocimientos. 6. RECURSOS FÍSICOS REQUERIDOS Independiente de los recursos para impartir clase magistral como son los elementos del aula de clase, se requieren otros recursos como: Material Bibliográfico. Equipos de proyección video Beam. Software de optimización ( por ejemplo winqsb). Salas de Computo 7. PRACTICAS ESPECIFICAS Específicamente la elaboración de talleres de: formulación, sobre técnicas y algoritmos, de análisis e interpretación requieren de prácticas en salas de computación. III. PARCELADO No TEMA A DESARROLLAR Introducción. Importancia y pertinencia. X 2 Teoría de grafos, definiciones, conceptos importantes. X 3 Problema de flujo en redes a costo mínimo. X 4 Método Simplex para los problemas de flujo en redes. El algoritmo de desviaciones 5 Problemas de flujo máximo, ruta mas corta, árbol expandido, flujo de bienes múltiples y síntesis de redes. 6 Técnicas de planeación, programación y control de estructura. Grafos de proyecto. 7 Técnicas de planeación, programación y control de tiempo. Método de la ruta crítica. 8 Técnicas de planeación, programación y control de costo. Algoritmo PERT-Costo y Minimización paramétrica de costos. 9 Técnicas de planeación, programación y control de recursos. 0 Programación dinámica. Redes, asignación de recursos. SEMANAS ACADÉMICAS 2 3 4 5 6 7 8 9 X 0 2 3 4 5 Álgebra de sistemas de información. X 6 Carrera 7 # 40-53 Piso 5 Bogotá D.C., Colombia.::. PBX (57) 3239300 Ext. 2504 / 2505
IV. PROGRAMACIÓN TEMÁTICA No. Nombre de la Unidad Temática Introducción. Conceptos Generales. Principios. Importancia. 2 El problema del flujo a costo mínimo. Modelo general. 3 Método Simplex para los redes. El algoritmo de desviaciones. 4 Problemas de flujo máximo, ruta mas corta, flujo de bienes múltiples y síntesis de redes. 5 Técnicas de planeación, estructura. Grafos de proyecto 6 Técnicas de planeación, tiempo. Método de la ruta crítica. 7 Técnicas de planeación, costo. 8 Técnicas de planeación, recursos. 9 Programación dinámica. Redes, asignación de recursos. Actividades del proceso de enseñanza aprendizaje Conceptos sobre la naturaleza de la teoría de grafos en la investigación Operativa. Historia. Procesos de modelado matemático del problema de flujo a costo mínimo. Taller de formulación. Conceptos y desarrollo de habilidades y destrezas para el tratamiento con el método simplex de los redes. Desarrollo de casos tipo taller. Formulación de modelos de flujo en redes. Desarrollo de talleres de planteamiento y modelado de sistemas. Formulación y construcción de redes de actividad. Desarrollo de talleres de destreza para la construcción de redes de proyecto. Desarrollo de destrezas para encontrar la duración de los proyectos, y las herramientas necesarias para poder evaluar la importancia crítica de las actividades que intervienen en el desarrollo de un proyecto. Talleres de interpretación y análisis. Prácticas computacionales. Formulación de las estructuras de los desarrollo de habilidades algorítmicas para resolver problemas de costos de proyecto. Desarrollo de talleres de Algoritmo PERT-Costo y Minimización paramétrica de costos. Técnicas para la distribución de recursos en condiciones restrictivas en el desarrollo de un proyecto. Desarrollo de modelos con técnicas de solución por etapas. Problemas de redes que se abordan con técnicas de programación dinámica. Estrategia didácticas Lecturas adicionales. Revisión bibliográfica previa a clase por parte de los estudiantes. Lecturas adicionales. Revisión bibliográfica previa a clase por parte de los estudiantes. Taller de formulación Talleres de conceptualización y destreza. Talleres para la generación de habilidades para la formulación. Taller de destreza y habilidad para la construcción de redes de actividad. Taller de estimación de tiempos en un proyecto. Taller de aplicación computacional. Taller de formulación y solución algorítmica. Taller de profundización para el desarrollo de algoritmos de balanceo de recursos. Revisión bibliográfica previa a clase por parte de los estudiantes. Taller de destreza algorítmica. Taller con aplicación computacional. Carrera 7 # 40-53 Piso 5 Bogotá D.C., Colombia.::. PBX (57) 3239300 Ext. 2504 / 2505
0 Álgebra de sistemas de información. Representación con grafos de precedencia, matrices de precedencia e incidencia, operaciones que se tratan con álgebra de sistemas de información. Taller de destreza algorítmica. V. PROYECTOS ESPECÍFICOS DE CÁTEDRA El programa es completado con las siguientes actividades: Prácticas computacionales. Proyectos de revisión bibliográfica. Formulación de proyectos de investigación. Proyectos de aplicación en Empresas VI. ELEMENTOS DE EVALUACIÓN TEMA LOGROS OBTENIDOS No. Comprende la importancia de los problemas de flujo en redes en los procesos de toma de decisiones y entiende el campo de acción de las diferentes técnicas de optimización Identifica elementos de los redes, sus estructuras, y las técnicas que se deben utilizar para resolver redes. 2 Describe e identifica relaciones funcionales que permiten la definición de sistemas reales por medio de la formulación de modelos de flujo en redes representativos que facilitan la información para la toma de decisiones en la solución de problemas de gestión de las organizaciones 2 3 Resuelve problemas de flujo en redes. Comprende los conceptos inherentes a los redes. 2 INDICADORES DE LOGROS Identifica la técnica cuantitativa para la solución de un problemas presente en un sistema real. Relaciona e identifica en forma secuencial las diferentes actividades que se deben realizar en un estudio de investigación de operaciones. Formula modelos matemáticos de flujo en redes para resolver problemas de gestión de operaciones, identificando las relaciones, las variables de decisión y las restricciones que limitan el funcionamiento del sistema real. Resuelve e interpreta las diferentes soluciones o resultados que puede arrojar la resolución de redes. CRITERIO DE EVALUACIÓN Comprensión de la utilidad e importancia de la asignatura. Habilidad de modelado. Conocimiento conceptual. Habilidad para solucionar problemas metódicamente. MÉTODO DE EVALUACIÓN proceso. proceso. proceso Competencia interpretativa 2 Competencia argumentativa Carrera 7 # 40-53 Piso 5 Bogotá D.C., Colombia.::. PBX (57) 3239300 Ext. 2504 / 2505
4 Identifica, diseña y resuelve problemas de toma de decisiones mediante técnicas cuantitativas de flujo en redes. 3 5 Comprende la estructura de un modelo de redes de actividad para la planeación, control y programación de proyectos. Identifica las diferentes normas para la construcción de grafos de gestión de proyecto. Comprende e interpreta los elementos representativos de una red de proyecto. 2 6 Realiza análisis de tiempo en el proceso de planeación, control y programación de proyectos. Calcula los tiempos de iniciación y terminación a mas temprano y a más tarde, y los márgenes de reserva total y libre de las actividades de un proyecto. 3 7 Realiza y resuelve problemas de costo de ejecución de las actividades de un proyecto. 2 Mide la incidencia del costo de inversión en el proceso de aceleración de la ejecución de un proyecto 2 8 Identifica, diseña y resuelve problemas de toma de decisiones en el proceso de asignación de recursos para la ejecución de actividades de un En la presencia de problemas propios de la gestión de operaciones el estudiante selecciona y formula un procedimiento propio para la obtención de información para la toma de decisiones. Reconoce y presenta estructuras de problemas de programación de proyectos. Plantea y representa proyectos con diagramas de estructura de proyectos. Interpreta y analiza la incidencia de una solución frente a la realidad, interpreta y valida el proceso de toma de decisiones. Aplica las técnicas de optimización para los modelos de costo de un proyecto. En la presencia de problemas de asignación de recursos en el proceso de desarrollo de un proyecto el estudiante selecciona y formula un procedimiento Habilidad Algorítmica. Habilidad y entendimiento para la construcción de redes de actividad. Capacidad interpretativa. Habilidad y capacidad para determinar los tiempos involucrados en un proyecto, y para analizar su incidencia en la toma de decisiones para una situación real. Entendimiento de la función del modelo y habilidad algorítmica para la solución. Habilidad y capacidad adaptativa. proceso. Talleres de destreza y habilidad. Evaluación parcial. Presentación y sustentación escrita y oral de casos. Taller y evaluaciones parciales conceptuales y prácticas. Comprobación de la capacidad analítica mediante pruebas parciales. 3 Competencia propositiva Competencia interpretativa. Carrera 7 # 40-53 Piso 5 Bogotá D.C., Colombia.::. PBX (57) 3239300 Ext. 2504 / 2505
proyecto en condiciones restrictivas 3. 9 Resuelve problemas por etapas mediante técnicas de programación dinámica la cual se basa en la utilización de funciones recursivas y en el principio de optimalidad 2. 0 Conoce y entiende la filosofía del álgebra de los sistemas de información. Entiende la gama de aplicaciones y las técnicas inherentes al álgebra de los sistemas de información. 2 propio para la obtención de información en la toma de decisiones. Aplica y resuelve problemas de programación dinámica. Entiende los principios y elementos conceptuales del álgebra de sistemas de información. Comprensión y desarrollo algorítmico. Comprensión de lectura. Capacidad de síntesis. Talleres algorítmicos resueltos por procedimientos manuales y a través de herramientas computacionales. Talleres algorítmicos. Investigación aplicada en exposición grupal. VII. BIBLIOGRAFÍA AUTOR (ES) TITULO Editorial Edición y/o año Tipo* Mokhtar S. Bazaraa and Programación Lineal y Flujo en Limusa Segunda Edición T. G John J. Jarvis Redes 999 Ahuja Magnanti et. al. Networt Flow Prentice Hall Segunda Edición T.C. 995 Kalenatic Dusko Técnicas de Planeación de Redes. Fondo Tercera Edición. T.G. Catedráticos. U,D. 2003 Hiller and Lieberman Investigación de Operaciones Mc Graw Hill 6 Edición. 200 T.G Sixto Rios Inzúa et. Al. Programación lineal y aplicaciones Editorial RA-MA Madrid España, T.G Alfa Omega 998 Juan Prawda Witenberg Métodos y Modelos de Limusa Décima T.C Investigación de operaciones Tomo I Reimpresión 996 Richard Bronson Investigación de operaciones Mc Graw Hill 990 T.C. Davis and McKeown Modelos Cuantitativos para Administración Grupo editorial Iberoamerica Eppen G.D, et al. Investigación de Operaciones en la Pearson Ciencia Administrativa Prentice Hall Winston. Investigación de operaciones Grupo editorial Iberoamerica TG: Texto Guía TC: Texto Consulta TR: Texto Referencia TA: Texto Adicional 986 T.R 5 Edición 2000 T.C. 986 T.C Carrera 7 # 40-53 Piso 5 Bogotá D.C., Colombia.::. PBX (57) 3239300 Ext. 2504 / 2505