Facultad de Ingenierı́a y Ciencias Universidad Diego Portales

CII2755 - Modelos Estocásticos Julio de 2023

Pauta Guı́a Sistemas de Espera

Profesor: Renny Márquez

Resumen:

1. Caracterı́sticas principales
Tiempo entre llegadas (intervalo entre llegadas): tiempo que transcurre entre llegadas consecutivas
(Ti : tiempo entre las llegadas i e i − 1).
Tiempo de servicio: Tiempo transcurrido desde el inicio hasta el fin de atención a un cliente (si :
tiempo de servicio al cliente i-ésimo).
Supuestos importantes:
(a) A lo más puede haber un evento (llegada o fin de servicio) en cada instante de tiempo.
(b) Tiempo entre llegadas y tiempo de servicio son iid.
2. Notación de Kendall-Lee
Notación estándar en la literatura: a/b/c/d/e/f .
a: tiempo entre llegadas (M iid exponencial, D iid determinı́stico, G iid general).
b: tiempo de servicio (M iid exponencial, D iid determinı́stico, G iid general).
c: Número de servidores en paralelo.
d: capacidad máxima del sistema (clientes en cola más clientes en servicio).
e: tamaño de la población de donde provienen los clientes.
f: disciplina de la cola [FIFO (First In First Out/First Come First Served ), LIFO (Last in First
Out/Last Come First Served ), SIRO (Service In Random Order ), PQ (Priority Queuing)].
Observación 1 : Si se omite d y e se asume capacidad del sistema infinita (cola infinita) y tamaño de la
población infinito.
Observación 2 : Si se omite la disciplina de la cola, se asume FIFO.
3. Las principales medidas de desempeño para evaluar un sistema de espera son:
– L: número promedio de clientes en el sistema.
– Lq : número promedio de clientes en la cola.
– Ls : número promedio de clientes siendo servidos. Entonces L = Lq + Ls .
– W : tiempo promedio de permanencia de un cliente en el sistema.
– Wq : tiempo promedio de espera de un cliente en la cola.
– Ws : tiempo promedio de atención. Entonces W = Wq + Ws .
λ
– ρ: factor de utilización promedio de los servidores, con ρ = sµ , donde s es el número de servidores.
4. Para un sistema de espera en estado estacionario, se cumplen las siguientes relaciones:
L = λe W (Ley de Little) Lq = λe Wq Ls = λe Ws
P∞
donde λe = n=0 λn πn . Si todos los clientes llegan a una misma tasa, esto es, λn = λ ∀n, entonces
λe = λ.
Además, utilizando la definición de esperanza, se tiene que L = ∞
P P∞
k=0 kπk , Lq = k=s (k − s)πk , donde
s es el número de servidores.

1
Facultad de Ingenierı́a y Ciencias Universidad Diego Portales

5. Si se tiene un sistema donde se paga al entrar, se tiene que:

ganancia promedio del sistema = λe × cantidad promedio que paga un cliente.
6. Modelo M/M/1
– Llegadas según un proceso de Poisson de tasa λ.
– Tiempo de atención exponencial con media 1/µ.
– Un servidor.
– Capacidad infinita del sistema (la cola tiene capacidad infinita).
– Población infinita.
– Disciplina de la cola FIFO.
Puede ser representado como:

λ
Suponiendo que ρ = µ < 1, se puede obtener la distribución estacionaria:

µ−λ
π0 = 1 − ρ = , πk = ρk π0 , k ≥ 1
µ
Luego, se pueden obtener las medidas de desempeño en estado estacionario:

ρ λ L 1 λ
L= = , W = = , Ls = =ρ
(1 − ρ) µ−λ λe µ−λ µ

