Está en la página 1de 31

Introduccin a la

Simulacin de
Sistemas

Ing. Pablo Ortiz, M.Sc., PMP


Agosto de 2013
Agenda
Ejemplos
Qu es, cmo funciona y porqu simular
Sistemas, Modelos y Simulacin
Simulacin de Eventos Discretos
Simulacin de un Sistema de Colas de un solo Servidor
La aguja de Buffon
Simulacin Monte Carlo
Algunos Lenguajes de Simulacin
Otros temas relevantes

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 2


Flight Simulator (real)

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 3


Flight Simulator (Wii)

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 4


Simulador del Tren del Tnel del Canal M.

Centro de Entrenamiento
en Lille, Francia
Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 5
En el Anlisis de Negocios

Simulacin Monte Carlo

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 6


En Biologa y Agronoma
Crecimiento celular en
una Simulacin Monte
Carlo

Coupling 1D Monte-Carlo
simulations and geostatistics
to assess groundwater
vulnerability to pesticide
contamination on a regional
scale
Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 7
Qu es Simular?
Definicin de Simulacin de Dictionary.com

Imitacin o representacin de una situacin


potencial o el testing de un experimento
La idea bsica es construir un dispositivo
experimental o un simulador, que acte como el
sistema de inters, de forma rpida y eficiente
Representacin de las operaciones y funciones de
un proceso o sistema mediante el uso de otro: ej.
simulacin por computadora de una emergencia en
vuelo

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 8


Porqu Simular?
Seguridad- Simulador de vuelo

Costo es mas fcil simular el efecto de


agregar un carril mas a una autopista que
implementarlo en la realidad

Tiempo Boeing manufactura de forma simulada


antes de construir el objeto real, con enormes
ahorros en tiempo y dinero, descubriendo partes
que no encajan y de esa forma repararlas antes
de entrar en produccin

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 9


Cmo funciona?
La Simulacin requiere que se conozca:

Qu variables van a ser simuladas

Son las variables discretas o continuas?

La distribucin de la variable valores que


puede tomar y la probabilidad que esos
valores ocurran .

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 10


Sistemas, modelos y simulacin
Formas de
estudiar un SISTEMA
sistema

Experimentar Experimentar
con el sistema con un modelo

Modelo Fsico Modelo matemtico

Solucin analtica Simulacin

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 11


Sistemas, Modelos y Simulacin (cont.)

Clasificacin de los modelos de simulacin


Estticos vs dinmicos
Deterministas vs. estocsticos
Continuos vs discretos

Muchos modelos son dinmicos, estocsticos y


discretos, tal es el caso de los modelos de
simulacin de eventos discretos (discrete-
event simulation models)

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 12


