Ejercicios de Teora de Colas

1. Una doctora pasa en promedio 20 minutos con sus pacientes si el tiempo estimado de
llegada de cada cliente es de 30 minutos, determine:
a) Numero promedio de pacientes en el sistema.
b) Tiempo total que consume un paciente en el consultorio.
c) Factor de uso del sistema.
d) Numero promedio de pacientes haciendo fila.
e) Probabilidad de que el consultorio este vaco.
f) Probabilidad de que se encuentren 2 pacientes en el sistema.

Solucin:

)
a) Numero promedio de pacientes en el sistema.

b) Tiempo total que consume un paciente en el consultorio.

c) Factor de uso del sistema.

d) Numero promedio de pacientes haciendo fila.

e) Probabilidad de que el consultorio este vaco.

f) Probabilidad de que se encuentren 2 pacientes en el sistema.

] [

] [

1
2. En una servidora de fotocopia llegan 5 clientes cada hora y el operador de la
fotocopiadora puede atenderlos a una tasa de 6 clientes cada hora, determine:
a) Cantidad de clientes en el sistema.
b) Tiempo total que esperan los clientes en el sistema.
c) Cantidad de personas formadas en la fila.
d) Tiempo en el cual los clientes esperan en la fila.
e) Porcentaje de uso del servidor.
f) Porcentaje de tiempo en el cual el servidor esta ocioso.
g) Probabilidad de que se encuentren 2 clientes en el sistema.

Solucin:


a) Cantidad de clientes en el sistema.

b) Tiempo total que esperan los clientes en el sistema.

c) Cantidad de personas formadas en la fila.

d) Tiempo en el cual los clientes esperan en la fila.

e) Porcentaje de uso del servidor.

f) Porcentaje de tiempo en el cual el servidor esta ocioso.

g) Probabilidad de que se encuentren 2 clientes en el sistema.

] [

] [

2
3. Movies Tonight es un establecimiento tpico de renta de videos y de DVD para
clientes que ven pelculas en su casa. Durante las noches entre semana, los clientes
llegan a Movies Tonight a una tasa promedio de 1,25 clientes por minuto. El
dependiente del mostrador puede atender un promedio de 2 clientes por minuto.
Suponga llegadas de Poisson y tiempos de servicio exponenciales.
a) Cul es la probabilidad de que no haya clientes en el sistema?
b) Cul es el tiempo promedio de clientes que esperan por el servicio?
c) Cul es el tiempo promedio que espera un cliente para que comience el
servicio?
d) Cul es la probabilidad de que un cliente que llega tenga que esperar por el
servicio?
e) las caractersticas operativas indican que el sistema de mostrador con un solo
dependiente proporciona el servicio aceptable?
Solucin:
= 1.25 clientes/ minuto
= 2 clientes/ minuto
a) Cul es la probabilidad de que no haya clientes en el sistema?

b) Cul es el tiempo promedio de clientes que esperan por el servicio?

c) Cul es el tiempo promedio que espera un cliente para que comience el
servicio?

d) Cul es la probabilidad de que un cliente que llega tenga que esperar por el
servicio?

e) Las caractersticas operativas indican que el sistema de mostrador con un solo
dependiente proporciona el servicio aceptable?
Es aceptable que un cliente espere 0,833 minutos o 50 segundos.

3
4. Suponga que un cajero bancario puede atender a los clientes a una velocidad
promedio de diez clientes por hora. Adems, suponga que los clientes llegan a la
ventanilla del cajero a una tasa promedio de 7 por hora. Se considera que las llegadas
siguen la distribucin Poisson y el tiempo de servicio sigue la distribucin
exponencial. Realice un anlisis acerca de la situacin actual del Banco.

Datos:

Resolviendo:

Segn los datos obtenidos el sistema est ocupado el 70% del tiempo, vaco el 30% del
tiempo; en promedio hay 2.33 clientes en el sistema y 1.63 en la cola; el tiempo
promedio de un cliente en el sistema de 0.33 horas = 20 minutos y un tiempo promedio
de un cliente en la cola de 0.233 horas = 14 minutos.

5. El escritor de referencia de una biblioteca universitaria recibe solicitudes de ayuda.
Supongamos que puede usarse una distribucin de probabilidad de Poisson con una
tasa de media de 10 solicitudes por hora para describir el patrn de llegada y que los
tiempos tasa media de 12 solicitudes por hora.
4

