Professional Documents
Culture Documents
Un ejemplo de L & K
0.4
1.2
0.5
1.7
0.2
1.6
0.2
1.4
1.9
Tpo. de llegada
0.4
1.6
2.1
3.8
5.6
5.8
7.2
9.1
Tpo. de servicio
0.7
0.2
1.1
3.7
0.6
Tiempo = 0
Llegada
programada
A1-0.4
0
# en la
cola
Status del
servidor
RELOJ
LISTA de EVENTOS
Cola
Suma de
Tpo. de
ltimo
evento
esperas
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
rea
bajo Q(t)
rea
bajo B(t)
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
0
10
12
10
12
Time = .4
1-0.4
Scheduled
Arrivals
A-2 1.6
0
Num in
Queue
Server
Status
0.4
D-1- 2.4
CLOCK
EVENTS
Total
Delay
Area
Under
Q(t)
Area
Under
B(t)
Queue
Time of
Last Event
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
0
Queue Size
10
12
Server Status
10
12
Time = 1.6
1-0.4
Scheduled
Arrivals
A-3 2.1
1
3
Num in
Queue
2-1.6
Server
Status
0.4
1.6
D-1 2.4
CLOCK
EVENTS
1.2
Total
Delay
Area
Under
Q(t)
Area
Under
B(t)
Queue
Time of
Last Event
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
0
Queue Size
10
12
Server Status
10
12
Time = 2.1
1-0.4
Scheduled
Arrivals
D-1 2.4
Num in
Queue
Server
Status
2-1.6
2.1
A-4- 3.8
3-2.1
EVENTS
CLOCK
1.6
.5
1.7
Total
Delay
Area
Under
Q(t)
Area
Under
B(t)
Queue
Time of
Last Event
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
0
Queue Size
10
12
Server Status
10
12
Time = 2.4
2-1.6
Scheduled
Arrivals
D-2 3.1
Num in
Queue
3-2.1
2.4
Server
Status
A-4 3.8
EVENTS
CLOCK
2.1
0.8
1.1
2.0
Total
Delay
Area
Under
Q(t)
Area
Under
B(t)
Queue
Time of
Last Event
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
0
Queue Size
10
12
Server Status
10
12
Time = 3.1
Scheduled
Arrivals
3-2.1
D-3 3.3
Num in
Queue
Server
Status
2.4
3.1
A-43.8
CLOCK
EVENTS
1.8
1.8
2.7
Total
Delay
Area
Under
Q(t)
Area
Under
B(t)
Queue
Time of
Last Event
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
0
Queue Size
10
12
Server Status
10
12
Time = 3.3
Scheduled
Arrivals
A-4 3.8
Num in
Queue
Server
Status
3.3
EVENTS
CLOCK
3.1
1.8
1.8
2.9
Total
Delay
Area
Under
Q(t)
Area
Under
B(t)
Queue
Time of
Last Event
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
Queue Size
10
12
Server Status
10
12
Time = 3.8
4-3.8
Scheduled
Arrivals
A-5 4.0
Num in
Queue
Server
Status
3.3
3.8
D-4 4.9
CLOCK
EVENTS
1.8
1.8
2.9
Total
Delay
Area
Under
Q(t)
Area
Under
B(t)
Queue
Time of
Last Event
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
0
Queue Size
10
12
Server Status
10
12
Medidas de Desempeo
Considere que en el ejemplo anterior se est interesado en las
siguientes medidas de desempeo, despus que n clientes han
finalizado su servicio:
1.
2.
3.
10
Medidas de Desempeo:
Estimadores Puntuales
Demora promedio en la cola:
0.45
# Clientes
4
Longitud media de la cola:
0.47
Tiempo simulacin
3.8
Tasa media de utilizacin del servidor
11
0.71
Tiempo simulacin
3.8
Encontrar PROXIMO_EVENTO
Avanzar reloj a TIEMPO_ PROXIMO_EVENTO
Calcular estadsticos
Generar Reportes
FIN
...
FIN ?
no
13
14
S1 1
Programar _evento (T1, Reloj + 4)
N1 N1 + 1
Programar_evento (A, Reloj + 3*Random + 3)
Fin Evento
Medidas de Desempeo:
Estimadores Puntuales
Tiempo medio de las piezas en el sistema:
Wqi
WT i
Ni
WT i
Lqi
Tiempo simulacin
21