LÍNEAS DE ESPERA

1. Un equipo de fútbol tiene 3 jugadores que son considerados como claves para el buen rendimiento del equipo. Se ha comprobado que
a lo largo de su vida deportiva un jugador de estas características se lesiona de media una vez cada 18 meses. La lesión producida le
obliga a permanecer de baja una media de 2 meses, después de lo cual vuelve a estar disponible para el entrenador. Los tiempos se
suponen distribuidos exponencialmente.

a. Formalizar el comportamiento de este sistema mediante un modelo de colas.

3λ 2λ λ

0 1 2 3

µ 2µ 3µ

Se trata de un modelo M/M/3/-/3. Es decir, población finita, N=3 jugadores, y s=3 servidores, ya que los tres jugadores
se recuperan simultáneamente.

b. Dentro de un mes el equipo debe jugar un partido decisivo. ¿Cuál es la probabilidad de que el entrenador no pueda disponer
de ninguno de los 3 jugadores claves para ese partido por estar lesionados?

n
1 1 N! λ
P3 = C 3 ·P0 ; P0 = = ; Cn =  
∞
C 0 + C1 + C 2 + C 3 ( N − n)!n!  µ 
∑C
n =0
n

1 2 3
3!  1  1 3!  1  1 3!  1  1
C1 =   = ; C2 =   = ; C3 =   =
2!·1!  9  3 1!·2!  9  27 0!·3!  9  729

∴
1 1 729
P0 = = = = 0.729
C 0 + C1 + C 2 + C 3 1 + 3 + 271 +
1 1
729 1000

⇒
1 729
P3 = C 3 ·P0 = · = 0.001
729 1000

∴ La probabilidad que los tres jugadores estrella estén lesionados al mismo tiempo es de 0.1%,
prácticamente casi nula.

c. ¿Cuál es el número medio de lesiones de jugadores clave que se producen por temporada (12 meses)?

_
λ = ( N − L )·λ

1
 ∞
L = ∑n·Pn
n =0

Hallando la probabilidad de que 1, 2, ó 3 jugadores estén lesionados

1 729
P1 = C1 ·P0 = · = 0.243
3 1000
1 729
P2 = C 2 ·P0 = · = 0.027
27 1000
P3 = 0.001

Reemplazando en la ecuación del número promedio de lesionados en atención (sistema).

3
L = ∑ n·Pn = 1·P1 + 2·P2 + 3·P3 = 1·0.243 + 2·0.027 + 3·0.001 = 0.3[ lesionados ]
n =1

Con este dato hallamos el número medio de lesionados por temporada

_
λ = ( N − L)·λ = (3 − 0.3)·181 = 0.15[ lesiones mes ]

Como la temporada es de 1 año calendario ≅ 12 meses

λ temporada = 0.15·12 = 1.8[ lesiones temporada ]

__
⇒

∴El número de jugadores lesionados estrella por temporada es aproximadamente de 2 jugadores.

d. Por cada jugador clave que está de baja el club pierde 100 millones de $us. al mes. ¿A cuanto ascienden las pérdidas por
lesiones por temporada (12 meses)?

Como el costo por el tiempo en atención (sistema) es

E [WC ] = CW ·L

Entonces el costo por lesión será

E [WC ] = CW ·L = 100MM × 0.3 = 30[ MM $us mes ]

⇒ El costo por toda la temporada asciende a:

Costo Temporada = 30[ MM $us mes] × 12[ meses] = 360[ MM $us]

e. ¿Cuál es el número medio de jugadores clave que están disponibles en cada partido?

( N − L ) = 3 − 0.3 = 2.7[ jugadores]

∴Los jugadores clave disponibles por partido, son aproximadamente 3
f. Suponiendo los 3 jugadores clave lesionados en un momento dado, ¿cuánto tendrá que esperar por término medio el
entrenador hasta poder disponer de alguno de estos jugadores?
2
 Estamos en el estado 3, por tanto la tasa de servicio, o de ‘recuperación de jugadores’ es 3µ.

