Ejercicios de Teora de Colas

Investigacion Operativa
Ingeniera Informatica, UC3M

Curso 08/09

1. Demuestra que en una cola M/M/1 se tiene:

L= .
1

2. Demuestra que en una cola M/M/1 se tiene:

2
Lq = .
1

3. En un servidor de la universidad se mandan programas de ordenador para ser ejecutados. Los progra-
mas llegan al servidor con una tasa de 10 por minuto. El tiempo medio de ejecucion de cada programa
es de 5 segundos y tanto los tiempos entre llegadas como los tiempos de ejecucion se distribuyen ex-
ponencialmente.

a) Que proporcion de tiempo esta el servidor desocupado?

b) Cual es el tiempo esperado total de salida de un programa?
c) Cual es el numero medio de programas esperando en la cola del sistema?

4. La ventanilla de un banco realiza las transacciones en un tiempo medio de 2 minutos. los clientes
llegan con una tasa media de 20 clientes a la hora. Si se supone que las llegadas siguen un proceso de
Poisson y el tiempo de servicio es exponencial, determina

a) El porcentaje de tiempo en el que el cajero esta desocupado.

b) El tiempo medio de estancia de los clientes en la cola.
c) La fraccion de clientes que deben esperar en la cola.

5. Una tienda de alimentacion es atendida por una persona. Aparentemente el patron de llegadas de
clientes durante los sabados se comporta siguiendo un proceso de Poisson con una tasa de llegadas de
10 personas por hora. A los clientes se les atiende siguiendo un orden tipo FIFO y debido al prestigio
de la tienda, una vez que llegan estan dispuestos a esperar el servicio. Se estima que el tiempo que
se tarda en atender a un cliente se distribuye exponencialmente, con un tiempo medio de 4 minutos.
Determina:

a) La probabilidad de que haya lnea de espera.

1
 b) La longitud media de la lnea de espera.
c) El tiempo medio que un cliente permanece en cola.

6. 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?

7. Una entidad bancaria considera la posibilidad de instalar una red de cajeros en una de sus oficinas.
Dado que se desconoce la afluencia de publico que va a demandar dicho servicio, coloca un u nico
cajero durante un mes. Diariamente se recogen datos sobre los tiempos de llegadas de los clientes,
as como de los tiempos de servicio. Suponiendo que la sucursal se encuentra emplazada en un barrio
dende no existe otro servicio semejante, el cliente que llega prefiere esperar a poder utilizar el cajero,
cuando e ste este ocupado.
Tras el oportuno analisis de los datos recogidos, se estima que: (i) las llegadas siguen un proceso de
Poisson; (ii) la distribucion del tiempo de servicio es exponencial; (iii) el tiempo medio transcurrido
entre dos llegadas consecutivas es de 7.5 minutos; (iv) el tiempo medio de servicio es de 5 minutos
por cliente.
Calcula:

a) Tiempo medio de espera que debe sufrir cada cliente en cola.

b) Tamano medio de la cola y probabilidad de que al acudir al cajero ya haya alguna persona en la
cola.

8. Los trabajadores de una fabrica tienen que llevar su trabajo al departamento de control de calidad
antes de que el producto llegue al final del proceso de produccion. Hay un gran numero de empleados
y las llegadas son aproximadamente de 20 por hora, siguiendo un proceso de Poisson. El tiempo para
inspeccionar una pieza sigue una distribucion exponencial de media 4 minutos. Calcula el numero
medio de trabajadores en el control de calidad si hay:

2
 a) 2 inspectores.
b) 3 inspectores.

9. Un avion tarda unos 4 minutos de media en aterrizar a partir del momento en que la torre de control
le da la senal de aterrizaje. Si las llegadas de los aviones se producen por termino medio, a razon de 8
por hora y siguiendo un proceso de Poisson, cuanto va a esperar el piloto dando vueltas al aeropuerto
antes de recibir la senal de tierra?

10. Una compana de ordenadores posee un ordenador central al que pueden acceder los clientes a traves
de unos terminales (de distintos tipos) que se alquilan. Un cliente desea determinar la velocidad
o ptima del terminal que debera alquilar. Los trabajos del cliente se generan segun un proceso de
Poisson con una tasa de 50 programas por da de 8 horas. El tamano medio de un programa es de
1000 sentencias. Se sabe que el tiempo de lectura de sentencias es exponencial. El cliente estima
en 10 euros el coste de retrasar un programa un da. La compana estima que una velocidad de 100
sentencias por minuto, y cualquier aumento semejante, incrementa el precio del alquiler diario del
terminal en 100 euros. Determina la velocidad o ptima del terminal.

11. Una compana ferroviaria pinta sus propios vagones, segun se vayan necesitando, en sus propios
talleres donde se pinta a mano de uno en uno con una velocidad que se distribuye segun una expo-
nencial de media un cada 4 horas y un coste anual de 4 millones de euros. Se ha determinado que los
vagones pueden llegar segun un proceso de Poisson de media un cada 5 horas. Ademas el coste por
cada vagon que no esta activo es de 500 euros la hora.
Se plantean otras dos posibilidades. Una es encargar dicho trabajo a una empresa de pintura que lo
hara con aerosol con el consiguiente ahorro de tiempo. Sin embargo el presupuesto para esta segunda
alternativa es de 10 millones de euros anuales. En este caso, el proceso se aproxima a uno de Poisson
con una tasa de uno cada 3 horas. La otra opcion es poner otro taller exactamente igual al que hay
actualmente, con igual tasa de servicio y coste anual que permita pintar dos vagones a la vez.
En todos los casos el trabajo se considera ininterrumpido, esto es, se trabajan 24 365 = 8760 horas
anuales. Cual de los tres procedimientos es preferible?

12. Una empresa de reparacion de ordenadores recibe una media de 10 solicitudes de reparacion al da,
que se distribuyen segun un proceso de Poisson. Se supone que es la velocidad de reparacion de
la persona reparadora en ordenadores/da, y el tiempo de reparacion es exponencial. Cada unidad de
velocidad de reparacion supone un coste de 100 euros por semana. Ademas, se ha estimado que el
coste de tener ordenadores no reparados supone 200 euros por ordenador y semana, siendo este coste
proporcional al tiempo. Suponiendo que una semana tiene cinco das laborables, se pide:

a) Que determines la velocidad de reparacion o ptima.

b) Que determines si sera mas economico tener dos personas, cada una con la mitad de la velocidad
determinada en el apartado anterior.

13. Una base de mantenimiento de aviones dispone de recursos para revisar u nicamente un motor de
avion a la vez. Por tanto, para devolver los aviones lo antes posible, la poltica que se sigue consiste
en aplazar la revision de los 4 motores de cada avion. En otras palabras, solamente se revisa un

3
motor del avion cada vez que un avion llega a la base. Con esta poltica, los aviones llegan segun
una distribucion de Poisson de tasa media uno al da. El tiempo requerido para revisar un motor (una
vez que se empieza el trabajo) tiene una distribucion exponencial de media 1/2 da. Se ha hecho
una propuesta para cambiar la poltica de revision de manera que los 4 motores se revisen de forma
consecutiva cada vez que un avion llegue a la base. A pesar de que ello supondra cuadruplicar el
tiempo esperado de servicio, cada avion necesitara ser revisado u nicamente con una frecuencia 4
veces menor. Utilizar la teora de colas para comparar las 2 alternativas.