Sistemas de colas

mjc/2011

Simbologa en Lneas de Espera:

n
pn

= Nmero de clientes en el sistema

= Probabilidad de estado estable de exactamente n clientes en el sistema
= Tasa media de llegadas (N de clientes que llegan por unidad de tiempo).
= Tasa media de servicio por servidor ocupado (N servido de clientes por
unidad de tiempo.
c
= Nmero de servidores en paralelo.
=/ = Intensidad de trfico Factor de utilizacin; si <1 las probabilidades de estado
Estable existen y pn = n(1- ), si >=1, la longitud de la cola se hace
infinita y no se presenta el estado estable.
/c = Factor de utilizacin para c servidores en paralelo.
MEDIDAS DE EFECTIVIDAD
Ws = Tiempo promedio de espera por cliente en el sistema.
Wq = Tiempo promedio de espera por cliente en la cola.
Ls
= Nmero esperado de clientes en el sistema.
Lq
= Nmero esperado de clientes en la cola.
Wq(t) = Probabilidad de que un cliente permanezca ms de t unidades de tiempo en la
cola.
Ws(t) = Probabilidad de que un cliente permanezca ms de t unidades de tiempo en el
sistema.

Sistema M/M/1
Un sistema M/M/1, es un sistema de lneas de espera que tiene tiempos entre llegadas
distribuidas exponencialmente con parmetro , tiempos de servicios distribuidos
exponencialmente, con parmetro ; un servidor la capacidad del sistema no tiene
lmite, una disciplina de lnea de espera del tipo primero en llegar primero en atenderse.
El tiempo esperado entre llegadas es 1/ y el tiempo esperado para atender a un cliente
es 1/ . Con frecuencia a los sistemas M/M/1, se les denomina sistemas de lnea de
espera de un solo servidor, de capacidad infinita, con entradas posissonianas y tiempos
de servicio exponenciales.

Denota la tasa promedio de llegada de clientes dentro de las instalaciones de servicio.

En este sistema ( = ) y las condiciones de estado estable se cumplen siempre que

=/ <1

Ls = Ws

Lq = Wq

Wq = Ws 1/

Ls = /(1- )

Lq = /(1- )

Ws = 1/( - )

Wq = /( - )

Ws(t) = e-t/Ws, t>=0

Wq(t) = e-t/Ws, t>=0

Lq = Ls -

Sistemas de colas

mjc/2011

Sistema M/M/c
Este sistema constituye un proceso de lneas de espera con llegadas poissonianas c
servidores y con tiempos de servicio independientes entre si y con la misma distribucin
exponencial; con capacidad infinita y con disciplina FIFO.
Las condiciones de estadio estable prevalecen siempre que: = / c < 1
Las probabilidades de estado estable estn dadas por:
n c
c c c 1
(c ) n
p0

c!(1 ) n0 n!

(c ) n
p0 ,
(n 1,2,3...c)

n
!

pn
cc n

p0 , (n c 1, c 2, ...)
c!

Lq

Wq

c c c 1 p0
c!(1 ) 2

Lq

Ws Wq

Ls Ws

Ws (t ) e

( c ) c p0 1e ut ( c 1 c )
ut 1
c!(1 )( c 1c )

(c )c p0 cut (1 )
Wq (t )
e
,
c!(1 )

t0

t0

Sistemas de colas

mjc/2011

Sistemas M/M/1/K
Este sistema puede aceptar simultneamente un mximo de K clientes en las
instalaciones de servicio.
Los clientes que llegan a las instalaciones cuando stas se encuentran llenas, se les niega
la entrada y no se les permite esperar afuera para entrar mas tarde. Si denota la tasa
media de llegada a las instalaciones de servicio, entonces la tasa media de llegadas al
interior de las instalaciones cuando estas se encuentran en el estado n (cuando existe n
clientes en el sistema), es:

n 0

, n 0,1, 2,...K 1
, n K , K 1, K 2,...

El estado estable se alcanza no importando el valor de

n (1 )
,

K 1
1

1
,

pn K 1

0,

( 1)

( 1)
(n K )

( K 1) K 1

K 1
1

Ls

,
2

( 1)

(1 p K )

Ls Ws

Lq Wq
Ws Wq

( 1)

Sistemas de colas

mjc/2011

Sistemas M/M/c/K
Es un sistema de capacidad finita, los tiempos entre llegadas se distribuyen
exponencialmente, con c servidores en paralelo, con tiempos de servicio independientes
entre si, y con la misma distribucin exponencial. La disciplina de la cola del tipo FIFO.
Debe observarse que la capacidad del sistema por lo menos debe ser mayor o igual al
nmero mximo de servidores es decir c K.
El sistema alcanza el estado estable no importando el valor de .
,
n

0,

n , (n 0,1,2...c )
c , (n c 1, c 2..

(n 0,1,2...K 1 )

(n K , K 1,...)

c c c 1 (1 K c ) n c (c ) n

c!(1 )
n!
n 0

p0

c
n c n
[ c ( K c) c 1
c!
n 0 n!

, 1

, 1

(c ) n
( p 0 ),
(n 1,2,...c)

n!

pn c c n
( p 0 ), (n c 1, c 2,...K )

c
!

0,
(n K 1, K 2,...)

Lq

Wq

c c c 1
1 k c 1(1 )( K c) K c p0
2
c!(1 )

Lq

Ws Wq

Ls Ws

(1 p K )

Sistemas de colas

mjc/2011

Ejercicios de colas. M/M/1

1) Las llegadas a una caceta telefnica se considera que son de tipo Poisson, con tiempo
medio de 10 minutos entre una llegada y la siguiente. El tiempo de una llamada
telefnica se supone que se distribuye exponencialmente, con una media de 3 minutos.
a) cul es la probabilidad de que una persona que llega a la caseta telefnica tenga que
esperar?.
b) Cul es la longitud media de la cola?.
c) la compaa telefnica instalar una segunda caseta en cuanto se convenza de que una
llegada tendr que esperar cuando menos 3 minutos para poder usar el telfono.Qu
tanto debe incrementar el flujo de llegadas para justificar una segunda caseta?.
d) cul es la probabilidad de que una llegada tenga que esperar ms de 10 minutos antes
de que el telfono este libre.
e) Cul es la probabilidad de que le lleve a un cliente en conjunto ms de 10 minutos
esperar a que el telfono se desocupe y completar su llamada.
Solucin
a) la persona que llega a la caceta espera si hay ya 1,2,3,n; clientes en el sistema, por
tanto la probabilidad de que halla 1,2,3n clientes en el sistema se obtiene de:p0
+p1 +p2 +pn =1 p1 +p2+pn = 1- p0 = 1 0(1- )=1-(1- )= =0.30
b) Lq= /(1- ). = 0.1317
c) Wq = /( - ) = 1.30 /( - ) = 3 = => / ( - ) =3 = 0.1642 cl/min,
que es equivalente a un tiempo medio entre llegadas de 6min.
d) Wq(t) = e-t/Ws, t>=0 ; Ws = 1/(( - ) = 4.347826 Wq(10) = 0.30e-10/4.347826 =
0.03000776
e) Ws(t) = e-t/Ws = 2.7182 -10/4.347826 = 0.10025880.
2) El departamento para caballeros de un gran almacen tiene un sastre para ajustes a la
medida. Parece que el nmero de clientes que solicitan ajustes sigue una distribucin de
poisson con tasa media de 24 por hora. Los ajustes se realizan en un orden del tipo
primero en llegar, primero en atenderse y los clientes siempre desean esperar, ya que las
modificaciones son gratis. Aparentemente el tiempo que toma realizar el ajuste para un
cliente se distribuye exponencialmente, con media de 2 minutos.
a) Cul es el nmero promedio de clientes en la sala de ajustes?
b) Cunto tiempo de permanencia en la sala de ajustes debera planear un cliente?
c) Qu porcentaje del tiempo permanece ocioso el sastre?
d) cul es la probabilidad de que un cliente espere los servicios del sastre ms de 10
minutos?.
Solucin
= 24 cl/h
= cl/min = 30cl/h
a) Ls = 4 clientes
b) Ws= 1/6 hora = 10 min.
c) p0 = 0.20
d) Wq(10) = Wq(1/6h) = e-1 = 0.29430355
3) Las partes de un bulo deben limpiarse para quitarles la grasa antes de ensamblarlas.
Se traen lotes de partes aleatoriamente (Poisson), con tasa media de lotes por hora y se
limpian con una tasa media de lotes por hora. El costo de espera es C1 por lote por
hora; y el costo de tener y operar un aparato limpiador que trabaja con una tasa media
es C2 por hora. Qu tan grande debe ser ?.
Ct = Ce +Cs Ct = C1Ls +Cs Ct = C1Ls + C2 Ct = C1 /(1- ) + C2

