Teora de Colas / Investigacion Operativa

OPERATIVA. Hoja 5
PROBLEMAS DE INVESTIGACION

1. Al supercomputador de un centro de calculo llegan usuarios segun un proceso de Poisson de tasa

5 usuarios cada hora. Sabiendo que e stos consumen un tiempo de computo aleatorio cuya distribucion puede suponerse exponencial de media 61 de hora y que la disciplina de atencion es FIFO. Se
pide:
a) El numero medio de clientes en el sistema y el numero medio de usuarios que estan usando
el supercomputador.
b) Si en la sala de espera hay 4 sillas, cual 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.
Solucion. El proceso de computo del supercomputador se puede modelizar con una M/M/1. Los
parametros del sistema son = 5 y = 6; por tanto, el factor de utilizacion es = 65 < 1 y el
sistema es estable.
a) El numero medio de clientes en el sistema es
N=

= 5 usuarios
1

y el numero medio de usuarios que estan usando el supercomputador es:

B=

5
=

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 mas usuarios, entonces la probabilidad que nos piden
es:
p{N 5} = 1 P {N 4} = 1

4
X

n (1 ) = 1 (1 )

n=0

(1 5 )
= 5 ' 0.4
(1 )

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

S=

5
N
= = 1 hora.

Teora de Colas / Investigacion Operativa

2. Considera una cola con tasa de llegadas , y 5 servidores identicos en paralelo, cada uno de los
cuales tiene tasa de servicio . Sabemos que la proporcion media de servidores ocupados es 0.6,
que el numero 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 numero medio de servidores ocupados y el factor de utilizacion del sistema.
b) La tasa de llegada y la tasa de servicio.
c) El tiempo medio que un cliente permanece en espera y el numero medio de clientes en el
sistema.
d) En el caso de que los tiempos entre llegadas de clientes y los tiempos de servicio fuesen variables aleatorias exponenciales, representa el diagrama de tasas de transicion entre estados, y
formula las ecuaciones de balance de flujo correspondientes.
Solucion.
a) La proporcion media de servidores ocupados es = 0.6 y hay 5 servidores, entonces el
numero medio de servidores ocupados es 0.6 5 = 3 = B
b) Conocemos el tiempo medio de respuesta S = 0.559. Si conocieramos el numero medio de
clientes en el sistema N , entonces aplicando la Ley de Little, podramos obtener .
Para calcular N tenemos en cuenta que:
N = Q + B = 0.354 + 3 = 3.354
Como N = S, entonces =
La tasa de servicio =

6
3

N
S

= 6.

= 2.

c) El tiempo medio que un cliente permanece en espera W = S

el numero medio de clientes en el sistema es N = 3.354.

= 0.559 0.5 = 0.059 y

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 transicion es:

6
0

6
2

6
3

6
4

6
5

10

6
6

10

10

Teora de Colas / Investigacion Operativa

y la ecuaciones de balance de flujo son:

2p1
6p0 + 4p2
6p1 + 6p3
6p2 + 8p4
6p3 + 10p5
6p4 + 10p6
..
.

=
=
=
=
=
=

6p0
6p1 + 2p1
6p2 + 4p2
6p3 + 6p3
6p4 + 8p4
6p5 + 10p5

6pn1 + 10pn+1 = 6pn + 10pn ,

para todo n 5

3. En una fabrica 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 duracion
media de la conversacion que cada uno mantiene con el empleado de la ventanilla. Este analista
llega a la conclusion de que durante la primera y la u ltima media hora de la jornada la afluencia es
muy reducida y fluctuante, pero que durante el resto de la jornada el fenomeno se puede considerar
estacionario. Del analisis de 100 periodos de 5 minutos, sucesivos o no, pero situados en la fase
estacionaria, se dedujo que el numero medio de obreros que acudan a la ventanilla era de 1.25 por
periodo y que el tiempo entre llegadas segua una distribucion exponencial. Un estudio similar sobre la duracion de las conversaciones, llevo a la conclusion de que se distribuan exponencialmente
con duracion media de 3.33 minutos. Determina:
a) Numero 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. Sera rentable poner otra ventanilla?
Solucion. 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.166400 = 1666.66 euro. Por otro lado, 1 = 0.166, de forma

Teora de Colas / Investigacion Operativa

