Teora de Colas

Problema 1 M/M/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.

. Problema 2 M/M/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.

. Problema 3 M/M/ 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.

. Problema 4 M/M/1

Se estn llevando a cabo planes para la expansin de una pequea empresa. La capacidad
actual es de 6 pedidos promedio por turno. Los registros de pedidos recientes muestran un
promedio de 4 pedidos por turno. El patrn de llegada de pedidos se ajusta
aproximadamente a una distribucin de Poisson y el de tiempos de servicio a la distribucin
exponencial. Cuando se ample la planta, se espera la llegada de 6 pedidos por turno.

= 6/6 = 1, que Con la capacidad actual y los nuevos pedidos se tendra una utilizacin
parece muy conveniente hasta que se calcula el nmero promedio de pedidos en cola y
servicio:

= =

=
0
6
6 6
6

L
(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
instalacin actual a 12 pedidos por turno.
b) Construir una nueva estacin de servicio capaz de satisfacer 6 pedidos por turno, con
los tiempos de servicio siempre distribuidos exponencialmente (y operar con las dos).

Solucin:

=6 =12 a) La alternativa de un solo servidor con:

Probabilidad de estar ociosa = Po = 1 -6/12 = 0.5
5 . 0
) 6 12 ( 12
6
) (
2 2
=

=


Lq Nmero promedio de pedidos que esperan servicio =

turnos W 167 . 0
6
1
6 12
1 1
= =

=

Tiempo de espera + tiempo de fabricacin =

Te + Tf = 0.167 * 8 hrs/turno = 1.33 hrs.

b) Para la segunda alternativa, con 2 canales (s=2) y c/u con =6, tenemos:

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.

En conclusin, una instalacin grande proporciona mejor servicio terico que un nmero
equivalente de instalaciones ms pequeas. Se debe comprobar si los costos anuales de
capital ms los de operacin son realmente los mismos. El estudio tambin debe incluir
otros factores como la conveniencia para los clientes de una sola localizacin frente a dos.