INVESTIGACIÓN OPERATIVA Resolución Nº 376/10 R. ANEXO Carga Horaria: 150 horas Programa vigente desde: 2011 Carrera Año Cuatrimestre

Transcripción

1 INVESTIGACIÓN OPERATIVA Resolución Nº 376/10 R. ANEXO Carga Horaria: 150 horas Programa vigente desde: 2011 Carrera Año Cuatrimestre INGENIERÍA EN SISTEMAS Tercero Segundo CORRELATIVA PRECEDENTE (*) CORRELATIVA SUBSIGUIENTE (*) Para cursar Asignaturas Para rendir Regularizada Aprobada Aprobada Matemática Superior Probabilidad y Estadística DOCENTES: OBJETIVOS: Cálculo II Matemática Superior Probabilidad y Estadística Simulación Mgter. Ing. Víctor Andrés KOWALSKI Ingª. Isolda Mercedes ERCK Ing. Sergio Martín MOLINA Asignaturas Desarrollar la capacidad del alumno para poder identificar, analizar, formular y resolver problemas de decisión que surjan en situaciones reales, a través de la técnica de la Investigación Operativa, estimulando la actitud crítica frente a los resultados. CONTENIDO MINIMOS: MÉTODOS PEDAGÓGICOS: MÉTODOS DE EVALUACIÓN: Programación Lineal. El Método Simple. Análisis de Sensibilidad. Programación No Lineal. Modelos de Redes. Algoritmo del Árbol de Extensión Mínima. Ruta más Corta. Flujo Máximo. Programación por Camino Crítico. PERT. Modelos de Inventario Determinísticos y Probabilísticos. En términos generales, el desarrollo de la mayoría de los temas se realiza en función de una exposición teórica. Esto se realiza a través del planteo del tema, sus objetivos y las metas a alcanzar. Se complementan con el desarrollo de algunos problemas prácticos ilustrativos. Finalizan con una serie de consultas que permitan sintetizar los conceptos desarrollados. Se complementan las clases con la discusión de algunas lecturas distribuidas a tales efectos. Posteriormente se procede a la resolución de los problemas prácticos presentados en sus correspondientes guías. Los alumnos trabajan en grupo, no superiores a tres alumnos, y el profesor debate con ellos los resultados. La evaluación de la materia se realiza de acuerdo a la reglamentación vigente (Resolución Nº 007/09 R) PROGRAMA ANALÍTICO: UNIDAD Nº 1: INVESTIGACIÓN OPERATIVA Y TOMA DE DECISIONES Investigación Operativa (IO): definición; historia; naturaleza; impacto en el mundo empresarial e industrial. Metodología de la IO.

2 PROGRAMA ANALÍTICO UNIDAD Nº 2: CONSTRUCCIÓN DE MODELOS Arte de la representación por medio de modelos. Tipos de modelos en la IO. Disponibilidad de datos y modelos. El proceso de construcción de modelos. Modelos determinísticos y probabilísticos. Terminología. Desarrollo de modelos en hojas electrónicas. UNIDAD Nº 3: PROGRAMACIÓN LINEAL Introducción. Concepto de Programación Lineal (PL). Objetivos. Aplicaciones. Modelos de dos variables y solución gráfica. Geometría de la PL en dos variables. Análisis de sensibilidad y paramétrico en forma gráfica. UNIDAD Nº 4: PROGRAMACIÓN LINEAL: EL MÉTODO SÍMPLEX Conceptos generales del método. Creación del método. Forma estándar. Método Símplex primal y dual. Casos especiales. Interpretación de la tabla Símplex. Temas adicionales. Aplicaciones UNIDAD Nº 5: PROGRAMACIÓN LINEAL: ANÁLISIS DE DUALIDAD, DE SENSIBILIDAD Y PARAMÉTRICO Definición del problema dual. Solución e interpretación económica. Análisis de sensibilidad o posóptimo. Programación lineal paramétrica. Aplicaciones UNIDAD Nº 6: PROGRAMACIÓN LINEAL: MODELO DE TRANSPORTE Definición y aplicación del modelo de transporte. Solución del problema de transporte. Modelo de asignación. Modelo de transbordo. Aplicaciones UNIDAD Nº 7: FUNDAMENTOS DE INGENIERÍA ECONÓMICA Relaciones dinero-tiempo y sus equivalencias. Equivalencia económica. Notación, diagramas y tablas de flujo de efectivo. Métodos del valor presente, de valor futuro y de valor anual. Tasa interna de rendimiento. Comparación de alternativas para visas útiles iguales y diferentes al período de estudio. Aplicaciones 8 PROGRAMACIÓN LINEAL ENTERA Aplicaciones ilustrativas. Dicotomías. Métodos de solución. Algoritmo de ramificar y acotar. Algoritmos de planos de corte. Algoritmo fraccional. El problema entero cero-uno. Aplicaciones UNIDAD Nº 9: MODELOS DE REDES Definición de redes. Problema del árbol de extensión mínima. Problema de la ruta más corta. Problema del flujo máximo. Problema del flujo capacitado con costo mínimo. Métodos PERT y CPM. Aplicaciones UNIDAD Nº 10: ANÁLISIS DE DECISIONES Variables aleatorias. Tipos de probabilidades. Probabilidades discretas. Probabilidades continuas. Valores esperados. Distribuciones con múltiples variables. Modelos de decisión. El valor esperado de la información perfecta. Utilidades y decisiones

