Está en la página 1de 9

MODELOS DE EXPERIMENTOS Y SIMULACIÓN

TEORIA DE COLAS

EJERCICIOS DE TEORIA DE COLAS

Modelo M/M/1: Un servidor con llegadas de poisson y tiempos de


servicio exponenciales:
Ejercicios:
1) Speedy Oil proporciona un servicio de un solo canal de cambio de
aceite y lubricante de automóviles. Las llegadas nuevas ocurren a una
tasa de 2,5 automóviles por hora y la tasa media de servicio es de 5
automóviles por hora. Suponga que las llegadas siguen una distribución
de probabilidad de poisson y que los tiempos de servicio siguen una
distribución de probabilidad exponencial.

a) ¿Cuál es la cantidad de promedio de automóviles en el sistema?


b) ¿Cuál es el tiempo promedio que espera un automóvil que comience el
servicio de aceite y lubricación?
c) ¿Cuál es el tiempo promedio que pasa un automóvil en el sistema?
d) ¿Cuál es la probabilidad de que una llegada tenga que esperar por el
servicio?

Datos:

λ=2,5 auto /hora


μ=5 auto /hora

Resolviendo:

a) ¿Cuál es la cantidad de promedio de automóviles en el sistema?

2
λ
Lq=
μ( μ−λ)
2
2,5
Lq =
5(5−2,5)

Lq=0,5

λ
Ls =Lq +
μ
MODELOS DE EXPERIMENTOS Y SIMULACIÓN
TEORIA DE COLAS

2,5
Ls =0,5+
5

Ls =1

b) ¿Cuál es el tiempo promedio que espera un automóvil que comience el


servicio de aceite y lubricación?

Lq
W q=
λ

0,5
W q=
2,5

W q =0,2 horas= 12 minutos

c) ¿Cuál es el tiempo promedio que pasa un automóvil en el sistema?


1
W s=W q +
μ

1
W s=0,2+
5

W s=0,4 horas (24 minutos)

d) ¿Cuál es la probabilidad de que una llegada tenga que esperar por el


servicio?
λ
Pw=
μ

2,5
Pw=
5

Pw =0,5 = 50%
2) Suponga que un cajero bancario puede atender a los clientes a
una velocidad promedio de diez clientes por hora. Además, 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 distribución Poisson
y el tiempo de servicio sigue la distribución exponencial. Realice un
análisis acerca de la situación actual del Banco.

Datos:
MODELOS DE EXPERIMENTOS Y SIMULACIÓN
TEORIA DE COLAS

clientes
μ=10
hora

λ 7
ρ= = =0.7
μ 10

clientes
λ=7
hora

s=1(una estacion de servicio)

Ρο=1−0.7=0.3

Resolviendo:
λ 7 7
L= = = =2.33
μ− λ 10−7 3

λ2 72
Lq= = =1.63
μ(μ−λ) 10(10−7)

1 1 1
W= = = =0.33
μ−λ 10−7 3

λ 7
Wq= = =0 .233
μ(μ− λ) 10(10−7)

RESPUESTA: Según los datos obtenidos el sistema está ocupado el


70% del tiempo, vacío 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.

3) El escritor de referencia de una biblioteca universitaria recibe solicitudes


de ayuda. Supongamos que puede usarse una distribución de
probabilidad de Poisson con una tasa de media de 10 solicitudes por
hora para describir el patrón de llegada y que los tiempos tasa media de
12 solicitudes por hora.

a. ¿Cuál es la probabilidad de que no haya solicitudes de ayuda en el


sistema?
b. ¿Cuál es la cantidad promedio de solicitudes que esperaran por el
servicio?
c. ¿Cuál es el tiempo de espera promedio en minutos antes de que
comience el servicio?
MODELOS DE EXPERIMENTOS Y SIMULACIÓN
TEORIA DE COLAS

d. ¿Cuál es el tiempo promedio en el escritorio de referencia en minutos


9(tiempo de espera más tiempo de servicio)?

Datos:
λ=10
μ=12

