PROBLEMAS RESUELTOS DE TEORA DE COLAS.

(M/M/1: Un servidor con llegadas de Poisso

n y tiempos de servicio Exponenciales)
Prof.: MSc. Julio Rito Vargas A. I. Suponga que en una estacin con un solo servid
or llegan en promedio 45 clientes por hora, Se tiene capacidad para atender en p
romedio a 60 clientes por hora. Se sabe que los clientes esperan en promedio 3 m
inutos en la cola. Se solicita: a) Tiempo promedio que un cliente pasa en el sis
tema. b) Nmero promedio de clientes en la cola. c) Nmero promedio de clientes en e
l Sistema en un momento dado. Solucin: Se conoce la siguiente informacin: = 45 c ie
ntes/hora (media de egada de os c ientes)= 45/60 c ientes/minutos = 60 c iente
s/hora (media de servicio a os c ientes) = 60/60 c ientes/minutos= Wq = 3 minut
os (tiempo promedio de espera de un c iente en a co a)
a) Para ca cu ar e tiempo promedio que un c iente pasa en e Sistema (Ws). Lo p
odemos ca cu ar a partir de Wq y .
=
+ = 3 minutos +
=

Es decir en promedio un c iente pasa 4 minutos en e Sistema: distribuidos as 3 m

inutos pasa esperando en a co a + 1 minutos en servicio. b) Para ca cu ar e nme
ro de c ientes en a co a (Lq), usaremos a frmu a siguiente: Lq= Wq.
=
*
3 minutos = 2.25 c ientes.
Es decir os c cu os nos muestran que en a co a puede haber ms de dos c ientes en
a co a. c) Para ca cu ar cua es e nmero de c ientes en a co a (Ls). Lo podem
os hacer con a frmu a: Ls= Ws.
=
= 0.75
4
Es decir en promedio hay tres c ientes en e sistema, como se nos ha dicho que s
o o hay un servidor, sabemos que so o un c iente puede estar en servicio, por o
que os dems deben estar en a co a. Esto indica que hay dos c ientes en espera.

=0

II.
Suponga un restaurante de comidas rpidas a cua
egan en promedio 100 c ientes
por hora. Se tiene capacidad para atender en promedio a 150 c ientes por hora Se
sabe que os c ientes esperan en promedio 2 minutos en a co a Ca cu e as medi
das de desempeo de sistema a) Cu es a probabi idad que e sistema este ocioso? b
) Cu es a probabi idad que un c iente
egue y tenga que esperar, porque e sist
ema est ocupado? c) Cu es e nmero promedio de c ientes en a co a? d) Cu es a prob
abi idad que hayan 10 c ientes en a co a? So ucin: Se conoce a siguiente inform
acin: = 100 c ientes/hora (media de egada de os c ientes)= 100/60 c ientes/minu
tos = 150 c ientes/hora (media de servicio a os c ientes) = 150/60 c ientes/minu
tos= Wq = 2 minutos (tiempo promedio de espera de un c iente en a co a) a) Para
conocer cu es a probabi idad de que e sistema este ocioso, primero conoceremo
s, cua es a probabi idad que est ocupado o factor de uti izacin de sistema.
= =150
/
= 0.66 = 66.7% este porcentaje representa tiempo que e sistema est
ta el tiempo ocioso del sistema, es decir 1- 0.667= 0.333 = 33.3% el sistema per
manece ocioso. b) La probabilidad que un cliente llegue y tenga que esperar es s
uponer que estar como primer cliente en la cola. Usaremos la frmula:
= (1 ) ( )
1
100
/
Para nuestro caso n=1 y a formu a se convierte en:
100 100 1

1 = (1
) ( ) = (1 150)(150) = (1 0.667)(0.667) = 0.222=22.2% Es decir existe un 22
e posibi idad que haya un c iente en a co a esperando ser atendido. c) Ahora re
querimos ca cu ar e nmero de c ientes en a nea de espera.
=
=1.667
*
2 minutos = 3.334 c ientes.4 c ientes en a co a.
Es decir existe a posibi idad de
nea de espera.

egar a tener un promedio de 4 c ientes en a

d) La probabi idad de que hayan 10 c ientes en a co a, como hemos visto existe

un promedio de tener hasta 4 c ientes en a co a que hayan ms de 4 as probabi id
ades sern muy pequeas, para ese c cu o haremos uso de a frmu a que usamos en e
iso b de este mismo ejemp o.

inc

10 = (1 ) ( )

10
= (1
100 100 10 )( ) 150 150
= (1 0.667)(0.667)10 =
0.0058=0.58% ( o cua es casi cero). Es decir es muy remoto o poco probab e que
pueda haber 10 c ientes en a nea de espera.
III.
Un avacarro puede atender un auto cada 5 minutos y a tasa media de egadas es
de 9 autos por hora. Obtenga as medidas de desempeo de acuerdo con e mode o M/
M/1. Adems a probabi idad de tener 0 c ientes en e sistema, a probabi idad de
tener una co a de ms de 3 c ientes y a probabi idad de esperar ms de 30 minutos e
n a co a y en e sistema
So ucin: Se conoce a siguiente informacin: = 9 c ientes/hora (media de servicio a
os c ientes) = 0.15 c ientes/minutos = 0.2 c ientes/minutos (media de egada de
os c ientes) a) Vamos ca cu ar e factor de desempeo de sistema ca cu ando .
= =
0.15
/
0.20
/
= 0.75 = 75%. El sistema est ocupado el 75% del