Sistemas de colas

mjc/2011

4) Suponga que, en una clnica que atiende a los obreros de una fbrica, se ha realizado
un estudio de costos y se ha concluido, empricamente , que el costo de espera de un
obrero que acude a la clnica es funcin de la prdida en la productividad diaria de la
fbrica. La empresa tiene dos obreros cuya funcin especfica es cubrir las vacantes de
todos aquellos que acuden a la clnica. Por lo tanto, la falta de dos obreros, en cualquier
perodo de tiempo, tiene un costo de espera nulo. Se ha calculado que cuando faltan ms
de dos obreros por da, se pierde en productividad cien dlares por obrero por da. Esto
origina una funcin de costo:

, si n = 0,1,2

C(n) =
100 (n 2) , si n > 2
Del estudio realizado en la clnica, se derivan las siguientes estimaciones:
n
0
1
2
3
4
5
6
7
8
9
10
Pn para S
0.271 0.217 0.173 0.139 0.097 0.058 0.029 0.012 0.003 0.00 0.00
=1
Pn para S
0.433 0.346 0.139 0.055 0.019 0.006 0.000 0.000 0.000 0.00 0.00
=2
Se supone que la llegada de los obreros a la clnica es aleatoria, con un promedio de
llegadas por hora, mientras que los servicios de salud tienen una distribucin
exponencial con un valor medio de servidores por hora. Suponga que el costo de
operar y mantener la clnica es de 40 dlares por da si se tienen un grupo mdico (S =
1) y de 65 dlares por da si se tienen dos (S = 2). Determine el nmero de Grupos
mdicos que se deben implementar.

