PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA DE SISTEMAS

Transcripción

1 PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA DE SISTEMAS 1. DATOS INFORMATIVOS MATERIA: INVESTIGACIÓN DE OPERACIONES CODIGO: CARRERA: Ingeniería de Sistemas NIVEL: Cuarto No CRÉDITOS: 4 CRÉDITOS TEORÍA: 4 horas académicas SEMESTRE/ AÑO ACADÉMICO: I CRÉDITOS PRÁCTICA: PROFESOR: Nombre: FÉLIX EDUARDO VACA OBANDO Grado Académico o Título Profesional Títulos Profesionales: - De posgrado 1. PhD. En Ingeniería de Sistemas y Computación 2. Master en Ingeniería de Producción - Título Profesional de Tercer Nivel Ingeniero Mecánico - Grados Académicos 1. Doctor (Ph.D) 2. Master (MSc) Breve indicación de la línea de actividad académica: Investigación Operativa, Gestión de Procesos, Toma de Decisiones, Planificación Estratégica. Programación y Control de Proyectos Horario de atención a estudiantes: lunes, martes, miércoles, jueves, viernes de 11h a 13h Correo: felixvaca@yahoo.com Teléfono: Oficina: Ext

2 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ática, resolviendo los Modelos con paquetes computacionales que están disponibles a nivel didáctico y profesional. 4. OBJETIVOS ESPECÍFICOS Conocer las Técnicas de Investigación de Operaciones, Programación Lineal, Teoría de la Dualidad. Problemas de Transportes y Programación y Control de Proyectos que permitan analizar a los sistemas reales que existen, para una vez obtenidas las soluciones, tomar las decisiones más óptimas. 5. CONTENIDOS SESIÒN CONTENIDO 1. Introducción. Toma de decisiones mediante la formulación de Modelos Investigación de Operaciones. Metodologías. 2. Metodología par la Formulación e Implementación de Modelos de Programación Matemática. 3. Modelo de Programación Lineal. Representación Matemática. Forma Estándar. Interpretación Económica del Problema de Programación Lineal. 4. Modelo de producción. Modelo de la Dieta. Modelo de Transporte Formulación de Modelos de Programación Lineal. 5. Solución Gráfica del Modelo de Programación Lineal. Interpretación Geométrica de la búsqueda de la solución del PPL. 6. Propiedades de la solución del PPL.Métodos para resolver el problema de Programación Lineal. 7. Método Simplex. Solución Viable Básica del PPL. Variables de Holgura. Maximización, Minimización. 8. Algoritmo Simplex. Solución Única. Solución Múltiple. Solución Ilimitada 9. Búsqueda de una Solución Inicial Viable Básica. Variables Artificiales. 2

3 10. Método de la Función Objetivo Artificial o de las Dos Fases. 11. Método Simplex Revisado o Simplex por Matrices 12. PRIMERA PRUEBA PARCIAL 13. Teoría de la Dualidad. El Problema Dual del Modelo de PL. Propiedades de la Dualidad. 14. Interpretación Económica del Problema Dual. Precios sombra o costos Marginales. 15. Análisis de los resultados del Problema Dual. 16. Técnicas de Post-Optimización 17. Análisis de sensibilidad. 18. Post-optimización. 19. Parametrización 20. Problema de Asignación 21. Problema de Transporte 22. SEGUNDA PRUEBA PARCIAL 23. Utilización de Paquetes Computacionales para resolver Modelos de Programación Lineal. Transporte, Asignación y Programación Entera. 24. PLANIFICACIÓN Y CONTROL DE PROYECTOS 25. Redes de proyectos. Método del Camino Crítico. Cálculo de parámetros. 26. Método de las Curvas en S. 27. Curvas en S de Avance Físico. 28. Curvas en S de Avance de Inversiones. 29. Utilización de Paquetes Computacionales para resolver redes de proyectos. 30. Curvas en S de Avance Físico Consolidadas para un Proyecto 31. Curvas en S de Avance de Inversiones Consolidadas para un Proyecto 32. Análisis del Avance y Generación de Informes. 3

4 ELABORACIÓN DE PROYECTOS PROYECTO I FORMULACIÓN DE UN MODELO REAL DE PROGRAMACIÓN LINEAL - Indice - Resumen (Abstract) - Introducción CONTENIDO 1. Planteamiento del Problema 1.1 Descripción de la Empresa 1.2 Estructura Administrativa y Niveles de Decisión 1.3 Responsabilidad de los Departamentos 1.4 Plan Estratégico de la Empresa. - Visión - Misión - Fortalezas - Oportunidades - Debilidades - Amenazas 1.5 Determinación de los costos de producción 1.6 Determinación de Indices de Producción o Coeficientes Tecnológicos 2. Formulación del Modelo de Programación Lineal 2.1. Formulación del Modelo General de la Empresa - Horizonte de Planificación - Definición de variables - Definición de los Coeficientes de la Función Objetivo - Definición de la Función Objetivo - Definición de los Tipos de Restricciones - Definición de los coeficientes de las Restricciones - Planteamiento de las Restricciones 2.2. Levantamiento de la Información Descripción de los procesos de generación de la información para alimentar al Modelo. 3. El Modelo General de Programación Lineal de la Empresa 4. Conclusiones 5. Recomendaciones 6. Bibliografía 7. Anexos 4

