EJERCICIOS DE TEORÍA DE COLAS

1. 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:

λ = 45/60 = 0.75 cliente por minuto

60
u= =1 cliente por minuto
60

Wq=3 minutos

a. Tiempo promedio que un cliente pasa en el sistema.

1
Ws=Wq +
u

1
Ws=3+
1

Ws=4 minutos

b. Número promedio de clientes en la cola.

Lq=λ∗Wq

Lq=0.75∗3

Lq=2.25 clientes

c. Número promedio de clientes en el Sistema en un momento dado.

Ls=λ∗Ws

Ls=0.75∗4

Ls=3 clientes
2. Suponga un restaurante de comidas rápidas al cual llegan en promedio 100

clientes por hora. Se tiene capacidad para atender en promedio a 150 clientes por

hora Se sabe que los clientes esperan en promedio 2 minutos en la cola Calcule

las medidas de desempeño del sistema

λ = 100 clientes por hora

u=150clientes por hora

Wq=2 minutos

a. ¿Cuál es la probabilidad que el sistema este ocioso?

λ
p=
u

100
p=
150

p=0.667=66.7 % sistema ocupado

100 %−66.7 %=33.3 % sistema ocioso

b. ¿Cuál es la probabilidad que un cliente llegue y tenga que esperar,

porque el sistema está ocupado?

λ
pn=(1− )¿
u

100
p 1=(1− )¿
150

p 1=0.22=22%

c. ¿Cuál es el número promedio de clientes en la cola?

λ = 100/60 = 1.67 cliente por minuto

 Lq=λ∗Wq

Lq=1.67∗2

Lq=3.34 clientes

d. ¿Cuál es la probabilidad que haya 10 clientes en la cola?

λ
pn=(1− )¿
u

100
p 10=(1− )¿
150

p 10=0.0058=0.58 %

3. Un lava carro puede atender un auto cada 5 minutos y la tasa media de llegadas

es de 9 autos por hora. Obtenga las medidas de desempeño de acuerdo con el

modelo M/M/1. Además, la probabilidad de tener 0 clientes en el sistema, la

probabilidad de tener una cola de más de 3 clientes y la probabilidad de esperar

más de 30 minutos en la cola y en el sistema.

λ = 9 clientes por hora

60
u= =12 clientes por hora
5

a. Tiempo de espera en el sistema

1
Ws=
u− λ

1
Ws=
12−9

Ws=0.33 horas

b. Tiempo de espera en la cola

 λ
Wq=
u(u−λ)

9
Wq=
12(12−9)

Wq=0.25 horas

c. Número esperado de clientes en la cola

2
λ
Lq=
u (u−λ)

2
9
Lq=
12(12−9)

Lq=2.25 clientes

d. Número esperado de clientes en el sistema

λ
Ls=
(u− λ)

9
Ls=
(12−9)

Ls=3 clientes

e. Probabilidad de tener 0 clientes en el sistema

λ
p=
u

9
p=
12

p=0.75=75 %

n
p 0= (1− p )∗p
 0
p 0= (1−0.75 )∗0.75

p 0=0.25=25 %

f. Probabilidad de tener una cola de más de 3 clientes

(n +1)
p(Ls >n)= p

(3+1)
p(Ls >3)=0.75

p ( Ls>3 )=0.32=32 %

g. Probabilidad de esperar más de 30 minutos en la cola

30/60=0.5

−u ( 1−p )∗t
p ( Wq> t )= p e

−12 ( 1−0.75 )∗0.5

p ( Wq> 0.5 )=0.75 e

p ( Wq> 0.5 )=0.17=17 %

h. Probabilidad de esperar más de 30 minutos en el sistema

−u ( 1− p) ∗t
p ( Ws> t ) =e

−12 ( 1−0.75 )∗0.5

p ( Ws> 0.5 )=e

p ( Ws> 0.5 )=0.22=22 %

4. Un promedio de 10 automóviles por hora llega 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 y los tiempos de servicios son exponenciales. Conteste las

preguntas siguientes:

λ = 10 clientes por hora

 60
u= =15 clientes por hora
4

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

λ
p=
u

10
p=
15

p=0.667=66.7 % sistema ocupado

100 %−66.7 %=33.3 % sistema 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)
2
λ
Lq=
u (u−λ)

2
10
Lq=
15 (15−10)

Lq=1.33 clientes

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

estacionamiento del banco, (incluyendo el tiempo de servicio)?

λ = 10/60 = 1/6 clientes por minuto

15 1
u=15= = clientes por minuto
60 4

1
Ws=
1/4−1/6

Ws=12 minutos
 d. ¿Cuántos clientes atenderá en promedio el cajero por hora?

10 2
p= =
15 3

2
∗15=10 clientes
3

5. En el departamento de emergencia de un hospital los pacientes llegan con una

distribución de probabilidad Poisson a una media de 3 clientes por hora. El

médico que está en dicho departamento los atiende con una frecuencia de

servicio exponencial a una tasa media de 4 clientes por hora. ¿Contrataría o no a

un segundo médico?

λ = 3 clientes por hora

u=4 clientes por hora

Determine:

a. Razón de utilización del sistema (ρ).

λ
p=
u

3
p=
4