3 PROGRAMA ANALÍTICO bajo riesgo. Árboles de decisión. Análisis de sensibilidad. Decisiones secuenciales. Teoría de Juegos. Aplicaciones UNIDAD Nº 11: DECISIONES MULTICRITERIO Formulación de programación de metas. El método de los factores de ponderación. El método por jerarquías. Proceso de Jerarquía Analítica (AHP). Aplicaciones UNIDAD Nº 12: MODELOS DE INVENTARIOS Definición del problema de inventario. Modelo de inventario generalizado. Modelos determinísticos. Modelos estáticos de cantidad económica de pedidos. Modelos dinámicos de cantidad económica de pedidos. Modelos probabilísticos. Modelos de revisión continua. Modelos de un período. Modelos de varios períodos. Aplicaciones UNIDAD Nº 13: MODELOS DE LÍNEAS DE ESPERA Elementos básicos del modelo de línea de espera. Procesos de nacimiento puro y muerte pura. Líneas de espera con llegadas y salidas combinadas. Líneas de espera especializadas de Poisson. Líneas de espera que no obedecen la distribución de Poisson. Temas adicionales. Aplicaciones UNIDAD Nº 14: PROCESOS DE DECISIÓN DE MARKOV Campo de acción del problema de decisión de Markov. Modelo de programación de etapa finita e infinita. Solución con programación lineal del problema de decisión de Markov. Aplicaciones UNIDAD Nº 15: PROGRAMACIÓN DINÁMICA Elementos del modelo de programación dinámica. Ecuación recursiva de retroceso. Ejemplos. Programación Dinámica determinística. Aplicaciones UNIDAD Nº 16: MODELOS DE REEMPLAZO Teoría de fallas y reemplazo. Razones del análisis de reemplazo. Desgaste No Aleatorio. Determinación de la vida económica de un activo nuevo. Determinación de la vida económica de un activo existente. Retiro sin reemplazo (abandono). Desgaste Aleatorio. Reemplazo y Mantenimiento. Aplicaciones UNIDAD Nº 17 INTRODUCCIÓN A LA SIMULACIÓN Planteamiento y puesta en práctica de un modelo de simulación. Diseño experimental para la simulación. Generación de variables aleatorias. Validación y estabilización. Selección y lenguajes de simulación. Simulación por computadora. Aplicaciones BIBLIOGRAFÍA: [1] TAHA, Hamdy A. Investigación de operaciones. 7. ed. México: Pearson Educación, p. [2] HILLIER, Frederick, LIEBERMAN, Gerarld, J. Introducción a la investigación de operaciones. 36. ed. (4. ed. en español). México: Mc Graw-Hill, p.

4 BIBLIOGRAFÍA [3] MATHUR, Kamlesh, SOLOW, Daniel. Investigación de operaciones: El arte de la toma de decisiones. México: Prentice-Hall, p. [4] EPPEN, G. D. et alli [GOULD, F. J., SCHMIDT, C. P., MOORE, J. H., WEATHERFORD, L. R.]. Investigación de operaciones en la ciencia administrativa: Construcción de Modelos para la toma de Decisiones con Hojas de Cálculo Electrónicas. 5. ed. México: Prentice- Hall, p. [5] WINSTON, Wayne L. Investigación de operaciones: Aplicaciones y Algoritmos. 4 ed. México: Thomson p. Bibliografía Complementaria [6] LUTHE, Rodolfo, OLIVERA, Antonio, SCHUTZ, Fernando. Métodos Numéricos. México: Limusa, p. [7] SHAMBLIN, James E., STEVENS, G. T. Jr. Investigación de operaciones: Un enfoque fundamental. México: Mc Graw-Hill, p. [8] BRONSON, Richard. Investigación de operaciones. México: Mc Graw-Hill (Serie Schaum), p. [9] LANG, Joao Antônio. Pesquisa Operacional. Apunte. Santa Maria. UFSM, Parte I: 41 p. Parte II: 89 p. [10] SULLIVAN, William G., WICKS, Elim M., LUXHOJ, James T. Ingeniería Económica de Degarmo. 12 ed. México: Prentice-Hall Hispanoamericana, p. (Capítulo 9). [11] KRAJEWSKI, Lee J.; RITZMAN, Larry P. Administración de operaciones. Estrategia y Análisis. 5 ed. México: Pearson Educación p. (Para el capítulo 13/Modelos de líneas de espera). [12] PRAWDA, Juan. Métodos y modelos de investigación de operaciones. Vol. 1 Modelos Determinísticos. México: Limusa p. [13] PRAWDA, Juan. Métodos y modelos de investigación de operaciones. Vol. 2 Modelos Estocásticos. México: Limusa p. [14] TAHA, Hamdy A. Investigación de operaciones: una introducción. México: Prentice-Hall, p. [15] GARCÍA CABAÑES, Javier; FDEZ. MARTINEZ, Luis; TEJERA DEL POZO, Pablo. Técnicas de investigación operativa. Madrid: Paraninfo p.

5 BIBLIOGRAFÍA [16] MILLER, David M.; SCHMIDT, J. W. Ingeniería Industrial e Investigación de Operaciones. México: Limusa p. (*) Sujeto a cualquier modificación del Plan de Estudios [17] FAURE, Robert; BOSS, Jean-Paul; LE GARFF, Andre. La investigación operativa. Buenos Aires: Eudeba p. [18] DINKEL, John; KOCHENBERGER, Gary A.; PLANE, Donald R.. Administración científica. México: Representaciones y Servicios de Ingeniería p. [19] THIERAUF, Robert J.; GROSSE, Richard A. Toma de Decisiones por medio de Investigación de operaciones. México: Limusa p. [20] STURLA, Claudio L. R. Investigación de operaciones. Apuntes Electrónicos. Argentina.