_
1 1 2
t= = 1 = = 0.667[ meses]
3µ 3· 2 3

∴El tiempo medio que tendrá que esperar el entrenador es de 0.667 meses que aproximadamente es de 3 semanas.
g. Uno de estos 3 jugadores es el ídolo de la afición y buena parte de los seguidores del club van al campo con el único
propósito de verlo jugar. ¿Cuál es la probabilidad de que un aficionado que va a ver un partido al campo no pueda
contemplar el juego de su ídolo?

Si hay 1 jugador lesionado, existe una probabilidad de 1/3 de que sea el ídolo. Si hay 2 jugadores lesionados, existe una
probabilidad de 2/3 de que un de ellos sea el ídolo. Si están todos lesionados, seguro que el ídolo lo está.

P = 13 ·P1 + 23 ·P2 + P3 = 13 ·0.243 + 23 ·0.027 + 0.001 = 0.1

∴La probabilidad de que el aficionado no pueda contemplar a su ídolo en el partido es de 10%

2. Supongamos que un sistema de colas tiene dos sirvientes, distribución de tiempo entre llegadas exponenciales, de media 2 horas, y
distribución de tiempos de servicio exponencial de media 2 horas. Sabemos que un cliente ha llegado a las 12:00 de mediodía. ¿Cuál
es la probabilidad de que el número de llegadas entre 1:00 p. m. y 2:00 p. m. sea cero?, ¿Uno?, ¿Dos o más?

Solución
Consideremos como unidad de tiempo un intervalo de amplitud 1 hora.
La variable aleatoria T “tiempo entre dos llegadas consecutivas” es exponencial de media (1/λ) = 2 horas. ⇒ λ = ½.
Equivalentemente, la variable aleatoria n(T) “número de llegadas por unidad de tiempo” es Poisson de media λ = ½
llegadas/hora.

e −λ λx
Sabemos que para una variable de Poisson P{ n(T ) = x} =
x!

Por tanto, P{ n(T ) = 0} =

e ( 2 ) − 12
− 2 1
1 0
e − 2 ( 12 ) e − 2
1 1 1

=e ; P{ n(T ) = 1} = =
0! 1! 2
e− 2
1

P{ n(T ) ≥ 2} = 1 − P{ n(T ) < 2} = 1 − P{ n(T ) = 0} − P{ n(T ) = 1} = 1 − e − 12

−
2
3. Consideremos los siguientes diagramas de tasas, correspondientes a diferentes modelos de colas para procesos de nacimiento y
muerte.

i.
λ λ λ λ λ

0 1 2 3 n n n+
… - 1
1

cµ c2µ c3µ cnµ c n +1 µ

Donde c es una constante, 0 < c < 1

3
 ii.

λ λ λ λ λ λ λ

0 1 2 3 4 5 … n-1 n n …
+
1

µ 2µ 3µ 3µ 3µ 3µ 3µ

iii.

λ λ λ λ λ
2 3 n n +1

0 1 2 3 n n n+
… …
- 1
1

µ µ µ µ µ
a. Para los modelos anteriores (i, ii y iii) describa brevemente el sistema, a que tipo de situaciones corresponden.
Solución

i. Población infinita. Cola infinita. Tiempo entre llegadas exponencial de parámetro λ. Un único servidor cuya
tasa de servicio depende del estado (número de individuos en el sistema). La tasa de servicio del servidor
disminuye cuanta más gente hay (0<c<1).

ii. Población infinita. Cola finita. Tiempo entre llegadas exponencial de parámetro λ.. Hay tres servidores. El
segundo servidor se incorpora cuando hay 2 individuos en el sistema, pero el 3er. Servidor no se incorpora
hasta que haya 4 individuos en el sistema. Todos los servidores tienen la misma tasa de servicio μ.

