Pag.

1/6

Teora de Colas.

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 k=1
=/=7/10=0.7
Po=1-0.7=0.3

Ls

7
7

2.33
10 7 3

Lq

2
72

1.63
( ) 10(10 7)

Ws

1
1
1

0.33
10 7 3

Wq

0.233
( ) 10(10 7)

Segn los datos obtenidos el sistema esta ocupado el 70% del tiempo, vacio el
30% en promedio hay 2.33 unidades en el sistema y 1.63 en la cola con un
tiempo en el sistema de 1/3 hora = 20 minutos y un tiempo en la cola de 0.233
horas = 14 minutos.
Problema 2. M/M/K/
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=k=2 nmero de servidores
=7 clientes/hora =10 clientes/hora

0.35
k 2(10)

Po

Ls

1
7

10
0!

10

1!

10

2!

1
0.48148
1 0.7 0.3769

10(2)

10(2) 7

7(10)( 7 / 10) 2
(0.48148) 7 / 10 0.7977
(2 1)!(2(10) 7) 2

Lq = 0.7977 7/10 =0.0977

http://io2.itgo.com

Pag.2/6

Teora de Colas.

Ws=Ls/=0.7977/7=0.11396

Wq=Lq/ =0.0977/7=0.01396

Con dos cajeros las estadstica de los clientes mejoraran dramticamente. Ahora
se tiene un promedio de solamente 0.0977 clientes en la lnea y el cliente
promedio esperara solamente 0.0139 horas para recibir el servicio (menos de un
minuto). El costo de este buen servicio es que los prestadores de este
solamente estn ocupados durante el 35% de su tiempo. A menos que se desee
un servicio extraordinariamente bueno el banco no deseara incurrir en el gasto
de un segundo cajero. Puede tomarse en consideracin en las horas pico.
Problema 3. M/M/K/
En un restaurante se vende comida para llevar y tratan de determinar cuantos
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 Q 5 /hora y se carga un costo
de Q 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
Q5/hora

=50 clientes / hora

1 servidor -------

k servidores ------ 5k
Q 20 por cada cliente que espera en la cola por hora 20Wq
Costo total = 5k + 20Wq quetzales / hora
K=?

100
1
50k

2
1
k

k2

2 , 3, 4....

=100/2(50)=1 pero 1
aunque se realice el clculo con k=2 los datos generados serian incoherentes.
Se deja al estudiante que lo compruebe.
Con K=3
=100/3(50)=2/3=0.667

(100 / 50) 0 (100 / 50)1 (100 / 50) 2

A

1 2 2 5
0!
1!
2!
n 0
2

1
Po
A B
B

(100 / 50) 3
3!

50(3)
4
50(3) 100

Po

1
1
0.111
5 4 9

Ls

(100)(50)(100 / 50) 3
26
(1 / 9) (100 / 50)
2.89
2
9
3 1!(3(50) 100)

Lq = 2.89 100/50 = 0.89

Ws = 2.89/100 = 0.0289 horas = 1.73 minutos
Wq = Lq / = 0.89/100=0.0089 horas
CT=5(3) + 20(0.0089)=Q15.18 / hora

http://io2.itgo.com

Pag.3/6

Teora de Colas.

Al utilizar k>3 servidores el costo se aumenta por lo tanto se deben tener 3

Servidores.

Problema 4. M/M/1/m
Hay un promedio de 40 automviles por hora, con tiempos exponenciales entre
llegadas, que desean que se les atienda en la ventanilla de servicio en su auto
de Pizza Hut. Si hay una cola de ms de 4 coches, incluyendo el de la ventanilla,
el coche que llegue se va. En promedio toman cuatro minutos en servir a un
automvil.
(a) Cul es el nmero promedio de automviles esperado en la cola, sin
incluir al que est frente a la ventanilla?
(b) En promedio a cuntos automviles se atiende en cada hora?
(c) Acabo de formarme en la cola. En promedio Cunto tiempo pasar
para que llegue a la ventanilla?
Solucin:
=40 autos/ hora

=4 minutos/ hora = 15 autos / hora

m=4
Lq= ?
Ls=?

Wq=?

=40/15=2.67

1
1 2.67

0.012398
m 1
1
1 2.67 5

Po

1 2.67
(2.67) 4 0.63011
4 1
1

2
.
67

P4

Ls

(m 1) m 1
(4 1)( 2.67) 41

2.67

3.438
1 1 m 1 1 2.67 1 2.67 41

Ls=3.438 autos/hora
Lq = Ls - (1- Po)= 3.438 - (1 - 0.012398)=2.45
=(1-Pm)
Wq = Lq/

=40(1-0.63011)=14.80
=14.80
Wq = 2.45/14.80 = 0.1655
Wq=0.1655 horas = 9.9 minutos

