Teora de Colas

P Pr ro ob bl le em ma a 1 1 M M/ /M M/ /1 1

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.

P Pr ro ob bl le em ma a 2 2. M M/ /M M/ /s s

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

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.

P Pr ro ob bl le em ma a 3 3. M M/ /M M/ /s s

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.

P Pr ro ob bl le em ma a 4 4. M M/ /M M/ /1 1

S Se e e es st t n n l ll le ev va an nd do o a a c ca ab bo o p pl la an ne es s p pa ar ra a l la a e ex xp pa an ns si i n n d de e u un na a p pe eq qu ue e a a e em mp pr re es sa a. . L La a c ca ap pa ac ci id da ad d
a ac ct tu ua al l e es s d de e 6 6 p pe ed di id do os s p pr ro om me ed di io o p po or r t tu ur rn no o. . L Lo os s r re eg gi is st tr ro os s d de e p pe ed di id do os s r re ec ci ie en nt te es s m mu ue es st tr ra an n u un n
p pr ro om me ed di io o d de e 4 4 p pe ed di id do os s p po or r t tu ur rn no o. . E El l p pa at tr r n n d de e l ll le eg ga ad da a d de e p pe ed di id do os s s se e a aj ju us st ta a
a ap pr ro ox xi im ma ad da am me en nt te e a a u un na a d di is st tr ri ib bu uc ci i n n d de e P Po oi is ss so on n y y e el l d de e t ti ie em mp po os s d de e s se er rv vi ic ci io o a a l la a d di is st tr ri ib bu uc ci i n n
e ex xp po on ne en nc ci ia al l. . C Cu ua an nd do o s se e a am mp pl l e e l la a p pl la an nt ta a, , s se e e es sp pe er ra a l la a l ll le eg ga ad da a d de e 6 6 p pe ed di id do os s p po or r t tu ur rn no o. .

C Co on n l la a c ca ap pa ac ci id da ad d a ac ct tu ua al l y y l lo os s n nu ue ev vo os s p pe ed di id do os s s se e t te en nd dr r a a u un na a u ut ti il li iz za ac ci i n n = 6/6 = 1, que
parece muy conveniente hasta que se calcula el nmero promedio de pedidos en cola y
servicio:

= =

=
0
6
6 6
6

L
(muy grande)

S Se e d di is sp po on ne e d de e d do os s a al lt te er rn na at ti iv va as s q qu ue e t ti ie en ne en n u un n c co os st to o a an nu ua al l e eq qu ui iv va al le en nt te e: :

a a) ) A Ag gr re eg ga ar r e eq qu ui ip po o n nu ue ev vo o e e i in nc cr re em me en nt ta ar r e el l p pe er rs so on na al l p pa ar ra a a au um me en nt ta ar r l la a c ca ap pa ac ci id da ad d d de e l la a
i in ns st ta al la ac ci i n n a ac ct tu ua al l a a 1 12 2 p pe ed di id do os s p po or r t tu ur rn no o. .
b b) ) C Co on ns st tr ru ui ir r u un na a n nu ue ev va a e es st ta ac ci i n n d de e s se er rv vi ic ci io o c ca ap pa az z d de e s sa at ti is sf fa ac ce er r 6 6 p pe ed di id do os s p po or r t tu ur rn no o, , c co on n
l lo os s t ti ie em mp po os s d de e s se er rv vi ic ci io o s si ie em mp pr re e d di is st tr ri ib bu ui id do os s e ex xp po on ne en nc ci ia al lm me en nt te e ( (y y o op pe er ra ar r c co on n l la as s d do os s) ). .

S So ol lu uc ci i n n: :

a a) ) L La a a al lt te er rn na at ti iv va a d de e u un n s so ol lo o s se er rv vi id do or r c co on n: : =6 =12

P Pr ro ob ba ab bi il li id da ad d d de e e es st ta ar r o oc ci io os sa a = = P Po o = = 1 1 - -6 6/ /1 12 2 = = 0 0. .5 5
N N m me er ro o p pr ro om me ed di io o d de e p pe ed di id do os s q qu ue e e es sp pe er ra an n s se er rv vi ic ci io o = = 5 . 0
) 6 12 ( 12
6
) (
2 2
=

=


Lq

T Ti ie em mp po o d de e e es sp pe er ra a + + t ti ie em mp po o d de e f fa ab br ri ic ca ac ci i n n = = turnos W 167 . 0
6
1
6 12
1 1
= =

=



T Te e + + T Tf f = = 0 0. .1 16 67 7 * * 8 8 h hr rs s/ /t tu ur rn no o = = 1 1. .3 33 3 h hr rs s. .

b b) ) P Pa ar ra a l la a s se eg gu un nd da a a al lt te er rn na at ti iv va a, , c co on n 2 2 c ca an na al le es s ( (s s= =2 2) ) y y c c/ /u u c co on n = =6 6, , t te en ne em mo os s: :

333 . 0
1 1 1
1
5 . 0 1
1
! 2
6
6
! 1
6
6
! 0
6
6
1
2 1 0
=
+ +
=
|
.
|

\
|

|
.
|

\
|
+
|
.
|

\
|
+
|
.
|

\
|
= Po

33 . 1 6 / 6 ) 333 . 0 (
) 6 / 6 2 ( )! 1 2 (
) 6 / 6 (
2
3
= +

= L

W =L/ = 1.33/6 = 0.22 turnos * 8 hrs/turno = 1.76 hrs.

E En n c co on nc cl lu us si i n n, , u un na a i in ns st ta al la ac ci i n n g gr ra an nd de e p pr ro op po or rc ci io on na a m me ej jo or r s se er rv vi ic ci io o t te e r ri ic co o q qu ue e u un n n n m me er ro o
e eq qu ui iv va al le en nt te e d de e i in ns st ta al la ac ci io on ne es s m m s s p pe eq qu ue e a as s. . S Se e d de eb be e c co om mp pr ro ob ba ar r s si i l lo os s c co os st to os s a an nu ua al le es s d de e
c ca ap pi it ta al l m m s s l lo os s d de e o op pe er ra ac ci i n n s so on n r re ea al lm me en nt te e l lo os s m mi is sm mo os s. . E El l e es st tu ud di io o t ta am mb bi i n n d de eb be e i in nc cl lu ui ir r
o ot tr ro os s f fa ac ct to or re es s c co om mo o l la a c co on nv ve en ni ie en nc ci ia a p pa ar ra a l lo os s c cl li ie en nt te es s d de e u un na a s so ol la a l lo oc ca al li iz za ac ci i n n f fr re en nt te e a a d do os s. .