a. Cul es la probabilidad de que no haya solicitudes de ayuda en el sistema?
b. Cul es la cantidad promedio de solicitudes que esperaran por el servicio?
c. Cul es el tiempo de espera promedio en minutos antes de que comience el
servicio?
d. Cul es el tiempo promedio en el escritorio de referencia en minutos 9(tiempo
de espera ms tiempo de servicio)?

Datos:



Resolviendo:

a) Cul es la probabilidad de que no haya solicitudes de ayuda en el sistema?

b) Cul es la cantidad promedio de solicitudes que esperaran por el servicio?

c) Cul es el tiempo de espera promedio en minutos antes de que comience el
servicio?

d) Cul es el tiempo promedio en el escritorio de referencia en minutos 9 (tiempo
de espera ms tiempo de servicio)?

5

e)

6. Speedy Oil proporciona un servicio de un solo canal de cambio de aceite y lubricante
de automviles. Las llegadas nuevas ocurren a una tasa de 2,5 automviles por hora
y la tasa media de servicio es de 5 automviles por hora. Suponga que las llegadas
siguen una distribucin de probabilidad de poisson y que los tiempos de servicio
siguen una distribucin de probabilidad exponencial

a) Cul es la cantidad de promedio de automviles en el sistema?
b) Cul es el tiempo promedio que espera un automvil que comience el servicio
de aceite y lubricacin?
c) Cul es el tiempo promedio que pasa un automvil en el sistema?
d) Cul es la probabilidad de que una llegada tenga que esperar por el servicio?

Datos:




Resolviendo:

a) Cul es la cantidad de promedio de automviles en el sistema?

b) Cul es el tiempo promedio que espera un automvil que comience el servicio
de aceite y lubricacin?

c) Cul es el tiempo promedio que pasa un automvil en el sistema?

d) Cul es la probabilidad de que una llegada tenga que esperar por el servicio?

7. Una cafetera tiene una capacidad mxima de asientos para 50 personas. Los clientes
llegan con una distribucin Poisson a una tasa de 10 clientes/hr y son atendidos a una
tasa de 12 clientes/hr.
a) Cul es la probabilidad de que el siguiente cliente no comer en la cafetera en
virtud de que sta est saturada?
7
b) Supngase que tres clientes que llegan quieren sentarse juntos cul es la
probabilidad de que no se puedan cumplir sus deseos (supngase que pueden
hacerse arreglos para sentarse juntos en tanto que haya 3 asiento desocupados
en cualquier lugar de la cafetera?
Datos:
= 10 clientes / h r
= 6 clientes / h r
M = 50
Razn de utilizacin

8. Una computadora procesa los trabajos que se le asignan sobre la base "primero en
llegar primero ser atendido'(PEPS). Los trabajos llegan con una distribucin Poisson
con promedio de tiempo entre llegadas de cinco minutos. En el procesamiento de los
trabajos consiste en que ningn trabajo pase ms de seis minutos promedio en el
sistema. Qu tan rpido debe de trabajar el procesador para cumplir con este
objetivo?
Datos:

W = 6 minutos (1/60 horas/minuto): 0,1 hora
Nos pide la frecuencia de servicio ()
SOLUCION: MODELO I
8
Tasa de llegadas = cte ()
Tasa de servicio = ()

W ( ) = 1

9. Durante un perodo de 8 horas, llegaron 96 carros a la estacin de servicio de Joe.
Suponiendo que el tiempo entre llegadas tiene una distribucin exponencial, use los
datos proporcionados para estimar:
a) El valor de la frecuencia de llegadas.
b) El tiempo medio entre llegadas.
c) La razn media de llegadas
SOLUCION: MODELO I
Tasa de llegadas = cte ()
Tasa de servicio = ()
a) Por medio de una regla de tres simple obtenemos que:
96 carros 8 horas
X 1 hora
X = = 12 carros/hora a) = 12carr/hr.
b) El tiempo medio entre llegadas

b) 0,083333 hr

c) La razn media de llegadas:
n = = 12 carros/hora c) n = 12car/hr
9
























10.
10




11.
11