Solucin
n
0
1
2
3
4
5
6
7
8
9
10

S=1 (un grupo mdico)

c(n)
Pn*c(n)
0
0
0
0
0
0
100
14
200
19
300
17
400
12
500
6
600
2
700
0
800
0
E[c(n)] =

70

S=2 (dos grupos mdicos)

c(n)
Pn*c(n)
0
0
0
0
0
0
100
6
200
4
300
2
400
0
500
0
600
0
700
0
800
0
$/dia

12

70 + 40 = 110 $/da
12 + 65 = 77 $/da
Decisin tener dos grupos mdicos en la clnica.

$/dia

Sistemas de colas

mjc/2011

5) Un centro de cmputo est equipado con tres computadoras digitales, todas del
mismo tipo y capacidad. El nmero de usuarios en el centro en cualquier tiempo es
igual a 10. Para cada usuario, el tiempo para escribir un programa es exponencial con
tasa media de 0.5 por hora. Una vez que se termina un programa, se enva directamente
al centro para su ejecucin. El tiempo de cmputo por programa est distribuido
exponencialmente con tasa media de 2 por hora. Suponiendo que el centro est en
operacin sobre una base de tiempo completo, y despreciando el efecto del tiempo en
que la computadora est parada, encuentre lo siguiente:
a) La probabilidad de que un programa no se pase inmediatamente despus que se
recibe en el centro.
b) El nmero promedio de programas que esperan su proceso.
c) El tiempo promedio hasta que un programa sale del centro.
d) El nmero esperado de computadoras inactivas.
e) El porcentaje del tiempo que el centro est sin trabajo.
6) Los costos ms importantes en cualquier estudio de teora de colas es:
a) Los costos totales del negocio.
b) Los costos fijos de los prestadores de servicio.
c) Los costos variables de los clientes que esperan en la cola.
d) El costo del tiempo de espera de la llegada y el costo de los prestadores de
servicio.
e) Los costos de a) y d) son correctas.
7) Una compaa de autobuses enva sus vehculos a sus instalaciones de servicio para
mantenimiento de rutina cada 25000km. Las instalaciones de servicio estn abiertas las
24 horas del da y las atiende una sola cuadrilla capaz de trabajar en un autobs por vez.
El tiempo que toma dar servicio a un autobs se distribuye exponencialmente, con una
media de cuatro horas. Los autobuses llegan a las instalaciones siguiendo un proceso
poissoniano, con una tasa media de por da. Sin embargo, los conductores tienen
instrucciones de no entrar a las instalaciones si ya hay ah cuatro o ms autobuses, en
cuyo caso regresan con el despachador para recibir nuevas instrucciones. Determine a)
si el tiempo esperado que un autobs pasa en las instalaciones de servicio, cuando se
queda ah es 15 horas; b) la perdida diaria en dinero para la compaa de autobuses
debido a las limitaciones de servicio, si el costo de enviar un autobs a las instalaciones
y que regrese sin servicio es de $100.

