Ejercicios de teorı́a de colas

Investigación Operativa II
Diplomatura en Estadı́stica

Curso 07/08

1. En un hospital se dispone de un equipo de médicos que pueden llevar a cabo cierto tipo de op-
eraciones quirúrgicas. Los pacientes que requieren estas operaciones llegan al hospital de manera
aleatoria, pero se puede suponer que sus tiempos entre llegadas siguen una distribución exponen-
cial con media 3,6 dias. El equipo médico necesita un tiempo para atender a cada paciente que es
aleatorio, y que también supondremos exponencial con una tasa de 0,3 tratamientos por dı́a.
Se pide que calcules:
a) El número medio de pacientes en el sistema en un momento cualquiera.
b) El porcentaje del tiempo que el equipo médico está desocupado.
c) El tiempo medio de espera de un paciente.
Solución. Se trata de un problema de teorı́a de colas, en el que se nos describe una cola de atención
a pacientes en la que se tiene un tiempo entre llegadas exponencial con media 3,6 y el tiempo de
servicio también es exponencial con media 1/0, 3 = 3, 33. El número de servidores es uno (un
equipo). Por tanto se trata de una cola M/M/1.
Para esta cola, el número medio de pacientes en el sistema viene dado por
ρ λ
E[N ] = , ρ= .
1−ρ µ
En nuestro caso,

λ = 1/E[T ] = 1/3, 6 = 0, 278 µ = 1/E[S] = 0, 3 ρ = λ/µ = 0, 926

Por tanto, el número medio de pacientes en el sistema vale

0, 926
E[N ] = = 12, 5
1 − 0, 926

El porcentaje de tiempo que el equipo médico está desocupado viene dado para esta cola por
1 − ρ = 0, 074, esto es, un 7, 4 % .
Por último, el tiempo medio de espera de un paciente se puede obtener como
1 ρ
E[W ] = = 3, 33 × 12, 5 = 41, 63 dias.
µ1−ρ

2. El tiempo que necesita un mecánico para reparar máquinas tiene una distribución exponencial con
media de 4 h. Las máquinas que deben ser reparadas llegan a la cola con tiempos entre llegadas
que siguen una distribución exponencial con una tasa de 0.2 máquinas por hora. Si el mecánico
emplease una herramienta especial, los tiempos medios de reparación bajarı́an a 3 h. Si cada hora
de espera de una máquina cuesta 2500 Pta., calcula el ahorro esperado que se tendrı́a si se emplease
la herramienta especial por máquina reparada, y por hora.
Solución. El ahorro esperado será el resultado de restar los costes esperados para ambos casos.
En el caso de no emplear la herramienta especial, el coste esperado será igual a 2500 E[N ], donde
E[N ] es el número medio de máquinas esperando a ser reparadas (contamos también la máquina

1
 que está siendo reparada en ese momento). Para una cola M/M/1, como la distribución del número
de máquinas en el sistema es geométrica con parámetro ρ = λ/µ, tenemos que
∞ ∞
X X ρ
E[N ] = kP (N = k) = k(1 − ρ)ρk = .
1−ρ
k=0 k=0

Por tanto, el ahorro vendrá dado por

 
ρ1 ρ2
A = 2500(E[N1 ] − E[N2 ]) = 2500 − ,
1 − ρ1 1 − ρ2

donde
0,2 0,2
ρ1 = = 0,8, ρ2 = = 0,6,
1/4 1/3
con lo que obtenemos  
0,8 0,6
A = 2500 − = 6250.
0,2 0,4

3. Los documentos a preparar en un Departamento se procesan por las secretarias del mismo. Los
tiempos medios de procesamiento siguen una distribución exponencial con valor medio igual a 30
min. Además, la tasa a la que llegan documentos para ser procesados es de 3.5 documentos por
hora. En este momento se tienen dos secretarias, y se está pensando en contratar a una tercera.
¿Qué reducción se producirı́a en los tiempos medios de procesamiento si se contratase a esta ter-
cera secretaria? ¿Cómo cambiarı́a la proporción del tiempo en el que todas las secretarias están
desocupadas, sin ninguna tarea que realizar?
Solución. Debemos calcular dos valores para cada caso, el tiempo medio de procesamiento E[P ],
y la probabilidad de que no haya ninguna tarea en el sistema, que será igual al tanto por uno de
tiempo que las secretarias están desocupadas.
Comenzando por el segundo dato, tenemos colas M/M/2 y M/M/3 respectivamente. Para estas
colas se tiene que
k

 p0 (mρ)

