Ejercicios de Teora de Colas

1. Una doctora pasa en promedio 20 minutos con sus pacientes si el tiempo estimado de
llegada de cada cliente es de 30 minutos, determine:
a) Numero promedio de pacientes en el sistema.
b) Tiempo total que consume un paciente en el consultorio.
c) Factor de uso del sistema.
d) Numero promedio de pacientes haciendo fila.
e) Probabilidad de que el consultorio este vaco.
f) Probabilidad de que se encuentren 2 pacientes en el sistema.

Solucin:

)
a) Numero promedio de pacientes en el sistema.

b) Tiempo total que consume un paciente en el consultorio.

c) Factor de uso del sistema.

d) Numero promedio de pacientes haciendo fila.

e) Probabilidad de que el consultorio este vaco.

f) Probabilidad de que se encuentren 2 pacientes en el sistema.

] [

] [

1
2. En una servidora de fotocopia llegan 5 clientes cada hora y el operador de la
fotocopiadora puede atenderlos a una tasa de 6 clientes cada hora, determine:
a) Cantidad de clientes en el sistema.
b) Tiempo total que esperan los clientes en el sistema.
c) Cantidad de personas formadas en la fila.
d) Tiempo en el cual los clientes esperan en la fila.
e) Porcentaje de uso del servidor.
f) Porcentaje de tiempo en el cual el servidor esta ocioso.
g) Probabilidad de que se encuentren 2 clientes en el sistema.

Solucin:


a) Cantidad de clientes en el sistema.

b) Tiempo total que esperan los clientes en el sistema.

c) Cantidad de personas formadas en la fila.

d) Tiempo en el cual los clientes esperan en la fila.

e) Porcentaje de uso del servidor.

f) Porcentaje de tiempo en el cual el servidor esta ocioso.

g) Probabilidad de que se encuentren 2 clientes en el sistema.

] [

] [

2
3. Movies Tonight es un establecimiento tpico de renta de videos y de DVD para
clientes que ven pelculas en su casa. Durante las noches entre semana, los clientes
llegan a Movies Tonight a una tasa promedio de 1,25 clientes por minuto. El
dependiente del mostrador puede atender un promedio de 2 clientes por minuto.
Suponga llegadas de Poisson y tiempos de servicio exponenciales.
a) Cul es la probabilidad de que no haya clientes en el sistema?
b) Cul es el tiempo promedio de clientes que esperan por el servicio?
c) Cul es el tiempo promedio que espera un cliente para que comience el
servicio?
d) Cul es la probabilidad de que un cliente que llega tenga que esperar por el
servicio?
e) las caractersticas operativas indican que el sistema de mostrador con un solo
dependiente proporciona el servicio aceptable?
Solucin:
= 1.25 clientes/ minuto
= 2 clientes/ minuto
a) Cul es la probabilidad de que no haya clientes en el sistema?

b) Cul es el tiempo promedio de clientes que esperan por el servicio?

c) Cul es el tiempo promedio que espera un cliente para que comience el
servicio?

d) Cul es la probabilidad de que un cliente que llega tenga que esperar por
el servicio?

e) Las caractersticas operativas indican que el sistema de mostrador con un
solo dependiente proporciona el servicio aceptable?
Es aceptable que un cliente espere 0,833 minutos o 50 segundos.


3