Solucin

=2
=4
=/ = ,
N= Nmero de clientes en el sistema
pn=n(1-)
N
=
Costo-espera =
Probabilidad =

0
0

1
12

2
28
1/8

3
48
1/16

4
72
1/32

5
100
1/64

.....
.....
.....

Sistemas de colas

mjc/2011

Costo de Espera/Und Tiempo = (10N+2N2)pn

N=0

N+1
Costo de Espera/Und Tiempo = 10N(1/2) + 2N2(1/2)N+1
N=0
N=0

Costo de Espera/Und Tiempo = 5N(1/2)N + N2(1/2)N

N=0
N=0

5 2
(1 1 ) 2

2
1
2 1
2
2

(1 1 ) 3 (1 1 ) 2

2
2

= 16

8) Conteste Verdadero (V) o Falso (F) segn corresponda:

( ) Si el tiempo medio de servicio sigue una distribucin normal, la probabilidad de que
el tiempo medio sea menor que la media es 0.50
( ) Las variables de decisin en un modelo de la ruta ms corta son binarias.
( ) En el sistema M/M/1 de Colas, el tiempo esperado que un cliente pasa en la cola por
encontrar cola a su llegada es igual al tiempo esperado que cualquier cliente pasa en el
sistema.
( )En un sistema de lneas de espera M/M/s/K, la tasa de llegadas de clientes al interior
de las instalaciones no depende de cuantos clientes hay en el sistema
9) Un banco emplea cuatro cajeras para servir a sus clientes. Los clientes llegan de
acuerdo con un proceso Poisson con una tasa media de tres por minuto. Si un cliente
encuentra todas las cajeras ocupadas, se une a una cola a la que le dan servicio todas las
cajeras, es decir, no hay colas frente a cada cajera, sino que esperan en una cola la
primera cajera que se desocupa. El tiempo para realizar las transacciones entre la cajera
y el cliente tiene una distribucin exponencial con media de un minuto. Encuentre la
distribucin de probabilidad de estado estable para el nmero de clientes en el banco.
10) Considere el sistema del Comedor Universitario de la UNP, el cual est diseado
para que todos los usuarios se unan a una sola lnea para ser servidos. La tasa de
servicio puede aumentarse agregando ms personal para preparar la comida y servir.
Supngase que el Jefe de la Oficina de Bienestar Universitario est tratando de atender
un pedido de los estudiantes en el sentido de que cada usuario no debe esperar ms de 6
minutos antes de ser servido. Se conoce que los estudiantes que hacen uso del comedor
en promedio llegan a razn de 75 por hora. Cul debe ser el nmero de trabajadores
que conforman la estacin de servicio, si se conoce que una brigada de 5 trabajadores
pueden atender 57 usuarios por hora?.