λ2 Ls 1 Lq λ
Lq = , Ws = = Wq = =
µ(µ − λ) λ µ λ µ(µ − λ)
7. Modelo M/M/s
– Llegadas según un proceso de Poisson de tasa λ.
– Tiempo de atención exponencial con media 1/µ.
– s servidores.
– Capacidad infinita del sistema (la cola tiene capacidad infinita).
– Población infinita.
– Disciplina de la cola FIFO.
Puede ser representado como:

λ
Suponiendo que ρ = sµ < 1, se puede obtener la distribución estacionaria:

2
Facultad de Ingenierı́a y Ciencias Universidad Diego Portales

1
π0 = Ps−1 λk λs 1
k=0 k!µk + s!µs 1− λ
sµ

λk
πk = π0 , k<s
k!µk
λk
πk = π0 , k≥s
s!sk−s µk
Luego, se pueden obtener las medidas de desempeño en estado estacionario:

λs 1 ρ ρ
Lq = π0 s
=C
s!µ (1 − ρ) (1 − ρ) (1 − ρ)
λ s
1
donde C = π0 s!µs (1−ρ) es la probabilidad de que todos los servidores estén ocupados, esto es, P (k ≥ s).
Lq 1
Luego se hace Wq = λ . Como Ws = µ, entonces W = Wq + µ1 . Como Ls = λWs , entonces L =
Lq + Ls = λWq + µλ .
8. Modelo M/M/1/c
– Llegadas según un proceso de Poisson de tasa λ.
– Tiempo de atención exponencial con media 1/µ.
– Un servidor.
– Capacidad finita del sistema c (la cola tiene capacidad finita c − 1).
– Población infinita.
– Disciplina de la cola FIFO.
Puede ser representado como:

λ
Suponiendo que ρ = µ 6= 1, se puede obtener la distribución estacionaria:

1−ρ
π0 = , πk = ρk π0 , 1 ≤ k ≤ c
1 − ρc+1
Luego, se pueden obtener las medidas de desempeño en estado estacionario:

c
X 1 + cρc+1 − (c + 1)ρc ρ (c + 1)ρc+1
L= kπk = ρ = − , Ls = 1 − π0 , Lq = L − Ls
(1 − ρ)(1 − ρc+1 ) 1−ρ 1 − ρc+1
k=0

P∞ Pc−1
P este caso λe 6= λ, dado que λn = 0 para n ≥ c. Por ello, se hace λe =
Para n=0 λn πn = n=0 λπn =
λ c−1
n=0 πn = λ(1 − πc ).

3
Facultad de Ingenierı́a y Ciencias Universidad Diego Portales

L Lq Ls
W = , Wq = , Ws = = W − Wq
λe λe λe
Si se quiere obtener E(Ti→c ), el tiempo esperado hasta que el sistema alcance un estado c, se hace

E(Ti→c ) = E(Ti ) + E(Ti+1 ) + . . . + E(Tc−1 )

donde
1 µi 1
E(Ti ) = + E(Ti−1 ), para i > 0, con E(T0 ) =
λi λi λ0

P1. Un promedio de 6 clientes cada 9 minutos llegan a la cafeterı́a de la universidad. El tiempo promedio
de atención a cada cliente, en la única caja disponible, es de 1 minuto. Considere que tanto el tiempo entre
llegadas como el tiempo de servicio están distribuidos exponencialmente. Adicionalmente, si un cliente llega
a la cafeterı́a y hay 20 personas, se retira y vuelve en algún momento posterior. Se estima que el costo de
tener un cliente en espera en la cafeterı́a es de $1000/hora. Además, esta cafeterı́a es excéntrica, y cobra
$100 pesos de entrada a cada cliente.

a) ¿Cuál es la probabilidad que la cafeterı́a esté vacı́a?