si k < m
P (N = k) = k!
m k
 p0 m ρ

si k ≥ m
m!
donde ρ = λ/(mµ) y también que
P (N = 0) = p0 .
El valor de p0 se obtiene de la condición
∞ ∞
X mm X k
P (N = k) = 1 ⇔ p0 (1 + mρ + ρ ) = 1,
m!
k=0 k=2

y para los dos casos que consideramos tenemos que

Si m = 2, obtenemos los resultados siguientes:

3,5 1
ρ= = 0,875, p0 = = 0,0667.
22 1 + 2 0,875 + 2 0,8752 /(1 − 0,875)

Si m = 3, obtenemos los resultados siguientes:

3,5 1
ρ= = 0,583, p0 = = 0,2518.
32 1 + 3 0,583 + 1,5 0,5832 /(1 − 0,583)

Estos valores corresponden a la probabilidad de que todas las secretarias estén inactivas, y también
a la fracción del tiempo en la que están inactivas.
Para responder a la primera pregunta podemos aplicar la ley de Little,

E[N ] = λE[P ].

2
 Para ello necesitamos el valor de E[N ], que obtenemos como
∞ ∞
!
mm X k mm 2 2 − ρ
X  
E[N ] = kP (N = k) = p0 mρ + kρ = p0 mρ + ρ .
m! m! (1 − ρ)2
k=0 k=2

Para los dos casos considerados tenemos que

Si m = 2,
E[N ] = 7,47, E[P ] = 2,13h.
Si m = 3,
E[N ] = 3,58, E[P ] = 1,02h.
4. El pago del peaje en la salida de una autopista se realiza utilizando una única cabina de pago de
las dos cabinas disponibles. La tasa de llegadas a la cabina es de 90 por hora, y el tiempo medio
que necesita un conductor para completar el pago es de 30 segundos. Se supone que los tiempos
entre llegadas y de pago siguen distribuciones exponenciales.
a) Se quiere saber cual es el número medio de automóviles en el sistema, y el tiempo medio de
espera de los mismos.
b) Se quiere estudiar si se abre la segunda cabina. Suponiendo que no cambian las tasas de llegada
al sistema ni la tasa de servicio para cada cabina, ¿cuáles son los nuevos tiempos de espera
medios?
Solución. Comenzamos calculando los números medios de clientes en el sistema para el caso de
tener una única cabina funcionando. Empezamos por la definición de las tasas de llegadas y servicios.
1
λ = 90 h−1 , µ= = 1/30 s−1 = 3600/30 h−1 = 120 h−1 .
E[Ts ]

La ocupación del sistema será por tanto

λ
ρ= = 90/120 = 0,75
µ

En el caso de una cola M/M/1 tenemos los valores siguientes para la distribución de clientes en el
sistema
P (N = k) = p0 ρk = (1 − ρ)ρk ,
y el valor esperado correspondiente vale
∞ ∞
X X ρ
E[N ] = kP (N = k) = (1 − ρ) kρk = .
1−ρ
k=0 k=0

En nuestro caso, este valor es

0,75
E[N ] = = 3.
0,25

Si ahora aplicamos la ley de Little, tendremos que el tiempo medio de paso por el sistema, E[S],
vale
1 3
E[S] = E[N ] = h = 2 min
λ 90
Como el tiempo medio de servicio es de medio minuto,

E[W ] = E[S] − E[Ts ] = 2 − 0,5 = 1,5 min

Para el caso con dos servidores tenemos que ρ = λ/(2µ) = 0,375 y para el número de clientes en el
sistema las expresiones son las siguientes

 (2ρ)k
P (N = k) = p 0 si k < 2
k!k
 p 2ρ
0 si k ≥ 2

3
 Con estos valores de las probabilidades podemos calcular el valor de p0 de la condición de que todas
