TEORIA DE COLAS

Nomenclatura
 = Tasa media de llegadas (nmero de llegadas por unidad de
tiempo)
1/ = tiempo medio de llegadas
= tasa media de servicio (nmero de unidades servidas por unidad
de tiempo cuando el servidor esta ocupado)
1/ = tiempo medio requerido para prestar el servicio
= factor de utilizacin del sistema (proporcin del tiempo que el
sistema esta ocupado)
Pn = Probabilidad de que n unidades se encuentren en el sistema.
Lq = Numero medio de unidades en la cola (longitud de la cola)
Ls = Numero medio de unidades en el sistema.
Wq = Tiempo medio de espera en la cola.
Ws = Tiempo medio de espera en el sistema.
= Tasa promedio de llegadas de clientes dentro de las
instalaciones de servicio.
Ws(t) = Probabilidad de que un cliente permanezca mas de t
unidades de tiempo en el sistema.
Wq(t) = Probabilidad de que un cliente permanezca mas de t
 FORMULAS BSICAS
Para
Para un
un solo
solo servidor
servidor (s(s =
= Para
Para servidores
servidores mltiples
mltiples (s
(s
1)
1) >
> 1)
1)
Ls
Ls =
= Longitud
Longitud L
L (0
(0 Cantidad
Cantidad de
de personas)
personas) en
en el
el sistema
sistema s
s

Ws = Cantidad de tiempo (w de wait) en el sistema s

Ws = Cantidad de tiempo (w de wait) en el sistema s

Lq
Lq =
= Longitud
Longitud L
L (( o
o cantidad
cantidad de
de personas)
personas) en
en la
la cola
cola q
q
 FORMULAS BSICAS
Para un solo servidor (s = Para servidores mltiples (s
1) > 1)
Wq = Cantidad de tiempo (w de wait) en la cola q.

= Porcentaje de uso del sistema.

P0 = Probabilidad de que el sistema se encuentre desocupado.

 FORMULAS BSICAS
Para un solo servidor (s = Para servidores mltiples (s
1) > 1)
Pn = Probabilidad de que haya exactamente n clientes en el
sistema.
EJERCICIOS
TEORIA DE COLAS
EJERCICIO 1.-
Todos los pasajeros y su equipaje tienen que ser revisados
para investigar si no llevan armas. Suponga que 10
pasajeros por minuto, en promedio, llegan al aeropuerto
de Gotham City (los tiempos entre llegadas son
exponenciales). Para investigar si los pasajeros llevan
armas, el aeropuerto contar con un punto de revisin que
consta de un detector de metales y un aparato de rayos x,
se requieren dos empleados siempre que el punto de
revisin esta en operacin. Un punto de revisin puede
verificar un promedio de 12 pasajeros por minuto (el
tiempo para revisar a los pasajeros es exponencial). Si se
supone que el aeropuerto tiene slo un punto de revisin,
conteste las siguientes preguntas:
a) Cul es la probabilidad de que un
pasajero tenga que esperar antes de ser
revisado en busca de armas?
b) Cuntos pasajeros, en promedio hacen
fila para pasar el punto de revisin?
c) Cunto tiempo pasara el pasajero en el
punto de revisin, en promedio?
a) Cul es la probabilidad de que un pasajero tenga que
esperar antes de ser revisado en busca de armas?
DATOS:
REEMPLAZANDO:
= 10 pasajeros por minuto.
= 12 pasajeros por minuto.

FORMULA:
= 0.83

RESPUESTA: La probabilidad de
que un pasajero tenga que
esperar antes de ser revisado es
de 0.83 m.
b) Cuntos pasajeros, en promedio hacen fila para pasar
el punto de revisin?

FORMULA:

RESPUESTA: En promedio hacen

REEMPLAZANDO: fila 4 pasajeros para pasar el
punto de revisin.
Lq= 4,17