Solución:
Primero debe identificarse si es uno de los modelos conocidos. De serlo, se pueden utilizar las ecuaciones
conocidas para dicho modelo. De no serlo, debe calcularse la distribución estacionaria para responder
a la pregunta.
Los modelos con estructura conocida tienen la caracterı́stica de que λ y µ no varı́an entre estados, más
allá de que puedan dejar de haber llegadas a partir de cierto estado, y de que puedan haber varios
servidores. Como λ = 69 clientes/minuto, y µ = 1 minuto 1
= 1 cliente/minuto, entonces podrı́a ser una
cola de estructura conocida. Luego, se identifica que tanto el tiempo entre llegadas como el tiempo de
servicio están distribuidos exponencialmente, que hay una única caja disponible, y que si un cliente llega
a la cafeterı́a y hay 20 personas se retira y vuelve en algún momento posterior, por lo que corresponde
a un modelo M/M/1/20. Por ello, se pueden utilizar las ecuaciones conocidas.
Como ρ = µλ = 6/9, entonces:

1−ρ 1 − 6/9
π0 = c+1
= ≈ 0, 33
1−ρ 1 − (6/9)20+1
b) ¿Cuál es la probabilidad que en la cafeterı́a se encuentren entre 10 y 15 clientes?
Solución:
Esto equivale a 15 k
P
k=10 πk = π10 + π11 + π12 + π13 + π14 + π15 ≈ 0, 016, donde se utiliza πk = ρ π0 , 1 ≤
k ≤ 20.
c) Si la cafeterı́a está vacı́a, ¿Cuál es el tiempo esperado hasta que se llene por primera vez?
Solución:
En este caso se pide E(T0→20 ). Para ello se hace E(T0→20 ) = E(T0 ) + E(T1 ) + . . . + E(T19 ) = 1/(6/9) +
(1/(6/9) + (1/(6/9))E(T0 )) + (1/(6/9) + (1/(6/9)E(T1 )) + · · · ≈ 29858 minutos, donde se usa
1 µi 1
E(Ti ) = + E(Ti−1 ), para i > 0, con E(T0 ) = .
λi λi λ0

4
Facultad de Ingenierı́a y Ciencias Universidad Diego Portales

d) ¿Cuál es el tiempo de espera promedio de un cliente hasta que empieza su atención?

Solución:
Se pide calcular el tiempo de espera promedio en cola,
ρ (20+1)ρ20+1
Lq L − Ls 1−ρ − 1−ρ20+1
− (1 − π0 ) 1, 33
Wq = = = ≈ ≈ 2 minutos
λe λ(1 − π20 ) λ(1 − ρ20 π0 ) 0, 66

e) ¿Cuál es el costo total por la espera de los clientes por hora?

Solución:
Dado que el costo de tener un cliente en espera en la cafeterı́a es de $1000/hora, el costo total será
$1000 $1000
clientes·hora · Lq = clientes·hora · 1, 33 clientes ≈ $1330/hora.
f) ¿Cuál es la ganancia de la cafeterı́a por el ingreso de clientes por hora?
Solución:
$100
Dado que el costo por la entrada de cada cliente a la cafeterı́a es de cliente , la ganancia de la cafeterı́a
$100 $100
es de λe · cliente ≈ 0, 666 clientes/minuto · cliente · 60 minutos/hora ≈ $4000/hora.

P2. Usted desea estudiar el sistema de colas de su peluquerı́a local, donde solo se realizan cortes de cabello.
Se sabe que esta cuenta con 2 barberos, cada uno de los cuales trabaja con un cliente a la vez. La
peluquerı́a cuenta con 2 sillas para la espera de sus clientes, además de los 2 clientes que pueden estar
siendo atendidos. Las personas llegan al local de acuerdo a un proceso de Poisson de tasa λ = 3 clientes por
hora. La duración de cada corte es independiente y distribuye exponencial con media 1/µs = 1/2 hora.
Algunos clientes potenciales llegan a la peluquerı́a, se asoman a la puerta, y se van de una vez sin entrar,
de acuerdo con los siguientes criterios:

– Si todos los barberos están ocupados, y no hay nadie en la sala de espera, los clientes potenciales que
llegan se van con probabilidad P rob2 = 1/3.
– Si todos los barberos están ocupados, y hay 1 persona en la sala de espera, los clientes potenciales que
llegan se van con probabilidad P rob3 = 2/3.
– Si todos los barberos están ocupados, y la sala de espera está llena, los clientes potenciales que llegan
se van con probabilidad 1.

Además, los clientes que están en la sala de espera tienen paciencia limitada, por lo que se irán sin recibir
su corte si esperan demasiado. El tiempo que cada cliente en la sala de espera está dispuesto a esperar, es
una variable aleatoria exponencial con media 1/µc = 1/4 hora.

a) Modele este sistema como una CMTC:

1) Indique el significado de X(t) (variable aleatoria que describe el sistema).
Solución:
X(t) es el número de clientes en la peluquerı́a en el tiempo t.
2) Dibuje el grafo e indique las tasas instantáneas de transición en el mismo.
Solución:
λ=3 λ=3 λ2 = 3 · 2/3 = 2 λ3 = 3 · 1/3 = 1

0 1 2 3 4

µs = 2 2µs = 4 2µs + µc = 4 + 4 2µs + 2µc = 4 + 8

5
Facultad de Ingenierı́a y Ciencias Universidad Diego Portales

Las tasas del grafo pueden explicarse como:

∗ Las llegadas en los estados 0 y 1 se da a tasa λ = 3 clientes/hora de acuerdo al enunciado.
∗ Las llegadas cuando hay dos clientes en el sistema se ven disminuidas, dado que 1/3 de los
posibles clientes se van, o lo que es lo mismo, 2/3 de los clientes sı́ entran a la peluquerı́a. Por
ende, la tasa queda λ2 = 3 · 2/3 = 2.
∗ Las llegadas cuando hay tres clientes en el sistema se ven disminuidas, dado que 2/3 de los
posibles clientes se van, o lo que es lo mismo, 1/3 de los clientes sı́ entran a la peluquerı́a. Por
ende, la tasa queda λ2 = 3 · 1/3 = 1.
∗ Cuando hay 4 clientes en el sistema, todos los clientes que llegan a la peluquerı́a se van de una
vez. Por ello, λn = 0 para n ≥ 4.
∗ Cuando hay 1 cliente en el sistema, quiere decir que lo están atendiendo. La atención tiene una
duración esperada de 1/2 hora, por lo que llevado a la tasa de la exponencial es 2 clientes/hora.
∗ Cuando hay 2 clientes en el sistema, quiere decir que los están atendiendo a los dos. La
atención de cada uno tiene una duración esperada de 1/2 hora, por lo que llevado a la tasa de
la exponencial es 2 clientes/hora para cada uno, y como es el mı́nimo de las dos distribuciones
exponenciales, distribuye exponencial con la tasa igual a la suma de las tasas, por lo que al
sumarlas son 4 clientes/hora.
∗ Cuando hay 3 clientes en el sistema, quiere decir que están atendiendo a los dos y el otro está en
la sala de espera. La atención de cada uno tiene una duración esperada de 1/2 hora, por lo que
llevado a la tasa de la exponencial es 2 clientes/hora para cada uno, y como es el mı́nimo de las
dos distribuciones exponenciales, distribuye exponencial con la tasa igual a la suma de las tasas,
por lo que al sumarlas son 4 clientes/hora. Ahora, para el que está en la sala de espera, se dice
que cada cliente que está en esa sala está dispuesto a esperar un tiempo promedio de un cuarto
de hora, que llevado a la tasa de la distribución exponencial son 4 clientes/hora. El mı́nimo de
esta distribución exponencial con la otra agregada, genera una distribución exponencial donde
la tasa es la suma de las tasas, en este caso 8 clientes/hora.
∗ Cuando hay 4 clientes en el sistema se interpreta de forma análoga, quedando una tasa de 12
clientes/hora.
Alternativamente, si se plantea la cadena como un par ordenado (X(t), Y (t)) donde X(t) es el
número de clientes siendo servidos en el instante t e Y (t) es el número de clientes en cola en el
instante t, el espacio de estados queda definido como S = {(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)}, y el
grafo queda como:
λ=3 λ=3 λ2 = 2 λ3 = 1

