Marcos Rivas Pea

Simulacin de Sistemas

Simulacin de Sistemas de Eventos Discretos
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
tiempo
unidades
en el sistema
Marcos Rivas Pea
Objetivos de la Sesin

1. Plantear el modelo de simulacin por
eventos discretos.
2. Identificar los elementos de un modelo de
simulacin de eventos discretos
3. Identificar los elementos de la simulacin
de eventos discretos
4. Simular modelos de cola simple

Marcos Rivas Pea
Simulacin de Sistemas Discretos
Tabla de Contenido
1. Simulacin de Eventos Discretos
Elementos de modelos de Simulacin de eventos
discretos
Elementos de la Simulacin de eventos discretos
2. Reloj de Simulacin
Incremento de Tiempo Fijo
Incremento por evento
Relojes hacia atrs
Relojes hacia adelante
3. Simulacin de Sistema de Cola M/M/1


Marcos Rivas Pea
Simulacin de Eventos Discretos
Refiere a sistemas que pueden ser representados por una
secuencia o serie de eventos.

La simulacin describe cada evento discreto, movindose
de uno a otro a medida que el tiempo transcurre.
Marcos Rivas Pea
Ejemplo de eventos discretos
Un ejemplo prctico de tal situacin lo representan las piezas que
llegan a una mquina para ser sometidas a una operacin, cuando no
hay problemas de almacenamiento intermedio. Las unidades que
requieren servicio son las piezas, el servicio consiste en la operacin
ha que han de ser sometidas, y la mquina es la unidad de servicio.

Como podemos simular el comportamiento?

En este ejemplo los intervalos de tiempo entre llegadas son:
A1 = 55, A2 = 32, A3 = 24, A4 = 40, A5 = 12, A6 = 29, ...
y las duraciones de los servicios:
S1 = 43, S2 = 36, S3 = 34, ...

Marcos Rivas Pea
Simulacin de un sistema de cola
Marcos Rivas Pea
Modelos de Simulacin de Eventos Discretos
Los modelos de eventos discretos son
mdelos dinmicos, estocsticos y discretos
en los que las variables de estado cambian
de valor en instante no peridico del
tiempo.
Evento se define como acciones que
producen un cambio en el estado del
sistema
Marcos Rivas Pea
Elementos de Modelos Simulacin de eventos
discretos
Actividades
Son tareas o acciones que tienen lugar en el sistema. Estn encapsuladas
entre dos eventos
Ejemplo.
La reparacin de una mquina
Entidades
Son el conjunto de objetos que fluyen por el sistema
Ejemplo.
En una entidad bancaria, los clientes del banco.
Recursos
Son los medios gracias a los cuales se pueden ejecutar las actividades
Ejemplo.
En un sistema de transporte los elementos de transporte.
Marcos Rivas Pea
Elementos de Modelos Simulacin de eventos
discretos
Atributos
Permiten carcaterizar a las entidades, cada atributo corresponde a una entidad.
Ejemplo.
Prioridad, precio, tamao, etc.
Eventos.
Las variables de estado slo pueden cambiar de valor en isntantes de tiempo
ligados a la aparicin de un evento
Ejemplo.
Llegada de una entidad al sistema
Colas.
Estas estructuras quedan determinadas a partir de una coleccin de entidades
ordenas de una manera lgica.
Ejemplo.
Clientes en una cola de espera ordenadas de forma FIFO
Marcos Rivas Pea
Elementos de la Simulacin de Eventos
Discretos
Estado.
Definido por el estado de cada uno de sus
componentes.
Eventos.
Sucesos que producen un cambio en el esatdo
del sistema
Mecanismo de transicin entre estados por
ocurrencia de eventos
Marcos Rivas Pea
Elementos de la Simulacin de Eventos
Discretos
Ejemplo. Sistema de colas M/M/1.
Estado.
Nmero de clientes en el sistema, N(t) en el instante t.
Eventos
Llegada de un cliente
Final de un servicio
Mecanismo de Transicin.
N(t) + 1, llegada de cliente
N(t) =
N(t) - 1, final de servicio al cliente

Marcos Rivas Pea
Elementos de la Simulacin de Eventos
Discretos
Reloj de Simulacin. Mide el tiempo
simulado para el sistema