ellas han de sumar 1, como
∞
X
p0 (1 + 2ρ + 2 ρk ) = 1,
k=2
P∞ k 2
y como k=2 ρ = ρ /(1 − ρ) = 0,225 tenemos que p0 = 0,4545. El valor esperado deseado se puede
obtener de
X∞ ∞
X
E[N ] = kP (N = k) = p0 (2ρ + 2 kρk ).
k=0 k=2
P∞ k
El valor de la suma infinita es k=2 kρ = ρ/(1 − ρ) − ρ = 0,225 y el valor esperado pedido es
E[N ] = 0,546, mucho menor que en el caso anterior.
5. Un centro de mantenimiento de equipo aéreo está considerando cambiar su forma de operación
ante los retrasos que se producen. Actualmente, el centro puede mantener un avión a la vez, estos
requieren un tiempo medio de 36 horas (con tiempo exponencial) y las llegadas se producen en
media cada 45 horas (también con tiempo exponencial). Cuando un avión no está utilizable su
coste es de 3000 euros por hora.
Se plantean dos alternativas: i) reemplazar el equipo de mantenimiento por uno más moderno, con
un coste de 550000 euros por año, y una reducción en el tiempo medio de servicio a 18 h., y ii)
añadir un segundo centro de mantenimiento, igual al ya existente, con un coste de 400000 euros por
año.
Se pide que determines qué opción es más interesante económicamente.
Solución. Tenemos tres situaciones que estudiar: las dos indicadas y no hacer nada. Evaluamos
a continuación cada una de ellas, para lo que tenemos que determinar el número medio de aviones
en proceso en cada caso.

a) No se hace nada. Tenemos una cola M/M/1 con λ = 1/45h−1 y µ = 1/36h−1 , y empleando
las fórmulas para esta cola,

λ 1/45 4 ρ 4/5
ρ= = = , E[N ] = = = 4.
µ 1/36 5 1−ρ 1/5

Por tanto, los costes en este caso son (suponemos 8 × 5 × 50 = 2000 horas por año):

C1 = 3000 × 4 euros/h = 24,000,000 euros/año

b) Se mejora el centro para reducir el tiempo medio de servicio. La cola sigue siendo M/M/1,
pero con nuevos parámetros, λ = 1/45h−1 no varı́a, pero µ = 1/18h−1 . Aplicando las fórmulas
tenemos
λ 1/45 2 ρ 2/5 2
ρ= = = , E[N ] = = = .
µ 1/18 5 1−ρ 3/5 3
Los costes se obtienen ahora como suma de los de inversión más los de los aviones no utilizables,
y por tanto
2
C2 = 3000 × euros/h + 550,000 euros/año = 4,550,000 euros/año
3

c) Se añade un segundo centro de mantenimiento. Ahora la cola pasa a ser una M/M/2 con los
parámetros iniciales λ = 1/45h−1 y µ = 1/36h−1 .
Para esta cola, las probabilidades para el número de clientes en el sistema vienen dadas por
k k

 Cn ρ

si k < n
P (N = k) = k!
n k
 Cn ρ

si k ≥ n,
n!
para alguna constante C y ρ = λ/(nµ), y en nuestro caso,

P (N = 0) = C, P (N = k) = 2Cρk si k ≥ 1.

4
 El valor de C lo podemos deducir de la condición de que la suma de todas las probabilidades
ha de ser igual a uno,
∞  
X ρ 1−ρ
C+ 2Cρk = 1 ⇒ C 1 + 2 =1⇒C= ,
1−ρ 1+ρ
k=1

y en nuestro caso,
λ 1/45 2 3/5 3
ρ= = = , C= = .
nµ 2/36 5 7/5 7
Dado este valor calculamos el número esperado de clientes en el sistema a partir de
∞ ∞
X X 2Cρ 2 ρ
E[N ] = kP (N = k) = 2C kρk = 2
=
(1 − ρ) 1+ρ1−ρ
k=0 k=1
2 2/5 20
= = .
7/5 3/5 21

El coste en este caso será

20
C3 = 3000 × euros/h + 450,000 euros/año = 6,164,286 euros/año
21
y esta opción es peor que la segunda.