iii. Población infinita. Cola infinita. La tasa de llegadas depende del número de individuos en el sistema: decrece
inversamente con el número de individuos en el sistema. Un único servidor con tasa de servicio μ.

4. A un determinado sistema de manufactura, están llegando piezas para ser procesadas de acuerdo a un Proceso de Poisson
{ N (t ), t ≥ 0 } , a tasa λ [ piezas hora ] .
a. Suponga que en [α, β] , con 0 < α < β han llegado n piezas al sistema. Determine una expresión simplificada para la
probabilidad que en el intervalo [0, α] hayan llegado j de ellas.

b. Determine una expresión simplificada para la distribución de probabilidades del número de piezas que llegan al sistema en el
intervalo [α, β] , x ≤ n.

Solución

a. Asumiremos que con, “han llegado j de ellas” o sea que lleguen j piezas del mismo tipo dado que han llegado n. Con estos
datos se tiene que:

P{ N (α ) = x / N ( β − α ) = n} = P{ N (α ) = x / N ( β ) − N (α ) = n} ← Por incrementos estacionarios

P{ N (α ) = x / N ( β − α ) = n} = P{ N (α ) = x} ← Por incrementos independientes

P{ N (α ) = x / N (β − α ) = n} = e− λ α (λ α ) x
x!
← Por distribución de procesos de Poisson

4
 b. La distribución de probabilidades del número de piezas que llegan al sistema en el intervalo [α, β] quedaría:

P{ N ( β ) − N (α ) = x} = P{ N ( β − α ) = x} ← Incrementos estacionarios.

=e −λ ( β −α ) (· λ ( β − α ) ) x ∀x = 0,1,2,3,
x!

5. Los comerciantes de una calle de Barcelona han instalado recientemente el alumbrado navideño. Este consiste en 5 adornos
luminosos idénticos que representan árboles de navidad, que están distribuidos de forma homogénea a lo largo de la calle. Cada
adorno luminoso se estropea en media una vez a la semana, estando distribuido exponencialmente el tiempo que transcurre entre 2
averías consecutivas de un mismo adorno. Se ha contratado un técnico para reparar los adornos estropeados. El precio establecido es
de 8.000 $us. diarias fijas mas otras 5.000 $us. por cada adorno reparado. El técnico tarda en media dos días en reparar un adorno
luminoso, siguiendo una distribución de Poisson el número de adornos reparados al día. La asociación de comerciantes ha decidido
no poner en marcha la iluminación los días en que no estén operativos por lo menos 2 adornos luminosos. Para intentar que esto
ocurra el menor número de ocasiones posible, cuando hay 3 ó más adornos estropeados el técnico es ayudado por un aprendiz lo cual
reduce el tiempo de arreglo a un día y medio, pero aumenta su tarifa en esas ocasiones a 7.500 $us. por adorno para cubrir los gastos
del ayudante (manteniendo el precio fijo).

Los comerciantes han observado que cuando la iluminación no está en marcha se reducen notablemente los clientes potenciales de la
zona lo cuál supone una pérdida estimada de 500.000 $us. /día en ventas. Por este motivo se plantean contratar adicionalmente otro
técnico igual de eficiente del actual que trabajaría con las mismas condiciones y tarifas (ahora ya no sería necesario ningún ayudante).

a. Construya un modelo de colas adecuado para representar la situación actual y describa sus parámetros: tasas de llegadas, tasas de
servicio, tamaño del sistema, tamaño de la población
b. ¿Qué porcentaje de días no se pone en marcha la decoración navideña?
c. ¿Cuál es el costo medio diario total asociado a la decoración navideña?
d. ¿Merece la pena contratar el nuevo técnico?

Solución

a.

5λ 4λ 3λ 2λ

0 1 2 3 4

µ µ µ1 µ1

λ= [1 l egadas
7 día por adorno ]; µ = [ ]; µ = [1 servicios 2 servicios
2 día por técnico 1 3 día por técnico con ayudante ]
5
 5· 17 10