las horas de trabajo. El jefe de personal, que ha observado la auencia de obreros a la ventanilla,
ha solicitado que se haga un estudio relativo al funcionamiento de este servicio. Se designa a un
especialista para que determine el tiempo medio de espera de los obreros en la cola y la duraci on
media de la conversaci on que cada uno mantiene con el empleado de la ventanilla. Este analista
llega a la conclusi on de que durante la primera y la ultima media hora de la jornada la auencia es
muy reducida y uctuante, pero que durante el resto de la jornada el fen omeno se puede considerar
estacionario. Del an alisis de 100 periodos de 5 minutos, sucesivos o no, pero situados en la fase
estacionaria, se dedujo que el n umero medio de obreros que acudan a la ventanilla era de 1.25 por
periodo y que el tiempo entre llegadas segua una distribuci on exponencial. Un estudio similar sobre
la duraci on de las conversaciones, llev o a la conclusi on de que se distribuan exponencialmente con
duraci on media de 3.33 minutos. Determina:
a) N umero medio de obreros en cola.
b) Tiempo medio de espera en la cola.
c) Compara el tiempo perdido por los obreros con el tiempo perdido por el ocinista. Calcula el
coste para la empresa, sin una hora de inactividad del ocinista vale 250 euros y una hora del
obrero 400 euros. Sera rentable poner otra ventanilla?
Soluci on. Sistema M/M/1 con = 0.25 y = 0.3.
a) L
q
= 4.166 obreros.
b) W
q
= 16.66 minutos.
c) Durante cada hora hay, en media, L
q
= 4.166 clientes haciendo cola. Es decir, el coste horario
por obreros ociosos es de 4.166 400 = 1666.66 euro. Por otro lado, 1 = 0.166, de forma
que el coste del tiempo que el ocinista est a ocioso es de 250 0.166 = 41.5 euros horarios,
que es mucho inferior.
Si se pusiera otra ventanilla, el sistema sera M/M/2. En ese caso, p
0
= 0.411 y p
1
= 0.34, de
forma que el tiempo de ocinista que se perdera cada hora sera, en media, 2p
0
+ p
1
= 1.166
horas. Lo que supone un coste de 291.5 euros cada hora. Por otro lado, cada hora habra, en
media, L
q
= 1.01 obreros en la cola. De forma que el tiempo perdido por los obreros tendria un
coste de 400 1.01 = 404 euros la hora.
La suma de los dos costes es mucho menor en este segundo caso, de forma que s sera rentable
poner otra ventanilla.
Dado que se desconoce la auencia de p ublico que va a demandar dicho servicio, coloca un unico
cajero durante un mes. Diariamente se recogen datos sobre los tiempos de llegadas de los clientes,
as como de los tiempos de servicio. Suponiendo que la sucursal se encuentra emplazada en un barrio
dende no existe otro servicio semejante, el cliente que llega preere esperar a poder utilizar el cajero,
cuando este est e ocupado.
Tras el oportuno an alisis de los datos recogidos, se estima que: (i) las llegadas siguen un proceso de
Poisson; (ii) la distribuci on del tiempo de servicio es exponencial; (iii) el tiempo medio transcurrido
4. En una fabrica existe una ocina de la Seguridad Social a la que los obreros tienen acceso durante
5. Una entidad bancaria considera la posibilidad de instalar una red de cajeros en una de sus ocinas.
4
entre dos llegadas consecutivas es de 7.5 minutos; (iv) el tiempo medio de servicio es de 5 minutos
por cliente.
Calcula:
a) Tiempo medio de espera que debe sufrir cada cliente en cola.
b) Tama no medio de la cola y probabilidad de que al acudir al cajero ya haya alguna persona en la
cola.
Soluci on. Sistema M/M/1 con = 1/7.5 y = 1/5.
a) W
q
= 10 minutos.
b) El n umero medio de las colas es de L
q
= 1.33 personas, y la probabilidad de que haya al menos
dos personas en el sistema es de 1 p
0
p
1
= 4/9.

antes de que el producto llegue al nal del proceso de producci on. Hay un gran n umero de empleados
y las llegadas son aproximadamente de 20 por hora, siguiendo un proceso de Poisson. El tiempo para
inspeccionar una pieza sigue una distribuci on exponencial de media 4 minutos. Calcula el n umero
medio de trabajadores en el control de calidad si hay:
a) 2 inspectores.
b) 3 inspectores.
Soluci on.
a) Sistema M/M/2 con = 20 y = 15. Entonces L = 2.4 empleados.
b) Sistema M/M/3 con = 20 y = 15. Entonces L = 1.87 empleados.

le da la se nal de aterrizaje. Si las llegadas de los aviones se producen por t ermino medio, a raz on de 8
por hora y siguiendo un proceso de Poisson, cu anto va a esperar el piloto dando vueltas al aeropuerto
antes de recibir la se nal de tierra?
Soluci on. Sistema M/M/1 con = 8 y = 15. Por tanto, W
q
= 4.56 minutos.

de unos terminales (de distintos tipos) que se alquilan. Un cliente desea determinar la velocidad
optima del terminal que debera alquilar. Los trabajos del cliente se generan seg un un proceso de
Poisson con una tasa de 50 programas por da de 8 horas. El tama no medio de un programa es de
1000 sentencias. Se sabe que el tiempo de lectura de sentencias es exponencial. El cliente estima
en 10 euros el coste de retrasar un programa un da. La compa na estima que una velocidad de 100
sentencias por minuto, y cualquier aumento semejante, incrementa el precio del alquiler diario del
terminal en 100 euros. Determina la velocidad optima del terminal.
Soluci on. Sistema M/M/1 con = 50 programas mandados al da y =? programas ejecutados
por da (variable de decisi on). El coste por retrasar un programa un da es de 10 euros. Como 100
6. Los trabajadores de una fabrica tienen que llevar su trabajo al departamento de control de calidad
7. Un avion tarda unos 4 minutos de media en aterrizar a partir del momento en que la torre de control
8. Una compana de ordenadores posee un ordenador central al que pueden acceder los clientes a traves
5
sentencias por minuto equivalen a 48 programas por da, entonces el coste por programa por unidad
de incremento de y por da es de 100/48 = 2.083 euros.
Por tanto, el coste total es igual a
10L + 2.083
que se maximiza en = 52.19 programas ledos al da.