tiempo. O sea pasa un 25% ocioso. Es deci
la p
obabilidad de tene
0 clientes e

n el sistema es cuando el sistema est vaco y eso puede ocu

i
con una p
obabilida
d del 25%. Su clculo puede hace
se di
ectamente con la f
mula:
0 0.15
0 = ((1 ) (
(1 ) = 0.25 = 25%
0.2 b) La p
obabilidad de tene
una cola de ms de 3 clientes
0

0 = (1 ) ( ) = (0.25)(0.75)2 = 0.25

2 = (1 ) ( ) = (0.25)(0.75)2 = 0.1406

= (1 ) ( ) = (0.25)(0.75)1

1
3

3 = (1 ) ( ) = (0.25)(0.7

La p
obabilidad que haya ms de t
es clientes en el Sistema, implica que debemos c

onoce
la P
obabilidad que haya ce
o, uno, dos y t
es clientes. La dife
encia co
n 1. Se
la p
obabilidad que hayan ms de t
es. P(Ls>3)=1 (P0 + P1 + P2 + P3)= 1 (
0.25+0.1875+0.1406+0.1055)=1 0.6836=0.3164

c) La p
obabilidad de espe
a
ms de 30 minutos en la cola. P
ime
o calcula
emos e

l tiempo p
omedio que un cliente espe
a en la cola.
= ( ) = 0.2(0.20.15) = 0.01=
(es el tiempo p
omedio que un cliente tiene que espe
a
en la cola) Aho
a vamos
a calcula
tiempo (t) de espe
a sea mayo
de 30 minutos. (1 )
(
Vamos aplica
esta
a calcula
dicha
>
) =
p
obabilidad.
(1 )
(
=(0.75)
0.2(10.75)30 =(0.75)e1,5= (0.75)(0.2231)=
> 30) =
=0.
OBABILIDAD ES BAJA)
0.15 0.15

d) La p
obabilidad de espe
a
ms de 30 minutos en el Sistema.

(
> ) =
(1 )
in pa
a calcula
dicha p
obabilidad.
(
> 30) =
(1 )
=
0.2(10.75)30 =e1
E VER LA PROBABILIDAD ES BAJA, pe
o es ms alta que la p
obabilidad de que el tiem
po p
omedio que un cliente espe
e ms de 30 minutos en la cola).
IV.
Un p
omedio de 10 automviles po
ho
a llegan a un caje
o con un solo se
vido
que
p
opo
ciona se
vicio sin que uno descienda del automvil. Suponga que el tiempo d
e se
vicio p
omedio po
cada cliente es 4 minutos, y que tanto los tiempos ent
e
llegadas y los tiempos de se
vicios son exponenciales. Conteste las p
eguntas s
iguientes: a. Cul es la p
obabilidad que el caje
o est ocioso? b. Cul es el nme
o p
om
edio de automviles que estn en la cola del caje
o? (se conside
a que un automvil qu
e est siendo atendido no est en la cola espe
ando) c. Cul es la cantidad p
omedio de
tiempo que un cliente pasa en el estacionamiento del banco, (incluyendo el tiem
po de se
vicio)? d. Cuntos clientes atende
en p
omedio el caje
o po
ho
a? Solucin:
Se conoce la siguiente info
macin: = 10 c ientes/hora (media de egada de os c
ientes) = 1/6 c ientes/minutos

= 1 c ientes/4minutos (media de servicio de os c ientes)=1/4 c iente/minuto a) P

or tanto
=
= 1/4 = 3 = 66.67% factor de uti izacin de sistema. Es decir que e sis
tema permanece ocioso e 33.33%.
1/6 2
b) Cu

es e nmero promedio de automvi es que estn en a co a de cajero?

) =

/
/
=

( )
.

Puede haber 2 autos en a co a.

c) Cu es a cantidad promedio de tiempo que un c iente pasa en e estacionamiento

de banco (inc uyendo e tiempo de servicio)? Nos preguntan por e tiempo prome
dio que e c iente pasa en e sistema. Ws.
= 1 1 1 = = = 12
d) Cuntos c ientes atender en promedio e cajero por hora? Si e cajero siempre est
uviera ocupado, atendera un promedio de =15 c ientes por hora. Segn a so ucin encon
trada en e inciso a (1/4*60=15), e cajero est ocupado 2/3 de tiempo. Por tanto
dentro de cada hora, e cajero atender un promedio de (2/3)(15)= 10 c ientes. Es
to es *= 2/3 * 15 = 10 clientes.