C1 = = = 1.429 ⇒ P1 = 0.257
1
2 7
5·( 1 ) ·4( 1 )
C 2 = 7 2 7 = 80·( 17 ) = 1.633
2
⇒ P2 = 0.294
( 12 )
5·( 1 ) ·4( 1 ) ·3( 1 )
C3 = 7 2 7 7 = 360·( 17 ) = 1.050
3
⇒ P3 = 0.189
( 2) ( 3 )
1 2

5·( 17 ) ·4( 17 ) ·3( 17 ) ·2( 17 )

= 1080·( 17 ) = 0.450
4
C4 = ⇒ P4 = 0.081
( 12 ) ( 2 3 )
2 2

1
P0 = = 0.180
1 + C1 + C 2 + C3 + C 4

b.

P4 = 0.081

c.

Costo = 500000 P4 + [ 8000 + 5000µ ( P1 + P2 ) + 7500µ 1 ( P3 + P4 ) ]

Costo = 40500 + [ 8000 + 2500·0.551 + 5000·0.270] = 51227.50[ $us día ]
d.

5λ 4λ 3λ 2λ

0 1 2 3 4

µ 2µ 2µ 2µ

6
 5· 17 10
C1 = = = 1.429 ⇒ P1 = 0.387
1
2 7
5·( 17 ) ·4( 17 )
= 40·( 17 ) = 0.816
2
C2 = ⇒ P2 = 0.221
( 12 ) ·2( 12 )
5·( 17 ) ·4( 17 ) ·3( 17 )
= 120·( 17 ) = 0.350
3
C3 = ⇒ P3 = 0.095
( 12 ) [ 2( 12 ) ] 2

5·( 1 ) ·4( 1 ) ·3( 1 ) ·2( 1 )

C 4 = 7 7 72 7 = 240·( 17 ) = 0.09995
4
⇒ P4 = 0.027
( 2 ) [ 2( 2 ) ]
1 1

1
P0 = = 0.271
1 + C1 + C 2 + C 3 + C 4

El nuevo costo es:

Costo nuevo = 500000 P4 + [16000 + 5000[ P1 µ + 2µ ( P2 + P3 + P4 ) ] ]

Costo nuevo = 13527.22 + [16000 + 2730.07] = 32257.29[ $us día ]

El costo nuevo es menor que el costo actual ∴es conveniente contratar al nuevo técnico.

6. Un centro de atención primaria tiene que administrar la vacuna de poliomielitis a los niños de un barrio. El centro está organizado de
forma que los padres van llegando con los niños, forman una cola, y se atienden 40 por hora, con una distribución exponencial, por
cualquiera de las enfermeras que están de servicio. Este servicio de vacunación se ofrece una vez a la semana, y en este día las
llegadas se realizan con una tasa igual a 40 niños por hora. El director del centro sabe que la mayoría de los padres vienen durante sus
horas de trabajo y por ello quiere limitar el tiempo total de administración de la vacuna a 15 minutos (incluyendo la espera) ¿Cuántas
enfermeras tendrá que usar el gerente?

Solución

El proceso de vacunación se puede modelar con una M/M/s, donde s es el número de enfermeras. Los parámetros del sistema son
λ = 40 y µ = 40 ; por tanto, el factor de utilización es ρ = 40 40 s = 1
s .

Para que el sistema tenga estado estacionario y éste sea independiente del estado inicial es necesario que ρ < 1 ; por tanto, s ≥ 2
(No puede haber una única enfermera).

Cuanto mayor sea el número de enfermeras, menor será el tiempo medio en el sistema; por tanto, calcularemos los tiempos medios
de administración de la vacuna para valores crecientes de s (desde s = 2) hasta que éste quede debajo de 15’.

Para s = 2, w= 1
30 [ horas ] es decir w = 2 minutos. Por tanto, 2 enfermeras serán suficientes para conseguir los propósitos
del director del centro.

