Teorı́a de Colas / Investigación Operativa 1

PROBLEMAS DE INVESTIGACIÓN OPERATIVA. Hoja 5

1. Al supercomputador de un centro de cálculo llegan usuarios según un proceso de Poisson de tasa

5 usuarios cada hora. Sabiendo que éstos consumen un tiempo de cómputo aleatorio cuya distribu-
ción puede suponerse exponencial de media 61 de hora y que la disciplina de atención es FIFO. Se
pide:

a) El número medio de clientes en el sistema y el número medio de usuarios que están usando
el supercomputador.
b) Si en la sala de espera hay 4 sillas, ¿cuál es la probabilidad de que un usuario que llega a la
sala tenga que esperar de pie?
c) Calcula el tiempo medio total de respuesta de un usuario.

Solución. El proceso de cómputo del supercomputador se puede modelizar con una M/M/1. Los
parámetros del sistema son λ = 5 y µ = 6; por tanto, el factor de utilización es ρ = 65 < 1 y el
sistema es estable.

a) El número medio de clientes en el sistema es

ρ
N= = 5 usuarios
1−ρ
y el número medio de usuarios que están usando el supercomputador es:
λ 5
B= =
µ 6

b) Como en la sala de espera hay 4 sillas, para que un usuario que llegue tenga que esperar de
pie en el sistema tiene que haber 5 o más usuarios, entonces la probabilidad que nos piden
es:
4
X (1 − ρ5 )
p{N ≥ 5} = 1 − P {N ≤ 4} = 1 − ρn (1 − ρ) = 1 − (1 − ρ) = ρ5 ' 0.4
n=0
(1 − ρ)

c) Aplicando la Ley de Little, el tiempo medio total de respuesta de un usuario es

N 5
S= = = 1 hora.
λ 5
Teorı́a de Colas / Investigación Operativa 2

2. Considera una cola con tasa de llegadas λ, y 5 servidores idénticos en paralelo, cada uno de los
cuales tiene tasa de servicio µ. Sabemos que la proporción media de servidores ocupados es 0.6,
que el número medio de clientes en espera (en cola) es 0.354 y que el tiempo medio de respuesta
(espera en cola + servicio) es de 0.559. Se pide:

a) El número medio de servidores ocupados y el factor de utilización del sistema.

b) La tasa de llegada y la tasa de servicio.
c) El tiempo medio que un cliente permanece en espera y el número medio de clientes en el
sistema.
d) En el caso de que los tiempos entre llegadas de clientes y los tiempos de servicio fuesen vari-
ables aleatorias exponenciales, representa el diagrama de tasas de transición entre estados, y
formula las ecuaciones de balance de flujo correspondientes.

Solución.

a) La proporción media de servidores ocupados es ρ = 0.6 y hay 5 servidores, entonces el

número medio de servidores ocupados es 0.6 · 5 = 3 = B
b) Conocemos el tiempo medio de respuesta S = 0.559. Si conociéramos el número medio de
clientes en el sistema N , entonces aplicando la Ley de Little, podrı́amos obtener λ.
Para calcular N tenemos en cuenta que:

N = Q + B = 0.354 + 3 = 3.354

N
Como N = λS, entonces λ = S
= 6.
λ 6
La tasa de servicio µ = 5ρ
= 3
= 2.
1
c) El tiempo medio que un cliente permanece en espera W = S − µ
= 0.559 − 0.5 = 0.059 y
el número medio de clientes en el sistema es N = 3.354.
d) En ese caso se trata de una cola M/M/5 con tasa de llegadas λ = 6 y tasa de servicio µ = 2,
entonces el diagrama de tasas de transición es:

6 6 6 6 6 6 6

0 1 2 3 4 5 6

2 4 6 8 10 10 10
Teorı́a de Colas / Investigación Operativa 3

y la ecuaciones de balance de flujo son:

2p1 = 6p0
6p0 + 4p2 = 6p1 + 2p1
6p1 + 6p3 = 6p2 + 4p2
6p2 + 8p4 = 6p3 + 6p3
6p3 + 10p5 = 6p4 + 8p4
6p4 + 10p6 = 6p5 + 10p5
..
.
6pn−1 + 10pn+1 = 6pn + 10pn , para todo n ≥ 5