12.
12
13. Una tienda de tipo "minisuper" tiene una sola caja con un cajero de tiempo
completo. Los clientes llegan a la caja de manera aleatoria (es decir, un
proceso de entradas Poisson) con una tasa media de 30 por hora. Cuando
solo hay un cliente en la caja, el cajero lo atiende solo, con un tiempo de
servicio esperado de 1.5 minutos, pero el muchacho que ayuda tiene
instrucciones fijas de que siempre de que haya mas de un cliente en la caja
ayude al cajero a empacar la mercanca. Esta ayuda reduce el tiempo
esperado de servicio a un minuto. En ambos casos, la distribucin de estos
tiempos de servicio es exponencial. Obtenga L para este sistema. Utilice
esta informacin para determinar Lq, W y Wq.
S = 1
I = 30 ctes/hr
1/m1 = 1.5 min.
1/m2 = 1 min.


13
14. En el departamento de emergencia de un hospital los pacientes llegan con una
distribucin de probabilidad poisson a una media de 3 clientes por hora. El m-
dico que est en dicho departamento los atiende con una frecuencia de servicio
exponencial a una tasa media de 4 clientes por hora. Contratara o no a un se-
gundo mdico?

a) Razn de utilizacin del sistema (p).
b) Probabilidad de que no se encuentren pacientes en el sistema (PO).
c) Probabilidad de que exista un paciente en el sistema (P1).
d) Probabilidad de que existan 3 pacientes en el sistema ( P3).
e) Tiempo total del cliente en el sistema (W).
f) Tiempo total de espera por servicio en el sistema (Wq).
g) EI nmero de pacientes en el sistema en un momento dado (L).
h) EI nmero de pacientes en el sistema esperando por servicio (Lq).
i) Probabilidad de que el cliente se espere ms de 1 hora en el sistema P {W > 1}
j) Probabilidad de que el cliente espere ms de media hora en el sistema esperando
por servicio. P {Wq > 1 / 2}.

Poblacion=
Linea de espera =
Datos:
=3 pascientes/hora
=4 pascientes/hora
Tasa de llegadas = cte.(
Tasa de servicio=cte.(

para s = 1
a) p= /(s*) = 3/(1)(4) =
b) P0= 1-p = 1-3/4 =
c) Pn =

P0
P1= (3/4)(1/4) = 3/16
d) P3=

(1/4)=1054
e) W=

=1
f) Wq =

=
g) L=

= 3
h) Lq =

= 2.25
i) P {W >1} =

= 0.3678
j) P {Wq >1/2} =

=()
(

)(

)

=.4548

Para s= 2
a) p = =3/2(4)=3/8
b)P0=

=5/11
c) P1= Pn=

=.3409
d) Pn=

=P3=

=.0479

e) W= Wq +

f) Wq= Lq/
h) Lq=

=Lq=

=0.1227
i) P {W>1} =

}
=

}
=0.027
j) P{Wq>1/2}=[1-P{Wq=0}]


utilizando frmula:
14
P{Wq=0}=

P{Wq=0}=

=5/11+15/44
=0.7954
Sustituyendo en frmula inciso j):
j) P{Wq>1/2}= [1-0.7954]

=0.01677
TABLA DE VALORES FINALES:
S=1 S=2
a) P 3/8
b) P0 5/11
c) P1 3/16 15/44
d) P3 0.1054 0.0479
e) W 1 0.2908
f) Wq 0.0409
g) L 3 0.8727
h) Lq 2.25 0.1227
i) P{W>1} 0.3678 0.027
j) P{Wq>1/2} 0.454 0.0167

15. En una instalacin de auto servicio las llegadas ocurren segn una distribucin Poi-
sson con media de 50 por hora. Los tiempos de servicio por cliente estn exponen-
cialmente distribuidos con media de 5 minutos.

a) Encuentre el nmero esperado de clientes en servicio
b) Cul es el porcentaje de tiempo que la instalacin est vaca?
Poblacin =
Lnea de espera =
Tasa de llegadas = cte. ()
Tasa de servicio = cte. ()
Datos:
X=50 ctes/hr
1/fi=1/5minutos (60min/ hora) = 12
=12ctes/hr
supongamos 5 servidores
s=5
a) L-Lq=?
b) Po=?
P=

= 0.8333
P0=

[
(

]
(

P0=

[
(

]
(

b) Po=

Lq=
(

p=

L= Lq+

= 3.1+

= 7.2666
a) L-Lq= 7.2666-3.1=4.1666
16. En promedio una afinacin completa (bujas, punteras, aceite, etc.) en Fire
Year dura 45 minutos. Si el tiempo para hacer una afinacin es una variable
aleatoria con distribucin exponencial.
15
a) Cul es el valor de la frecuencia de servicio?
b) Cul es el tiempo medio de servicio?
c) Cul es la tasa media de servicio?

