1. DATOS INFORMATIVOS: MATERIA O MÓDULO: INVESTIGACION DE OPERACIONES CÓDIGO: CARRERA: NIVEL: INGENIERÍA DE SISTEMAS Cuarto No. CRÉDITOS: 4 CRÉDITOS TEORÍA: CRÉDITOS PRÁCTICA: SEMESTRE / AÑO ACADÉMICO: PROFESOR: Nombre: Grado académico o título profesional: Breve indicación de la línea de actividad académica: Indicación de horario de atención a estudiantes: Correo electrónico: 4 horas académicas I-2011-2012 Félix Eduardo Vaca Obando Ph.D. En Ingeniería de Sistemas y Computación Optimización.Investigación Operativa. Modelos de Programación Matemática. Toma de Decisiones Lunes, Miércoles 11h a 13h felixvaca@yahoo.com Teléfono: 2507144 ext. 2674 2. DESCRIPCIÓN DE LA MATERIA: Presentación de Metodologías para la Formulación de Modelos de Programación Matemática. Análisis de Sistemas Reales mediante modelos de Investigación de Operaciones y toma de Decisiones sobre los sistemas reales. 3. OBJETIVO GENERAL: El estudiante estará capacitado para analizar sistemas reales y recomendar la toma de decisiones sobre los mismos mediante la Formulación de Modelos de Programación Matemáticos, resolviendo los Modelos con paquetes computacionales que están disponibles a nivel didáctico y profesional. 1
4. OBJETIVOS ESPECÍFICOS: Conocer las Técnicas de Investigación de Operaciones, Programación Lineal, Programación Entera. Programación Bivalente. Teoría de la Dualidad. Problemas de Transporte y de Asignación. 5. CONTENIDOS 1. Introducción. Sistemas. Modelos. Toma de Decisiones con Modelos. 2. Técnicas de Investigación de Operaciones. 3. Metodología para la Formulación, Resolución e Implementación de Modelos de Programación Matemática. 4. Modelos de Programación Lineal. Representación Matemática. Forma Estandar. 5. Interpretación Económica del Problema de Programación Lineal 6. Modelo de Producción. Modelo de la Dieta. Modelo de Transporte 7. Formulación de Modelos de Programación Lineal. 8. Solución Gráfica del Modelo de Programación Lineal. 9. Interpretación Geométrica de la búsqueda de la solución del Problema de Programación Lineal 10. Método para Resolver el Problema de Programación Lineal. Método Simplex. Variables de Holgura. Soluciones Viables Básicas. 11. Solución Unica, Solución Múltiple, Solución Ilimitada. 12. I PRUEBA PARCIAL. 13. Busqueda de una Solución Viable Basica. Variables Artificiales. Método de las Dos Fases. 14. Modelos de Programación Lineal sin Solución. 15. Método Simplex Revisado osimplex por Matrices. 16. Cálculo de la Solución Optima dada una Base 17. Teoría de la Dualidad. El Problema Dual. Propiedades de la Dualidad. 18. Interpretación Económica del Problema Dual. Precios Sombra, Costos Marginales. 19. Análisis de los Resultados del Problema Dual. 20. Utilización de Paquetes Computacionales. 21. Análisis de Resultados. Función Objetivo. Variables Estructurales. Variables de Holgura. Variables Duales. 22. II PRUEBA PARCIAL 23. Problema de Transporte 24. Métodos para resolver el Problema de Transporte 25. Problema de Transbordo 26. Características del Problema de Transbordo 27. Problema de Asignación 28. Análisis de Sensibilidad, Post-optimización 29. Modificación de la Función Objetivo 30. Modificación del Segundo Miembro o Recursos 31. Generación de Informes Ejecutivos mediante Tablas 32. Generación de Informes Ejecutivos mediante Gráficos 2
6. METODOLOGÍA, RECURSOS: Presentación de la Teoría y Conceptos. Desarrollo de ejemplos. Análisis de Casos. Talleres en clase. Consultas y Deberes. Desarrollo de Proyectos. Utilización de Paquetes para resolver modelos. 7. EVALUACIÓN: 7.1. CRONOGRAMA DE EVALUACIONES: - I PRUEBA PARCIAL: 27 FEBRERO 2012 - II PRUEBA PARCIAL: 02 ABRIL 2012 - EXAMEN FINAL: 14 MAYO 2012 7.2. SISTEMA DE CALIFICACIÓN (puntaje asignado a pruebas parciales): - PRUEBAS.. 40% - CONSULTAS Y DEBERES. 30 % - PROYECTOS 30 % 7.3. FECHA DE ENTREGA DE CALIFICACIONES EN SECRETARÍA: - PRIMERA NOTA - SEGUNDA NOTA - NOTA FINAL 3
8. BIBLIOGRAFÍA Textos de Referencia 1. BAZARAA M., Jarvis J.J., Linear Programming and Network Flow, John Wiley, 1993. 2. DORFAM, SAMUELSON, SOLOW, Programación Lineal y Análisis Económico. 3. GASS S., Programación Lineal y Análisis Económico. 4. GASS S., Una guía Ilustrada para Programación Lineal. 5. HANDLEY G. Linear Programming, Addison Wisley. 6. SIMONNARD M., Linear Programming, Prentice Hall Inc., Englewood Cliffs, N.J. 7. VEGARA JOSEP, Matemática y Cálculo Económico. Teoría y Aplicaciones, Vicens Universidad 1975. 8. WAGNER H.M, Principles of Operations Research, Prentice Hall International, Inc, 1972. 9. ZIONTS S., Linear and Integer Programming. Prentice- Hall, N. Jersey, 1974.. 10. ANDERSON DAVID R., SWEENEY DENNIS J., WILLIANS THOMAS A., Introducción a los Modelos Cuantitativos para Administración. Grupo Editorial Iberoamérica, México 1993. 11. Gould F.J,. EPPEN G.D., SCHMIDT C.P., Investigación de Operaciones en la Ciencia Administrativa, Prentice- Hall Hispanoamérica S.A., México, 1992. 12. WAYNE L. WINSTON. Investigación de Operaciones, Aplicaciones y Algoritmos Indiana University. 13. MATHUR K., Solow D. Investigación de Operaciones, E & Arte de la toma de Decisiones, Prentice-Hall Hispanoamérica, S.A. México, 1996 Textos Recomendados: 1. HILLIER F. S., LIEBERMAN G. J., Investigación de Operaciones, McGraw- Hill, 2002 2. TAHA HANDY, Investigación de Operaciones, Alfaomega, México, 2004. 4
Aprobado: Por el Consejo de Escuela f) Director de Escuela fecha: Por el Consejo de Facultad f) Decano fecha: INFORMACIÓN ADICIONAL PARA LA ELABORACIÓN DEL PROGRAMA Inicio del segundo semestre 2011-2012: 16 de enero de 2012 Fin del segundo semestre 2011-2012: 18 de mayo de 2012 Exámenes finales: del 14 al 18 de mayo de 2012 5
Organización Docente Semanal SEMANA (1-17) N de horas de clases teóricas 1 semana 4 ACTIVIDADES DE INTERACCIÓN DOCENTE - ESTUDIANTES (HORAS PRESENCIALES) N de horas de clases prácticas, laboratorios, talleres N de horas de tutorías especializadas TRABAJO AUTÓNOMO DEL ESTUDIANTE (HORAS NO PRESENCIALES) ACTIVIDADES (Descripción) N de horas Presentación de documento: Objetivo de la Investigación de Operaciones 4 EVALUACIONES TEMAS A TRATAR (N del tema, unidad, o capítulo descritos en Contenidos) Recepción y análisis de documento # 1 2 semana 4 3 semana 4 Metodología formulación de Modelos de Programación Matemática 4 Interpretación Economica Programación Lineal. 4 Revisión deber Calificar deber 4 semana 4 Formulación de Modelos 4 Calificar deber # 7, 8 5 semana 4 Metodo Simplex 4 Calificar deber # 9, 10 6 semana 4 Tipos de Solución 4 Calificar deber # 11, 12 7 semana 4 I PRUEBA PARCIAL 4 I PRUEBA # 13, 14 8 semana 4 Solución Inicial. Método Evaluación Simplex Revisado 4 Proyecto I # 15, 16 9 semana 4 Teoría de la Dualidad 4 Calificar deber # 17, 18 10 semana 4 Interpretación Económica de Calificar deber la Dualidad 4 # 19, 20 11 semana 4 Uso de Paquetes Calificar deber Computacionales 4 # 21, 22 12 semana 2 II PRUEBA PARCIAL 2 II PRUEBA # 23 Evaluación 13 semana 4 Problema de Transporte 4 Proyecto II # 24, 25 14 semana 4 Problema de Transbordo 4 Calificar deber # 26, 27 15 semana 4 Analisis de Sensibilidad 4 Calificar deber # 28, 29 # 2, 3 # 4, 5, 6 6
16 semana 4 Post-optimización 4 Calificar deber # 30, 31 Informes Ejecutivos : Tablas, Evaluación 17 semana 4 # 32 Gráficos 4 Proyecto III 18 semana EXÁMENES: 7