TEORIA DE COLAS

Nomenclatura
  = Tasa media de llegadas (número de llegadas por unidad de
tiempo)
1/ = tiempo medio de llegadas
m = tasa media de servicio (número de unidades servidas por unidad
de tiempo cuando el servidor esta ocupado)
1/m = tiempo medio requerido para prestar el servicio
 = factor de utilización del sistema (proporción 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 BÁSICAS
Para un solo servidor (s = Para servidores múltiples (s
1) > 1)
Ls = Longitud ‘L’ (0 Cantidad de personas) en el sistema ‘s’

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

Lq = Longitud ‘L’ ( o cantidad de personas) en la cola ‘q’

Lq = Longitud ‘L’ ( o cantidad de personas) en la cola ‘q’
 FORMULAS BÁSICAS
Para un solo servidor (s = Para servidores múltiples (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 BÁSICAS
Para un solo servidor (s = Para servidores múltiples (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 revisión que
consta de un detector de metales y un aparato de rayos x,
se requieren dos empleados siempre que el punto de
revisión esta en operación. Un punto de revisión 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 sólo un punto de revisión,
conteste las siguientes preguntas:
a) ¿Cuál es la probabilidad de que un
pasajero tenga que esperar antes de ser
revisado en busca de armas?
b) ¿Cuántos pasajeros, en promedio hacen
fila para pasar el punto de revisión?
c) ¿Cuánto tiempo pasara el pasajero en el
punto de revisión, en promedio?
a) ¿Cuál es la probabilidad de que un pasajero tenga que
esperar antes de ser revisado en busca de armas?
DATOS:
 REEMPLAZANDO:
 = 10 pasajeros por minuto.
m = 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) ¿Cuántos pasajeros, en promedio hacen fila para pasar
el punto de revisión?

FORMULA:

RESPUESTA: En promedio hacen

 REEMPLAZANDO: fila 4 pasajeros para pasar el
punto de revisión.
Lq= 4,17

Lq = 4 pasajeros
c) ¿Cuánto tiempo pasara el pasajero en el punto de revisión,
en promedio?

 
FORMULA:

RESPUESTA: En promedio cada

 REEMPLAZANDO: pasajero pasara ½ minuto en el
punto de revisión.
Ws = ½
Ws = ½ minutos
EJERCICIO 2.-
El departamento de ciencias de decisión pretende
determinar si renta una copiadora lenta o rápida. El
departamento opina que el tiempo de un empleado vale
15 dólares por hora. La renta de la copiadora lenta es de
4 dólares la hora y un empleado requiere un promedio
de 10 minutos para completar el copiado (tiempo con
distribución exponencial). La renta de la copiadora
rápida es de 5 dólares 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)
¿Cuál 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

m = 1/10 * 60 = 6 m = 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
rápida, ya que genera menos costos.
EJERCICIO 3.-
El Barry’s Car Wash esta abierto seis días a la semana, pero el
día del negocio mas pesado es siempre el sábado. A partir de
datos históricos, Barry’s estima que los coches sucios llegan a
una tasa de 20 por hora, todo el día sábado. Con una brigada
completa trabajando la línea de lavado a mano, él calcula que
los automóviles se pueden lavar a una tasa de uno cada dos
minutos. Este ejemplo se tiene una línea de espera de canal
sencillo, los automóviles se lavan de uno a uno. Suponga
llegadas de Poisson y tiempos exponenciales de servicio
a) El numero promedio de automóviles en la cola.
b) El tiempo promedio que un automóvil pasa en el sistema de servicio.
c) La probabilidad de que no haya automóviles en el sistema.
DATOS:
 = Tasa de llegada -----------------  = 20 autos
m = Tasa de servicio ---------------- m = (1/2 min)(60 min) =
30 autos/hora
a)El numero promedio de automóviles en la cola
 = Tasa de llegada -----------------  = 20 autos
m = Tasa de servicio ---------------- m = (1/2 min)(60 min) = 30 autos/hora

 SOLUCIÓN:

REEMPLAZANDO:

Ls = 2

RESPUESTA: El numero promedio de automóviles en la

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

 SOLUCIÓN:

REEMPLAZANDO:

Ls = 0,1

RESPUESTA: El tiempo promedio que un automóvil pasa

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

 SOLUCIÓN:

REEMPLAZANDO:

Po = 0,33

RESPUESTA: La probabilidad de que no haya automóviles

en el sistemas es de 0,33.
EJERCICIO 4.-
Suponga que en una estación 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)Número promedio de clientes en la cola.
c)Número promedio de clientes en el Sistema en un
momento dado.
DATOS:

SOLUCIÓN:
 = 45 clientes/hora (media de llegada de los clientes) = 45/60
clientes/ minutos
 = 0,75
m = 60 clientes/hora (media de servicio de los clientes) = 60/60
clientes/ minutos
m=1
 
a) Tiempo promedio que un cliente pasa en el
sistema.
SOLUCIÓN:

REEMPLAZANDO:

Ws = 4

RESPUESTA: En promedio un cliente pasa 4 minutos en

el sistema.
 
b) Numero promedio de clientes en la cola.
SOLUCIÓN:

REEMPLAZANDO:

Lq = 2,25

RESPUESTA: En promedio pueden haber más de dos

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

SOLUCIÓN:

REEMPLAZANDO:

Ls = 3

RESPUESTA: En promedio hay 3 clientes en el sistema.

EJERCICIO 5.-
Suponga un restaurante de comidas rápidas 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 desempeño del sistema.
a) ¿Cuál es la probabilidad que el sistema este ocioso?
b) ¿Cuál es la probabilidad que un cliente llegue y tenga
que esperar, porque el sistema está ocupado?
c) ¿Cuál es el número promedio de clientes en la cola?
d) ¿Cuál es la probabilidad que hayan 10 clientes en la
cola?
DATOS:
SOLUCIÓN: Se conoce la siguiente
información.
 = 100 clientes/hora (media de llegada de los clientes) = 100/60
clientes/ minutos
 = 1,67
m = 150 clientes/hora (media de servicio de los clientes) = 150/60
clientes/ minutos
m = 2,5
 
a) ¿Cuál es la probabilidad que el sistema este
ocioso?
SOLUCIÓN:

REEMPLAZANDO:

 = 0,668 , Po = 0,333

RESPUESTA: La probabilidad que el sistema este ocioso

será de 0,33 0 un 33,3%
 
b) ¿Cuál es la probabilidad que un cliente
llegue y tenga que esperar, porque el
sistema esta ocupado?
SOLUCIÓN: 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) ¿Cuál es el numero promedio de clientes en la cola?

SOLUCIÓN:

REEMPLAZANDO:

Lq = 1,3436

RESPUESTA: Existe la posibilidad de llegar a tener un

promedio de 2 clientes en la línea de espera.
 d) ¿Cuál es la probabilidad que hayan 10 clientes en la cola ?

SOLUCIÓN:

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 línea 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 desempeño 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.