Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Capitulo 1
Simulacin
Discreta Estocstica
Profesor : Hctor Allende O.
OBJETIVOS
Al aprobar la asignatura el alumno ser capaz de:
11/09/2002
33%
Prueba 2
06/11/2002
34%
Trabajo
15/09/2002-15/112002 33%
Hctor
Contenidos
1.
2.
3.
4.
5.
6.
7.
8.
9.
Simulacin/2002
Hctor
Bibliografa
Law, A.M. and Kelton W.D. Simulation Modeling and
Analysis. Ed. McGraw-Hill, 2000.
J. Banks. Handbook of Simulation. Ed. J. Wiley, 1998.
Ross, S.M. A Course in Simulation. Ed. Macmillan, 1999.
Ripley B. Stochastic Simulation. Ed. J. Wiley, 1987.
W. David Kelton, Randall P. Sadowski. Simulation with
Arena. Ed. Mcgraw- Hill, 1998.
G. S. Fishman. Montecarlo. Ed. Springer Verlag, 1996.
Simulacin de sistemas discretos. J. Barcel Ed. Isdefe 1996
Simulacin/2002
Hctor
Hctor
Qu es Simulacin?
Es una imitacin de las operaciones de un sistema o
proceso real (Sistemas complejos).
Involucra la generacin de una historia artificial del
comportamiento del sistema y a partir de dicha
historia se efectan inferencias relativas a las
caractersticas operacionales del sistema real que
representa.
Permite describir y analizar el comportamiento del
sistema real, y responder ciertas interrogantes para
apoyar el diseo de sistemas reales.
Simulacin/2002
Hctor
Qu es Simulacin?
Es una metodologa que permite apoyar la toma de
decisiones.
ya sea en el diseo de Sistemas, antes que este sea
construido
ya sea probando polticas de Operacin, antes que
estas sean implantadas
Simulacin/2002
Hctor
Qu es Simulacin?
Por qu son necesarios los modelos de
simulacin o prototipos?
La experimentacin de un sistema o procesos
... Puede generar problemas ticos
... puede generar problemas econmicos
... o puede llevarlo a colapsos
... o puede ser simplemente imposible
Por ejemplo ; en el desarrollo de un nuevo
producto
Simulacin/2002
Hctor
La Simulacin ...
Es un trmino muy amplio, en realidad existen un
conjunto de enfoques para analizar problemas
La Simulacin requiere de MODELOS (validez)
Hctor
Areas de Aplicacin
Sistemas de Computadores
Telecomunicaciones, Transporte y Energa
Aplicaciones Militares y Navales
Poltica Pblicas
Manufactura Programacin, Inventarios
Personal en empresas de servicios
Bancos, Comida Rpida, Correo, ...
Distribucin y Logstica
Salud Salas de emergencia y de operaciones
Planes de Emergencia (terremotos, inundaciones)
Distribucin de Servicios (juzgados, hospitales)
Simulacin/2002
Hctor
Ingeniera de
Sistemas
Instalaciones/Procesos Fsicos; Reales o planeados
Estudiar su Desempeo
Medir
Mejorar
Disear (si no existe)
Posible Control en Tiempo Real
Simulacin/2002
Hctor
Simulacin
Computacional
Un Mtodo para Estudiar un amplio abanico de
modelos de sistemas del mundo real
Uso de evaluacin numrica con el computador
Uso de software para imitar las operaciones y
caractersticas del sistema, a menudo en el tiempo
Simulacin/2002
Hctor
Cundo Simular?
Como regla general, es apropiada cuando:
Desarrollar un modelo estocstico es muy difcil o
quizs an imposible
El sistema tiene una o ms variables aleatorias
relacionadas
La Dinmica del sistema es extremadamente compleja
El objetivo es observar el comportamiento del sistema
sobre un perodo
La habilidad de mostrar la animacin es importante.
Simulacin/2002
Hctor
Justificacin Econmica
Costo
Costos de Operacin
SIN Simulacin
Costos de Operacin
CON Simulacin
Tiempo
Simulacin/2002
Hctor
Simulacin
Imitar; Emular; Modelo artificial; Prototipo
Sistema lgico Matemtico que reside en un
computador
No proporciona respuestas exactas del sistema real,
slo estimaciones, aproximaciones con error acotado.
Modelo de Simulacin nos provee de una historia
artificial del sistema bajo estudio
En la simulacin estocstica las entradas y salidas son
aleatorias
Generacin de variables aleatorias; Anlisis estadstico de
datos (input output), Diseo y anlisis de experimentos
de simulacin
Simulacin/2002
Hctor
Ventajas de la
Simulacin
Beneficio general de la simulacin
Laboratorio de aprendizaje-Fcil de modificar
Simulacin/2002
Hctor
Ventajas de la
Simulacin
Simulacin/2002
Hctor
Desventajas de la
Simulacin
Puede ser costosa y consumidora de tiempo
inicialmente.
Algunas veces soluciones mejores y ms fciles son
pasadas por alto.
Los resultados pueden ser mal interpretados
Por lo general son ignorados los factores humanos y
tecnolgicos.
Peligro de poner demasiada confianza en los
resultados de la simulacin.
Es difcil verificar si los resultados son vlidos.
(Proceso de validacin tema de estudio)
Simulacin/2002
Hctor
Tipos de Simulacin
Esttica v/s. Dinmica
Juega el tiempo un papel en el Modelo?
Cambios Continuos v/s. Cambios Discretos
Puede el estado cambiar continuamente o slo
cambiar en algunos instantes del tiempo?
Determinstico v/s. Estocstico
Es todo cierto o existe incertidumbre?
La Mayora de los modelos Operacionales son:
Dinmicos, Cambios-Discretos y Estocsticos
Simulacin/2002
Hctor
Clculo de
Estimar
Area Rectngulo = 1
Area Sector
= /4
Simulacin/2002
Hctor
pd
Simulacin/2002
Hctor
Por qu lanzar
agujas?
El problema parece un poco tonto...
Ahora! .... Pero tiene algunas caractersticas
importantes de simulacin
Se experimenta para estimar algo difcil de calcular
exactamente (en 1733)
Aleatoriedad, de modo que la estimacin no ser
exacta; estimar el error de este estimador
Replicas (mientras ms mejor) para reducir el error
Muestreo Secuencial para controlar el error; seguir
lanzando hasta que el error probable sea lo
suficientemente pequeo
Reduccin de Variancia (Buffon Cross)
Simulacin/2002
Hctor
Diseo de Sistemas
Seleccin de Mtodo: Varias actividades, deberan
ser ejecutadas en una sola estacin o dividida en
varias estaciones?
Seleccin de Tecnologa: Cul es el efecto de
emplear automatizacin en vez de procesamiento
manual?
Optimizacin: Cul es el nmero de recursos que
mejor logra los objetivos de desempeo?
Estudios de Capacidad: Cul debe ser la capacidad
del Sistema?
Decisiones de Control del Sistema:Cules Tareas
deberan ser asignadas a cules Recursos?
Simulacin/2002
Hctor
Diseo de Sistemas
Costo
Concepto
Diseo
Simulacin/2002
Instalacin
Operacin
Hctor
Gestin de Sistemas
Programacin de la Produccin/Cliente: Cul es la
mejor secuencia y timing para introducir productos o
administrar clientes al sistema?
Simulacin/2002
Hctor
Gestin de Sistemas
Gestin de Flujo: Cul es el mejor forma de mantener
balanceado (uniformemente distribuido) el flujo de
materiales/clientes en el sistema?
Simulacin/2002
Hctor