Sistemas de colas

mjc/2011

11) E un sistema M/M/1, el tiempo medio entre llegadas es 30 segundos. Si el tiempo

medio de espera antes de ser atendido para todos los clientes que cuando llegan
encuentran una cola es de 45 minutos; determine la tasa de servicio (en clientes/hora) de
este sistema y la probabilidad de que un cliente permanezca menos de 1/2 hora en las
instalaciones de servicio.
12) La empresa EPS GRAU dispusiera de tres personas para que atiendan los reclamos
de los clientes que llegan segn una distribucin de Poisson a una tasa media de 40
personas por da de ocho horas, y estos pudieran atender en un tiempo medio de 15
minutos cada uno, segn una distribucin exponencial.
a) Cuantas horas a la semana se puede esperar que estos servidores pasen el tiempo
atendiendo reclamos?.
b) Cunto tiempo en promedio pasara una persona en la sucursal?.
c) Si actualmente se atienden reclamos con una sola persona y esta se toma la
atribucin de descansar cada hora por un perodo de 10 minutos.
d) Cuntas personas por da quedan sin ser atendidos?.
e) Qu tiempo considera que espera una persona que llega a hacer su reclamo,
antes de ser atendida?.
f) Cul es el nmero de servidores que usted recomendara para que atiendan esta
seccin de reclamos.
13) Un vendedor de helados ha instalado un puesto de venta en un rea de descanso de
una autopista de manera que puede atender a los clientes sin que tengan que apearse. El
concesionario de la autopista le ha alquilado un espacio con capacidad para cuatro
vehculos contando el que esta siendo atendido. La tasa media de llegadas de los
clientes es de 40 coches por hora y el puesto puede servir hasta 50 coches por hora. El
beneficio neto por los helados vendidos a cada coche es de 50 pesetas. Teniendo en
cuenta que el puesto de venta de helados est abierto durante 14 horas diarias, y que el
concesionario de autopistas est dispuesto a alquilarle espacio adicional a 500
pesetas/da por plaza de coche, Qu debe hacer? Ha de alquilar plazas extra?. En caso
afirmativo, cuantas?.
14) En una carretera hay un surtidor de gasolina. Las llegadas de vehculos al surtidor se
producen segn un proceso de Poisson con media 10 por hora mientras que el tiempo
medio de servicio es de 4 minutos por cliente, siendo ste exponencial.
a) Calcular la probabilidad de que cuando un vehculo llega, el surtidor est vaco.
b) Calcular la probabilidad de que cuando llega un vehculo a la gasolinera, haya ms
de dos esperando en la cola.
c) Cuando llega un vehculo al sistema cual es el nmero esperado de vehculos que
encontrar en la cola?.
d) Calcular el tiempo medio de un coche en la estacin de servicio.

15) En cierto centro oficial existe un aparcamiento pblico gratuito con cuatro plazas.
Los coches con intencin de aparcar llegan segn Poisson a un ritmo de 6 por hora en
promedio. Si encuentran plaza aparcan, si no deben buscar otro lugar, por ejemplo un
aparcamiento subterrneo, de pago cerca de all. El tiempo de aparcado sigue una
distribucin exponencial con media 30 minutos. Se pregunta:
a) Probabilidad de que un coche que llegue al aparcamiento pblico gratuito pueda
aparcar.

Sistemas de colas

mjc/2011

b) Suponiendo que el aparcamiento pblico gratuito est completo Cunto deber

aguardar, en promedio, un coche situado en doble fila, hasta que quede plaza
libre?.
c) Cuntas plazas de aparcamiento pblico gratuito deberan existir para que el
85% de los coches que se dirigen al centro oficial puedan aparcar en l?.