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 =
=
1)
1)
Ls
Ls =
= Longitud
Longitud L
L (0
(0 Cantidad
Cantidad de
de

Para
Para servidores
servidores mltiples
mltiples (s
(s
>
> 1)
1)
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:
= 10 pasajeros por minuto.
= 12 pasajeros por minuto.
FORMULA:

REEMPLAZANDO:

= 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:

REEMPLAZANDO:

Lq= 4,17
Lq = 4 pasajeros

RESPUESTA: En promedio hacen

fila 4 pasajeros para pasar el
punto de revisin.

c) Cunto tiempo pasara el pasajero en el punto de revisin,

en promedio?

FORMULA:

REEMPLAZANDO:

Ws =
Ws = minutos

RESPUESTA: En promedio cada

pasajero pasara minuto en el
punto de revisin.

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?

REEMPLAZANDO:

DATOS:
Costo de demora(espera) =
$15
FOTOCOPIADORA
FOTOCOPIADORA
LENTA
RAPIDA

F. LENTA

COSTO DE SERVICIO :
$4/h
10 MIN/CLIENTE

COSTO DE SERVICIO :
$5/h
6 MIN/CLIENTE

F. RAPIDA

= 1/10 * 60 = 6
CLIENTES/H
= 4 CLIENTES/H

= 1/6 * 60 = 10
CLIENTES/H
= 4 CLIENTES/H

FORMULA:

= 0.33

= 0.07

COSTO ESPERADO:
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

= Tasa de llegada ----------------- = 20 autos
sistema de servicio
= 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

= Tasa de llegada ----------------- = 20 autos
sistema.
= 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.