SIMULACIN DE SISTEMAS

Lic. IO RAFAEL RUIZ VALLES

Lima Per
Mayo 2015
Semana 1: Fundamentos de los Modelos

Agenda

Introduccin
Capitulo I: Origen de la Simulacin de
Sistemas.
Capitulo II: Concepto de Modelo.
Capitulo III: Tipos de Modelos.
Capitulo IV: Caractersticas de los
Modelos.
Capitulo V: El Modelo de Simulacin.

Introduccin

Introduccin

Destinos

Introduccin

ANLISIS DE LA SITUACIN ACTUAL

De 8 am a 12 am

De 13 pm a 15
pm

De 16 pm a 20

Introduccin

ANLISIS DE LA SITUACIN ACTUAL

Departamento de
Sistemas

Seguridad

rea de Counter

Hora
Inicio
08:00
h
09:00
h

Hora
Fin
09:00
h
10:00
h

18:00
h
19:00
h

19:00
h
20:00
h

01/07/09

01/07/09

261

268

242

256

247

249

251

260

Fecha
Registro

Hora
Registro

01/07/2009

13:02:23

255

01/07/2009

13:05:10

266

01/07/2009

13:07:38

01/07/2009

13:07:50

254

01/07/2009

13:08:23

267

01/07/2009

13:08:25

17/07/09

Usuario_Registro
DEISY MARAON
CHAVARRIA
ELEODORA MILAGROS
RODRIGUEZ PEREIRA
DEISY MARAON
CHAVARRIA
ELEODORA MILAGROS
RODRIGUEZ PEREIRA
DEISY MARAON
CHAVARRIA
DEISY MARAON
CHAVARRIA

IP
192.168.50.1
47
192.168.50.1
7
192.168.50.1
47
192.168.50.1
7
192.168.50.1
47
192.168.50.1
47

Agencia
Javier
Prado
Javier
Prado
Javier
Prado
Javier
Prado
Javier
Prado
Javier
Prado

Introduccin

ANLISIS
ARRIBO

DESCRIPTIVO

DE

DATOS

DE

Datos N personas arribos

1 hora
Datos N personas arribos

=
hora
60 minutos
60 minutos

Introduccin

ANLISIS DESCRIPTIVO DE DATOS DE ARRIBO

Histograma para arribos de 08:00 a 20:00h

Introduccin

ANLISIS DESCRIPTIVO DE DATOS DE ARRIBO

Introduccin

PRUEBA DE KOLMOGOROV-SMIRNOV DATOS DE ARRIBOS

Introduccin

ANLISIS DE COLAS DEL SISTEMA DE CARGA DEL AREA DE COUNTER

Horas del da: De 13:00 a 15:00 h

El problema de colas en el rea de Counter de la
empresa Tepsa de 13:00 a 15:00 h, es un sistema
abierto de fuente infinita con dos Counters (Counter
1 y Counter 2). Los arribos de los clientes son de 4
personas por minuto y el tiempo de servicio es de 1.8
minutos por persona en promedio. Los arribos se
ajustan a una distribucin Weibull; y la atencin del
Counter a una distribucin Exponencial.

Introduccin

FORMULACIN DE LOS MODELOS

Introduccin

FORMULACIN DE LOS MODELOS

Introduccin

FORMULACIN DE LOS MODELOS

Introduccin

FORMULACIN DE LOS MODELOS: Escenario 1

Introduccin

SOLUCIN DE LOS MODELOS

Introduccin

SOLUCIN DE LOS MODELOS : ESCENARIO 1

Introduccin

SOLUCIN DE LOS MODELOS : ESCENARIO 4

Introduccin

ANLISIS E INTERPRETACIN

Introduccin

ANLISIS E INTERPRETACIN

Capitulo
I

ORIGEN DE LA SIMULACIN DE SISTEMAS

Se podra considerar que la
simulacin nace en 1,777 con el
planteamiento del problema La
Aguja de Buffn, un mtodo
matemtico
sencillo
para
ir
aproximando el valor del numero

a partir de sucesivos intentos.

Este modelo matemtico se basa en una aguja de

una longitud determinada lanzada sobre un plano
segmentado por lneas paralelas separadas por
unidades. Cul es la probabilidad que la aguja
cruce alguna lnea?

Capitulo
I

ORIGEN DE LA SIMULACIN DE SISTEMAS

Se puede demostrar que si la
distancia entre las rectas es igual a
la
longitud
de
la
aguja,
la
probabilidad de que la aguja cruce
2
alguna de las lneas es
De
manera:

esa 2N
A

Numero total
de intentos

Numero de veces
que la aguja a
cruzado alguna
lnea.

Si la aguja es ms corta que la distancia entre las

rectas la probabilidad disminuye proporcionalmente
al cociente entre la longitud de la aguja y la
distancia entre las rectas,
2L tomando el valor

D
2NL

AD

Longitud de
la aguja
Interdistancias
entre las rectas

Capitulo
I

ORIGEN DE LA SIMULACIN DE SISTEMAS