7. En un Banco hay una sola caja. El cajero tarda un tiempo medio de quince minutos con cada cliente. Por razones de seguridad sólo se
admiten dos clientes en el Banco: uno en caja y otro esperando. Los clientes que llegan cuando ya hay dos clientes en el Banco, se
van. Los clientes llegan a un promedio de tres por hora.

a. ¿Cuál es la probabilidad de que un cliente que llegue se tenga que ir?

b. Habiendo encontrado el Banco lleno un día, lo intenta el día siguiente. ¿Cuál es la probabilidad de que de nuevo no pueda entrar?

7
 Solución

k = 2, con λ = 3[ clienteshora] , µ = 4[ clienteshora] , ρ = λ µ = 34

El sistema se puede modelar como una cola M/M/1/2. Es decir, la capacidad del sistema es:

a. La probabilidad de que haya 2 clientes en el sistema.

2 2
ρ k (1 − ρ ) ρ 2 (1 − ρ )  3  1 − 34  3  1 9
p2 = = =   =  
4
= ≅ 0.2432 ≈ 34.32%
 4  1 − ( 34 )  4  1 − ( 34 ) 37
k +1
1− ρ 1− ρ 3 3 3

b. Se tiene los siguientes sucesos:

a1 = No hay sitio el primer día

a 2 = No hay sitio el segundo día

Para calcular P ( a1 ∩a2 ) se debe tomar en cuenta que lo que suceda un día es independiente de que lo que suceda el siguiente
día, lo cual permite calcular la probabilidad de la intersección de sucesos como el producto de sus probabilidades.

P( a2 a1 ) = P ( a1 ∩ a2 )
P ( a1 )
= P ( a1 )· P ( a2 )
P ( a1 )
= P (a 2 ) = p 2 = 9
37
≅ 0.2432

8. Usando el número medio de clientes en el sistema como medida de rendimiento, comparar estas dos alternativas:

Alternativa 1: Alternativa 2:

λ/ µ/
2 2 µ/
2
λ
µ/
λ/ µ/ 2
2 2

Solución

Alternativa 1 (se puede notar que hay 2 colas):

ρ1 2ρ λ
L1 = 2 = , donde ρ =
1 − ρ1 1 − ρ µ

Alternativa 2:
λ λ
ρ2 = = =ρ
µ µ 8
2
2
 −1

p02
 22 ρ 2
= 
2 −1
+∑
( 2ρ ) n 

 2!(1 − ρ ) n =0 n!


−1 −1
 4ρ 2   4ρ 2 + 2 − 2ρ + 4ρ − 4ρ 2 
p02 =  + 1 + 2 ρ  =  
 2(1 − ρ )   2(1 − ρ ) 

−1
 2 + 2ρ  1−ρ
p02 =
 2(1 − ρ) 
 =
  1+ ρ

 1 2λ
L2 = λ W2 = λ  Wq 2 + µ  = λ Wq 2 + = λ Wq 2 + 2 ρ
 2  µ

4 ρ 3 p02 2 ρ 3 (1 − ρ )
L2 = Lq 2 + 2 ρ = + 2ρ = + 2ρ
2(1 − ρ ) (1 − ρ ) 2 (1 + ρ )
2

2ρ 3 2ρ 3 + 2ρ − 2ρ 3 2ρ
L2 = + 2ρ = =
(1 − ρ )(1 + ρ ) (1 − ρ )(1 + ρ ) (1 − ρ )(1 + ρ )

Para que la alternativa 2 sea mejor, ha de cumplirse que L1>L2:

2ρ 2ρ  2ρ  1
> ⇒ > 0 ⇒ 1 >
1 − ρ (1 + ρ )(1 − ρ ) 1 − ρ  1+ ρ

⇒1 + ρ > 1 ⇒ ρ > 0

Como ρ > 0 siempre se cumple, → se tiene que la alternativa 2 siempre es mejor, Es decir, no conviene poner dos colas, sino
tener una única cola global