Resolviendo:
a) ¿Cuál es la probabilidad de que no haya solicitudes de ayuda en el
sistema?
λ
P0=1−
μ

10
P0=1−
12

P0=0,1666

b) ¿Cuál es la cantidad promedio de solicitudes que esperaran por el


servicio?

2
λ
L q=
μ(μ−λ)

102
Lq=
12(12−10)

Lq=4,166

c) ¿Cuál es el tiempo de espera promedio en minutos antes de que


comience el servicio?

Lq
W q=
λ

W q =0,4166 horas (24 , 99 minutos)

d) ¿Cuál es el tiempo promedio en el escritorio de referencia en minutos


9 (tiempo de espera más tiempo de servicio)?

1
W s=W q +
μ
MODELOS DE EXPERIMENTOS Y SIMULACIÓN
TEORIA DE COLAS

1
W s=0,4166+
12

W s=0,4999 horas (19 minutos)

e)
λ
Pw =
μ

10
Pw=
12

Pw =0,8333

4) Suponga que en una estación con un solo servidor llegan en promedio


45 clientes por hora, Se tiene capacidad para atender en promedio a 60
clientes por hora. Se sabe que los clientes esperan en promedio 3
minutos en la cola.

Se solicita:
a) Tiempo promedio que un cliente pasa en el sistema.
b) Número Promedio de clientes en la cola.
c) Número promedio de clientes en el Sistema en un momento dado.

Datos:
λ= 45 clientes/hora (media de llegada de los clientes)= 45/60
clientes/minutos
µ= 60 clientes/hora (media de servicio a los clientes) = 60/60
clientes/minutos=
Wq = 3 minutos (tiempo promedio de espera de un cliente en la cola)

Resolviendo:
a) Para calcular el tiempo promedio que un cliente pasa en el Sistema (Ws).
Lo podemos calcular a partir de Wq y µ.

1 1
Ws=Wq + =3 minutos+ =3+1=4 minutos
μ 1

Es decir en promedio un cliente pasa 4 minutos en el Sistema: distribuidos


así 3 minutos pasa esperando en la cola + 1 minutos en servicio.
MODELOS DE EXPERIMENTOS Y SIMULACIÓN
TEORIA DE COLAS

b) Para calcular el número de clientes en la cola (Lq), usaremos la


fórmula siguiente: Lq= λ Wq.

clientes
Lq=λ∗Wq=0.75 ∗3 minutos=2.25 clientes
minutos

Es decir los cálculos nos muestran que en la cola puede haber más de dos
clientes en la cola.

c) Para calcular cual es el número de clientes en la cola (Ls). Lo


podemos hacer con la fórmula: Ls= λ Ws.

clientes
Ls=λ∗Ws=0.75 ∗4 minutos=3 clientes
minutos

Es decir en promedio hay tres clientes en el sistema, como se nos ha dicho


que solo hay un servidor, sabemos que solo un cliente puede estar en
servicio, por lo que los demás deben estar en la cola. Esto indica que hay
dos clientes en espera.

5) Un fotógrafo de la embajada de los Estados Unidos toma las fotografías


para los pasaportes a una tasa promedio de 20 por hora. El fotógrafo
debe esperar hasta que el cliente deje de parpadear y hacer gestos, así
que el tiempo para tomar una fotografía se distribuye exponencialmente.
Los clientes llegan a una tasa promedio de acuerdo a una distribución
de Poisson de 19 clientes por hora.

o ¿Cuál es la utilización promedio del fotógrafo?


o ¿Cuánto tiempo promedio permanece el cliente en el estudio del
fotógrafo?

a) Las suposiciones en el enunciado del problema son consistentes con


el modelo de un solo servidor. El factor de utilización del servidor es:

ʎ 19
ρ= = =0.95
µ 20

b) El tiempo promedio que el cliente permanece en el estudio del


fotógrafo es

1 1
W S= = =1 hora
µ−ʎ 20−19
MODELOS DE EXPERIMENTOS Y SIMULACIÓN
TEORIA DE COLAS