Una generalizacin obvia de este problema es el
problema de la Aguja de Buffon-Laplace, donde la
aguja, en vez de lanzarse sobre un papel rayado, se
lanza sobre una cuadrcula. Se llama de BuffonLaplace pues aunque Buffon lo resolvi tambin en
1777, su solucin contena un error. Fue corregido
porLaplaceen 1812.

Capitulo
I

ORIGEN DE LA SIMULACIN DE SISTEMAS

El uso de simuladores
computarizados data de
la segunda mitad del
siglo pasado.

El motor intelectual de su uso se asigna a la

contribucin de John Dewey en su obra Education
and Experience en donde argumentaba en contra
del exceso de teora.

Capitulo
I

ORIGEN DE LA SIMULACIN DE SISTEMAS

A mediados de los aos 40 dos hechos sentaron las
bases para la rpida evolucin del campo de la
simulacin.
La construccin de las
primeras computadoras de
propsito general como el
ENIAC.
El trabajo de Stanislaw Utam, John
Von Neumann y otros cientficos
para usar el Mtodo Montecarlo en
computares modernos y solucionar
problemas
de
difusin
de
neutrones en el diseo y desarrollo
la bomba de hidrogeno.

Capitulo
I

ORIGEN DE LA SIMULACIN DE SISTEMAS

La simulacin por computadora

se desarroll a la par que se
produjo el vertiginoso progreso
del
ordenador.
Su
primer
despliegue a gran escala fue en
elProyecto Manhattan, durante
la Segunda Guerra Mundial, para
recrear una detonacin nuclear.
Se
emple
elMtodo
de
Montecarlo.

Capitulo
I

ORIGEN DE LA SIMULACIN DE SISTEMAS

En 1960, Keith Douglas Tocher desarrollo un
programa de simulacin general cuya principal
tarea era la de simular el funcionamiento de una
planta de produccin donde las maquinas
ciclaban por estados: Ocupado, Esperando, No
Disponible
y
Fallo;
de
manera
que
las
simulaciones en los cambios de estado de las
maquinas marcaran el estado definitivo de la
produccin de la planta. Este trabajo produjo
adems el primer libro sobre simulacin: The Art
of Simulation (1963)

Capitulo
I

ORIGEN DE LA SIMULACIN DE SISTEMAS

IBM desarrollo entre 1960 y

1961
el
Sistemas
de
Simulacin de propsito
general (GPSS). El GPSS se
diseo
para
realizar
simulaciones
de
teleprocesos involucrando
por ejemplo: control de
trafico urbano, gestin de
llamadas
telefnicas,
reservas de billetes de
avin, etc.

Capitulo
I

ORIGEN DE LA SIMULACIN DE SISTEMAS

En 1963 se desarrollo SIMSCRIPT, oras tecnologa

alternativa al GPSS basada en FORTRAN, mas
enfocada a usuarios que no tenan porque ser
obligatoriamente expertos informticos en RAND
CORPORATION.

Capitulo
I

ORIGEN DE LA SIMULACIN DE SISTEMAS

Complementariamente a los desarrollo llevados a
cabo por RAND e IBM, el Royal Norwegian
Computing Center inicio en 1961 el desarrollo del
programa SIMULA con ayuda de Univac. El
resultado fue SIMULA I, probablemente el
lenguaje de programacin mas importante en la
historia.

Capitulo
I

ORIGEN DE LA SIMULACIN DE SISTEMAS

En 1967 se fundo el WSC (Winter Simulation

Conference), lugar donde desde entonces y hasta
ahora se archivan los lenguajes de simulacin y
aplicaciones derivadas, siendo en la actualidad el
referente en lo que a avances en el campo de los
sistemas de simulaciones se refiere.

Capitulo
II

CONCEPTO DE MODELO
Desde la perspectiva de un
sistema, un modelo podra
definirse
como
una
representacin
simplificada
del sistema y sus relaciones,
tales como relaciones causaefecto, relaciones de flujo y
relaciones del espacio.

El propsito del modelado de sistemas es entender,

predecir, controlar y mejorar el comportamiento o
desempeo del sistema.

Capitulo
II

CONCEPTO DE MODELO
El proceso de modelado comienza con el estudio y
anlisis del actual sistema, con el propsito de
desarrollar un concepto de como trabaja el sistema
nuevo o el ya existente. Este concepto es traducido
en el modelo que es utilizado para evaluar dicho
concepto.

Capitulo
III

TIPOS DE MODELOS
Un modelo de simulacin debera ser visto
esencialmente como una herramienta Que pasa si,
que permite al diseador experimentar con diseos
alternativos y estrategias para ver el impacto que
aquellas decisiones tienen en el sistema global.

Capitulo
III

TIPOS DE MODELOS
SIMULACIN BASADA EN EL AVANCE DEL TIEMPO
Simulacin Esttica:

El avance del tiempo no se considera en la