Mecanismo de Avance:

Incremento de Tiempo Fijo

Incremento por evento
Marcos Rivas Pea
Incremento en tiempo fijo
El reloj se incrementa en t unidades de tiempo
Cada vez que se incrementa el reloj, se comprueba si ha sucedido
algn evento
Se considera que los eventos ocurren al final del intervalo, y se
actualiza el estado del sistema
Problemas asociados a la Simultaneidad de eventos
Tiempo
Llegadas de
Clientes
Clientes en
la cola
Tiempo
medio de
clientes en
la cola
Clientes en
servicio
Tiempo
medio de
clientes en
servicio
Salida de
cliente
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
..
Marcos Rivas Pea
Incremento al evento siguiente
El reloj se inicializa en 0 y se determinan los instantes en que suceden los
eventos
El reloj avanza hasta el instante del suceso ms cercano, actualizando el estado
del sistema
Cada vez que una entidad ingresa al sistema se considera el tiempo de ingreso
de la siguiente llegada
Ventajas
Menor tiempo de ejecucin
Mayor precisin
Tiempo
Llegadas de
Clientes
Clientes en
la cola
Tiempo
medio de
clientes en
la cola
Clientes en
servicio
Tiempo
medio de
clientes en
servicio
Salida de
cliente
0
0.15
0.27
0.45
0.6
0.72
0.8
0.86
..
Marcos Rivas Pea
Elementos de la Simulacin de Eventos Discretos
Lista de eventos
Lista con los instantes en que van a ocurrir los
siguientes eventos


Contadores estadsticos
Variables que almacenan informacin estadstica
sobre el estado del sistema

Marcos Rivas Pea
Ejemplo de simulacin
Una red de computadoras, configurada de la siguiente manera:
1. Hay una serie de trabajos a realizar: t
1
..t
n
2. Entran en una cola: Q1
3. Se procesan en un servidor: S1
4. Entran en otra cola: Q2
5. Se procesan en dos impresoras: P1 y P2
6. Salen del sistema


S1
P1
P2
Q1
Q2
Marcos Rivas Pea
Qu queremos conocer de este
sistema?
1. Distribucin de entrada de los trabajos
2. Longitud de la cola Q1 y tiempos de espera
3. Tiempo del servidor S1
4. Longitud de la cola Q2 y tiempos de espera
5. Tiempo de servicio de las impresoras P1 y
P2
6. Tiempo total de procesamiento de los
trabajos
Marcos Rivas Pea
Simulacin de Sistemas de Colas
Sistema de Canal Simple
Formulacin del Objetivo
Indicadores a medir
Examinaremos el sistema desde el punto de
vista del anlisis del evento siguiente.
Dos posibilidades
Una unidad puede entrar al sistema
Las instalciones de servicio pueden poner fin a la
atencin prestadada a una unidad
Marcos Rivas Pea
Sistema de Canal Simple
Diagrama de Operaciones de una unidad que entra en el Sistema
La unidad entra
en el sistema
Est ocuapado
El canal de
Servicio?
Entra en el canal
Para recibir
El servicio
Entra en la
Cola del canal
De servicio
No
Si
Marcos Rivas Pea
Sistema de Canal Simple
Tabla de Decisin para la Posicin de una Unidad Despus de su Entrada
en el Sistema
Ocupada Inactiva No vacia Vacia
x x x
x x x
x x x
Envento al entrar una unidad en el sistema
Instalacin Cola
Resultado para la Unidad
Entra en la
Cola
Entra en el
Servicio
Marcos Rivas Pea
Sistema de Canal Simple
Diagrama de Operaciones de Instalaciones de Servicio al Completar el
Servicio Dado
Servicio recien concluido
Para una unidad
Hay una unidad
Esperando
Recibir Serv.?
Comienza el tiempo
De
Inactividad
se retira la
Uniadad que
Espera en la
cola

