DEPARTAMENTO DE TECNOLOGÍA
CARRERA: INGENIERÍA INDUSTRIAL
ASIGNATURA: INVESTIGACIÓN OPERATIVA (40114)
Horas de Clase: 6 semanales, 90 totales ASIGNATURAS CORRELATIVAS Contenidos Mínimos de la Asignatura: Fundamentación y Competencias OBJETIVOS:
Ing. Alejandro E. Roberti
Ing. Gustavo Chijani.
Ing. Verónica Esain
Ing. Esteban Gidekel
10801 PROGRAMACION Y METODOS NUMERICOS
10974 ESTADISTICA
40802 DISEÑO DE MÉTODOS Y CONTROL DE TIEMPOS
10857 – SISTEMAS DE INFORMACIÓN
Simulación y estudio de procesos. Modelos. Planeamiento PERT/CPM. Camino crítico. Margen total y libre: Costos y Tiempos óptimos. Estudio de redes. Camino de valor mínimo. Flujo optimo. Algoritmos. Sistemas de stocks. Teoría de colas y fenómenos de espera. Programación lineal. Análisis de la solución óptima. Extensión a casos de no linealidad. Construcción y resolución de modelos.
PERÍODO DE VIGENCIA: 2014 – 2015
Esta asignatura contribuye a brindar las siguientes competencias:
En cuanto a la formación lógico deductiva:
* empleo de expresiones cuantitativas propias de la ingeniería
* modelización de los fenómenos naturales
* profundidad y rigor en la fundamentación teórica de los problemas de ingeniería
En cuanto a la resolución de problemas de ingeniería
* aplicación creativa del conocimiento en tecnologías
* aplicación integrada de conocimientos básicos
En cuanto a adquisición de experiencia en actividades de proyecto y diseño de sistemas, de componentes y de procedimientos
* aplicación integrada de conceptos fundamentales de ingeniería
* aplicación integrada de conceptos fundamentales de gerenciamiento y economía
* consideración de impacto social y ambiental
En cuanto a la capacidad de toma de decisiones:
* capacidad para relacionar factores e identificarlos
* análisis de factibilidad y de alternativas
* responsabilidad social
* capacidad para trabajar en equipo
Habilidad para la comunicación oral y escrita
El objetivo general acorde con los objetivos de la Carrera se relaciona con brindar herramientas funcionales para que el estudiante que cursa la asignatura:
Ejercite especialmente las siguientes habilidades y destrezas:
* La traducción de problemas concretos de ingeniería al lenguaje algebraico y la elaboración de representaciones.
* La identificación de datos e incógnitas planteadas en las situaciones problemáticas, y su transferencia a un modelo matemático.
* La posibilidad de generalizar y aplicar el modelo a otras situaciones problemáticas análogas.
Sea competente para:
• Sistematizar la información con autonomía, y estableciendo criterios de prioridad.
• Adaptar y resolver las situaciones propias de la profesión de ingeniero haciendo uso de las herramientas técnicas adquiridas.
• Buscar, seleccionar y utilizar estratégicamente los recursos disponibles para el estudio, búsqueda y análisis de información de fuentes variadas
• Manejar tecnologías de la información y comunicación (TIC) para la construcción de nuevos aprendizajes.
• Utilizar sistemas de representación gráfica.
• Planificar estrategias para la resolución de situaciones problema a partir de la identificación de los datos, la representación de los mismos y el establecimiento de relaciones integrando los saberes.
• Utilizar modelos de simulación simples de situaciones reales o hipotéticas.
• Utilizar pensamiento lógico–formal para la obtención de conclusiones a partir de datos
• Manejar el lenguaje simbólico para poder comprender, producir e informar resultados.
• Tener capacidad de manejo de situaciones bajo incertidumbre, consolidando actitudes para la solución de problemas no tradicionales con predisposición a la adopción de soluciones de bajo riesgo.
• Poseer creatividad, iniciativa personal, capacidad para el trabajo interdisciplinario y la innovación en el área tecnológica.
• Tener capacidad de abstracción y de reflexión crítica,
• Tener capacidad de desarrollar su capacidad para el uso de las herramientas que le brindan la informática, el diseño asistido por computadora y el acceso a redes computarizadas.
1. NOCIONES PRELIMINARES 2. PROGRAMACIÓN LINEAL. 3. TOMA DE DECISIONES 4 MODELOS CON REDES: (I) TRANSPORTE Y ASIGNACIÓN 5. MODELOS CON REDES (II): ADMINISTRACIÓN DE PROYECTOS 6. MODELOS DE INVENTARIOS 7. MODELOS DE COLAS
Investigación Operativa. Evolución histórica. Terminología. Planeamiento. Los paradigmas de la ingeniería. Solución de situaciones criticas en ingeniería en conflicto con la resolución de problemas.
Sistemas. Tipos de sistemas. Límites, componentes, entorno. Sistemas abiertos y cerrados. Retroalimentación.
Modelos. Tipos de modelos. Clasificación. Formulación de un modelo. Búsqueda de variables de decisión y restricciones. Terminología. Técnicas de resolución de problemas en el ámbito industrial y comercial. Toma de decisiones.
Reconocimiento de problemas y crisis. Traslado de datos a un modelo matemático. Modelos generales. Modelos enteros y binarios. Presentación de un caso para el análisis de los métodos.
Resolución heurística. Modelo Gráfico: Restricciones. Espacio de soluciones. Análisis gráfico de sensibilidad: análisis de los coeficientes del funcional y de los valores del lado derecho. Análisis paramétrico gráfico.
Resolución por Algoritmo Simplex Dantzing: Conversiones. Forma algebraica. Enfoque formal: Interpretación de matrices. Algoritmo. Interpretación de resultados. Análisis de sensibilidad. Dualidad.
Resolución por computadora: Uso de programa WinQSB. Cambios en un parámetro. Cambio en un parámetro fuera del rango de variabilidad. Uso de otros programas, (LINDO, LINGO). Uso de planillas electrónicas de cálculo (Excel y Calc) Macros. Solver. Otras planillas de cálculo: Google Docs. Programas aptos para SmartPhones y tablets (Android, iOS, etc.)
a) Problemas clásicos de decisión. Modelo para toma de decisiones. Criterio de Wald. Criterio Maximax. Criterio de Hurwicz. Criterio de Savage. Toma de decisiones bajo riesgo.
b) Decisiones bajo riesgo. Análisis de mercado, Teoría de utilidades. Funciones de utilidad. Sensibilidad
c) Teoría clásica de juegos. Matrices de Pago. Juegos equilibrados. Hipótesis de Von Neumann. Aplicación a toma de decisiones.
e) Teoría de juegos con equilibrios de Nash
Uso de software: WinQSB
Transporte. Método de la esquina noroeste. Evaluación de celdas vacías. Método de multiplicadores. Método de Vogel.
Redes: Modelos de múltiples nodos. Análisis de flujo. Capacidad. Planeamiento usando redes. Modelo del viajante de comercio. Redes con flujo simétrico y asimétrico. Optimización de tráfico
Asignación. Terminología. El problema de maximización.
Uso de Computación. WinQSB, LINDO, LINGO y Planillas de cálculo. para resolver problemas de redes, de transporte y de asignación.
CPM. Identificación de tareas individuales. Tiempos estimados para cada tarea. Tabla de precedencia. Diagrama de red. Tiempo de terminación del proyecto. Actividades críticas. Resolución del problema en PC: WinQSB. Microsoft PROJECT. OpenProj
Costos. Optimización de sobrecostos. Proyectos con técnicas de choque. Desarrollo del modelo. Identificación de variables de decisión. Función objetivo. Restricciones.
Modelizado con programación lineal. Optimización de costos con programación lineal:
PERT. Estimación y cálculo de tiempos. Probabilidad de tiempo de terminación.
Ejempos integradores. Avance de proyectos. Administración de proyectos.
Software de aplicación en la unidad: WinQSB, Project, Planillas de cálculo..
Modelo de cantidad de pedidos económicos. Modelos con descuento por cantidad. Modelo de cantidad de pedido de producción. Inventarios con demanda probabilística. Revisión continua y periódica. Revisión periódica con tiempos de espera más largo que el período de revisión. Inventarios Just in Time. Inventarios de oportunidad. Problema del canillita.
Software de aplicación: WinQSB. Construcción de un modelo múltiple en hoja de cálculo.
Características de un sistema de colas. Población de clientes. Proceso de llegadas. Proceso de colas. Proceso de servicio. Modelo de colas. Modelos FIFO, LIFO, RANDOM, Prioritario.
Indicadores de rendimiento de un sistema de colas.
Sistemas de un canal, una línea y servicios exponenciales (M/M/1)
Sistemas de canal múltiple, una cola, llegada y servicio exponenciales (M/M/c). Interpretación de resultados.
Análisis económico. Costos asociados.
Sistemas con población finita (MMcK) y con capacidad de espera limitada.
Otros modelos. Software de aplicación: WinQSB, Storm, Planilla de cálculo.
SOFTWARE DE APLICACIÓN. METODOLOGÍA Y TRABAJOS PRÁCTICOS TIPO DE EVALUACION: Condición de regular: para quedar en condición de regular, el alumno debe aprobar las dos evaluaciones parciales (para lo cual podrá recuperar solamente una de ellas) y asistir al 60% de las actividades académicas programadas. Condiciones para acceder a Promoción. La promoción dará por aprobada la asignatura a aquellos alumnos que aprueben una evaluación integradora. Para poder acceder a dicha evaluación integradora, el estudiante no deberá mostrar aplazos en ninguna de las evaluaciones parciales – sin recuperaciones – y un promedio, entre ambas no inferior a seis puntos y adecuada participación en clases, con una asistencia superior al 70% de las actividades académicas programadas. El grado de participación en clases forma parte de la evaluación Para poder rendir examen final como regular, el alumno podrá presentarse a una instancia de recuperación. No se permiten exámenes libres. Disposición CDDT 125/00. . Sin embargo, y conforme el criterio del equipo docente, si el examen libre corresponde a un alumno que perdió su condición por haber desaprobado un (1) parcial y su recuperatorio o situación similar dada en una cursada normal, se podrá hacer una excepción. En tal caso el examen consistirá en una primera fase equivalente a un parcial, que deberá ser aprobado para acceder a un examen final ordinario, todo ello en el mismo día de la mesa pautada. BIBLIOGRAFIA RECOMENDADA
Nociones básicas de simulación. Método de Montecarlo. Distribuciones de probabilidad uniforme y no uniforme. Uso de lenguajes de programación de alto nivel. Simulación con Planilla de cálculo, introducción a macros de Planilla de cálculo con VBA (Visual Basic for Aplications) y con editor de macros de Sun Microsistemas.
Uso de simuladores industriales: Project Desinger. Simuladores de control de procesos
WinQSB. Microsoft Excel, OppenOffice, LibreOffice, Google DOCS en términos generales se recomienda la carga de funciones de ingeniería y de las macros Solver y Administrador de escenarios en estos dos últimos casos. Microsoft Project. OpenProj. LINDO. LINGO
Al desarrollarse, en la mayor parte de los casos, la teoría en base a estudios de caso, la asignatura no se divide estrictamente en teoría y práctica. Si bien hay actividades académicas que se diferencian, cada alumno recibe una copia del software necesario y los casos que se plantean como estudio en el desarrollo de las clases son abordados por los estudiantes en el mismo momento en aula de computación. Las series de trabajos prácticos pueden desarrollarse en ese mismo ámbito o en otros, a opción del estudiante.
Las evaluaciones parciales serán por escrito y podrán requerir de asistencia informática para su realización. Contendrán temáticas prácticas, seguimiento de casos y problemas abiertos de ingeniería. Se tomarán al menos dos evaluaciones y se requerirá, para aprobarlas, tener un rendimiento del 60% medido en función de temas correctamente tratados sobre el total de la propuesta. (Equivalente a 4 puntos). Un tema se considera aprobado – correctamente tratado – si el grado de desarrollo, comprensión de consignas, interpretación de alternativas y propuestas configuran una respuesta correcta que supera el 70% sobre una expectativa del 100. Las evaluaciones finales e integradores –de corresponder podrán ser orales.
ACERO MARTÍN, Guía del usuario OpenOffice. Iberprensa, S.L. 2002
ARBONE, Ingeniería de Sistemas. Cúspide. 2007
BRONSON, RICHARD, Investigación de Operaciones. McGraw Hill. 1987.
COCHRAM, WILLIAM; COX, GERTRUDE. Diseños Experimentales. Trillas. México, 2003
HILLIER FREDERICK S, LIEBERMAN GERALD J. Introducción a la Investigación de Operaciones Mc. Graw Hill 2007
MATHUR, Investigación de Operaciones. Prentice Hall. 2005
MATHUR, KAMLESH, SOLOW. Investigación de Operaciones. Prentice Hall 2006
ROBERTI ALEJANDRO OPTIMIZA10 Edición propia en CD-Rom. 2014.
ROBERTI, Investigación Operativa, versión en CDRom, edición propia, 2001, 2002, 2003, 2005, 2007, 2008, 2010.
ROMERO MOLINA. Cuadernillo práctico OpenOffice: nivel avanzado Lin Editorial, S.L. 2002
SANCHEZ, Guía de funciones de Excel (2 volúmenes), MP Ediciones, 1999
SCHRAGE LINUS. Optimization Modelling with LINGO. Lingo System Inc, 2003
TAHA HAMDY A. Investigación de Operaciones. Pearson, 2007
WELLF. Desarrollo y solución con Excel 7, 2007