P. 1
4. Teoría de Colas - Ejercicios

4. Teoría de Colas - Ejercicios

3.0

|Views: 30.492|Likes:

More info:

Published by: Fio ت Nuñez Pisconte on Mar 24, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

02/17/2015

pdf

text

original

Teoría 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. Además, 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 distribución
Poisson y el tiempo de servicio sigue la distribución exponencial. Realice un análisis acerca
de la situación actual del Banco.

Solución:
µ=10 clientes/hora ì=7 clientes/hora s=1 (una estación 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

Según los datos obtenidos el sistema está ocupado el 70% del tiempo, vacío 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.

Solución:
s=2 número 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 estadísticas de los clientes mejoraran dramáticamente. Ahora se tiene
un promedio de solamente 0.0977 clientes en la línea 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 están 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 consideración 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 cuántos 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 número de colas que minimice el costo.

Solución:
ì=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 cálculo con s=2 los resultados serían 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 conclusión, 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 número 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. .

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. se deben tener 3 Servidores.. Ahora se tiene un promedio de solamente 0.89/100 = 0. En conclusión. Puede tomarse en consideración en las horas pico. Con s=3 =100/3(50)=2/3=0.73 minutos Wq = Lq /  = 0. M/M/s En un restaurante se vende comida para llevar y tratan de determinar cuántos servidores o colas deben trabajar el turno del almuerzo.0977 clientes en la línea y el cliente esperara en promedio solamente 0.0089)=15.0139 horas para recibir el servicio (menos de un minuto).89/100=0. Obviamente ya no es necesario calcular el costo de espera. ..  =100/2(50)=1 Aunque se realice el cálculo con s=2 los resultados serían colas infinitas. A menos que se desee un servicio extraordinariamente bueno el banco no deseará incurrir en el gasto de un segundo cajero.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.. El costo de este buen servicio es que los prestadores de éste solamente están ocupados durante el 35% de su tiempo.667   1 1 Po    0. Solución: =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=?  100 1 50s 2 1 s pero 1 s>2 3.Con dos cajeros las estadísticas de los clientes mejoraran dramáticamente.667 2 1 (100 / 50 ) 0 (100 / 50 )1 (100 / 50 ) 2 A    1 2  2  5 0! 1! 2! A B n 0 (100 / 50 ) 3  1  B  4 3! 1  0. Problema 3.89 W =L/ = 2. 4.89 2 3  1!(3(50 )  100 ) 9 Po  Lq = 2.. Durante cada hora llegan en promedio 100 clientes al restaurante.0089 horas CT=5(3) + 20(0.89 – 100/50 = 0. Calcule el número de colas que minimice el costo.111 54 9 (100 )(50 )(100 / 50 ) 3 26 L (1 / 9)  (100 / 50 )   2.0289 horas = 1. Se deja al estudiante que lo compruebe.

167 * 8 hrs/turno = 1. que parece muy conveniente hasta que se calcula el número promedio de pedidos en cola y servicio: L     6 6   66 0 (muy grande) Se dispone de dos alternativas que tienen un costo anual equivalente: a) Agregar equipo nuevo e incrementar el personal para aumentar la capacidad de la instalación actual a 12 pedidos por turno. El estudio también debe incluir otros factores como la conveniencia para los clientes de una sola localización frente a dos. se espera la llegada de 6 pedidos por turno.5  (    ) 12 (12  6) Tiempo de espera + tiempo de fabricación = Te + Tf = 0. El patrón de llegada de pedidos se ajusta aproximadamente a una distribución de Poisson y el de tiempos de servicio a la distribución exponencial. una instalación grande proporciona mejor servicio teórico que un número equivalente de instalaciones más pequeñas. Con la capacidad actual y los nuevos pedidos se tendría una utilización = 6/6 = 1.33 hrs.76 hrs. Solución: a) La alternativa de un solo servidor con: =6 =12 Probabilidad de estar ociosa = Po = 1 -6/12 = 0. La capacidad actual es de 6 pedidos promedio por turno.33 (2  1)!(2  6 / 6) 2 W =L/ = 1.Problema 4.22 turnos * 8 hrs/turno = 1. Cuando se amplíe la planta. con los tiempos de servicio siempre distribuidos exponencialmente (y operar con las dos). . Se debe comprobar si los costos anuales de capital más los de operación son realmente los mismos. En conclusión.33/6 = 0. b) Construir una nueva estación de servicio capaz de satisfacer 6 pedidos por turno. M/M/1 Se están llevando a cabo planes para la expansión de una pequeña empresa. con 2 canales (s=2) y c/u con =6.167 turnos    12  6 6 b) Para la segunda alternativa.333 111 ( 6 / 6) 3 L (0.5 Número promedio de pedidos que esperan servicio = Lq  2 62   0 . W 1 1 1    0.333 )  6 / 6  1. tenemos: = Po  1 6 6 6       6  6  6  1    0! 1! 2!  1  0. Los registros de pedidos recientes muestran un promedio de 4 pedidos por turno.5  0 1 2  1  0.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->