6) Un promedio de 10 automóviles por hora llegan a un cajero con un solo


servidor que proporciona servicio sin que uno descienda del automóvil.
Suponga que el tiempo de servicio promedio por cada cliente es 4
minutos, y que tanto los tiempos entre llegadas son poisson y los
tiempos de servicios son exponenciales. Conteste las preguntas
siguientes:

a) ¿Cuál es la probabilidad que el cajero esté ocioso?


b) ¿Cuál es el número promedio de automóviles que están en la cola
del cajero? (se considera que un automóvil que está siendo
atendido no está en la cola esperando).
c) ¿Cuál es la cantidad promedio de tiempo que un cliente pasa en el
estacionamiento del banco, (incluyendo el tiempo de servicio)?
d) ¿Cuántos clientes atenderá en promedio el cajero por hora?

Datos:

λ= 10 clientes/hora (media de llegada de los clientes) = 1/6


clientes/minutos.
µ= 1 clientes/4minutos (media de servicio de los clientes)=1/4
cliente/minuto.

Resolviendo:
λ 1/6 2
a) Por tanto ρ= = = =¿ 66.67% factor de utilización del sistema.
μ 1/4 3
Es decir que el sistema permanece ocioso el 33.33%
b) ¿Cuál es el número promedio de automóviles que están en la cola del
cajero?

λ 1/ 6 4
Lq= = = =¿
μ( μ−λ) 1/4 ( 1 − 1 ) 3 1.333 Puede haber 2 autos en la cola.
4 6

c) ¿Cuál es la cantidad promedio de tiempo que un cliente pasa en el


estacionamiento del banco (incluyendo el tiempo de servicio)?
Nos preguntan por el tiempo promedio que el cliente pasa en el sistema.
Ws.

1 1 1
Ws= = = =¿
μ− λ 1 1/12 12 Minutos pasa el cliente en el sistema
−1/6
4

d) ¿Cuántos clientes atenderá en promedio el cajero por hora?


MODELOS DE EXPERIMENTOS Y SIMULACIÓN
TEORIA DE COLAS

Si el cajero siempre estuviera ocupado, atendería un promedio de


μ=15 clientes por hora. Según la solución encontrada en el inciso a
(1/4*60=15), el cajero está ocupado 2/3 del tiempo. Por tanto dentro de
cada hora, el cajero atenderá un promedio de (2/3) (15)= 10 clientes.
Esto es ρ*µ= 2/3 * 15 = 10 clientes.

7) El gerente de una tienda de abarrotes en una comunidad de jubilados


está interesado en proporcionar buen servicio a los ciudadanos de la
tercera edad que compran en su tienda. Actualmente, la tienda tiene
una caja de cobro exclusiva para los ciudadanos de la tercera edad. En
promedio, 30 ciudadanos de la tercera edad llegan por hora a la caja, de
acuerdo a una distribución de Poisson, y se atienden a una tasa
promedio de 35 clientes por hora, con tiempos de servicio exponencial.
Determine las siguientes características de operación:

 Probabilidad que no haya clientes en el sistema, o bien, la probabilidad


de tener a todos los servidores desocupados.
 Utilización promedio de la cajera.
 Número promedio de clientes en el sistema.
 Número promedio de clientes en la línea.
 Tiempo promedio de espera en el sistema.
 Tiempo promedio de espera en la línea.

a) P0= 1− ( ʎµ )=(1− 3035 )=0.1429


ʎ 30
b) ρ= = =0.1429
µ 35

ʎ 30
c) LS = = =6
µ−ʎ 35−30

d) L q= ρ L S = ( ʎµ ) L =( 3035 )( 6 )=0.1429
S

LS 6
e) W S= = =0.2
ʎ 30

f) W q =ρ W S = ( ʎµ ) W =( 3035 )( 0.2) =0.1714


S
MODELOS DE EXPERIMENTOS Y SIMULACIÓN
TEORIA DE COLAS

Referencias:

También podría gustarte