Poblacin =
Lnea de espera =
Tasa de servicio = cte. ()
Tasa de llegadas = cte. ()

Si el tiempo de servicio son 45 minutos por afinacin entonces:
1 afinacin ------- 45 minutos
X ------ 60 minutos
x = = 1.3333
a) =1.33333 clien/hr
b) Cul es el tiempo medio de servicio?

(60) = 45 minutos

= 45 minutos
c) Cul es la tasa media de servicio ?
n = = 1.3333 ctes./min c) n = 1.333 clien/hr.

16
17. En una copistera se dispone de 3 mquinas fotocopiadoras a disposicin del pblico,
Cada mquina es capaz de servir, por trmino medio, 8 trabajos cada hora, A la
copistera llegan como promedio 5 clientes a la hora. Parmetros del sistema: = 5
clientes/h, = 8 clientes/h, s = 3 servidores, El sistema no se satura porque <1


Determinar:
a) Cul es la probabilidad de que las tres mquinas estn libres a la vez?
b) Cul es el nmero medio de clientes en la cola?
c) Cul es el tiempo medio de espera en la cola?
d) Cul es el tiempo medio de espera en el sistema?
e) Cul es el nmero medio de clientes en el sistema?
Solucin:
a) Cul es la probabilidad de que las tres mquinas estn libres a la vez?





b) Cul es el nmero medio de clientes en la cola?



c) Cul es el tiempo medio de espera en la cola?


d) Cul es el tiempo medio de espera en el sistema?


e) Cul es el nmero medio de clientes en el sistema?


( )
( )
( )
( )
=
|
|
.
|

\
|
+

=
|
|
.
|

\
|
+

=

=

=

1
2
0
3 3
1
1
0
0
!
3
1 ! 3
3
! 1 !
n
n
s
n
n s s
n n
s
s
s
p

( )
( ) ( ) ( )
0,5342706
569
304
128
25
8
5
1
2432
125
! 2
3
! 1
3
! 0
3
1 ! 3
3
1
1
2 1 0 3 3
~ =
|
.
|

\
|
+ + + =
|
|
.
|

\
|
+ + +

( ) ( )
clientes 0,00722643
41791
302
1 ! 3
3
1 !
2
569
304
4 3
2
0
1
~ =

=
+

s
p s
L
s s
q
h 00144529 , 0
35979
52
41791 5
302
~ = = =

q
q
L
W
h 126445 , 0
4065
514
8
1
35979
52 1
~ = + = + =

q
W W
clientes 0.632226
813
514
4065
514
5 ~ = = = W L
17
18. Para ejemplificar el modelo M / M / S, suponga que existen cinco canales de servicio
con tasas promedio de servicio m = 6 y una tasa de llegada del = 24 unidades por hora,
esto implica que S = 5.
Determinar:
a) L
b) Cul es el tiempo medio de espera en la cola?

Solucin:

a) L


Po = 0.0130, la probabilidad de que el sistema est ocupado ser P(sistema ocupado) =
0.5547, utilizando este valor obtenemos que:
Unidades

L = 2.2188 + 4 = 6.2188 unidades

b) Ahora el tiempo promedio en del sistema quedar definido de la siguiente forma:




19. Un servidor puede atender a un cliente cada 5 minutos y la tasa media de llegada es de 9
clientes por hora. Obtenga las medidas de desempeo de acuerdo con el modelo M/M/S
en donde S=2. Adems de tener la probabilidad de tener 0 clientes en el sistema, la
probabilidad de tener una cola de ms de 3 clientes y la probabilidad de esperar ms de
30 minutos en la cola y en el sistema.

Solucin:




18







Medidas de desempeo de acuerdo con el modelo M/M/S:





















19
Suponga que un cajero bancario puede atender a los clientes a una velocidad promedio de
diez clientes por hora. Adems, suponga que los clientes llegan a la ventanilla del cajero a
una tasa promedio de 7 por hora. Se considera que las llegadas siguen la distribucin
Poisson y el tiempo de servicio sigue la distribucin exponencial. Realice un anlisis acerca
de la situacin actual del Banco.

Solucin:
=10 clientes/hora =7 clientes/hora s=1 (una estacin de servicio)
=/=7/10=0.7