Sistemas: discretos y continuos
Sistema: coleccin de entidades que interactan
conjuntamente para lograr un objetivo
Sistema Discreto: las variables de estado
cambian instantneamente en tiempos separados
en el tiempo, por ej. un banco, ya que las
variables de estado (# clientes), cambian
cuando los clientes llegan o cuando el cliente es
atendido y luego parte

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 13


Simulacin de Eventos Discretos
Los modelos DES (Discrete Event
Simulation) se caracterizan por un vector de
estado S que consiste en un conjunto de
variables necesarias para describir la
evolucin del sistema en el tiempo

El estado del sistema en el tiempo (t, S(t)),


es una funcin cuyos cambios son disparados
por eventos
El modelo DES es manejado por un reloj (de
simulacin) y una lista de eventos
Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 14
Objetivos de la simulacin discreta
1. La simulacin se propone analizar el
comportamiento de los sistemas
discretos que no se pueden analizar con
herramientas tradicionales de tipo
matemtico (por ej. Teora de colas) al
fin de tomar decisiones.
2. Se centra en el estudio de sistemas
complejos que no se pueden o que no es
econmicamente rentable simular en la
realidad.
Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 15
Ejemplo 1.

Simular las fallas de Nro. de Fallas Frecuencia


por Mes (# de meses
una mquina basado en los que
en datos histricos ocurri)

0 36
1 20
2 3
3 1

Total 60

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 16


Ejemplo 2 (Cola c/un servidor)
Objetivo: estimar el tiempo de espera en cola
Variables de estado
Estado del servidor (ocioso, ocupado)- es
necesario decidir qu hacer con los arribos
Largo de la cola es necesario almacenar un
arribo que debe esperar en lnea
Tiempo entre arribos es necesario calcular
el tiempo en la cola cuando el servicio
comienza
Eventos
Arribo de un nuevo cliente
Fin del servicio (partida de un cliente)
etc.

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 17


Caracterstica de un DES
Un DES es entonces estocstico, dinmico y
discreto

Estocstico (probabilstico)
Los tiempos entre arribos y tiempos de servicio son
variables aleatorias
Existen funciones de probabilidad acumuladas

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 18


Sistemas Continuos
Las variables de estado del sistema cambian
continuamente en relacin al tiempo, por ej. un
avin volando, ya que las variables, posicin y
velocidad, cambian continuamente en relacin al
tiempo

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 19


Georges-Louis Leclerc, Conde de Buffon
(1707-1788)
Naturalista, matemtico, bilogo,
cosmlogo y escritor francs. Las ideas
de Buffon influyeron a las siguientes
generaciones de naturalistas
incluyendo a Lamarck y Darwin.

En matemticas Buffon es recordado


por su teora de la probabilidad y el
problema clsico de la aguja de Buffon.

La aguja de Buffon se refiere a un


mtodo Monte Carlo simple para
estimar
Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 20
La aguja de Buffon
Procedimiento:
Deja caer, de la forma ms
aleatoria posible, la aguja sobre la
superficie.

Anotar el nmero de tiradas y el


nmero de veces que la aguja
corta a una lnea

El cociente entre el nmero total


de tiradas y el nmero de veces
que la aguja corta a una lnea
tiende a /2 ( se parecer tanto
ms cuanto mayor sea el nmero
de tiradas)
Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 21
Qu es la simulacin Monte Carlo?
Mtodo computacional usado para
estudiar el comportamiento de
sistemas matemticos, fsicos o de
cualquier ndole, a partir del uso de
muestreo estadstico, nmeros
aleatorios y pseudo-aleatorios.
Es iterativo -> requiere clculos por
computador.
Creado por S. Ulam y J. Von Newman
en 1946

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 22


Introduccin al Mtodo Monte Carlo
El mtodo Monte Carlo
bsicamente es una forma de
resolver problemas complejos
mediante aproximaciones usando
gran cantidad de nmeros aleatorios

Modelo bsico:
1. Un conjunto de variables de entrada
generadas aleatoriamente a partir de
determinadas distribuciones de
probabilidad
2. Eleccin de un modelo
3. Resultado de la simulacin

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 23


Mtodos Monte Carlo. Mtodo Hit-Miss
Ejemplo: Clculo de
(0,1) (1,1)

Consideremos un cuarto de
un circulo de una unidad
Tiene rea:
Definimos una caja
contenedora: (0,0) (1,0)

#
=
#

http://twtmas.mpei.ac.ru/mas/Worksheets/approxpi.mcd
Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 24
Detalle
# ptos. en el rea sombreada/ # puntos en el cuadrado =

r2 / r2

= 4 [# ptos. en el rea sombreada / # puntos en el


cuadrado]

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 25


Cdigo Python
Se calcula la proporcin de los puntos dentro del
rea (caja) sobre el nmero total
ct = 0
rnd=Random()
rnd.seed(12345)
for i in range(nrpts):
x = rnd.random()
y = rnd.random()
if x*x + y*y < 1:
ct += 1
print ct/(1.*nrpts)

T. Schwarz

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 26


Aplicaciones
Fsica
Clculo Numrico (Integracin,Diferenciacin)
Codificacin/Decodificacin ej. conexin-ssh
Test de confiabilidad
Inversiones bancarias
Prediccin de terremotos, etc.

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 27


Algunos lenguajes de simulacin

Software libre

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 28


Porqu
Python?

Software libre
Amplia comunidad
para soporte
Gran cantidad de
bibliotecas de
propsito general
y especfico

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 29


Otros temas relevantes
Cadenas de Markov
Generacin de Nros. Aleatorios
Modelos de Inventario
Video streamming
Movimiento Browniano (fsica)
etc., etc.,...

Agosto 2013 M.Sc. Ing. P. Ortiz Simulacin de Sistemas 30


La Presentacin la pueden buscar en mi cuenta de

Agosto 2013 M.Sc. Ing. Pablo Ortiz Simulacin de Sistemas 31