talleres donde se pinta a mano de uno en uno con una velocidad que se distribuye seg un una expo-
nencial de media un cada 4 horas y un coste anual de 4 millones de euros. Se ha determinado que los
vagones pueden llegar seg un un proceso de Poisson de media un cada 5 horas. Adem as el coste por
cada vag on que no est a activo es de 500 euros la hora.
Se plantean otras dos posibilidades. Una es encargar dicho trabajo a una empresa de pintura que lo
hara con aerosol con el consiguiente ahorro de tiempo. Sin embargo el presupuesto para esta segunda
alternativa es de 10 millones de euros anuales. En este caso, el proceso se aproxima a uno de Poisson
con una tasa de uno cada 3 horas. La otra opci on es poner otro taller exactamente igual al que hay
actualmente, con igual tasa de servicio y coste anual que permita pintar dos vagones a la vez.
En todos los casos el trabajo se considera ininterrumpido, esto es, se trabajan 24 365 = 8760 horas
anuales. Cu al de los tres procedimientos es preferible?
Soluci on. Taller con pintura a mano: sistema M/M/1 con = 1/5 y = 1/4 vagones/hora. Por
tanto,
CT = 500L +
4 10
6
8760
= 2456.62 euros por vag on.
Taller con pintura con aerosol: sistema M/M/1 con = 1/5 y = 1/3 vagones/hora. Por tanto,
CT = 500L +
10 10
6
8760
= 1891.55 euros por vag on.
Dos talleres con pintura a mano: sistema M/M/2 con = 1/5 y = 1/4 vagones/hora. Por tanto,
CT = 500L +
8 10
6
8760
= 1389.43 euros por vag on.
Coste anual por hora = 2456.62 . Coste con aerosol = 1891.55 . Coste con dos servidores = 1389.43 .
Por tanto, es preferible poner dos talleres.

que se distribuyen seg un un proceso de Poisson. Se supone que es la velocidad de reparaci on de
la persona reparadora en ordenadores/da, y el tiempo de reparaci on es exponencial. Cada unidad de
velocidad de reparaci on supone un coste de 100 euros por semana. Adem as, se ha estimado que el
coste de tener ordenadores no reparados supone 200 euros por ordenador y semana, siendo este coste
proporcional al tiempo. Suponiendo que una semana tiene cinco das laborables, se pide:
a) Que determines la velocidad de reparaci on optima.
b) Que determines si sera m as econ omico tener dos personas, cada una con la mitad de la velocidad
determinada en el apartado anterior.
9. Una compana ferroviaria pinta sus propios vagones, segun se vayan necesitando, en sus propios
10. Una empresa de reparacion de ordenadores recibe una media de 10 solicitudes de reparacion al da,
6
Soluci on. Sistema M/M/1 con = 10 y =?.
a) El coste total es 20 + 40L euros diarios. Por tanto, la tasa optima es de 14.47 ordenadores por
da, con un coste diario de 378.43225 euros.
b) En este caso se trata de un sistema M/M/2. Por tanto, el coste diario de 395.184 euros, que es
peor que el anterior.