Se inicia el
Servicio dado
A esta unidad
No Si
Marcos Rivas Pea
Sistema de Canal Simple
Tabla de Decisin para los Estados de las Instalaciones Despus del
Servicio
Cola no
Vacia cola Vacia
Instalaciones
Ocupadas
Instalaciones
Vacas
x x
x x
Estados Resultados
Marcos Rivas Pea
Simulacin de Sistemas de Colas
Sistema de Canal Simple
La pregunta a la que nos enfrentamos es la de
saber cmo podemos hacer que sucedan esos
eventos en un tiempo simulado.
Se adopta la idea de relojes para vigilar lo que
debe suceder a continuacin en el modelo.
Tiempo. En la mayoria de los sistemas de colas
nos ocuparemos del tiempo como variable
aleatoria.
Relojes que camian hacia atrs
Relojes que caminan hacia adelante


Marcos Rivas Pea
Sistema de Canal Simple
Relojes hacia atrs en un ejemplo de cola simple
Tiempo. Relojes que camina hacia atrs
Se tiene un reloj maestro que marca el tiempo
simulado
Se tiene 2 relojes de eventos siguientes, que
caminan hacia atrs desde cualquier momento
dado hasta cero.
Reloj Maestro, marca el tiempo de la simulacin
T1 : marcar el tiempo hasta que se produzca la llegada siguiente
al sistema
T2 : marcar el tiempo hasta la conclusin del servicio dado a la
unidad que se encuentra en el canal.
Marcos Rivas Pea
Sistema de Canal Simple
Relojes hacia atrs en un ejemplo de cola simple
Tiempos entre llegadas 3, 2, 5, 1,2,6,6 ,2,8
Tiempo de Servicio 4,1,3,1,3,2,3,5
Marcos Rivas Pea
Sistema de Canal Simple
Relojes hacia adelante en un ejemplo de cola simple
Tiempo. Relojes que camina hacia delante

Supongamos:
TM Reloj de Simulacin
DL tiempo entre llegadas
DS tiempo entre servicios
TL instante de la prxima llegada
TS instante del prximo final de servicio


Marcos Rivas Pea
Sistema de Canal Simple
Relojes en un ejemplo simple de colas
Tiempos entre llegadas 3, 2, 5, 1,2,6,6 ,2,8
Tiempo de Servicio 4,1,3,1,3,2,3,5
Marcos Rivas Pea
Ejemplo
Los autos llegan aleatoriamente a una caseta de peaje de chilca y pagan
el peaje, de ser necesario esperan en una cola para ser atendidos en
orden de llagada, el tiempo entre llegadas, medido hasta el segundo
ms proximo esta distribuido uniforme entre 0 y 9 inclusive, el tiempo
para pagar temabin es aleatorio y esta entre 0 y 9 segundos pero con
la siguiente distribucin.




Mediante simulacin orientado a eventos encuentre los tiempos de
llagadas y los tiempos necesarios para pagar el peaje para los 5
primeros autos. A que hora sale el quinto auto de la caseta de peaje?
-1/2
f(x) = t
-------- 0 t 9
6
Marcos Rivas Pea
Un sistema de Cola simple
Sistema de Produccin




Objetivo:
Longitud media de la cola,
Nivel de ocupacin de la mquina
Marcos Rivas Pea
Caractersticas del modelo
Inicialmente (tiempo 0) vaco y desocupado
Unidades de tiempo: minutos
Instante de llegada: 0.00, 6.84, 9.24, 11.94, 14.53
Tiempo entre llegadas: 6.84, 2.40, 2.70, 2.59, 0.73
Tiempo de servicio: 4.58, 2.96, 5.86, 3.21, 3.11
Fin cuando transcurran 15 minutos de tiempo
(simulado)
Marcos Rivas Pea
Objetivos del Estudio
Produccin total de piezas (P)
Tiempo medio de espera de piezas en cola:



Tiempo mximo de espera de piezas en cola:

D
N
i
i
N

1
N = no. Total de piezas en cola
D
i
= tiempo de espera en cola de la i-sima pieza
Conocido: D
1
= 0
N > 1
max
, , i N
i
D
1
Marcos Rivas Pea
Objetivos del Estudio
Nmero medio de piezas en cola :



Nmero mximo de piezas en cola:



Tiempo en proceso medio y mximo de piezas (tiempo en el sistema,
tiempo de ciclo)


Q(t) = nmero de piezas en cola
en el instante t
max ( )
0 15 t
Q t
F P F
i
i
P
i P
i

