INVES T IGACIÓN OPERAT IVA. I ng. RODOLFO CERVERI Profesor T itular. Avda 60 esq124 T el / Fax (0221) /

Transcripción

1 INVES T IGACIÓN OPERAT IVA I ng. RODOLFO CERVERI Profesor T itular Avda 60 esq124 T el / Fax (0221) /

2 CARRERA INGENIERÍA QUÏMICA DI S EÑO CURRICULAR: 2002 ORDENANZ A C.S UP`. Nº 768/94 DEPART AMENT O : I ng. Química APROBACI ÓN C A RES Nº 079/01 De la CURRI CULA ELECT I VA X CUAT RI MES T RAL : 1º CUATRIMESTRE AS I GNAT U R A INVESTIGACIÓN OPERATIVA P R OGR AMA S I NT ÉT I CO - Generalidades de la Investigación Operativa - Programación Lineal - Programación Dinámica - Teoría de los Grafes - Transporte - Asignación - Técnica de Montecarlo - Juegos - Decisiones - Fenómenos de Cola y Espera NI VEL: Ultimo año de la Carrera.- T OT AL DE HORAS: 64.- HORAS.S EMANALES : 4.- OB S E R VACI ONE S La planificación y programación es dinámica y está en respuesta del Alumnado.- OBJET I VOS DE LA AS I GNAT URA Proporcionar al Alumnado las bases que le permitan evaluar y comprender sus posibilidadesprocedimientos técnicos-científicos a la investigación de todas las operaciones, mediante técnicas de la Investigación Operativa y por ende la toma de decisiones a nivel Gerencial.- VI GENCI A: 2001

3 E QU I P O DOCE NT E DI RECT OR DE CÁTEDRA : Ing. Rodolfo Héctor Cerveri, Profesor Titular Interino DS NÚMERO DE DIVISIONES : una PROFES OR A CARGO DE CADA DI VI S I ÓN I ng. Cerveri Rodolfo Héctor JT P ad honor em: Ing. Jorge Andr és Orden AR T I CU L ACI ÓN CON OT RAS ASIGNATURAS AS I GNAT URAS O CONOCI MI ENT OS CON QUE SE VINCULA : Integración I V, Operaciones Unitarias I, II ; T ecnología de Ener gía T ér mica.- CORRELATIVAS PARA CURS AR : CURS ADAS : I ntegración I V, Operaciones Unitarias I,II; T ecnología de Ener gía T érmica.- APROBADAS : Integración I II CORRELATIVAS PARA RENDI R EXAMEN FI NAL APROBADAS : Integración I V, Operaciones Unitarias I,I I ; T ecnología de la Energía T érmica.-

4 P R OGR AMA ANAL Í T I CO 1. Generalidades sobre la Investigación Operativa : Origen y desarrolloreseña histórica, periodo de posguerra. Síntesis cronológica. La investigación Operativa en nuestro País. La Investigación Operativa en las Universidades. La Investigación Operativa y las actividades a nivel humano.- 2. Programación Lineal : Su fundamentación matemática. Presentación del problema. Generación de soluciones. Interpretación geométrica. Caos de la degeneración. Método simplex ó mecánico. Susceptibilidad. Soluciones multiples. Su interpretación económica. Análisis paramétrico. Valores marginales. Costo de oportunidad. Problema dual. Ejemplos prácticos.- 3. Introducción a la Programación Dinámica : Introducción al lenguaje. Principio de Optimolidad de Bellman. Presentación de estructuras de problemas. Tácticas de soluciones en programación dinámica. Ejemplo teórico y práctico concebido por H. Wagner. Aplicación utilizada por H. Wagner. Aplicación a toma de decisiones. Aplicación a un plan de inversiones.- 4. Nociones sobre la teoría de los grafes : Noción de grafe. Representación, elementos, circuito, caminos, longitudes de un camino, bucle, arborescencia, arista, cadena, ciclo y árbol, aplicaciones,camino económico,árbol mínimo de conexión,análisis de redes y/o grafes,método C.P.M.,método P.E.R.T.,probabilidad de cumplimiento de un tiempo fijado,estimación final,análisis del evento terminal,p.e.r.t.- Costo,análisis,G.E.R.T.,generalidades,limitaciones,técnicas del G.E.R.T.,aplicaciones.- 5. Problemas de transporte o distribución : desarrollo teórico del método,idem asignación, casos prácticos, búsqueda de la primera solución, indices de voguel, regla del rincón N.O., matriz mínima, máxima, resolución por método húngaro.- 6. Simulación, técnica de Montecarlo : simulación-concepto, origen del método montecarlo, campo de aplicación, ejemplos concretos, números al azar, desviaciones /normalizadas al azar, usos y frecuencias acumuladas, aplicaciones.- 7. Juegos y Decisiones : introducción, decisiones, matriz de pagos,estrategias de juego,valores del juego, juegos con punto de equilibrio,estrategias puras óptimas, juegos indeterminados, estrategias mixtas, aplicación de decisión, criterios de Laplace, Wald,Hurwicz y Savage.- 8. Fenómenos de Cola y Espera: concepto, representación esquemática, colas poisson, introducción, cola simple con una estación, cola simple con varias estaciones, determinación de la longitud del sistema, determinación de la longitud de la cola, determinación de los tiempos medios de espera, determinación de los tiempos medios de fila, aplicaciones.-

5 B I B L I OGR AF Í A GENER AL BAS I CA : Investigación de Oper aciones de Mc. Graw-Hill de Méx ico.- Dinámica I ndus trial de Jay Forrester.- COMPLEMENT ARI A : Investigación Operativa de Rober t Faure, J/P Boss, André le Garff.- Foundation Of Optimization de D. Wilde-Beightler.- DE S AR R OL L O UNIDAD TEMÁTICA : 8 Unidades Temáticas CONTENIDOS : Teóricos y Prácticos sobre cada Unidad Temática.- TIEMPO ASIGNADO : 4 Horas Semanales.- OBJETIVOS DE LA UT : Todas las Unidades Temáticas tienen por finalidad la Toma de decisiones.- P L ANI F I CACI ÓN DE CÁTEDRA CR ONOGR AMA U NI DAD Y /O T E MA ACT I VI DADE S T I E MP O Origen y Desarrollo de la Inves. Operativa Teoría y Práctica 03 Horas Fundamentación de la Prog. Lineal Teoría y Práctica 12 Horas Principio de Optimolidad de Bellman Teoría y Práctica 06 Horas Teoría de los Grafes-Evaluaciones Teoría y Práctica 06 Horas Transporte Búsqueda de soluciones Teoría y Práctica 04 Horas Asignación Búsqueda de soluciones Teoría y Práctica 03 Horas Simulaciones Campo de Aplicaciones Teoría y Práctica 05 Horas Técnica de Montecarlo Teoría y Práctica 04 Horas Juegos Matriz de pagos Teoría y Práctica 04 Horas Decisiones Campo evaluatorio Teoría y Práctica 05 Horas Fenómenos de cola y espera Teoría y Práctica 06 Horas Desarrollo de temas prácticos Programación Lineal Programación Dinámica Maximizar una línea de producción Minimizar los costos en producción Aplicación a un Plan de Inversiones

6 Teoría de los Grafes Transporte Asignación Técnica de Montecarlo Juegos Decisiones Fenómenos de Cola y Espera Consultas Primer Parcial Segundo Parcial Minimizar costos en una carretera Aplicación a un proceso de etapas Evaluación de proyectos en general Planificación y Programación de Paros Minimizar de Orígenes a Destinos De recursos Máx. y/o Mín. a etapas Aplicación a un Problema de Stocks Contra al Naturaleza Problemas mixtos Decisión ante distintas alternativas Problema de rentabilidad /Clientes 2 horas 2 horas 2 horas P L ANI F I CACI ÓN DE CÁTEDRA ME T ODOL OGÍ A DI DÁCT I CA Se desarrollan todos los temas teóricos y luego se efectúa prácticas en pizarra y ordenadores con software específicos de cada tema ( Project, Simplex, Simet II/PC, Tora Optimization System y Gestock ) un Alumno por máquina en el Centro de Cómputos de la Facultad.- E VAL U ACI ÓN Se toman dos parciales con sus respectivos recuperatorios, que deben ser aprobados en caso contrario, se deberá recursar la materia.- R E CU R S OS AUXILIARES NECESARIOS Ordenadores, uno por Alumno, para ejercitación y aplicación a temas reales.- PLANIFICACIÓN DE CÁTEDRA FORMACIÓN PRÁCTICA HORAS DE FORMACIÓN EXPERIMENTAL: 8.- ( puede ser variable según respuesta del curso ) HORAS DE RESOLUCIÓN DE PROBLEMAS DE INGENIERÍA: 12.- ( varían según curso ) HORAS DE PROYECTO Y DISEÑO: 6.- apróximadamente

7