avi on a la vez. Por tanto, para devolver los aviones lo antes posible, la poltica que se sigue consiste
en aplazar la revisi on de los 4 motores de cada avi on. En otras palabras, solamente se revisa un
motor del avi on cada vez que un avi on llega a la base. Con esta poltica, los aviones llegan seg un
una distribuci on de Poisson de tasa media uno al da. El tiempo requerido para revisar un motor (una
vez que se empieza el trabajo) tiene una distribuci on exponencial de media 1/2 da. Se ha hecho
una propuesta para cambiar la poltica de revisi on de manera que los 4 motores se revisen de forma
consecutiva cada vez que un avi on llegue a la base. A pesar de que ello supondra cuadruplicar el
tiempo esperado de servicio, cada avi on necesitara ser revisado unicamente con una frecuencia 4
veces menor. Utilizar la teora de colas para comparar las 2 alternativas.
Soluci on. En los dos casos se trata de colas M/M/1, puesto que tanto los tiempos entre llegadas como
los tiempos de servicio son variables aleatorias con distribuci on exponencial.
En la situaci on actual, la tasa de llegadas es = 1 avi on al da y la tasa de servicio es = 2 aviones
al da. Con estos par ametros, = 0.5 < 1, y por tanto existe el estado estacionario. Los valores de
las cantidades de inter es son:
L = 1 avi on, L
q
= 1/2 avi on, W = 1 da, W
q
= 1/2 da
Si se siguiera la propuesta para cambiar la poltica, la cola seguiria siendo una M/M/1, pero ahora
las tasas de llegada y de servicio serian = 0.25 aviones al da, y = 0.5 aviones al da, respec-
tivamente. En este caso, sigue siendo 0.5 y por tanto sigue existiendo el estado estacionario. Los
valores de las cantidades de inter es son:
L = 1 avi on, L
q
= 1/2 avi on, W = 4 das, W
q
= 2 das
Con la conguraci on propuesta, cada vez que un avi on vaya a ser revisado pasar a en el sistema
el cu adruple del tiempo que pasaba con el sistema anterior, pero como cada avi on va a ir con una
frecuencia cuatro veces menor, el tiempo perdido en el taller a largo plazo va a ser igual. En este caso,
la decisi on entre una conguraci on y la otra debera ser tomada en funci on de los costes de operaci on.
11. Una base de mantenimiento de aviones dispone de recursos para revisar unicamente un motor de
7

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.
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
12.
13.
8

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.


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.
14.
9

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 nmero 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. .
15.
10

tiempos de servicio exponenciales. La tasa media de llegada es de 14
unidades por hora, y la tasa media de servicio es de 10 unidades por hora
para cada canal.

a. Cul es la probabilidad de que no haya unidades en el sistema?
b. Cul es la cantidad de unidades promedio en el sistema?
c. Cul es el tiempo promedio que espera una unidad por servicio?
d. Cul es el tiempo promedio que una unidad esta en el sistema?
e. Cul es la probabilidad de tener que esperar por el servicio?

= 14 unidades/hora
= 10 unidades/hora
k = 2


Solucin:

a)



b)



16. Considere una lnea de espera con dos canales con llegadas de poisson y
17.64%
11



d)



e)




operacin de tres canales.

a. Calcule las caractersticas operativas para este sistema de lnea de espera.
b. Si la meta de servicio es proporcionar capacidad suficiente de modo que no
ms de 25% de los clientes tenga que esperar por servicio, es preferible el
sistema de dos canales o el de tres canales?


= 14 unidades/hora
= 10 unidades/hora
k = 3






17. Remtase al problema anterior. Suponga que el sistema se expande a una
57.62%
c)
12
Solucin:

a)


















13



b) Es ms preferible el sistema de 3 canales porque se cumple con lo
requerido que es tener menos de 25%.


Si llegan 30 clientes cada hora y se pueden atender 14 clientes cada hora cantidad
mnima de servidores necesaria para que el sistema sea estable?
Solucin:
< SM



( )

La cantidad mnima de servidores serian 3 para que el sistema sea aceptable.
a) Que proporcion de tiempo esta el servidor desocupado?
ponencialmente.
es de 5 segundos y tanto los tiempos entre llegadas como los tiempos de ejecucion se distribuyen ex-
mas llegan al servidor con una tasa de 10 por minuto. El tiempo medio de ejecucion de cada programa
18.
19. En un servidor de la universidad se mandan programas de ordenador para ser ejecutados. Los progra-
14
b) Cu al es el tiempo esperado total de salida de un programa?
c) Cu al es el n umero medio de programas esperando en la cola del sistema?
Soluci on. El sistema es M/M/1 con = 10 trabajos por minuto y = 12 trabajos por minuto. Se
asumir a que el sistema es abierto y que la capacidad es innita. Como = 10/12 < 1, el sistema
alcanzar a el estado estacionario y se pueden usar las f ormulas obtenidas en clase.
a) El servidor estar a desocupado 1 5/6 = 1/6 del total, esto es, 10 segundos cada minuto (ya
que el ordenador est a ocupado 5 10 = 50 segundos por minuto).
b) Tiempo medio total es W =
1
(1)
=
1
12(15/6)
= 1/2 minuto por programa.
c) El n umero medio de programas esperando en la cola es L
q
=