1
1
, max
, ,
F
i
= tiempo en proceso de la pieza i
Q t dt ( )
0
15
15

Marcos Rivas Pea

Objetivos del Estudio

Utilizacin de la mquina (porcentaje de
tiempo ocupado)

1 si Mquina ocupada en tiempo t
B(t) =
0 si Mquina desocupada en tiempo t

B t dt ( )
0
15
15

Marcos Rivas Pea

Simulacin Manual
Sistema


Reloj


B(t)


Q(t)


Tiempo de arribo
de clientes a la
cola

Calendario de Eventos


Tiempo total en cola


Area bajo B(t)


Area bajo Q(t)


B(t) grfico
Q(t) grfico
Tiempo entre arribos
6.84 2.40 2.70 2.59 0.73
Tiempo Servicio
4.58 2.96 5.86 3.21 3.11


t 0
1
t 0
1
2
3
Marcos Rivas Pea
Simulacin Manual:
Inicio en t = 0.00
Sistema


Reloj

0.00
B(t)

0
Q(t)

0
Tiempo Arribo
cliente cola
<vaco>
Calendario
Eventos
[1, 0.00, Arr]
[-, 15.00, Fin]
Tiempo Total en
cola

0.00
Area bajo B(t)

0.00
Area Bajo Q(t)

0.00
B(t) grfico
Q(t) grfico
Tiempo entre
arribo
6.84 2.40 2.70 2.59 0.73
Tiempo
servicio
4.58 2.96 5.86 3.21 3.11


t 0
1
t 0
1
2
3
Marcos Rivas Pea
Simulacn Manual:
Llegada de Pieza 1 en t = 0.00
Sistema


reloj

0.00
B(t)

1
Q(t)

0
Tiempo arribo
cliente cola
<vaco>
Calendario
Eventos
[1, 4.58, Sal]
[2, 6.84, Arr]
[-, 15.00, Fin]
Tiempo Total cola

0.00
Area bajo B(t)

0.00
Area bajo Q(t)

0.00
B(t) grfico
Q(t) grfico
Tiempo entre
arribo
6.84 2.40 2.70 2.59 0.73
Tiempo
servicio
4.58 2.96 5.86 3.21 3.11


1
t 0
1
2
3
t 0
1
1
Marcos Rivas Pea
Simulacin Manual:
Fin de Servicio de pieza 1 en t = 4.58
Sistema


Reloj

4.58
B(t)

0
Q(t)

0
Tiempo arribo
cliente cola
<vaco>
Calendario
Eventos
[2, 6.84, Arr]
[-, 15.00, Fin]
Tiempo Total Cola

0.00
Area bajo B(t)

4.58
Area bajo Q(t)

0.00
B(t) grfico
Q(t) grfico
Tiempo Entre
arribo
6.84 2.40 2.70 2.59 0.73
Tiempo
Servicio
4.58 2.96 5.86 3.21 3.11


t 0
1
t 0
1
2
3
Marcos Rivas Pea
Simulacin Manual:
Llegada de pieza 2 en t = 6.84
System


Reloj

6.84
B(t)

1
Q(t)

0
Tiempo Arribo
cliente a cola
<Vaco>
Calendario
Eventos
[3, 9.24, Arr]
[2, 9.80, Sal]
[-, 15.00, Fin]
Tiempo Total en
cola

0.00
Area Bajo B(t)

4.58
Area Bajo Q(t)

0.00
B(t) grfico
Q(t) grfico
Tiempo entre
arribo
6.84 2.40 2.70 2.59 0.73
Tiempo de
Servicio
4.58 2.96 5.86 3.21 3.11


2
t 0
1
t 0
1
2
3
Marcos Rivas Pea
Simulacin Manual
Llegada de pieza 3 en t = 9.24
Sistema


Reloj

9.24
B(t)

1
Q(t)

1
Tiempo arribo
cliente cola
9.24
Calendario
Eventos
[2, 9.80, Sal]
[4, 11.94, Arr]
[-, 15.00, Fin]
Tiempo Total Cola

0.00
Area bajo B(t)

6.98
Area bajo Q(t)

0.00
B(t) grfico
Q(t) grfico
Tiempo entre
arribo
6.84 2.40 2.70 2.59 0.73
Tiempo
servicio
4.58 2.96 5.86 3.21 3.11


