DEPARTAMENTO DE TECNOLOGÍA
CARRERA: LICENCIATURA EN SISTEMAS DE INFORMACIÓN
ASIGNATURA: INVESTIGACIÓN OPERATIVA (40087)
Ing. Alejandro E. Roberti Horas de Clase: 6 semanales, 96 totales ASIGNATURAS CORRELATIVAS PRECEDENTES Competencias Esta asignatura contribuye a brindar las siguientes competencias: en cuanto a la resolución de problemas: en cuanto a adquisición de experiencia en actividades de proyecto y diseño de sistemas, de componentes y de procedimientos: en cuanto a la capacidad de toma de decisiones: OBJETIVOS: 2) Sea competente para: TIPO DE EVALUACION: 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. 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. VIGENCIA: 2013-2014
Ing. Gustavo Chijani
Ing. Verónica Esain
Ing. Esteban Gidekel
11404 LÓGICA Y MATEMÁTICA DISCRETA
10183 ESTADISTICA
en cuanto a la formación lógico deductiva:
El objetivo general acorde con los objetivos de la Carrera se relaciona con brindar herramientas funcionales para que el estudiante que cursa la asignatura:
1) Ejercite especialmente las siguientes habilidades y destrezas:
CONTENIDOS 1. NOCIONES PRELIMINARES Investigación Operativa. Evolución histórica. Terminología. Planeamiento. Solución de situaciones criticas en desarrollos tecnológicos 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. 2. PROGRAMACIÓN LINEAL. 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 por 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, MathCAD). Uso de planillas electrónicas de cálculo (Excel y Calc) Macros. Solver. Otras planillas de cálculo: Google Docs. Programas que corren en SmartPhones y tablets (Android, iOS) 3. TOMA DE DECISIONES 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 4 MODELOS CON REDES: (I) TRANSPORTE Y ASIGNACIÓN 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 real y virtual. 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 5. MODELOS CON REDES (II): ADMINISTRACIÓN DE PROYECTOS 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. 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. 7. MODELOS DE COLAS 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, Planilla de cálculo. 8. 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 SOFTWARE DE APLICACIÓN. 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. LINDO. LINGO TRABAJOS PRÁCTICOS 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. BIBLIOGRAFIA 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, 2009 y 2010. ROMERO MOLINA. Cuadernillo práctico Openoffice: nivel avanzado Lin Editorial, S.L. 2002 SANCHEZ, Guía de funciones de Excel (2 volumenes), 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