6. Un equipo de descarga de camiones debe atender en promedio a un camión por hora (con tiempos
entre llegadas exponenciales). Se quiere estudiar el número óptimo de operarios a contratar para el
equipo, bajo dos hipótesis: i) si se supone que cada operario se encarga de un único camión, y ii) si
todos los operarios atienden a cada camión (pero solo pueden atender un único camión a la vez) y
los tiempos de descarga se reducen proporcionalmente, a 1/n horas por camión.
Cada operario puede descargar un camión por hora en promedio (con una distribución exponencial
en los tiempos de descarga). El coste de cada trabajador es de 10 euros por hora, y el de cada
camión parado mientras espera o se descarga es de 15 euros por hora.
Solución. De manera análoga al caso anterior, debemos estudiar los costes asociados a tener
diferentes números de operarios atendiendo a la carga y descarga de camiones. El caso de un
operario no debe ser considerado porque la cola no es estable (ρ = 1 en ese caso y no existe estado
estacionario).
Consideramos diferentes casos:
a) Dos operarios. Para los dos casos del enunciado tenemos bien una cola M/M/1 con tasas
λ = 1h−1 y µ = 2h−1 , o una cola M/M/2. Para la primera, aplicando las fórmulas de teorı́a
de colas tenemos
λ 1 ρ 1/2
ρ = = , E[N ] = = = 1,
µ 2 1−ρ 1/2
y
C21 = 15 × 1 + 10 × 2 = 35 euros/h
Para la segunda cola, con las fórmulas del ejercicio anterior,
λ 1 2 ρ 4
ρ= = , E[N ] = = ,
nµ 2 1+ρ1−ρ 3
y el coste es
4
C22 = 15 × + 10 × 2 = 40 euros/h
3
b) Tres operarios. De nuevo, tenemos dos casos correspondientes bien a una cola M/M/1 con
tasas λ = 1h−1 y µ = 3h−1 , o una cola M/M/3. Para la primera,

λ 1 ρ 1/3 1
ρ= = , E[N ] = = = ,
µ 3 1−ρ 2/3 2

5
 y
1
C31 = 15 × + 10 × 3 = 37,5 euros/h
2
Para la segunda cola, debemos derivar las fórmulas correspondientes a partir de las definiciones
básicas. En este caso,
9C k
P (N = 0) = C, P (N = 1) = 3Cρ, P (N = k) = ρ si k ≥ 2.
2
El valor de la constante C se obtendrá de
∞
9C X k
C + 3Cρ + ρ =1
2
k=2
9ρ2
 
1−ρ
⇒ C 1 + 3ρ + =1⇒C=2 ,
2(1 − ρ) 2 + 4ρ + 3ρ2

y el valor esperado que nos interesa vendrá dado por

∞ ∞ ∞
! !
X 9X k 9X k 3
E[N ] = kP (N = k) = C 3ρ + kρ =C kρ − ρ
2 2 2
k=0 k=2 k=1
2
 
9 ρ 3 3Cρ 2 + 2ρ − ρ
= C − ρ =
2 (1 − ρ)2 2 2 (1 − ρ)2
3ρ 2 + 2ρ − ρ2
= 2
.
2 + 4ρ + 3ρ 1−ρ

Si introducimos el valor de ρ obtenido como ρ = λ/(3µ) = 1/3, tenemos

23 23
E[N ] = , C32 = 15 × + 10 × 3 = 45, 68 euros/h
22 22

c) Más de tres trabajadores. Estas opciones van a ser peores, porque el aumento de costes de per-
sonal no se puede compensar con reducciones adicionales de números de camiones esperando.
En resumen, la mejor opción serı́a tener dos trabajadores que realizasen sus tareas simultáneamente
sobre el mismo camión.
7. Una gestorı́a dispone de tres personas que atienden al público; cada una de ellas tarda una media
de 10 minutos en atender a un cliente.
a) Supongamos que los clientes llegan con una tasa de 15 por hora.
¿Con qué probabilidad un cliente tiene que esperar para ser atendido?
¿Cuál es el número medio de clientes en la cola?
¿Cuál es el tiempo medio de espera en la gestorı́a?
b) Supongamos que se estructura la gestorı́a en tres servicios: uno dedicado a las gestiones de
compra/venta, el segundo para documentación (DNI, pasaportes, carnets de conducir,...) y el
tercero para las restantes gestiones. Ahora, la tasa de llegada de los clientes a cada uno de los
servicios es de 5 por hora. Además, cada uno de los tres empleados está asignado a un único
servicio.
¿Con qué probabilidad un cliente tiene que esperar para ser atendido?
¿Cuál es el número medio de clientes en la cola?
¿Cuál es el tiempo medio de cada cliente en la gestorı́a?
c) ¿Cuál de las 2 alternativas anteriores te parece más conveniente? Razónalo.
Solución.
a) El sistema del primer caso es una cola M/M/3 con λ = 15 y µ = 6. El factor de carga es
λ
ρ = 3µ = 5/6 < 1, y por tanto existe el estado estacionario.

6
 La probabilidad de que un cliente tenga que esperar en el primer caso viene dada por
   2 !
λ 1 λ
1 − (P0 + P1 + P2 ) = 1 − P0 1 + +
µ 2 µ

Donde  3
   2 λ