(0, 0) (1, 0) (2, 0) (2, 1) (2, 2)

µs = 2 2µs = 4 2µs + µc = 4 + 4 2µs + 2µc = 4 + 8

Lo que hay que tener en cuenta con la formulación de esta última manera, es que de todas formas,
para calcular métricas como L, es necesario saber el número de clientes en el sistema, esto es, 0, 1,
2, 3, 4.
b) Plantee las ecuaciones de balance o equilibrio (tasa de salida = tasa de entrada) para obtener la dis-
tribución estacionaria, incluyendo todos los estados definidos. Incluya en su respuesta la ecuación extra
que se utiliza en estos casos.
Solución:

6
Facultad de Ingenierı́a y Ciencias Universidad Diego Portales

λ0 π0 = µ 1 π1
λ1 π1 + µ1 π1 = λ0 π0 + µ2 π2
λ2 π2 + µ2 π2 = λ1 π1 + µ3 π3
λ3 π3 + µ3 π3 = λ2 π2 + µ4 π4

Al sumar cada ecuación con la siguiente, queda:

λ 0 π 0 = µ1 π 1
λ1 π1 = µ 2 π2
λ2 π2 = µ 3 π3
λ3 π3 = µ4 π4

Que se puede reescribir en cada caso, como:

λ0 3
λ0 π0 = µ1 π1 ⇒ π1 = π0 = π0
µ1 2
λ1 3 9π0
λ1 π1 = µ2 π2 ⇒ π2 = π1 = π1 =
µ2 4 8
λ2 2 18π0
λ2 π2 = µ3 π3 ⇒ π3 = π2 = π2 =
µ3 8 64
λ3 1 18π0
λ3 π3 = µ4 π4 ⇒ π4 = π3 = π2 =
µ4 12 768

Luego, dado que 4k=0 πk = 1, entonces π0 + 32 π0 + 9π8 0 + 18π 18π0

P
64 + 768 = 1, de donde π0 ≈ 0, 25. Finalmente
0

se sustituye π0 para obtener el resto de la distribución estacionaria.

Suponga que conoce que la distribución estacionaria es π0 = 0, 25; π1 = 0, 38; π2 = 0, 29; π3 = 0, 07;
π4 = 0, 01.
c) En el largo plazo, ¿Qué porcentaje de tiempo existe al menos un cliente en la sala de espera de la
peluquerı́a? Muestre un resultado numérico.
Solución:
Cuando se pregunta por proporción de tiempo o porcentaje de tiempo, se hace referencia a la proba-
bilidad estacionaria. Luego, como se indica que es cuando hay al menos un cliente en la sala de espera,
quiere decir que aplica tanto para cuando hay uno (entonces hay 3 en el sistema porque hay dos siendo
atendidos) como para cuando hay dos (entonces hay 4 en el sistema porque hay dos siendo atendidos),
esto es, π3 + π4 = 0, 07 + 0, 01 = 0, 08. Esto quiere decir que un 8 % del tiempo hay al menos un cliente
en la sala de espera.
d) En el largo plazo, indique ¿Cuál es el número esperado de clientes que habrá en la peluquerı́a? incluyendo
tanto los que están siendo atendidos como los están en la sala de espera. Muestre un resultado numérico.
Solución:
Se pide entonces L = 4k=0 kπk = 0 · π0 + 1 · π1 + 2 · π2 + 3 · π3 + 4 · π4 = 0 · 0, 25 + 1 · 0, 38 + 2 · 0, 29 +
P
3 · 0, 07 + 4 · 0, 01 = 1, 21 clientes.