simulacin esttica; es decir, es la representacin
del sistema en un instante especifico del tiempo.
A menudo involucra
muestra
aleatorias
para generar reportes
estadsticos, tambin
se le llama simulacin
de Monte Carlo. En las
finanzas se utiliza en
la
simulacin
de
cartera de inversiones.

Capitulo
III

TIPOS DE MODELOS
SIMULACIN BASADA EN EL AVANCE DEL TIEMPO
Simulacin Dinmica:

Incluye
el
paso
del
tiempo. Un mecanismo
de reloj mueve el avance
del tiempo y el estado
de las variables del
sistema
son
actualizadas.
La simulacin dinmica
se ajusta para analizar
los
sistemas
de
manufactura y servicios,
dado que ellos operan

Capitulo
III

TIPOS DE MODELOS
SIMULACIN BASADA EN EL USO DE VARIABLES ALEATORIAS
Simulacin Determinstica:

Se
denomina
simulacin
determinstica
cuando
los
modelos tienen entradas y
salidas constantes. Estos son
construidos de la misma
manera
que
los
probabilsticos
o
estocsticos, excepto que no
poseen aleatoriedad.
El resultado de una nica corrida de simulacin
representa la medida exacta del desempeo del
modelo.

Capitulo
III

TIPOS DE MODELOS
SIMULACIN BASADA EN EL USO DE VARIABLES ALEATORIAS
Simulacin Estocstica o Probabilstica:

Los modelos se basan en una

o mas variables de entrada,
cuya naturaleza es aleatoria.
Un modelo estocstico
tiene
entradas
aleatorias,
entonces
produce
salidas
aleatorias.
En un modelo estocstico muchas replicas de
simulacin (muestras) deben ser realizadas;
entonces el resultado es un promedio de las
replicas y provee solo un estimado del

Capitulo
III

TIPOS DE MODELOS
SIMULACIN BASADA EN LA CONTINUIDAD DE LA
OCURRENCIA DE LOS EVENTOS
Simulacin Discreta:

Es aquella en la que
los eventos se dan en
puntos discretos del
tiempo, con lo cual se
actualizan los valores
de las variables de
estado del modelo en
dichos
puntos.
Es
decir,
existe
un
intervalo de tiempo
variable
entre
la
ocurrencia
de
un

Capitulo
III

TIPOS DE MODELOS
SIMULACIN BASADA EN LA CONTINUIDAD DE LA
OCURRENCIA DE LOS EVENTOS
Simulacin Continua:

Es aquella en la que
las
variables
de
estado
del
modelo
cambian
continuamente
respecto del tiempo.
Es decir, el intervalo
de tiempo entre la
ocurrencia
de
un
evento
y
otro
se
puede
considerar
infinitesimal.

Capitulo
III

TIPOS DE MODELOS
SIMULACIN BASADA EN LA CONTINUIDAD DE LA
OCURRENCIA DE LOS EVENTOS
Combinacin de Eventos Discretos y Procesos Continuos:

Llamada tambin
simulacin
combinada, se da
cuando
en
el
sistema estudiado
concurren ambos
sistemas:
discretos
y
continuos
(sistemas
hbridos)

Capitulo
IV

CARACTERISTICAS DE LOS MODELOS

Capta la interdependencia que existe entre los
elementos del sistema.
Considera la variabilidad en el sistema.
Es
suficientemente
verstil
para
modelar
cualquier sistema.
Muestra el comportamiento del sistema dinmico.
Provee informacin estadstica sobre mltiples
indicadores de desempeo.
Se ejecuta en tiempo comprimido, tiempo real o
tiempo retardado.
Los resultados son visuales y cuantitativos.

Capitulo
V

EL MODELO DE SIMULACIN
Proporciona
una
medida
cuantitativa
del
desempeo del sistema, tal como el porcentaje
de utilizacin de los recursos, o los tiempos de
ciclo, etc. La simulacin es una herramienta de
evaluacin de escenarios que permite al
diseador
del
experimento
conocer
que
alternativas de diseo y estrategias operativas
tienen
mayor impacto en el desempeo del
Determinan
como el sistema responde a cambios
sistema.
en su estructura y ambiente, o bajo ciertos
supuestos.

Capitulo
V

EL MODELO DE SIMULACIN
La simulacin es usada para probar la efectividad
de un sistema en particular. Pero por si misma no
resuelve un
problema u optimiza un diseo.
Ayuda a evaluar una solucin pero no genera
solucin alguna. La solucin solo se puede ser
conseguida a travs de la experimentacin,
corriendo y comparando os resultados de las
soluciones alternativas.

Capitulo
V

EL MODELO DE SIMULACIN
A diferencia de los modelos analticos, la
simulacin hace posible monitorear las mas
complejas
fluctuaciones
estadsticas
e
interdependencia en el sistema.

Capitulo
V

EL MODELO DE SIMULACIN
Ayuda a eliminar las ineficiencias ocultas en un
modelo analtico, que solo se detectan cuando el
sistema esta en operacin; es decir, cuando es
demasiado tarde.

Capitulo
VI

Trabajos en Aula

Gracias por su tiempo.