3. En una fábrica existe una oficina de la Seguridad Social a la que los obreros tienen acceso durante
las horas de trabajo. El jefe de personal, que ha observado la afluencia de obreros a la ventanilla,
ha solicitado que se haga un estudio relativo al funcionamiento de este servicio. Se designa a un
especialista para que determine el tiempo medio de espera de los obreros en la cola y la duración
media de la conversación que cada uno mantiene con el empleado de la ventanilla. Este analista
llega a la conclusión de que durante la primera y la última media hora de la jornada la afluencia es
muy reducida y fluctuante, pero que durante el resto de la jornada el fenómeno se puede considerar
estacionario. Del análisis de 100 periodos de 5 minutos, sucesivos o no, pero situados en la fase
estacionaria, se dedujo que el número medio de obreros que acudı́an a la ventanilla era de 1.25 por
periodo y que el tiempo entre llegadas seguı́a una distribución exponencial. Un estudio similar so-
bre la duración de las conversaciones, llevó a la conclusión de que se distribuı́an exponencialmente
con duración media de 3.33 minutos. Determina:

a) Número medio de obreros en cola.

b) Tiempo medio de espera en la cola.
c) Compara el tiempo perdido por los obreros con el tiempo perdido por el oficinista. Calcula
el coste para la empresa, sin una hora de inactividad del oficinista vale 250 euros y una hora
del obrero 400 euros. ¿Serı́a rentable poner otra ventanilla?

Solución. Sistema M/M/1 con λ = 0.25 y µ = 0.3.

a) Q = 4.166 obreros.
b) W = 16.66 minutos.
c) Durante cada hora hay, en media, Q = 4.166 clientes haciendo cola. Es decir, el coste horario
por obreros ociosos es de 4.166×400 = 1666.66 euro. Por otro lado, 1−ρ = 0.166, de forma
Teorı́a de Colas / Investigación Operativa 4

que el coste del tiempo que el oficinista está ocioso es de 250 × 0.166 = 41.5 euros horarios,
que es mucho inferior.
Si se pusiera otra ventanilla, el sistema serı́a M/M/2. En ese caso, el número medio de
clientes en servicio es de B = µλ = 0.83333. Por tanto, como hay 2 ventanillas, el tiempo de
oficinista que se perderı́a cada hora serı́a, en media, 2 − B = 1.166 horas. Lo que supone un
coste de 291.5 euros cada hora. Por otro lado, cada hora habrı́a, en media, Q = 1.01 obreros
en la cola. De forma que el tiempo perdido por los obreros tendrı́a un coste de 400 × 1.01 =
404 euros la hora.
La suma de los dos costes es mucho menor en este segundo caso, de forma que sı́ serı́a
rentable poner otra ventanilla.

4. En un centro de salud con tres médicos, los pacientes llegan de forma aleatoria (tiempos de llegada
exponenciales) a razón de 12 por hora. Éstos son atendidos en orden de llegada por el primer
médico que esté libre. Cada médico tarda una media de 13 minutos en atender a cada paciente
(tiempos de atención exponenciales).

a) Calcula la proporción de tiempo que está cada médico atendiendo a pacientes.

b) Calcula el número medio de pacientes que están en la sala de espera. Calcula el tiempo medio
total de espera de un paciente.
c) ¿Qué ocurrirı́a en el centro si uno de los 3 médicos se ausenta?

Solución.

a) Es un modelo M/M/3 donde se sabe que la tasa de llegadas es λ = 12 pacientes por hora y
la tasa de servicio es de µ = 60/13 = 4.62 pacientes por hora. Por tanto, la tasa de utilización
λ
del centro es ρ = 3µ = 13/15 = 0.87.
b) Q = 4.93 pacientes, W = 0.41 horas y S = 0.63 horas.
c) En este caso ρ > 1 por lo que el sistema no es estacionario y la lı́nea de espera aumenta
indefinidamente.

5. Un centro de atención primaria tiene que administrar la vacuna de poliomelitis 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
Teorı́a de Colas / Investigación Operativa 5

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 modelizar 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
ρ = 40s = 1s .
Para que el sistema tenga estado estacionario y éste sea independiente del estado inicial es nece-
sario 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 este quede debajo de 150 .
Para s = 2,
1 1
p0 = 1 = ,
1+1+ 2!0.5
3
entonces
1 13 12 1
Q= 2
= .
2(0.5) 3
Por tanto, por las leyes de Little, se tiene que W = Qλ = 120 1
. Como el tiempo de respuesta
1
S = W + µ , entonces
1 1 1
S= + = horas;
120 40 30
es decir S = 2 minutos. Por tanto, 2 enfermeras serán suficientes para conseguir los propósitos del
director del centro.