Lq = 4 pasajeros
c) Cunto tiempo pasara el pasajero en el punto de revisin,
en promedio?

FORMULA:

RESPUESTA: En promedio cada

REEMPLAZANDO: pasajero pasara minuto en el
punto de revisin.
Ws =
Ws = minutos
EJERCICIO 2.-
El departamento de ciencias de decisin pretende
determinar si renta una copiadora lenta o rpida. El
departamento opina que el tiempo de un empleado vale
15 dlares por hora. La renta de la copiadora lenta es de
4 dlares la hora y un empleado requiere un promedio de
10 minutos para completar el copiado (tiempo con
distribucin exponencial). La renta de la copiadora rpida
es de 5 dlares por hora y aun empleado le toma un
promedio de 6 minutos terminar el copiado. Un promedio
de 4 empleados por hora necesita usar la copiadora (los
tiempos entre llegadas son exponenciales)
Cul copiadora debe rentar el departamento?
 DATOS: REEMPLAZANDO:

Costo de demora(espera) = F. LENTA

$15
FOTOCOPIADORA FOTOCOPIADORA = 0.33
LENTA RAPIDA
COSTO DE SERVICIO : COSTO DE SERVICIO : F. RAPIDA
$4/h $5/h
10 MIN/CLIENTE 6 MIN/CLIENTE = 0.07

= 1/10 * 60 = 6 = 1/6 * 60 = 10
CLIENTES/H CLIENTES/H
= 4 CLIENTES/H = 4 CLIENTES/H COSTO ESPERADO:

FORMULA:
CT = Cespera * Wq + Cservicio * S

F. LENTA = (15 * 0.33) + (4 * 1)

= $ 8.95
F. RAPIDA= (15 * 0.07) + (5 * 1)
RESPUESTA: El departamento debe rentar la fotocopiadora
= $ 6.05
rpida, ya que genera menos costos.
EJERCICIO 3.-
El Barrys Car Wash esta abierto seis das a la semana, pero el
da del negocio mas pesado es siempre el sbado. A partir de
datos histricos, Barrys estima que los coches sucios llegan a
una tasa de 20 por hora, todo el da sbado. Con una brigada
completa trabajando la lnea de lavado a mano, l calcula que
los automviles se pueden lavar a una tasa de uno cada dos
minutos. Este ejemplo se tiene una lnea de espera de canal
sencillo, los automviles se lavan de uno a uno. Suponga
llegadas de Poisson y tiempos exponenciales de servicio
a) El numero promedio de automviles en la cola.
b) El tiempo promedio que un automvil pasa en el sistema de servicio.
c) La probabilidad de que no haya automviles en el sistema.
DATOS:
= Tasa de llegada ----------------- = 20 autos
= Tasa de servicio ---------------- = (1/2 min)(60 min) =
30 autos/hora
a)El numero promedio de automviles en la cola
= Tasa de llegada ----------------- = 20 autos
= Tasa de servicio ---------------- = (1/2 min)(60 min) = 30 autos/hora

SOLUCIN:

REEMPLAZANDO:

Ls = 2

RESPUESTA: El numero promedio de automviles en la

cola seria de 2 Unidades.
b) El tiempo promedio que un automvil pasa en el
sistema de servicio
= Tasa de llegada ----------------- = 20 autos
= Tasa de servicio ---------------- = (1/2 min)(60 min) = 30 autos/hora

SOLUCIN:

REEMPLAZANDO:

Ls = 0,1

RESPUESTA: El tiempo promedio que un automvil pasa

en el sistema es de 0,1.
c) La probabilidad de que no haya automviles en el
sistema.
= Tasa de llegada ----------------- = 20 autos
= Tasa de servicio ---------------- = (1/2 min)(60 min) = 30 autos/hora

SOLUCIN:

REEMPLAZANDO:

Po = 0,33

RESPUESTA: La probabilidad de que no haya automviles

