In44a 011
In44a 011
In44a 011
UNIVERSIDAD DE CHILE
IN 44A INVESTIGACION OPERATIVA 10 U.D. D H : (3.0-3.0-4.0) REQUISITOS CARACTER SEMESTRE OBJETIVOS: Desarrollar en el alumno la capacidad de modelamiento ponindose nfasis en el trata miento de la incertidumbre. Revisar varios problemas tradicionales de Investigacin Operativa. CONTENIDOS: 1. 2. Introduccin. Anlisis de Decisiones. Introduccin. Relacin Informacin-Incertidumbre. Teorema de Bayes. El valor de la Informacin. Criterio del Valor Esperado. Arboles de Decisin. El valor Esperado de la Informacin. Introduccin a la Programacin Dinmica Estocstica 1 9.0 Hrs. de Clases : : : (IN34A/MA37A),MA34BS,FI33A,FI35A, (IN30A/IN31A/AD) Obligatorio de la Carrera de Ingeniera Civil Industrial OTOO 2001
3.
Procesos Estocsticos. Introduccin. Definicin de procesos Estocsticos y su caracterizacin. Proceso de Poisson: definicin, propiedades, suma y divisin de Procesos Poisson. Cadenas de Markov: caracterizacin, clasificacin y teoremas lmites. Cadenas de Markov con beneficio. Modelos de decisin Markovianos. Aplicaciones. Fenmenos de Espera. Cadenas de Markov en tiempo continuo. Introduccin a los problemas de Espera. Procesos de Nacimiento y Muerte. Modelo M/M/1. Distribucin del Tiempo de Espera. Medidas de Efectividad. Relacio nes entre Largo de Cola y Tiempo de Espera. Frmula de Little. Otros Modelos Markovianos: M/M/1/k, M/M/c, Sistemas con servicio dependiente del estado, Sistemas con entrada Batch. Sistemas Markovianos Compuestos. Sistemas no Markovianos: el caso M/G/1.
12.0
4.
9.0
5.
Simulacin. Introduccin. Representacin de Eventos Aleatorios. Simulacin de Montecarlo. Enfoques de Simulacin. Un lenguaje de Simulacin: Awesim Slam II. Anlisis de Resultados y Validacin de Modelos.
9.0
6.
Confiabilidad, Reemplazo y Mantencin de Equipos. Confiabilidad: Tipos de Sistemas, Clculo de la Confiabilidad, Cotas de la Confiabilidad, Diseo en base a Confiabilidad. Sistemas Peridicos de Reemplazo: Sin y Con Descuento. 2
4.5
Con
ACTIVIDADES: 1. 2. Controles: Se efectuarn 6 controles (3 controles, cada uno dividido en 2 partes) ms un examen final.
Tarea de Aplicacin Computacional: Los alumnos debern desarrollar una Tarea de Aplicacin consistente en 1 laboratorio computacional.
EVALUACION: Nota Final La Nota Final del curso se calcular como : NF = 0,85 NPC + 0,15 NPT en que : NPC = Nota Promedio de Controles y Examen NPT = Nota Promedio de Tarea Computacional Todas la notas deben ser superiores a 4.0
BIBLIOGRAFIA : 1. R. Caldentey y S. Mondschein, Modelos de Decisin en Ambientes Inciertos. Apuntes Docentes para el curso Investigacin Operativa, IN44A. Departamento de Ingeniera Industrial, 1999. H.A. Taha, Operations Research: An Introduction. 3ra. Edicin, Mac Millan, New York, 1982. F. Hillier y G.J. Lieberman Introduccin a la Investigacin de Operaciones. 3ra. Edicin, 1ra. Edicin en Espaol, Mac. Graw Hill, 1982. P. Gazmuri, Modelos Estocsticos para la Gestin de Sistemas, Ediciones Universidad Catlica, 1994. L. Kleinrock, Queueing Systems. Wiley-Interscience, 1975. O. Barros Investigacin Universitaria, 1982. Operativa: Volumen 2. Modelos. Editorial
2. 3. 4. 5. 6. 7. 8. 9.
D. Gross y C.M. Harris Fundamentals of Queuing Theory. John Wiley and Sons, 1977. A.B. Pritsker, J. O'Reilly y D. La Val Simulation with visual SLAM and AWESIM (incluye solucionario). John Wiley & Sons, New York, 1997. A. Law y D.M. Kelton Simulation Modeling and Analysis, M c Graw Hill, 1982.
10. Winston Operations Research: Applications and Algorithms, 3ra. Edicin, ITP, 1994.
RESUMEN DE CONTENIDOS: Anlisis de Decisiones; Procesos Estocsticos; Fenmenos de Espera; Confiabilidad, Reemplazo y Mantencin de Equipos y Simulacin.