ASIGNATURA: INVESTIGACION OPERATIVA

Transcripción

1 ASIGNATURA: INVESTIGACION OPERATIVA Cód.: Horas reloj semanales: 4 Horas teóricas: 30 Horas prácticas: 30 Horas totales: 60 Carrera de Sistemas Año del programa: 2016 FUNDAMENTOS: En la empresa y en la actividad económica en general, están definidos una serie de problemas cuya solución puede buscarse a través de caminos lógicos y en general utilizando herramientas matemáticas. La Investigación Operativa persigue la resolución de tales problemas. Un curso de tales características capacita para el desarrollo y la gestión de sistemas de información, en particular sistemas que provean el soporte adecuado a los distintos puntos de decisión de una organización. Este curso es de carácter teórico-práctico e integrador de conocimientos adquiridos en otras asignaturas, como ser Análisis Matemático y Estadística. OBJETIVOS: Entre los objetivos de esta asignatura se pretende que el alumno: - Adquiera los conocimientos conceptuales de los temas desarrollados, para construir modelos matemáticos de optimización para los sistemas de producción de bienes y servicios. - Resuelva mediante herramientas matemáticas, estadísticas e informáticas adecuadas los problemas propuestos por la cátedra. - Se capacite para la toma de decisiones en la empresa. CONTENIDOS MINIMOS: Unidad I: Introducción a la Investigación Operativa. Unidad II: Programación lineal. Método Simplex. Unidad III: Problema dual en la programación lineal. Programación entera. Unidad IV: Transporte. Asignación. 1

2 Unidad V: Control de inventarios Unidad VI: Red. Camino Crítico. CPM. PERT. Unidad VII: Teoría de la espera en filas. PROGRAMA ANALITICO: Unidad I: Introducción a la investigación Operativa. Desarrollo de la Investigación Operativa. El método científico en Investigación Operativa. Campos y temas de aplicación. Orientación a Sistemas. Problemas tipos: naturaleza, planteamiento, diagnóstico, formulación de objetivos, análisis de sistemas. Modelización matemática. Los modelos matemáticos en los sistemas empresariales. Modelos determinísticos, aleatorios e inciertos. Unidad II: Programación lineal. Concepto. Fundamentación matemática de la programación lineal. Formulación del problema Generación de soluciones. Solución gráfica. Método Simplex. Metodología de cálculo. Solución única. Múltiples soluciones. Degeneración. Incompatibilidad. Análisis de sensibilidad. Software de aplicación Casos prácticos. Unidad III: Problema dual. Concepto. Propiedades de la dualidad. Interpretación geométrica. Relación entre el primal y el dual. Programación entera. Algoritmos de corte, acotación y bifurcación. Software de aplicación Casos prácticos. Unidad IV: Transporte y Asignación. Concepto del problema de transporte. Métodos para la solución del problema. Casos de degeneración. Concepto del problema de asignación. Metodología de cálculo: método húngaro. Software de aplicación Casos prácticos. Unidad V: Control de inventarios. Naturaleza de los problemas de inventario: cantidad a pedir, frecuencia de compras. Los modelos de stocks: modelo general, casos especiales. Modelos para casos determinísticos. Pedidos a intervalos fijos. Clasificación ABC. Stock de seguridad. Modelos aleatorios de punto de pedido y revisión periódica. Casos prácticos. Unidad VI: Red. Camino crítico. CPM. PERT. La red de un proyecto: concepto, propiedades, construcción. Camino crítico. Holguras. Diagrama calendario. 2

3 Sistemas para control de proyectos. Métodos C.P.M. y P.E.R.T.. Estimación estadística. Software de aplicación Casos prácticos. Unidad VII: Teoría de la espera en filas. Análisis de una cola simple y un solo canal, con un número infinito de posibles clientes y con longitud limitada de cola. Sistemas con arribo tipo Poisson y tiempo de servicio exponencial. Distribución tipo Erlang. Canales múltiples. METODOLOGIAS DE ENSEÑANZA Y APRENDIZAJE: La asignatura tiene una duración cuatrimestral. Las clases son de carácter teórico-práctico, procurando la comprensión conceptual de los temas. La ejercitación está apoyada en apuntes teórico-prácticos y en la consulta de la bibliografía propuesta. El alumno debe llevar una carpeta de trabajos prácticos y se formarán grupos de trabajo que utilizarán software específicos, tales como EXCEL y WINQSB, para la resolución de problemas. Los docentes aportarán apuntes técnicos. EVALUACION: Las evaluaciones de los niveles de comprensión consisten en dos exámenes escritos parciales, trabajos prácticos en equipo y resolución de problemas específicos mediante software de resolución. La regularidad se obtiene por el cumplimiento de las siguientes condiciones: 75% de asistencia y aprobación de las evaluaciones mencionadas. CRONOGRAMA: El cronograma de los temas a desarrollar de la materia Estadística Aplicada se presenta en el siguiente cuadro: CLASE Nº Temas a desarrollar Teórica Práctica 1 Definición de I.O. 2 2 Programación lineal. Concepto. Interpretación geométrica. 2 Método simplex: maximización Método simplex: minimización Dual. Post optimalidad Programación entera Transporte

4 7 Método de Vogel y valor clave Asignación. Método húngaro Control de inventarios Redes. Camino crítico. CPM Redes. Camino crítico. CPM Redes. Camino crítico. PERT Teoría de colas Teoría de colas Teoría de colas. 2 2 BIBLIOGRAFIA: Obligatoria: HILLIER, F. y G. LIEBERMAN, Investigación de Operaciones. McGraw-Hill, TAHA, H., Investigación de Operaciones. Pearson Educación, BRONSON, R. Investigación de operaciones. Teoría y 310 ejercicios resueltos. McGraw Hill, Complementaria: WINSTON, W. Investigación de operaciones: aplicaciones y algoritmos. Editorial Iberoamericana, MARIN, I; PALMA, R. y ROJO, H. Programación lineal: Modelización y enunciados. Macchi, MUNIER, N.J. PERT-CPM y técnicas relacionadas. Astrea, KAUFMANN, A. Los fenómenos de espera. Continental, Planeamiento Educativo GdePlaneamiento@kennedy.edu.ar 4

5 5