2 3
t 0
1
t 0
1
2
3
Marcos Rivas Pea
Simulacin Manual:
Fin de servicio de pieza 2 en t = 9.80
Sistema


Reloj

9.80
B(t)

1
Q(t)

0
Tiempo Arribo
cliente cola
<vaco>
Calendario
Eventos
[4, 11.94, Arr]
[-, 15.00, Fin]
[3, 15.66, Sal]
Tiempo Total Cola

0.56
Area bajo B(t)

7.54
Area bajo Q(t)

0.56
B(t) grfico
Q(t) grfico
Tiempo Entre
arribo
6.84 2.40 2.70 2.59 0.73
Tiempo
Servicio
4.58 2.96 5.86 3.21 3.11


3
t 0
1
t 0
1
2
3
Marcos Rivas Pea
Simulacin Manual:
Llegadade pieza 4 en t = 11.94
Sistema


Reloj

11.94
B(t)

1
Q(t)

1
Tiempo arribo
cliente cola
11.94
Calenadrio
Eventos
[5, 14.53, Arr]
[-, 15.00, Fin]
[3, 15.66, Sal]
Tiempo Total Cola

0.56
Area Bajo B(t)

9.68
Area Bajo Q(t)

0.56
B(t) grfico
Q(t) grfico
Tiempo Entre
arribo
6.84 2.40 2.70 2.59 0.73
Tiempo
Servicio
4.58 2.96 5.86 3.21 3.11


3 4
t 0
1
t 0
1
2
3
Marcos Rivas Pea
Simulacin Manual:
Llegada de pieza 5 en t = 14.53
Sistema


Reloj

14.53
B(t)

1
Q(t)

2
Tiempo Arribo
cliente cola
14.53, 11.94
Calendario
Eventos
[-, 15.00, Fin]
[6, 15,26, Arr]
[3, 15.66, Sal]
Tiempo Total cola

0.56
Area bajo B(t)

12.27
Area Bajo Q(t)

3.15
B(t) grfico
Q(t) grfico
Tiempo entre
arribo
6.84 2.40 2.70 2.59 0.73
Tiempo
Servicio
4.58 2.96 5.86 3.21 3.11


3 5 4
t 0
1
t 0
1
2
3
Marcos Rivas Pea
Simulacin Manual:
Fin en t = 15.00
Sistema


Reloj

15.00
B(t)

1
Q(t)

2
Tiempo Arribo
cliente cola
14.53, 11.94
Calendario
Eventos
[6, 15,26, Arr]
[3, 15.66, Sal]
Tiempo Total Cola

0.56
Area bajo B(t)

12.74
Area Bajo Q(t)

4.09
B(t) grfico
Q(t) grfico
Tiempo entre
arribo
6.84 2.40 2.70 2.59 0.73
Tiempo
Servicio
4.58 2.96 5.86 3.21 3.11


3 5 4
t 0
1
t 0
1
2
3
Marcos Rivas Pea
Simulacin Manual
Fin
Nmero Medio de Piezas en la Cola
rea Bajo la curva Q(t) 4.09
------------------------------- = ---------- = 0.27
Tiempo Final en Reloj 15
Porcentaje de Utilizacin de la Mquina
rea Bajo la curva B(t) 12.74
------------------------------- = ---------- = 0.85
Tiempo Final en Reloj 15

Marcos Rivas Pea
Ejemplo
Considerar un sistema con un nico servidor en el cual
los clientes potenciales llegan de acuerdo con un proceso
de Poisson de razn 4.0. Un cliente potencial entrar al
sistema slo si hay tres o menos clientes en el sistema al
momento de su llegada. El tiempo de servicio de cada
cliente est distribuido segn una exponencial de
parmetro 4.2. Despus del instante T = 8 no entran mas
clientes al sistema (los tiempos estn dados en horas).
Realizar un estudio de simulacin para estimar el grado
de utilizacin del servidor.

Marcos Rivas Pea
Conclusiones
En simulacin de sistemas eventos
discretos es mejor el manejo del tiempo
a travs del anlisis del evento
siguiente
El tiempo de Simulacin es distinto al
tiempo de proceso del computador