en el sistemas es de 0,33.
EJERCICIO 4.-
Suponga que en una estacin con un solo servidor
llegan en promedio 45 clientes por hora, Se tiene
capacidad para atender en promedio a 60 clientes
por hora. Se sabe que los clientes esperan en
promedio 3 minutos en la cola. Se solicita:
a)Tiempo promedio que un cliente pasa en el
sistema.
b)Nmero promedio de clientes en la cola.
c)Nmero promedio de clientes en el Sistema en un
momento dado.
DATOS:

SOLUCIN:

= 45 clientes/hora (media de llegada de los clientes) = 45/60

clientes/ minutos
= 0,75
= 60 clientes/hora (media de servicio de los clientes) = 60/60
clientes/ minutos
=1

a) Tiempo promedio que un cliente pasa en el
sistema.
SOLUCIN:

REEMPLAZANDO:

Ws = 4

RESPUESTA: En promedio un cliente pasa 4 minutos en

el sistema.

b) Numero promedio de clientes en la cola.
SOLUCIN:

REEMPLAZANDO:

Lq = 2,25

RESPUESTA: En promedio pueden haber ms de dos

clientes en la cola.
c) Numero promedio de clientes en el sistema en un momento dado.

SOLUCIN:

REEMPLAZANDO:

Ls = 3

RESPUESTA: En promedio hay 3 clientes en el sistema.

EJERCICIO 5.-
Suponga un restaurante de comidas rpidas al cual llegan
en promedio 100 clientes por hora. Se tiene capacidad
para atender en promedio a 150 clientes por hora Se
sabe que los clientes esperan en promedio 2 minutos en
la cola. Calcule las medidas de desempeo del sistema.
a) Cul es la probabilidad que el sistema este ocioso?
b) Cul es la probabilidad que un cliente llegue y tenga
que esperar, porque el sistema est ocupado?
c) Cul es el nmero promedio de clientes en la cola?
d) Cul es la probabilidad que hayan 10 clientes en la
cola?
DATOS:
SOLUCIN: Se conoce la siguiente
informacin.
= 100 clientes/hora (media de llegada de los clientes) = 100/60
clientes/ minutos
= 1,67
= 150 clientes/hora (media de servicio de los clientes) = 150/60
clientes/ minutos
= 2,5

a) Cul es la probabilidad que el sistema este
ocioso?
SOLUCIN:

REEMPLAZANDO:

= 0,668 , Po = 0,333

RESPUESTA: La probabilidad que el sistema este ocioso

ser de 0,33 0 un 33,3%

b) Cul es la probabilidad que un cliente
llegue y tenga que esperar, porque el
sistema esta ocupado?
SOLUCIN: n= 1

REEMPLAZANDO:

Pn = (1- 0,668) 0,668

Pn = 0,2217

RESPUESTA: Existe la posibilidad de un 0,22 o 22,2% que

haya un cliente en la cola esperando ser atendido.
c) Cul es el numero promedio de clientes en la cola?

SOLUCIN:

REEMPLAZANDO:

Lq = 1,3436

RESPUESTA: Existe la posibilidad de llegar a tener un

promedio de 2 clientes en la lnea de espera.
d) Cul es la probabilidad que hayan 10 clientes en la cola ?

SOLUCIN:

REEMPLAZANDO: n = 10

Pn = ( 1 0,668) 0,0176
Pn = 0,0058

RESPUESTA: Es decir es muy remoto o poco probable

que pueda haber 10 clientes en lnea de espera.
EJERCICIO 6.-
Un lavacarro puede atender un auto cada 5
minutos y la tasa media de llegadas es de 9 autos
por hora. Obtenga las medidas de desempeo de
acuerdo con el modelo M/M/1.
a) La probabilidad de tener 0 clientes en el sistema.
b) La probabilidad de tener una cola de mas de 3
clientes.
c) La probabilidad de esperar mas de 30 minutos en
cola y en el sistema.