p=0.75=75 %

b. Probabilidad de que no se encuentren pacientes en el sistema.

n
p 0= (1− p )∗p

0
p 0= (1−0.75 )∗0.75

p 0=0.25=25 %

c. Probabilidad de que existan 3 pacientes en el sistema ( P3).

 λ
pn=(1− )¿
u

3
p 3=(1− ) ¿
4

p 3=0.11=11%

d. Tiempo total del cliente en el sistema (Ws).

1
Ws=
u− λ

1
Ws=
4−3

Ws=1 hora

e. Tiempo total de espera por en la cola (Wq).

λ
Wq=
u(u−λ)

3
Wq=
4 (4−3)

Wq=0.75

f. EI número de pacientes en el sistema en un momento dado (Ls).

Ls=λ∗Ws

Ls=3∗1=3

g. EI número de pacientes en el sistema esperando por servicio (Lq).

Lq=λ∗Wq

Lq=3∗0.75
 Lq=2.25

h. Probabilidad de que el cliente se espere más de 1 hora en el sistema [Ws > 1]

−4 ( 1−0.75) ∗1
p ( Ws> 1 )=e

p ( Ws> t ) =0.3678=36.78 %

6. Durante un período de 8 horas, llegaron 96 carros a la estación de servicio de

Joe. Suponiendo que el tiempo entre llegadas tiene una distribución exponencial,

use los datos proporcionados para estimar:

a. El valor de la frecuencia de llegadas.

λ = 96 carros por 8 horas

λ = 96/8 = 12 carros por hora

b. El tiempo medio entre llegadas.

1
Tiempo medio de llegadas=
λ

1
=0.0833 horas
12

c. La razón media de llegadas

λ = 96/8 = 12 carros por hora

7. Una computadora procesa los trabajos que se le asignan sobre la base "primero

en llegar primero ser atendido (FIFO=PEPS). Los trabajos llegan con una

distribución Poisson con promedio de tiempo entre llegadas de cinco minutos.

En el procesamiento de los trabajos consiste en que ningún trabajo pase más de

seis minutos promedio en el sistema. ¿Qué tan rápido debe de trabajar el

 procesador para cumplir con este objetivo?

λ = 5 minutos

1
Tiempo medio de llegadas=
λ

1
=0.2 minutos
5

0.2∗60=12 trabajos

Ws = 6 minutos

Ws = 6/60 = 0.1 hora

1
Ws=
u− λ

Ws(u−λ)=1

1
u= +λ
Ws

1
u= +12
0.1

u=22trabajos /hora

8. Considere una oficina de inmigración. Suponiendo que el modelo básico es una

aproximación razonable de la operación, recuerde que si la agente estuviese

ocupada todo el tiempo procesaría 120 ingresos durante su turno de 8 horas. Si a

su oficina llega un promedio de un ingreso cada 6 minutos, encuentre:

λ = 6 minutos

λ = 60/6 =10 clientes por hora

 u=120clientes por 8 horas

120
u= =15 clientes por hora
8

a. El número esperado en el sistema

Ls=λ∗Ws

Ls=10∗0.2

Ls=2 clientes

b. El número esperado en la fila

Lq=λ∗Wq

Lq=10∗0.1333

Lq=1.333 clientes

c. El tiempo previsto de línea de espera

1
Ws=
u− λ

1
Ws=
15−10

Ws=0.2 clientes por hora

d. El tiempo previsto de espera

λ
Wq=
u(u−λ)

10
Wq=
15(15−10)

Wq=0.1333 clientes por hora

 e. La probabilidad de que el sistema este vacío

λ
p=
u

10
p=
15

p=0.667=66.7 % sistema ocupado

100 %−66.7 %=33.3 % sistema ocioso

9. Suponga que todos los dueños de automóvil acuden a la gasolinera cuando sus

tanques están a la mitad. En el momento actual llega un promedio de 7.5 clientes

por hora a una gasolinera que tiene una sola bomba. Se requiere un promedio de 4

minutos para servir a un automóvil. Suponga que los tiempos entre llegadas y los

tiempos de servicios son exponenciales.

λ = 7.5 clientes por hora

u=4 minutos

60
u= =15 clientes por hora
4

a. Calcule Ls y Ws para los tiempos actuales.

λ
Ls=
(u− λ)

7.5
Ls=
(15−7.5)

Ls=1 clientes

1
Ws=
(u−λ)
 1
Ws=
(15−7.5)

Ws=0.1333 horas

b. Suponga que hay un déficit de gasolina y que hay compras de pánico. Para

modelar este fenómeno, suponga que todos los dueños de automóviles

compran ahora gasolina cuando sus tanques tienen ¾ de combustible. Como

cada dueño pone ahora menos gasolina en el tanque cada vez que acude a la

gasolinera, supongamos que el tiempo de servicio promedio se reduce a 3

minutos y un tercio. ¿Qué tanto afectan a L y W las compras de pánico?

λ = 15 clientes por hora

3∗1 10
u= =
3 3

60
u= =18 clientes por hora
10 /3

λ
Ls=
(u− λ)

15
Ls=
(18−15)

Ls=5 clientes

1
Ws=
(u−λ)

1
Ws=
(18−15)

Ws=0.3333 horas