que el coste del tiempo que el oficinista esta ocioso es de 250 0.166 = 41.5 euros horarios,
que es mucho inferior.
Si se pusiera otra ventanilla, el sistema sera M/M/2. En ese caso, el numero medio de
clientes en servicio es de B = = 0.83333. Por tanto, como hay 2 ventanillas, el tiempo de
oficinista que se perdera cada hora sera, en media, 2 B = 1.166 horas. Lo que supone un
coste de 291.5 euros cada hora. Por otro lado, cada hora habra, en media, Q = 1.01 obreros
en la cola. De forma que el tiempo perdido por los obreros tendra 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 sera
rentable poner otra ventanilla.
4. En un centro de salud con tres medicos, los pacientes llegan de forma aleatoria (tiempos de llegada

exponenciales) a razon de 12 por hora. Estos

son atendidos en orden de llegada por el primer
medico que este libre. Cada medico tarda una media de 13 minutos en atender a cada paciente
(tiempos de atencion exponenciales).
a) Calcula la proporcion de tiempo que esta cada medico atendiendo a pacientes.
b) Calcula el numero medio de pacientes que estan en la sala de espera. Calcula el tiempo medio
total de espera de un paciente.
c) Que ocurrira en el centro si uno de los 3 medicos se ausenta?
Solucion.
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 utilizacion

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 lnea de espera aumenta
indefinidamente.
5. Un centro de atencion primaria tiene que administrar la vacuna de poliomelitis a los ninos de un
barrio. El centro esta organizado de forma que los padres van llegando con los ninos, forman una
cola, y se atienden 40 por hora, con una distribucion exponencial, por cualquiera de las enfermeras
que estan de servicio. Este servicio de vacunacion se ofrece una vez a la semana, y en este da
las llegadas se realizan con una tasa igual a 40 ninos por hora. El director del centro sabe que
la mayora de los padres vienen durante sus horas de trabajo y por ello quiere limitar el tiempo

Teora de Colas / Investigacion Operativa

total de administracion de la vacuna a 15 minutos (incluyendo la espera) Cuantas enfermeras

tendra que usar el gerente?
Solucion El proceso de vacunacion se puede modelizar con una M/M/s, donde s es el numero de
enfermeras. Los parametros del sistema son = 40 y = 40; por tanto, el factor de utilizacion es
40
= 40s
= 1s .
Para que el sistema tenga estado estacionario y e ste sea independiente del estado inicial es necesario que < 1; por tanto, s > 2. (No puede haber una u nica enfermera).
Cuanto mayor sea el numero de enfermeras, menor sera el tiempo medio en el sistema; por tanto,
calcularemos los tiempos medios de administracion de la vacuna para valores crecientes de s
(desde s = 2) hasta que este quede debajo de 150 .
Para s = 2,
p0 =
entonces

1
1+1+

1
2!0.5

1
= ,
3

1 13 12
1
Q=
= .
2
2(0.5)
3

1
Por tanto, por las leyes de Little, se tiene que W = Q = 120
. 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 seran suficientes para conseguir los propositos del
director del centro.
6. (septiembre, 2007) Consideremos un sistema informatico que se representa como un sistema de
colas con 10 procesadores identicos en paralelo, cada uno de los cuales procesa una cierta tarea en
3 segundos. Los usuarios del sistema le envan o rdenes para realizar esa tarea cada cierto tiempo.
Se observa que el tiempo medio de respuesta, desde que se enva una orden para realizar la tarea
hasta que e sta se completa es de 10 segundos. Ademas, se observa que la utilizacion del sistema
es de un 90 %.
(a, 5 puntos) Cual es el numero medio de procesadores ocupados? Puedes afirmar que el sistema es estable?
(b, 5 puntos) Cual es la tasa media a la que se envan o rdenes al sistema para realizar la tarea?
(c, 5 puntos) Cual es el numero medio de tareas en espera o en proceso en el sistema? Y el
numero medio de tareas en espera? Y el tiempo medio en espera por tarea?

Teora de Colas / Investigacion Operativa

(d, 10 puntos) Supongamos que los tiempos entre envos de tareas son variables aleatorias (v.a.)
con funcion de distribucion

0
si x 0

x
si 0 < x 1
F (x) = 2
(2 x)2

si 1 < x 2