λ 1 λ µ 4
P0−1 =1+ + + ; P0 =
µ 2 µ 3!(1 − ρ) 89
125
La probabilidad que se nos pide es 178 ' 0,70.
El número medio de clientes en la cola es
 3
λ
µ P0 ρ 625
Lq = = ' 3,51 clientes
3!(1 − ρ)2 178

1 Lq 1 107
W = Wq + = + = horas ' 24 minutos.
µ λ µ 267
b) En este apartado tenemos tres colas M/M/1 independientes, todas con λ = 5 y µ = 6. Ahora
ρ = 5/6 < 1.
1) La probabilidad de que un cliente tenga que esperar sera
5
1 − P0 = ρ = ' 0,83
6
2) El número medio de clientes en cada cola es

ρ2 25
Lq = = .
1−ρ 6
Entre las tres colas tendremos, en media, un total de 3Lq = 12,5 clientes esperando.
3)
1 Lq 1
W = Wq + = + = 1 hora.
µ λ µ
c) Con la reestructuración propuesta se aumentan tanto la probabilidad de que un cliente tenga
que esperar, como el tiempo que cada cliente pasa en la gestorı́a. Además, en media, el número
de clientes que estén esperando para ser atendidos también será mayor. Por tanto, en lo que
al rendimiento del sistema de colas se refiere, no es aconsejable hacer esta reestructuración.
8. Considera una cola con tasa de llegada λ, y 7 servidores idénticos en paralelo, cada uno de los cuales
tiene tasa de servicio µ.
Formula la condición que han de cumplir los parámetros dados para que la cola sea estable.
Nos dan los siguientes datos: (i) el número medio de servidores ocupados es 6; (ii) el tiempo
medio que un cliente permanece en el sistema (incluyendo su tiempo en servicio) es de 30
minutos; y (iii) el tiempo medio que un cliente permanece en espera es de 18 minutos. Calcula:
(1) el factor de utilización del sistema; (2) la tasa de llegada; (3) la tasa de servicio; (4) el
número medio de clientes en el sistema; y (5) el número medio de clientes en espera. ¿Es estable
el sistema?
En el caso de que los tiempos entre llegadas de clientes y los tiempos de servicio fuesen variables
aleatorias (v.a.) exponenciales, representa el diagrama de tasas de transición entre estados, y
formula las ecuaciones de balance del flujo correspondientes.
Solución. (a) La condición de estabilidad es: ρ = λ/(7µ) < 1.
(b) Utilizaremos la siguiente notación:
ρ: factor de utilización.
B̄: número medio de servidores ocupados.
N̄ : número medio de clientes en el sistema.

7
 Q̄: número medio de clientes en espera.
C̄ = 1/µ: tiempo medio de servicio.
S̄: tiempo medio por cliente en el sistema.
W̄ : tiempo medio por cliente en espera.
Nos indican que B̄ = 6, S̄ = 30 y W̄ = 18.
Calculamos las medidas de rendimiento pedidas como se indica a continuación:
B̄ = λ/µ = 7ρ =⇒ ρ = B̄/7 = 6/7. Por tanto, el sistema es estable.
S̄ = W̄ + C̄ = W̄ + 1/µ =⇒ µ = 1/(S̄ − W̄ ) = 1/(30 − 18) = 1/12.
λ/µ = B̄ =⇒ λ = µB̄ = (1/12)6 = 1/2.
Ley de Little: L̄ = λS̄ = (1/2)30 = 15.
Ley de Little: Q̄ = λW̄ = (1/2)18 = 9.

(c) El diagrama de tasas de transición entre estados representa las transiciones entre pares de
estados ası́ como sus tasas. Los estados se corresponden con los números de clientes en el sistema.
En el caso de la cola M/M/7 del problema, como las llegadas y finales de servicio se producen de
uno en uno, las únicas transiciones posibles son entre estados consecutivos, esto es, entre i clientes
en el sistema e i − 1 ó i + 1 clientes, con tasas tij dadas por los valores siguientes

iµ si 0 ≤ i ≤ 6
ti,i+1 = λ ∀i, ti,i−1 =
7µ si 7 ≤ i.

Las ecuaciones de balance del flujo, que recogen las igualdades entre las tasas de transición entre
estados, son:
λp0 = µp1
λp1 = 2µp2
λp2 = 3µp3
λp3 = 4µp4
λp4 = 5µp5
λp5 = 6µp6
λpn = 7µpn+1 , n ≥ 6.