5 PROYECTO II ( INCLUIR EL PROYECTO I ) SOLUCIÓN DEL MODELO Y ANÁLISIS DE RESULTADOS 4. Obtención de la Solución del Modelo 4.1.Obtención de la solución mediante un programa computacional. 5. Análisis de Resultados 5.1. Análisis de las Variables Estructurales 5.2 Análisis de las Variables holgura 5.3 Análisis de las Restricciones 5.4 Análisis de las Variables Duales 5.5 Análisis de Sensibilidad - De los Coeficientes de la Función Objetivo - De los valores de los Recursos 6. Análisis de Post-Optimización 6.1. Modificación de los coeficientes de la Función Objetivo 6.2. Justificación de la modificación de los coeficientes de la Función Objetivo 6.3. Análisis de Resultados 6.4. Construcción de Cuadros ( Tablas ) para Informe Ejecutivo 6.5. Construcción de Gráficos para Informe Ejecutivo 6.6. Explicación de la utilidad práctica de los Gráficos 6.7. Modificación de los Recursos 6.8. Justificación de la modificación de los Recursos 6.9. Análisis de los Resultados Construcción de Cuadros ( Tablas ) para Informe Ejecutivo Construcción de Gráficos para Informe Ejecutivo Explicación de la utilidad práctica de los Gráficos 7. Conclusiones 8. Recomendaciones 9. Bibliografía 10. Anexos. 5

6 PROYECTO III PROGRAMACIÓN Y CONTROL DE PROYECTOS MEDIANTE LOS MÉTODOS CPM Y CURVAS EN S PROYECTO REAL Indice Resumen (Abstract) Introducción 1. Definición del Proyecto Descripción de la Empresa Objetivo del Proyecto Definición de las actividades del Proyecto - Duración de cada actividad - Costo de cada actividad Construcción de la Red tipo (i,j) 2. Resolución de la Red Cálculo de los parámetros de la Red mediante un paquete computacional Diagrama de barras División del proyecto en grupos de actividades Diagramas de barras por grupo de actividades 3. Control de Avance del Proyecto mediante curvas en S Curvas de Avance Físico Programadas Parciales y Consolidada Curvas de Avance de Gastos Programado Parciales y Consolidada Curvas de Avance Físico Realizadas Parciales y Consolidada Curvas de Avance de Gastos Realizadas Parciales y Consolidada 4. Conclusiones y Recomendaciones 5. Bibliografía 6. Anexos 6

7 DEBERES, CONSULTAS, PROYECTOS Y ASISTENCIA - PRESENTACIÓN DE DEBERES Y CONSULTAS Los deberes y consultas se enviarán en cada clase y deberán entregarse en la clase siguiente a fín de revisarse y resolver cualquier duda que los estudiantes pudieran tener en relación a la consulta o deber. La presentación de los deberes y consultan deben presentarse en el siguiente formato OBLIGATORIO: FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA DE SISTEMAS INVESTIGACIÓN DE OPERACIONES 1. PARALELO: DEBER #: TEMA: NOMBRE DEL ESTUDIANTE: FECHA DE ENTREGA: DESARROLLO DEL DEBER O CONSULTA 7. BIBLIOGRAFÍA 7

8 ENTREGA DE LOS PROYECTOS - Los ( 3 ) tres Proyectos deben ser entregados el día fijado para cada exámen parcial y final y deben ser desarrollados de conformidad al contenido especificado en este documento. - La asistencia a clases es obligatoria ASISTENCIA A CLASES - LOS ESTUDIANTES PODRÁN INGRESAR A CLASES CON UN ATRAZO MÁXIMO DE 10 MINUTOS AL HORARIO ESTABLECIDO. 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. Utilización de paquetes computacionales para resolver modelos. 7. EVALUACIÓN 7.1 CRONOGRAMA DE EVALUACIONES - Las Consultas y Deberes se evaluarán en todas las clases - I Exámen y entrega del Proyecto I miércoles /30/sep/09 - II Exámen y entrega del Proyecto II miércoles/09/nov/09 - III Exámen y entrega del Proyecto III lunes/14/dic/ SISTEMA DE CALIFICACIÓN - PRUEBAS 40% - CONSULTAS Y DEBERES 30% - PROYECTOS 30% 7.3. FECHA DE ENTREGA DE CALIFICACIONES EN SECRETARÍA PRIMERA NOTA... SEGUNDA NOTA... TERCERA NOTA... 8

9 8. BIBLIOGRAFÍA Textos de Referencia 1. BAZARAA M., Jarvis J.J., Linear Programming and Network Flow, John Wiley, 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 WAGNER H.M, Principles of Operations Research, Prentice Hall International, Inc, ZIONTS S., Linear and Integer Programming. Prentice- Hall, N. Jersey, ANDERSON DAVID R., SWEENEY DENNIS J., WILLIANS THOMAS A., Introducción a los Modelos Cuantitativos para Administración. Grupo Editorial Iberoamérica, México 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, 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, TAHA HANDY, Investigación de Operaciones, Alfaomega, México, Aprobado 9

10 Por el Consejo de Escuela fecha: f) Director de Escuela Por el Consejo de Facultad fecha: f) Decano 10