7
Facultad de Ingenierı́a y Ciencias Universidad Diego Portales

e) En el largo plazo, indique ¿Cuál es el número esperado de clientes que habrá en la sala de espera de la
peluquerı́a? Muestre un resultado numérico.
Solución:
Ahora se pide Lq = 4k=2 (k − s)πk = 0 · π2 + 1 · π3 + 2 · π4 = 0 · 0, 29 + 1 · 0, 07 + 2 · 0, 01 = 0, 09 clientes.
P

P3. Suponga que una fábrica cuenta con tres máquinas en uso y un técnico para repararlas en caso de
falla o averı́a. Cada máquina trabaja durante un tiempo exponencial con media 60 dı́as antes de una averı́a,
pero cada averı́a requiere un tiempo de reparación exponencial con media 4 dı́as. Con ello se pide lo siguiente:

(a) Modele el número de máquinas en funcionamiento durante un instante cualquiera, usando una cadena
de Markov en tiempo continuo. Identifique los estados y dibuje la cadena. Deje claramente establecidas
las tasas incluyendo sus unidades de medición.
(b) Para cada estado calcule el tiempo de permanencia esperado en cada estado (considerando averı́as y/o
reparaciones), interpretando estos valores. ¿Con cuántas máquinas operativas el sistema permanece
más tiempo?
(c) Calcule la fracción de tiempo en que las tres máquinas están operativas al mismo tiempo a largo
plazo.
(d) Si la fábrica espera que al menos la mitad de sus máquinas se encuentren operativas en el largo
plazo ¿Se cumple la meta? Suponga que cuando no hay máquinas operativas, el técnico se enoja
y repara las máquinas más lentamente. Escriba la ecuación o desigualdad para encontrar la tasa de
reparación de máquinas, cuando no hay máquinas operativas, que garantice que el número esperado
de maquinas operativas sea al menos la mitad de las máquinas.

Solución:

(a) Como se indica en el enunciado, denominamos X(t) como el número de máquinas que están funcionando
en un instante cualquiera. Dado que sólo hay un técnico para repararlas se tiene que:

1
q(i, i + 1) = máquinas/dı́a, i = 0, 1, 2
4
Por otro lado, dado que la tasa de fallo es proporcional al número de máquinas operativas o funcionando,
se tiene que:

i
q(i, i − 1) = máquinas/dı́a, i = 1, 2, 3
60
Luego, la cadena se representa de la siguiente forma:
(b) En función de las tasas de transición instantánea se calculan los tiempos de permanencia en cada estado,
los cuales preceden un cambio hacia un estado con una máquina más operativa o una máquina menos,
a saber:

1/vi = 1/(q(i, i + 1) + q(i, i − 1)), i =1,2

A partir de este cálculo se elige el estado con mayor duración. Para cada estado queda:

1/v0 = 1/(1/4) = 4 dı́as

1/v1 = 1/(1/4 + 1/60)) ≈ 3, 75 dı́as

8
Facultad de Ingenierı́a y Ciencias Universidad Diego Portales

Figure 1: Grafo máquinas operativas

1/v2 = 1/(1/4 + 2/60)) ≈ 3, 53 dı́as

1/v3 = 1/(3/60)) = 20 dı́as
Entonces el sistema permanece más tiempo con las 3 máquinas operativas.
(c) Ahora, representamos las ecuaciones de balance en equilibrio (largo plazo), a partir de los datos y el
valor de π0 :

λ0 1/4
λ0 π0 = µ1 π1 ⇒ π1 = π0 = π0 = 15π0
µ1 1/60
λ1 1/4 225π0
λ1 π1 = µ2 π2 ⇒ π2 = π1 = π1 =
µ2 2/60 2
λ2 1/4 1125π0
λ2 π2 = µ3 π3 ⇒ π3 = π2 = π2 =
µ3 3/60 2
P3
Luego sabemos que n=0 πn = 1, es decir:

225π0 1125π0 1
π0 + 15π0 + + = 1 ⇒ π0 = = 0, 0014
2 2 691
Con ello se tienen las probabilidades asociadas al funcionamiento de cada máquina en el largo plazo:
1
π0 = = 0, 0014
691
15
π1 = = 0, 0217
691
225
π2 = = 0, 162
2 · 691
1125
π3 = = 0, 814
2 · 691
Por lo tanto, en el largo plazo, el porcentaje en que las 3 máquinas están operativas al mismo tiempo
1125
es un 2·691 · 100 = 81,4 % del tiempo.

(d) Si consideramos el promedio de máquinas operativas como L = 3n=0 nπn = 0π0 + 1π1 + 2π2 + 3π3 ,
P
el resultado es 2.8 máquinas, por cuanto la meta de 1.5 máquinas (mitad de las máquinas) se cumple.
Para encontrar el nuevo valor de λ0 se debe realizar un proceso similar a la parte (c). Entonces:

9
Facultad de Ingenierı́a y Ciencias Universidad Diego Portales

λ0 λ0
λ0 π0 = µ1 π1 ⇒ π1 = π0 = π0 = 60λ0 π0
µ1 1/60
λ1 1/4
λ1 π1 = µ2 π2 ⇒ π2 = π1 = π1 = 450λ0 π0
µ2 2/60
λ2 1/4
λ2 π2 = µ3 π3 ⇒ π3 = π2 = π2 = 2250λ0 π0
µ3 3/60

Luego
1
π0 + 60λ0 π0 + 450λ0 π0 + 2250λ0 π0 = 1 ⇒ π0 =
1 + 60λ0 + 450λ0 + 2250λ0
Se busca es que L ≥ 1, 5. Entonces:

L = 0π0 + 1π1 + 2π2 + 3π3 = 1 · (60λ0 π0 ) + 2 · (450λ0 π0 ) + 3 · (2250λ0 π0 ) ≥ 1, 5

Que sustituyendo π0 queda como:

   
1 1
L = 1 · 60λ0 + 2 · 450λ0
1 + 60λ0 + 450λ0 + 2250λ0 1 + 60λ0 + 450λ0 + 2250λ0
 
1
+3 · 2250λ0 ≥ 1, 5
1 + 60λ0 + 450λ0 + 2250λ0

Se busca entonces un valor de λ0 que satisfaga esta ecuación.

Alternativamente, pudo haberse escrito:

λ0 λ0 λ1 λ0 λ1 λ2 1
π0 + π0 + π0 + π0 = 1 ⇒ π0 = λ0 λ0 λ1 λ0 λ1 λ2
µ1 µ1 µ 2 µ1 µ2 µ 2 1+ µ1 + µ1 µ2 + µ1 µ2 µ2

! !
λ0 1 λ0 λ1 1
L=1· λ0 λ0 λ1 λ0 λ1 λ2
+2· λ0 λ0 λ1 λ0 λ1 λ2
+
µ1 1 + µ1 + µ1 µ2 + µ1 µ2 µ2
µ1 µ2 1 + µ1 + µ1 µ2 + µ1 µ2 µ2
!
λ0 λ1 λ2 1
3· λ0 λ0 λ1 λ0 λ1 λ2
≥ 1, 5
µ1 µ2 µ 3 1 + µ1 + µ1 µ2 + µ1 µ2 µ2

P4. Un promedio de 6 clientes cada 9 minutos llegan a la cafeterı́a de la universidad. El tiempo promedio
de atención a cada cliente, en la única caja disponible, es de 1 minuto. Considere que tanto el tiempo entre
llegadas como el tiempo de servicio están distribuidos exponencialmente.

a) ¿Cuál es la probabilidad que la cafeterı́a esté vacı́a?