P
o
=1-0.7=0.3

33 . 2
3
7
7 10
7
= =

L

63 . 1
) 7 10 ( 10
7
) (
2 2
=

=


Lq
33 . 0
3
1
7 10
1 1
= =

=

W
233 . 0
) 7 10 ( 10
7
) (
=

=


Wq

Segn los datos obtenidos el sistema est ocupado el 70% del tiempo, vaco el 30% del
tiempo; en promedio hay 2.33 clientes en el sistema y 1.63 en la cola; el tiempo promedio
de un cliente en el sistema de 0.33 horas = 20 minutos y un tiempo promedio de un cliente
en la cola de 0.233 horas = 14 minutos.


Suponga que se coloca un segundo cajero bancario en el problema antes descrito. Qu
tanto se mejorar el servicio? De sus conclusiones y recomendaciones para el Banco.

Solucin:
s=2 nmero de servidores =7 clientes/hora =10 clientes/hora
35 . 0
) 10 ( 2
7
= = =
k

48148 . 0
3769 . 0 7 . 0 1
1
35 . 0 1
1
! 2
10
7
! 1
10
7
! 0
10
7
1
2 1 0
=
+ +
=
|
.
|

\
|

|
.
|

\
|
+
|
.
|

\
|
+
|
.
|

\
|
= Po
7977 . 0 10 / 7 ) 48148 . 0 (
) 7 ) 10 ( 2 ( )! 1 2 (
) 10 / 7 )( 10 ( 7
2
2
= +

= L clientes en el sistema

Lq = 0.7977 7/10 =0.0977 clientes en cola

W=L/=0.7977/7=0.11396 horas Wq=Lq/ =0.0977/7=0.01396 horas
20.
21.
20

Con dos cajeros las estadsticas de los clientes mejoraran dramticamente. Ahora se tiene
un promedio de solamente 0.0977 clientes en la lnea y el cliente esperara en promedio
solamente 0.0139 horas para recibir el servicio (menos de un minuto). El costo de este
buen servicio es que los prestadores de ste solamente estn ocupados durante el 35% de
su tiempo. A menos que se desee un servicio extraordinariamente bueno el banco no
desear incurrir en el gasto de un segundo cajero. Puede tomarse en consideracin en las
horas pico.

En un restaurante se vende comida para llevar y tratan de determinar cuntos servidores o
colas deben trabajar el turno del almuerzo. Durante cada hora llegan en promedio 100
clientes al restaurante. Cada cola puede manejar en promedio 50 clientes por hora. Un
servidor cuesta 5 $/hora y se carga un costo de 20 $ por cada cliente que espere en la cola
durante 1 hora. Calcule el nmero de colas que minimice el costo.

Solucin:
=100 clientes/hora =50 clientes/hora 1 servidor -------> 5 $/hora
s servidores ------> 5s
20 $ por cada cliente que espera en la cola por hora = 20*Wq

Costo total = 5s + 20Wq $/hora
s=?
1
50
100
< =
s
1
2
<
s
s > 2 3, 4,.... `

=100/2(50)=1 pero =1

Aunque se realice el clculo con s=2 los resultados seran colas infinitas.
Se deja al estudiante que lo compruebe.

Con s=3
=100/3(50)=2/3=0.667
B A
Po
+
=
1

=
= + + = + + =
2
0
2 1 0
5 2 2 1
! 2
) 50 / 100 (
! 1
) 50 / 100 (
! 0
) 50 / 100 (
n
A
4
667 . 0 1
1
! 3
) 50 / 100 (
3
=
|
.
|

\
|

= B
111 . 0
9
1
4 5
1
= =
+
= Po
( )
89 . 2
9
26
) 50 / 100 ( ) 9 / 1 (
) 100 ) 50 ( 3 ( ! 1 3
) 50 / 100 )( 50 )( 100 (
2
3
= = +

= L

Lq = 2.89 100/50 = 0.89
W =L/ = 2.89/100 = 0.0289 horas = 1.73 minutos
Wq = Lq / = 0.89/100=0.0089 horas

CT=5(3) + 20(0.0089)=15.18 $/hora

Con s=4
Al utilizar s=4 servidores el costo de servidores es 5*4 = 20 y por lo tanto mayor que el
costo total con 3 tres servidores. Obviamente ya no es necesario calcular el costo de
espera. En conclusin, se deben tener 3 Servidores.
22.
21