a) El nmero promedio de autos en la cola es Lq=2.45 autos

b) El nmero promedio de autos atendidos cada hora es Ls=3.438 autos/hora
c) En llegar a la ventanilla me tardo Wq=0.1655 horas = 9.9 minutos
Problema 5. M/M/k/m
Una compaa de tractores que arrenda sus vehculos para la agricultura y enva
sus
unidades al taller de mantenimiento de rutina cada 5,000 kilmetros, las
instalaciones de mantenimiento estn abiertas las 24 horas del da y son
atendidos por tres cuadrillas de 3 hombres cada una. El tiempo que toma en dar
el servicio a un tractor se distribuye exponencialmente con una media de 5
horas, los tractores llegan a las instalaciones siguiendo un proceso poisoniano
con una tasa media de 12 por da sin embargo los conductores tienen
instrucciones de no entrar a la instalacin si ya hay 5 tractores en cuyo caso
llegaran con el despachador para recibir nuevas instrucciones determine a) El
tiempo esperado que un tractor permanece especficamente en el proceso de
mantenimiento solo cuando esta en servicio. b) El costo total diario para la
compaa si el costo improductivo es de Q5 por tractor por hora, y cada

http://io2.itgo.com

Pag.4/6

Teora de Colas.

mecnico gana Q3.00 por hora . c) La perdida diaria para la compaa si el

costo de enviar a un tractor a las instalaciones y que regrese sin un servicio es
de Q50.

k=3
=5 horas /tractor

=12 tractores /hora

Todo en las misma unidades

k=3
=4.8 tractores/hora

m = 5 tractores

=12 tractores /hora

m = 5 tractores

a) Ws Wq
b) (Q5/hora)(24horas)Ls + (Q3/hora)(24horas)(9mecanicos)
c) 50(- )
Como ya determine como se obtiene cada respuesta que me piden solo falta encontrar
los datos como Ws, Wq, , Ls.

12

0.833
k
3 * 4.8

Pn
n!

Po
0<n<k

Pn

K! K n k

Pn=0

Po
knm

n>m
k 1

k 1

n 0

n 0

Ls nPn Lq k (1 Pn)
k

Po

Lq
1 m k (m k ) m k (1 )
2
k!(1 )

Ws=Ls/

Wq=Lq/

m 1

Pn (1 Pm)
n 0

Como vemos segn las formulas hay que encontrar varios valores antes de las
respuestas que buscamos.
Buscando las probabilidades
Con 0 < n < k (0 < n < 3)

http://io2.itgo.com

Pag.5/6

Teora de Colas.

12 4.8
P1

Po 2.5Po

1!

12

4.8
P2

Po 3.125Po

2!

Con k n m

12

4 .8
P3

Po 2.6 Po

3!333

12

4.8
P4

Po 2.17 Po

3!3 43

12 4.8
P5

3n5

3!3 43

Po 1.81Po

como la suma de todas la probabilidades ha de ser 1 tenemos

Po + 2.5Po + 3.125Po + 2.6Po + 2.17Po + 1.81Po = 1
13.205Po=1
Po=0.076
Por lo tanto al tener Po puedo obtener el resto de probabilidades.
Po=0.076
P1=2.5Po=2.5(0.076)=0.19
P2=3.125Po=2.5(0.076)=0.2375
P3=2.6Po=2.6(0.076)=0.1976
P4=2.17Po=2.17(0.076)=0.1649
P5=1.81Po=1.81(0.076)=0.1376
Y la suma de todo esto da 1
Clculo de Lq

Lq

0.076 12

0.833 1 0.833
4.8
3

3!(1 0.833)

53

(5 3)0.83353 (1 0.833) 0.44

Lq= 0.44 tractores

Clculo de Ls
31

31

n0

n 0

Ls 0(0.076) (1)(0.19) (2)(0.2375) 0.44 3(1 0.076 0.19 0.2375 )

Ls = 2.59 tractores

http://io2.itgo.com

Pag.6/6

Teora de Colas.

=12(1-0.1376)=10.35 tractores al da.

Ws=2.59/10.35 = 0.25 das = 6 horas
Wq=0.44/10.35 = 0.0425 das = 1.02 horas
Ahora ya puedo responder las preguntas.
a) Ws Wq = 0.25 da 0.042 da = 0.2075 da = 4.98 horas
Tiempo en servicio exclusivamente = 4.98 horas.
b) CT=(Q5/h)(24h/da)(2.59tractores) + (Q3/h)(24h/dia)(9mecanicos)
CT=310.8 + 648 = Q 526.8/da
CT=Q526.8 al da.
c) 50(12-10.35)=82.5

http://io2.itgo.com