DEPARTAMENTO DE INGENIERIA INDUSTRIAL

FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS

UNIVERSIDAD DE CHILE

IN 44A INVESTIGACION OPERATIVA

10 U.D.
D H : (3.0-3.0-4.0)
REQUISITOS

IN34A,MA34A,MA34BS,FI33AS,FI35AS

CARACTER

Obligatorio de la Carrera de Ingeniera Civil Industrial

SEMESTRE

PRIMAVERA 1999

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.

Introduccin.

2.

Anlisis de Decisiones.
Introduccin.
Relacin Informacin-Incertidumbre.
Teorema de Bayes.
El valor de la Informacin.
Criterio del Valor Esperado. Arboles de Decisin.
1

Hrs. de Clases

9.0

3.

El valor Esperado de la Informacin.

Introduccin a la Programacin Dinmica Estocstica
Procesos Estocsticos.

4.

5.

9.0

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.

Confiabilidad, Reemplazo y Mantencin de Equipos.

6.

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.

4.5

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.
Sistemas Dinmicos de remplazo: Sin y Con
Descuento.
Leyes de Fallas. Polticas de Mantencin.

Simulacin.

12.0

9.0

Introduccin. Representacin de Eventos Aleatorios.

Simulacin de Montecarlo.
2

 Enfoques de Simulacin.
Un lenguaje de Simulacin: Awesim Slam II.
Anlisis de Resultados y Validacin de Modelos.

ACTIVIDADES:
1.

Controles:

Se efectuarn 6 controles (3 controles, cada uno dividido en 2

partes) ms un examen final.

2.

Casos y Charlas:

3.

Guas de ejercicios: Peridicamente se

relacionados con los temas de ctedra.

4.

Tarea de Aplicacin Computacional:

Se realizarn 3 charlas y/o estudios de caso.

repartir

una

gua

de

ejercicios

Los alumnos debern desarrollar una Tarea de Aplicacin consistente en 2

laboratorios computacionales.

EVALUACION:
Nota Final
La Nota Final del curso se calcular como :
NF = 0,8 NPC + 0,2 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.

2.

H.A. Taha, Operations Research: An Introduction. 3ra. Edicin, Mac Millan,

New York, 1982.

3.

F. Hillier y G.J. Lieberman Introduccin a la Investigacin de Operaciones.

3ra. Edicin, 1ra. Edicin en Espaol, Mac. Graw Hill, 1982.

4.

P. Gazmuri, Modelos Estocsticos para la Gestin de Sistemas, Ediciones

Universidad Catlica, 1994.

5.

L. Kleinrock, Queueing Systems. Wiley-Interscience, 1975.

6.

O. Barros Investigacin
Universitaria, 1982.

7.

D. Gross y C.M. Harris Fundamentals of Queuing Theory. John Wiley and

Sons, 1977.

8.

A.B. Pritsker, J. O'Reilly y D. La Val Simulation with visual SLAM and

AWESIM (incluye solucionario). John Wiley & Sons, New York, 1997.

9.

A. Law
1982.

D.M. Kelton

Operativa:

Volumen

2.

Modelos.

Editorial

Simulation Modeling and Analysis, M c Graw Hill,

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.