Teoria de colas

1. En un servidor de la universidad se mandan programas de ordenador Sistema M/M/1 con

para ser ejecutados. Los programas llegan al servidor con una tasa de 10
por minuto. El tiempo medio de ejecución de cada programa es de 5 λ
segundos y tanto los tiempos entre llegadas como los tiempos de 10
ejecución se distribuyen exponencialmente.

a) ¿Que proporción de tiempo está el servidor desocupado?

b) ¿Cuál es el tiempo esperado total de salida de un programa?
c) ¿Cuál es el número medio de programas esperando en la cola del
sistema?

El servicio estará desocupado el 17% del tiempo de 10 segundos cada minuto

a) P0 = 1-p= 0.166666667

El tiempo medio total es de 0.5 minutos o 1/2 minuto por progama

b) Ws= 0.5 Es igual a 1/2 minuto

El número medio de programas esperando en la cola es de 4 trabajos

c) Lq= 4.16666667

2. La ventanilla de un banco realiza las transacciones en un tiempo medio Sistema M/M/1 con
de 2 minutos. los clientes 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: 10

El servicio estará desocupado el 33% del tiempo

a) P0 = 1-p= 0.333 1hr=
0.5hr=

L=
El tiempo medio de estancia será de 4 minutos
b) Wq= 0.13333333 = 4

La fracción de clientes que deben esperar la cola es el 66%

c) Lq= 1.33333333 0.666666667
Sistema M/M/1 con λ=10 trabajos por minuto y µ=12
3. Una tienda de alimentación es
µ P0 p Aparentemente el patrón de llegadas d
12 0.16666667 0.83333333 comporta siguiendo un proceso de Poi
10 personas por hora. A los clientes se
83%
tipo FIFO y debido al prestigio de la ti
dispuestos a esperar el servicio. Se esti
atender a un cliente se distribuye exp
medio de 4 minuto

La probabilidad que haya linea de es

a) P=

La longitud media en linea de espera

b) Lq=

El tiempo medio que permanecerá un

c) Wq=

Sistema M/M/1 con λ=20 trabajos por minuto y µ=30 4. Una entidad bancaria considera la
una de sus oficinas. Dado que se d
demandar dicho servicio, coloca un ú
µ P0 p recogen datos sobre los tiempos de lle
15 0.33333333 0.66666667 de servicio. Suponiendo que la sucursa
67% no existe otro servicio semejante, e
utilizar el cajero, cuando este esté ocu
recogidos

60 min El tiempo medio que debe esperar cada cl

30 min a) Wq=

El tamaño medio de la cola será de 1.

b) Lq=
P=
 tienda de alimentación es atendida por una persona. Sistema M/M/1 con λ=10 trabajos por minuto y µ
nte el patrón de llegadas de clientes durante los sábados se
guiendo un proceso de Poisson con una tasa de llegadas de λ µ P0
por hora. A los clientes se les atiende siguiendo un orden
10 15 0.33333333
debido al prestigio de la tienda, una vez que llegan están
esperar el servicio. Se estima que el tiempo que se tarda en
n cliente se distribuye exponencialmente, con un tiempo
medio de 4 minutos. Determina:
1hr= 60

bilidad que haya linea de espera será del 44% Pn= P1 =

1-p= 0.44444444

ud media en linea de espera será de 1.33 personas en cola

1.33333333

medio que permanecerá un cliente en la cola es de 8 minutos

0.13333333 = 8

dad bancaria considera la posibilidad de instalar una red de cajeros en Sistema M/M/1 con λ=1/7.5 trabajos
us oficinas. Dado que se desconoce la afluencia de público que va a
dicho servicio, coloca un único cajero durante un mes. Diariamente se
s sobre los tiempos de llegadas de los clientes, así como de los tiempos λ µ
uponiendo que la sucursal se encuentra emplazada en un barrio donde 0.13333333 0.2
otro servicio semejante, el cliente que llega prefiere esperar a poder
jero, cuando este esté ocupado. Tras el oportuno análisis de los datos
recogidos, se estima que:

io que debe esperar cada cliente es de 10 minutos

10

Pn= P1 =

medio de la cola será de 1.33 personas y la probabilidad de que haya liena de espera será del 44%
1.33333333
0.44444444
=10 trabajos por minuto y µ=15

p
0.66666667
67%

min

0.22222222

/M/1 con λ=1/7.5 trabajos por minuto y µ=1/5

P0 p
0.33333333 0.66666667
67%

0.22222222