Solución:
Los modelos con estructura conocida tienen la caracterı́stica de que λ y µ no varı́an entre estados,
más allá de que puedan dejar de haber llegadas a partir de cierto estado, y de que puedan haber
varios servidores. Como λ = 96 clientes/minuto, y µ = 1 minuto
1
= 1 cliente/minuto, entonces podrı́a
ser una cola de estructura conocida. Luego, se identifica que tanto el tiempo entre llegadas como el
tiempo de servicio están distribuidos exponencialmente, y que hay una única caja disponible, por lo que
corresponde a un modelo M/M/1. Por ello, se pueden utilizar las ecuaciones conocidas.

10
Facultad de Ingenierı́a y Ciencias Universidad Diego Portales

λ
Como ρ = µ = 6/9, entonces:
λ
Suponiendo que ρ = µ < 1, se puede obtener π0 = 1 − ρ = 3/9, que es la probabilidad de que la cafeterı́a
esté vacı́a.
b) ¿Cuál es la probabilidad que en la cafeterı́a se encuentren menos de 20 clientes?
Solución:
1−ρ19+1
Se pide 19
P19 k P19 k P19 k
= 1 − ρ20 ≈ 0, 9997.
P
k=0 πk = k=0 ρ π0 = k=0 ρ (1 − ρ) = (1 − ρ) k=0 ρ = (1 − ρ) 1−ρ
c) ¿Cuál es el tiempo de espera promedio de un cliente en la cafeterı́a?
Solución:
1 1
Se pide W = µ−λ = 1−6/9 = 3 minutos.

P5. Un promedio de 6 clientes cada 9 minutos llegan a la cafeterı́a de la universidad. El tiempo promedio
de atención a cada cliente, en cualquier de las tres cajas disponibles, es de 1 minuto. Considere que tanto el
tiempo entre llegadas como el tiempo de servicio están distribuidos exponencialmente.

a) ¿Cuál es la probabilidad que la cafeterı́a esté vacı́a?

Solución:
Los modelos con estructura conocida tienen la caracterı́stica de que λ y µ no varı́an entre estados, más
allá de que puedan dejar de haber llegadas a partir de cierto estado, y de que puedan haber varios
servidores. Como λ = 69 clientes/minuto, y µ = 1 minuto 1
= 1 cliente/minuto, entonces podrı́a ser una
cola de estructura conocida. Luego, se identifica que tanto el tiempo entre llegadas como el tiempo de
servicio están distribuidos exponencialmente, y que hay tres cajas disponibles, por lo que corresponde
a un modelo M/M/s. Por ello, se pueden utilizar las ecuaciones conocidas.
λ
Como ρ = sµ = 2/9, entonces la probabilidad de que la cafeterı́a esté vacı́a es:

1 1 1
π0 = Ps−1 λk λs 1
= P3−1 λk λ3 1
= 6 2 3 ≈ 0, 512
+ s!µs 1− λ + 6 ( )
9 ( 69 ) 1
k=0 k!µk
sµ
k=0 k!µk 3!µ3 1− λ
3µ
1+ 9 + 2! + 3! 1−2/9

b) ¿Cuál es la probabilidad que las tres cajas estén ocupadas?

Solución:
1 2
( 69 ) ( 69 )
En este caso se pide ∞
P
k=3 = 1 − (π0 + π1 + π2 ) ≈ 1 − (0, 512 + 1! · 0, 512 + 2! · 0, 512) = 0, 0325.
c) ¿Cuál es el tiempo de espera promedio de un cliente hasta que empieza su atención?
Solución:
Se pide el tiempo promedio de espera en la cola,
λ 1 s ρ
Lq π0 s!µ s (1−ρ) (1−ρ)
Wq = = ≈ 0, 0139
λ λ

d) ¿Cuál es el factor de utilización de los servidores?

Solución:
λ
Como se indicó, el factor de utilización es ρ = sµ = 2/9.

11