You are on page 1of 6

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 pobabilidad de tene 0 clientes e


n el sistema es cuando el sistema est vaco y eso puede ocui con una pobabilida
d del 25%. Su clculo puede hacese diectamente con la fmula:
0 0.15
0 = ((1 ) (
(1 ) = 0.25 = 25%
0.2 b) La pobabilidad 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 pobabilidad que haya ms de tes clientes en el Sistema, implica que debemos c


onoce la Pobabilidad que haya ceo, uno, dos y tes clientes. La difeencia co
n 1. Se la pobabilidad que hayan ms de tes. P(Ls>3)=1 (P0 + P1 + P2 + P3)= 1 (
0.25+0.1875+0.1406+0.1055)=1 0.6836=0.3164

c) La pobabilidad de espea ms de 30 minutos en la cola. Pimeo calculaemos e


l tiempo pomedio que un cliente espea en la cola.
= ( ) = 0.2(0.20.15) = 0.01=
(es el tiempo pomedio que un cliente tiene que espea en la cola) Ahoa vamos
a calcula tiempo (t) de espea sea mayo de 30 minutos. (1 )
(
Vamos aplica esta
a calcula dicha
>
) =
pobabilidad.
(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 pobabilidad de espea ms de 30 minutos en el Sistema.


(
> ) =
(1 )
in paa calcula dicha pobabilidad.
(
> 30) =
(1 )
=
0.2(10.75)30 =e1
E VER LA PROBABILIDAD ES BAJA, peo es ms alta que la pobabilidad de que el tiem
po pomedio que un cliente espee ms de 30 minutos en la cola).
IV.
Un pomedio de 10 automviles po hoa llegan a un cajeo con un solo sevido que
popociona sevicio sin que uno descienda del automvil. Suponga que el tiempo d
e sevicio pomedio po cada cliente es 4 minutos, y que tanto los tiempos ente
llegadas y los tiempos de sevicios son exponenciales. Conteste las peguntas s
iguientes: a. Cul es la pobabilidad que el cajeo est ocioso? b. Cul es el nmeo pom
edio de automviles que estn en la cola del cajeo? (se considea que un automvil qu
e est siendo atendido no est en la cola espeando) c. Cul es la cantidad pomedio de
tiempo que un cliente pasa en el estacionamiento del banco, (incluyendo el tiem
po de sevicio)? d. Cuntos clientes atende en pomedio el cajeo po hoa? Solucin:
Se conoce la siguiente infomacin: = 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.