1
si x > 2.
Nos proponemos realizar una simulacion del sistema, para lo cual necesitamos generar v.a.
X con la distribucion dada. Indica como generar una v.a. X con tal distribucion a partir de
una v.a. U Uniforme[0, 1], aplicando el metodo de la transformada inversa.
Solucion
(a) Se trata de un sistema de colas con K = 10 servidores (procesadores) en paralelo. Nos indican
que = 1/3 segs. S = 10 segs. y = 0.9. Por tanto, el numero medio de procesadores ocupados
es
B = K = 10 0.9 = 9.
(b) La tasa media a la que se envan o rdenes al sistema para realizar la tarea es
= B = 9 1/3 = 3 tareas/seg.
(c) El numero medio de tareas en espera o en proceso en el sistema es
N = S = 3 10 = 30.
El numero medio de tareas en espera es
Q = L B = 30 9 = 21.
El tiempo medio en espera por tarea es
W =S

1
= 10 3 = 7 segs.

(d) Dada U U [0, 1], resolvemos la ecuacion en U

F (X) = U.

Teora de Colas / Investigacion Operativa

Para 0 X 1, la ecuacion es

X2
= U = X = 2U .
2
Observamos que
0

1
2U 1 0 U .
2

Para 1 < X 2, la ecuacion es

1

p
p
(2 X)2
= U = (2X)2 = 2(1U ) = 2X = 2(1 U ) = X = 2 2(1 U ).
2

Observamos que
1<2

p
p
1
1
2(1 U ) 2 0 2(1 U ) < 1 0 1 U < < U 1.
2
2

Por tanto, generamos X como sigue:

2U
X=
p
2 2(1 U )

si U 1/2
si U > 1/2.

7. (enero 2009) Considera un sistema de multiproceso en el que cada trabajo requiere una media de
100 milisegundos de ejecucion, con una tasa de llegadas de 60 trabajos por segundo. Responde a
las siguientes preguntas:
a, 5 puntos Cual es el mnimo numero de procesadores que se requieren para atender la demanda
sin que el sistema se sature? Si se instalan precisamente ese numero de procesadores, cual
es el factor de utilizacion del sistema y que indica su valor es este sistema?
b,10 puntos Sabiendo que para ese sistema se ha obtenido que el numero medio de trabajos en
cola es 3683, calcula: (1) el numero medio de procesadores ocupados, (2) el numero medio
de trabajos en el sistema, (3) el tiempo medio de espera, y (4) el tiempo medio de respuesta.
c,10 puntos En el caso de que los tiempos entre llegadas de trabajos y los tiempos de ejecucion
fuesen variables aleatorias (v.a.) exponenciales, representa el diagrama de tasas de transicion
entre estados.
Sabiendo que la probabilidad de que el sistema este vaco es de 000158, calcula la probabilidad de que haya mas de 4 procesadores ociosos. Pare ello formula y resuelve las ecuaciones
de balance de flujo que necesites.

Teora de Colas / Investigacion Operativa

Solucion Tomando como unidad de tiempo el segundo, la informacion que nos han proporcionado
es: i) la tasa de llegadas: = 60, ii) el tiempo medio de servicio: X = 1 = 100
segundos. Nos
103
piden
a) El mnimo numero de procesadores que se requieren para atender la demanda sin que el sistema
se sature:

60
=
=
<1 m=7
m
m10
Con 6 procesadores es exactamente 1.
Instalando 7 procesadores, el factor de utilizacion del sistema es:
=

60
= 0.857,
70

lo que nos indica que se emplea el 857 % de la capacidad de procesamiento del sistema. Tambien, nos indica de que, en promedio, el 857 % de los procesadores estan trabajando.
b) Nos dicen que el numero medio de trabajos en cola, Q = 30 683, para obtener el resto de medidas
es suficiente con ir aplicando las leyes de Little. Por ejemplo, el tiempo medio de espera es
W =

Q
30 683
=
= 00 0614

60

El tiempo medio de respuesta se obtiene sumando al anterior el tiempo medio de ejecucion de

un trabajo, entonces
S = W + X = 00 0614 + 00 1 = 00 1614,
De donde, aplicando las leyes de Little, obtenemos el numero medio de trabajos en el sistema:
N = S = 60 00 1614 = 90 684
As, el numero medio de servidores ocupados es:
B = N Q = 90 684 30 683 = 60 001.
Nos habra dado 6, si no hubiera sido por los redondeos. De hecho
B = X = 60 00 1 = 6
Tambien se podra haber obtenido B primero, y luego
N = Q + B = 90 683
c) El diagrama de tasas de transicion entre estados es:

Teora de Colas / Investigacion Operativa

Nos proporcionan p0 = 00 00158 y tenemos que calcular la probabilidad de que haya mas de 4
procesadores ociosos, es decir, que el numero de trabajos en el sistema sea de 2 a lo sumo:
P {N 2} = p0 + p1 + p2
Luego, necesitamos calcular p1 y p2 . Para ello, planteamos las ecuaciones de balance de flujo
correspondientes a los estados 0 y 1:
p1 10 = p0 60 p1 = 6p0 = 00 00948
p2 20 + p0 60 = p1 10 + p1 60 como p1 10 = p0 60, entonces p2 = 3p1 = 00 02844
As,
P {N 2} = 00 00158 + 00 00948 + 00 02844 = 0.0395
8. (febrero 2007) Una compana aerea ha montando un sistema de reservas por telefono, atendido por
4 agentes, en el que las llamadas que llegan cuando los agentes estan ocupados, quedan en espera y
son despues atendidas en estricto orden de llegada. Se sabe que las llamadas son aleatorias y que,
en promedio, reciben 20 llamadas por hora. Tambien se sabe que el tiempo medio de respuesta
(que una llamada permanece en el sistema) es de 6.51 minutos y que el numero medio de llamadas
en espera es de 0.17. Con esta informacion, contesta a las siguientes preguntas que se plantea la
empresa:
(a, 5 puntos) Cual es el tiempo medio que una llamada ha de esperar hasta ser atendida por uno
de los agentes?
(b, 5 puntos) Cual es el nivel de uso del sistema?, que ocurrira si despidieran a 2 agentes?
(c, 5 puntos) Si la compana ha valorado la hora de inactividad de cada agente en 300 euros, a
que cantidad asciende la perdida media por hora debida a la inactividad de los agentes?
(d, 10 puntos) En el caso de que los tiempos entre llamadas y los tiempos de atencion fuesen
variables aleatorias (v.a.) exponenciales, representa el diagrama de tasas de transicion entre
estados.
3
, calcula la probabilidad de
Sabiendo que la probabilidad de que el sistema este vaco es de 23
que una llamada quede en espera. Pare ello formula y resuelve las ecuaciones de balance de
flujo que necesites.

Solucion La informacion que nos han proporcionado es: i) la tasa de llegadas: = 20, ii) el tiempo
= 0.1085, y iii) el numero medio de clientes en cola: Q = 0.17. Nos
medio de respuesta: S = 6.51
60
piden

Teora de Colas / Investigacion Operativa

10

a) El tiempo medio de espera en cola, W , que aplicando las leyes de Little es: W =
0.0085
b) El nivel de uso del sistema es =

0.17
20

Como acabamos de obtener el tiempo medio de espera y nos daban el tiempo medio de respuesta, entonces podemos obtener la tasa de servicio, , como:
tiempo medio de servicio =
Por tanto, =

20
40

1
1
= S W = 0.1085 0.0085 = 0.1 =
= 10

0.1

= 21 . Si despiden a 2 agentes el sistema se vuelve inestable.

c) El numero medio de agentes ocupados es B = = 2. Entonces, en media el numero de agentes

ociosos es de 4 2 = 2, y as, la perdida media por hora debida a la inactividad de los agentes
asciende a 600 euros.
d) El diagrama de tasas de transicion entre estados es:
20

20
0

10

20
2

20
3

20

30

20
4

40

20
5

40

20
6

40

40

3
Nos proporcionan p0 = 23
y tenemos que calcular la probabilidad de que una llamada quede
en espera, es decir, que cuando llegue todos los agentes esten ocupados:

P {N 4} = 1 P {N 3} = 1 p0 p1 p2 p3
Luego, necesitamos calcular p1 , p2 y p3 . Para ello, planteamos las ecuaciones de balance de
flujo correspondientes a los estados 0,1 y 2:
p1 10 = p0 20 p1 =

20
p
10 0

3
= 2 23
=

6
23

p2 20 + p0 20 = p1 10 + p1 20 como p1 10 = p0 20, entonces p2 20 = p1 20 y p2 = p1 =

6
23

20
p
30 2

p3 30 + p1 20 = p2 20 + p2 20 como p1 20 = p2 20, entonces p3 30 = p2 20 y p3 =

As,
P {N 4} = 1

6
4
19
4
3
2
=1
=
23
23 23
23
23

4
23