Simulacion Manual por eventos
Enunciado del Problema
Considere un sistema simple, de una cola con un servidor(vease esquema adjunto).En este existen 3 diferentes elementos: clientes
(entidades) que arriban al sistema, una cola FIFO y un servidor para la atencion al cliente.
El tiempo entre arribos de clientes a la cola cambia en forma aleatoria. Los clientes son atendidos individualmente en el servidor. Se
asume que los tiempos entre arribos y la duracion del servicio se ajustan a funciones estadisticas de distribucion de probabilidades,
cuyos valores se muestran a continuacion
Cliente 1
Cliente 2
Cliente 3
Cliente 4
Cliente 5
Cliente 6
Cliente 7
Cliente 8
Cliente 9
Cliente 10
A = Tiempo entre Arribo (minutos)
0.434076
0.487454
0.246718
0.293926
0.637568
0.873288
0.85628
0.291235
0.629321
0.350719
0.135118
0.070339
1.427671
0.959766
0.070549
1.551359
0.315469
0.176104
0.099815
1.029659
S = Tiempo de Servicios (minutos)
Se pide:
1. Realizar una simulacion anual tomando en cuenta los datos del prob
en estudio. El final de la simulacion se da en el instante en que el quin
cliente sale del sistema.
2. Estimar los indicadores de desempeo que considere importantes e
estudio del sistema
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Solucion del Problema
Procederemos a calcular el tiempo final del cliente numero 5 para compararlos con los arribos de cada cliente y conocer hasta cuantos
todavia en el sistema cuando el cliente 5 salio de esta.
num clientes para la simulacion = 5
n
Cliente
Cliente
Cliente
Cliente
Cliente
Cliente
Cliente
1
2
3
4
5
6
7
1
Arribos
1.2
1.687454
1.934172
2.228098
2.865666
3.738954
16.1
2
Inicio
1.2
4.4
7.1
11.6
15.4
17.6
3
Duracion
3.2
2.7
4.5
3.8
2.2
(2)+(3)=(4)
(2)-(1)
Fin
T. en cola
4.4
0
7.1
2.712546
11.6
5.165828
15.4
9.371902
17.6
12.534334
13.861046
43.645656
(4)-(1)
T. en sistema
3.2
5.412546
9.665828
13.171902
14.734334
46.18461
Tiempo de simulacion: 17,6 min
Siendo el t = 0, el minuto en el cual empieza a funcionar el sistema
Arribo: Es el minuto en el cual cada cliente llega al sistema
Inicio: Es el minuto en el cual cliente es atendido en el servidor
Duracion: Son los minutos que el servidor, demora al ate
Fin: Minuto en el cual el cliente sale del sistema
t.cola: Tiempo que el cliente pierde hasta que se desocu
t.sistema: Tiempo en el cual el cliente permanece en el
La secuencia de eventos segn el avance del reloj de la simulacion es la siguiente
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
El siguiente cuadro muestra el analisis , segn las secuencia de eventos:
Evento
Tipo de Evento
E1
E2
E3
E4
E5
E6
E7
E8
E9
E10
E11
E12
Inicio
Arribo. Clte 1
Arribo. Clte 2
Sale Clte 1
Arribo. Clte 3
Sale Clte 2
Arribo. Clte 4
Arribo. Clte 5
Sale Clte 3
Arribo. Clte 6
Sale Clte 4
Arribo. Clte 7
Sale Clte 5
Instante en el que ocurrio el
evento
0
1.2
1.687454
1.934172
2.228098
2.865666
3.738954
16.1
4.4
7.1
11.6
15.4
17.6
Numero de clientes en cola
0
0
1
0
1
0
1
2
1
2
1
2
1
Numero de clientes en el
sistema
0
1
2
1
2
1
2
3
2
3
2
3
2
En el cuadro anterior
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Indicadores de desempeo
2.1 Tiempo Promedio en la cola
Tiempo =
43.645656
6
7.3 min
Con los datos de la simulacin obtuvimos que el tiempo promedio que un cliente espera en la cola es de 2.4 minutos. Siendo necesario
el Cliente 6 realizo la cola "completa" pero no inicio su atencin ya que el Cliente 5 salio del sistema.
2.2 Tiempo Promedio en el Sistema
Permanencia=
46.18461
5
9.236922 min
El tiempo promedio de permanencia obtenida es de 5.08 minutos, siendo el caso mencionar que solo se considera a los clientes que fu
salieron del sistema durante la duracin de la simulacin.
2.3 Tamao Promedio de cola
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
=(0(7.2)+1(5.1)+2(5.3))/17.6=0.89
La longitud promedio de cola se obtiene del promedio ponderado de las reas que se forman en la grfica. El nmero promedio de per
estuvieron esperando en cola durante la simulacin fue de 0.89 (clientes).
Sustento terico:
Sea
Q(t):
Una funcin que indica la cantidad de clientes en cola en el instante t
T(n):
Tiempo total de simulacin
ti:
Cantidad de tiempo con i clientes en cola
Pi:
Proporcin de tiempo en el que se tiene i clientes en cola
_=_/(())
24_(=0)^_ =1
24_(=0)^ _ =q(n)
Longitud promedio de cola
()=24_(=0)^_/() =( _
)/() =(24_0^ () )/(())
_0=(3.60)+(6.74.4)+(8.47.1)=7.2
_1=0.8+0.4+2.4+0.8+0.7=5.1
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
_2=0.8+3+1.5=5.3
()=(0(_0 )+1(_1 )
+2(_2))/17.6=(0(7.2)+1(5.1)+2(5.3))/17.6=0.89
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
lementos: clientes
e en el servidor. Se
de probabilidades,
nta los datos del problema
stante en que el quinto
sidere importantes en el
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
onocer hasta cuantos clientes estaban
ervidor, demora al atender
e del sistema
hasta que se desocupe el servidor
nte permanece en el sistema
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
umero de clientes en el
sistema
0
1
2
1
2
1
2
3
2
3
2
3
2
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
utos. Siendo necesario mencionar que
a a los clientes que fueron atendidos y
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
mero promedio de personas que
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
2.4 Nmero promedio de personas en el Sistema
La cantidad promedio de personas en el sistema se obtiene del promedio ponderado de las reas que se
forman en la grfica siguiente:
El nmero promedio de personas que estuvieron en el sistema durante el tiempo de simulacin fue de 1.82 (clientes)
Numero=(0(_0 )+1(_1 )
+2(_2))/17.6=(0(1.2)+1(6)+2(5.1)+3(5.3))/17.6=1.82
2.5 Nmero promedio de personas en el Sistema
En la primera grfica se puede observar que el servidor comienza a trabajar en forma continua desde que
llega el primer cliente hasta que termina la simulacin
1 Servidor ocupado
Sea B(t) una funcin:
B(t) =
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
0 Servidor desocupado
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
U(n)=((17.61,2)1)/17.6=16.4/17.6=0.93
2.6 Velocidad promedio del servidor
Velocidad = Clientes. Atendidos
Tiempo de simulacion
5
17.6
Lo cual significa que el tiempo promedio del servidor fue de 0.28 clientes por minuto
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
0.28
Simulacion Manual por eventos
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
es)
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
Simulacion Manual por eventos
Modelacion y Simulacion de Sistemas - Prof: Roberto Erasmo Eyzaguirre Tejada
0
1.2
3.6
3.6
4.4
4.4
6.7
6.7
7.1
7.1
8.4
8.4
10.8
10.8
11.6
11.6
12.4
12.4
15.4
15.4
16.1
16.1
17.6
17.6
0
0
0
1
1
0
0
1
1
0
0
1
1
2
2
1
1
2
2
1
1
2
2
1
0
1.2
1.2
3.6
3.6
4.4
4.4
6.7
6.7
7.1
7.1
8.4
8.4
10.8
10.8
0
0
1
1
2
2
1
1
2
2
1
1
2
2
3
11.6
11.6
12.4
12.4
15.4
15.4
16.1
16.1
17.6
17.6
3
2
2
3
3
2
2
3
3
2
Usuarios en Cola
1
0
0
Usuarios en el Sistema
1
0
0
0
0
en Cola
1
0
0
10
12
14
16
14
16
18
Tiempo en minutos
Sistema
1
0
0
10
Tiempo en minutos
12
18
0
0
10
Tiempo en minutos
12
14
16
18
14
16
14
16
18
os
18
14
16
18