2
1
= 4.16 trabajos.
llegan con una tasa media de 20 clientes a la hora. Si se supone que las llegadas siguen un proceso de
Poisson y el tiempo de servicio es exponencial, determina
a) El porcentaje de tiempo en el que el cajero est a desocupado.
b) El tiempo medio de estancia de los clientes en la cola.
c) La fracci on de clientes que deben esperar en la cola.
Soluci on. Sistema M/M/1 con = 20 y = 30.
a) P(cajero ocioso) = p
0
= 1 = 1/3. El 33 % de tiempo el cajero est a ocioso.
b) W
q
= 1/15 = 4 minutos.
c) L = 2, L
q
= 4/3, por tanto la fracci on de clientes que deben esperar en la cola es L
q
/L =
2/3 66.6 %.

clientes durante los s abados se comporta siguiendo un proceso de Poisson con una tasa de llegadas de
10 personas por hora. A los clientes se les atiende siguiendo un orden tipo FIFO y debido al prestigio
de la tienda, una vez que llegan est an dispuestos a esperar el servicio. Se estima que el tiempo que
se tarda en atender a un cliente se distribuye exponencialmente, con un tiempo medio de 4 minutos.
Determina:
a) La probabilidad de que haya lnea de espera.
b) La longitud media de la lnea de espera.
c) El tiempo medio que un cliente permanece en cola.
Soluci on. Sistema M/M/1 con = 10 y = 15.
a) P(lnea de espera) = 1 p
0
p
1
= 4/9.
b) L
q
= 4/3 personas en cola.
c) W
q
= 2/15 horas = 8 minutos de media en cola.
20. La ventanilla de un banco realiza las transacciones en un tiempo medio de 2 minutos. los clientes
21. Una tienda de alimentacion es atendida por una persona. Aparentemente el patron de llegadas de
15
22. 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.

Datos:

Resolviendo:

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.

23. El escritor de referencia de una biblioteca universitaria recibe solicitudes de ayuda.
Supongamos que puede usarse una distribucin de probabilidad de Poisson con una
tasa de media de 10 solicitudes por hora para describir el patrn de llegada y que los
tiempos tasa media de 12 solicitudes por hora.
16

a. Cul es la probabilidad de que no haya solicitudes de ayuda en el sistema?
b. Cul es la cantidad promedio de solicitudes que esperaran por el servicio?
c. Cul es el tiempo de espera promedio en minutos antes de que comience el
servicio?
d. Cul es el tiempo promedio en el escritorio de referencia en minutos 9(tiempo
de espera ms tiempo de servicio)?

Datos:



Resolviendo:

a) Cul es la probabilidad de que no haya solicitudes de ayuda en el sistema?

b) Cul es la cantidad promedio de solicitudes que esperaran por el servicio?

c) Cul es el tiempo de espera promedio en minutos antes de que comience el
servicio?

d) Cul es el tiempo promedio en el escritorio de referencia en minutos 9 (tiempo
de espera ms tiempo de servicio)?

17

e)

24. Speedy Oil proporciona un servicio de un solo canal de cambio de aceite y lubricante
de automviles. Las llegadas nuevas ocurren a una tasa de 2,5 automviles por hora
y la tasa media de servicio es de 5 automviles por hora. Suponga que las llegadas
siguen una distribucin de probabilidad de poisson y que los tiempos de servicio
siguen una distribucin de probabilidad exponencial

a) Cul es la cantidad de promedio de automviles en el sistema?
b) Cul es el tiempo promedio que espera un automvil que comience el servicio
de aceite y lubricacin?
c) Cul es el tiempo promedio que pasa un automvil en el sistema?
d) Cul es la probabilidad de que una llegada tenga que esperar por el servicio?

Datos:



Resolviendo:

a) Cul es la cantidad de promedio de automviles en el sistema?

18

b) Cul es el tiempo promedio que espera un automvil que comience el servicio
de aceite y lubricacin?

c) Cul es el tiempo promedio que pasa un automvil en el sistema?

d) Cul es la probabilidad de que una llegada tenga que esperar por el servicio?

19
25. La empresa OVNI S.A. recibe 10 llamadas por cada hora transcurrida y un operador
puede despachar 30 llamadas cada hora. La administracin estima que le cuesta S/
20 mantener a un cliente esperando y paga a S/ 12 la hora laborada a un operador.
Determine el costo por usar.
a) 2 operadores

Solucin: Usamos en modelo M/M/S

Solucin inciso S = 2 (2 servidores)
Velocidad
- Llegadas = 40 llam/h
- Servidor = 30 llam/h

[
(

El costo por usar dos operadores costara S/ 45.32
20