UNIDAD 2: SIMULACIN

DE SISTEMAS
DISCRETOS

TEORA DE COLAS
Modelo de Cola con n servidores.

TEORA DE COLAS
Modelo con n servidores (M/M/S)
Velocidad de llegadas = Cliente
Tiempo
Velocidad de servicio
=
Cliente
Tiempo
s = nmero de servidores a usar.

TEORA DE COLAS
a) Probabilidad de que ninguna unidad
se encuentre en el sistema.
Po =
1
n
s 1
s-1

+
1 _
n=0
n!
s!
s

TEORA DE COLAS
b) Nmero de unidades en el sistema.
s Po
Ls =

+
(s -1)! (s )2

TEORA DE COLAS
c) Tiempo en el cual una unidad esta
en el sistema.
Ws = L s

TEORA DE COLAS
d) Nmero promedio de unidades
esperando en una fila.
s+1
Lq = Po

(s-1)! s 2

TEORA DE COLAS
e) Tiempo en que una unidad espera
en la fila.
Wq = L q

Wq = W s 1

TEORA DE COLAS
Ejemplo:
En un hospital de ESSALUD llegan 10
clientes cada hora y un solo doctor
puede atender a 8 clientes cada
hora. Si se colocan 2 doctores, se
pide determinar:

TEORA DE COLAS
a) Probabilidad de que ningn paciente se
encuentre en el sistema.
b) Nmero promedio de pacientes en el
sistema
c) Tiempo total que consume un paciente
en el consultorio.
d) Nmero
promedio
de
pacientes
haciendo fila.
e) Tiempo de espera en la fila.

TEORA DE COLAS
Tenemos los siguientes datos
Velocidad de llegada
=
clientes/hora
Velocidad
de servicio =
clientes/hora
Nmero de servidores = 2

10
8

TEORA DE COLAS
Tenemos:
Velocidad de llegadas => = 10
Velocidad de servicio => = 8
Nmero de servidores => s = 2

TEORA DE COLAS
a) Probabilidad de que ningn cliente
se encuentre en el sistema.
Po =
1
n
s 1
s-1

+
1 _
n=0
n!
s!
s

TEORA DE COLAS
Po =

n=0

1
10 n
10 2 1
2-1
8 + 8
1 _ 10
n!
2!
2(8)

TEORA DE COLAS
1

n!

n=0

Recordando:
3

i=1

X i = X 1+ X 2 + X 3

TEORA DE COLAS
1

n=0

0
=
n!
0!
n

1
+
1!

TEORA DE COLAS
Po =

1
10 0 10 1 10 2 1
8 + 8 + 8
1 _ 10
0!
1!
2!
16

Po =

= 1

= 0.2308 =

23.08%
1 + 1.25 + 0.7813(2.6667)

4.3335

TEORA DE COLAS
b) Nmero Promedio de pacientes en el
sistema
s Po
Ls =

+
(s -1)! (s )2

(10)(8) 10 2 (0.2308)
Ls =
8
(2 -1)! ((2)(8) 10)2

+ 10
8

TEORA DE COLAS
Ls = 80 (1.25)2 (0.2308) + 10
1! (16-10) 2 8

Ls = 80 (1.5625)(0.2308) + 1.25
36
Ls = 0.8014 + 1.25
Ls = 2.0514 clientes

TEORA DE COLAS
c) Tiempo total que consume
paciente en el consultorio.
Ws = L s
= 2.0514 = 0.2051
horas

10

un

TEORIA DE COLAS
d) Nmero promedio
haciendo fila.
s+1
Lq = Po

(s-1)! s 2

de

pacientes

TEORA DE COLAS

10 2+1
Lq = (0.2308)
8
(2-1)! 2 10
8

TEORIA DE COLAS
Lq =(0.2308) (1.25)3
1!( 2 1.25)2
Lq = (0.2308) (1.9531)
0.5625
Lq = 0.8014 clientes

TEORA DE COLAS
Tiempo de espera en la fila.
Wq = Lq = 0.8014 = 0.0801 horas

10
Wq = Ws 1 = 0.2051 - 1 = 0.0801
horas

TEORIA DE COLAS
En una hoja realizar lo siguiente:
La cajera de KFC atiende 15 clientes
por hora, la velocidad de llegada de
cada cliente es de 10 clientes por
hora. Si se colocan 3 cajeras. se pide
determinar:

TEORA DE COLAS
a) Probabilidad de que ningn cliente se
encuentre en el sistema.
b) Nmero promedio de clientes en el
sistema
c) Tiempo total que consume un cliente
en la caja.
d) Nmero promedio de clientes haciendo
fila.
e) Tiempo de espera en la fila.

PREGUNTAS